降基方法是一种模型降阶技术,当需要针对多个参数值计算参数化方程的解时,可大幅节省计算时间。通过后验误差界可以对近似进行认证。在适当假设下,该误差界可通过复杂度与全问题规模无关的算法计算。实践中,误差界的评估可能对舍入误差非常敏感。我们在此提出对此事实的解释。第一个补救措施已在[F. Casenave, Accurate \textit{a posteriori} error evaluation in the reduced basis method. \textit{C. R. Math. Acad. Sci. Paris} \textbf{350} (2012) 539--542.]中提出。本文通过使用经验插值法(EIM)提出新的误差界近似,改进了该补救措施。该方法实现了更高的精度,且所需的预计算量可能少于通常公式。还推导了针对舍入误差稳定的EIM版本。该方法通过一个简单的一维扩散问题和边界元法求解的三维声散射问题进行了说明。
英文摘要:
The reduced basis method is a model reduction technique yielding substantial savings of computational time when a solution to a parametrized equation has to be computed for many values of the parameter. Certification of the approximation is possible by means of an a posteriori error bound. Under appropriate assumptions, this error bound is computed with an algorithm of complexity independent of the size of the full problem. In practice, the evaluation of the error bound can become very sensitive to round-off errors. We propose herein an explanation of this fact. A first remedy has been proposed in [F. Casenave, Accurate \textit{a posteriori} error evaluation in the reduced basis method. \textit{C. R. Math. Acad. Sci. Paris} \textbf{350} (2012) 539--542.]. Herein, we improve this remedy by proposing a new approximation of the error bound using the Empirical Interpolation Method (EIM). This method achieves higher levels of accuracy and requires potentially less precomputations than the usual formula. A version of the EIM stabilized with respect to round-off errors is also derived. The method is illustrated on a simple one-dimensional diffusion problem and a three-dimensional acoustic scattering problem solved by a boundary element method.
A polynomial-degree-robust a posteriori error estimator for Nédélec discretizations of magnetostatic problems
我们提出了一个基于平衡的后验误差估计Nédélec元素离散的静磁问题。该估计量是通过向[J. Gedicke,S.吉弗斯和我佩鲁贾静磁问题中任意阶Nédélec元的平衡后验误差估计。Journal of Scientific Computing,83:1-23,2020]。这个新的估计被证明是可靠的,与可靠性常数1,和有效的,与效率常数是独立的多项式的程度的近似。这些属性在一系列三维测试问题的数值实验中得到了证明。
Pointwise A Posteriori Error Estimators for Elliptic Eigenvalue Problems
School of Mathematical Science, Tongji University(同济大学数学科学学院);Key Laboratory of Intelligent Computing and Applications (Tongji University), Ministry of Education(教育部智能计算与应用重点实验室(同济大学))
Robust residual-based a posteriori error estimators for mixed finite element methods for fourth order elliptic singularly perturbed problems
Chongqing Jiaotong University(重庆交通大学);Texas A&M International University (TAMIU)(德克萨斯A&M国际大学);Beijing Computational Science Research Center(北京计算科学研究中心);Wayne State University(韦恩州立大学)
Robust equilibrated a posteriori error estimators for the Reissner-Mindlin system
Université des Sciences et Technologies de Lille(里尔科学技术大学);Laboratoire Paul Painlevé UMR 8524(保罗·潘勒韦实验室);EPI SIMPAF - INRIA Lille Nord Europe(INRIA北欧洲SIMPAF项目组);Université de Valenciennes et du Hainaut Cambrésis(瓦朗谢讷及康布雷埃斯-哈诺大学);LAMAV, FR CNRS 2956(拉马夫,法国国家科学研究中心2956);Institut des Sciences et Techniques de Valenciennes(瓦朗谢讷科学与技术研究所)
A posteriori error estimator based on gradient recovery by averaging for convection-diffusion-reaction problems approximated by discontinuous Galerkin methods
Université de Lille 1(里尔第一大学);INRIA Lille Nord Europe(法国国家信息与自动化研究所里尔北部分支);Université de Valenciennes et du Hainaut Cambrésis(瓦朗谢纳及康布雷埃斯海诺特大学)
An a Posteriori Error Estimator for $C^0$ IPG Approximation of Multiple and Clustered Eigenvalues of the Biharmonic Operator
School of Mathematical Sciences, Tongji University(同济大学数学科学学院);Key Laboratory of Intelligent Computing and Applications (Tongji University), Ministry of Education(教育部智能计算与应用重点实验室(同济大学))
A posteriori error estimators for hierarchical B-spline discretizations
École Polytechnique Fédérale de Lausanne(洛桑联邦理工学院);Istituto di Matematica Applicata e Tecnologie Informatiche ‘E. Magenes’ (CNR)(应用数学与信息技术研究所(意大利国家研究委员会));Universidad Nacional del Litoral(国立里奥内格拉斯大学);Consejo Nacional de Investigaciones Científicas y Técnicas(国家科学研究委员会)