Block DGMRES Algorithm for the Drazin-Inverse Solution of Singular Nonsymmetric Linear System with Multiple Right-Hand Sides

Many problems in science and engineering fields require the Drazin-inverse solution of singular linear systems with multiple right hand sides. To solve these systems efficiently, a block GMRES-like algorithm is derived. The new method can deal with consistent or inconsistent singular system with arbitrary index. Numerical experiments confirm the efficiency of our method.

[1]  Misha Elena Kilmer,et al.  Recycling Subspace Information for Diffuse Optical Tomography , 2005, SIAM J. Sci. Comput..

[2]  Alireza Ataei,et al.  A QMR-Type Algorithm for Drazin-Inverse Solution of Singular Nonsymmetric Linear Systems , 2016 .

[3]  Robert E. Hartwig,et al.  Applications of the Drazin Inverse to the Hill Cryptographic System. Part IV , 1981, Cryptologia.

[4]  P. Soudais Iterative solution of a 3-D scattering problem from arbitrary shaped multidielectric and multiconducting bodies , 1994 .

[5]  R. Morgan,et al.  Deflated GMRES for systems with multiple shifts and multiple right-hand sides☆ , 2007, 0707.0502.

[6]  Adi Ben-Israel,et al.  Generalized inverses: theory and applications , 1974 .

[7]  Robert E. Hartwig,et al.  Applications of the Drazin Inverse to the Hill Cryptographic System. Part III , 1981, Cryptologia.

[8]  Yimin Wei,et al.  DFOM algorithm and error analysis for projection methods for solving singular linear system , 2004, Appl. Math. Comput..

[9]  Avram Sidi,et al.  DGMRES: A GMRES-type algorithm for Drazin-inverse solution of singular non-symmetric linear systems , 2001 .

[10]  Y. Saad Analysis of Augmented Krylov Subspace Methods , 1997, SIAM J. Matrix Anal. Appl..

[11]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[12]  R. Sweet A Parallel and Vector Variant of the Cyclic Reduction Algorithm , 1988 .

[13]  Faezeh Toutounian,et al.  New methods for computing the Drazin-inverse solution of singular linear systems , 2017, Appl. Math. Comput..

[14]  Jing Meng,et al.  A block GCROT(m, k) method for linear systems with multiple right-hand sides , 2014, J. Comput. Appl. Math..

[15]  Avram Sidi,et al.  A unified approach to Krylov subspace methods for the Drazin-inverse solution of singular nonsymmetric linear systems , 1999 .

[16]  H. Walker,et al.  GMRES On (Nearly) Singular Systems , 1997, SIAM J. Matrix Anal. Appl..

[17]  Roland W. Freund,et al.  On the use of two QMR algorithms for solving singular systems and applications in Markov chain modeling , 1994, Numer. Linear Algebra Appl..

[18]  Tilo Wettig,et al.  Domain-wall and overlap fermions at nonzero quark chemical potential , 2007, 0709.4630.

[19]  Vladimir Kluzner,et al.  A Bi-CG type iterative method for Drazin-inverse solution of singular inconsistent nonsymmetric linear systems of arbitrary index. , 1999 .

[20]  Vishnu Narayan Mishra,et al.  The Durrmeyer type modification of the q-Baskakov type operators with two parameter α and β , 2013, Numerical Algorithms.

[21]  I. Marek,et al.  On the solution of singular linear systems of algebraic equations by semiiterative methods , 1988 .

[22]  Vishnu Narayan Mishra,et al.  Trigonometric Approximation of Signals ( Functions ) in Lp-Norm , 2012 .

[23]  R. Morgan Restarted block-GMRES with deflation of eigenvalues , 2005 .

[24]  P. Rentrop,et al.  The Drazin inverse in multibody system dynamics , 1993 .