4.6 Article

CONVERGENCE ANALYSIS FOR THE MULTIPLICATIVE SCHWARZ PRECONDITIONED INEXACT NEWTON ALGORITHM

Journal

SIAM JOURNAL ON NUMERICAL ANALYSIS
Volume 54, Issue 5, Pages 3145-3166

Publisher

SIAM PUBLICATIONS
DOI: 10.1137/15M1028182

Keywords

nonlinear equations; nonlinear preconditioning; multiplicative Schwarz; local convergence

Funding

  1. Extreme Computing Research Center at KAUST
  2. Aramco KAUST Master Research Agreement ORS [1438]

Ask authors/readers for more resources

The multiplicative Schwarz preconditioned inexact Newton (MSPIN) algorithm, based on decomposition by field type rather than by subdomain, was recently introduced to improve the convergence of systems with unbalanced nonlinearities. This paper provides a convergence analysis of the MSPIN algorithm. Under reasonable assumptions, it is shown that MSPIN is locally convergent, and desired superlinear or even quadratic convergence can be obtained when the forcing terms are picked suitably.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available