K-K-T multiplier estimates and objective function lower bounds from projective SUMT

DOI10.1016/0167-6377(93)90053-JMaRDI QIDQ1316100zbMATH OpenFDO

Authors Roger L. Tobin, Terry L. Friesz, Nihal J. Mehta

Publication date 12 June 1994

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-6377(93)90053-J

zbMATH Keywords

barrier multiplierinterior point methodslower boundsprojective SUMT differential equations

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Recommendations

• On the first-order estimation of multipliers from Kuhn-Tucker systems
• scientific article; zbMATH DE number 1487873
• The Projective SUMT Method for Convex Programming
• Perturbed variations of penalty function methods. Example: Projective SUMT
• scientific article; zbMATH DE number 5586048

Cites work

• A class of methods for unconstrained minimization based on stable numerical integration techniques
• A differential equation approach to nonlinear programming
• A general method for solving constrained optimization problems
• A Newton-type curvilinear search method for constrained optimization
• A Newton-type curvilinear search method for optimization
• An approach to nonlinear programming
• An implementation of Karmarkar's algorithm for linear programming
• Constrained optimization along geodesics
• Differential gradient methods
• scientific article; zbMATH DE number 3307153 (Why is no real title available?)
• Linear programming and the Newton barrier flow
• ODE versus SQP methods for constrained optimization
• Power Series Variants of Karmarkar-Type Algorithms
• Some effective methods for unconstrained optimization based on the solution of systems of ordinary differential equations
• The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories
• The Nonlinear Geometry of Linear Programming. II Legendre Transform Coordinates and Central Trajectories
• The Projective SUMT Method for Convex Programming

This page was built for publication: K-K-T multiplier estimates and objective function lower bounds from projective SUMT

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1316100)