Asynchronous multisplitting two-stage iterations for systems of weakly nonlinear equations

DOI10.1016/S0377-0427(98)00063-6MaRDI QIDQ1298536zbMATH OpenFDO

Authors Yuguang Huang, Zhong-Zhi Bai

Publication date 20 July 2000

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0377-0427(98)00063-6

zbMATH Keywords

asynchronous parallel methodconvergencematrix multisplittingnumerical expamplesrelaxation techniquesystem of weakly nonlinear equationstwo-stage iteration

Mathematics Subject Classification ID

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

Review text

The paper presents a class of asynchronous parallel multisplitting two-stage iteration method for a system of weakly nonlinear equations of special form (arising in the discretizations of some differential or integral equations). The authors exploit the efficiency of high-speed multiprocessor systems and the special structure of the weakly nonlinear system. The global convergence and local convergence properties of these new methods are discussed. Based upon this multisplitting two-stage iteration, a new multisplitting two-stage accelerated overrelaxation method for parallel solving of the weakly nonlinear equations is described. Numerical examples are performed and the correctness of the theoretical results are confirmed.

Recommendations

• Asynchronous multisplitting relaxed iterations for weakly nonlinear systems
• A class of asynchronous multisplitting two-stage iterations for large sparse block systems of weakly nonlinear equations
• Asynchronous multisplitting GAOR method and asynchronous multisplitting SSOR method for systems of weakly nonlinear equations
• Parallel multisplitting two-stage iterative methods for large sparse systems of weakly nonlinear equations

Cites work

• \(H\)-splittings and two-stage iterative methods
• A CLASS OF ASYNCHRONOUS PARALLEL MATRIX MULTISPLITTING RELAXATION METHODS
• A class of two-stage iterative methods for systems of weakly nonlinear equations
• Accelerated Overrelaxation Method
• Convergence of nested classical iterative methods for linear systems
• Convergence of parallel multisplitting iterative methods for M-matrices
• Convergence of relaxed parallel multisplitting methods
• scientific article; zbMATH DE number 1161031 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 3381785 (Why is no real title available?)
• Models of parallel chaotic iteration methods
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• Non-stationary parallel multisplitting AOR methods
• On the convergence of the parallel multisplitting AOR algorithm
• On the monotone convergence of multisplitting method for a class of systems of weakly nonlinear equations
• Parallel multisplitting two-stage iterative methods for large sparse systems of weakly nonlinear equations
• The monotone convergence of the two-stage iterative method for solving large sparse systems of linear equations
• Two-Stage and Multisplitting Methods for the Parallel Solution of Linear Systems

Cited in

(14)

• Asynchronous multisplitting AOR methods for a class of systems of weakly nonlinear equations
• A class of two-stage iterative methods for systems of weakly nonlinear equations
• Parallel multisplitting methods for a class of systems of weakly nonlinear equations without isotone mapping
• A class of asynchronous multisplitting two-stage iterations for large sparse block systems of weakly nonlinear equations
• A class of iteration methods based on the generalized preconditioned Hermitian and skew-Hermitian splitting for weakly nonlinear systems
• Superlinear convergence of asynchronous multi-splitting waveform relaxation methods applied to a system of nonlinear ordinary differential equations
• The multisplitting PSD (MPSD) method for systems of weakly nonlinear equations
• Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods
• Asynchronous multisplitting relaxed iterations for weakly nonlinear systems
• scientific article; zbMATH DE number 847095 (Why is no real title available?)
• A class of iteration methods based on the HSS for Toeplitz systems of weakly nonlinear equations
• On the convergence of nonstationary multisplitting two-stage iteration methods for Hermitian positive definite linear systems
• On LPMHSS-based iteration methods for a class of weakly nonlinear systems
• Asynchronous multisplitting GAOR method and asynchronous multisplitting SSOR method for systems of weakly nonlinear equations

This page was built for publication: Asynchronous multisplitting two-stage iterations for systems of weakly nonlinear equations

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