GMRES On (Nearly) Singular Systems

DOI10.1137/S0895479894262339zbMath0876.65019OpenAlexW2067941796MaRDI QIDQ3126186

Homer F. Walker, Peter N. Brown

Publication date: 11 November 1997

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895479894262339

zbMATH Keywords

numerical experimentssingularityGMRESill-conditioninggeneralized minimal residual methodleast squares solutionnearly singular systemspseudoinverse solution

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10)

Related Items (77)

Multistep matrix splitting iteration preconditioning for singular linear systems ⋮ Boundary integral formulations for acoustic modelling of high-contrast media ⋮ A geometric view of Krylov subspace methods on singular systems ⋮ A spectral analysis of subspace enhanced preconditioners ⋮ DFOM algorithm and error analysis for projection methods for solving singular linear system ⋮ A two-level nonoverlapping Schwarz algorithm for the Stokes problem without primal pressure unknowns ⋮ Analysis of a new dimension-wise splitting iteration with selective relaxation for saddle point problems ⋮ A stabilized GMRES method for singular and severely ill-conditioned systems of linear equations ⋮ Unnamed Item ⋮ Deflation-accelerated preconditioning of the Poisson-Neumann Schur problem on long domains with a high-order discontinuous element-based collocation method ⋮ A variant algorithm of the Orthomin\((m)\) method for solving linear systems ⋮ A note on preconditioned GMRES for solving singular linear systems ⋮ Spectral analysis, properties and nonsingular preconditioners for singular saddle point problems ⋮ Simple efficient solvers for certain ill-conditioned systems of linear equations, including \(H(\operatorname{div})\) problems ⋮ Perturbation analysis of generalized saddle point systems ⋮ Spectral behaviour of GMRES applied to singular systems ⋮ An immersed interface method for viscous incompressible flows involving rigid and flexible boundaries ⋮ On GMRES for Singular EP and GP Systems ⋮ Iterative regularization with minimum-residual methods ⋮ Parallel two-level domain decomposition based Jacobi-Davidson algorithms for pyramidal quantum dot simulation ⋮ High order solution of Poisson problems with piecewise constant coefficients and interface jumps ⋮ On the preconditioned MINRES method for solving singular linear systems ⋮ On semi-convergence of generalized skew-Hermitian triangular splitting iteration methods for singular saddle-point problems ⋮ Symmetric Interior Penalty Discontinuous Galerkin Discretizations and Block Preconditioning for Heterogeneous Stokes Flow ⋮ Augmented and deflated CMRH method for solving nonsymmetric linear systems ⋮ Implementations of range restricted iterative methods for linear discrete ill-posed problems ⋮ FOM accelerated by an extrapolation method for solving PageRank problems ⋮ GMRES implementations and residual smoothing techniques for solving ill-posed linear systems ⋮ Steady state probability vector of positive definite regularized linear systems of circulant stochastic matrices ⋮ A Linear View on Shape Optimization ⋮ Triangular and skew-symmetric splitting method for numerical solutions of Markov chains ⋮ Uniqueness' failure for the finite element Cauchy-Poisson's problem ⋮ Convergence analysis of modified PGSS methods for singular saddle-point problems ⋮ A fast implementation for GMRES method ⋮ GMRES algorithms over 35 years ⋮ Accelerating the Uzawa Algorithm ⋮ Bifurcations of the von Kármán equations with Robin boundary conditions ⋮ Greville's method for preconditioning least squares problems ⋮ Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index ⋮ New methods for computing the Drazin-inverse solution of singular linear systems ⋮ Analysis of the relaxed deteriorated PSS preconditioner for singular saddle point linear systems ⋮ Bounding reward measures of Markov models using the Markov decision processes ⋮ Some properties of range restricted GMRES methods ⋮ New algorithms for solving singular linear system ⋮ Convergence of a generalized PMHSS method for a class of singular block two-by-two linear systems ⋮ Preconditioned GMRES methods for least squares problems ⋮ On backtracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations ⋮ Solving EP singular linear systems ⋮ Inexact GMRES for singular linear systems ⋮ MULTIGRID-CONJUGATE GRADIENT TYPE METHODS FOR REACTION–DIFFUSION SYSTEMS ⋮ SParc-LES: enabling large eddy simulations with parallel sparse matrix computation tools ⋮ Multiple bifurcations generated by mode interactions in a reaction-diffusion problem ⋮ Comparison of performance of iterative methods for singular and nonsingular saddle point linear systems arising from Navier--Stokes equations ⋮ A least-squares preconditioner for radial basis functions collocation methods ⋮ Generalized approximate inverse preconditioners for least squares problems ⋮ Tracing the buckling of a rectangular plate with the block GMRES method ⋮ On setting a pressure datum when computing incompressible flows ⋮ Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems ⋮ Scalable algebraic multilevel preconditioners with application to CFD ⋮ Projections, Deflation, and Multigrid for Nonsymmetric Matrices ⋮ Arnoldi-Tikhonov regularization methods ⋮ Conjugate gradient type methods for semilinear elliptic problems with symmetry ⋮ A novel iterative method for discrete Helmholtz decomposition ⋮ A numerical study on Neumann-Neumann methods forhpapproximations on geometrically refined boundary layer meshes II. Three-dimensional problems ⋮ Algebraic Two-Level Convergence Theory for Singular Systems ⋮ Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems ⋮ Some Properties of GMRES in Hilbert Spaces ⋮ On Krylov solutions to infinite-dimensional inverse linear problems ⋮ Convergence of Inner-Iteration GMRES Methods for Rank-Deficient Least Squares Problems ⋮ GMRES-type methods for inconsistent systems ⋮ Bifurcation detection with the (un)preconditioned GMRES(m) ⋮ An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients ⋮ Incompressible SPH (ISPH) with fast Poisson solver on a GPU ⋮ GMRES using pseudoinverse for range symmetric singular systems ⋮ Augmented block splitting preconditioner for singular saddle point problems ⋮ Approximate Generalized Inverses with Iterative Refinement for $\epsilon$-Accurate Preconditioning of Singular Systems ⋮ A note on Krylov subspace methods for singular systems

This page was built for publication: GMRES On (Nearly) Singular Systems