Bounds on Eigenvalues of Matrices Arising from Interior-Point Methods

From MaRDI portal
Publication:4979859

DOI10.1137/120890600zbMath1291.15008OpenAlexW2009926490MaRDI QIDQ4979859

Dominique Orban, Erin Moulding, Chen Greif

Publication date: 19 June 2014

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/13fc016c4466078a5f7b0e943a748ef7aa3e155c



Related Items

A matrix-free augmented Lagrangian algorithm with application to large-scale structural design optimization, On the componentwise boundedness away from zero of iterates generated by stabilized interior point methods, A regularized interior-point method for constrained linear least squares, GPMR: An Iterative Method for Unsymmetric Partitioned Linear Systems, On HSS-based sequential two-stage method for non-Hermitian saddle point problems, Variable parameter Uzawa method for solving a class of block three-by-three saddle point problems, Efficient Preconditioners for Interior Point Methods via a New Schur Complement-Based Strategy, Linear systems arising in interior methods for convex optimization: a symmetric formulation with bounded condition number, A new generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems, Eigenvalue bounds of the shift-splitting preconditioned singular nonsymmetric saddle-point matrices, Constraint Interface Preconditioning for Topology Optimization Problems, A primal-dual augmented Lagrangian penalty-interior-point filter line search algorithm, On semi-convergence and inexact iteration of the GSS iteration method for nonsymmetric singular saddle point problems, A comparison of reduced and unreduced KKT systems arising from interior point methods, SPMR: A Family of Saddle-Point Minimum Residual Solvers, A simplified PSS preconditioner for non-Hermitian generalized saddle point problems, Stability and accuracy of inexact interior point methods for convex quadratic programming, On GSOR, the Generalized Successive Overrelaxation Method for Double Saddle-Point Problems, Spectral estimates for unreduced symmetric KKT systems arising from Interior Point methods, Eigenvalue bounds for saddle-point systems with singular leading blocks, A structured modified Newton approach for solving systems of nonlinear equations arising in interior-point methods for quadratic programming, A Modified Relaxed Positive-Semidefinite and Skew-Hermitian Splitting Preconditioner for Generalized Saddle Point Problems, Matching Schur Complement Approximations for Certain Saddle-Point Systems, A matrix-free smoothing algorithm for large-scale support vector machines, Relaxed block upper-lower triangular preconditioner for generalized saddle point problems from the incompressible Navier-Stokes equations, Defect-based local error estimators for high-order splitting methods involving three linear operators, Null-Space Preconditioners for Saddle Point Systems, Quasi-Newton approaches to interior point methods for quadratic problems, Boundedness of the inverse of a regularized Jacobian matrix in constrained optimization and applications, A generalized variant of modified relaxed positive-semidefinite and skew-Hermitian splitting preconditioner for generalized saddle point problems, On Nonsingular Saddle-Point Systems with a Maximally Rank Deficient Leading Block