On the solution of singular linear systems of algebraic equations by semiiterative methods

DOI10.1007/BF01404464zbMath0655.65049OpenAlexW2044111373MaRDI QIDQ1109522

Michael Eiermann, Wilhelm Niethammer, Ivo Marek

Publication date: 1988

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133276

zbMATH Keywords

Drazin inversesemiiterative methodssingular linear systemsleast squares solutionpolynomial acceleration

Mathematics Subject Classification ID

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

Related Items

Semiconvergence of parallel multisplitting methods for symmetric positive semidefinite linear systems, A geometric view of Krylov subspace methods on singular systems, DFOM algorithm and error analysis for projection methods for solving singular linear system, A two-step algorithm for solving singular linear systems with index one, On Drazin inverse of singular Toeplitz matrix, Semi-Iterative Methods for The Drazin Inverse Solution of Linear Equations, A note on preconditioned GMRES for solving singular linear systems, Simple efficient solvers for certain ill-conditioned systems of linear equations, including \(H(\operatorname{div})\) problems, Displacement structure of the core inverse, Exact SOR convergence regions for a general class of \(p\)-cyclic matrices, A note on conjugate-gradient type methods for indefinite and/or inconsistent linear systems, Splittings ofM-operators: Irreducibility and the index of the iteration operator, Numerical methods for generalized least squares problems, A semi-iterative method for real spectrum singular linear systems with an arbitrary index, Acute perturbation of the group inverse, A note on the perturbation bound of the Drazin inverse, Perturbation analysis of singular linear systems with arbitrary index., Iterative methods for the Drazin inverse of a matrix with a complex spectrum., Perturbation bounds for the group inverse and its oblique projection, The near-best solution of a polynomial minimization problem by the Carathéodory-Fejér method, Some block matrices with signed Drazin inverses, Preconditionings and splittings for rectangular systems, On the acceleration of Kaczmarz's method for inconsistent linear systems, Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index, Continuity properties of the \(\{1\}\)-inverse and perturbation bounds for the Drazin inverse, New methods for computing the Drazin-inverse solution of singular linear systems, Further results on the perturbation estimations for the Drazin inverse, Development of iterative techniques and extrapolation methods for Drazin inverse solution of consistent or inconsistent singular linear systems, Iterative and Semi-Iterative Methods for Computing Stationary Probability Vectors of Markov Operators, On parallel multisplitting methods for symmetric positive semidefinite linear systems, Sign pattern, usability, representations and perturbation for the core-EP and weighted core-EP inverse, On the convergence of splittings for semidefinite linear systems, Representations for the Drazin inverse of the sum \(P+Q+R+S\) and its applications, (T,S) splitting methods for computing the generalized inverse and rectangular systems^∗, The representation and approximation for Drazin inverse, A note on different subclass of index-proper splittings for singular matrices, On the convergence of nonstationary iterative methods for symmetric positive (semi)definite systems, Structured perturbations of Drazin inverse, Structured perturbations of group inverse and singular linear system with index one, Condition number for the Drazin inverse and the Drazin-inverse solution of singular linear system with their condition numbers, On group inverse of singular Toeplitz matrices, DGMRES: A GMRES-type algorithm for Drazin-inverse solution of singular nonsymmetric linear systems, Expressions for the drazin inverse of a 2×2 Block Matrix, On the perturbation and subproper splittings for the generalized inverse \(A_{T,S}^{(2)}\) of rectangular matrix \(A\), New perturbation bounds for the \(W\)-weighted Drazin inverse, An improvement on the perturbation of the group inverse and oblique projection, Quotient convergence and multi-splitting methods for solving singular linear equations, A note on the Drazin inverse of an anti-triangular matrix, The Drazin inverse of the sum of four matrices and its applications, Convergence and quotient convergence of iterative methods for solving singular linear equations with index one, On the semiconvergence of additive and multiplicative splitting iterations for singular linear systems, On the convergence of general stationary iterative methods for range-Hermitian singular linear systems, The discrete Picard condition for discrete ill-posed problems, The Drazin inverse of updating of a square matrix with application to perturbation formula, Successive matrix squaring algorithm for computing the Drazin inverse, An expression of the Drazin inverse of a perturbed matrix, Semi-iterative method for computing the generalized inverse \(A_{T, S}^{(2)}\), On the perturbation of the group inverse and oblique projection, Perturbation analysis of singular linear systems with index one^∗, Comparison theorems for the convergence factor of iterative methods for singular matrices, On the use of incomplete semiiterative methods for singular systems and applications in Markov chain modeling., Index splitting for the Drazin inverse of linear operator in Banach space., On parameter acceleration methods for saddle point problems, Condition number for the \(W\)-weighted Drazin inverse and its applications in the solution of rectangular linear system

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence of block iterative methods applied to sparse least-squares problems
• A study of semiiterative methods for nonsymmetric systems of linear equations
• The analysis of k-step iterative methods for linear systems from summability theory
• Characterization of linear stationary iterative processes for solving a singular system of linear equations
• A Comparison of the Successive Overrelaxation Method and Semi-Iterative Methods Using Chebyshev Polynomials
• On the Construction of Semi-Iterative Methods
• Iterative processes for solving a class of incompatible systems of linear algebraic equations
• Convergent Powers of a Matrix with Applications to Iterative Methods for Singular Linear Systems