Newton additive and multiplicative Schwarz iterative methods

摘要

Convergence properties are presented for Newton additive and multiplicative Schwarz (AS and MS) iterative methods for the solution of nonlinear systems in several variables. These methods consist of approximate solutions of the linear Newton step using either AS or MS iterations, where overlap between subdomains can be used. Restricted versions of these methods are also considered. These Schwarz methods can also be used to precondition a Krylov subspace method for the solution of the linear Newton steps. Numerical experiments on parallel computers are presented, indicating the effectiveness of these methods.