Accurate Symmetric Indefinite Linear Equation Solvers
From MaRDI portal
Publication:4243517
DOI10.1137/S0895479896296921zbMath0923.65010OpenAlexW1973702207MaRDI 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)
Full work available at URL: https://doi.org/10.1137/s0895479896296921
stabilitynumerical examplessymmetric indefinite matrixmatrix inertiadiagonal pivotingdense and sparse matricesblock pivoting
Computational methods for sparse matrices (65F50) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
Backward error and condition number analysis for the indefinite linear least squares problem ⋮ On the componentwise boundedness away from zero of iterates generated by stabilized interior point methods ⋮ A backward stability analysis of diagonal pivoting methods for solving unsymmetric tridiagonal systems without interchanges ⋮ 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 ⋮ On slip velocity boundary conditions for electroosmotic flow near sharp corners ⋮ Randomized Complete Pivoting for Solving Symmetric Indefinite Linear Systems ⋮ Numerical issues in computing the antitriangular factorization of symmetric indefinite matrices ⋮ An improved multi-parametric programming algorithm for flux balance analysis of metabolic networks ⋮ The growth factor and efficiency of Gaussian elimination with rook pivoting ⋮ A regularized Newton method for degenerate unconstrained optimization problems ⋮ Stable and Efficient Computation of Generalized Polar Decompositions ⋮ An alternative full-pivoting algorithm for the factorization of indefinite symmetric matrices ⋮ An operator-splitting approach for variational optimal control formulations for diffeomorphic shape matching ⋮ Formulation and implementation of stress-driven and/or strain-driven computational homogenization for finite strain ⋮ 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 ⋮ Convergence acceleration of direct trajectory optimization using novel Hessian calculation methods ⋮ Novel modifications of parallel Jacobi algorithms ⋮ Factorization of saddle-point matrices in dynamical systems optimization -- reusing pivots ⋮ New parallel sparse direct solvers for multicore architectures ⋮ Modified Cholesky algorithms: A catalog with new approaches ⋮ On solving sparse symmetric linear systems whose definiteness is unknown ⋮ Linear algebra software for large-scale accelerated multicore computing ⋮ A survey of direct methods for sparse linear systems ⋮ A method based on Rayleigh quotient gradient flow for extreme and interior eigenvalue problems ⋮ Block-oriented \(J\)-Jacobi methods for Hermitian matrices ⋮ The factorability of symmetric matrices and some implications for statistical linear models ⋮ Numerical Linear Algebra Methods for Linear Differential-Algebraic Equations ⋮ Hydraulic modelling of closed pipes in loop equations of water distribution networks ⋮ FGMRES preconditioning by symmetric/skew-symmetric decomposition of generalized Stokes problems ⋮ A regularized Newton method without line search for unconstrained optimization ⋮ Preconditioned gradient iterations for the eigenproblem of definite matrix pairs ⋮ A Sparse Symmetric Indefinite Direct Solver for GPU Architectures ⋮ An iterative working-set method for large-scale nonconvex quadratic programming
Uses Software
This page was built for publication: Accurate Symmetric Indefinite Linear Equation Solvers
