Výsledky vyhledávání - supernodal factorization algorithm

On the Efficiency of Supernodal Factorization in Interior-Point Method Using CPU-GPU Collaboration

Autoři: Usman Ali Shah Suhail Yousaf Iftikhar Ahmad a další

Zdroj: IEEE Access, Vol 8, Pp 120892-120904 (2020)

Témata: General-purpose computing on graphics processing units, Quadratic Programming, GPU, 0211 other engineering and technologies, FOS: Mechanical engineering, 02 engineering and technology, Speedup, Sparse matrix, Engineering, Interior-Point Methods, 0202 electrical engineering, electronic engineering, information engineering, Factorization, Eigenvalues and eigenvectors, Numerical Analysis, Nonlinear Programming, Numerical Optimization Techniques, Computer graphics (images), Physics, Computational science, linear programming, Programming language, Algorithm, Computational Theory and Mathematics, Solver, Sparse matrices, Physical Sciences, Gaussian, Graphics, Electrical engineering. Electronics. Nuclear engineering, Sparse Linear Systems, Parallel computing, LU decomposition, Multiplication (music), Aerospace Engineering, Quantum mechanics, Matrix decomposition, Parallel Computing, Satellite Communication Networks and Systems, FOS: Mathematics, Interior point method, Matrix Algorithms and Iterative Methods, GPGPU, Computer science, TK1-9971, Overhead (engineering), Operating system, Combinatorics, Computer Science, primal-dual interior-point method, Mathematics

Přístupová URL adresa: https://ieeexplore.ieee.org/ielx7/6287639/8948470/09130677.pdf
https://doaj.org/article/0ea380975d3b450093edbc6cf4a844d9
http://www.diva-portal.org/smash/record.jsf?pid=diva2:1453673
https://dblp.uni-trier.de/db/journals/access/access8.html#ShahY0A20
https://doi.org/10.1109/ACCESS.2020.3006353

Some new techniques to use in serial sparse Cholesky factorization algorithms

Autoři: Karsavuran, M Ozan Ng, Esmond G Peyton, Barry W a další

Témata: 46 Information and Computing Sciences (for-2020), 4903 Numerical and Computational Mathematics (for-2020), 49 Mathematical Sciences (for-2020)

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/5n39j9sr
https://escholarship.org/content/qt5n39j9sr/qt5n39j9sr.pdf

A Supernodal Cholesky Factorization Algorithm for Shared-Memory Multiprocessors: A supernodal Cholesky factorization algorithm for shared-memory multiprocessors

Autoři: Barry W. Peyton Esmond G. Ng

Zdroj: SIAM Journal on Scientific Computing. 14:761-769

Témata: shared- memory multiprocessor, Computational methods for sparse matrices, algorithm, sparse Cholesky factorization, 0202 electrical engineering, electronic engineering, information engineering, parallel algorithms, Parallel numerical computation, 02 engineering and technology, numerical results, 0101 mathematics, Direct numerical methods for linear systems and matrix inversion, supernodes, 01 natural sciences

Popis souboru: application/xml

Přístupová URL adresa: http://www.ornl.gov/info/reports/1991/3445603350193.pdf
https://zbmath.org/436871
https://doi.org/10.1137/0914048
https://dblp.uni-trier.de/db/journals/siamsc/siamsc14.html#NgP93
https://epubs.siam.org/doi/abs/10.1137/0914048
http://www.osti.gov/scitech/biblio/5896533
https://doi.org/10.1137/0914048

A supernodal Cholesky factorization algorithms for shared-memory multiprocessors

Přispěvatelé: Peyton, B [Oak Ridge National Lab., TN (United States)]

Zdroj: SIAM Journal on Scientific and Statistical Computing (Society for Industrial and Applied Mathematics); (United States); 14:4

Popis souboru: Medium: X; Size: Pages: 761-769

Přístupová URL adresa: http://www.osti.gov/scitech/biblio/7369124

A Supernodal Approach to Incomplete LU Factorization with Partial Pivoting

Přispěvatelé: Shao, Meiyue

Zdroj: ACM Transactions on Mathematical Software

Popis souboru: Medium: ED; Size: 20

Přístupová URL adresa: http://www.osti.gov/scitech/servlets/purl/964408

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

Autoři: Masuda, Y. Baba, T. Suzuki, M.

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

Témata: Estimation theory, Algorithms, Matrices (Mathematics), Genomics, Factorization

Supernodal symbolic Cholesky factorization on a local-memory multiprocessor

Autoři: Esmond G. Ng

Zdroj: Parallel Computing. 19:153-162

Témata: symbolic factorization algorithm, local- memory multiprocessor, sparse matrices, large sparse symmetric positive definite matrix, test problems, Parallel numerical computation, Intel iPSC/2, Direct numerical methods for linear systems and matrix inversion, Symbolic computation and algebraic computation, 01 natural sciences, Computational methods for sparse matrices, 0101 mathematics, parallel computation, Cholesky factorization

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/166529
https://doi.org/10.1016/0167-8191(93)90045-m
https://www.sciencedirect.com/science/article/pii/016781919390045M

The Application of Sparse Supernodal Factorization Algorithms for Structurally Symmetric Linear Systems in Semiconductor Device Simulation

Autoři: Arno Liegmann W. Fichtner

Zdroj: Simulation of Semiconductor Devices and Processes ISBN: 9783709173725

Přístupová URL adresa: http://in4.iue.tuwien.ac.at/pdfs/sisdep1993/pdfs/LiegmannA_18.pdf
https://link.springer.com/chapter/10.1007/978-3-7091-6657-4_18
http://in4.iue.tuwien.ac.at/pdfs/sisdep1993/pdfs/LiegmannA_18.pdf
https://rd.springer.com/chapter/10.1007/978-3-7091-6657-4_18

A Supernodal Cholesky Factorization Algorithm for Shared-Memory Multiprocessors

Autoři: Esmond Ng Barry Peyton

On the Efficiency of Supernodal Factorization in Interior-Point Method Using CPU-GPU Collaboration

Autoři: Ahmad, Muhammad Ovais

Témata: Sparse matrices, GPU, GPGPU, linear programming, primal-dual interior-point method, Computer Sciences, Datavetenskap (datalogi), Article in journal, info:eu-repo/semantics/article, text

URL: http://urn.kb.se/resolve?urn=urn:nbn:se:kau:diva-79100
IEEE Access, 2020, 8, s. 120892-120904

A supernodal Cholesky factorization algorithm for shared-memory multiprocessors

Autoři: Esmond G. Ng Barry W. Peyton The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Esmond G. Ng Barry W. Peyton The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.ornl.gov/info/reports/1991/3445603350193.pdf.

Témata: Managed By

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.127.6070; http://www.ornl.gov/info/reports/1991/3445603350193.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.127.6070
http://www.ornl.gov/info/reports/1991/3445603350193.pdf

A Supernodal Approach to Incomplete LU Factorization with Partial Pivoting

Autoři: Li, Xiaoye Sherry

Témata: Mathematics and Computing, incomplete LU factorization, partial pivoting, supernodes

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/7xn2f7k0
https://escholarship.org/content/qt7xn2f7k0/qt7xn2f7k0.pdf

Een klasse van lineaire solvers gebaseerd op multilevel en supernodal factorisatie

Additional Titles: A class of linear solvers based on multilevel and supernodal factorization

Autoři: Bu, Yiming, Bu, Yiming

Zdroj: Bu , Y 2018 , ' A class of linear solvers based on multilevel and supernodal factorization ' , Doctor of Philosophy , University of Groningen , [Groningen] .

Témata: doctoralThesis

URL: http://hdl.handle.net/11370/92e57564-8cf9-494c-9881-f0f7f2bd88c3

Some new techniques to use in serial sparse Cholesky factorization algorithms

Autoři: Karsavuran, M. Ozan Ng, Esmond G. Peyton, Barry W. a další

Témata: Computer Science - Mathematical Software, Mathematics - Numerical Analysis, text

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

Is single-step genomic REML with the algorithm for proven and young more computationally efficient when less generations of data are present?

Autoři: Junqueira, Vinícius Silva Lourenco, Daniela Masuda, Yutaka a další

Zdroj: Journal of Animal Science. May2022, Vol. 100 Issue 5, p1-11. 11p.

Témata: Chromosome inversions, Algorithms, Eigenvalues, Sparse matrices, Phenotypes

A new hybrid GPU-CPU sparse LDLT factorization algorithm with GPU and CPU factorizing concurrently.

Autoři: Liu, Yunmou Du, Hui Li, Zhuogen a další

Zdroj: Journal of Computational Science. Jul2024, Vol. 79, pN.PAG-N.PAG. 1p.

Témata: Factorization, Algorithms, Graphics processing units, Low density lipoproteins, Parallel algorithms

A Multithreaded Algorithm for Sparse Cholesky Factorization on Hybrid Multicore Architectures.

Autoři: Tang, Meng Gadou, Mohamed Ranka, Sanjay

Zdroj: Procedia Computer Science. 2017, Vol. 108, p616-625. 10p.

Témata: Simultaneous multithreading processors, Multicore processors, Computer architecture, Graphics processing units, Factorization

Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate.

Autoři: YANQING CHEN TIMOTHY A. DAVIS WILLIAM W. HAGER a další

Zdroj: ACM Transactions on Mathematical Software. 2009, Vol. 35 Issue 3, p22-22:14. 14p.

Témata: *SYSTEMS theory, *COMPUTER software, *PROGRAMMING languages, LINEAR systems, MATRICES (Mathematics)

SelInv - An Algorithm for Selected Inversion of a Sparse Symmetric Matrix

Přispěvatelé: E, Weinan

Zdroj: ACM Transactions on Mathematical Software

Popis souboru: Medium: ED; Size: 18

Přístupová URL adresa: http://www.osti.gov/scitech/servlets/purl/974443

gSoFa: Scalable Sparse Symbolic LU Factorization on GPUs.

Autoři: Gaihre, Anil Li, Xiaoye Sherry Liu, Hang

Zdroj: IEEE Transactions on Parallel & Distributed Systems; Apr2022, Vol. 33 Issue 4, p1015-1026, 12p

Témata: GRAPHICS processing units, NUMERICAL solutions for linear algebra, FACTORIZATION, SPARSE matrices, MATRIX decomposition