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
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;
Conference_Titel :
Computational Electromagnetics International Workshop (CEM), 2015
Conference_Location :
Izmir, Turkey
Print_ISBN :
978-1-4673-9279-2
DOI :
10.1109/CEM.2015.7237411