Orthogonal polynomials and semi-iterative methods for the Drazin-inverse solution of singular linear systems

DOI10.1007/S002110100379MaRDI QIDQ1864508zbMATH OpenOpenAlexFDO

Authors Avram Sidi, Y. Kanevsky

Publication date 18 March 2003

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s002110100379

zbMATH Keywords

algorithmsconvergenceDrazin-inverse solutionfour-term recursion relationsnumerical exampleorthogonal polynomialssemi-iterative methodssingular linear systems

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Theory of matrix inversion and generalized inverses (15A09) Iterative numerical methods for linear systems (65F10) Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Review text

The authors present a novel class of semi-iterative methods for the Drazin-inverse solution of consistent and inconsistent singular linear systems. The coefficient matrices of the studied systems of equations are allowed to have arbitrary index and arbitrary spectra in the complex plane. Short review of semi-iterative methods for the Drazin-inverse solution of singular linear systems is presented. The methods and algorithms, which are reported, are based on orthogonal polynomials and can be implemented by four-term recursion relations independently of the index. All the computational details of the algorithms and a complete convergence analysis for the methods are given. The use of the new algorithms and the convergence theory developed is illustrated with a simple numerical example.

Recommendations

• A semi-iterative method for real spectrum singular linear systems with an arbitrary index
• On the convergence of semiiterative methods to the Drazin inverse solution of linear equations in Banach spaces
• Publication:3477878
• Development of iterative techniques and extrapolation methods for Drazin inverse solution of consistent or inconsistent singular linear systems
• On the solution of singular linear systems of algebraic equations by semiiterative methods

Cited in

(14)

• On the application of orthogonal polynomials to the iterative solution of linear systems of equations with indefinite or non-Hermitian matrices
• On the solution of singular linear systems of algebraic equations by semiiterative methods
• Development of iterative techniques and extrapolation methods for Drazin inverse solution of consistent or inconsistent singular linear systems
• Perturbation analysis of singular linear systems with arbitrary index.
• Iterative methods for the Drazin inverse of a matrix with a complex spectrum.
• A family of iterative methods with accelerated convergence for restricted linear system of equations
• Further results on the perturbation estimations for the Drazin inverse
• Acute perturbation of the group inverse
• Gradient methods for computing the Drazin-inverse solution
• DGMRES method augmented with eigenvectors for computing the Drazin-inverse solution of singular linear systems
• A geometric view of Krylov subspace methods on singular systems.
• scientific article; zbMATH DE number 4147396 (Why is no real title available?)
• Minimum property of condition numbers for the Drazin inverse and singular linear equations
• A simpler DGMRES

This page was built for publication: Orthogonal polynomials and semi-iterative methods for the Drazin-inverse solution of singular linear systems

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