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

随机残差基误差估计器用于参数化方程

Randomized residual-based error estimators for parametrized equations

University of Twente(特温特大学);Univ. Grenoble Alpes, Inria, CNRS, Grenoble INP, LJK(格勒诺布尔阿尔卑斯大学、法国国家信息与自动化研究所、法国国家科学研究中心、格勒诺布尔国立理工学院);Department of Mechanical Engineering, Massachusetts Institute of Technology(麻省理工学院机械工程系)

Kathrin Smetana, Olivier Zahm, Anthony T Patera

AI总结:

本文提出了一种随机后验误差估计器,用于参数化(偏)微分方程的降阶近似。该估计器具有接近单位的有效性,具有指定高概率下的下界和上界;不需要计算稳定性(协方差性,或inf-sup)常数;在线计算后验误差估计器的成本与寻找降阶近似解的成本相当;概率界可扩展到多个查询,仅需适度增加成本。通过蒙特卡洛估计器使用高斯随机向量估计误差范数,然后引入随机右端的对偶问题,其解允许将误差估计器表示为原方程残差。为了快速评估估计器,可以使用模型降阶方法近似随机对偶解。本文提出了一种贪心算法,由依赖于误差估计器的标量量度引导。多参数亥姆霍兹问题的数值实验表明,该策略产生较低维的降阶对偶空间。

摘要:

我们提出了一种随机后验误差估计器,用于参数化(偏)微分方程的降阶近似。该误差估计器具有几个重要的性质:在指定的高概率下具有接近单位的有效性,具有指定的下界和上界;估计器不需要计算稳定性(协方性,或inf-sup)常数;在线计算后验误差估计器的成本与寻找降阶近似解的成本相当;概率界可以扩展到多个查询,仅需适度增加成本。为了构建这个估计器,我们首先使用具有按所需误差度量(例如用户定义的范数或感兴趣量)选择的协方差的高斯随机向量,通过蒙特卡洛估计器估计误差的范数。然后,我们引入一个具有随机右端的对偶问题,其解允许我们将误差估计器表示为原方程残差。为了获得快速评估的估计器,可以使用模型降阶方法近似随机对偶解。在这里,我们提出了一种由依赖于误差估计器的标量量度引导的贪心算法。多参数亥姆霍兹问题的数值实验表明,该策略产生相当低维的降阶对偶空间。

英文摘要:

We propose a randomized a posteriori error estimator for reduced order approximations of parametrized (partial) differential equations. The error estimator has several important properties: the effectivity is close to unity with prescribed lower and upper bounds at specified high probability; the estimator does not require the calculation of stability (coercivity, or inf-sup) constants; the online cost to evaluate the a posteriori error estimator is commensurate with the cost to find the reduced order approximation; the probabilistic bounds extend to many queries with only modest increase in cost. To build this estimator, we first estimate the norm of the error with a Monte-Carlo estimator using Gaussian random vectors whose covariance is chosen according to the desired error measure, e.g. user-defined norms or quantity of interest. Then, we introduce a dual problem with random right-hand side the solution of which allows us to rewrite the error estimator in terms of the residual of the original equation. In order to have a fast-to-evaluate estimator, model order reduction methods can be used to approximate the random dual solutions. Here, we propose a greedy algorithm that is guided by a scalar quantity of interest depending on the error estimator. Numerical experiments on a multi-parametric Helmholtz problem demonstrate that this strategy yields rather low-dimensional reduced dual spaces.

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

↑