Direct Methods for Sparse Matrices

DOI10.1093/acprof:oso/9780198508380.001.0001zbMath1364.65067OpenAlexW2052602889MaRDI QIDQ2827272

John K. Reid, A. M. Erisman, Iain S. Duff

Publication date: 12 October 2016

Full work available at URL: https://doi.org/10.1093/acprof:oso/9780198508380.001.0001

monograph algorithms ordering partitioning graph theory sparse matrices Gaussian elimination numerical stability LU factorization direct methods backward error analysis pivoting Gaussian algorithm storing tearing methods

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Direct numerical methods for linear systems and matrix inversion (65F05) Software, source code, etc. for problems pertaining to linear algebra (15-04)

Related Items

Multigrid preconditioners for the hybridised discontinuous Galerkin discretisation of the shallow water equations, Mixed precision algorithms in numerical linear algebra, Exponential Krylov time integration for modeling multi-frequency optical response with monochromatic sources, Efficient Preconditioners for Interior Point Methods via a New Schur Complement-Based Strategy, Exactly Solving Sparse Rational Linear Systems via Roundoff-Error-Free Cholesky Factorizations, A Robust Algebraic Multilevel Domain Decomposition Preconditioner for Sparse Symmetric Positive Definite Matrices, Linear optimization over homogeneous matrix cones, An operator-splitting approach for variational optimal control formulations for diffeomorphic shape matching, Preconditioning for a Phase-Field Model with Application to Morphology Evolution in Organic Semiconductors, Limited‐memory polynomial methods for large‐scale matrix functions, An octree pattern-based massively parallel PCG solver for elasto-static and dynamic problems, A multi-GPU method for ADI-based fractional-step integration of incompressible Navier-Stokes equations, Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices, Preconditioners for Krylov subspace methods: An overview, Prior-Preconditioned Conjugate Gradient Method for Accelerated Gibbs Sampling in “Large n , Large p ” Bayesian Sparse Regression, Longitudinal modeling of age-dependent latent traits with generalized additive latent and mixed models, Optimal deployment of indoor wireless local area networks, Stochastic PDE representation of random fields for large-scale Gaussian process regression and statistical finite element analysis, On the convergence of iterative schemes for solving a piecewise linear system of equations, On Exploiting Sparsity of Multiple Right-Hand Sides in Sparse Direct Solvers, A high performance level-block approximate LU factorization preconditioner algorithm, Parallel QR Factorization of Block-Tridiagonal Matrices, Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations, Control and simulation of hybrid systems, Mixed-precision iterative refinement using tensor cores on GPUs to accelerate solution of linear systems, Preconditioning techniques based on the Birkhoff-von Neumann decomposition, Two-Level Nyström--Schur Preconditioner for Sparse Symmetric Positive Definite Matrices, Statistical Condition Estimation for Linear Systems, Data-Parallel Sparse Factorization, Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques, Efficient use of sparsity by direct solvers applied to 3D controlled-source EM problems, Numerical investigation of ensemble methods with block iterative solvers for evolution problems, A system approach to mathematical and computer modeling of geomigration processes using \textsc{FreeFem++} and parallelization of computations, Linear-Time Variational Integrators in Maximal Coordinates, A New Sparse $LDL^T$ Solver Using A Posteriori Threshold Pivoting, Accuracy of approximate projection to the semidefinite cone, An efficient iterative method for solving parameter-dependent and random convection-diffusion problems, A linear algebra method to decompose forms whose length is lower than the number of variables into weighted sum of squares, 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, Graph-based algorithms for phase-type distributions, Model order reduction of port-Hamiltonian systems with inhomogeneous initial conditions via approximate finite-time Gramians, Efficient global resolvent analysis via the one-way Navier–Stokes equations, A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity

Uses Software