Implicit-Factorization Preconditioning and Iterative Solvers for Regularized Saddle-Point Systems

DOI10.1137/05063427XMaRDI QIDQ5470529zbMATH OpenFDO

Authors H. S. Dollar, Nicholas I. M. Gould, W. H. A. Schilders, A. J. Wathen

Publication date 31 May 2006

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

numerical experimentsconjugate-gradient methodsblock symmetric indefinite linear systemsimplicit-factorization preconditionersregularized saddle-point systems

Mathematics Subject Classification ID

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

Recommendations

• Preconditioners for regularized saddle point matrices
• On implicit-factorization constraint preconditioners
• Regularized HSS iteration methods for saddle-point linear systems
• Constraint-Style Preconditioners for Regularized Saddle Point Problems
• scientific article; zbMATH DE number 2088259

Cited in

(28)

• \(\mathcal H\)-LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems
• Natural preconditioning and iterative methods for saddle point systems
• Scalable preconditioning for the stabilized contact mechanics problem
• Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices
• Sparse block factorization of saddle point matrices
• Threshold incomplete factorization constraint preconditioners for saddle-point matrices
• Mixed constraint preconditioners for the iterative solution of FE coupled consolidation equations
• A preconditioning technique for Schur complement systems arising in stochastic optimization
• Coupling time-varying modal analysis and FEM for real-time cutting simulation of objects with multi-material sub-domains
• Regularization and preconditioning of KKT systems arising in nonnegative least-squares problems
• Solution of indefinite linear systems using an LQ decomposition for the linear constraints
• Updating constraint preconditioners for KKT systems in quadratic programming via low-rank corrections
• A comparison of reduced and unreduced KKT systems arising from interior point methods
• HyKKT: a hybrid direct-iterative method for solving KKT linear systems
• Matrix-free interior point method
• Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems
• Preordering saddle‐point systems for sparse LDL^T factorization without pivoting
• An inexact interior-point method for system analysis
• Limited-memory LDL\(^{\top}\) factorization of symmetric quasi-definite matrices with application to constrained optimization
• Preconditioners for Krylov subspace methods: An overview
• Stopping criteria for inner iterations in inexact potential reduction methods: a computational study
• On normwise structured backward errors for the generalized saddle point systems
• Computational experience with numerical methods for nonnegative least-squares problems.
• New perturbation analysis for generalized saddle point systems
• On implicit-factorization constraint preconditioners
• A numerical study on preconditioning and partitioning schemes for reactive transport in a PEMFC catalyst layer
• Modified SIMPLE preconditioners for saddle point problems from steady incompressible Navier-Stokes equations
• On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods

Describes a project that uses

Uses Software

• SIFDecode
• CUTEr
• MA57

This page was built for publication: Implicit-Factorization Preconditioning and Iterative Solvers for Regularized Saddle-Point Systems

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