A survey of direct methods for sparse linear systems
From MaRDI portal
algorithmCholesky factorizationdirect methodfrontal methodLU factorizationorderingparallel computationQR factorizationsparse linear systemsurvey articlesymbolic analysis
Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Symbolic computation and algebraic computation (68W30)
Recommendations
- Direct Methods for Sparse Linear Systems
- scientific article; zbMATH DE number 3876468
- Direct Methods for Solving Sparse Systems of Linear Equations
- A Direct Projection Method for Sparse Linear Systems
- scientific article; zbMATH DE number 4001313
- scientific article; zbMATH DE number 1153374
- scientific article; zbMATH DE number 3976197
- Direct methods for sparse matrices
- scientific article; zbMATH DE number 991427
Cites work
Too many MaRDI portal entities accessed. Number of entities loaded: 250/250.
Cited in
(65)- A survey of the advances in the exploitation of the sparsity in the solution of large problems
- Sparse direct methods for model simulation
- A variable neighborhood search and simulated annealing hybrid for the profile minimization problem
- Incremental proper orthogonal decomposition for PDE simulation data
- A geometric framework for sparse matrix problems
- Minimal residual based iterative methods and its parallel implementation for sparse linear systems
- Sparsity preserving optimal control of discretized PDE systems
- Efficient use of sparsity by direct solvers applied to 3D controlled-source EM problems
- On the tree-depth and tree-width in heterogeneous random graphs
- Cached Gaussian elimination for simulating Stokes flow on domains with repetitive geometry
- Efficient approaches for the flooding problem on graphs
- A robust hierarchical solver for ill-conditioned systems with applications to ice sheet modeling
- Automating algorithm selection: checking for matrix properties that can simplify computations
- Split Bregman iteration for multi-period mean variance portfolio optimization
- scientific article; zbMATH DE number 1728329 (Why is no real title available?)
- Direct Methods for Solving Sparse Systems of Linear Equations
- State-of-the-art sparse direct solvers
- Direct Methods for Sparse Linear Systems
- Combinatorial Aspects in Sparse Elimination Methods
- scientific article; zbMATH DE number 3949601 (Why is no real title available?)
- A note on direct methods for approximations of sparse Hessian matrices
- scientific article; zbMATH DE number 4084841 (Why is no real title available?)
- Sparse matrix test problems
- scientific article; zbMATH DE number 17137 (Why is no real title available?)
- scientific article; zbMATH DE number 741126 (Why is no real title available?)
- scientific article; zbMATH DE number 1069171 (Why is no real title available?)
- Avoiding Communication in Primal and Dual Block Coordinate Descent Methods
- On exploiting sparsity of multiple right-hand sides in sparse direct solvers
- A hypergraph partitioning model for profile minimization
- scientific article; zbMATH DE number 3997028 (Why is no real title available?)
- Sparse approximate multifrontal factorization with butterfly compression for high-frequency wave equations
- Efficient Direct Space-Time Finite Element Solvers for Parabolic Initial-Boundary Value Problems in Anisotropic Sobolev Spaces
- Gaussian belief propagation solvers for nonsymmetric systems of linear equations
- RCHOL: Randomized Cholesky Factorization for Solving SDD Linear Systems
- A new relaxed splitting preconditioner for multidimensional multi-group radiation diffusion equations
- Gaussian random fields: with and without covariances
- Error estimates for discrete generalized FEMs with locally optimal spectral approximations
- Aggregation of Markov flows I: theory
- Efficient preconditioned iterative linear solvers for 3-D magnetostatic problems using edge elements
- Sparse approximate multifrontal factorization with butterfly compression for high-frequency wave equations
- Exact solution of sparse linear systems via left-looking roundoff-error-free Lu factorization in time proportional to arithmetic work
- Spectral analysis of large sparse matrices for scalable direct solvers
- Algorithm 1021: SPEX Left LU, Exactly Solving Sparse Linear Systems via a Sparse Left-looking Integer-preserving LU Factorization
- Randomized numerical linear algebra: Foundations and algorithms
- Hierarchical subspace evolution method for super large parallel computing: A linear solver and an eigensolver as examples
- Sparse Recovery of Elliptic Solvers from Matrix-Vector Products
- Exact QR factorizations of rectangular matrices
- Caveats of three direct linear solvers for finite element analyses
- Algorithm 1037: SuiteSparse:GraphBLAS: parallel graph algorithms in the language of sparse linear algebra
- Algorithm 1042: sparse precision matrix estimation with \texttt{SQUIC}
- SlabLU: a two-level sparse direct solver for elliptic PDEs
- On a conjugate directions method for solving strictly convex QP problem
- Solving sparse linear systems faster than matrix multiplication
- A novel adaptive low-rank matrix approximation method for image compression and reconstruction
- Mass lumping and outlier removal strategies for complex geometries in isogeometric analysis
- Efficient direct space-time finite element solvers for the wave equation in second-order formulation
- Derivative-informed neural operator acceleration of geometric MCMC for infinite-dimensional Bayesian inverse problems
- Sparse linear least-squares problems
- On positivity of the local iteration modified time integration scheme
- Hierarchical node method for solving large-scale sparse linear equations in parallel
- FastAGMGar: an aggregation-based algebraic multigrid method
- Scalable resolvent analysis for three-dimensional flows
- Residual-weighted decomposition of positive operators
- A fully adaptive, high-order, fast Poisson solver for multiscale smooth two-dimensional geometries
- A reduced Mason's rule for solving linear systems of equations recursively: an application to the integrated ownership problem in a network of companies
This page was built for publication: A survey of direct methods for sparse linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5740079)
