Asynchronous parallel multisplitting nonlinear Gauss-Seidel iteration

DOI10.1007/S11766-997-0019-6MaRDI QIDQ1364891zbMATH OpenOpenAlexFDO

Authors Deren Wang, Zhong-Zhi Bai

Publication date 25 November 1999

Published in Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11766-997-0019-6

zbMATH Keywords

convergenceGauss-Seidel iterationmultisplittingnonlinear systemparallel algorithm

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10)

Review text

The nonlinear system \[ A\phi (x) + B \psi (x) = b \] is considered, where \(A\) is an \(M\)-matrix, \(B\) is a nonnegative matrix, and \(\phi\) and \(\psi\) are nonlinear vector functions. A parallel multisplitting Gauss-Seidel iterative method is proposed for this problem. Then its global convergence is proved.

Recommendations

• scientific article; zbMATH DE number 1247173
• Asynchronous multisplitting nonlinear Gauss-Seidel type method
• A class of asynchronous parallel iterations for the systems of nonlinear algebraic equations
• Convergence of some asynchronous nonlinear multisplitting methods
• Publication:4946562

Cites work

• A Nonlinear Parallel Algorithm with Application to the Stefan Problem
• An asynchronous parallel algorithm for solving a class of nonlinear simultaneous equations
• Asynchronous Iterative Methods for Multiprocessors
• Asynchronous multisplitting nonlinear Gauss-Seidel type method
• Chaotic relaxation
• Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II
• Convergence of relaxed parallel multisplitting methods
• scientific article; zbMATH DE number 3381785 (Why is no real title available?)
• Models of asynchronous parallel matrix multisplitting relaxed iterations
• Models of parallel chaotic iteration methods
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• On the convergence of the parallel multisplitting AOR algorithm

Cited in

(13)

• Asynchronous multisplitting nonlinear Gauss-Seidel type method
• Parallel asynchronous Schwarz and multisplitting methods for a nonlinear diffusion problem
• A class of asynchronous parallel iterations for the systems of nonlinear algebraic equations
• Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem
• scientific article; zbMATH DE number 434557 (Why is no real title available?)
• scientific article; zbMATH DE number 5370656 (Why is no real title available?)
• scientific article; zbMATH DE number 3967807 (Why is no real title available?)
• Parallel Algorithms for Nonlinear Problems
• scientific article; zbMATH DE number 1247173 (Why is no real title available?)
• scientific article; zbMATH DE number 1014532 (Why is no real title available?)
• On the solution of a class of nonlinear systems governed by an M-matrix
• An Asynchronous Parallel Supernodal Algorithm for Sparse Gaussian Elimination
• scientific article; zbMATH DE number 5165512 (Why is no real title available?)

This page was built for publication: Asynchronous parallel multisplitting nonlinear Gauss-Seidel iteration

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