A Regularization Technique in Dynamic Optimization
In this dissertation we discuss certain aspects of a parametric regularization technique which is based on recent work by R. Goebel. For proper, lower semicontinuous, and convex functions, this regularization is self-dual with respect to convex conjugation, and a simple extension of this smoothing e...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | en |
Published: |
LSU
2009
|
Subjects: | |
Online Access: | http://etd.lsu.edu/docs/available/etd-07022009-023950/ |
id |
ndltd-LSU-oai-etd.lsu.edu-etd-07022009-023950 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-LSU-oai-etd.lsu.edu-etd-07022009-0239502013-01-07T22:52:16Z A Regularization Technique in Dynamic Optimization Guevara, Alvaro Mathematics In this dissertation we discuss certain aspects of a parametric regularization technique which is based on recent work by R. Goebel. For proper, lower semicontinuous, and convex functions, this regularization is self-dual with respect to convex conjugation, and a simple extension of this smoothing exhibits the same feature when applied to proper, closed, and saddle functions. In Chapter 1 we give a introduction to convex and saddle function theory, which includes new results on the convergence of saddle function values that were not previously available in the form presented. In Chapter 2, we define the regularization and extend some of the properties previously shown in the convex case to the saddle one. Furthermore, we investigate the properties of this regularization without convexity assumptions. In particular, we show that for a prox-bounded function the family of infimal values of the regularization converges to the infimal values of the given function, even when the given function might not have a minimizer. Also we show that for a general type of prox-regular functions the regularization is locally convex, even though their Moreau envelope might fail to have this property. Moreover, we apply the regularization technique to Lagrangians of convex optimization problems in two different settings, and describe the convergence of the associated saddle values and the value functions. We also employ the regularization in fully convex problems in calculus of variations, in Chapter 3, in the setting studied by R. Rockafellar and P. Wolenski. In this case, we extend a result by Rockafellar on the Lipschitz continuity of the proximal mapping of the value function jointly in the time and state variables, which in turn implies the same regularity for the gradient of the self-dual regularization. Finally, we attach a software code to use with SCAT (Symbolic Convex Analysis Toolbox) in order to symbolically compute the regularization for functions of one variable. Peter Wolenski Jimmie Lawson Frank Neubrander Robert Perlis Stephen Shipman Guoxiang Gu LSU 2009-07-05 text application/pdf http://etd.lsu.edu/docs/available/etd-07022009-023950/ http://etd.lsu.edu/docs/available/etd-07022009-023950/ en unrestricted I hereby certify that, if appropriate, I have obtained and attached herein a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to LSU or its agents the non-exclusive license to archive and make accessible, under the conditions specified below and in appropriate University policies, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. |
collection |
NDLTD |
language |
en |
format |
Others
|
sources |
NDLTD |
topic |
Mathematics |
spellingShingle |
Mathematics Guevara, Alvaro A Regularization Technique in Dynamic Optimization |
description |
In this dissertation we discuss certain aspects of a parametric regularization technique which is based on recent work by R. Goebel. For proper, lower semicontinuous, and convex functions, this regularization is self-dual with respect to convex conjugation, and a simple extension of this smoothing exhibits the same feature when applied to proper, closed, and saddle functions.
In Chapter 1 we give a introduction to convex and saddle function theory, which includes new results on the convergence of saddle function values that were not previously available in the form presented. In Chapter 2, we define the regularization and extend some of the properties previously shown in the convex case to the saddle one. Furthermore, we investigate the properties of this regularization without convexity assumptions. In particular, we show that for a prox-bounded function the family of infimal values of the regularization converges to the infimal values of the given function, even when the given function might not have a minimizer. Also we show that for a general type of prox-regular functions the regularization is locally convex, even though their Moreau envelope might fail to have this property. Moreover, we apply the regularization technique to Lagrangians of convex optimization problems in two different settings, and describe the convergence of the associated saddle values and the value functions.
We also employ the regularization in fully convex problems in calculus of variations, in Chapter 3, in the setting studied by R. Rockafellar and P. Wolenski. In this case, we extend a result by Rockafellar on the Lipschitz continuity of the proximal mapping of the value function jointly in the time and state variables, which in turn implies the same regularity for the gradient of the self-dual regularization.
Finally, we attach a software code to use with SCAT (Symbolic Convex Analysis Toolbox) in order to symbolically compute the regularization for functions of one variable. |
author2 |
Peter Wolenski |
author_facet |
Peter Wolenski Guevara, Alvaro |
author |
Guevara, Alvaro |
author_sort |
Guevara, Alvaro |
title |
A Regularization Technique in Dynamic Optimization |
title_short |
A Regularization Technique in Dynamic Optimization |
title_full |
A Regularization Technique in Dynamic Optimization |
title_fullStr |
A Regularization Technique in Dynamic Optimization |
title_full_unstemmed |
A Regularization Technique in Dynamic Optimization |
title_sort |
regularization technique in dynamic optimization |
publisher |
LSU |
publishDate |
2009 |
url |
http://etd.lsu.edu/docs/available/etd-07022009-023950/ |
work_keys_str_mv |
AT guevaraalvaro aregularizationtechniqueindynamicoptimization AT guevaraalvaro regularizationtechniqueindynamicoptimization |
_version_ |
1716477775099985920 |