A geometric view of Krylov subspace methods on singular systems.
From MaRDI portal
Publication:2889396
DOI10.1002/NLA.737zbMATH Open1245.65037OpenAlexW2128038070MaRDI QIDQ2889396FDOQ2889396
Authors: Ken Hayami, Masaaki Sugihara 
Publication date: 7 June 2012
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nla.737
Recommendations
- Geometric aspects of the theory of Krylov subspace methods
- A note on Krylov subspace methods for singular systems
- scientific article
- Corrigendum to: A geometric view of Krylov subspace methods on singular systems
- Corrigendum 2 to: ``A geometric view of Krylov subspace methods on singular systems
- Krylov Subspace Methods
- scientific article; zbMATH DE number 2239338
- A theoretical overview of Krylov subspace methods
- Krylov subspace methods. Principles and analysis.
- scientific article; zbMATH DE number 16954
algorithmsleast-squaresKrylov subspace methodGMRESsingular systemtwo-point boundary value problemsGCR
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Linear boundary value problems for ordinary differential equations (34B05) Numerical solution of boundary value problems involving ordinary differential equations (65L10)
Cites Work
- DGMRES: A GMRES-type algorithm for Drazin-inverse solution of singular nonsymmetric linear systems
- CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- QMR: A quasi-minimal residual method for non-Hermitian linear systems
- GMRES On (Nearly) Singular Systems
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- Title not available (Why is that?)
- Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index
- Truncation Strategies for Optimal Krylov Subspace Methods
- A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems
- Preconditioned conjugate gradients for solving singular systems
- GMRES-type methods for inconsistent systems
- The Idea behind Krylov Methods
- Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
- Orthogonal polynomials and semi-iterative methods for the Drazin-inverse solution of singular linear systems
- A unified approach to Krylov subspace methods for the Drazin-inverse solution of singular nonsymmetric linear systems
- Nested Krylov methods based on GCR
- GMRESR: a family of nested GMRES methods
- The design and analysis of the generalized finite element method
- Some results about GMRES in the singular case
- Necessary and sufficient conditions for the convergence of \(\text{Orthomin}(k)\) on singular and inconsistent linear systems
- The Convergence of Linear Stationary Iterative Processes for Solving Singular Unstructured Systems of Linear Equations
- On the solution of singular linear systems of algebraic equations by semiiterative methods
- Characterization of linear stationary iterative processes for solving a singular system of linear equations
- Comparison of Partitioning Techniques for Two-Level Iterative Solvers on Large, Sparse Markov Chains
- On the Convergence of the Conjugate Gradient Method for Singular Linear Operator Equations
- A Chebyshev-like semiiteration for inconsistent linear systems
- On the use of two QMR algorithms for solving singular systems and applications in Markov chain modeling
- A note on conjugate-gradient type methods for indefinite and/or inconsistent linear systems
- The conjugate gradient method for computing all the extremal stationary probability vectors of a stochastic matrix
Cited In (20)
- Corrigendum to: A geometric view of Krylov subspace methods on singular systems
- GMRES using pseudoinverse for range symmetric singular systems
- Projections, Deflation, and Multigrid for Nonsymmetric Matrices
- Algebraic Multigrid for Stokes Equations
- The behavior of symmetric Krylov subspace methods for solving \(Mx=(M-\gamma I)v\).
- Breakdown-free GMRES for Singular Systems
- Simple efficient solvers for certain ill-conditioned systems of linear equations, including \(H(\operatorname{div})\) problems
- Algebraic two-level convergence theory for singular systems
- A note on Krylov subspace methods for singular systems
- On Krylov subspace methods for skew-symmetric and shifted skew-symmetric linear systems
- Title not available (Why is that?)
- Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index
- New convergence analysis of GMRES with weighted norms, preconditioning, and deflation, leading to a new deflation space
- A stabilized GMRES method for singular and severely ill-conditioned systems of linear equations
- Convergence of Inner-Iteration GMRES Methods for Rank-Deficient Least Squares Problems
- On the preconditioned MINRES method for solving singular linear systems
- The Idea behind Krylov Methods
- Multistep matrix splitting iteration preconditioning for singular linear systems
- Incompressible SPH (ISPH) with fast Poisson solver on a GPU
- MINRES-QLP: a Krylov subspace method for indefinite or singular symmetric systems
Uses Software
This page was built for publication: A geometric view of Krylov subspace methods on singular systems.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2889396)
