ARMS: an algebraic recursive multilevel solver for general sparse linear systems. The paper describes new recursive multilevel method for preconditioning of general sparse linear systems. This strategy is used in the new solver (ARMS) that generalize previous authors’ codes BILUM and BILUTM. All these methods are based on a block incomplete LU factorization. The ARMS is fully recursive and employs the nested dissection reordering and inner-level iterations. Assumptions, under which the new preconditioning is exact, are given together with the proof that eigenvalues of the preconditioned matrix are close to 1. par Extensive numerical tests are presented and cover various features of the method. They show that the solver ARMS is more robust, saves memory, but performs slower than ILUT and ILUTP (incomplete LU factorization with threshold and with threshold and pivoting).

References in zbMATH (referenced in 63 articles , 1 standard article )

Showing results 1 to 20 of 63.
Sorted by year (citations)

1 2 3 4 next

  1. Du, Cheng-Han; Chiou, Yih-Peng; Wang, Weichung: Compressed hierarchical Schur algorithm for frequency-domain analysis of photonic structures (2019)
  2. Dillon, Geoffrey; Kalantzis, Vassilis; Xi, Yuanzhe; Saad, Yousef: A hierarchical low rank Schur complement preconditioner for indefinite linear systems (2018)
  3. Franceschini, Andrea; Paludetto Magri, Victor Antonio; Ferronato, Massimiliano; Janna, Carlo: A robust multilevel approximate inverse preconditioner for symmetric positive definite matrices (2018)
  4. Kyziropoulos, Panagiotis E.; Filelis-Papadopoulos, Christos K.; Gravvanis, George A.: A class of symmetric factored approximate inverses and hybrid two-level solver (2018)
  5. Gupta, Anshul: Enhancing performance and robustness of ILU preconditioners by blocking and selective transposition (2017)
  6. Li, Ruipeng; Saad, Yousef: Low-rank correction methods for algebraic domain decomposition preconditioners (2017)
  7. Xi, Yuanzhe; Saad, Yousef: A rational function preconditioner for indefinite sparse linear systems (2017)
  8. Yue, Xiaoqiang; Xu, Xiaowen; Shu, Shi: JASMIN-based two-dimensional adaptive combined preconditioner for radiation diffusion equations in inertial fusion research (2017)
  9. Zhu, Yao; Sameh, Ahmed H.: (\textPSPIKE+): A family of parallel hybrid sparse linear system solvers (2017)
  10. Bu, Yiming; Carpentieri, Bruno; Shen, Zhaoli; Huang, Ting-Zhu: A hybrid recursive multilevel incomplete factorization preconditioner for solving general linear systems (2016)
  11. Estrin, R.; Greif, C.: Towards an optimal condition number of certain augmented Lagrangian-type saddle-point matrices. (2016)
  12. Li, Ruipeng; Xi, Yuanzhe; Saad, Yousef: Schur complement-based domain decomposition preconditioners with low-rank corrections. (2016)
  13. Xi, Yuanzhe; Li, Ruipeng; Saad, Yousef: An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices (2016)
  14. Janna, Carlo; Ferronato, Massimiliano; Sartoretto, Flavio; Gambolati, Giuseppe: FSAIPACK: a software package for high-performance factored sparse approximate inverse preconditioning (2015)
  15. Osei-Kuffuor, Daniel; Li, Ruipeng; Saad, Yousef: Matrix reordering using multilevel graph coarsening for ILU preconditioning (2015)
  16. van Slingerland, P.; Vuik, C.: Scalable two-level preconditioning and deflation based on a piecewise constant subspace for (SIP)DG systems for diffusion problems (2015)
  17. Carpentieri, Bruno; Liao, Jia; Sosonkina, Masha: VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems (2014)
  18. Sousedík, Bedřich; Ghanem, Roger G.; Phipps, Eric T.: Hierarchical Schur complement preconditioner for the stochastic Galerkin finite element methods. (2014)
  19. van Slingerland, P.; Vuik, C.: Fast linear solver for diffusion problems with applications to pressure computation in layered domains (2014)
  20. Castillo, P. E.; Sequeira, F. A.: Computational aspects of the local discontinuous Galerkin method on unstructured grids in three dimensions (2013)

1 2 3 4 next