Suchergebnisse - approximate sparse triangular solves

Incomplete Sparse Approximate Inverses for Parallel Preconditioning von 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 …”
Volltext

Incomplete Sparse Approximate Inverses for Parallel Preconditioning von 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 …”
Volltext

A Comparative Study of Block Incomplete Sparse Approximate Inverses Preconditioning on Tesla K20 and V100 GPUs von 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 …”
Volltext

Using Jacobi iterations and blocking for solving sparse triangular systems in incomplete factorization preconditioning von 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 …”
Volltext

Hierarchical Orthogonal Factorization: Sparse Least Squares Problems von 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 …”
Volltext

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

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

Batched Generation of Incomplete Sparse Approximate Inverses on GPUs von 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 …”
Volltext

An Experimental Study of Two-level Schwarz Domain-Decomposition Preconditioners on GPUs von 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 …”
Volltext

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

Volltext

A Second-Order Triangular Element-Based Domain Decomposition Method for Solving Electromagnetic Scattering Problems Using the Surface Integral Equation von 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 …”
Volltext

Batched generation of incomplete sparse approximate inverses on GPUs von 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 …”
Volltext

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

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

Estimating the parallelism in the solution of sparse triangular linear systems von 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 …”
Volltext

Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations von 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 …”
Volltext

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

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

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

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

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

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

A Comparative Study of Preconditioners for GPU-Accelerated Conjugate Gradient Solver von 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 …”
Volltext

An Experimental Study of Two-Level Schwarz Domain Decomposition Preconditioners on GPUs von 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 …”
Volltext

Preconditioning Techniques for Sparse Linear Systems von 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 …”
Volltext