Generalized multisplitting asynchronous iteration

DOI10.1016/0024-3795(94)00120-0MaRDI QIDQ1911921zbMATH OpenOpenAlexFDO

Authors Yangfeng Su

Publication date 11 November 1996

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(94)00120-0

zbMATH Keywords

asynchronous multisplitting iterationsconvergencelinear systemsnonlinear systems

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of solutions to systems of equations (65H10)

Review text

The author considers the solution of a system of linear or nonlinear equations using the (parallel) generalized multisplitting asynchronous iteration. The goal of this generalization is to decrease the waiting time of processors. Conditions for convergence are formulated in a precise general theorem. Additional theorems discuss particularly linear and nonlinear cases. The results contain synchronous multisplitting iterations as a special case.

Recommendations

• scientific article; zbMATH DE number 851013
• Asynchronous multisplitting iteration with different weighting schemes
• scientific article; zbMATH DE number 5260715
• scientific article; zbMATH DE number 151773
• Convergence of some asynchronous nonlinear multisplitting methods

Cites work

• An asynchronous parallel algorithm for solving a class of nonlinear simultaneous equations
• Convergence of relaxed parallel multisplitting methods
• scientific article; zbMATH DE number 3760340 (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
• Parallel nonlinear multisplitting methods

Cited in

(12)

• Convergence of asynchronous iteration with arbitrary splitting form
• A general asynchronous block iterative model with related convergence conditions
• Asynchronous substructuring method with alternating local and global iterations
• A general formulation of asynchronous iterations
• scientific article; zbMATH DE number 12532 (Why is no real title available?)
• scientific article; zbMATH DE number 151773 (Why is no real title available?)
• scientific article; zbMATH DE number 1217738 (Why is no real title available?)
• scientific article; zbMATH DE number 815504 (Why is no real title available?)
• Asynchronous block-iterative methods for almost linear equations
• On structure-oriented hybrid two-stage iteration methods for the large and sparse blocked system of linear equations
• Asynchronous multisplitting iteration with different weighting schemes
• Asynchronous multisplitting GAOR method and asynchronous multisplitting SSOR method for systems of weakly nonlinear equations

This page was built for publication: Generalized multisplitting asynchronous iteration

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