swMATH ID: 48
Software Authors: Saad, Y.; Suchomel, B.
Description: 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).
Homepage: http://www-users.cs.umn.edu/~saad/software/
Keywords: incomplete LU factorization; ILUT; multilevel ILU preconditioner; Krylov subspace methods; multi-elimination; recursive solution; Nested dissection; mutigrid
Cited in: 68 Publications
all top 5

Cited by 109 Authors

25 Saad, Yousef
5 Li, Ruipeng
5 Xi, Yuanzhe
4 Ferronato, Massimiliano
3 Bollhöfer, Matthias
3 Janna, Carlo
3 MacLachlan, Scott P.
3 Osei-Kuffuor, Daniel
3 Sameh, Ahmed H.
3 Sosonkina, Masha
2 Benzi, Michele
2 Carpentieri, Bruno
2 Gambolati, Giuseppe
2 Li, Zhongze
2 Schmidt, Douglas C.
2 Van Slingerland, Paulien
2 Vuik, Cornelis
2 Zheng, Qingqing
1 Aliaga, José Ignacio
1 Baggag, Abdelkader
1 Bängtsson, Erik
1 Beik, Fatemeh Panjeh Ali
1 Boavida, Fernando
1 Bu, Yiming
1 Cai, Bo
1 Castillo, Paul E.
1 Chan, Jennifer So Kuen
1 Chartier, Timothy P.
1 Chen, Jie
1 Chiou, Yih-Peng
1 Derbal, Youcef
1 Dillon, Geoffrey
1 Du, Cheng-Han
1 El Maliki, Abderrahman
1 Elashoff, Robert M.
1 Estrin, Ron
1 Filelis-Papadopoulos, Christos K.
1 Fortin, Michel
1 Franceschini, Andrea
1 Fujiwara, Yoshi
1 Ghanem, Roger G.
1 Gravvanis, George A.
1 Greif, Chen
1 Gross, Lutz
1 Guénette, Robert
1 Guillaume, Philippe
1 Gupta, Anshul
1 Hénon, Pascal
1 Huang, Ting-Zhu
1 Jiang, Yuanlin
1 Jiang, Yunfei
1 Kalantzis, Vassilis
1 Könik, Tolga
1 Kyziropoulos, Panagiotis E.
1 Laird, John E.
1 Lam, Yeh
1 Lavagna, Michèle
1 Leung, Moon K.
1 Liao, Jia
1 Linnér, Elisabeth
1 Little, Leigh
1 Liu, Qun
1 Martín, Alberto F.
1 Meerbergen, Karl
1 Melson, John T.
1 Mense, Christian
1 Meyer, Renate
1 Nabben, Reinhard
1 Neytcheva, Maya G.
1 Orvalho, João
1 Paludetto Magri, Victor Antonio
1 Perron, François
1 Philip, Bobby
1 Phipps, Eric T.
1 Quintana-Ortí, Enrique S.
1 Sangiovanni, Guido
1 Sartoretto, Flavio
1 Schenk, Olaf
1 Sequeira, Filánder A.
1 Shen, Zhaoli
1 Shu, Shi
1 Smoch, Laurent
1 Sosonkina, Maria
1 Soulaimani, Azzeddine
1 Sousedík, Bedřich
1 Suchomel, Brian
1 Suzuki, Yasuhiro
1 Takabayashi, Junji
1 Tanaka, Hiroshi L.
1 Tang, Jok M.
1 Tchelepi, Hamdi A.
1 Tezduyar, Tayfun E.
1 Toselli, Andrea
1 Touihri, Ridha
1 Vannieuwenhoven, Nick
1 Vasseur, Xavier
1 Verbosio, Fabio
1 Wang, Weichung
1 Watson, Layne Terry
1 Wu, Kangheng
...and 9 more Authors

Citations by Year