Krylov Subspace Methods for Saddle Point Problems with Indefinite Preconditioning
DOI10.1137/S0895479800375540zbMATH Open1021.65016OpenAlexW2031691614MaRDI QIDQ4785779FDOQ4785779
Authors: Miroslav Rozložník, Valeria Simoncini
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
Recommendations
Krylov subspace methodsnumerical examplespreconditioningsaddle point problemsconjugate gradientsfinite precision arithmeticindefinite linear systemsshort-term recurrence methods
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Cited In (55)
- A new class of hybrid preconditioners in Krylov subspace methods for solving weakly singular integral equations
- Numerical solution of KKT systems in PDE-constrained optimization problems via the affine scaling trust-region approach
- Structured condition numbers for a linear function of the solution of the generalized saddle point problem
- Preconditioning indefinite systems in interior point methods for large scale linear optimisation
- Block preconditioners for linear systems in interior point methods for convex constrained optimization
- A generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems
- Interior point methods 25 years later
- Preconditioned global Krylov subspace methods for solving saddle point problems with multiple right-hand sides
- The generalized modified shift-splitting preconditioners for nonsymmetric saddle point problems
- Class of Uzawa-NPHSS iteration method for solving nonsingular and singular saddle point problems
- Conjugate gradient for nonsingular saddle-point systems with a maximally rank-deficient leading block
- Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices
- Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle point problems
- Threshold incomplete factorization constraint preconditioners for saddle-point matrices
- Local saddle points for unconstrained polynomial optimization
- Mixed constraint preconditioners for the iterative solution of FE coupled consolidation equations
- On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems
- Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems
- Convergence analysis of the inexact infeasible interior-point method for linear optimization
- A comparison of reduced and unreduced KKT systems arising from interior point methods
- Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems
- Matrix-free interior point method
- A robust iterative scheme for symmetric indefinite systems
- Limiting accuracy of segregated solution methods for nonsymmetric saddle point problems
- Semi-regularized Hermitian and skew-Hermitian splitting preconditioning for saddle-point linear systems
- Improving the preconditioning of linear systems from interior point methods
- An inexact interior-point method for system analysis
- Modified PHSS iterative methods for solving nonsingular and singular saddle point problems
- The modified PAHSS-PU and modified PPHSS-SOR iterative methods for saddle point problems
- The Uzawa-PPS iteration methods for nonsingular and singular non-Hermitian saddle point problems
- Variants of the deteriorated PSS preconditioner for saddle point problems
- A parameterized deteriorated PSS preconditioner and its optimization for nonsymmetric saddle point problems
- Projected Krylov methods for saddle-point systems
- Preconditioners for Krylov subspace methods: An overview
- Improved PPHSS iterative methods for solving nonsingular and singular saddle point problems
- Stopping criteria for inner iterations in inexact potential reduction methods: a computational study
- The role of preconditioning in the solution to FE coupled consolidation equations by Krylov subspace methods
- Partitioned versus global Krylov subspace iterative methods for FE solution of 3-D Biot's problem
- Application of the parallel BDDC preconditioner to the Stokes flow
- General constraint preconditioning iteration method for singular saddle-point problems
- Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations
- Preconditioned Krylov subspace and GMRHSS iteration methods for solving the nonsymmetric saddle point problems
- Block-triangular preconditioners for PDE-constrained optimization
- Efficient Preconditioners for Interior Point Methods via a New Schur Complement-Based Strategy
- Using constraint preconditioners with regularized saddle-point problems
- A class of modified DPSS preconditioners for generalized saddle-point linear systems
- Preconditioned global GPBiCG method for solving saddle point problems with multiple right-hand sides and its convergence analysis
- Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for saddle-point problems
- Iterative solvers for 3D linear and nonlinear elasticity problems: displacement and mixed formulations
- A two-parameter block triangular preconditioner for double saddle point problem arising from liquid crystal directors modeling
- Two new variants of the HSS preconditioner for regularized saddle point problems
- On nonlinear inexact Uzawa algorithms for stabilized saddle point problems
- Null-space preconditioners for saddle point systems
- On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods
- Accelerated GNHSS iterative method for weighted Toeplitz regularized least-squares problems from image restoration
Uses Software
This page was built for publication: Krylov Subspace Methods for Saddle Point Problems with Indefinite Preconditioning
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4785779)