Predictor-corrector smoothing methods for linear programs with a more flexible update of the smoothing parameter

DOI10.1023/A:1020598927544zbMath1028.90026MaRDI QIDQ1856363

Christian Kanzow, Stephan Engelke

Publication date: 19 January 2004

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

zbMATH Keywords

global convergencequadratic convergencesmoothing methodcentral pathlinear programs

Mathematics Subject Classification ID

Linear programming (90C05) Methods of quasi-Newton type (90C53) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Interior-point methods (90C51)

Related Items (15)

A smoothing Newton-type algorithm of stronger convergence for the quadratically constrained convex quadratic programming ⋮ Analysis of a smoothing method for symmetric conic linear programming ⋮ A cosh-based smoothing Newton method for \(P_{0}\) nonlinear complementarity problem ⋮ The Convergence of a Levenberg–Marquardt Method for Nonlinear Inequalities ⋮ Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function ⋮ Convergence of a smoothing-type algorithm for the monotone affine variational inequality problem ⋮ Analysis of a non-interior continuation method for second-order cone programming ⋮ A smoothing-type algorithm for solving linear complementarity problems with strong convergence properties ⋮ A continuation method for linear complementarity problems withP₀matrix ⋮ Predictor-corrector smoothing methods for monotone LCP ⋮ Smoothing-type algorithm for solving linear programs by using an augmented complementarity problem ⋮ A predictor-corrector smoothing Newton method for solving the mixed complementarity problem with aP₀-function ⋮ A smoothing and regularization Broyden-like method for nonlinear inequalities ⋮ A smoothing Newton algorithm for the LCP with a sufficient matrix that terminates finitely at a maximally complementary solution ⋮ On the finite termination of an entropy function based non-interior continuation method for vertical linear complementarity problems

Uses Software

• PCx
• NETLIB LP Test Set

This page was built for publication: Predictor-corrector smoothing methods for linear programs with a more flexible update of the smoothing parameter