Study on implementations of the quasi-Newton method with the matrix completion

2010 Fiscal Year Self-evaluation Report

• Project/Area Number: 20560056
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Engineering fundamentals
• Research Institution: Kyoto University
• Principal Investigator: YAMASHITA Nobuo Kyoto University, 大学院・情報学研究科, 准教授 (30293898)
• Project Period (FY): 2008 – 2012
• Keywords: 大規模最適化問題 / 準ニュートン法 / 正定値行列補完

Research Abstract

理論的に優れた収束性を持つ「正定値行列補完を用いた準ニュートン法(以下,MCQN法)」の実用化に関する研究を行い,その実用化されたプログラムを公開する

Research Products

• [Journal Article] Convergence Analysis of Sparse Quasi-Newton Updates with Positive Definite Matrix Completion for Two-Dimensional Functions (2011)
  • Author(s): Y.-H.Dai, N.Yamashita
  • Journal Title: Numerical Analysis, Control and Optimization Vol.1 Pages: 61-69
• [Journal Article] A Derivative-Free Trust-Region Algorithm for Unconstained Optimization with Controlled Error (2011)
  • Author(s): J.Takaki, N.Yamashita
  • Journal Title: Numerical Analysis, Control and Optimization Vol.1 Pages: 117-145
• [Journal Article] Convergence Properties of the Regularized Newton Method for the Unconstrained Nonconvex Optimization (2010)
  • Author(s): K.Ueda, N.Yamashita
  • Journal Title: Applied Mathematics & Optimization Vol.62 Pages: 27-46
• [Journal Article] On a Global Complexity Bound of the Levenberg Marquardt Method (2010)
  • Author(s): K.Ueda, N.Yamashita
  • Journal Title: Journal of Optimization Theory and Applications Vol.147 Pages: 443-453
• [Journal Article] 準ニュートン法の研究とその展望(OR研究の最前線) (2010)
  • Author(s): 山下信雄
  • Journal Title: オペレーションズ・リサーチ 55号 Pages: 243-247
• [Presentation] ヘッセ行列の疎構造を利用した準ニュートン法について (2010)
  • Author(s): 山下信雄
  • Organizer: 日本オペレーションズリサーチ学会
  • Place of Presentation: 記念講演
  • Year and Date: 20100900
• [Presentation] 準ニュートン法の研究とその展望 (2010)
  • Author(s): 山下信雄
  • Organizer: 日本オペレーションズリサーチ学会関西支部総会
  • Place of Presentation: 招待講演
  • Year and Date: 20100400