文献

J-GLOBAL ID：201002271472942456   整理番号：10A0188647

非線形不等式制約付最適化問題に対する新しい実行可能な降下主双対内点法アルゴリズム

A new feasible descent primal-dual interior point algorithm for nonlinear inequality constrained optimization

著者 (2件)： JIAN Jin-bao (Coll. of Mathematics and Information Sci., Guangxi Univ., Nanning, Guangxi 530004, CHN) ,  PAN Hua-qin (Huipu High School, Linhai, Zhejiang 317000, CHN)
資料名： Applied Mathematical Modelling  (Applied Mathematical Modelling)
巻： 34  号： 7  ページ： 1952-1963  発行年： 2010年07月 
JST資料番号： H0624A  ISSN： 0307-904X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,不等式制約付最適化問題を解くための新しい実行可能主双対内点法アルゴリズムを提案した。それぞれの反復処理において,提案アルゴリズムでは,同一の係数行列を持つ線形方程式の2つまたは3つの縮小システムのみを解決する。その探索方向は実行可能であり,その目的関数は単調減少である。提案手法は緩和条件の下で大域および超線形収束性を持つことを証明した。最後に,提案アルゴリズムを用いたいくつかの数値実験について報告した。Copyright 2010 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.

シソーラス用語： *制約付最適化問題 ,  *内点法 ,  アルゴリズム ,  *逐次近似 ,  目的関数 ,  収束 ,  実験 ,  制約条件 ,  不等式
準シソーラス用語： 係数行列 ,  主双対内点法 ,  数値実験 ,  *反復法 ,  不等式制約

分類 (2件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  数値計算  (JE02000J)

タイトルに関連する用語 (6件)： 非線形 ,  不等式 ,  制約付最適化問題 ,  降下 ,  内点法 ,  アルゴリズム