An Improved DGMRES Algorithm for Computing the Drazin-inverse Solution of Singular Linear Systems
Alireza Ataei *
Faculty of Sciences, Persian Gulf University, Bushehr 75169, Iran.
*Author to whom correspondence should be addressed.
Abstract
Krylov subspace methods have been considered to solve singular linear systems Ax = b. One of these methods is the DGMRES method. DGMRES is an algorithm to solve the Drazin{ inverse solution of the large scale and sparse consistent or inconsistent singular linear systems with with arbitrary index. In this paper, we present an improved version of this algorithm. Numerical experiments show that computation time is signi cantly less than that of computation time obtained by the DGMRES algorithm.
Keywords: Singular linear systems, DGMRES method, drazin-inverse solution, index, krylov subspace methods.