Skip to main content
SpringerLink
Log in

Direct global Lanczos method for large linear systems with multiple right-hand sides

  • Published:
Afrika Matematika Aims and scope Submit manuscript

Abstract

The present paper presents a new variant of global nonsymmetric Lanczos method for solving nonsymmetric linear large systems with multiple right-hand sides. Numerical experiments are reported to illustrate the behavior and the efficiency of our proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Bouyouli, R.: Analyse de la convergence des méthodes GMRES et ARNOLDI: cas standard, global, bloc, thesis. University of Mohammed V, Faculty of Sciences, Rabat (2005)

  2. Chu, C.C., Lai, M.H., Feng, W.S.: The multiple point global Lanczos method for mutiple-inputs multiple-outputs interconnect order reduction. IECE Trans. Electron. E89–A, 27062716 (2006)

    Google Scholar 

  3. Esghir, M.: Birecursive interpolation algorithm: a formalism for solving systems of linear equations. Appl. Math. Sci. 7(24), 1157–1169 (2013)

    MathSciNet  Google Scholar 

  4. Esghir, M., Elalami, N.: New implementation for nonsymmetric Lanczos method. Appl. Math. Sci. 7(49), 2407–2419 (2013)

    MathSciNet  Google Scholar 

  5. Esghir, M., Louartassi, Y., Elalami, N.: New algorithm for computing transfer function from state equation. Appl. Math. Sci. 7(24), 1171–1182 (2013)

    MathSciNet  Google Scholar 

  6. Esghir, M., Ibrihich, O., Essaouini, M., El Hajji, S.: Transfer function matrices of state-space models. Appl. Math. Sci. 9(19), 935–948 (2015)

    Google Scholar 

  7. Esghir, M., Ibrihich, O., Elgharbi, S., Essaouini, M., El Hajji, S.: Solving large linear systems with multiple right-hand sides. In: International conference on engineering and technology (ICET). IEEE (2017)

  8. Freund, R., Malhotra, M.: A Block-QMR algorithm for non-Hermitian linear systems with multiple right-hand sides. Linear Algebra Appl. 254, 119157 (1997)

    Article  MathSciNet  Google Scholar 

  9. http://math.nist.gov/MatrixMarket. Accessed 20 Apr 2018

  10. Jbilou, K., Messaoudi, A., Tebaa, K.: Some Schur complement identities and application to matrix extrapolation methods. Linear Algebra Appl. 392, 195–210 (2004)

    Article  MathSciNet  Google Scholar 

  11. Jbilou, K., Sadok, H., Tinzefte, A.: Oblique projection methods for linear systems with multiple right-hand sides. Electron. Trans. Numer. Anal. 20, 119–138 (2005)

    MathSciNet  MATH  Google Scholar 

  12. Lin, Y.Q.: Implicitly restarted global FOM and GMRES for nonsymmetric matrix equations and Sylvester equations. App. Math. Comput. 167–2, 1004–1025 (2005)

    Article  MathSciNet  Google Scholar 

  13. Robbe, M., Sadkane, M.: Exact and inexact breakdowns in the block GMRES method. Linear Algebra Appl. 419, 265285 (2006)

    Article  MathSciNet  Google Scholar 

  14. Saad, Y.: Iterative Methods for Solving Sparse Linear Systems. PWS Publishing Compagny, Boston (1996)

    MATH  Google Scholar 

  15. Tinzefte, A.: Etude algorithmique et théorique de quelques méthodes de type Lanczos thesis. Université des Sciences et technologies de Lille, Lille (2006)

    Google Scholar 

  16. Zhang, J., Dai, H., Zhao, J.: Generalized global conjugate gradient squared algorithm. Appl. Math. Comput. 216, 36943706 (2010)

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory of Mathematics, Computing and Applications, Faculty of Sciences, Mohammed V University in Rabat, Rabat, Morocco

    S. Elgharbi, M. Esghir & S. El Hajji

  2. Département de Génie réseaux et Télécommunications, Ecole Nationale des Sciences Appliquées de Khouribga, Hassan I University in Settat, Settat, Morocco

    O. Ibrihich

  3. Ecole Nationale des Sciences Appliquées d’El Jadida, Chouaib Doukkali University in El Jadida, El Jadida, Morocco

    B. Abouzaid

  4. Faculty of Sciences, Chouaib Doukkali University in El Jadida, El Jadida, Morocco

    M. Essaouini

Authors
  1. S. Elgharbi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Esghir
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. O. Ibrihich
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. B. Abouzaid
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. M. Essaouini
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. S. El Hajji
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Esghir.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Elgharbi, S., Esghir, M., Ibrihich, O. et al. Direct global Lanczos method for large linear systems with multiple right-hand sides. Afr. Mat. 31, 57–69 (2020). https://doi.org/10.1007/s13370-018-0647-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13370-018-0647-4

Keywords

Mathematics Subject Classification

Search

Navigation