凸最適化とそれに関連する諸問題に対する手法

2002 Fiscal Year Annual Research Report

• Project/Area Number: 14350046
• Research Institution: Kyoto University
• Principal Investigator: 福嶋 雅夫 京都大学, 情報学研究科, 教授 (30089114)
• Co-Investigator(Kenkyū-buntansha): 山下 信雄 京都大学, 情報学研究科, 助手 (30293898) ; 山川 栄樹 関西大学, 工学部, 助教授 (20289333) ; 陳 小君 弘前大学, 理工学部, 教授 (70304251)
• Keywords: 凸最適化 / 数理計画 / アルゴリズム / 相補性問題 / 反復法

Research Abstract

凸最適化問題は以前から研究されている最も基本的な最適化問題のクラスであるとともに,内点法などの効率的解法の発展に伴い,近年実用面でも新しい応用領域が次々と開拓されている非常にホットな研究対象である.本研究の目的は,凸最適化とそれに関連する諸問題,特に制約つき凸計画問題,大規模半正定値計画問題,単調相補性問題などの諸問題に対して堅固な理論的基盤に立脚した実用的な手法を開発することにより,工学における応用領域の拡大に寄与することである.本年度は,まず海外共同研究者との共同研究として,凸計画問題に対する逐次2次制約2次計画法(SQCQP法)の開発を行い、研究成果をまとめた.つぎにヘッセ行列が正則でないような凸関数の最小化問題に対する正則化ニュートン法を提案し,その理論解析を行うとともに,数値実験により,実用面での有効性を検証した.これは概外共同研究者を交えた共同研究である.また,相補性問題とそれに関連する問題として,均衡制約をもつ数理計面問題に対する研究にも積極的に取り組み,いくつかの新しい研究成果を得た.上記のいずれの研究成果も海外の学術論文誌に投稿し,採択されている.

Research Products

• [Publications] M.Fukushima, Z.-Q.Luo, P.Tseng: "A sequential quadratically constrained quadratic programming method for differentiable convex minimization"SIAM Journal on Optimization. (掲載予定).
• [Publications] G.H.Lin M.Fukushima: "A new relaxation method for mathematical programs with complementarity constraints"Journal of Optimization Theory and Applications. (掲載予定).
• [Publications] G.H.Lin, M.Fukushima: "Some exact penalty results for nonlinear programs and their applications to mathematical programs with equilibrium"Journal of Optimization Theory and Applications. (掲載予定).
• [Publications] G.H.Lin, M.Fukushima: "A modified relaxation scheme for mathematical programs with complementarity constraints"Annals of Operations Research. (掲載予定).
• [Publications] H.Moriyama, N.Yamashita, M.Fukushima: "The incremental Gauss-Newton algorithm with adaptive stensize rule"Computational Optimization and Applications. (掲載予定).
• [Publications] D.H.Li, M.Fukushima, L.Qi, N.Yamashita: "Regularized Newton methods for convex minimization problems with singular solutions"Computational Optimization and Applications. (掲載予定).