Implicit-Factorization Preconditioning and Iterative Solvers for Regularized Saddle-Point Systems
From MaRDI portal
Publication:5470529
DOI10.1137/05063427XzbMath1104.65310MaRDI QIDQ5470529
Nicholas I. M. Gould, H. S. Dollar, Wil H. A. Schilders, Andrew J. Wathen
Publication date: 31 May 2006
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
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)
Related Items
On normwise structured backward errors for the generalized saddle point systems ⋮ HyKKT: a hybrid direct-iterative method for solving KKT linear systems ⋮ Computational experience with numerical methods for nonnegative least-squares problems ⋮ Sparse block factorization of saddle point matrices ⋮ New perturbation analysis for generalized saddle point systems ⋮ Coupling time-varying modal analysis and FEM for real-time cutting simulation of objects with multi-material sub-domains ⋮ Scalable preconditioning for the stabilized contact mechanics problem ⋮ On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods ⋮ Stopping criteria for inner iterations in inexact potential reduction methods: a computational study ⋮ A comparison of reduced and unreduced KKT systems arising from interior point methods ⋮ Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems ⋮ Updating Constraint Preconditioners for KKT Systems in Quadratic Programming Via Low-Rank Corrections ⋮ Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Matrix-free interior point method ⋮ A numerical study on preconditioning and partitioning schemes for reactive transport in a PEMFC catalyst layer ⋮ A preconditioning technique for Schur complement systems arising in stochastic optimization ⋮ Threshold incomplete factorization constraint preconditioners for saddle-point matrices ⋮ Regularization and preconditioning of KKT systems arising in nonnegative least-squares problems ⋮ Mixed constraint preconditioners for the iterative solution of FE coupled consolidation equations ⋮ An inexact interior-point method for system analysis ⋮ Natural Preconditioning and Iterative Methods for Saddle Point Systems ⋮ Limited-memory LDL\(^{\top}\) factorization of symmetric quasi-definite matrices with application to constrained optimization ⋮ Solution of indefinite linear systems using an LQ decomposition for the linear constraints ⋮ Modified SIMPLE preconditioners for saddle point problems from steady incompressible Navier-Stokes equations
Uses Software
