Search Results - block sparse Cholesky factorization algorithms

Two-dimensional block partitionings for the parallel sparse Cholesky factorization by Dumitrescu, B., Doreille, M., Roch, J.-L., Trystram, D.

“…This paper presents a discussion on 2D block mappings for the sparse Cholesky factorization on parallel MIMD architectures with distributed memory…”
Get full text

Parallelization and scalability analysis of inverse factorization using the chunks and tasks programming model by Artemov, Anton G., Rudberg, Elias, Rubensson, Emanuel H.

“…•Localized inverse factorization requires significantly less communication. We present three methods for distributed memory parallel inverse factorization of block-sparse Hermitian positive definite matrices…”
Get full text

Design of a Multicore Sparse Cholesky Factorization Using DAGs by Hogg, J. D., Reid, J. K., Scott, J. A.

“…, whose dependencies may be represented by a directed acyclic graph (DAG). Our sparse algorithm is built on the assembly tree and subdivides the work at each node into tasks on blocks of the Cholesky factor…”
Get full text

Supercomputer Environment for Recursive Matrix Algorithms by Malaschonok, G. I., Sidko, A. A.

“… As an example of a block recursive algorithm, the Cholesky factorization of a symmetric positive definite matrix in the form of a block dichotomous algorithm is described…”
Get full text

Task Parallel Incomplete Cholesky Factorization using 2D Partitioned-Block Layout by Kim, Kyungjoo, Rajamanickam, Sivasankaran, Stelle, George, H Carter Edwards, Olivier, Stephen L

“…We introduce a task-parallel algorithm for sparse incomplete Cholesky factorization that utilizes a 2D sparse partitioned-block layout of a matrix…”
Get full text

Supercomputer Environment for Recursive Matrix Algorithms by Malaschonok, Gennadi, Sidko, Alla

“… As an example of a block recursive algorithm, the Cholesky factorization of a symmetric positive definite matrix in the form of a block dichotomous algorithm is described…”
Get full text

On Signed Incomplete Cholesky Factorization Preconditioners for Saddle-Point Systems by Scott, Jennifer, Tůma, Miroslav

“…Limited-memory incomplete Cholesky factorizations can provide robust preconditioners for sparse symmetric positive-definite linear systems…”
Get full text

Robust Approximate Cholesky Factorization of Rank-Structured Symmetric Positive Definite Matrices by Xia, Jianlin, Gu, Ming

“…Given a symmetric positive definite matrix A, we compute a structured approximate Cholesky factorization A [asymptotically =] R…”
Get full text

Block Sparse Cholesky Algorithms on Advanced Uniprocessor Computers by Ng, Esmond G, Peyton, Barry W

“…As with many other linear algebra algorithms, devising a portable implementation of sparse Cholesky factorization that performs well on the broad range of computer architectures currently available…”
Get full text

HyKKT: a hybrid direct-iterative method for solving KKT linear systems by Regev, Shaked, Chiang, Nai-Yuan, Darve, Eric, Petra, Cosmin G., Saunders, Michael A., Świrydowicz, Kasia, Peleš, Slaven

“…). The current gold standard for sparse indefinite systems is the LBLT factorization where is a lower triangular matrix and is or block diagonal…”
Get full text

A Selective Nesting Approach for the Sparse Multi-threaded Cholesky Factorization by Le Fevre, Valentin, Usui, Tetsuzo, Casas, Marc

“… This paper presents selective nesting, a method to determine the optimal task granularity for the parallel Cholesky factorization based on the structure of sparse matrices…”
Get full text

A mixed precision LOBPCG algorithm by Kressner, Daniel, Ma, Yuxin, Shao, Meiyue

“… A . In this work, we propose a mixed precision variant of LOBPCG that uses a (sparse) Cholesky factorization of A computed in lower precision as the preconditioner…”
Get full text

Parallel and fully recursive multifrontal sparse Cholesky by Irony, Dror, Shklarski, Gil, Toledo, Sivan

“…We describe the design, implementation, and performance of a new parallel sparse Cholesky factorization code…”
Get full text

Some new techniques to use in serial sparse Cholesky factorization algorithms by Karsavuran, M Ozan, Ng, Esmond G, Peyton, Barry W, Peyton, Jonathan L

“…We present a new variant of serial right-looking supernodal sparse Cholesky factorization (RL…”
Get full text

Second‐order accurate hierarchical approximate factorizations for solving sparse linear systems by Klockiewicz, Bazyli, Cambier, Léopold, Humble, Ryan, Tchelepi, Hamdi, Darve, Eric

“…We describe a second‐order accurate approach to sparsifying the off‐diagonal matrix blocks in the hierarchical approximate factorization methods for solving sparse linear systems…”
Get full text

Sampling Strategies for Fast Updating of Gaussian Markov Random Fields by Brown, D. Andrew, McMahan, Christopher S., Watson Self, Stella

“… convenience afforded by the sparse precision matrices needed for random variable generation. Typically in Bayesian computation, GMRFs are updated jointly in a block Gibbs…”
Get full text

An Efficient Block-Oriented Approach to Parallel Sparse Cholesky Factorization by Rothberg, Edward, Gupta, Anoop

“…This paper explores the use of a subblock decomposition strategy for parallel sparse Cholesky factorization in which the sparse matrix is decomposed into rectangular blocks…”
Get full text

Optimization of the Sparse Multi-Threaded Cholesky Factorization for A64FX by Valentin Le Fèvre, Usui, Tetsuzo, Casas, Marc

“… This paper presents selective nesting, a method to determine the optimal task granularity for the parallel Cholesky factorization based on the structure of sparse matrices…”
Get full text

Task scheduling using a block dependency DAG for block-oriented sparse Cholesky factorization by Lee, Heejo, Kim, Jong, Hong, Sung Je, Lee, Sunggu

“…Block-oriented sparse Cholesky factorization decomposes a sparse matrix into rectangular subblocks…”
Get full text

Blind channel identification for cyclic-prefixed MIMO-OFDM systems with virtual carriers by Yu, Jung-Lang, Zhang, Biling, Yuan, Yipu, Hsu, Wei-Ting

“… The RIS scheme will convert the white noise into non-white noise. With the Cholesky factorization, a noise whitening technique is developed…”
Get full text