Multiple cuts in the analytic center cutting plane method

DOI10.1137/S1052623498340266MaRDI QIDQ2706328zbMATH OpenOpenAlexFDO

Authors Jean-Philippe Vial, Jean-Louis Goffin

Publication date 19 March 2001

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

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

zbMATH Keywords

analytic centercutting plane methodinterior-point methodsmultiple cutsprimal Newton algorithmself-concordance

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Convex programming (90C25)

Recommendations

• Multiple cuts with a homogeneous analytic center cutting plane method
• Analysis of a Cutting Plane Method That Uses Weighted Analytic Center and Multiple Cuts
• A two-cut approach in the analytic center cutting plane method
• Complexity analysis of the analytic center cutting plane method that uses multiple cuts
• Cutting plane selection with analytic centers and multiregression
• On improvements to the analytic center cutting plane method
• The Analytic Center Cutting Plane Method with Semidefinite Cuts
• Multiple Cuts in Separating Plane Algorithms
• Homogeneous analytic center cutting plane methods with approximate centers
• Complexity of some cutting plane methods that use analytic centers

Cited in

(18)

• On improvements to the analytic center cutting plane method
• A two-cut approach in the analytic center cutting plane method
• Complexity analysis of the analytic center cutting plane method that uses multiple cuts
• Specialized fast algorithms for IQC feasibility and optimization problems.
• Shallow, deep and very deep cuts in the analytic center cutting plane method.
• Using selective orthonormalization to update the analytic center after addition of multiple cuts
• Multiple cuts with a homogeneous analytic center cutting plane method
• An oracle for the discrete-time integral quadratic constraint problem
• A cutting plane method for solving KYP-SDPs
• Selective Gram-Schmidt orthonormalization for conic cutting surface algorithms
• Nodal aggregation of resource constraints in a shortest path problem
• Multiple Cuts in Separating Plane Algorithms
• Polynomial Interior Point Cutting Plane Methods
• A new warmstarting strategy for the primal-dual column generation method
• Analytic center cutting plane methods for variational inequalities over convex bodies
• A second-order cone cutting surface method: Complexity and application
• Analytic center of spherical shells and its application to analytic center machine
• A matrix generation approach for eigenvalue optimization

Describes a project that uses

Uses Software

• ACCPM

This page was built for publication: Multiple cuts in the analytic center cutting plane method

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