자료유형 | 학위논문 |
---|---|
서명/저자사항 | Applications of Fixed Point Theory to Distributed Optimization, Robust Convex Optimization, and Stability of Stochastic Systems. |
개인저자 | Alaviani, Seyyed Shaho. |
단체저자명 | Iowa State University. Electrical and Computer Engineering. |
발행사항 | [S.l.]: Iowa State University., 2019. |
발행사항 | Ann Arbor: ProQuest Dissertations & Theses, 2019. |
형태사항 | 123 p. |
기본자료 저록 | Dissertations Abstracts International 81-03B. Dissertation Abstract International |
ISBN | 9781085625852 |
학위논문주기 | Thesis (Ph.D.)--Iowa State University, 2019. |
일반주기 |
Source: Dissertations Abstracts International, Volume: 81-03, Section: B.
Advisor: Elia, Nicola. |
이용제한사항 | This item must not be sold to any third party vendors. |
요약 | Large-scale multi-agent networked systems are becoming more and more popular due to applications in robotics, machine learning, and signal processing. Although distributed algorithms have been proposed for efficient computations rather than centralized computations for large data optimization, existing algorithms are still suffering from some disadvantages such as distribution dependency or B-connectivity assumption of switching communication graphs. This study applies fixed point theory to analyze distributed optimization problems and to overcome existing difficulties such as distribution dependency or B-connectivity assumption of switching communication graphs. In this study, a new mathematical terminology and a new mathematical optimization problem are defined. It is shown that the optimization problem includes centralized optimization and distributed optimization problems over random networks. Centralized robust convex optimization is defined on Hilbert spaces that is included in the defined optimization problem. An algorithm using diminishing step size is proposed to solve the optimization problem under suitable assumptions. Consequently, as a special case, it results in an asynchronous algorithm for solving distributed optimization over random networks without distribution dependency or B-connectivity assumption of random communication graphs. It is shown that the random Picard iteration or the random Krasnoselskii-Mann iteration may be used for solving the feasibility problem of the defined optimization. Consequently, as special cases, they result in asynchronous algorithms for solving linear algebraic equations and average consensus over random networks without distribution dependency or B-connectivity assumption of switching communication graphs. As a generalization of the proposed algorithm for solving distributed optimization over random networks, an algorithm is proposed for solving distributed optimization with state-dependent interactions and time-varying topologies without B-connectivity assumption on communication graphs. So far these random algorithms are special cases of stochastic discrete-time systems. It is shown that difficulties such as distribution dependency of random variable sequences which arise in using Lyapunov's and LaSalle's methods for stability analysis of stochastic nonlinear discrete-time systems may be overcome by means of fixed point theory. |
일반주제명 | Electrical engineering. Applied mathematics. |
언어 | 영어 |
바로가기 | ![]() |