Výsledky vyhledávání - approximate sparse triangular solves

Incomplete Sparse Approximate Inverses for Parallel Preconditioning Autor 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…”
Získat plný text

Incomplete Sparse Approximate Inverses for Parallel Preconditioning Autor 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…”
Získat plný text

A Comparative Study of Block Incomplete Sparse Approximate Inverses Preconditioning on Tesla K20 and V100 GPUs Autor 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…”
Získat plný text

Using Jacobi iterations and blocking for solving sparse triangular systems in incomplete factorization preconditioning Autor 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…”
Získat plný text

Hierarchical Orthogonal Factorization: Sparse Least Squares Problems Autor 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…”
Získat plný text

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

“…•We develop a novel parallel algorithm for solution of sparse triangular linear systems…”
Získat plný text

Batched Generation of Incomplete Sparse Approximate Inverses on GPUs Autor 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…”
Získat plný text

An Experimental Study of Two-level Schwarz Domain-Decomposition Preconditioners on GPUs Autor 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…”
Získat plný text

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

Získat plný text

A Second-Order Triangular Element-Based Domain Decomposition Method for Solving Electromagnetic Scattering Problems Using the Surface Integral Equation Autor 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…”
Získat plný text

Batched generation of incomplete sparse approximate inverses on GPUs Autor 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…”
Získat plný text

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

“… Condition (ii) implies that the limiting network of purchases is sparse: only a vanishing fraction of all possible purchases are actually…”
Získat plný text

Estimating the parallelism in the solution of sparse triangular linear systems Autor 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…”
Získat plný text

Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations Autor 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…”
Získat plný text

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

“…We propose two sparsity pattern selection algorithms for factored approximate inverse preconditioners to solve general sparse matrices…”
Získat plný text

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

“… We build upon the algorithm, spaQR (sparsified QR), that was developed by the authors to solve large sparse linear systems…”
Získat plný text

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

“…In this work, we develop a new fast algorithm, spaQR -- sparsified QR, for solving large, sparse linear systems…”
Získat plný text

A Comparative Study of Preconditioners for GPU-Accelerated Conjugate Gradient Solver Autor 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…”
Získat plný text

An Experimental Study of Two-Level Schwarz Domain Decomposition Preconditioners on GPUs Autor 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…”
Získat plný text

Preconditioning Techniques for Sparse Linear Systems Autor 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…”
Získat plný text