Efficient parallel software for large-scale SemiDefinite Programs

Makoto Yamashita, Katsuki Fujisawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

SemiDefinite Program (SDP) is one of principal problems in mathematical programming. Its application range is very wide and covers some problems arising from control theory; for example, a stability condition for differential inclusions and discrete-time optimal control problems. Solving these applications, however, sometimes requires long computation time, since they generate largescale SDPs. When Primal-Dual Interior-Point Methods (PDIPMs) are employed for solving large-scale SDPs, most of the computation time is occupied by the computation related to the Schur Complement Matrix (SCM). We have developed SDPARA (SemiDefinite Programming Algorithm paRAllel version) to deal with such largescale SDPs. In particular, the latest version of SDPARA can handle sparse SCMs adequately. In this paper, we concisely describe how parallel implementation of SDPARA shortens the computation time of the SCM and then discuss the latest implementation for sparse SCMs. Numerical results show that SDPARA achieves remarkable parallel scalability and enables us to solve large-scale SDPs from control theory.

Original languageEnglish
Title of host publication2010 IEEE International Symposium on Computer-Aided Control System Design, CACSD 2010
Pages1-6
Number of pages6
DOIs
Publication statusPublished - Dec 13 2010
Externally publishedYes
Event2010 IEEE International Symposium on Computer-Aided Control System Design, CACSD 2010 - Yokohama, Japan
Duration: Sep 8 2010Sep 10 2010

Other

Other2010 IEEE International Symposium on Computer-Aided Control System Design, CACSD 2010
CountryJapan
CityYokohama
Period9/8/109/10/10

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science Applications
  • Control and Optimization

Cite this

Yamashita, M., & Fujisawa, K. (2010). Efficient parallel software for large-scale SemiDefinite Programs. In 2010 IEEE International Symposium on Computer-Aided Control System Design, CACSD 2010 (pp. 1-6). [5612812] https://doi.org/10.1109/CACSD.2010.5612812