Research ArticleOpen AccessGoogle Scholar indexed
A QMR-Type Algorithm for Drazin-Inverse Solution of Singular Nonsymmetric Linear Systems
Department of Mathematics, Faculty of Science, Persian Gulf University, Bushehr, Iran
- 1 Department of Mathematics, Faculty of Science, Persian Gulf University, Bushehr, Iran
Advances in Linear Algebra & Matrix Theory·Volume 06 (2016)·Pages 104–115·Published 28 November 2016·DOI10.4236/alamt.2016.64011
Copy link · social · email
Abstract
In this paper, we propose DQMR algorithm for the Drazin-inverse solution of con sistent or inconsistent linear systems of the form Ax = b where is a singular and in general non-hermitian matrix that has an arbitrary index. DQMR algorithm for singular systems is analogous to QMR algorithm for non-singular systems. We compare this algorithm with DGMRES by numerical experiments.
KeywordsSingular Linear SystemsDGMRES MethodQuasi-Minimal Residual MethodsDrazin-Inverse SolutionKrylov Subspace Methods
- Ben-Israel, A. and Grevile, T.N.E. (2003) Generalized Inverses: Theory and Applications. 2nd Edition, Springer-Verlag, New York.
- Campell, S.L. and Meyer, C.D. (1979) Generalized Inverses of Linear Transformations. Pitman (Advanced Publishing Program), Boston.
- Hartwig, R.E. and Hall, F. (1982) Applications of the Drazin Inverse to Cesaro-Neumann Iterations. In: Campbell, S.L., Ed., Recent Applications of Generalized Inverses, 66, 145-195.
- Hartwig, R.E. and Levine, J. (1981) Applications of the Drazin Inverse to the Hill Cryptographic system. Part III, Cryptologia, 5, 67-77. https://doi.org/10.1080/0161-118191855850
- Eiermann, M., Marek, I. and Niethammer, W. (1988) On the Solution of Singular Linear Systems of Algebric Equations by Semiiterative Methods. Numerische Mathematik, 53, 265-283. https://doi.org/10.1007/BF01404464
- Freund, R.W. and Hochbruck, M. (1994) On the Use of Two QMR Algorithms for Solving Singular Systems and Applications in Markov Chain Modeling. Numerical Linear Algebra with Applications, 1, 403-420. https://doi.org/10.1002/nla.1680010406
- Simeon, B., Fuhrer, C. and Rentrop, P. (1993) The Drazin Inverse in Multibody System Dynamics. Numerische Mathematik, 64, 521-539. https://doi.org/10.1007/BF01388703
- Brown, P.N. and Walker, H.F. (1997) GMRES on (Nearly) Singular Systems. SIAM Journal on Matrix Analysis and Applications, 18, 37-51. https://doi.org/10.1137/S0895479894262339
- Ipsen, I.F. and Meyer, C.D. (1998) The Idea behind Krylov Methods. The American Mathematical Monthly, 105, 889-899. https://doi.org/10.2307/2589281
- Smoch, L. (1999) Some Result about GMRES in the Singular Case. Numerical Algorithms, 22, 193-212. https://doi.org/10.1023/A:1019162908926
- Wei, Y. and Wu, H. (2000) Convergence Properties of Krylov Subspace Methods for Singular System with Arbitrary Index. Journal of Computational and Applied Mathematics, 114, 305-318. https://doi.org/10.1016/S0377-0427(99)90237-6
- Sidi, A. (1999) A Unified Approach to Krylov Subspace Methods for the Drazin-Inverse Solution of Singular Non-Symmetric Linear Systems. Linear Algebra and Its Applications, 298, 99-113. https://doi.org/10.1016/S0024-3795(99)00153-6
- Sidi, A. and Kluzner, V. (1999) A Bi-CG Type Iterative Method for Drazin Inverse Solution of Singular Inconsistent Non-Symmetric Linear Systems of Arbitrary Index. The Electronic Journal of Linear Algebra, 6, 72-94.