On Long Step Path Following and SUMT for Linear and Quadratic Programming

DOI10.1137/0806003MaRDI QIDQ4877504zbMATH OpenOpenAlexFDO

Authors Kurt M. Anstreicher

Publication date 13 May 1996

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0806003

zbMATH Keywords

sequential unconstrained minimizationlinear inequality constraintsconvex quadratic objectivelong step barrier algorithmlong step path following

Mathematics Subject Classification ID

Quadratic programming (90C20) Linear programming (90C05)

Recommendations

• Long-step path-following algorithm for convex quadratic programming problems in a Hilbert space
• On the long-step path-following method for semidefinite programming
• scientific article; zbMATH DE number 1182576
• A Complexity Reduction for the Long-Step Path-Following Algorithm for Linear Programming
• A long step primal-dual path-following algorithm for convex quadratic semidefinite programming
• Long-step path-following algorithm for solving symmetric programming problems with nonlinear objective functions
• On the generalized path-following methods for linear programming
• Path-Following Methods for Linear Programming
• scientific article; zbMATH DE number 934836
• A Path-Following Algorithm for Linear Programming Using Quadratic and Logarithmic Penalty Functions

Cited in

(6)

• Interior-point methods: An old and new approach to nonlinear programming
• A null-space method for computing the search direction in the general inertia-controlling method for dense quadratic programming
• scientific article; zbMATH DE number 1182576 (Why is no real title available?)
• Interior point methods, a decade after Karmarkar—a survey, with application to the smallest eigenvalue problem
• Logarithmic SUMT limits in convex programming
• scientific article; zbMATH DE number 4167847 (Why is no real title available?)

This page was built for publication: On Long Step Path Following and SUMT for Linear and Quadratic Programming

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