Constraint Preconditioning for Indefinite Linear Systems
From MaRDI portal
Publication:4509617
DOI10.1137/S0895479899351805zbMath0960.65052OpenAlexW2070419067MaRDI QIDQ4509617
Carsten Keller, Nicholas I. M. Gould, Andrew J. Wathen
Publication date: 19 October 2000
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895479899351805
Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items
On parameterized matrix splitting preconditioner for the saddle point problems, On block preconditioners for saddle point problems with singular or indefinite (1, 1) block, ℋ︁-LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems, A note on preconditioned GMRES for solving singular linear systems, 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, Linear systems arising in interior methods for convex optimization: a symmetric formulation with bounded condition number, A dual active-set proximal Newton algorithm for sparse approximation of correlation matrices, Mixed constraint preconditioning in computational contact mechanics, Two-Level Block Preconditioners for Contact Problems, GMRES-Accelerated ADMM for Quadratic Objectives, Constraint Interface Preconditioning for Topology Optimization Problems, Inner solvers for interior point methods for large scale nonlinear programming, Inexact constraint preconditioners for linear systems arising in interior point methods, Using constraint preconditioners with regularized saddle-point problems, Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming, Stopping criteria for inner iterations in inexact potential reduction methods: a computational study, Using a hybrid preconditioner for solving large-scale linear systems arising from interior point methods, On the update of constraint preconditioners for regularized KKT systems, A comparison of reduced and unreduced KKT systems arising from interior point methods, SPMR: A Family of Saddle-Point Minimum Residual Solvers, New variant of the HSS iteration method for weighted Toeplitz regularized least-squares problems from image restoration, Parameter estimates for the relaxed dimensional factorization preconditioner and application to hemodynamics, Updating Constraint Preconditioners for KKT Systems in Quadratic Programming Via Low-Rank Corrections, General-purpose preconditioning for regularized interior point methods, Preconditioned global GPBiCG method for solving saddle point problems with multiple right-hand sides and its convergence analysis, Spectral analysis of the preconditioned system for the \(3 \times 3\) block saddle point problem, Semi-regularized Hermitian and skew-Hermitian splitting preconditioning for saddle-point linear systems, On convergence and semi-convergence of SSOR-like methods for augmented linear systems, A class of new extended shift-splitting preconditioners for saddle point problems, A Note on Constraint Preconditioning, Multi-parameter dimensional split preconditioner for three-by-three block system of linear equations, Preconditioners for Krylov subspace methods: An overview, Constraint Interface Preconditioning for the Incompressible Stokes Equations, Preconditioning indefinite systems in interior point methods for large scale linear optimisation, A Robust Preconditioner for High-Contrast Problems (Research), A New GSOR Method for Generalised Saddle Point Problems, On a New SSOR-Like Method with Four Parameters for the Augmented Systems, A New Uzawa-Type Iteration Method for Non-Hermitian Saddle-Point Problems, Inexact Methods for Symmetric Stochastic Eigenvalue Problems, A modified dimensional split preconditioner for generalized saddle point problems, A note on parameterized block triangular preconditioners for generalized saddle point problems, A Domain Decomposition Approach to Solve Dynamic Optimal Power Flow Problems in Parallel, On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems, An optimal algorithm for a class of equality constrained quadratic programming problems with bounded spectrum, Performance and robustness of block constraint preconditioners in finite element coupled consolidation problems, Fast auxiliary space preconditioners for linear elasticity in mixed form, Low rank updates in preconditioning the saddle point systems arising from data assimilation problems, A generalization of the Bott-Duffin inverse and its applications, Optimal parameters in the HSS-like methods for saddle-point problems, A note on spectrum distribution of constraint preconditioned generalized saddle point matrices, Interior point methods for large-scale nonlinear programming, Algebraic Multigrid Block Preconditioning for Multi-Group Radiation Diffusion Equations, Solving EP singular linear systems, Limiting accuracy of segregated solution methods for nonsymmetric saddle point problems, An inexact interior-point method for system analysis, On eigenvalue distribution of constraint‐preconditioned symmetric saddle point matrices, A class of constraint preconditioners for nonsymmetric saddle point matrices, Constraint Preconditioning for the Coupled Stokes--Darcy System, Constraint preconditioning for linear systems in elasticity, A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equation, Eigenvalue estimates of an indefinite block triangular preconditioner for saddle point problems, Semi-monotonic inexact augmented Lagrangians for quadratic programing with equality constraints, Natural Preconditioning and Iterative Methods for Saddle Point Systems, Structured preconditioners for nonsingular matrices of block two-by-two structures, Interior-point solver for convex separable block-angular problems, Null-Space Preconditioners for Saddle Point Systems, On the convergence of general stationary iterative methods for range-Hermitian singular linear systems, Constraint preconditioning for nonsymmetric indefinite linear systems, Kronecker product approximation preconditioners for convection-diffusion model problems, Preconditioners in computational geomechanics: A survey, On Nonsingular Saddle-Point Systems with a Maximally Rank Deficient Leading Block, Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models, SIMPLE-like preconditioners for saddle point problems from the steady Navier-Stokes equations, A generalization of parameterized block triangular preconditioners for generalized saddle point problems, Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks, Sparse block factorization of saddle point matrices, Further note on constraint preconditioning for nonsymmetric indefinite matrices, A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation, A triple-parameter modified SSOR method for solving singular saddle point problems, A variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems, Interior-point solver for large-scale quadratic programming problems with bound constraints, Modified parameterized inexact Uzawa method for singular saddle-point problems, A class of accelerated Uzawa algorithms for saddle point problems, A relaxed positive-definite and skew-Hermitian splitting preconditioner for saddle point problems, A generalized relaxed positive-definite and skew-Hermitian splitting preconditioner for non-Hermitian saddle point problems, Fast corrected Uzawa methods for solving symmetric saddle point problems, A reverse augmented constraint preconditioner for Lagrange multiplier methods in contact mechanics, On unsymmetric block overrelaxation-type methods for saddle point problems, Spectral analysis, properties and nonsingular preconditioners for singular saddle point problems, On parameterized generalized skew-Hermitian triangular splitting iteration method for singular and nonsingular saddle point problems, Semi-convergence analysis of preconditioned deteriorated PSS iteration method for singular saddle point problems, Improving the preconditioning of linear systems from interior point methods, A conservative finite element solver for the induction equation of resistive MHD: vector potential method and constraint preconditioning, Extended shift-splitting preconditioners for saddle point problems, Corrected Uzawa methods for solving large nonsymmetric saddle point problems, An inexact relaxed DPSS preconditioner for saddle point problem, A Newton method for solving continuous multiple material minimum compliance problems, An extension of the positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problems, A note on the positive stable block triangular preconditioner for generalized saddle point problems, Prescribing the behavior of early terminating GMRES and Arnoldi iterations, Efficient HSS-based preconditioners for generalized saddle point problems, On semi-convergence of generalized skew-Hermitian triangular splitting iteration methods for singular saddle-point problems, A note for preconditioning nonsymmetric matrices, Substructure preconditioners for a class of structured linear systems of equations, Applications of symmetric and nonsymmetric MSSOR preconditioners to large-scale Biot's consolidation problems with nonassociated plasticity, Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices, A practical factorization of a Schur complement for PDE-constrained distributed optimal control, Parameterized approximate block LU preconditioners for generalized saddle point problems, GMRES with multiple preconditioners, Indefinite block triangular preconditioner for symmetric saddle point problems, Combination of augmented Lagrangian technique and ST preconditioner for saddle point problems, A class of triangular splitting methods for saddle point problems, Interior point methods 25 years later, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, Block preconditioners for elliptic PDE-constrained optimization problems, FSAI-based parallel mixed constraint preconditioners for saddle point problems arising in geomechanics, 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, A new preconditioner for indefinite and asymmetric matrices, Eigenvalue analysis of a generalized indefinite block triangular preconditioner for generalized saddle point problems, A generalized preconditioned parameterized inexact Uzawa method for singular saddle point problems, Combining a hybrid preconditioner and a optimal adjustment algorithm to accelerate the convergence of interior point methods, Analysis of the relaxed deteriorated PSS preconditioner for singular saddle point linear systems, A modified product preconditioner for indefinite and asymmetric generalized saddle-point matrices, A new relaxed PSS preconditioner for nonsymmetric saddle point problems, Sparsity preserving preconditioners for linear systems in interior-point methods, Threshold incomplete factorization constraint preconditioners for saddle-point matrices, Robust isogeometric preconditioners for the Stokes system based on the fast diagonalization method, A new constraint preconditioner based on the PGSS iteration method for non-Hermitian generalized saddle point problems, Robust regression for mixed Poisson-Gaussian model, A new relaxed HSS preconditioner for saddle point problems, 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, On semi-convergence of ULT iterative method for the singular saddle point problems, Inexact rotated block triangular preconditioners for a class of block two-by-two matrices, Constraint Schur complement preconditioners for nonsymmetric saddle point problems, On generalized parameterized inexact Uzawa method for a block two-by-two linear system, Semi-convergence analysis of Uzawa methods for singular saddle point problems, Some preconditioners for elliptic PDE-constrained optimization problems, Variants of the deteriorated PSS preconditioner for saddle point problems, Shift-splitting preconditioners for saddle point problems, On the semi-convergence of regularized HSS iteration methods for singular saddle point problems, General constraint preconditioning iteration method for singular saddle-point problems, Distributed control and constraint preconditioners, RMCP: relaxed mixed constraint preconditioners for saddle point linear systems arising in geomechanics, New preconditioners for nonsymmetric saddle point systems with singular \((1,1)\) block, On PSS-based constraint preconditioners for singular nonsymmetric saddle point problems, On HSS-based constraint preconditioners for generalized saddle-point problems, A generalized variant of simplified HSS preconditioner for generalized saddle point problems, A multigrid method for constrained optimal control problems, A relaxed dimensional factorization preconditioner for the incompressible Navier-Stokes equations, On parameterized block triangular preconditioners for generalized saddle point problems, On constraint preconditioners for generalized saddle point matrices, New block triangular preconditioner for linear systems arising from the discretized time-harmonic Maxwell equations, Stabilized dimensional factorization preconditioner for solving incompressible Navier-Stokes equations, Accelerating the shift-splitting iteration algorithm, An inexact primal-dual path following algorithm for convex quadratic SDP, Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems, Block triangular preconditioners for stabilized saddle point problems with nonsymmetric \((1,1)\)-block, A class of upper and lower triangular splitting iteration methods for image restoration, Optimization of the parameterized Uzawa preconditioners for saddle point matrices, Solution of indefinite linear systems using an LQ decomposition for the linear constraints, Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations, Inertia laws and localization of real eigenvalues for generalized indefinite eigenvalue problems, A class of modified DPSS preconditioners for generalized saddle-point linear systems, Block preconditioners for linear systems in interior point methods for convex constrained optimization, Modified SIMPLE preconditioners for saddle point problems from steady incompressible Navier-Stokes equations, Algebraic spectral analysis of the DSSR preconditioner, A generalized shift-splitting preconditioner for saddle point problems, The Uzawa-HSS method for saddle-point problems, On generalized parameterized inexact Uzawa methods for singular saddle-point problems
