Accurate Symmetric Indefinite Linear Equation Solvers
From MaRDI portal
Publication:4243517
DOI10.1137/S0895479896296921zbMath0923.65010MaRDI QIDQ4243517
Roger. G. Grimes, John Lewis, Cleve Ashcraft
Publication date: 18 May 1999
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
stability; numerical examples; symmetric indefinite matrix; matrix inertia; diagonal pivoting; dense and sparse matrices; block pivoting
65F50: Computational methods for sparse matrices
65F05: Direct numerical methods for linear systems and matrix inversion
Related Items
Randomized Complete Pivoting for Solving Symmetric Indefinite Linear Systems, Preconditioned gradient iterations for the eigenproblem of definite matrix pairs, On slip velocity boundary conditions for electroosmotic flow near sharp corners, Linear algebra software for large-scale accelerated multicore computing, A survey of direct methods for sparse linear systems, The factorability of symmetric matrices and some implications for statistical linear models, An alternative full-pivoting algorithm for the factorization of indefinite symmetric matrices, Novel modifications of parallel Jacobi algorithms, Block-oriented \(J\)-Jacobi methods for Hermitian matrices, A regularized Newton method without line search for unconstrained optimization, Convergence acceleration of direct trajectory optimization using novel Hessian calculation methods, Modified Cholesky algorithms: A catalog with new approaches, FGMRES preconditioning by symmetric/skew-symmetric decomposition of generalized Stokes problems, The growth factor and efficiency of Gaussian elimination with rook pivoting, An improved multi-parametric programming algorithm for flux balance analysis of metabolic networks, Factorization of saddle-point matrices in dynamical systems optimization -- reusing pivots, New parallel sparse direct solvers for multicore architectures, An iterative working-set method for large-scale nonconvex quadratic programming, A regularized Newton method for degenerate unconstrained optimization problems, A method based on Rayleigh quotient gradient flow for extreme and interior eigenvalue problems, Hydraulic modelling of closed pipes in loop equations of water distribution networks, Factoring symmetric totally nonpositive matrices and inverses with a diagonal pivoting method, On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods, Numerical issues in computing the antitriangular factorization of symmetric indefinite matrices, Radial basis function-generated finite differences with Bessel weights for the 2D Helmholtz equation, Add-sub pivoting triangular factorization for symmetric matrix, Relaxed forms of BBK algorithm and FBP algorithm for symmetric indefinite linear systems, Full block \(J\)-Jacobi method for Hermitian matrices, On solving sparse symmetric linear systems whose definiteness is unknown, Numerical Linear Algebra Methods for Linear Differential-Algebraic Equations, A Sparse Symmetric Indefinite Direct Solver for GPU Architectures, A backward stability analysis of diagonal pivoting methods for solving unsymmetric tridiagonal systems without interchanges, Formulation and implementation of stress-driven and/or strain-driven computational homogenization for finite strain
Uses Software
