研究課題/領域番号 |
19K03631
|
研究機関 | 東京海洋大学 |
研究代表者 |
関口 良行 東京海洋大学, 学術研究院, 准教授 (50434890)
|
研究期間 (年度) |
2019-04-01 – 2023-03-31
|
キーワード | 最適化理論 / 半正定値計画問題 / 凸代数幾何 / 射影幾何 |
研究実績の概要 |
令和3年度は, 交互射影法(Alternating Projections) とその半正定値錐との関係について研究した.交互射影法は集合の交点を求める手法で,信号処理など幅広い応用を持つアルゴリズムである.本研究では,多項式で定義される超曲面や,2つの多項式で定義される曲面など状況を単純化することで,初期点に依存した厳密な収束レートを求めた.厳密収束レートを求めるために Groebner basis などを利用する必要があることを発見し,これまでの結果では得られない収束レートになっている.論文をまとめ現在雑誌に提出中である.また,この結果を発展させ,現在半正定値推との交叉についても厳密レートを考察しており,Singular SDP のより詳細な解析を行うことが出来るようになった.
|
現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
単純な状況下で交互射影法の厳密レートを求めることに成功した. その結果を応用し, 半正定値錐との交叉についてもいくつかの場合に厳密レートを得ている. 半正定値錐の性質の解明に近づいているため, おおむね順調に進展していると判断した.
|
今後の研究の推進方策 |
Alternating Projections の挙動を解析することを通じて, Singular SDP の性質を解明する.
|
次年度使用額が生じた理由 |
新型コロナウィルスの影響で旅費を使用する機会がなかったため.
|