Study on numerical methods for optimization problems in social system and their implementation

社会系统优化问题的数值方法研究及其实现

• 批准号: 21510164
• 负责人: YABE Hiroshi
• 金额: $ 2.41万
• 依托单位: Tokyo University of Science
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21510164/
• 关键词: 最適化理論; 非線形最適化; 無制約最小化; 制約付き最小化; アルゴリズム; 無制約最小化問題; 制約条件付き最小化問題; 半正定値計画法; ２次錐相補性問題; 共役勾配法; 準ニュートン法; 2次錐相補性問題; 逐次2次制約2次計画法; 2次錐計画

We proposed new conjugate gradient methods and three-term conjugate gradient methods for unconstrained minimization problems. We also proposed a new sequential quadratically constrained quadratic programming method and a primal-dual interior point method for nonlinear semidefinite programming problems. Furthermore, we studied new methods for second-order cone complementarity problems. Convergence properties of the proposed methods were analyzed and their numerical performance was investigated

我们针对无约束最小化问题提出了新的共轭梯度方法和三项共轭梯度方法。我们还提出了一种新的顺序二次约束二次规划方法和用于非线性半定规划问题的原对偶内点方法。此外，我们研究了二阶锥体互补问题的新方法。分析了所提出方法的收敛特性并研究了它们的数值性能

项目成果

A smoothing conjugate gradient method for solving systems of nonsmooth equations

求解非光滑方程组的平滑共轭梯度法

• DOI: 10.1016/j.amc.2013.02.060
• 发表时间: 2013
• 影响因子: 4
• 作者: Y. Narushima

Globally convergent three-term conjugate gradient methods with secant conditions that generate a descent search direction for unconstrained optimization

具有割线条件的全局收敛三项共轭梯度法，可生成无约束优化的下降搜索方向

• 发表时间: 2010
• 作者: Kaori Sugili

非凸最適化問題に対するスペクトラルスケーリング付き準ニュートン法について

非凸优化问题的谱标度拟牛顿法

• 作者: 菅澤清久

無制約最小化問題に対する修正対称ランクワン公式を用いた準ニュートン法

使用改进的对称秩一公式解决无约束最小化问题的拟牛顿法

• 作者: 柳田健人

Globally convergent three-term conjugate gradient methods that use secant conditions and generate descent search directions for unconstrained optimization

全局收敛的三项共轭梯度法，使用割线条件并生成下降搜索方向以进行无约束优化

• DOI: 10.1007/s10957-011-9960-x
• 发表时间: 2012
• 影响因子: 1.9
• 作者: K. Sugiki; Y. Narushima;H. Yabe
• 通讯作者: H. Yabe