An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling: An efficient multicore implementation of a novel HSS-structured multifrontal solver using randomized sampling

Authors: Ghysels, Pieter, Li, Xiaoye S, Rouet, François-Henry, Williams, Samuel, Napov, Artem

Source: SIAM journal on scientific computing, 38 (5
SIAM Journal on Scientific Computing, vol 38, iss 5
SIAM J. Sci. Comput., vol 38

Subject Terms: FOS: Computer and information sciences, Numerical and computational mathematics, Numerical & Computational Mathematics, HSS matrices, sparse Gaussian elimination, Direct numerical methods for linear systems and matrix inversion, randomized sampling algorithm, Multifrontal method, Sparse Gaussian elimination, 01 natural sciences, Mathematical Sciences, Analyse numérique, Computational methods for sparse matrices, Complexity and performance of numerical algorithms, parallel algorithm, hierarchically semiseparable (HSS) matrices, 0101 mathematics, numerical experiments, 2. Zero hunger, multifrontal method, Numerical and Computational Mathematics, computational complexity, Applied Mathematics, Computation Theory and Mathematics, Parallel numerical computation, Applied mathematics, 16. Peace & justice, cs.MS, Parallel algorithm, interpolative decompositions, Computer Science - Mathematical Software, Mathematical Software (cs.MS), Programmation du calcul numérique

File Description: application/xml; 2 full-text file(s): application/pdf; application/pdf

Access URL: http://arxiv.org/pdf/1502.07405
http://arxiv.org/abs/1502.07405
https://zbmath.org/6645428
https://doi.org/10.1137/15m1010117
http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/200878
https://escholarship.org/uc/item/9qf4r9m5
https://escholarship.org/content/qt1jx2p4xx/qt1jx2p4xx.pdf
https://escholarship.org/uc/item/1jx2p4xx