Parallel strategies for linear systems of equations

DOI10.1080/00207160310001606061MaRDI QIDQ4831431zbMATH OpenOpenAlexFDO

Authors D. J. Evans

Publication date 29 December 2004

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160310001606061

zbMATH Keywords

convergencenumerical examplesnumerical experimentsfinite differencepreconditionerfinite elementiterative methodwaveletcollocationsparse banded matrices

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical methods for wavelets (65T60) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Recommendations

• A sparse preconditioner for symmetric positive definite banded circulant and toeplitz linear systems
• Wavelet based preconditioners for sparse linear systems
• scientific article; zbMATH DE number 2069273
• On some ways of approximating inverses of banded matrices in connection with deriving preconditioners based on incomplete block factorizations
• scientific article; zbMATH DE number 1070414

Cites work

• A parallel linear system solver
• Group explicit iterative methods for solving large linear systems
• Implicit matrix elimination (IME) schemes
• The WZ matrix factorisation method
• The solution of linear systems by the QIF algorithms on a wavefront array processor
• The solution of periodic parabolic equations by the coupled alternating group explicit (cage) iterative method

Cited in

(7)

• Diagonally-striped matrices and approximate inverse preconditioners
• Banded target matrices and recursive FSAI for parallel preconditioning
• On A Recursive Schur Preconditioner For Iterative Solution Of A Class Of Dense Matrix Problems
• Weighted matrix ordering and parallel banded preconditioners for iterative linear system solvers
• On solving sparse band systems with three algorithms of the ABS family
• Incomplete Cholesky Preconditioners with Band-Diagonalization for Sparse Symmetric Systems
• A sparse preconditioner for symmetric positive definite banded circulant and toeplitz linear systems

This page was built for publication: Parallel strategies for linear systems of equations

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