Solution of indefinite linear systems using an LQ decomposition for the linear constraints

DOI10.1016/J.LAA.2009.02.036zbMath1169.65039OpenAlexW2164805844MaRDI QIDQ1025858

Wil H. A. Schilders

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

zbMATH Keywords

preconditionersconjugate gradientsLQ decompositionlinear constraintBunch-Kaufman-Parlett algorithmdirect solution algorithmindefinite system

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (4)

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

This page was built for publication: Solution of indefinite linear systems using an LQ decomposition for the linear constraints