A new family of preconditioned iterative solvers for nonsymmetric linear systems

DOI10.1016/0168-9274(95)00088-7zbMath0855.65024OpenAlexW2059628796MaRDI QIDQ1917423

Ulrike Meier Yang, Kyle A. Gallivan

Publication date: 16 February 1997

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0168-9274(95)00088-7

zbMATH Keywords

convergencenumerical experimentspreconditioningiterative methodsBroyden familysparse systemsrank-one updatecomputational complexitiesEN-type methodsunsymmetric linear equation systems

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Complexity and performance of numerical algorithms (65Y20)

Related Items

An alternative to the Ritz pairs with the EN subspace method ⋮ A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity ⋮ Unnamed Item

Uses Software

• CGS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A comparison of some GMRES-like methods
• Accelerating with rank-one updates
• Nested Krylov methods based on GCR
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• Fast secant methods for the iterative solution of large nonsymmetric linear systems
• Conjugate Gradient-Like Algorithms for Solving Nonsymmetric Linear Systems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
• Some Convergence Properties of Broyden’s Method
• Stopping Criteria for Iterative Solvers
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Quasi-Newton Methods, Motivation and Theory
• On the Local and Superlinear Convergence of Quasi-Newton Methods
• Why Broyden’s Nonsymmetric Method Terminates on Linear Equations
• GMRESR: a family of nested GMRES methods
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• A New Method of Solving Nonlinear Simultaneous Equations
• The Convergence of Single-Rank Quasi-Newton Methods
• The role of the inner product in stopping criteria for conjugate gradient iterations