A Predictor-Corrector Algorithm for Linear Optimization Based on a Specific Self-Regular Proximity Function
From MaRDI portal
Publication:5317539
DOI10.1137/040603991zbMath1097.90032OpenAlexW2018098459MaRDI QIDQ5317539
Tamás Terlaky, Yun-bin Zhao, Jiming Peng
Publication date: 16 September 2005
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/040603991
predictor-corrector methodinterior-point methodslinear optimizationpolynomial complexitysuperlinear convergencelarge neighborhoodsself-regular proximity function
Related Items
A new infeasible interior-point algorithm with full step for linear optimization based on a simple function ⋮ An adaptive self-regular proximity-based large-update IPM for LO ⋮ Postponing the choice of the barrier parameter in Mehrotra-type predictor-corrector algorithms ⋮ A corrector–predictor path-following method for second-order cone optimization ⋮ A predictor-corrector algorithm with multiple corrections for convex quadratic programming ⋮ New complexity analysis of IIPMs for linear optimization based on a specific self-regular function ⋮ Corrector-predictor methods for monotone linear complementarity problems in a wide neighborhood of the central path ⋮ Interior point algorithm for \(P_*\) nonlinear complementarity problems ⋮ On self-regular IPMs (with comments and rejoinder) ⋮ Adaptive large-neighborhood self-regular predictor-corrector interior-point methods for linear optimization ⋮ Enlarging neighborhoods of interior-point algorithms for linear programming via least values of proximity measure functions ⋮ A predictor-corrector algorithm for linear optimization based on a modified Newton direction ⋮ A Predictor–Corrector Algorithm for Monotone Linear Complementarity Problems in a Wide Neighborhood ⋮ A HYBRID ADAPTIVE ALGORITHM FOR LINEAR OPTIMIZATION ⋮ A predictor-corrector algorithm for \(P_{\ast}(\kappa)\)-linear complementarity problems based on a specific self-regular proximity function
This page was built for publication: A Predictor-Corrector Algorithm for Linear Optimization Based on a Specific Self-Regular Proximity Function
