Implementations of the quasi-Newton method with positive definite matrix completion

正定矩阵完成拟牛顿法的实现

• 批准号: 20560056
• 负责人: YAMASHITA Nobuo
• 金额: $ 2.91万
• 依托单位: Kyoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20560056/
• 关键词: 数理工学; 数理最適化; 数理計画; 非線形計画; 準ニュートン法; 大規模; 疎性; 数理計画問題; 大規模問題; 正則化ニュートン法; 正定値化; 大規模最適化問題; 正定値行列補完; 大規模な問題; 最小2乗問題; Levenberg-Marqurdt法; 非線形最適化

We showed theoretical and numerical properties of the quasi-Newton method with positive definite matrix completion (MCQN) for the unconstrained minimization problem. Taking into account of the properties, we proposed a hybrid method MCQN and implement it for practical use.

我们展示了求解无约束最小化问题的具有正定矩阵完备化（MCQN）的拟牛顿方法的理论和数值性质。考虑到这些性质，我们提出了一种混合方法MCQN，并实现了它的实际应用。

项目成果

An implicit programming approach for the road pricing problem with nonadditive route costs

• DOI: 10.3934/jimo.2008.4.183
• 发表时间: 2008
• 期刊: Journal of Industrial and Management Optimization
• 影响因子: 1.3
• 作者: Rhoda P. Agdeppa;N. Yamashita;M. Fukushima

制約なし最小化問題に対する勾配法，ニュートン型手法の反復回数の見積もり

估计无约束最小化问题的梯度法和牛顿法的迭代次数

• 发表时间: 2013
• 期刊: Transactions of the Operations Research Society of Japan
• 作者: S. Kubota;H. Yoda;H. Hori;T. Sakurai;山下信雄
• 通讯作者: 山下信雄

準ニュートン法の研究とその展望(OR研究の最前線)

拟牛顿法研究及其展望（OR研究前沿）

• 发表时间: 2010
• 期刊: オペレーションズ・リサーチ 55号
• 作者: K.Ueda;N.Yamashita;山下信雄
• 通讯作者: 山下信雄

A Derivative Free Trust Region Algorithm for Unconstained Optimization with Controlled Error

具有受控误差的无约束优化的无导信任域算法

• 发表时间: 2011
• 期刊: Numerical Analysis, Control and Optimization
• 作者: 田内亮彦;櫻井彪;堀裕和;J. Takaki and N. Yamashita
• 通讯作者: J. Takaki and N. Yamashita

ヘッセ行列の疎構造を利用した準ニュートン法について

关于利用Hessian矩阵稀疏结构的拟牛顿法

• 发表时间: 2010
• 作者: S.Tatsutani;H.Naka;A.Fujimoto;K.Sawa;T.Hattori;T.Takeuchi;山下信雄
• 通讯作者: 山下信雄