Krylov Subspace Methods for Saddle Point Problems with Indefinite Preconditioning
From MaRDI portal
Publication:4785779
DOI10.1137/S0895479800375540zbMath1021.65016OpenAlexW2031691614MaRDI QIDQ4785779
Valeria Simoncini, Miroslav Rozložnik
Publication date: 5 January 2003
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895479800375540
numerical examplespreconditioningsaddle point problemsKrylov subspace methodsconjugate gradientsfinite precision arithmeticindefinite linear systemsshort-term recurrence methods
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items (51)
Local saddle points for unconstrained polynomial optimization ⋮ Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle point problems ⋮ Class of Uzawa-NPHSS iteration method for solving nonsingular and singular saddle point problems ⋮ Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems ⋮ Efficient Preconditioners for Interior Point Methods via a New Schur Complement-Based Strategy ⋮ On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods ⋮ Using constraint preconditioners with regularized saddle-point problems ⋮ Stopping criteria for inner iterations in inexact potential reduction methods: a computational study ⋮ Improving the preconditioning of linear systems from interior point methods ⋮ Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for saddle-point problems ⋮ A comparison of reduced and unreduced KKT systems arising from interior point methods ⋮ A generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems ⋮ Preconditioned global GPBiCG method for solving saddle point problems with multiple right-hand sides and its convergence analysis ⋮ Semi-regularized Hermitian and skew-Hermitian splitting preconditioning for saddle-point linear systems ⋮ Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Preconditioning indefinite systems in interior point methods for large scale linear optimisation ⋮ Matrix-free interior point method ⋮ Interior point methods 25 years later ⋮ The modified PAHSS-PU and modified PPHSS-SOR iterative methods for saddle point problems ⋮ Accelerated GNHSS iterative method for weighted Toeplitz regularized least-squares problems from image restoration ⋮ Modified PHSS iterative methods for solving nonsingular and singular saddle point problems ⋮ The Uzawa-PPS iteration methods for nonsingular and singular non-Hermitian saddle point problems ⋮ On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems ⋮ The generalized modified shift-splitting preconditioners for nonsymmetric saddle point problems ⋮ Threshold incomplete factorization constraint preconditioners for saddle-point matrices ⋮ Mixed constraint preconditioners for the iterative solution of FE coupled consolidation equations ⋮ Two new variants of the HSS preconditioner for regularized saddle point problems ⋮ Variants of the deteriorated PSS preconditioner for saddle point problems ⋮ Conjugate gradient for nonsingular saddle-point systems with a maximally rank-deficient leading block ⋮ Limiting accuracy of segregated solution methods for nonsymmetric saddle point problems ⋮ General constraint preconditioning iteration method for singular saddle-point problems ⋮ An inexact interior-point method for system analysis ⋮ Application of the parallel BDDC preconditioner to the Stokes flow ⋮ A parameterized deteriorated PSS preconditioner and its optimization for nonsymmetric saddle point problems ⋮ Improved PPHSS iterative methods for solving nonsingular and singular saddle point problems ⋮ On nonlinear inexact Uzawa algorithms for stabilized saddle point problems ⋮ Iterative solvers for 3D linear and nonlinear elasticity problems: Displacement and mixed formulations ⋮ Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems ⋮ Null-Space Preconditioners for Saddle Point Systems ⋮ Block-triangular preconditioners for PDE-constrained optimization ⋮ A Robust Iterative Scheme for Symmetric Indefinite Systems ⋮ Convergence analysis of the inexact infeasible interior-point method for linear optimization ⋮ Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations ⋮ Partitioned versus global Krylov subspace iterative methods for FE solution of 3-D Biot's problem ⋮ A class of modified DPSS preconditioners for generalized saddle-point linear systems ⋮ Preconditioned Krylov subspace and GMRHSS iteration methods for solving the nonsymmetric saddle point problems ⋮ Block preconditioners for linear systems in interior point methods for convex constrained optimization ⋮ The role of preconditioning in the solution to FE coupled consolidation equations by Krylov subspace methods ⋮ Numerical solution of KKT systems in PDE-constrained optimization problems via the affine scaling trust-region approach† ⋮ A two-parameter block triangular preconditioner for double saddle point problem arising from liquid crystal directors modeling
Uses Software
This page was built for publication: Krylov Subspace Methods for Saddle Point Problems with Indefinite Preconditioning
