文献

J-GLOBAL ID：201902291416566297   整理番号：19A1354328

円錐計画を解く新しい非内点アルゴリズムを提案した。【JST・京大機械翻訳】

A new non-interior point algorithm for circular cone programming

著者 (3件)： Cheng Huan (西安電子科技大学数学与統計学院 西安 710126) ,  Mu Xuewen (西安電子科技大学数学与統計学院 西安 710126) ,  Song Qiyue (西安電子科技大学数学与統計学院 西安 710126)
資料名： Sichuan Daxue Xuebao. Zirankexueban  (Sichuan Daxue Xuebao. Zirankexueban)
巻： 56  号： 2  ページ： 203-208  発行年： 2019年 
JST資料番号： C2595A  ISSN： 0490-6756  CODEN： SCTHAO  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 一般的な円錐最適化問題に対して,新しい非内点アルゴリズムを提案した。円錐と2次円錐の関係に従って,円錐計画の相補性条件に等価な射影方程式を導入することによって,問題を線形方程式に変換し,そして,各ステップ反復において,係数行列の固定線形方程式を解き,そして,2つの投影演算を,実行した。また,このアルゴリズムは,任意の初期点から,アフィン制約係数行列を要求しない,行ベクトル群の線形独立性などの特徴を持つ。弱い仮定の下で,アルゴリズムのグローバル収束性を証明した。数値実験結果は,このアルゴリズムが高速で有効であることを示した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： 最適化問題 ,  *アルゴリズム ,  一次方程式 ,  相補性 ,  ベクトル ,  *円錐 ,  射影 ,  高速度 ,  線形性 ,  演算
準シソーラス用語： 数値実験 ,  係数行列 , 【Automatic Indexing@JST】

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (4件)： 円錐 ,  計画 ,  アルゴリズム ,  提案