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 primal–dual interior point method for nonlinear optimization over second-order cones

• DOI: 10.1080/10556780902752447
• 发表时间: 2009-06
• 期刊: Optimization Methods and Software
• 影响因子: 2.2
• 作者: Hiroshi Yamashita;H. Yabe

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

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

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

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

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

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

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

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

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

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