Files in this item

FilesDescriptionFormat

application/pdf

application/pdf8108449.pdf (3MB)Restricted to U of Illinois
(no description provided)PDF

Description

Title:Optimization, Convergence, and Duality
Author(s):Bergstrom, Roy Clarence
Department / Program:Mathematics
Discipline:Mathematics
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):Mathematics
Abstract:In the 1960's, a notion of convergence for a sequence of convex functions was studied by Wijsman, Mosco, and Joly. This convergence, not comparable to pointwise convergence, has several important properties: it is preserved under the Fenchel transform, and it is equivalent to a convergence which can be defined for the sequence of subdifferentials corresponding to the given convex functions. In this thesis simple conditions are established under which this convergence is preserved under the operations of addition, infimal convolution, and composition with linear transformations.
These technical facts are then applied in a variety of optimization settings, including generalized convex programming, the Fenchel-Rockafellar perturbational duality scheme, network optimization, certain approximation problems, and linear programming. As an example, for a sequence of convex programs, simple conditions are developed which ensure the convergence of the optimal values and also an upper semi-continuity property for convergence of the sets of optimal solutions. Under the same conditions, the sequence of dual programs is shown to have the same properties, and in addition, for programs far enough out in the sequence as well as in the limit, there is no duality gap.
The convergence is studied also in infinite dimensions, where some of the preservation properties are found to hold under suitable restrictions not necessarily requiring interiority. In another direction, the idea of convergence of a sequence of subdifferentials is studied for general maximal monotone operators, and preservation of such convergence under addition of operators is investigated.
Issue Date:1980
Type:Text
Language:English
Description:103 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1980.
URI:http://hdl.handle.net/2142/68176
Other Identifier(s):(UMI)AAI8108449
Date Available in IDEALS:2014-12-14
Date Deposited:1980


This item appears in the following Collection(s)

Item Statistics