Implicit-Factorization Preconditioning and Iterative Solvers for Regularized Saddle-Point Systems
DOI10.1137/05063427XzbMATH Open1104.65310MaRDI QIDQ5470529FDOQ5470529
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)
Recommendations
numerical experimentsconjugate-gradient methodsblock symmetric indefinite linear systemsimplicit-factorization preconditionersregularized saddle-point systems
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
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
- Updating constraint preconditioners for KKT systems in quadratic programming via low-rank corrections
- HyKKT: a hybrid direct-iterative method for solving KKT linear systems
- Solution of indefinite linear systems using an LQ decomposition for the linear constraints
- A comparison of reduced and unreduced KKT systems arising from interior point methods
- Matrix-free interior point method
- Preordering saddle‐point systems for sparse LDLT factorization without pivoting
- Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems
- 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
Uses Software
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)