On the Solution of Singular and Semidefinite Linear Systems by Iteration

DOI10.1137/0702022zbMath0135.37503OpenAlexW2041257655MaRDI QIDQ5508632

Herbert B. Keller

Publication date: 1965

Published in: Journal of the Society for Industrial and Applied Mathematics Series B Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

numerical analysis

Related Items (75)

Multistep matrix splitting iteration preconditioning for singular linear systems ⋮ A projection method for semidefinite linear systems and its applications ⋮ Generalizations of the projection method with applications to SOR theory for Hermitian positive semidefinite linear systems ⋮ On pseudo-spectral time discretizations in summation-by-parts form ⋮ An iterative method for computing multivariate \(C^ 1\) piecewise polynomial interpolants ⋮ Numerical method for coupled interfacial surfactant transport on dynamic surface meshes of general topology ⋮ Linearly convergent descent methods for the unconstrained minimization of convex quadratic splines ⋮ Polynomial acceleration of iterative schemes associated with subproper splittings ⋮ An algebraic multigrid method with interpolation reproducing rigid body modes for semi-definite problems in two-dimensional linear elasticity ⋮ On Convergence Rates for Line Overrelaxation ⋮ \(P\)-proper splittings ⋮ Equivalent conditions for the convergence of extrapolated method for linear systems ⋮ The geometry of algorithms using hierarchical tensors ⋮ An analysis of the numerical solution of Fredholm integral equations of the first kind ⋮ On the Symmetric Componentwise Relative Backward Error for Linear Systems of Equations ⋮ The method of coordinate overrelaxation for \((A-\lambda B)x = 0\) ⋮ Computational methods of linear algebra ⋮ Kaczmarz's anomaly: a surprising feature of Kaczmarz's method ⋮ Line search acceleration of iterative methods ⋮ A note on the convergence of linear stationary iterative processes ⋮ On hybrid acceleration of a linear stationary iterative process ⋮ Variational statements and discretization of the boundary-value problem of elasticity where stress at the boundary is known ⋮ Performance of the restarted homotopy perturbation method and split Bregman method for multiplicative noise removal ⋮ Solution of underdetermined nonlinear equations by stationary iteration methods ⋮ On the convergence of subproper (multi)-splitting methods for solving rectangular linear systems ⋮ Generalization: One technique of computational and applied mathematical methodology ⋮ On parallel multisplitting methods for symmetric positive semidefinite linear systems ⋮ Comparison results for proper nonnegative splittings of matrices ⋮ On the convergence of splittings for semidefinite linear systems ⋮ Convergence analysis for column-action methods in image reconstruction ⋮ An iterative method for symmetric positive semidefinite linear system of equations ⋮ Robust smoothing of gridded data in one and higher dimensions with missing values ⋮ On parallel multisplitting iterative methods for singular linear systems ⋮ On the convergence of nonstationary iterative methods for symmetric positive (semi)definite systems ⋮ On the use of a coordinate transformation for the solution of the Navier- Stokes equations ⋮ Numerical solution of the Navier-Stokes equations with topography ⋮ Multicomponent transport algorithms for partially ionized mixtures ⋮ Characterization of linear stationary iterative processes for solving a singular system of linear equations ⋮ Generalized iterative methods for semidefinite linear systems ⋮ Regular splittings and the discrete Neumann problem ⋮ Direct iterative methods for least-squares solutions to singular operator equations ⋮ Subproper splitting for rectangular matrices ⋮ Eight types of matrix monotonicity ⋮ On the perturbation and subproper splittings for the generalized inverse \(A_{T,S}^{(2)}\) of rectangular matrix \(A\) ⋮ A sharp convergence estimate for the method of subspace corrections for singular systems of equations ⋮ M-matrices leading to semiconvergent splittings ⋮ Convergent nonnegative matrices and iterative methods for consistent linear systems ⋮ Projective iterative algorithms with application to multicomponent transport ⋮ 3-Part splittings for singular and rectangular linear systems ⋮ Some applications of partial orderings to iterative methods for rectangular linear systems ⋮ Projected iterative algorithms for complex symmetric systems arising in magnetized multicomponent transport ⋮ Convergence and quotient convergence of iterative methods for solving singular linear equations with index one ⋮ Semiconvergence of P-regular splittings for solving singular linear systems ⋮ On the semiconvergence of additive and multiplicative splitting iterations for singular linear systems ⋮ The numerical solution of singular integral equations of potential theory ⋮ Extensions of the Ostrowski-Reich theorem for SOR iterations ⋮ Block-iterative methods for consistent and inconsistent linear equations ⋮ Algebraic Two-Level Convergence Theory for Singular Systems ⋮ Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations ⋮ Iterative methods for best approximate solutions of linear integral equations of the first and second kinds ⋮ A modified ADI method for computing the best least-squares solution of an incompatible system (A \(\times\) I + I \(\times\) B)x = g ⋮ The Ostrowski-Reich theorem for SOR iterations: Extensions to the rank deficient case ⋮ Semiconvergence criteria of iterations and extrapolated iterations and constructive methods of semiconvergent iteration matrices ⋮ Convergence of Inner-Iteration GMRES Methods for Rank-Deficient Least Squares Problems ⋮ Semiconvergence of extrapolated iterative methods for singular linear systems ⋮ Connections between the Cimmino-method and the Kaczmarz-method for the solution of singular and regular systems of equations ⋮ A Stein-Rosenberg theorem for rectangular matrices ⋮ Subproper and regular splittings for restricted rectangular linear system ⋮ On finite element methods for the Neumann problem ⋮ Finite precision behavior of stationary iteration for solving singular systems ⋮ Error bounds and convergence analysis of feasible descent methods: A general approach ⋮ Unnamed Item ⋮ On the semiconvergence of extrapolated iterative methods for singular linear systems ⋮ On necessary conditions for convergence of stationary iterative methods for Hermitian semidefinite linear systems ⋮ On the convergence of iterative methods for solving singular linear systems

This page was built for publication: On the Solution of Singular and Semidefinite Linear Systems by Iteration