4 papers · 1 filter
RCHOL: Randomized Cholesky Factorization for Solving SDD Linear Systems
Chao Chen, Tianyu Liang, George Biros
We introduce a randomized algorithm, namely RCHOL, to construct an approximate Cholesky factorization for a given Laplacian matrix (a.k.a., graph Laplacian). From a graph perspecti…
Fast Approximation of the Gauss-Newton Hessian Matrix for the Multilayer Perceptron
Chao Chen, Severin Reiz, Chenhan Yu +2
We introduce a fast algorithm for entry-wise evaluation of the Gauss-Newton Hessian (GNH) matrix for the fully-connected feed-forward neural network. The algorithm has a precomputa…
An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations
Léopold Cambier, Chao Chen, Erik G Boman +3
We propose a new algorithm for the fast solution of large, sparse, symmetric positive-definite linear systems, spaND -- sparsified Nested Dissection. It is based on nested dissecti…
A distributed-memory hierarchical solver for general sparse linear systems
Chao Chen, Hadi Pouransari, Sivasankaran Rajamanickam +2
We present a parallel hierarchical solver for general sparse linear systems on distributed-memory machines. For large-scale problems, this fully algebraic algorithm is faster and m…