Navigation ▼

Show simple item record

dc.contributor.advisor Luke, Russell Prof. Dr.
dc.contributor.author Nguyen, Hieu Thao
dc.date.accessioned 2018-07-24T08:57:36Z
dc.date.available 2018-07-24T08:57:36Z
dc.date.issued 2018-07-24
dc.identifier.uri http://hdl.handle.net/11858/00-1735-0000-002E-E45C-6
dc.language.iso eng de
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject.ddc 510 de
dc.title Algorithms for structured nonconvex optimization: theory and practice de
dc.type doctoralThesis de
dc.contributor.referee Hohage, Thorsten Prof. Dr.
dc.date.examination 2017-10-17
dc.description.abstracteng We first synthesize and unify notions of regularity, both of individual functions/sets and of families of functions/sets, as they appear in the convergence theory of fixed point iterations. Several new primal and dual characterizations of regularity notions are presented with the focus on convergence analysis of numerical methods. A theory of almost averaged mappings is developed with a specialization to the projectors and reflectors associated with elemental regular sets. Based on the knowledge of regularity notions, we develop a framework for quantitative convergence analysis of Picard iterations of expansive set-valued fixed point mappings. As application of the theory, we provide a number of results showing local convergence of nonconvex cyclic projections for both inconsistent and consistent feasibility problems, local convergence of the forward–backward algorithm for structured optimization without convexity, and local convergence of the Douglas–Rachford algorithm for structured nonconvex minimization. In particular, we establish a unified and weakest criterion for linear convergence of consistent alternating projections. As preparation for subsequent applications, we also discuss convergence of several relaxed versions of Douglas–Rachford algorithm and the alternating direction method of multipliers (ADMM). Our development of regularity theory also sheds light on the relations between seemingly different ideas and point to possible necessary conditions for local linear convergence of fixed point iterations. We show that metric subregularity is necessary for linear monotonicity of fixed point iterations. This is specialized to an intensive discussion on subtransversality and alternating projections. In particular, we show that subtransversality is not only sufficient but also necessary for linear convergence of convex consistent alternating projections. More general results on gauge metric subregularity as necessary conditions for convergence are also discussed. The algorithms together with their convergence theory are illustrated and simulated for the source location and phase retrieval problems. de
dc.contributor.coReferee Schöbel, Anita Prof. Dr.
dc.contributor.thirdReferee Sturm, Anja Prof. Dr.
dc.contributor.thirdReferee Meyer, Ralf Prof. Dr.
dc.contributor.thirdReferee Kruger, Alexander Prof. Dr.
dc.subject.eng numerical analysis de
dc.subject.eng regularity property de
dc.subject.eng nonconvex optimization method de
dc.subject.eng transversality de
dc.subject.eng subtransversality de
dc.subject.eng metric regularity de
dc.subject.eng necessary condition for convergence de
dc.subject.eng phase retrieval de
dc.subject.eng source location problem de
dc.identifier.urn urn:nbn:de:gbv:7-11858/00-1735-0000-002E-E45C-6-2
dc.affiliation.institute Fakultät für Mathematik und Informatik de
dc.subject.gokfull Mathematics (PPN61756535X) de
dc.identifier.ppn 1027616496

Files in this item

This item appears in the following Collection(s)

Show simple item record