A Krylov multisplitting algorithm for solving linear systems of equations

DOI10.1016/0024-3795(93)90110-AzbMath0792.65019OpenAlexW2069332482MaRDI QIDQ1318212

Dianne P. O'Leary, Chiou-Ming Huang

Publication date: 27 March 1994

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

Full work available at URL: https://doi.org/10.1016/0024-3795(93)90110-a

zbMATH Keywords

convergencenumerical examplespreconditioningGMRESKrylov subspace methodsconjugate gradientsparallel computersmultisplitting

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Parallel numerical computation (65Y05)

Related Items

A convergence theorem for chaotic asynchronous relaxation, Some notes on multisplitting methods and \(m\)-step preconditioners for linear systems, On validity of \(m\)-step multisplitting preconditioners for linear systems, Polynomial preconditioners based on factorized sparse approximate inverses, A Krylov multisplitting algorithm for solving linear systems of equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rang revealing QR factorizations
• Convergence of parallel multisplitting iterative methods for M-matrices
• Parallel QR factorization by Householder and modified Gram-Schmidt algorithms
• \(H\)-splittings and two-stage iterative methods
• Parallel algorithms and architectures for multisplitting iterative methods
• A Krylov multisplitting algorithm for solving linear systems of equations
• On the efficient implementation of preconditioned s-step conjugate gradient methods on multiprocessors with memory hierarchy
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• Ordering Schemes for Parallel Processing of Certain Mesh Problems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Efficient Implementations of Certain Iterative Methods
• A Black Box Generalized Conjugate Gradient Solver with Inner Iterations and Variable-Step Preconditioning
• Multisplitting with Different Weighting Schemes