VBARMS swMATH ID: 9387 Software Authors: Carpentieri, Bruno; Liao, Jia; Sosonkina, Masha Description: VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems. Sparse matrices arising from the solution of systems of partial differential equations often exhibit a perfect block structure, meaning that the nonzero blocks in the sparsity pattern are fully dense (and typically small), e.g., when several unknown quantities are associated with the same grid point. Similar block orderings can be sometimes unravelled also on general unstructured matrices, by ordering consecutively rows and columns with a similar sparsity pattern, and treating some zero entries of the reordered matrix as nonzero elements, with a little sacrifice of memory. We show how we can take advantage of these frequently occurring structures in the design of the multilevel incomplete LU factorization preconditioner ARMS [{it Y. Saad} and {it B. Suchomel}, Numer. Linear Algebra Appl. 9, No. 5, 359–378 (2002; Zbl 1071.65001)] and maximize computational efficiency. Homepage: http://www.sciencedirect.com/science/article/pii/S0377042713002227 Keywords: linear systems; sparse matrices; Krylov methods; algebraic preconditioners; multilevel incomplete LU factorization; graph compression Related Software: ARMS; BFSAI-IC; symrcm; BPKit; SuperLU; SparseMatrix; ILUPACK; ILUT; BLAS; YSMP; Ipopt; MUMPS; UMFPACK; PARDISO; FSAIPACK; ML; pARMS; SYM-ILDL; SPARSKIT; BlockSolve95 Cited in: 5 Publications all top 5 Cited by 14 Authors 2 Carpentieri, Bruno 1 Bollhöfer, Matthias 1 Bu, Yiming 1 Ferronato, Massimiliano 1 Franceschini, Andrea 1 Gupta, Anshul 1 Huang, Ting-Zhu 1 Janna, Carlo 1 Liao, Jia 1 Paludetto Magri, Victor Antonio 1 Schenk, Olaf 1 Shen, Zhaoli 1 Sosonkina, Masha 1 Verbosio, Fabio Cited in 4 Serials 2 Applied Numerical Mathematics 1 Journal of Computational and Applied Mathematics 1 SIAM Journal on Matrix Analysis and Applications 1 SIAM Journal on Scientific Computing Cited in 1 Field 5 Numerical analysis (65-XX) Citations by Year