Preconditioning indefinite systems in interior point methods for optimization

From MaRDI portal
Publication:1876589

DOI10.1023/B:COAP.0000026882.34332.1bzbMath1056.90137OpenAlexW2118431207MaRDI QIDQ1876589

Giovanni Zilli, Jacek Gondzio, Luca Bergamaschi

Publication date: 20 August 2004

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/b:coap.0000026882.34332.1b



Related Items

Interior-point solver for large-scale quadratic programming problems with bound constraints, A reverse augmented constraint preconditioner for Lagrange multiplier methods in contact mechanics, 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 robust and efficient proposal for solving linear systems arising in interior-point methods for linear programming, Improved penalty algorithm for mixed integer PDE constrained optimization problems, A stable primal-dual approach for linear programming under nondegeneracy assumptions, Mixed constraint preconditioning in computational contact mechanics, GMRES-Accelerated ADMM for Quadratic Objectives, Inner solvers for interior point methods for large scale nonlinear programming, An interior-point approach for primal block-angular problems, Inexact constraint preconditioners for linear systems arising in interior point methods, Matching-based preprocessing algorithms to the solution of saddle-point problems in large-scale nonconvex interior-point optimization, 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, Improving the preconditioning of linear systems from interior point methods, Structured backward errors for two kinds of generalized saddle point systems, On the update of constraint preconditioners for regularized KKT systems, A comparison of reduced and unreduced KKT systems arising from interior point methods, Efficiently preconditioned inexact Newton methods for large symmetric eigenvalue problems, Updating Constraint Preconditioners for KKT Systems in Quadratic Programming Via Low-Rank Corrections, Estimation of Positive Semidefinite Correlation Matrices by Using Convex Quadratic Semidefinite Programming, On Geometrical Properties of Preconditioners in IPMs for Classes of Block-Angular Problems, A New Stopping Criterion for Krylov Solvers Applied in Interior Point Methods, General-purpose preconditioning for regularized interior point methods, Stability and accuracy of inexact interior point methods for convex quadratic programming, Low-rank update of preconditioners for the inexact Newton method with SPD Jacobian, Condition numbers of generalized saddle point systems, Preconditioners for Krylov subspace methods: An overview, On block-diagonally preconditioned accelerated parameterized inexact Uzawa method for singular saddle point problems, Matrix-free interior point method, Interior point methods 25 years later, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, An Asymptotically Superlinearly Convergent Semismooth Newton Augmented Lagrangian Method for Linear Programming, FSAI-based parallel mixed constraint preconditioners for saddle point problems arising in geomechanics, A preconditioning technique for Schur complement systems arising in stochastic optimization, Quadratic regularizations in an interior-point method for primal block-angular problems, Some iterative methods for the solution of a symmetric indefinite KKT system, On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems, Performance and robustness of block constraint preconditioners in finite element coupled consolidation problems, Combining a hybrid preconditioner and a optimal adjustment algorithm to accelerate the convergence of interior point methods, Sparsity preserving preconditioners for linear systems in interior-point methods, Interior point methods for large-scale nonlinear programming, 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, A scalable algorithm for MAP estimators in Bayesian inverse problems with Besov priors, An inexact interior-point method for system analysis, RMCP: relaxed mixed constraint preconditioners for saddle point linear systems arising in geomechanics, On eigenvalue distribution of constraint‐preconditioned symmetric saddle point matrices, A new class of preconditioners for large-scale linear systems from interior point methods for linear programming, Enhancing the behavior of interior-point methods via identification of variables, A new approach for finding a basis for the splitting preconditioner for linear systems from interior point methods, New block triangular preconditioner for linear systems arising from the discretized time-harmonic Maxwell equations, A primal-dual interior-point algorithm for quadratic programming, A matrix-free smoothing algorithm for large-scale support vector machines, A specialized interior-point algorithm for huge minimum convex cost flows in bipartite networks, An inexact primal-dual path following algorithm for convex quadratic SDP, Interior-point solver for convex separable block-angular problems, Non-interior-point smoothing Newton method for CP revisited and its application to support vector machines, Null-Space Preconditioners for Saddle Point Systems, Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations, Implementation of interior-point methods for LP based on Krylov subspace iterative solvers with inner-iteration preconditioning, Block preconditioners for linear systems in interior point methods for convex constrained optimization, Numerical solution of KKT systems in PDE-constrained optimization problems via the affine scaling trust-region approach†, An interior-point algorithm for the minimization arising from 3D contact problems with friction


Uses Software