• DocumentCode
    2036727
  • Title

    Multilevel inverse-based factorization preconditioner for solving sparse linear systems in electromagnetics

  • Author

    Bu, Yiming ; Carpentieri, Bruno ; Shen, Zhaoli ; Huang, Tingzhu

  • Author_Institution
    Institute of Mathematics and Computer Science, University of Groningen, The Netherlands
  • fYear
    2015
  • fDate
    1-4 July 2015
  • Firstpage
    1
  • Lastpage
    3
  • Abstract
    We introduce an algebraic recursive multilevel approximate inverse-based preconditioner, based on a distributed Schur complement formulation. The proposed preconditioner combines recursive combinatorial algorithms and multilevel mechanisms to maximize sparsity during the facorization. Experiments on selected sparse linear systems from electromagnetics applications demonstrate the potential of the proposed method, also against other state-of-the-art solvers.
  • Keywords
    Bismuth; Data structures; Electromagnetic waveguides; Electromagnetics; Linear systems; Sparse matrices; Transmission line matrix methods;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Electromagnetics International Workshop (CEM), 2015
  • Conference_Location
    Izmir, Turkey
  • Print_ISBN
    978-1-4673-9279-2
  • Type

    conf

  • DOI
    10.1109/CEM.2015.7237411
  • Filename
    7237411