2013 Fiscal Year Annual Research Report
錐制約付き半無限計画問題のフィルタ設計およびＤＳＭ通信に対する応用
| Project/Area Number |
22760064
|
|---|
| Research Institution | Tohoku University |
|---|
Principal Investigator |
林 俊介 東北大学, 情報科学研究科, 准教授 (20444482)
|
|---|
| Project Period (FY) |
2010-04-01 – 2014-03-31
|
| Keywords | 数理工学 / 最適化 / 半無限計画 / 錐計画 / フィルタ設計 / 国際研究者交流（台湾） |
|---|
| Research Abstract |
平成25年度に挙げた成果の中で最も特筆すべきものが，二次錐相補性問題に対してパラメータ制御技法を組み入れた平滑化アルゴリズムを開発したことである．二次錐相補性問題は錐相補性問題の一つであり，特に問題の構造にユークリッドノルムが含まれるような最適化問題および均衡問題に対する定式化能力を有することでこれまで盛んに研究がなされてきた．しかし，これまで開発されてきた二次錐相補性問題に対するアルゴリズムの多くが，等式制約を含まない非混合型のものを対象としてきた．しかしながら，本研究で開発したアルゴリズムは，等式制約を含む混合型の問題に対しても自然に拡張ができることが最大の特長であるといえる．
なお，本研究で得られた成果は，錐制約つき半無限計画問題(Semi-Infinite Conic Program: SICP)を解く際にも大変重要な役割を果たす．実際，申請者が平成24年度に提案したアルゴリズムでは，部分問題が等式制約を含む混合型の錐相補性問題として記述され，その部分問題を如何に効率的に解くかということが，アルゴリズム全体の性能に大きく関わっていた．
なお，本研究で得られた成果は，Abstract and Applied Analysisという雑誌に投稿し，採録されるに至った．
|
| Current Status of Research Progress |
Reason
25年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
25年度が最終年度であるため、記入しない。
|
