Deflated Krylov subspace methods for nearly singular linear systems

DOI10.1007/BF00939836MaRDI QIDQ1336066zbMATHOpenAlexFDO

Authors William W. Symes, Juan C. Meza

Publication date 1 November 1994

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00939836

zbMATH Keywords

sparse matricesKrylov subspace methodsiterative methodsconjugate gradient methodsdeflated decompositionsincomplete orthogonalization methodsnearly singular nonsymmetric linear systems

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10)

Recommendations

• Deflated Decomposition of Solutions of Nearly Singular Systems
• Deflated and Augmented Krylov Subspace Techniques
• On deflation and singular symmetric positive semi-definite matrices
• A framework for deflated and augmented Krylov subspace methods
• Projections, deflation, and multigrid for nonsymmetric matrices

Cites work

• scientific article; zbMATH DE number 3928227 (Why is no real title available?)
• scientific article; zbMATH DE number 3793774 (Why is no real title available?)
• scientific article; zbMATH DE number 3892457 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• Computable Error Bounds for Aggregated Markov Chains
• Deflated Decomposition of Solutions of Nearly Singular Systems
• Deflation Techniques and Block-Elimination Algorithms for Solving Bordered Singular Systems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems
• Low‐rank revealing QR factorizations
• Newton-Like Pseudo-Arclength Methods for Computing Simple Turning Points
• On the Implicit Deflation of Nearly Singular Systems of Linear Equations
• Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations
• Solution of Homogeneous Systems of Linear Equations Arising from Compartmental Models
• The principle of minimized iterations in the solution of the matrix eigenvalue problem

Cited in

(18)

• A stabilized GMRES method for singular and severely ill-conditioned systems of linear equations
• Deflation in Krylov subspace methods and distance to uncontrollability
• scientific article; zbMATH DE number 5772902 (Why is no real title available?)
• Deflated Krylov Iterations in Domain Decomposition Methods
• Parallel subspace correction methods for nearly singular systems
• Spectral deflation in Krylov solvers: a theory of coordinate space based methods
• The deflated Lanczos method for ill-conditioned linear systems
• Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index
• scientific article; zbMATH DE number 5904757 (Why is no real title available?)
• Iterative Methods for Nearly Singular Linear Systems
• An implicit deflation method for ill-conditioned Sylvester and Lyapunov equations
• Deflated Decomposition of Solutions of Nearly Singular Systems
• Recycling Krylov Subspaces and Truncating Deflation Subspaces for Solving Sequence of Linear Systems
• A differential semblance algorithm for the inverse problem of reflection seismology
• Deflation and projection methods applied to symmetric positive semi-definite systems
• Domain decomposition methods for mixed finite element approximations of wave problems
• A framework for deflated and augmented Krylov subspace methods
• Analyzing stationary and periodic solutions of systems of parabolic partial differential equations by using singular subspaces as reduced basis

Describes a project that uses

Uses Software

• LINPACK

This page was built for publication: Deflated Krylov subspace methods for nearly singular linear systems

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