DUALITY OF CONVEX FUNCTIONS AND EXTREMUM PROBLEMS
Двойственность выпуклых функций и задач экстремума
1968-12-31
SCID: 54.1/vht6ngyx
Discuss with AI
conjugate spaceduality of convex functionsextremum problemslinear functional
Figures from the paper
Abstract (AI)
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.
Key Findings
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).
Research Object
Convex functions on a real linear topological space and their convex conjugates
Research Subject
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
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest