Skip to main content
eScholarship
Open Access Publications from the University of California

On the Use of Outer Approximations as an External Active Set Strategy

  • Author(s): Chung, H.
  • Polak, E.
  • Sastry, S.
  • et al.
Abstract

Outer approximations are a well known technique for solving semiinfinite optimization problems. We show that a straightforward adaptation of this technique results in a new, external, active-set strategy that can easily be added to existing software packages for solving nonlinear programming problems with a large number of inequality constraints. Our external active-set strategy is very easy to implement, and, as our numerical results show, it is particularly effective when applied to discretized semiinfinite optimization or state-constrained optimal control problems. Its effects can be spectacular, with reductions in computing time that become progressively more pronounced as the number of inequalities is increased.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Main Content
Current View