Development of efficient algorithms using nonconvex nonsmooth optimization problem structure and their application to radio interferometers

Research Project

Project/Area Number	23K19953
Research Category	Grant-in-Aid for Research Activity Start-up
Allocation Type	Multi-year Fund
Review Section	1001:Information science, computer engineering, and related fields
Research Institution	The University of Tokyo
Principal Investigator	高橋翔大東京大学, 大学院情報理工学系研究科, 助教 (20981773)
Project Period (FY)	2023-08-31 – 2025-03-31
Project Status	Granted (Fiscal Year 2023)
Budget Amount *help	¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000) Fiscal Year 2024: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000) Fiscal Year 2023: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords	非凸最適化 / 一次法 / 複素最適化 / 画像処理 / 電波干渉計
Outline of Research at the Start	非凸・非平滑複素最適化問題は目的関数と制約に凸性と連続的微分可能性を課さない複素変数の最適化問題である．本研究では，非凸・非平滑複素最適化問題に対して，ブレグマン距離に基づく一次法と凸最適化手法を組み合わせた汎用的・効率的な交互最適化手法を開発する．提案手法の応用先として，天文学における電波干渉計の画像化と自己校正への実用化を行う．また，複素非凸最適化理論を新たに構築し，提案手法の理論的な保証を確立する．