Preprint C112/2010
ON GENERAL AUGMENTED LAGRANGIANS AND A MODIFIED SUBGRADIENT ALGORITHM
DDIC
Keywords: Nonsmooth Optimization; General Augmented Lagrangians; Modified Subgradient Algorithm; Banach spaces
In this thesis we study a modifi ed subgradient algorithm applied to the dual problem generated by augmented Lagrangians. We consider an optimization problem with equality constraints and study an exact version of the algorithm with a sharp Lagrangian in finite dimensional spaces. An inexact version of the algorithm is extended to infinite dimensional spaces and we apply it to a dual problem of an extended real-valued optimization problem. The dual problem is constructed via augmented Lagrangians which include sharp Lagrangian as a particular case. The sequences generated by these algorithms converge to a dual solution when the dual optimal solution set is nonempty. They have the property that all accumulation points of a primal sequence, obtained without extra cost, are primal solutions. We relate the convergence properties of these modifi ed subgradient algorithms to diff erentiability of the dual function at a dual solution, and exact penalty property of these augmented Lagrangians. In the second part of this thesis, we propose and analyze a general augmented Lagrangian function, which includes several augmented Lagrangians considered in the literature. In this more general setting, we study a zero duality gap property, exact penalization and convergence of a sub-optimal path related to the dual problem.
{"ft_lang_label":"__label__en","ft_lang_prob":0.877271,"math_prob":0.95647866,"size":1530,"snap":"2021-31-2021-39","text_gpt3_token_len":297,"char_repetition_ratio":0.13630407,"word_repetition_ratio":0.0,"special_character_ratio":0.16470589,"punctuation_ratio":0.08130081,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.97162896,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2021-09-18T20:47:20Z\",\"WARC-Record-ID\":\"<urn:uuid:e42ecb5d-93b2-4f8f-9593-63cfbd098c6e>\",\"Content-Length\":\"7443\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:fd00c2c0-1741-44b5-a639-4d8a1d842aaf>\",\"WARC-Concurrent-To\":\"<urn:uuid:ded93713-f448-412f-8aac-9d839a5092dc>\",\"WARC-IP-Address\":\"147.65.23.204\",\"WARC-Target-URI\":\"https://preprint.impa.br/visualizar?id=5670\",\"WARC-Payload-Digest\":\"sha1:AER3LC7NORM6LZ77MBZKBQG4HGPWZLY3\",\"WARC-Block-Digest\":\"sha1:WKM6SUPMUXJ7M3AXWJ2ZPBXHYF7HDSNC\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2021/CC-MAIN-2021-39/CC-MAIN-2021-39_segments_1631780056572.96_warc_CC-MAIN-20210918184640-20210918214640-00121.warc.gz\"}"}