Suchergebnisse - block sparse Cholesky factorization algorithms

Two-dimensional block partitionings for the parallel sparse Cholesky factorization von 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 …”
Volltext

Parallelization and scalability analysis of inverse factorization using the chunks and tasks programming model von 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 …”
Volltext

Design of a Multicore Sparse Cholesky Factorization Using DAGs von 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 …”
Volltext

Supercomputer Environment for Recursive Matrix Algorithms von 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 …”
Volltext

Task Parallel Incomplete Cholesky Factorization using 2D Partitioned-Block Layout von 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 …”
Volltext

Supercomputer Environment for Recursive Matrix Algorithms von 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 …”
Volltext

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

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

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

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

Block Sparse Cholesky Algorithms on Advanced Uniprocessor Computers von 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 …”
Volltext

HyKKT: a hybrid direct-iterative method for solving KKT linear systems von 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 …”
Volltext

A Selective Nesting Approach for the Sparse Multi-threaded Cholesky Factorization von 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 …”
Volltext

A mixed precision LOBPCG algorithm von 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 …”
Volltext

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

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

Some new techniques to use in serial sparse Cholesky factorization algorithms von 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 …”
Volltext

Second‐order accurate hierarchical approximate factorizations for solving sparse linear systems von 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 …”
Volltext

Sampling Strategies for Fast Updating of Gaussian Markov Random Fields von 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 …”
Volltext

An Efficient Block-Oriented Approach to Parallel Sparse Cholesky Factorization von 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 …”
Volltext

Optimization of the Sparse Multi-Threaded Cholesky Factorization for A64FX von 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 …”
Volltext

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

“… Block-oriented sparse Cholesky factorization decomposes a sparse matrix into rectangular subblocks …”
Volltext

Blind channel identification for cyclic-prefixed MIMO-OFDM systems with virtual carriers von 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 …”
Volltext