文献

J-GLOBAL ID：202102263406690732   整理番号：21A2343117

線形等式制約を持つ非線形最適化のための微分フリーアルゴリズム【JST・京大機械翻訳】

A derivative-free algorithm for non-linear optimization with linear equality constraints

著者 (3件)： Gumma E. A. E. (Department of Mathematics, Faculty of Pure and Applied Sciences, International University of Africa, Khartoum, Sudan) ,  Ali M. Montaz (School of Computer Science and Applied Mathematics, University of the Witwatersrand, Johannesburg, South Africa) ,  Hashim M. H. A. (Department of Applied Mathematics, Faculty of Mathematical Sciences, University of Khartoum, Khartoum, Sudan)
資料名： Optimization  (Optimization)
巻： 69  号： 6  ページ： 1361-1387  発行年： 2020年 
JST資料番号： H0692A  ISSN： 0233-1934  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： LECOAと名付けた線形等価制約非線形最適化問題を解くための無微分アルゴリズムを提案した。アルゴリズムの各反復において,目的関数を補間点から構築した二次モデルによって近似した。点の選択は,モデルのHessian行列への変化のFrobeniusノルムを最小化することによって取り込まれたモデルにおいて,ある程度の自由度を葉にした。新しい反復は,ヌル空間短縮共役勾配法を用いて信頼領域におけるモデルを最小化することにより一般的に生成される。数値結果を示し,提案アルゴリズムが文献におけるいくつかのアルゴリズムに対して競合することを示した。実験により,線形等価制約を受ける無限ノルムを最小化する点から出発すると,優れた結果が得られることが分かった。提案アルゴリズムの極限型大域的収束をいくつかの妥当な仮定の下で証明した。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  *最適化 ,  内挿法 ,  共役 ,  *微分 ,  線形性 ,  目的関数 ,  自由度 ,  導関数 ,  制約付最適化問題 ,  ノルム ,  共役勾配法
準シソーラス用語： Hessian行列 ,  *非線形最適化 ,  *等式制約 , 【Automatic Indexing@JST】

著者キーワード (5件)： 導関数なしの最適化 ,  線形等価制約最適化問題 ,  最小Frobeniusノルム ,  切断共役勾配 ,  [数式:原文を参照]-ノルム

分類 (2件)： 数値計算  (JE02000J) ,  信号理論  (ND02020G)

タイトルに関連する用語 (5件)： 線形 ,  等式制約 ,  非線形最適化 ,  微分 ,  アルゴリズム