DUALITY OF CONVEX FUNCTIONS AND EXTREMUM PROBLEMS

Двойственность выпуклых функций и задач экстремума
Александр Давидович Иоффе, V. М. Tikhomirov
1968-12-31

conjugate spaceduality of convex functionsextremum problemslinear functional
Let be a real linear topological space and its conjugate. We denote by the value of the linear functional on the element . For real functions on we introduce two operations: the ordinary sum and the convolution and also the transformation associating with its dual function on which is obtained from by the formula The following propositions hold. 1) The operation is involutory: if and only if is a convex function and lower semicontinuous on . 2) . 3) Under certain additional assumptions These theorems were proved for a finite-dimensional space by Fenchel [93] and in the general case by Moreau [60]. Chapter I is concerned with proving these theorems and generalizations of them. Chapter II is concerned with their application to mathematical programming and the calculus of variations. Proofs are given of very general duality theorems of mathematical programming and saddle point theorems. Constructions are then given which lead to extensions of optimal control problems, and an existence theorem is proved for these problems. Chapter III contains an investigation of problems of approximating and the set by an approximating set using methods of the theory of duality of convex functions. Duality theorems for some geometric characteristics of sets in are derived at the end of the chapter.
1
It defines notation for the value of a linear functional on an element in the primal and dual spaces.
2
The paper studies duality of convex functions and extremum problems in a real linear topological space and its conjugate.
3
Two operations on real functions on the space are introduced, including the ordinary sum (further operations implied).

Convex functions on a real linear topological space and their convex conjugates

Duality relations and extremum (optimization) problems for convex functions, including operations (such as sum) and the relationship between primal and conjugate function formulations

Publication Details
Publication Date
1968-12-31
Journal
Publisher
ISSN
Access Type
Author Information
Authors
Александр Давидович Иоффе
V. М. Tikhomirov
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat
Make a presentation
100%