2000 Fiscal Year Annual Research Report
| Project/Area Number |
11750056
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
山下 信雄 京都大学, 情報学研究科, 助手 (30293898)
|
|---|
| Keywords | 非線形相補性問題 / 均衡制約つき数理計画問題 / Levenverg-Marquardt法 / 超1次収束 / エラーバウンド |
|---|
| Research Abstract |
均衡問題は,社会現象を数理モデル化し,そのモデルを解析することによって社会の均衡状態を求める問題である.現在取り組んでいる研究は,均衡問題をより高速に解く手法の開発とその理論的実証である.当該年度の研究によって以下の成果が得られた.
1.均衡問題の一つである非線形相補性問題に対する近接点を提案し,そのアルゴリズムが、大域的収束することを示した.さらに,解における正則性の仮定なしに超1次収束することを示した.この結果が提案したアルゴリズムが,これまでに提案されているアルゴリズムよりも理論的に優れていることを示した.
2.非線形方程式の解法は,均衡問題を解く上で重要な役割を果たす.非線形方程式の解法として,Levenberg-Marquardt法を考え,その手法がこれまでにしられている正則性の仮定よりも緩い条件であるエラーバウンド性のもとで2次収束することを示した.
3.均衡問題を制約に含む均衡制約つき数理計画問題は,非線形計画法によって解くことが難しい問題である.そこで,組み合せ最適化問題の解法のひとつである分枝限定法を用いることによって,その問題の厳密解を得る手法を提案し,実際の数値実験によってその有用性を確かめた.
|
-
[Publications] M.Shibata: "The extended semidefinite linear complementarity problem : A reformulation approach"Nonlinear Analysis and Convex Analysis. 326-332 (1999)
-
[Publications] K.Yamada: "A new derivative-free descent method for the nonlinear complementarity problem"Nonlinear Optimization and Related Topics. 463-487 (2000)
-
[Publications] N.Yamashita: "The proximal point algorithm with genuine superlinear convergence for the monotone complementarity problem"SIAM Journal on Optimization. (発表予定).
-
[Publications] N.Yamashita: "The proximal point algorithm for the P_0 complementarity problem"Applications and Algorithms of Complementarity. (発表予定).
-
[Publications] N.Yamashita: "On the rate of convergence of the Levenberg-Marquardt method"Computational Optimization and Applications. (発表予定).
