最適化ソフトウェアSDPA

Translated title of the contribution: Optimization Software SDPA

中田 和秀, 藤澤 克樹, 福田 光浩, 山下 真, 中田 真秀, 小林 和博

Research output: Contribution to journalArticle

Abstract

The optimization software SDPA which has been developed by our group is a solver for symmetric cone programs. The symmetric cone program is a large scheme which includes linear programs, second-order cone programs and semidefmite programs. It has many applications covering various fields such as combinatorial optimization, systems and control theory, robust optimization and quantum chemistry. Primal-dual interior-point methods, which are polynomial-time algorithms, were proposed to solve symmetric cone programs. SDPA is based on the primal-dual interior-point method. In addition, SDPA utilizes sparsity of data in several ways and parallel computation to solve huge size problems efficiently. Using SDPA, we can obtain the solution of symmetric cone programs easily without knowing the details of the algorithm and its implementation techniques. This paper briefly explain the SDPA and its variants. Then outlines an algorithmic framework of the primal-dual interior-point method.
Translated title of the contributionOptimization Software SDPA
Original languageJapanese
Pages (from-to)2-14
Number of pages13
Journal応用数理
Volume18
Issue number1
DOIs
Publication statusPublished - 2008

Fingerprint Dive into the research topics of 'Optimization Software SDPA'. Together they form a unique fingerprint.

  • Cite this

    中田和秀, 藤澤克樹, 福田光浩, 山下真, 中田真秀, & 小林和博 (2008). 最適化ソフトウェアSDPA. 応用数理, 18(1), 2-14. https://doi.org/10.11540/bjsiam.18.1_2