On the Solution of Singular and Semidefinite Linear Systems by Iteration

DOI10.1137/0702022zbMATH Open0135.37503OpenAlexW2041257655MaRDI QIDQ5508632FDOQ5508632

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

Cited In (75)

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

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

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