Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-16T23:05:53.921Z Has data issue: false hasContentIssue false

A Calculus of EPI-Derivatives Applicable to Optimization

Published online by Cambridge University Press:  20 November 2018

R. A. Poliquin
Affiliation:
Department of Mathematics, University of Alberta, Edmonton, Alberta, T6G 2G1
R. T. Rockafellar
Affiliation:
Department of Mathematics, University of Washington, Seattle, Washington 98195, U.S.A.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

When an optimization problem is represented by its essential objective function, which incorporates constraints through infinite penalties, first- and secondorder conditions for optimality can be stated in terms of the first- and second-order epi-derivatives of that function. Such derivatives also are the key to the formulation of subproblems determining the response of a problem's solution when the data values on which the problem depends are perturbed. It is vital for such reasons to have available a calculus of epi-derivatives. This paper builds on a central case already understood, where the essential objective function is the composite of a convex function and a smooth mapping with certain qualifications, in order to develop differentiation rules covering operations such as addition of functions and a more general form of composition. Classes of "amenable" functions are introduced to mark out territory in which this sharper form of nonsmooth analysis can be carried out.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1993