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

我们提出了新的共轭梯度方法和三项偶联梯度方法，以实现无约束的最小化问题。我们还提出了一种新的序列二次约束二次编程方法和非线性半限定编程问题的原始偶发点方法。此外，我们研究了二阶锥体互补问题的新方法。分析了所提出方法的收敛特性，并研究了其数值性能

项目成果

微分不可な方程式系に対する行列を使用しない数値解法について

关于不可微方程组的不使用矩阵的数值解

• 发表时间: 2010
• 作者: Toyokazu Kido;Yasushi Masuda;成島康史
• 通讯作者: 成島康史

Some properties of a smoothing function based on the Fischer-Burmeister function for SOCCP

基于 SOCCP 的 Fischer-Burmeister 函数的平滑函数的一些属性

• 发表时间: 2009
• 作者: 増田靖;山口翔;成島康史
• 通讯作者: 成島康史

Global and superlinear convergence of inexact sequential quadratically constrained quadratic programming method for convex programming

• 发表时间: 2012-07
• 期刊: Pacific Journal of Optimization
• 影响因子: 0.2
• 作者: Atsushi Kato;Yasushi Narushima;H. Yabe

2次錐相補性問題に対する平滑化 Fischer-Burmeister 関数のヤコビ行列の適合性について

平滑Fischer-Burmeister函数的雅可比矩阵对二次锥互补问题的适用性

• 发表时间: 2009
• 作者: 辻暁;増田靖;成島康史
• 通讯作者: 成島康史

ペナルティ関数を利用しないSQP法について

关于不使用惩罚函数的SQP方法

• 发表时间: 2012
• 作者: 池本真也;土肥正;二反田篤史
• 通讯作者: 二反田篤史