liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Distributed solutions for loosely coupled feasibility problems using proximal splitting methods
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
Technical University of Denmark, Kongens Lyngby, Denmark.
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
2015 (English)In: Optimization Methods and Software, ISSN 1055-6788, E-ISSN 1029-4937, Vol. 30, no 1, 128-161 p.Article in journal (Refereed) Published
Abstract [en]

In this paper, we consider convex feasibility problems (CFPs) where the underlying sets are loosely coupled, and we propose several algorithms to solve such problems in a distributed manner. These algorithms are obtained by applying proximal splitting methods to convex minimization reformulations of CFPs. We also put forth distributed convergence tests which enable us to establish feasibility or infeasibility of the problem distributedly, and we provide convergence rate results. Under the assumption that the problem is feasible and boundedly linearly regular, these convergence results are given in terms of the distance of the iterates to the feasible set, which are similar to those of classical projection methods. In case the feasibility problem is infeasible, we provide convergence rate results that concern the convergence of certain error bounds.

Place, publisher, year, edition, pages
Taylor & Francis, 2015. Vol. 30, no 1, 128-161 p.
Keyword [en]
feasible/infeasible convex feasibility problems, proximal splitting, distributed solution, flow feasibility problem
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-110124DOI: 10.1080/10556788.2014.902056ISI: 000345371800006OAI: oai:DiVA.org:liu-110124DiVA: diva2:742963
Available from: 2014-09-03 Created: 2014-09-03 Last updated: 2017-12-05
In thesis
1. Divide and Conquer: Distributed Optimization and Robustness Analysis
Open this publication in new window or tab >>Divide and Conquer: Distributed Optimization and Robustness Analysis
2015 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

As control of large-scale complex systems has become more and more prevalent within control, so has the need for analyzing such controlled systems. This is particularly due to the fact that many of the control design approaches tend to neglect intricacies in such systems, e.g., uncertainties, time delays, nonlinearities, so as to simplify the design procedure.

Robustness analysis techniques allow us to assess the effect of such neglected intricacies on performance and stability. Performing robustness analysis commonly requires solving an optimization problem. However, the number of variables of this optimization problem, and hence the computational time, scales badly with the dimension of the system. This limits our ability to analyze large-scale complex systems in a centralized manner. In addition, certain structural constraints, such as privacy requirements or geographical separation, can prevent us from even forming the analysis problem in a centralized manner.

In this thesis, we address these issues by exploiting structures that are common in large-scale systems and/or their corresponding analysis problems. This enables us to reduce the computational cost of solving these problems both in a centralized and distributed manner. In order to facilitate distributed solutions, we employ or design tailored distributed optimization techniques. Particularly, we propose three distributed optimization algorithms for solving the analysis problem, which provide superior convergence and/or computational properties over existing algorithms. Furthermore, these algorithms can also be used for solving general loosely coupled optimization problems that appear in a variety of fields ranging from control, estimation and communication systems to supply chain management and economics.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2015. 330 p.
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1676
National Category
Control Engineering
Identifiers
urn:nbn:se:liu:diva-117503 (URN)10.3384/diss.diva-117503 (DOI)978-91-7519-050-1 (ISBN)
Public defence
2015-06-11, Visionen, Hus B, Campus Valla, Linköping, 10:15 (English)
Opponent
Supervisors
Available from: 2015-05-04 Created: 2015-04-29 Last updated: 2017-01-17Bibliographically approved

Open Access in DiVA

fulltext(355 kB)218 downloads
File information
File name FULLTEXT01.pdfFile size 355 kBChecksum SHA-512
6ffc0d5849bb3e375288c5b2bb9aed97fa0a56f093c06ef3feb6eafdfef3e88bd299b2f35049bc85569f6609a309d74e5b084e49231e068ebe307c592b740a0c
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records BETA

Khoshfetrat Pakazad, SinaHansson, Anders

Search in DiVA

By author/editor
Khoshfetrat Pakazad, SinaHansson, Anders
By organisation
Automatic ControlThe Institute of Technology
In the same journal
Optimization Methods and Software
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 218 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 930 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf