{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/68176"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/68176","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Optimization, Convergence, and Duality","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Bergstrom, Roy Clarence"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12-14T13:09:48Z","date_published":"2014-12-14T13:09:48Z","updated_at":"2026-07-22T22:25:58Z","subjects":["Mathematics"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI8108449"],"render_values":[{"text":"(UMI)AAI8108449","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/68176","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Bergstrom, Roy Clarence"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-14T13:09:48Z","10000-01-01","1980"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Mathematics"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/68176","(UMI)AAI8108449"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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.","Made available in DSpace on 2014-12-14T13:09:48Z (GMT). No. of bitstreams: 1 8108449.pdf: 2541720 bytes, checksum: c6a48a8d3132735f77972b42c54a0377 (MD5) Previous issue date: 1980","Embargo set by: Seth Robbins for item 68354 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","103 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1980."]},{"key":"dc:title","label":"Title","values":["Optimization, Convergence, and Duality"]}]}],"canonical_facts":{"dc:creator":["Bergstrom, Roy Clarence"],"dc:date":["2014-12-14T13:09:48Z","10000-01-01","1980"],"dc:description":["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.","Made available in DSpace on 2014-12-14T13:09:48Z (GMT). No. of bitstreams: 1 8108449.pdf: 2541720 bytes, checksum: c6a48a8d3132735f77972b42c54a0377 (MD5) Previous issue date: 1980","Embargo set by: Seth Robbins for item 68354 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","103 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1980."],"dc:identifier":["http://hdl.handle.net/2142/68176","(UMI)AAI8108449"],"dc:language":["eng"],"dc:subject":["Mathematics"],"dc:title":["Optimization, Convergence, and Duality"],"dc:type":["text"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:58Z"}