Kuhn-Tucker curves for one-parametric semi-infinite programming

Kuhn-Tucker curves for one-parametric semi-infinite programming

0.00 Avg rating0 Votes
Article ID: iaor1988766
Country: Germany
Volume: 20
Start Page Number: 61
End Page Number: 77
Publication Date: Feb 1989
Journal: Optimization
Authors:
Abstract:

An algorithm for computing Kuhn-Tucker curves of one-parametric semi-infinite optimization problems p(t), t∈&λτ;∼ is presented. Starting with a Kuhn-Tucker point x for a fixed t an underdetermined system of nonlinear equations is used to describe a piece of the Kuhn-Tucker curve (t(α),x(α)) by continuation methods. An active-set-strategy is applied to obtain a new system defining another part of that curve. In addition, a formula for one-sided derivatives of the value-function of p(t) is derived. Numerical examples from air-pollution control and Chebyshev approximation by splines with free knots are presented.

Reviews

Required fields are marked *. Your email address will not be published.