文献

J-GLOBAL ID：201902225652400125   整理番号：19A1628010

非制約最適化のための対角準Newton更新法【JST・京大機械翻訳】

A diagonal quasi-Newton updating method for unconstrained optimization

著者 (1件)： Andrei Neculai (Research Institute for Informatics, Center for Advanced Modeling and Optimization, Bucharest 1, Romania)
資料名： Numerical Algorithms  (Numerical Algorithms)
巻： 81  号： 2  ページ： 575-590  発行年： 2019年 
JST資料番号： W4810A  ISSN： 1017-1398  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 対角準ニュートン更新アルゴリズムを提示した。Hessianを近似する対角行列の要素は,以前の推定からの変化のサイズと更新のトレースの両方を最小化することによって決定され,弱いsecant方程式に従う。穏やかな古典的仮定の下で,アルゴリズムの収束は線形であることを証明した。対角準ニュートン更新は有界劣化特性を満足する。異なる構造と複雑さの80の制約なし最適化試験問題による数値実験により,提案したアルゴリズムは,最急降下,OrenとLuenbergerスケーリングアルゴリズムを持つCauchy,および古典的Broyden-Fletcher-Goldfarb-Shannonアルゴリズムよりも,より効率的でよりロバストであることを証明した。Copyright 2018 Springer Science+Business Media, LLC, part of Springer Nature Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ロバスト性 ,  アルゴリズム ,  線形性 ,  *最適化 ,  最急降下法
準シソーラス用語： 数値実験 ,  複雑性 ,  有界 ,  対角行列 , 【Automatic Indexing@JST】

著者キーワード (4件)： 制約なし最適化 ,  対角準Newton更新 ,  大域的収束 ,  数値比較

分類 (2件)： 数理計画法  (KA03030M) ,  ディジタルフィルタ  (NC04022Z)

タイトルに関連する用語 (4件)： 制約 ,  最適化 ,  角 ,  更新