Parallel solution of hierarchical symmetric positive definite linear systems

DOI10.21042/AMNS.2017.1.00017MaRDI QIDQ4597694zbMATH OpenOpenAlexFDO

Authors José I. Aliaga, Rocío Carratalá-Sáez, Enrique S. Quintana-Ortí

Publication date 14 December 2017

Published in Applied Mathematics and Nonlinear Sciences (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.21042/amns.2017.1.00017

zbMATH Keywords

Cholesky factorizationhierarchical matricesmulticore processorshigh performancehierarchical arithmetic

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• scientific article; zbMATH DE number 4076453
• A parallel Cholesky algorithm for the solution of symmetric linear systems
• Publication:5750331
• Sparse direct solution on parallel computers
• Experiments with sparse Cholesky using a sequential task-flow implementation

Cites work

• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A set of level 3 basic linear algebra subprograms
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• Construction and arithmetics of \(\mathcal H\)-matrices
• Exploiting task-parallelism in message-passing sparse linear system solvers using OmpSs
• Hierarchical matrices: algorithms and analysis
• Parallel solution of hierarchical symmetric positive definite linear systems
• Strategies for parallelizing the solution of rational matrix equations
• H-LU factorization on many-core systems

Cited in

(9)

• Parallel solution of hierarchical symmetric positive definite linear systems
• Multiple criteria decision making based on probabilistic interval-valued hesitant fuzzy sets by using LP methodology
• scientific article; zbMATH DE number 1487637 (Why is no real title available?)
• Hierarchical subspace evolution method for super large parallel computing: A linear solver and an eigensolver as examples
• Parallel solution of symmetric positive definite systems based on decomposition into overlapping blocks
• Exploiting task-parallelism in message-passing sparse linear system solvers using OmpSs
• Multifrontal parallel distributed symmetric and unsymmetric solvers
• scientific article; zbMATH DE number 1256710 (Why is no real title available?)
• Experiments with sparse Cholesky using a sequential task-flow implementation

Describes a project that uses

Uses Software

• BLAS

This page was built for publication: Parallel solution of hierarchical symmetric positive definite linear systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4597694)