Výsledky vyhledávání - block sparse Cholesky factorization algorithms

Two-dimensional block partitionings for the parallel sparse Cholesky factorization Autor 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…”
Získat plný text

Parallelization and scalability analysis of inverse factorization using the chunks and tasks programming model Autor 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…”
Získat plný text

Design of a Multicore Sparse Cholesky Factorization Using DAGs Autor 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…”
Získat plný text

Supercomputer Environment for Recursive Matrix Algorithms Autor 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…”
Získat plný text

Task Parallel Incomplete Cholesky Factorization using 2D Partitioned-Block Layout Autor 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…”
Získat plný text

Supercomputer Environment for Recursive Matrix Algorithms Autor 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…”
Získat plný text

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

“…Limited-memory incomplete Cholesky factorizations can provide robust preconditioners for sparse symmetric positive-definite linear systems…”
Získat plný text

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

“…Given a symmetric positive definite matrix A, we compute a structured approximate Cholesky factorization A [asymptotically =] R…”
Získat plný text

Block Sparse Cholesky Algorithms on Advanced Uniprocessor Computers Autor 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…”
Získat plný text

HyKKT: a hybrid direct-iterative method for solving KKT linear systems Autor 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…”
Získat plný text

A Selective Nesting Approach for the Sparse Multi-threaded Cholesky Factorization Autor 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…”
Získat plný text

A mixed precision LOBPCG algorithm Autor 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…”
Získat plný text

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

“…We describe the design, implementation, and performance of a new parallel sparse Cholesky factorization code…”
Získat plný text

Some new techniques to use in serial sparse Cholesky factorization algorithms Autor 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…”
Získat plný text

Second‐order accurate hierarchical approximate factorizations for solving sparse linear systems Autor 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…”
Získat plný text

Sampling Strategies for Fast Updating of Gaussian Markov Random Fields Autor 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…”
Získat plný text

An Efficient Block-Oriented Approach to Parallel Sparse Cholesky Factorization Autor 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…”
Získat plný text

Optimization of the Sparse Multi-Threaded Cholesky Factorization for A64FX Autor 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…”
Získat plný text

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

“…Block-oriented sparse Cholesky factorization decomposes a sparse matrix into rectangular subblocks…”
Získat plný text

Blind channel identification for cyclic-prefixed MIMO-OFDM systems with virtual carriers Autor 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…”
Získat plný text