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 arithmetichierarchical matriceshigh performancemulticore processors

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
• scientific article; zbMATH DE number 4184919
• Sparse direct solution on parallel computers
• Experiments with sparse Cholesky using a sequential task-flow implementation

Cites work

• H-LU factorization on many-core systems
• 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
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• Parallel solution of hierarchical symmetric positive definite linear systems
• Strategies for parallelizing the solution of rational matrix equations

Cited in

(9)

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

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)