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

03/22/2021
by   Faycal Chaouqui, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/09/2022

Global monotone convergence of Newton-like iteration for a nonlinear eigen-problem

The nonlinear eigen-problem Ax+F(x)=λ x is studied where A is an n× n ir...
research
08/14/2023

A full approximation scheme multilevel method for nonlinear variational inequalities

We present the full approximation scheme constraint decomposition (FASCD...
research
12/06/2019

A randomized Newton's method for solving differential equations based on the neural network discretization

We develop a randomized Newton's method for solving differential equatio...
research
03/31/2021

Linear and nonlinear substructured Restricted Additive Schwarz iterations and preconditioning

Substructured domain decomposition (DD) methods have been extensively st...
research
06/16/2023

Algorithm MGB to solve highly nonlinear elliptic PDEs in Õ(n) FLOPS

We introduce Algorithm MGB (Multi Grid Barrier) for solving highly nonli...
research
07/05/2021

The q-Levenberg-Marquardt method for unconstrained nonlinear optimization

A q-Levenberg-Marquardt method is an iterative procedure that blends a q...

Please sign up or login with your details

Forgot password? Click here to reset