arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2107.14513math.NAcs.NAmath.AP
收藏

自适应谱分解的误差估计

Error Estimates for Adaptive Spectral Decompositions

Daniel H. Baffet, Yannik G. Gleichmann, Marcus J. Grote

摘要:

与分段常数函数$u$相关联的自适应谱(AS)分解产生小子空间,其中包括$u$的特征函数被很好地近似。当结合牛顿类最优化方法的逆介质问题的解决方案,AS分解已被证明是非常有效的,在每个非线性迭代提供一个低维的搜索空间。在这里,我们推导出$L^2$ -误差估计的AS分解的$u$,截断后$K$条款,当$u$是分段常数,由$K$特征函数Lipschitz域和背景。我们的估计适用于连续和离散Galerkin有限元设置。数值例子说明了AS分解的媒体,无论是做,或不做,满足理论的假设的准确性。

英文摘要:

Adaptive spectral (AS) decompositions associated with a piecewise constant function $u$ yield small subspaces where the characteristic functions comprising $u$ are well approximated. When combined with Newton-like optimization methods for the solution of inverse medium problems, AS decompositions have proved remarkably efficient in providing at each nonlinear iteration a low-dimensional search space. Here, we derive $L^2$-error estimates for the AS decomposition of $u$, truncated after $K$ terms, when $u$ is piecewise constant and consists of $K$ characteristic functions over Lipschitz domains and a background. Our estimates apply both to the continuous and the discrete Galerkin finite element setting. Numerical examples illustrate the accuracy of the AS decomposition for media that either do, or do not, satisfy the assumptions of the theory.

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

↑