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...

Full description

Bibliographic Details
Main Author: Guevara, Alvaro
Other Authors: Peter Wolenski
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