论文信息 - Localization and Cutting-Plane Methods

Localization and Cutting-Plane Methods

4 Some specific cutting-plane methods 12 4.1 Bisection method on R . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 4.2 Center of gravity method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 4.3 MVE cutting-plane method . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 4.4 Chebyshev center cutting-plane method . . . . . . . . . . . . . . . . . . . . . 16 4.5 Analytic center cutting-plane method . . . . . . . . . . . . . . . . . . . . . . 16

L. Vandenberghe | S. Boyd

[1] D. J. Newman,et al. Location of the Maximum on Unimodal Surfaces , 1965, JACM.

[2] Jack Elzinga,et al. A central cutting plane algorithm for the convex programming problem , 1975, Math. Program..

[3] Jean-Philippe Vial,et al. On the computation of weighted analytic centers and dual ellipsoids with the projective algorithm , 1993, Math. Program..

[4] Pravin M. Vaidya,et al. A cutting plane algorithm for convex programming that uses analytic centers , 1995, Math. Program..

[5] Santosh S. Vempala,et al. Solving convex programs by random walks , 2002, STOC '02.

[6] Stephen P. Boyd,et al. Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.