Development of efficient subgradient methods for convex optimization exploiting the problem structure

利用问题结构开发有效的凸优化次梯度方法

• 批准号: 17K12645
• 负责人: ITO Masaru
• 金额: $ 1.33万
• 依托单位: Nihon University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2017
• 资助国家: 日本
• 起止时间: 2017-04-01 至 2021-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-17K12645/
• 关键词: 数理最適化; 凸最適化問題; 一次法; 加速勾配法; エラーバウンド; 計算量; 凸最適化; ヘルダー条件; 近接点法; 劣勾配法; 強凸関数; 再出発法

项目成果

勾配のノルムを停止条件とする準最適な一次法

以梯度范数为停止条件的次优一阶方法

• 发表时间: 2019
• 作者: 伊藤勝;福田光浩
• 通讯作者: 福田光浩

凸最適化に対する一次法の再出発法と未知パラメータへの適応

凸优化线性方法的重启方法及其对未知参数的适应

• 发表时间: 2018
• 作者: Yuki Sukenari;Kunihito Hoki;Satoshi Takahashi;Masakazu Muramatsu;伊藤勝，福田光浩
• 通讯作者: 伊藤勝，福田光浩

A nearly optimal first order method for convex optimization with an adaption to Holderian error bound condition

适应霍尔德误差界条件的凸优化的近最优一阶方法

• 发表时间: 2019
• 作者: Masaru Ito;Mituhiro Fukuda
• 通讯作者: Mituhiro Fukuda

An adaptive first order method for weakly smooth and uniformly convex problems

弱光滑一致凸问题的自适应一阶方法

• 发表时间: 2018
• 作者: Masaru Ito;Mituhiro Fukuda
• 通讯作者: Mituhiro Fukuda

p 次錐の自己同型群と非双対性

p阶锥的自同构群和非对偶性

• 发表时间: 2018
• 作者: 伊藤勝;Bruno F. Lourenco
• 通讯作者: Bruno F. Lourenco