Asynchronous multisplitting methods for nonlinear fixed point problems

DOI10.1023/A:1019158207224MaRDI QIDQ1381380zbMATH OpenOpenAlexFDO

Authors Jacques M. Bahi, J. C. Miellou, K. Rhofir

Publication date 23 July 1998

Published in Numerical Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

asynchronous algorithmsfixed point problemsmultisplitting techniquenonlinear and linear problemspseudo-linear problems

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of solutions to systems of equations (65H10) Numerical solutions to equations with nonlinear operators (65J15) Parallel numerical computation (65Y05)

Review text

The paper discusses some asynchronous multisplitting methods for nonlinear problems, based on the pioneering work of \textit{D. P. O'Leary} and \textit{R. E. White} [SIAM J. Algebraic Discrete Methods 6, 630-640 (1985; Zbl 0582.65018)]. The authors give an unitary algorithmic formulation and the corresponding mathematical analysis for such discrete overlapping subdomain technique. Two-stage multisplitting algorithms, using a strongly regular splitting of an operator, for pseudo-linear problems are presented. Many concrete algorithms for linear problems are also discussed.

Recommendations

• Convergence of some asynchronous nonlinear multisplitting methods
• Asynchronous multisplitting methods for linear and nonlinear systems
• scientific article; zbMATH DE number 847095
• Non-stationary parallel multisplitting methods

Cited in

(24)

• Convergence of partially asynchronous block quasi-Newton methods for nonlinear systems of equations
• Asynchronous weighted additive Schwarz methods
• Parallel asynchronous Schwarz and multisplitting methods for a nonlinear diffusion problem
• On asynchronous iterations
• Asynchronous partial update of the restricted additive Schwarz preconditioner to solve nonlinear CFD problems
• A class of asynchronous multisplitting two-stage iterations for large sparse block systems of weakly nonlinear equations
• Superlinear convergence of asynchronous multi-splitting waveform relaxation methods applied to a system of nonlinear ordinary differential equations
• Synchronous and asynchronous solution of a 3D transport model in a grid computing environment
• ARock: an algorithmic framework for asynchronous parallel coordinate updates
• Solving nonlinear wave equations in the grid computing environment: an experimental study
• scientific article; zbMATH DE number 434557 (Why is no real title available?)
• scientific article; zbMATH DE number 1217738 (Why is no real title available?)
• scientific article; zbMATH DE number 1014532 (Why is no real title available?)
• scientific article; zbMATH DE number 822132 (Why is no real title available?)
• scientific article; zbMATH DE number 1421671 (Why is no real title available?)
• scientific article; zbMATH DE number 1457035 (Why is no real title available?)
• An asynchronous inertial algorithm for solving convex feasibility problems with strict pseudo-contractions in Hilbert spaces
• Asynchronous multisplitting methods for linear and nonlinear systems
• Convergence of some asynchronous nonlinear multisplitting methods
• Parallel solution of linear DAEs by multisplitting waveform relaxation methods
• Asynchronous global-local non-invasive coupling for nonlinear monotone patches: application to plasticity problems
• Parallel synchronous algorithm for nonlinear fixed point problems
• A fully asynchronous multifrontal solver using distributed dynamic scheduling
• Synchronous and asynchronous multisplitting iteration schemes for solving mixed linear complementarity problems with H-matrices

This page was built for publication: Asynchronous multisplitting methods for nonlinear fixed point problems

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