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

关于p-拉普拉斯方程的加性Schwarz方法的线性收敛性

On the linear convergence of additive Schwarz methods for the $p$-Laplacian

Young-Ju Lee, Jongho Park

AI总结:

本文针对p-拉普拉斯方程边值问题的加性Schwarz方法,通过建立基于拟范数的收敛理论和拟范数版Poincaré–Friedrichs不等式,证明了该方法具有渐近线性收敛速率,弥合了现有理论与数值实验之间的差距。

摘要:

我们考虑涉及p-拉普拉斯算子的边值问题的加性Schwarz方法。虽然现有的理论估计表明这些方法具有次线性收敛速率,但数值实验的经验证据展示了线性收敛速率。在本文中,我们通过提出一种新颖的收敛分析来缩小这些理论与经验结果之间的差距。首先,我们提出了一种以拟范数表述的加性Schwarz方法的新收敛理论。该拟范数表现出类似于与该问题相关的凸能量泛函的Bregman距离的行为。其次,我们提供了Poincaré–Friedrichs不等式的拟范数版本,这在推导两层区域分解设置的拟范数稳定分解中起着关键作用。通过利用这些关键要素,我们建立了加性Schwarz方法对于p-拉普拉斯算子的渐近线性收敛性。

英文摘要:

We consider additive Schwarz methods for boundary value problems involving the $p$-Laplacian. While existing theoretical estimates suggest a sublinear convergence rate for these methods, empirical evidence from numerical experiments demonstrates a linear convergence rate. In this paper, we narrow the gap between these theoretical and empirical results by presenting a novel convergence analysis. Firstly, we present a new convergence theory for additive Schwarz methods written in terms of a quasi-norm. This quasi-norm exhibits behavior akin to the Bregman distance of the convex energy functional associated with the problem. Secondly, we provide a quasi-norm version of the Poincar'{e}--Friedrichs inequality, which plays a crucial role in deriving a quasi-norm stable decomposition for a two-level domain decomposition setting. By utilizing these key elements, we establish the asymptotic linear convergence of additive Schwarz methods for the $p$-Laplacian.

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

↑