ダウンロード数: 45
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
2069-14.pdf | 889.82 kB | Adobe PDF | 見る/開く |
タイトル: | Sequential injective algorithm for weakly univalent vector equation : with application to regularized smoothing Newton algorithm (Development of Mathematical Optimization : Modeling and Algorithms) |
著者: | Hayashi, Shunsuke |
著者名の別形: | 林, 俊介 |
発行日: | Apr-2018 |
出版者: | 京都大学数理解析研究所 |
誌名: | 数理解析研究所講究録 |
巻: | 2069 |
開始ページ: | 130 |
終了ページ: | 140 |
抄録: | It is known that the complementarity problems and the variational inequality problems are reformulated equivalently as a vector equation by using the natural residual or Fischer-Burmeister function. In this short paper, we first study the global convergence of a sequential injective algorithm for weakly univalent vector equation. Then, we apply the convergence analysis to the regularized smoothing Newton algorithm for mixed nonlinear second-order cone complementarity problems. We prove the global convergence property under the (Cartesian) P_{0} assumption, which is strictly weaker than the original monotonicity assumption. |
URI: | http://hdl.handle.net/2433/241974 |
出現コレクション: | 2069 数理最適化の発展 : モデル化とアルゴリズム |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。