Multicolor low-rank preconditioner for general sparse linear systems

[1]  Leslie Greengard,et al.  A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization , 2012, SIAM J. Sci. Comput..

[2]  Yousef Saad,et al.  A Parallel Multistage ILU Factorization Based on a Hierarchical Graph Decomposition , 2006, SIAM J. Sci. Comput..

[3]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[4]  Yousef Saad,et al.  Divide and Conquer Low-Rank Preconditioners for Symmetric Matrices , 2013, SIAM J. Sci. Comput..

[5]  Jianlin Xia and Zixing Xin Effective and Robust Preconditioning of General SPD Matrices via Structured Incomplete Factorization , 2017 .

[6]  JIANLIN XIA,et al.  Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems , 2016, SIAM J. Sci. Comput..

[7]  Eric Darve,et al.  A fast block low-rank dense solver with applications to finite-element matrices , 2014, J. Comput. Phys..

[8]  Edmond Chow,et al.  Approximate Inverse Preconditioners via Sparse-Sparse Iterations , 1998, SIAM J. Sci. Comput..

[9]  Sabine Le Borne,et al.  H-matrix Preconditioners in Convection-Dominated Problems , 2005, SIAM J. Matrix Anal. Appl..

[10]  Marcus J. Grote,et al.  Parallel Preconditioning with Sparse Approximate Inverses , 1997, SIAM J. Sci. Comput..

[11]  Vipin Kumar,et al.  A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs , 1998, SIAM J. Sci. Comput..

[12]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .

[13]  Yousef Saad,et al.  ILUT: A dual threshold incomplete LU factorization , 1994, Numer. Linear Algebra Appl..

[14]  Jianlin Xia,et al.  Efficient Structured Multifrontal Factorization for General Large Sparse Matrices , 2013, SIAM J. Sci. Comput..

[15]  Yousef Saad,et al.  Schur complement‐based domain decomposition preconditioners with low‐rank corrections , 2015, Numer. Linear Algebra Appl..

[16]  Jianlin Xia,et al.  Superfast Multifrontal Method for Large Structured Linear Systems of Equations , 2009, SIAM J. Matrix Anal. Appl..

[17]  Timothy A. Davis,et al.  The university of Florida sparse matrix collection , 2011, TOMS.

[18]  Jun Zhang,et al.  BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems , 1999, SIAM J. Sci. Comput..

[19]  Edmond Chow,et al.  SMASH: Structured matrix approximation by separation and hierarchy , 2017, Numer. Linear Algebra Appl..

[20]  Yousef Saad,et al.  A Rational Function Preconditioner For Indefinite Sparse Linear Systems , 2017, SIAM J. Sci. Comput..

[21]  Maarten V. de Hoop,et al.  Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning , 2020, SIAM J. Matrix Anal. Appl..

[22]  Yousef Saad,et al.  GPU-accelerated preconditioned iterative linear solvers , 2013, The Journal of Supercomputing.

[23]  Per-Gunnar Martinsson,et al.  A direct solver with O(N) complexity for integral equations on one-dimensional domains , 2011, 1105.5372.

[24]  Yousef Saad,et al.  A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems , 2018, SIAM J. Sci. Comput..

[25]  Yousef Saad,et al.  An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices , 2016, SIAM J. Matrix Anal. Appl..

[26]  Yousef Saad,et al.  A Flexible Inner-Outer Preconditioned GMRES Algorithm , 1993, SIAM J. Sci. Comput..