The Multifrontal Method for Sparse Matrix Solution: Theory and Practice

DOI10.1137/1034004zbMATH Open0919.65019OpenAlexW2031990962MaRDI QIDQ3990664FDOQ3990664

Publication date: 28 June 1992

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1034004

Recommendations

Multifrontal Computation with the Orthogonal Factors of Sparse Matrices
Sparse matrix approximations for multigrid methods
A combined unifrontal/multifrontal method for unsymmetric sparse matrices
scientific article; zbMATH DE number 741180
Sparse Matrix Methods in Optimization
Streamlined solutions to multilevel sparse matrix problems
Sparse Matrix Factorizations for Fast Linear Solvers with Application to Laplacian Systems
scientific article; zbMATH DE number 1153374
Efficient structured multifrontal factorization for general large sparse matrices

algorithm finite element method large sparse linear systems sparse Cholesky factorization multi-frontal method sparse matrix factorization frontal matrix elimination tree structure update matrix

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Cited In (87)

Distributed primal–dual interior-point methods for solving tree-structured coupled convex problems using message-passing
\({\mathcal{H}} \)-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations
A survey of direct methods for sparse linear systems
Modeling 1D Distributed-Memory Dense Kernels for an Asynchronous Multifrontal Sparse Solver
A distributed-memory randomized structured multifrontal method for sparse direct solutions
Distributed-memory hierarchical interpolative factorization
Sparse Cholesky factorization on FPGA using parameterized model
Interconnected hierarchical structures for fast direct elliptic solution
Sparse matrix factorization in the implicit finite element method on petascale architecture
Title not available (Why is that?)
New parallel sparse direct solvers for multicore architectures
Linear optimization over homogeneous matrix cones
An adaptive DPG method for high frequency time-harmonic wave propagation problems
A robust multilevel preconditioner based on a domain decomposition method for the Helmholtz equation
On the complexity of the block low-rank multifrontal factorization
Sparse matrix approximations for multigrid methods
Computational Science - ICCS 2004
A multilevel approach for trace system in HDG discretizations
Analysis of the solution phase of a parallel multifrontal approach
Hierarchical interpolative factorization for elliptic operators: differential equations
Solving the Cahn-Hilliard variational inequality with a semi-smooth Newton method
Bridging the gap between flat and hierarchical low-rank matrix formats: the multilevel block low-rank format
Discrete least-squares finite element methods
Efficient structured multifrontal factorization for general large sparse matrices
An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations
Fast algorithms for hierarchically semiseparable matrices
State-defect constraint pairing graph coarsening method for Karush-Kuhn-Tucker matrices arising in orthogonal collocation methods for optimal control
Free-surface film flow over topography: full three-dimensional finite element solutions
A review of frontal methods for solving linear systems
Applications of statistical condition estimation to the solution of linear systems
Acoustic inverse scattering via Helmholtz operator factorization and optimization
Performance models and workload distribution algorithms for optimizing a hybrid CPU-GPU multifrontal solver
Hypermatrix oriented supernode amalgamation
A coupled HDG-FV scheme for the simulation of transient inviscid compressible flows
Processor-efficient sparse matrix-vector multiplication
Sparse semidefinite programs with guaranteed near-linear time complexity via dualized clique tree conversion
A combined unifrontal/multifrontal method for unsymmetric sparse matrices
An integrated Davidson and multigrid solution approach for very large scale symmetric eigenvalue problems
Recursive sweeping preconditioner for the three-dimensional Helmholtz equation
A shared- and distributed-memory parallel general sparse direct solver
Improving multifrontal methods by means of block low-rank representations
A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite-element matrices
Fast algorithms for high frequency wave propagation
A parallel geometric multifrontal solver using hierarchically semiseparable structure
Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs
Design Features of a Frontal Code for Solving Sparse Unsymmetric Linear Systems Out-of-Core
An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics
FPGA implementation of a Cholesky algorithm for a shared-memory multiprocessor architecture
A robust multilevel method for the time-harmonic Maxwell equation with high wave number
Efficient Direct Space-Time Finite Element Solvers for Parabolic Initial-Boundary Value Problems in Anisotropic Sobolev Spaces
Listing all potential maximal cliques of a graph
A parallel solver for adaptive finite element discretizations
An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation
Effective preconditioning through minimum degree ordering interleaved with incomplete factorization
A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices
Title not available (Why is that?)
A fast direct solver for elliptic problems on general meshes in 2D
A survey on direct solvers for Galerkin methods
A fast block low-rank dense solver with applications to finite-element matrices
Multiprocessing a sparse matrix code on the Alliant FX/8
An efficient multicore implementation of a novel HSS-structured multifrontal solver using randomized sampling
Convergence acceleration of direct trajectory optimization using novel Hessian calculation methods
Parallel exact sampling and evaluation of Gaussian Markov random fields
Sparsifying preconditioner for the time-harmonic Maxwell's equations
On the storage requirement in the out-of-core multifrontal method for sparse factorization
A parallel solver for the \(hp\)-version of finite element methods
An asynchronous direct solver for banded linear systems
Logarithmic barriers for sparse matrix cones
Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
A parallel sparse direct solver via hierarchical DAG scheduling
A Navier-Stokes solver for complex three-dimensional turbulent flows adopting non-linear modelling of the Reynolds stresses
Title not available (Why is that?)
Exact or approximate inference in graphical models: why the choice is dictated by the treewidth, and how variable elimination can be exploited
On threshold pivoting in the multifrontal method for sparse indefinite systems
An efficient analyse phase for element problems.
Novel stochastic descriptors of a Markovian SIRD model for the assessment of the severity behind epidemic outbreaks
Enhancing performance and robustness of ILU preconditioners by blocking and selective transposition
Sparse approximate multifrontal factorization with composite compression methods
Title not available (Why is that?)
An algebraic multifrontal preconditioner that exploits the low-rank property.
RCHOL: Randomized Cholesky Factorization for Solving SDD Linear Systems
Title not available (Why is that?)
Efficient computation of the compositional model for gas condensate reservoirs
Sparse approximate multifrontal factorization with butterfly compression for high-frequency wave equations
Analysis of scattering by conducting objects covered with arbitrarily magnetised plasma using finite element-boundary integral-fast multipole algorithm
Sparse approximate multifrontal factorization with butterfly compression for high-frequency wave equations
Title not available (Why is that?)

Uses Software

LINPACK

This page was built for publication: The Multifrontal Method for Sparse Matrix Solution: Theory and Practice

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