An Efficient and Numerically Robust Method for Polynomial Optimization Problems and their Extensions
| Project/Area Number |
19560063
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Engineering fundamentals
|
|---|
| Research Institution | The University of Electro-Communications |
|---|
Principal Investigator |
MASAKAZU Muramatsu The University of Electro-Communications, 電気通信学部, 教授 (70266071)
|
|---|
| Project Period (FY) |
2007 – 2009
|
| Project Status |
Completed (Fiscal Year 2009)
|
| Budget Amount *help |
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2009: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2008: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2007: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
|
|---|
| Keywords | 多項式計画 / 半正定値計画 / 大域的最適化 / 錐線形計画問題 / 面的削減 / 錐的拡大 / 半正定値計画問題 / 数値的安定性 / 多項式最適化問題 / 非線形最適化 / 多項式計画問題 / 数理計画 / 対称錐計画 |
|---|
| Research Abstract |
多項式計画問題および対称錐上の多項式計画問題に対する半正定値計画緩和の研究を行った。特に多項式の疎性や等式条件を利用して、半正定値計画緩和の問題のサイズを劇的に小さくできることを示した。この手法を利用したソフトウェア、SparsePOPを開発し、公開した。SparsePOPにより、これまでは解けなかったような多数の変数を持つ多項式計画問題を解く事ができるようになった。
|
Report
(4 results)
Research Products
(29 results)
