On computing the center of a convex quadratically constrained set
Mathematical Programming: Series A and B
Discrete Applied Mathematics - Special volume: viewpoints on optimization
A cutting plane algorithm for convex programming that uses analytic centers
Mathematical Programming: Series A and B
A cutting plane method from analytic centers for stochastic programming
Mathematical Programming: Series A and B
Mathematical Programming: Series A and B
Complexity estimates of some cutting plane methods based on the analytic barrier
Mathematical Programming: Series A and B
Complexity analysis of the analytic center cutting plane method that uses multiple cuts
Mathematical Programming: Series A and B
Complexity Analysis of an Interior Cutting Plane Method for Convex Feasibility Problems
SIAM Journal on Optimization
An Analytic Center Based Column Generation Algorithm for Convex Quadratic Feasibility Problems
SIAM Journal on Optimization
Analysis of a Cutting Plane Method That Uses Weighted Analytic Center and Multiple Cuts
SIAM Journal on Optimization
An Analytic Center Cutting Plane Method for Solving Semi-Infinite Variational Inequality Problems
Journal of Global Optimization
Solving variational inequalities defined on a domain with infinitely many linear constraints
Computational Optimization and Applications
Cutting-set methods for robust convex optimization with pessimizing oracles
Optimization Methods & Software
A second-order cone cutting surface method: complexity and application
Computational Optimization and Applications
Hi-index | 0.00 |
Consider a nonempty convex set in R^m whichis definedby a finite number of smooth convex inequalities and which admits aself-concordant logarithmicbarrier. We study the analytic center basedcolumn generation algorithm forthe problem of finding a feasible point in this set. At eachiteration the algorithm computes an approximate analytic center ofthe set defined by the inequalities generated in the previousiterations. If this approximate analytic center is a solution, thenthe algorithm terminates; otherwise either an existing inequality isshifted or a new inequality is added into the system. As the numberof iterations increases, the set defined by the generatedinequalities shrinks and the algorithm eventually finds a solution ofthe problem. The algorithm can be thought of as an extension of theclassical cutting plane method. The difference is that we useanalytic centers and “convex cuts” instead of arbitrary infeasiblepoints and linear cuts. In contrast to the cutting plane method, thealgorithm has a polynomial worst case complexity ofO(N\log\frac{1}{\varepsilon}) on the total number of cuts to beused, where N is the number of convex inequalities in the originalproblem and &epsis; is the maximum common slack of the originalinequality system.