An Active Set Method for Solving Linearly Constrained Nonsmooth Optimization Problems.

Loading...
Thumbnail Image

Files

TR_87-158.pdf (970.07 KB)
No. of downloads: 1563

Publication or External Link

Date

1987

Advisor

Citation

DRUM DOI

Abstract

An algorithm for solving linearly constrained optimization problems is proposed. The search direction is computed by a bundle principle and the constraints are treated through an active set strategy. Difficulties that arise when the objective function is nonsmooth require a clever choice of a constraint to relax. A certain nondegeneracy assumption is necessary to obtain convergence.

Notes

Rights