Constraint Aggregation Principle in Convex Optimization
A general constraint aggregation technique is proposed for convex optimization problems. At each iteration a set of convex inequalities and linear equations is replaced by a single inequality formed as a linear combination of the original constraints. After solving the simplified subproblem, new aggregation coefficients are calculated and the iteration continues. This general aggregation principle is incorporated into a number of specific algorithms. Convergence of the new methods is proved and speed of convergence analyzed. It is shown that in case of linear programming, the method with aggregation has a polynomial complexity. Finally, application to decomposable problems is discussed.
|Date of creation:||Feb 1995|
|Date of revision:|
|Contact details of provider:|| Postal: |
Web page: http://www.iiasa.ac.at/Publications/Catalog/PUB_ONLINE.html
More information through EDIRC
When requesting a correction, please mention this item's handle: RePEc:wop:iasawp:wp95015. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Thomas Krichel)
If references are entirely missing, you can add them using this form.