研究課題/領域番号 |
19K20217
|
研究種目 |
若手研究
|
配分区分 | 基金 |
審査区分 |
小区分60020:数理情報学関連
|
研究機関 | 統計数理研究所 (2020-2022) 東京大学 (2019) |
研究代表者 |
ロウレンソ ブルノ・フィゲラ 統計数理研究所, 数理・推論研究系, 准教授 (80778720)
|
研究期間 (年度) |
2019-04-01 – 2024-03-31
|
研究課題ステータス |
交付 (2022年度)
|
配分額 *注記 |
3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
2022年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2021年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2020年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2019年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
|
キーワード | error bounds / amenable cones / facial residual function / hyperbolicity cones / self-duality / automorphism group / exponential cone / p-cones / 連続最適化 / 錐最適化 / 恭順錐 / 面縮小法 / 錐線形計画問題 / 悪条件問題 / 射影縮尺法 |
研究開始時の研究の概要 |
Conic optimization corresponds to a large class of mathematical problems that have both practical and theoretical relevance. However, sometimes those problems have unfavorable theoretical properties, i.e., they are “ill-posed”. The goal of this project is to analyze mathematical aspects related to ill-posed problems and to research effective methods for solving them.
|
研究実績の概要 |
(a) We completed several preprints on the following topics: geometry of hyperbolicity cones, error bounds for power cones and self-duality of polyhedral cones. Among our results, we were able to show that all hyperbolicity cones are amenable and we also investigated their automorphism group under certain conditions. For power cones, we completely determined their error bounds and automorphisms. Finally, we showed that self-duality for a polyhedral cone can be completely detected through the positive semidefiniteness of one of its slack matrices and we showed a surprising connection between slack matrices of irreducible self-dual polyhedral cones and extreme rays of doubly nonnegative matrices. (b) Following the revision of papers that were in peer-review in the previous fiscal year, several of those papers were finally accepted at important journals in optimization and neighbouring areas. This includes papers in SIAM Journal on Optimization, SIAM Journal on Applied Algebra and Geometry, SIAM Journal on Matrix Analysis, Mathematical Programming and Foundations of Computational Mathematics. (c) We presented our results in workshops and conferences both online and in-person. There were also research visits to collaborators in Australia and Brazil.
|
現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
Several preprints were completed and several papers were accepted at important journals in optimization and neighbouring areas.
|
今後の研究の推進方策 |
(a) We will explore the computation of error bounds for other families of conic feasibility problems not yet covered by our past results. (b) Explore further applications of error bounds in convergence analysis of algorithms. (c) We will continue the investigation of geometric aspects of convex cones. (d) Present our findings at conferences and visit research collaborators for in-depth discussions.
|