A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners

Edmond Chow

Type: Article

Publication Date: 2000-01-01

Citations: 208

DOI: https://doi.org/10.1137/s106482759833913x

View Publication

Locations

SIAM Journal on Scientific Computing - View

Similar Works

Action	Title	Year	Authors
+	Approximate sparsity patterns for the inverse of a matrix and preconditioning	1999	Thomas Huckle
+	Parallel implementation and practical use of sparse approximate inverses with a priori sparsity patterns	2001	Edmond Chow
+	A Comparative Study on Dynamic and Static Sparsity Patterns in Parallel Sparse Approximate Inverse Preconditioning	2003	Kai Wang Sangbae Kim Jun Zhang
+ PDF Chat	Approximate inverse preconditioning in the parallel solution of sparse eigenproblems	2000	Luca Bergamaschi Giorgio Pini Flavio Sartoretto
+	Parallel patterns: sparse matrix computation	2017	David B. Kirk Wen‐mei Hwu
+	A Comparative Study on Dynamic and Static Sparsity Patterns in Parallel Sparse Approximate	2004	Inverse Preconditioning Kai Wang Sangbae Kim Jun Zhang
+	Unleashing the Power of Graph Spectral Sparsification for Power Grid Analysis via Incomplete Cholesky Factorization	2023	Chunqiao Li Chengtao An Zhengqi Gao Fan Yang Yangfeng Su Xuan Zeng
+ PDF Chat	Optimization of Approximate Maps for Linear Systems Arising in Discretized PDEs	2024	Rishad Islam Arielle Carr Colin Jacobs
+	High performance preconditioning techniques for solving general sparse linear systems	2003	Kai Wang Jun Zhang
+	Adaptive Precision Sparse Iterative Solvers	2023	Roméo Molina Stef Graillat Fabienne Jézéquel Théo Mary
+	HeuriSPAI: a heuristic sparse approximate inverse preconditioning algorithm on GPU	2023	Jiaquan Gao Xinyue Chu Yizhou Wang
+	Sparse Linear System Solvers on GPUs: Parallel Preconditioning, Workload Balancing, and Communication Reduction	2019	Goran Flegar
+	Exploiting sparsity in the solution phase for large sparse equations	2009	Iain Duff
+	Optimization of approximate maps for linear systems arising in discretized PDEs	2024	Rishad Islam Arielle Carr Colin Jacobs
+	Iterative algorithms for large sparse linear systems on parallel computers	1983	Loyce M. Adams
+	Parallel sparse approximate preconditioners for the solution of large dense linear systems	2000	Patricia González Tomás F. Pena José C. Cabaleiro
+	Structural properties of the graph of augmented sparse approximate inverses	2002	J. D. F. Cosgrove Juan Carlos Dı́az
+	Sparse Matrices	2015	Frédéric Magoulès François‐Xavier Roux Guillaume Houzeaux
+	Preconditioned conjugate gradient and multigrid methods for large, sparse systems of equations	1989	S. Sivaloganathan Yau Shu Wong
+	Sparsity preserving preconditioners for linear systems in interior-point methods	2015	Milan Dražić Rade Lazović Vera Kovačevíc-Vujčić

Works That Cite This (73)

Action	Title	Year	Authors
+ PDF Chat	Memory estimation of inverse operators	2014	А. Г. Баскаков Ilya Krishtal
+	An efficient sparse approximate inverse preconditioning algorithm on GPU	2019	Guixia He Renjie Yin Jiaquan Gao
+ PDF Chat	A numerical study on Neumann-Neumann methods for<i>hp</i>approximations on geometrically refined boundary layer meshes II. Three-dimensional problems	2006	Andrea Toselli Xavier Vasseur
+	Incomplete inverse triangular factorization in parallel algorithms of preconditioned conjugate gradient methods	2017	Igor Kaporin Olga Yurievna Milyukova
+	Parallel Multilevel Sparse Approximate Inverse Preconditioners in Large Sparse Matrix Computations	2003	Kai Wang Jun Zhang Chi-Yen Shen
+	A hybrid recursive multilevel incomplete factorization preconditioner for solving general linear systems	2015	Yiming Bu Bruno Carpentieri Zhao‐Li Shen Ting‐Zhu Huang
+ PDF Chat	Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning	2013	Zhongxiao Jia Qian Zhang
+ PDF Chat	A hybrid recursive multilevel incomplete factorization preconditioner for solving general linear systems	2016	Yiming Bu Bruno Carpentieri Zhao‐Li Shen Ting‐Zhu Huang
+ PDF Chat	Sparsity preserving optimal control of discretized PDE systems	2018	Aleksandar Haber Michel Verhaegen
+	The elements of finite order in the Riordan group over the complex field	2013	Gi‐Sang Cheon Hana Kim

Works Cited by This (9)

Action	Title	Year	Authors
+	PVM-implementation of sparse approximate inverse preconditioned for solving large sparse linear equations	1996	Thomas Huckle
+	None	1997	Guillaume Alléon Michele Benzi Luc Giraud
+ PDF Chat	A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems	1998	Michele Benzi Miroslav Tůma
+	Factorized Sparse Approximate Inverse Preconditionings I. Theory	1993	L. Yu. Kolotilina A. Yu. Yeremin
+	Orderings for Factorized Sparse Approximate Inverse Preconditioners	2000	Michele Benzi Miroslav Tůma
+ PDF Chat	Decay rates for inverses of band matrices	1984	Stephen Demko William F. Moss Philip W. Smith
+	Approximate sparsity patterns for the inverse of a matrix and preconditioning	1999	Thomas Huckle
+ PDF Chat	Explicit preconditioning of systems of linear algebraic equations with dense matrices	1988	L. Yu. Kolotilina
+	Structural properties of the graph of augmented sparse approximate inverses	2002	J. D. F. Cosgrove Juan Carlos Dı́az