Convergence of some asynchronous nonlinear multisplitting methods

DOI10.1023/A:1016617309072MaRDI QIDQ5934411zbMATH OpenOpenAlexWikidataFDO

Authors Daniel B. Szyld, Jian-Jun Xu

Publication date 19 June 2001

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1016617309072

zbMATH Keywords

asynchronous parallel methodlocal convergenceNewton's methodnonlinear multisplittingnonlinear SOR methodnonlinear systemnumerical exampleparallel computationpoint of attractionsuccessive overrelaxation

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Parallel numerical computation (65Y05)

Review text

The paper deals with asynchronous nonlinear multisplitting methods for solving nonlinear systems of equations. In order to solve the splitting systems, four iterative methods are used: Newton's method, Newton-successive overrelaxation (SOR) method, nonlinear SOR method and SOR-Newton method. Local convergence theorems for the four variants of nonlinear multisplitting methods are given by means of the concept of point of attraction of the iteration. Finally, a numerical example for semilinear elliptic partial differential equation is given.

Recommendations

• Asynchronous multisplitting methods for nonlinear fixed point problems
• The model of asynchronous parallel nonlinear multisplitting method on shared memory system
• scientific article; zbMATH DE number 847095
• scientific article; zbMATH DE number 4172266
• scientific article; zbMATH DE number 151773

Cited in

(16)

• Convergence of partially asynchronous block quasi-Newton methods for nonlinear systems of equations
• Asynchronous multisplitting nonlinear Gauss-Seidel type method
• Asynchronous parallel multisplitting nonlinear Gauss-Seidel iteration
• Asynchronous multisplitting methods for nonlinear fixed point problems
• Generalized multisplitting asynchronous iteration
• Superlinear convergence of asynchronous multi-splitting waveform relaxation methods applied to a system of nonlinear ordinary differential equations
• scientific article; zbMATH DE number 151773 (Why is no real title available?)
• scientific article; zbMATH DE number 1247173 (Why is no real title available?)
• The model of asynchronous parallel nonlinear multisplitting method on shared memory system
• Convergence rate analysis of an asynchronous space decomposition method for convex Minimization
• scientific article; zbMATH DE number 1760077 (Why is no real title available?)
• scientific article; zbMATH DE number 4119502 (Why is no real title available?)
• Asynchronous multisplitting aor method for a system of nonlinear algebraic equations
• scientific article; zbMATH DE number 847095 (Why is no real title available?)
• scientific article; zbMATH DE number 1421671 (Why is no real title available?)
• scientific article; zbMATH DE number 5199098 (Why is no real title available?)

This page was built for publication: Convergence of some asynchronous nonlinear multisplitting methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5934411)