2001 Fiscal Year Annual Research Report

最適化および均衡システムの綜合,解析とアルゴリズム

Research Project

Project/Area Number	11694151
Research Institution	KYOTO UNIVERSITY
Principal Investigator	福嶋雅夫京都大学, 情報学研究科, 教授 (30089114)
Co-Investigator(Kenkyū-buntansha)	陳小君島根大学, 総合理工学部, 助教授 (70304251) 山下信雄京都大学, 情報学研究科, 助手 (30293898)
Keywords	最適化 / 均衡モデル / アルゴリズム / 数理計画 / 相補性問題 / 変分不等式 / 並列アルゴリズム
Research Abstract	本年度は研究期間の最終年度となるため,これまでに行った研究の集大成をはかるとともに,今後の発展を見据えた研究を行い,以下のような研究成果を得た. 1.最も基本的な均衡問題である非線形方程式系に対する効率的な手法を開発するとともに,一般的な制約なし最適化問題および制約つき最適化問題に対する効率的な手法の開発を行った.これらの成果はいずれも本研究において得られた他の成果全般に関係するものである. 2.近接点法は最適化問題,均衡問題のいずれにも適用でき,それらを総合的に取り扱う際に大きな手掛かりを与えるものとして非常に重要な方法である.本研究では,最適化問題,特に微分不可能な最適化問題に対する新しい手法を開発した.さらに,相補性問題に対しては従来の研究結果を大きく改良する成果を得た. 3.相補性問題や変分不等式問題などの均衡問題を等価な非線形方程式系あるいは最適化問題に再定式化するアプローチが近年大きな注目を集めている.そのような再定式化によって得られた問題は一般に微分不可能性を有するが,本研究ではそれらの問題に対する新しい平滑化手法などの様々な反復法の開発を活発に行った.また,半正定値計画問題や2次錐計画問題などの凸最適化問題を拡張した均衡問題に対する先駆的な研究を行った. 4.均衡問題を内包する最適化問題は実用上きわめて重要であるが,非常に取り扱いが困難となるため,従来は主として発見的なアプローチがとられてきた.本研究では,上記1,3で得られた成果などを用いることにより,堅固な理論的基盤をもち,しかも実用的にも有効な手法を開発する研究を活発に行い,いくつかの研究成果を得ることができた.

Research Products
(7 results)

All Other

All Publications (7 results)

[Publications] N.Yamashita, M.Fukushima: "The proximal point algorithm with genuine superlinear convergence for the monotone complementarity problem"SIAM Journal on Optimization. 11・2. 364-379 (2001)
[Publications] D.Li, N.Yamashita, M.Fukushima: "A nonsmooth equation based BFGS method for solving KKT systems in mathematical programming"Journal of Optimization Theory and Applications. 109・1. 123-167 (2001)
[Publications] J.P.Zeng, D.Li, M.Fukushima: "Weighted max-norm estimate of additive Schwarz iteration scheme for solving linear complementarity problems"Journal of Computational and Applied Mathematics. 131・1. 1-14 (2001)
[Publications] N.Yamashita, C.Kanzow, T.Morimoto, M.Fukushima: "An infeasible interior proximal method convex programming problems with linear constraints"Journal of Nonlinear and Convex Analysis. 2・2. 139-156 (2001)
[Publications] M.Fukushima, Z.-Q.Luo, P.Tseng: "Smoothing functions for second-order-cone complementarity problems"SIAM Journal on Optimization. 12・2. 436-460 (2001)
[Publications] M.Fukushima, P.Tseng: "An implementable active-set algorithm for computing a B-stationary point of the mathematical program with limear complementarity constraints"SIAM Journal on Optimization. 12・3. 724-739 (2001)
[Publications] 福島雅夫: "非線形最適化の基礎"朝倉書店. 249 (2001)

2001 Fiscal Year Annual Research Report

最適化および均衡システムの綜合,解析とアルゴリズム

Principal Investigator

福嶋 雅夫 京都大学, 情報学研究科, 教授 (30089114)

Research Products

[Publications] N.Yamashita, M.Fukushima: "The proximal point algorithm with genuine superlinear convergence for the monotone complementarity problem"SIAM Journal on Optimization. 11・2. 364-379 (2001)

[Publications] D.Li, N.Yamashita, M.Fukushima: "A nonsmooth equation based BFGS method for solving KKT systems in mathematical programming"Journal of Optimization Theory and Applications. 109・1. 123-167 (2001)

[Publications] J.P.Zeng, D.Li, M.Fukushima: "Weighted max-norm estimate of additive Schwarz iteration scheme for solving linear complementarity problems"Journal of Computational and Applied Mathematics. 131・1. 1-14 (2001)

[Publications] N.Yamashita, C.Kanzow, T.Morimoto, M.Fukushima: "An infeasible interior proximal method convex programming problems with linear constraints"Journal of Nonlinear and Convex Analysis. 2・2. 139-156 (2001)

[Publications] M.Fukushima, Z.-Q.Luo, P.Tseng: "Smoothing functions for second-order-cone complementarity problems"SIAM Journal on Optimization. 12・2. 436-460 (2001)

[Publications] M.Fukushima, P.Tseng: "An implementable active-set algorithm for computing a B-stationary point of the mathematical program with limear complementarity constraints"SIAM Journal on Optimization. 12・3. 724-739 (2001)

[Publications] 福島雅夫: "非線形最適化の基礎"朝倉書店. 249 (2001)

福嶋雅夫京都大学, 情報学研究科, 教授 (30089114)