Constraint-Style Preconditioners for Regularized Saddle Point Problems
From MaRDI portal
Publication:5301200
DOI10.1137/050626168zbMath1144.65032OpenAlexW2130381000MaRDI QIDQ5301200
Publication date: 29 April 2008
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/08055a33d43ad00a6006178be35921a10c35f9cf
Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items (52)
A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation ⋮ The modified shift-splitting preconditioners for nonsymmetric saddle-point problems ⋮ Clustering-based preconditioning for stochastic programs ⋮ A variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems ⋮ A relaxed positive-definite and skew-Hermitian splitting preconditioner for saddle point problems ⋮ On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods ⋮ Linear systems arising in interior methods for convex optimization: a symmetric formulation with bounded condition number ⋮ Semi-convergence analysis of preconditioned deteriorated PSS iteration method for singular saddle point problems ⋮ Using constraint preconditioners with regularized saddle-point problems ⋮ Stopping criteria for inner iterations in inexact potential reduction methods: a computational study ⋮ Two modified block-triangular splitting preconditioners for generalized saddle-point problems ⋮ On the update of constraint preconditioners for regularized KKT systems ⋮ A comparison of reduced and unreduced KKT systems arising from interior point methods ⋮ A simplified PSS preconditioner for non-Hermitian generalized saddle point problems ⋮ Semi-convergence analysis of the GSS iteration methods for singular saddle point problems ⋮ Updating Constraint Preconditioners for KKT Systems in Quadratic Programming Via Low-Rank Corrections ⋮ General-purpose preconditioning for regularized interior point methods ⋮ A relaxed upper and lower triangular splitting preconditioner for the linearized Navier-Stokes equation ⋮ Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices ⋮ Modified restrictive preconditioners for double saddle point problems arising from liquid crystal director modeling ⋮ Multi-parameter dimensional split preconditioner for three-by-three block system of linear equations ⋮ On the regularization matrix of the regularized DPSS preconditioner for non-Hermitian saddle-point problems ⋮ Parameterized approximate block LU preconditioners for generalized saddle point problems ⋮ Recycling basic columns of the splitting preconditioner in interior point methods ⋮ A new block preconditioner for weighted Toeplitz regularized least-squares problems ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ Preconditioned iterative methods for the convective FitzHugh-Nagumo equations ⋮ A modified product preconditioner for indefinite and asymmetric generalized saddle-point matrices ⋮ Fast auxiliary space preconditioners for linear elasticity in mixed form ⋮ A new relaxed PSS preconditioner for nonsymmetric saddle point problems ⋮ A note on spectrum distribution of constraint preconditioned generalized saddle point matrices ⋮ Robust regression for mixed Poisson-Gaussian model ⋮ The generalized double shift-splitting preconditioner for nonsymmetric generalized saddle point problems from the steady Navier-Stokes equations ⋮ Mixed constraint preconditioners for the iterative solution of FE coupled consolidation equations ⋮ Two new variants of the HSS preconditioner for regularized saddle point problems ⋮ Generalized shift-splitting preconditioners for nonsingular and singular generalized saddle point problems ⋮ A class of preconditioned generalized local PSS iteration methods for non-Hermitian saddle point problems ⋮ Algebraic Multigrid Block Preconditioning for Multi-Group Radiation Diffusion Equations ⋮ Two improvements of the deteriorated PSS preconditioner for generalized saddle point problems ⋮ Constraint Schur complement preconditioners for nonsymmetric saddle point problems ⋮ On generalized parameterized inexact Uzawa method for a block two-by-two linear system ⋮ On augmentation block triangular preconditioners for regularized saddle point problems ⋮ On structure-oriented hybrid two-stage iteration methods for the large and sparse blocked system of linear equations ⋮ On parameterized block triangular preconditioners for generalized saddle point problems ⋮ On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems ⋮ An alternating preconditioner for saddle point problems ⋮ Accelerating the shift-splitting iteration algorithm ⋮ Unnamed Item ⋮ A relaxed block-triangular splitting preconditioner for generalized saddle-point problems ⋮ The PPS method-based constraint preconditioners for generalized saddle point problems ⋮ A class of modified DPSS preconditioners for generalized saddle-point linear systems ⋮ 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: Constraint-Style Preconditioners for Regularized Saddle Point Problems