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

DOI10.1016/J.LAA.2009.02.036MaRDI QIDQ1025858zbMATH OpenOpenAlexFDO

Authors W. 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

LQ decompositionpreconditionersconjugate gradientslinear 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)

Recommendations

• Constraint Preconditioning for Indefinite Linear Systems
• A preconditioning technique for indefinite linear systems
• Preconditioning techniques for nonsymmetric and indefinite linear systems
• Preconditioners for Indefinite Systems Arising in Optimization
• scientific article; zbMATH DE number 176174

Cites work

• scientific article; zbMATH DE number 3529634 (Why is no real title available?)
• scientific article; zbMATH DE number 3564235 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A Preconditioned Iterative Method for Saddlepoint Problems
• A class of constraint preconditioners for nonsymmetric saddle point matrices
• A note on constraint preconditioners for nonsymmetric saddle point problems
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• Approximate Factorization Constraint Preconditioners for Saddle-Point Matrices
• Constraint Preconditioning for Indefinite Linear Systems
• Crout versions of ILU factorization with pivoting for sparse symmetric matrices
• Direct Methods for Solving Symmetric Indefinite Systems of Linear Equations
• Efficient Implementation of a Class of Preconditioned Conjugate Gradient Methods
• Implicit-Factorization Preconditioning and Iterative Solvers for Regularized Saddle-Point Systems
• Iterative Krylov Methods for Large Linear Systems
• Mixed and Hybrid Finite Element Methods
• 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.
• Numerical solution of saddle point problems
• On implicit-factorization constraint preconditioners
• Simulation of EMC behaviour
• Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems
• Two-Dimensional Exponential Fitting and Applications to Drift-Diffusion Models
• Using constraint preconditioners with regularized saddle-point problems

Cited in

(5)

• Consistent-inconsistent decomposition to initial value problem of descriptor linear systems
• Null-space preconditioners for saddle point systems
• Sparse block factorization of saddle point matrices
• Threshold incomplete factorization constraint preconditioners for saddle-point matrices
• Sparse inverse incidence matrices for Schilders' factorization applied to resistor network modeling

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1025858)