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

降基方法中后验误差估计子的精确高效评估

Accurate and efficient evaluation of the a posteriori error estimator in the reduced basis method

INRIA Rocquencourt(法国国家信息与自动化研究所罗康库尔中心)

Fabien Casenave, Alexandre Ern, Tony Lelièvre

AI总结:

针对降基方法中后验误差界对舍入误差敏感的问题,提出基于经验插值法(EIM)的新近似公式,提高了精度并减少了预计算量。

摘要:

降基方法是一种模型降阶技术,当需要针对多个参数值计算参数化方程的解时,可大幅节省计算时间。通过后验误差界可以对近似进行认证。在适当假设下,该误差界可通过复杂度与全问题规模无关的算法计算。实践中,误差界的评估可能对舍入误差非常敏感。我们在此提出对此事实的解释。第一个补救措施已在[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.

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

↑