The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
From MaRDI portal
Publication:3990664
DOI10.1137/1034004zbMath0919.65019OpenAlexW2031990962MaRDI QIDQ3990664
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
algorithmfinite element methodsparse Cholesky factorizationsparse matrix factorizationlarge sparse linear systemsmulti-frontal methodfrontal matrixelimination tree structureupdate matrix
Computational methods for sparse matrices (65F50) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
A multilevel approach for trace system in HDG discretizations, Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation, State-defect constraint pairing graph coarsening method for Karush-Kuhn-Tucker matrices arising in orthogonal collocation methods for optimal control, A fast block low-rank dense solver with applications to finite-element matrices, Fast Algorithms for High Frequency Wave Propagation, Logarithmic barriers for sparse matrix cones, Performance models and workload distribution algorithms for optimizing a hybrid CPU-GPU multifrontal solver, Free-surface film flow over topography: full three-dimensional finite element solutions, Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations, A shared- and distributed-memory parallel general sparse direct solver, A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices, A parallel solver for the \(hp\)-version of finite element methods, An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics, An adaptive DPG method for high frequency time-harmonic wave propagation problems, Acoustic inverse scattering via Helmholtz operator factorization and optimization, An asynchronous direct solver for banded linear systems, Distributed-memory hierarchical interpolative factorization, A coupled HDG-FV scheme for the simulation of transient inviscid compressible flows, Sparse matrix factorization in the implicit finite element method on petascale architecture, An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations, Linear optimization over homogeneous matrix cones, \({\mathcal{H}} \)-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations, A Distributed-Memory Randomized Structured Multifrontal Method for Sparse Direct Solutions, On the Complexity of the Block Low-Rank Multifrontal Factorization, A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite‐element matrices, Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs, A fast direct solver for elliptic problems on general meshes in 2D, Enhancing Performance and Robustness of ILU Preconditioners by Blocking and Selective Transposition, An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation, Bridging the Gap Between Flat and Hierarchical Low-Rank Matrix Formats: The Multilevel Block Low-Rank Format, Convergence acceleration of direct trajectory optimization using novel Hessian calculation methods, Effective preconditioning through minimum degree ordering interleaved with incomplete factorization, A survey on direct solvers for Galerkin methods, New parallel sparse direct solvers for multicore architectures, Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations, Sparse Cholesky factorization on FPGA using parameterized model, An algebraic multifrontal preconditioner that exploits the low‐rank property, A survey of direct methods for sparse linear systems, An integrated Davidson and multigrid solution approach for very large scale symmetric eigenvalue problems, FPGA implementation of a Cholesky algorithm for a shared-memory multiprocessor architecture, Efficient computation of the compositional model for gas condensate reservoirs, Processor-efficient sparse matrix-vector multiplication, Applications of statistical condition estimation to the solution of linear systems, A Navier-Stokes solver for complex three-dimensional turbulent flows adopting non-linear modelling of the Reynolds stresses, Recursive Sweeping Preconditioner for the Three-Dimensional Helmholtz Equation, A Robust Multilevel Method for the Time-harmonic Maxwell Equation with High Wave Number, Sparse semidefinite programs with guaranteed near-linear time complexity via dualized clique tree conversion, Hypermatrix oriented supernode amalgamation, Parallel exact sampling and evaluation of Gaussian Markov random fields, Fast algorithms for hierarchically semiseparable matrices, Discrete least-squares finite element methods, Sparsifying preconditioner for the time-harmonic Maxwell's equations, Exact or approximate inference in graphical models: why the choice is dictated by the treewidth, and how variable elimination can be exploited, An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling, Solving the Cahn-Hilliard variational inequality with a semi-smooth Newton method, Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations, A review of frontal methods for solving linear systems, A robust multilevel preconditioner based on a domain decomposition method for the Helmholtz equation, Efficient Direct Space-Time Finite Element Solvers for Parabolic Initial-Boundary Value Problems in Anisotropic Sobolev Spaces, Analysis of scattering by conducting objects covered with arbitrarily magnetised plasma using finite element-boundary integral-fast multipole algorithm, Improving Multifrontal Methods by Means of Block Low-Rank Representations, A parallel solver for adaptive finite element discretizations, RCHOL: Randomized Cholesky Factorization for Solving SDD Linear Systems, Listing all potential maximal cliques of a graph, Distributed primal–dual interior-point methods for solving tree-structured coupled convex problems using message-passing, Interconnected hierarchical structures for fast direct elliptic solution, A Parallel Sparse Direct Solver via Hierarchical DAG Scheduling, A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure
Uses Software
