Solution of indefinite linear systems using an LQ decomposition for the linear constraints
From MaRDI portal
Publication:1025858
DOI10.1016/j.laa.2009.02.036zbMath1169.65039OpenAlexW2164805844MaRDI QIDQ1025858
Publication date: 23 June 2009
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://research.tue.nl/nl/publications/solution-of-indefinite-linear-systems-using-an-lq-decomposition-for-the-linear-constraints(f2423a5a-0ae0-4ef1-962b-32259af8bf58).html
preconditionersconjugate gradientsLQ decompositionlinear constraintBunch-Kaufman-Parlett algorithmdirect solution algorithmindefinite system
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items
Sparse block factorization of saddle point matrices ⋮ Sparse inverse incidence matrices for Schilders' factorization applied to resistor network modeling ⋮ Threshold incomplete factorization constraint preconditioners for saddle-point matrices ⋮ Null-Space Preconditioners for Saddle Point Systems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Model order reduction: Theory, research aspects and applications. Selected papers based on the presentations at the workshop `Model order reduction, coupled problems and optimization', Leiden, The Netherlands, September 19--23, 2005.
- Crout versions of ILU factorization with pivoting for sparse symmetric matrices
- A class of constraint preconditioners for nonsymmetric saddle point matrices
- Using constraint preconditioners with regularized saddle-point problems
- A note on constraint preconditioners for nonsymmetric saddle point problems
- Numerical solution of saddle point problems
- Efficient Implementation of a Class of Preconditioned Conjugate Gradient Methods
- Mixed and Hybrid Finite Element Methods
- A Preconditioned Iterative Method for Saddlepoint Problems
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems
- Two-Dimensional Exponential Fitting and Applications to Drift-Diffusion Models
- Constraint Preconditioning for Indefinite Linear Systems
- Iterative Krylov Methods for Large Linear Systems
- Approximate Factorization Constraint Preconditioners for Saddle-Point Matrices
- Implicit-Factorization Preconditioning and Iterative Solvers for Regularized Saddle-Point Systems
- Direct Methods for Solving Symmetric Indefinite Systems of Linear Equations