On Convergence of the Additive Schwarz Preconditioned Inexact Newton Method

Authors:
Heng-Bin An
Affiliations:
-
Venue:
SIAM Journal on Numerical Analysis
Year:
2005

Citing 0
Cited 4

A choice of forcing terms in inexact Newton method

Journal of Computational and Applied Mathematics
On choosing a nonlinear initial iterate for solving the 2-D 3-T heat conduction equations

Journal of Computational Physics
Inverse functions of polynomials and its applications to initialize the search of solutions of polynomials and polynomial systems

Numerical Algorithms
Domain decomposition strategies for nonlinear flow problems in porous media

Journal of Computational Physics

Quantified Score

Hi-index	0.01

Visualization

Abstract

The additive Schwarz preconditioned inexact Newton (ASPIN) method was recently introduced [X.-C. Cai and D. E.\ Keyes, {\it SIAM J. Sci.\ Comput.}, 24 (2002), pp. 183--200] to solve the systems of nonlinear equations with nonbalanced nonlinearities. Although the ASPIN method has successfully been used to solve some difficult nonlinear equations, its convergence property has not been studied since it was proposed. In this paper, the convergence property of the ASPIN method is studied, and the obtained result shows that this method is locally convergent. Furthermore, the convergence rate for the ASPIN method is discussed and the obtained result is similar to that of the inexact Newton method.