Primal-dual-infeasible Newton approach for the analytic center deep-cutting plane method

DOI10.1023/A:1021714926231MaRDI QIDQ1293951zbMATH OpenOpenAlexFDO

Authors K. Appert

Publication date 15 September 1999

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1021714926231

zbMATH Keywords

analytic centerscomplexityconvergenceconvex feasibilitycutting plane algorithmdeep cutsprimal dual-infeasible Newton methodprimal-dual column generation

Mathematics Subject Classification ID

Methods of quasi-Newton type (90C53) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• Complexity Analysis of an Interior Cutting Plane Method for Convex Feasibility Problems
• Analysis of a Cutting Plane Method That Uses Weighted Analytic Center and Multiple Cuts
• Shallow, deep and very deep cuts in the analytic center cutting plane method.
• A note on some analytic center cutting plane methods for convex feasibility and minimization problems
• Complexity analysis of the analytic center cutting plane method that uses multiple cuts

Cites work

• A central cutting plane algorithm for the convex programming problem
• A Complexity Reduction for the Long-Step Path-Following Algorithm for Linear Programming
• A cutting plane algorithm for convex programming that uses analytic centers
• A new algorithm for minimizing convex functions over convex sets
• A new polynomial time method for a linear complementarity problem
• A note on some analytic center cutting plane methods for convex feasibility and minimization problems
• A Potential Reduction Algorithm Allowing Column Generation
• Analysis of a Cutting Plane Method That Uses Weighted Analytic Center and Multiple Cuts
• Complexity Analysis of an Interior Cutting Plane Method for Convex Feasibility Problems
• Complexity analysis of the analytic center cutting plane method that uses multiple cuts
• Complexity estimates of some cutting plane methods based on the analytic barrier
• Containing and shrinking ellipsoids in the path-following algorithm
• Decomposition and Nondifferentiable Optimization with the Projective Algorithm
• Improved Bounds and Containing Ellipsoids in Karmarkar's Linear Programming Algorithm
• Karmarkar's algorithm and the ellipsoid method
• On the complexity of approximating the maximal inscribed ellipsoid for a polytope
• Path-Following Methods for Linear Programming
• Polynomial algorithms in linear programming
• Shallow, deep and very deep cuts in the analytic center cutting plane method.
• Solving combinatorial optimization problems using Karmarkar's algorithm

Cited in

(4)

• Specialized fast algorithms for IQC feasibility and optimization problems.
• A cutting plane method for solving KYP-SDPs
• Enhancing the behavior of interior-point methods via identification of variables
• A J-symmetric quasi-Newton method for minimax problems

This page was built for publication: Primal-dual-infeasible Newton approach for the analytic center deep-cutting plane method

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