Final Scientific/Technical Report
In this work, we have built upon our results from previous DOE funding (DEFG 0204ER25655), where we developed new and more efficient methods for solving certain optimization problems with many inequality constraints. This past work resulted in efficient algorithms (and analysis of their convergence) for linear programming, convex quadratic programming, and the training of support vector machines. The algorithms are based on using constraint reduction in interior point methods: at each iteration we consider only a smaller subset of the inequality constraints, focusing on the constraints that are close enough to be relevant. Surprisingly, we have been able to show theoretically that such algorithms are globally convergent and to demonstrate experimentally that they are much more efficient than standard interior point methods.
- Research Organization:
- Univ. of Maryland, College Park, MD (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- SC0002218
- OSTI ID:
- 1091797
- Report Number(s):
- DOE/ER/25942-f; ER25942
- Country of Publication:
- United States
- Language:
- English
Similar Records
A Sequential Quadratically Constrained Quadratic Programming Method of Feasible Directions
A build-up interior method for linear programming: Affine scaling form