arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2103.12203math.NAcs.NA
收藏

关于非线性Dirichlet-Neumann方法和牛顿法的预条件子

On the nonlinear Dirichlet-Neumann method and preconditioner for Newton's method

Faycal Chaouqui, Martin J. Gander, Pratik M. Kumbhar, Tommaso Vanzan

摘要:

Dirichlet-Neumann(DN)方法在求解线性偏微分方程中得到了广泛的研究,但在求解非线性偏微分方程时却鲜有涉及。在本文中,我们分析DN方法作为一个非线性迭代法和作为预条件的牛顿法。讨论了幂零性,证明了在特殊条件下,存在一个松弛因子,使得DN方法二次收敛。进一步证明了DN方法预处理后的牛顿法的收敛性与松弛因子无关。我们的数值实验进一步说明了DN方法的网格独立收敛性,并与其他标准的非线性预处理器进行了比较。

英文摘要:

The Dirichlet-Neumann (DN) method has been extensively studied for linear partial differential equations, while little attention has been devoted to the nonlinear case. In this paper, we analyze the DN method both as a nonlinear iterative method and as a preconditioner for Newton's method. We discuss the nilpotent property and prove that under special conditions, there exists a relaxation parameter such that the DN method converges quadratically. We further prove that the convergence of Newton's method preconditioned by the DN method is independent of the relaxation parameter. Our numerical experiments further illustrate the mesh independent convergence of the DN method and compare it with other standard nonlinear preconditioners.

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

↑