Predictor-corrector smoothing methods for linear programs with a more flexible update of the smoothing parameter
From MaRDI portal
Publication:1856363
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)
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 withP0matrix ⋮ 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 aP0-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
This page was built for publication: Predictor-corrector smoothing methods for linear programs with a more flexible update of the smoothing parameter
