Search Results - approximate sparse triangular solves

Incomplete Sparse Approximate Inverses for Parallel Preconditioning by Anzt, Hartwig, Huckle, Thomas K., Bräckle, Jürgen, Dongarra, Jack

“… The “Incomplete Sparse Approximate Inverses” (ISAI) is in particular efficient in the solution of sparse triangular linear systems of equations…”
Get full text

Incomplete Sparse Approximate Inverses for Parallel Preconditioning by Anzt, Hartwig, Huckle, Thomas K., Bräckle, Jürgen, Dongarra, Jack

“… The “Incomplete Sparse Approximate Inverses” (ISAI) is in particular efficient in the solution of sparse triangular linear systems of equations…”
Get full text

A Comparative Study of Block Incomplete Sparse Approximate Inverses Preconditioning on Tesla K20 and V100 GPUs by Ma, Wenpeng, Yuan, Wu, Liu, Xiazhen

“…Incomplete Sparse Approximate Inverses (ISAI) has shown some advantages over sparse triangular solves on GPUs when it is used for the incomplete LU based preconditioner…”
Get full text

Using Jacobi iterations and blocking for solving sparse triangular systems in incomplete factorization preconditioning by Chow, Edmond, Anzt, Hartwig, Scott, Jennifer, Dongarra, Jack

“…When using incomplete factorization preconditioners with an iterative method to solve large sparse linear systems, each application of the preconditioner involves solving two sparse triangular systems…”
Get full text

Hierarchical Orthogonal Factorization: Sparse Least Squares Problems by Gnanasekaran, Abeynaya, Darve, Eric

“…), that was developed by the authors to solve large sparse linear systems. Our algorithm is built on top of a Nested Dissection based multifrontal QR approach…”
Get full text

Structure-adaptive parallel solution of sparse triangular linear systems by Totoni, Ehsan, Heath, Michael T., Kale, Laxmikant V.

“…•We develop a novel parallel algorithm for solution of sparse triangular linear systems…”
Get full text

Batched Generation of Incomplete Sparse Approximate Inverses on GPUs by Anzt, Hartwig, Chow, Edmond, Huckle, Thomas, Dongarra, Jack

“…Incomplete Sparse Approximate Inverses (ISAI) have recently been shown to be an attractive alternative to exact sparse triangular solves in the context of incomplete factorization preconditioning…”
Get full text

An Experimental Study of Two-level Schwarz Domain-Decomposition Preconditioners on GPUs by Yamazaki, Ichitaro, Heinlein, Alexander, Rajamanickam, Sivasankaran

“… When used to accelerate the convergence rate of Krylov subspace iterative methods, the GDSW preconditioner provides robustness and scalability for the solution of sparse linear systems arising…”
Get full text

Hierarchical Orthogonal Factorization: Sparse Square Matrices by Gnanasekaran, Abeynaya, Darve, Eric

Get full text

A Second-Order Triangular Element-Based Domain Decomposition Method for Solving Electromagnetic Scattering Problems Using the Surface Integral Equation by Fan, Chaoqun, Wei, Gao, Zhu, Yi, Liu, Xiangwei, Li, Jianzhou

“… Distinct processing methods are applied to each domain and an approximate sparse and locally low-rank impedance matrix is created…”
Get full text

Batched generation of incomplete sparse approximate inverses on GPUs by Anzt, Hartwig, Chow, Edmond, Huckle, Thomas, Dongarra, Jack

“…Incomplete Sparse Approximate Inverses (ISAI) have recently been shown to be an attractive alternative to exact sparse triangular solves in the context of incomplete factorization preconditioning…”
Get full text

Sparse Network Asymptotics for Logistic Regression Under Possible Misspecification by Graham, Bryan S.

“… Condition (ii) implies that the limiting network of purchases is sparse: only a vanishing fraction of all possible purchases are actually…”
Get full text

Estimating the parallelism in the solution of sparse triangular linear systems by Gonzalez, Eduardo, Dufrechou, Ernesto, Ezzatti, Pablo

“…Most direct methods to solve sparse linear systems, as well as preconditioners for iterative methods, factorize the problem to operate on sparse triangular matrices…”
Get full text

Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations by Cohen, Michael B., Kelner, Jonathan, Kyng, Rasmus, Peebles, John, Peng, Richard, Rao, Anup B., Sidford, Aaron

“…In this paper, we show how to solve directed Laplacian systems in nearly-linear time…”
Get full text

Factored approximate inverse preconditioners with dynamic sparsity patterns by Lee, Eun-Joo, Zhang, Jun

“…We propose two sparsity pattern selection algorithms for factored approximate inverse preconditioners to solve general sparse matrices…”
Get full text

Hierarchical Orthogonal Factorization: Sparse Least Squares Problems by Gnanasekaran, Abeynaya, Darve, Eric

“… We build upon the algorithm, spaQR (sparsified QR), that was developed by the authors to solve large sparse linear systems…”
Get full text

Hierarchical Orthogonal Factorization: Sparse Square matrices by Gnanasekaran, Abeynaya, Darve, Eric

“…In this work, we develop a new fast algorithm, spaQR -- sparsified QR, for solving large, sparse linear systems…”
Get full text

A Comparative Study of Preconditioners for GPU-Accelerated Conjugate Gradient Solver by Yao Chen, Yonghua Zhao, Wei Zhao, Lian Zhao

“… For the standard IC preconditioner, we exploit level scheduling to increase multi-thread parallelism of sparse triangular solve on GPU…”
Get full text

An Experimental Study of Two-Level Schwarz Domain Decomposition Preconditioners on GPUs by Yamazaki, Ichitaro, Heinlein, Alexander, Rajamanickam, Sivasankaran

“… When used to accelerate the convergence rate of Krylov subspace iterative methods, the GDSW preconditioner provides robustness and scalability for the solution of sparse linear systems arising…”
Get full text

Preconditioning Techniques for Sparse Linear Systems by Regev, Shaked

“…We present two novel methods, SSAI and HyKKT, for sparse linear systems. The methods differ in that SSAI is meant to be an out of the box solver that is robust on many different types of Hermitian positive definite (HPD…”
Get full text