Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs

DOI10.1016/J.CAM.2015.09.012MaRDI QIDQ898930zbMATH OpenOpenAlexFDO

Authors Xianyu Zuo, Zeyao Mo, Tongxiang Gu, Ai-qing Zhang, Xiao-Wen Xu

Publication date 21 December 2015

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2015.09.012

zbMATH Keywords

factorization methodnumerical experimentparallelizationHSS structurelow-rank propertymulti-core system structuresupernodal multifrontal method

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05) Factorization of matrices (15A23)

Recommendations

• PARFES: A method for solving finite element linear equations on multi-core computers
• A parallel multifrontal algorithm and its implementation
• A distributed-memory randomized structured multifrontal method for sparse direct solutions
• Multifrontal parallel distributed symmetric and unsymmetric solvers
• Data-Parallel Sparse Factorization

Cites work

• A bibliography on semiseparable matrices
• A combined unifrontal/multifrontal method for unsymmetric sparse matrices
• A fast direct solver for elliptic problems on general meshes in 2D
• A fully asynchronous multifrontal solver using distributed dynamic scheduling
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• An Asynchronous Parallel Supernodal Algorithm for Sparse Gaussian Elimination
• An Unsymmetric-Pattern Multifrontal Method for Sparse LU Factorization
• Complexity Bounds for Regular Finite Difference and Finite Element Grids
• Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
• Efficient inversion of the Galerkin matrix of general second-order elliptic operators with nonsmooth coefficients
• Efficient scalable algorithms for solving dense linear systems with hierarchically semiseparable structures
• Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
• Multifrontal parallel distributed symmetric and unsymmetric solvers
• Nested Dissection of a Regular Finite Element Mesh
• On a new class of structured matrices
• On the numerical rank of the off-diagonal blocks of Schur complements of discretized elliptic PDEs
• Parallel Symbolic Factorization for Sparse LU with Static Pivoting
• Robust Approximate Cholesky Factorization of Rank-Structured Symmetric Positive Definite Matrices
• Superfast Multifrontal Method for Large Structured Linear Systems of Equations
• The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• The Product Form of Inverses of Sparse Matrices and Graph Theory
• The Use of Linear Graphs in Gauss Elimination

Cited in

(4)

• A preconditioned finite element solution of the coupled pressure-temperature equations used to model trace gas sensors
• PARFES: A method for solving finite element linear equations on multi-core computers
• An efficient multicore implementation of a novel HSS-structured multifrontal solver using randomized sampling
• scientific article; zbMATH DE number 4197644 (Why is no real title available?)

Describes a project that uses

Uses Software

• SuperLU
• SPIKE
• MUMPS
• METIS

This page was built for publication: Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs

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