Higher-Order Predictor-Corrector Interior Point Methods with Application to Quadratic Objectives
From MaRDI portal
Publication:4277508
DOI10.1137/0803036zbMath0794.90043OpenAlexW2059102393MaRDI QIDQ4277508
David F. Shanno, Irvin J. Lustig, John M. Mulvey, Tamra J. Carpenter
Publication date: 24 February 1994
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0803036
level-\(m\) composite Newton interior point methodMehrotra's predictor-corrector methodmultiple correcting procedure
Convex programming (90C25) Quadratic programming (90C20) Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
Descent approaches for quadratic bilevel programming, Computational experience with a globally convergent primal-dual predictor-corrector algorithm for linear programming, Asymptotic convergence in a generalized predictor-corrector method, A hybrid algorithm for the solution of a single commodity spatial equilibrium model, A new corrector-predictor interior-point method for symmetric cone optimization, Steplength selection in interior-point methods for quadratic programming, On free variables in interior point methods, A logarithm barrier method for linear programming, A Comparison of Block Pivoting and Interior-Point Algorithms for Linear Least Squares Problems with Nonnegative Variables, Enlarging neighborhoods of interior-point algorithms for linear programming via least values of proximity measure functions, Multiple centrality corrections in a primal-dual method for linear programming, Further development of multiple centrality correctors for interior point methods, Solving semidefinite quadratic problems within nonsmooth optimization algorithms, Steplengths in interior-point algorithms of quadratic programming, Higher-order derivatives in linear and quadratic programming, Extending Mehrotra and Gondzio higher order methods to mixed semidefinite-quadratic-linear programming, Regularized symmetric indefinite systems in interior point methods for linear and quadratic optimization, The BPMPD interior point solver for convex quadratic problems, A primal-dual infeasible-interior-point algorithm for linear programming
