Computer Science Technical Reports
CS at VT

An Active Set Algorithm for Tracing Parametrized Optima

Rakowska, Joanna and Haftka, Robert T. and Watson, Layne T. (1990) An Active Set Algorithm for Tracing Parametrized Optima. Technical Report TR-90-45, Computer Science, Virginia Polytechnic Institute and State University.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
TR-90-45.pdf (1212712)


Optimization problems often depend on parameters that define constraints or objective functions. It is often necessary to know the effect of a change in a parameter on the optimum solution. An algorithm is presented here for tracking paths of optimal solutions of inequality constrained nonlinear programming problems as a function of a parameter. The proposed algorithm employs homotopy zero-curve tracing tecnniques to track segments where the set of active constraints is unchanged. The transition between segments is handled by considering all possible sets of active constraints and eliminating nonoptimal ones based on the signs of the Lagrange multipliers and the derivatives of the optimal solutions with respect to the parameter.

Item Type:Departmental Technical Report
Subjects:Computer Science > Historical Collection(Till Dec 2001)
ID Code:227
Deposited By:User autouser
Deposited On:05 December 2001