Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs
From MaRDI portal
Publication:898930
DOI10.1016/j.cam.2015.09.012zbMath1330.65050OpenAlexW1771953724MaRDI QIDQ898930
Xian-Yu Zuo, Ze-Yao Mo, Tong-Xiang 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
factorization methodnumerical experimentparallelizationHSS structurelow-rank propertymulti-core system structuresupernodal multifrontal method
Factorization of matrices (15A23) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
Uses Software
Cites Work
- A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
- A fast direct solver for elliptic problems on general meshes in 2D
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- On a new class of structured matrices
- 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
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- On the Numerical Rank of the Off-Diagonal Blocks of Schur Complements of Discretized Elliptic PDEs
- Robust Approximate Cholesky Factorization of Rank-Structured Symmetric Positive Definite Matrices
- An Unsymmetric-Pattern Multifrontal Method for Sparse LU Factorization
- The Use of Linear Graphs in Gauss Elimination
- Parallel Symbolic Factorization for Sparse LU with Static Pivoting
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
- A combined unifrontal/multifrontal method for unsymmetric sparse matrices
- Efficient inversion of the Galerkin matrix of general second-order elliptic operators with nonsmooth coefficients
- An Asynchronous Parallel Supernodal Algorithm for Sparse Gaussian Elimination
- Efficient Scalable Algorithms for Solving Dense Linear Systems with Hierarchically Semiseparable Structures
- The Product Form of Inverses of Sparse Matrices and Graph Theory
- Nested Dissection of a Regular Finite Element Mesh
- Complexity Bounds for Regular Finite Difference and Finite Element Grids
- A bibliography on semiseparable matrices
