arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1503.04760math.NAcs.NA
收藏

参数inf- sup下界认证的自然范数递推约束方法

A Certified Natural-Norm Successive Constraint Method for Parametric Inf-Sup Lower Bounds

University of Massachusetts Dartmouth(马萨诸塞大学达特茅斯学院)

Yanlai Chen

AI总结:

本文提出一种认证的自然范数递推约束方法(cNNSCM),用于快速准确评估参数算子的inf- sup下界。该方法结合贪心算法和递推约束,通过自适应分解参数域提高下界质量。

摘要:

我们提出了一种认证的自然范数递推约束方法(cNNSCM),用于快速且准确地评估参数算子的inf- sup下界。递推约束方法(SCM)是构建inf- sup稳定性常数下界的关键工具,这些常数在降阶基集近似后的a posteriori误差分析中是必需的。SCM利用线性规划(LP)松弛方案,结合连续性和稳定性约束。自然范数方法将inf- sup常数线性化为参数函数。自然范数递推约束方法(NNSCM)结合了这两个方面。它使用贪心算法选择SCM控制点,自适应地构造参数域的最优分解,然后在每个域上应用SCM。不幸的是,NNSCM不保证下界质量。新的cNNSCM除了提供下界外,还提供上界,使用户能够控制间隙,从而提高下界质量。新方法的有效性和准确性通过数值实验得到验证。

英文摘要:

We present a certified version of the Natural-Norm Successive Constraint Method (cNNSCM) for fast and accurate Inf-Sup lower bound evaluation of parametric operators. Successive Constraint Methods (SCM) are essential tools for the construction of a lower bound for the inf-sup stability constants which are required in {\it a posteriori} error analysis of reduced basis approximations. They utilize a Linear Program (LP) relaxation scheme incorporating continuity and stability constraints. The natural-norm approach {\em linearizes} inf-sup constant as a function of the parameter. The Natural-Norm Successive Constraint Method (NNSCM) combines these two aspects. It uses a greedy algorithm to select SCM control points which adaptively construct an optimal decomposition of the parameter domain, and then apply the SCM on each domain. Unfortunately, the NNSCM produces no guarantee for the quality of the lower bound. The new cNNSCM provides an upper bound in addition to the lower bound and let the user control the gap, thus the quality of the lower bound. The efficacy and accuracy of the new method is validated by numerical experiments.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑