权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

対称錐上の線形計画問題と大域的最適化

对称锥上的线性规划问题和全局优化

基本信息

批准号：
15740054
负责人：
村松正和
金额：
$ 1.98万
依托单位：
The University of Electro-Communications
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2003
资助国家：
日本
起止时间：
2003 至 2005
项目状态：
已结题

项目摘要

今年度も多項式計画(大域的最適化)に関する研究と,2次錐計画に対するピボットアルゴリズムという2本をテーマに研究を行なった。両方とも対称錐上の線形計画問題に密接に関係するテーマである。前年より続く東工大の小島教授,韓国Ewha Women's UniversityのKim教授,それに大学院生の脇氏らと共同研究をさらにすすめた。SDP緩和問題を作る際に,その疎性を利用して解くべき最適化問題のサイズを小さくするアイデアを論文にしたものはSIAM Journal on Optimizationに受理された。これにより,変数の数が多い大域的最適化問題(多項式計画問題)を解けるようになった。また,そのアイデアに基づくソフトウエアSparsePOPをMATLABで実装し,公開している。従来の多項式計画のソフトウェアが15変数程度の問題までしか解けないのに比べ、SparsePOPは条件によっては1000変数の問題まで解くことができるようになった。一方,対称錐計画問題の一種である2次錐計画に対しても,ピボットを用いたアルゴリズムの研究は続けている。理論的には,複数の2次錐を持つ場合の解析を行ない,ピボットアルゴリズムをすっきり記述できるようにした。この結果は現在投稿中である。また1つの錐の場合の実装を大学院生の栗田氏と共同で行ない、アルゴリズムの挙動を観察した。その結果,実装に関する様々な問題点が浮かび上がった。この結果は日本語の論文としてまとめ,統計数理に受理・掲載された。

This year's polynomial project (optimization of large domains) is related to the study of the second order cone project. The relationship between the linear design problem and the cone The year before last, Professor Kojima of East China University of Technology and Professor Kim of Ewha Women's University in South Korea jointly conducted research on university students. SDP Mitigation Problem is a problem that can be solved by using the properties of the problem. The optimization problem (polynomial project problem) of multi-medium large domain is solved by the number of variables. In addition, the software for SparsePOP is implemented in MATLAB and is open to the public. The solution to the problem of the polynomial program is 15 degrees. The solution to the problem of the SparsePOP condition is 1000 degrees. One of the problems of cone planning is that the second order cone planning problem is a problem of cone planning. The theory of the second order cone, the analysis of the case, the description of the case The result is now posted in. 1. To observe the behavior of university students in the event of a serious injury As a result, the problem points are floating and rising. The results of this paper are Japanese, statistical and mathematical.