A new polynomial-time algorithm for linear programming
Combinatorica
A successive projection method
Mathematical Programming: Series A and B
SIAM Review
An exact duality theory for semidefinite programming and its complexity implications
Mathematical Programming: Series A and B
The projective method for solving linear matrix inequalities
Mathematical Programming: Series A and B
Optimization by Vector Space Methods
Optimization by Vector Space Methods
A Unified Algebric Approach to Control Design
A Unified Algebric Approach to Control Design
Generalized projections onto convex sets
Journal of Global Optimization
Hi-index | 0.00 |
This paper develops a new variant of the classical alternating projection method for solving convex feasibility problems where the constraints are given by the intersection of two convex cones in a Hilbert space. An extension to the feasibility problem for the intersection of two convex sets is presented as well. It is shown that one can solve such problems in a finite number of steps and an explicit upper bound for the required number of steps is obtained. As an application, we propose a new finite steps algorithm for linear programming with linear matrix inequality constraints. This solution is computed by solving a sequence of a matrix eigenvalue decompositions. Moreover, the proposed procedure takes advantage of the structure of the problem. In particular, it is well adapted for problems with several small size constraints.