parGeMSLR: A parallel multilevel Schur complement low-rank preconditioning and solution package for general sparse matrices

Xu, Tianshi; Kalantzis, Vassilis; Li, Ruipeng; Xi, Yuanzhe; Dillon, Geoffrey; Saad, Yousef

doi:10.1016/j.parco.2022.102956

Title: parGeMSLR: A parallel multilevel Schur complement low-rank preconditioning and solution package for general sparse matrices

Journal Article · Sat Oct 01 00:00:00 EDT 2022 · Parallel Computing

DOI:https://doi.org/10.1016/j.parco.2022.102956· OSTI ID:1881547

; Kalantzis, Vassilis; Li, Ruipeng; Xi, Yuanzhe; Dillon, Geoffrey; Saad, Yousef

View Accepted Manuscript (Publisher)

Cite

Export

Save

Sponsoring Organization:: USDOE

Grant/Contract Number:: AC52-07NA27344; LLNL-JRNL-830724

OSTI ID:: 1881547

Journal Information:: Parallel Computing, Journal Name: Parallel Computing Vol. 113 Journal Issue: C; ISSN 0167-8191

Publisher:: ElsevierCopyright Statement

Country of Publication:: Netherlands

Language:: English

References (54)

A scalable iterative dense linear system solver for multiple right-hand sides in data analytics Kalantzis, Vassilis; Malossi, A. Cristiano I.; Bekas, Costas Parallel Computing, Vol. 74 https://doi.org/10.1016/j.parco.2017.12.005	journal	May 2018
A distributed-memory hierarchical solver for general sparse linear systems Chen, Chao; Pouransari, Hadi; Rajamanickam, Sivasankaran Parallel Computing, Vol. 74 https://doi.org/10.1016/j.parco.2017.12.004	journal	May 2018
Convergence of a balancing domain decomposition by constraints and energy minimization Mandel, Jan; Dohrmann, Clark R. Numerical Linear Algebra with Applications, Vol. 10, Issue 7 https://doi.org/10.1002/nla.341	journal	January 2003
Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps Spillane, N.; Dolean, V.; Hauret, P. Numerische Mathematik, Vol. 126, Issue 4 https://doi.org/10.1007/s00211-013-0576-y	journal	August 2013
An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices Xi, Yuanzhe; Li, Ruipeng; Saad, Yousef SIAM Journal on Matrix Analysis and Applications, Vol. 37, Issue 1 https://doi.org/10.1137/15M1021830	journal	January 2016
Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation Erlangga, Y. A.; Vuik, C.; Oosterlee, C. W. Applied Numerical Mathematics, Vol. 56, Issue 5 https://doi.org/10.1016/j.apnum.2005.04.039	journal	May 2006
Fine-Grained Parallel Incomplete LU Factorization Chow, Edmond; Patel, Aftab SIAM Journal on Scientific Computing, Vol. 37, Issue 2 https://doi.org/10.1137/140968896	journal	January 2015
Fast Randomized Non-Hermitian Eigensolvers Based on Rational Filtering and Matrix Partitioning Kalantzis, Vassilis; Xi, Yuanzhe; Horesh, Lior SIAM Journal on Scientific Computing, Vol. 43, Issue 5 https://doi.org/10.1137/20M1349217	journal	January 2021
Parallel Preconditioning with Sparse Approximate Inverses Grote, Marcus J.; Huckle, Thomas SIAM Journal on Scientific Computing, Vol. 18, Issue 3 https://doi.org/10.1137/S1064827594276552	journal	May 1997
Multigrid Smoothers for Ultraparallel Computing Baker, Allison H.; Falgout, Robert D.; Kolev, Tzanio V. SIAM Journal on Scientific Computing, Vol. 33, Issue 5 https://doi.org/10.1137/100798806	journal	January 2011
ParILUT---A New Parallel Threshold ILU Factorization Anzt, Hartwig; Chow, Edmond; Dongarra, Jack SIAM Journal on Scientific Computing, Vol. 40, Issue 4 https://doi.org/10.1137/16M1079506	journal	January 2018
GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems Saad, Youcef; Schultz, Martin H. SIAM Journal on Scientific and Statistical Computing, Vol. 7, Issue 3 https://doi.org/10.1137/0907058	journal	July 1986
Accelerating data uncertainty quantification by solving linear systems with multiple right-hand sides Kalantzis, V.; Bekas, C.; Curioni, A. Numerical Algorithms, Vol. 62, Issue 4 https://doi.org/10.1007/s11075-012-9687-2	journal	January 2013
A Block FSAI-ILU Parallel Preconditioner for Symmetric Positive Definite Linear Systems Janna, Carlo; Ferronato, Massimilano; Gambolati, Giuseppe SIAM Journal on Scientific Computing, Vol. 32, Issue 5 https://doi.org/10.1137/090779760	journal	January 2010
ViennaCL---Linear Algebra Library for Multi- and Many-Core Architectures Rupp, Karl; Tillet, Philippe; Rudolf, Florian SIAM Journal on Scientific Computing, Vol. 38, Issue 5 https://doi.org/10.1137/15M1026419	journal	January 2016
An Approximate Minimum Degree Ordering Algorithm Amestoy, Patrick R.; Davis, Timothy A.; Duff, Iain S. SIAM Journal on Matrix Analysis and Applications, Vol. 17, Issue 4 https://doi.org/10.1137/S0895479894278952	journal	October 1996
Parallel Implementation of a Two-level Algebraic ILU(k)-based Domain Decomposition Preconditioner Nievinski, Italo Cristiano L.; Souza, Michael; Goldfeld, Paulo Tema (São Carlos), Vol. 19, Issue 1 https://doi.org/10.5540/tema.2018.019.01.59	journal	May 2018
Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners Li, Ruipeng; Saad, Yousef SIAM Journal on Matrix Analysis and Applications, Vol. 38, Issue 3 https://doi.org/10.1137/16M110486X	journal	January 2017
A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization Rouet, François-Henry; Li, Xiaoye S.; Ghysels, Pieter ACM Transactions on Mathematical Software, Vol. 42, Issue 4 https://doi.org/10.1145/2930660	journal	June 2016
BILUTM: A Domain-Based Multilevel Block ILUT Preconditioner for General Sparse Matrices Saad, Yousef; Zhang, Jun SIAM Journal on Matrix Analysis and Applications, Vol. 21, Issue 1 https://doi.org/10.1137/S0895479898341268	journal	January 1999
A Sparse ℋ-Matrix Arithmetic. Hackbusch, W.; Khoromskij, B. N. Computing, Vol. 64, Issue 1 https://doi.org/10.1007/PL00021408	journal	February 2000
An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling Ghysels, Pieter; Li, Xiaoye S.; Rouet, François-Henry SIAM Journal on Scientific Computing, Vol. 38, Issue 5 https://doi.org/10.1137/15M1010117	journal	January 2016
Preconditioning Helmholtz linear systems Osei-Kuffuor, Daniel; Saad, Yousef Applied Numerical Mathematics, Vol. 60, Issue 4 https://doi.org/10.1016/j.apnum.2009.09.003	journal	April 2010
pARMS: a parallel version of the algebraic recursive multilevel solver Li, Zhongze; Saad, Yousef; Sosonkina, Masha Numerical Linear Algebra with Applications, Vol. 10, Issue 5-6 https://doi.org/10.1002/nla.325	journal	January 2003
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs Karypis, George; Kumar, Vipin SIAM Journal on Scientific Computing, Vol. 20, Issue 1 https://doi.org/10.1137/S1064827595287997	journal	January 1998
PaStiX: a high-performance parallel direct solver for sparse symmetric positive definite systems Hénon, P.; Ramet, P.; Roman, J. Parallel Computing, Vol. 28, Issue 2 https://doi.org/10.1016/S0167-8191(01)00141-7	journal	February 2002
A Domain Decomposition Rayleigh--Ritz Algorithm for Symmetric Generalized Eigenvalue Problems Kalantzis, Vassilis SIAM Journal on Scientific Computing, Vol. 42, Issue 6 https://doi.org/10.1137/19M1280004	journal	January 2020
Node aware sparse matrix–vector multiplication Bienz, Amanda; Gropp, William D.; Olson, Luke N. Journal of Parallel and Distributed Computing, Vol. 130 https://doi.org/10.1016/j.jpdc.2019.03.016	journal	August 2019
Exposing Fine-Grained Parallelism in Algebraic Multigrid Methods Bell, Nathan; Dalton, Steven; Olson, Luke N. SIAM Journal on Scientific Computing, Vol. 34, Issue 4 https://doi.org/10.1137/110838844	journal	January 2012
Schur complement-based domain decomposition preconditioners with low-rank corrections: SCHUR COMPLEMENT-BASED LOW-RANK PRECONDITIONING Li, Ruipeng; Xi, Yuanzhe; Saad, Yousef Numerical Linear Algebra with Applications, Vol. 23, Issue 4 https://doi.org/10.1002/nla.2051	journal	April 2016
Experimental study of ILU preconditioners for indefinite matrices Chow, Edmond; Saad, Yousef Journal of Computational and Applied Mathematics, Vol. 86, Issue 2 https://doi.org/10.1016/S0377-0427(97)00171-4	journal	December 1997
SuperLU_DIST: A scalable distributed-memory sparse direct solver for unsymmetric linear systems Li, Xiaoye S.; Demmel, James W. ACM Transactions on Mathematical Software, Vol. 29, Issue 2 https://doi.org/10.1145/779359.779361	journal	June 2003
Hypergraph-partitioning-based decomposition for parallel sparse-matrix vector multiplication Catalyurek, U. V.; Aykanat, C. IEEE Transactions on Parallel and Distributed Systems, Vol. 10, Issue 7 https://doi.org/10.1109/71.780863	journal	July 1999
A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems Benzi, Michele; Tuma, Miroslav SIAM Journal on Scientific Computing, Vol. 19, Issue 3 https://doi.org/10.1137/S1064827595294691	journal	May 1998
A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems Cai, Xiao-Chuan; Sarkis, Marcus SIAM Journal on Scientific Computing, Vol. 21, Issue 2 https://doi.org/10.1137/S106482759732678X	journal	January 1999
Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning Liu, Xiao; Xi, Yuanzhe; Saad, Yousef SIAM Journal on Matrix Analysis and Applications, Vol. 41, Issue 1 https://doi.org/10.1137/18M1228128	journal	January 2020
Superfast and Stable Structured Solvers for Toeplitz Least Squares via Randomized Sampling Xi, Yuanzhe; Xia, Jianlin; Cauley, Stephen SIAM Journal on Matrix Analysis and Applications, Vol. 35, Issue 1 https://doi.org/10.1137/120895755	journal	January 2014
Computing Partial Spectra with Least-Squares Rational Filters Xi, Yuanzhe; Saad, Yousef SIAM Journal on Scientific Computing, Vol. 38, Issue 5 https://doi.org/10.1137/16M1061965	journal	January 2016
An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations Cambier, Léopold; Chen, Chao; Boman, Erik G. SIAM Journal on Matrix Analysis and Applications, Vol. 41, Issue 2 https://doi.org/10.1137/19M123806X	journal	January 2020
BoomerAMG: A parallel algebraic multigrid solver and preconditioner Henson, Van Emden; Yang, Ulrike Meier Applied Numerical Mathematics, Vol. 41, Issue 1 https://doi.org/10.1016/S0168-9274(01)00115-5	journal	April 2002
Robustness and Scalability of Algebraic Multigrid Cleary, Andrew J.; Falgout, Robert D.; Henson, Van Emden SIAM Journal on Scientific Computing, Vol. 21, Issue 5 https://doi.org/10.1137/S1064827598339402	journal	January 2000
SMASH: Structured matrix approximation by separation and hierarchy: Structured matrix approximation by separation and hierarchy Cai, Difeng; Chow, Edmond; Erlandson, Lucas Numerical Linear Algebra with Applications, Vol. 25, Issue 6 https://doi.org/10.1002/nla.2204	journal	July 2018
A Sparse Matrix Arithmetic Based on $\Cal H$ -Matrices. Part I: Introduction to ${\Cal H}$ -Matrices Hackbusch, W. Computing, Vol. 62, Issue 2 https://doi.org/10.1007/s006070050015	journal	April 1999
ILUT: A dual threshold incomplete LU factorization Saad, Yousef Numerical Linear Algebra with Applications, Vol. 1, Issue 4 https://doi.org/10.1002/nla.1680010405	journal	July 1994
FETI-DP: a dual-primal unified FETI method?part I: A faster alternative to the two-level FETI method Farhat, Charbel; Lesoinne, Michel; LeTallec, Patrick International Journal for Numerical Methods in Engineering, Vol. 50, Issue 7 https://doi.org/10.1002/nme.76	journal	January 2001
A Parallel Multistage ILU Factorization Based on a Hierarchical Graph Decomposition Hénon, Pascal; Saad, Yousef SIAM Journal on Scientific Computing, Vol. 28, Issue 6 https://doi.org/10.1137/040608258	journal	January 2006
Incomplete Sparse Approximate Inverses for Parallel Preconditioning Anzt, Hartwig; Huckle, Thomas K.; Bräckle, Jürgen Parallel Computing, Vol. 71 https://doi.org/10.1016/j.parco.2017.10.003	journal	January 2018
On a class of preconditioners for solving the Helmholtz equation Erlangga, Y. A.; Vuik, C.; Oosterlee, C. W. Applied Numerical Mathematics, Vol. 50, Issue 3-4 https://doi.org/10.1016/j.apnum.2004.01.009	journal	September 2004
Approximate Inverse Preconditioners via Sparse-Sparse Iterations Chow, Edmond; Saad, Yousef SIAM Journal on Scientific Computing, Vol. 19, Issue 3 https://doi.org/10.1137/S1064827594270415	journal	May 1998
A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems Dillon, Geoffrey; Kalantzis, Vassilis; Xi, Yuanzhe SIAM Journal on Scientific Computing, Vol. 40, Issue 4 https://doi.org/10.1137/17M1143320	journal	January 2018
Combining Machine Learning and Adaptive Coarse Spaces---A Hybrid Approach for Robust FETI-DP Methods in Three Dimensions Heinlein, Alexander; Klawonn, Axel; Lanser, Martin SIAM Journal on Scientific Computing, Vol. 43, Issue 5 https://doi.org/10.1137/20M1344913	journal	January 2021
An Iterative Method for Nonsymmetric Systems with Multiple Right-Hand Sides Simoncini, V.; Gallopoulos, E. SIAM Journal on Scientific Computing, Vol. 16, Issue 4 https://doi.org/10.1137/0916053	journal	July 1995
Preconditioning of discrete Helmholtz operators perturbed by a diagonal complex matrix Magolu monga Made, Mardoch�e; Beauwens, Robert; Warz�e, Guy Communications in Numerical Methods in Engineering, Vol. 16, Issue 11 https://doi.org/10.1002/1099-0887(200011)16:11<801::AID-CNM377>3.0.CO;2-M	journal	January 2000
Beyond Automated Multilevel Substructuring: Domain Decomposition with Rational Filtering Kalantzis, Vassilis; Xi, Yuanzhe; Saad, Yousef SIAM Journal on Scientific Computing, Vol. 40, Issue 4 https://doi.org/10.1137/17M1154527	journal	January 2018

Similar Records

An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices

Journal Article · Thu Mar 03 00:00:00 EST 2016 · SIAM Journal on Matrix Analysis and Applications · OSTI ID:1881547

Xi, Yuanzhe; Li, Ruipeng; Saad, Yousef

A Parallel Hierarchical Low-Rank Solver for General Sparse Matrices.

Conference · Fri Sep 01 00:00:00 EDT 2017 · OSTI ID:1881547

Boman, Erik G.; Chen, Chao; Darve, Eric; +2 more

A preconditioning technique for Schur complement systems arising in stochastic optimization

Journal Article · Sun Jan 01 00:00:00 EST 2012 · Computational Optimization and Applications · OSTI ID:1881547

Petra, C G; Anitescu, M

Title: parGeMSLR: A parallel multilevel Schur complement low-rank preconditioning and solution package for general sparse matrices

Citation Formats

References (54)

Similar Records

Related Subjects