Search Results - block sparse Cholesky factorization algorithms

Some new techniques to use in serial sparse Cholesky factorization algorithms

Authors: Karsavuran, M Ozan Ng, Esmond G Peyton, Barry W et al.

Subject Terms: 46 Information and Computing Sciences (for-2020), 4903 Numerical and Computational Mathematics (for-2020), 49 Mathematical Sciences (for-2020)

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/5n39j9sr
https://escholarship.org/content/qt5n39j9sr/qt5n39j9sr.pdf

Some new techniques to use in serial sparse Cholesky factorization algorithms

Authors: Karsavuran, M. Ozan Ng, Esmond G. Peyton, Barry W. et al.

Index Terms: Computer Science - Mathematical Software, Mathematics - Numerical Analysis, text

URL: http://arxiv.org/abs/2409.13090

Block sparse Cholesky algorithms on advanced uniprocessor computers

Authors: Ng, E. G. Peyton, B. W. United States. Department of Energy.

Contributors: Ng, E. G. Peyton, B. W. United States. Department of Energy.

Source: SIAM Journal on Scientific Computing. 14:1034-1056

Subject Terms: Numerical Solution, Computers, Performance, Computing, linear systems, Computers 990200, Direct numerical methods for linear systems and matrix inversion, Mathematical Logic 990200* -- Mathematics & Computers, 99 General And Miscellaneous//Mathematics, 7. Clean energy, Mathematics And Computers, Computational methods for sparse matrices, Matrices, And Information Science, Factorization, supernodes, block sparse Cholesky factorization algorithms, Algorithms, performance

File Description: application/xml; Text

Access URL: https://digital.library.unt.edu/ark:/67531/metadc1275260/m2/1/high_res_d/10104379.pdf
https://digital.library.unt.edu/ark:/67531/metadc1104858/m2/1/high_res_d/6097949.pdf
https://digital.library.unt.edu/ark:/67531/metadc1275260/

Task scheduling using a block dependency DAG for block-oriented sparse Cholesky factorization

Authors: Lee, H Kim, J Hong, SJ et al.

Contributors: Lee, H Kim, J Hong, SJ et al.

Source: Proceedings of the 2000 ACM symposium on Applied computing - Volume 2. :641-648

Subject Terms: task scheduling, COMMUNICATION, ARCHITECTURES, 02 engineering and technology, LINEAR-SYSTEMS, 01 natural sciences, GRAPHS, MEMORY MULTIPROCESSOR, directed acyclic graph, 0202 electrical engineering, electronic engineering, information engineering, 0101 mathematics, block-oriented Cholesky factorization, PARALLEL ALGORITHMS, parallel sparse matrix factorization

Access URL: https://core.ac.uk/display/23918632
https://dblp.uni-trier.de/db/conf/sac/sac2000-2.html#LeeKHL00
https://ccs.korea.ac.kr/pds/PARCO03.pdf
https://koreauniv.pure.elsevier.com/en/publications/task-scheduling-using-a-block-dependency-dag-for-block-oriented-s-2
https://dl.acm.org/doi/10.1145/338407.338535
https://koreauniv.pure.elsevier.com/en/publications/task-scheduling-using-a-block-dependency-dag-for-block-oriented-s
https://dblp.uni-trier.de/db/journals/pc/pc29.html#LeeKHL03
https://www.sciencedirect.com/science/article/pii/S016781910200220X
https://dl.acm.org/doi/10.1016/S0167-8191%2802%2900220-X

Block sparse Cholesky algorithms on advanced uniprocessor computers

Contributors: Peyton, B

Source: Other Information: PBD: Dec 1991

File Description: Medium: ED; Size: 35 p.

Access URL: http://www.osti.gov/scitech/servlets/purl/10104379

Task Parallel Incomplete Cholesky Factorization using 2D Partitioned-Block Layout

Contributors: Olivier, Stephen [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)]

File Description: Medium: ED; Size: 25 p.

Access URL: http://www.osti.gov/scitech/servlets/purl/1237520

Task scheduling using a block dependency DAG for block-oriented sparse Cholesky factorization

Authors: Lee, Heejo Kim, Jong Hong, Sung Je et al.

Source: Parallel Computing. Jan2003, Vol. 29 Issue 1, p135. 25p.

Subject Terms: *FACTORIZATION, *COMPUTER storage devices

PRECONDITIONING BLOCK LANCZOS ALGORITHM FOR SOLVING SYMMETRIC EIGENVALUE PROBLEMS

Authors: Dai, Hua Lancaster, Peter

Source: Journal of Computational Mathematics, 2000 Jul 01. 18(4), 365-374.

Access URL: https://www.jstor.org/stable/43692864

DESIGN OF A MULTICORE SPARSE CHOLESKY FACTORIZATION USING DAGs.

Authors: HOGG, J. D. REID, J. K. SCOTT, J. A.

Source: SIAM Journal on Scientific Computing. 2010, Vol. 32 Issue 6, p3627-3649. 23p.

Subject Terms: *FACTORIZATION, *ALGORITHMS, *MATHEMATICAL symmetry, *LINEAR systems, *MATRICES (Mathematics), *GRAPH theory, *MATHEMATICAL analysis

Supernodal sparse Cholesky factorization on graphics processing units.

Authors: Zou, Dan Dou, Yong Guo, Song et al.

Source: Concurrency & Computation: Practice & Experience; Nov2014, Vol. 26 Issue 16, p2713-2726, 14p

Subject Terms: GRAPHICS processing units, FACTORIZATION, LINEAR systems, SCIENTIFIC computing, MATHEMATICAL programming, SPARSE matrices, DATA structures

Sparse Cholesky factorization for solving nonlinear PDEs via Gaussian processes.

Authors: Chen, Yifan Owhadi, Houman Schäfer, Florian

Source: Mathematics of Computation; May2025, Vol. 94 Issue 353, p1235-1280, 46p

Subject Terms: NUMERICAL functions, OPTIMIZATION algorithms, MONGE-Ampere equations, TIME complexity, PARTIAL differential equations

Two-dimensional block partitionings for the parallel sparse Cholesky factorization.

Authors: Dumitrescu, B. Doreille, M. Roch, J.-L. et al.

Source: Numerical Algorithms; Feb1997, Vol. 16 Issue 1, p17-38, 22p

Task Scheduling Using a Block Dependency DAG for Block-Oriented Sparse Cholesky Factorization

Authors: Heejo Lee Jong Kim Sung Je Hong et al.

Contributors: Heejo Lee Jong Kim Sung Je Hong et al.

Source: http://www.postech.ac.kr/~heejo/papers/sac2000.ps.gz.

Subject Terms: parallel sparse matrix factorization, blockoriented

File Description: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.42.5731; http://www.postech.ac.kr/~heejo/papers/sac2000.ps.gz

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.42.5731
http://www.postech.ac.kr/~heejo/papers/sac2000.ps.gz

A mixed precision LOBPCG algorithm.

Authors: Kressner, Daniel Ma, Yuxin Shao, Meiyue

Source: Numerical Algorithms; Dec2023, Vol. 94 Issue 4, p1653-1671, 19p

Subject Terms: ALGORITHMS, EIGENVECTORS, FACTORIZATION, ORTHOGONALIZATION, MATRICES (Mathematics), EIGENVALUES

EFFICIENT METHODS FOR OUT-OF-CORE SPARSE CHOLESKY FACTORIZATION.

Authors: Rothberg, Edward Schreiber, Robert

Source: SIAM Journal on Scientific Computing; Jan2000, Vol. 21 Issue 1, p129-144, 16p

Subject Terms: COMPUTER science, FACTORIZATION, FACTORIZATION of operators, ALGORITHMS, COMPUTER programming, SPARSE matrix software, VECTOR analysis, LINEAR programming, COMPUTER storage devices

Algorithms for Sparse Linear Systems

Authors: Jennifer Scott Miroslav Tůma

Resource Type: eBook.

Subjects: Sparse matrices, Linear systems, Algorithms

Categories: MATHEMATICS / Numerical Analysis, COMPUTERS / Computer Science, MATHEMATICS / Algebra / Linear, MATHEMATICS / Applied

Application of supernodal sparse factorization and inversion to the estimation of (co)variance components by residual maximum likelihood.

Authors: Masuda, Y. Baba, T. Suzuki, M.

Source: Journal of Animal Breeding & Genetics. Jun2014, Vol. 131 Issue 3, p227-236. 10p.

Subjects: Estimation theory, Algorithms, Matrices (Mathematics), Genomics, Factorization

A framework for efficient execution of matrix computations

Authors: Herrero Zaragoza, Jose Ramón

Contributors: University/Department: Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors

Thesis Advisors: Navarro, Juan J. (Juan José)

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: nonlinear array layouts, hypermatrix, dense and sparse linear algebra, inner kernels, high performance computing, matrix computations, performance tuning

File Description: application/pdf

Access URL: http://www.tdx.cat/TDX-1030106-125502
http://hdl.handle.net/10803/5991
https://dx.doi.org/10.5821/dissertation-2117-93306

COMMUNICATION OVERHEAD FOR PARALLEL SPARSE CHOLESKY FACTORIZATION ON A RECONFIGURABLE NETWORK.

Authors: DAOUDI, EL MOSTAFA MANNEBACK, PIERRE ZBAKH, MOSTAPHA

Source: Parallel Computing: Fundamentals & Applications - Proceedings of the International Conference Parco99; 2000, p299-307, 9p

Subject Terms: COMPUTER networks, SPARSE approximations, FACTORIZATION, PARALLEL processing, COMPUTER simulation

Two-dimensional Block Partitionings for the Parallel Sparse Cholesky Factorization

Authors: B. Dumitrescu M. Doreille J. -l. Roch et al.

Contributors: B. Dumitrescu M. Doreille J. -l. Roch et al.

Source: http://www-apache.imag.fr/~jlroch/ps/97-bchol.ps.gz.

Subject Terms: sparse Cholesky factorization, parallel algorithms, fan-in communication

File Description: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.55.2744

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.55.2744
http://www-apache.imag.fr/~jlroch/ps/97-bchol.ps.gz