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

非线性预条件:如何利用非线性Schwarz方法来预处理牛顿法

Nonlinear Preconditioning: How to use a Nonlinear Schwarz Method to Precondition Newton's Method

University of Strathclyde(斯特拉斯克莱德大学);Université de Genève(日内瓦大学);Université Nice Sophia Antipolis(尼斯索菲亚安蒂波利斯大学);Inria(法国国家数字科学研究所);Hong Kong Baptist University(香港浸会大学)

V. Dolean, M. J. Gander, F. Kwok, R. Masson, W. Kheriji

AI总结:

本文探讨了非线性问题中域分解方法作为迭代求解器或牛顿法预条件器的应用,提出了一种改进的RASPEN预条件器,具有更快收敛速度和更优性能。

摘要:

对于线性问题,域分解方法可直接作为迭代求解器,也可作为Krylov方法的预条件器。在实践中,Krylov加速几乎总是被使用,因为Krylov方法能找到比稳态迭代更好的残差多项式,从而收敛更快。本文表明,对于非线性问题,域分解方法也可直接作为迭代求解器,或用于牛顿法的预条件器。对于具体的并行Schwarz方法,我们展示了一种称为RASPEN(受限加性Schwarz预条件精确牛顿)的预条件器,其与ASPIN(加性Schwarz预条件近似牛顿)相似,但所有组件均直接由迭代方法定义。RASPEN的优势在于,当用作迭代求解器时已能收敛,而ASPIN则不能,因此我们得到了更优的牛顿法预条件器。迭代构造也允许我们自然地定义多网格全近似方案的粗化修正,从而得到收敛的非线性迭代域分解方法和非线性RASPEN预条件器。我们通过Forchheimer方程和非线性扩散问题的数值结果来说明我们的发现。

英文摘要:

For linear problems, domain decomposition methods can be used directly as iterative solvers, but also as preconditioners for Krylov methods. In practice, Krylov acceleration is almost always used, since the Krylov method finds a much better residual polynomial than the stationary iteration, and thus converges much faster. We show in this paper that also for non-linear problems, domain decomposition methods can either be used directly as iterative solvers, or one can use them as preconditioners for Newton's method. For the concrete case of the parallel Schwarz method, we show that we obtain a preconditioner we call RASPEN (Restricted Additive Schwarz Preconditioned Exact Newton) which is similar to ASPIN (Additive Schwarz Preconditioned Inexact Newton), but with all components directly defined by the iterative method. This has the advantage that RASPEN already converges when used as an iterative solver, in contrast to ASPIN, and we thus get a substantially better preconditioner for Newton's method. The iterative construction also allows us to naturally define a coarse correction using the multigrid full approximation scheme, which leads to a convergent two level non-linear iterative domain decomposition method and a two level RASPEN non-linear preconditioner. We illustrate our findings with numerical results on the Forchheimer equation and a non-linear diffusion problem.

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

↑