文献

J-GLOBAL ID：201802228044518453   整理番号：18A1958335

二次計画の二次計画問題の大域的最適化アルゴリズムを解く。【JST・京大機械翻訳】

A Global Optimization Algorithm for Indefinite Quadratically Constrained Quadratic Programs

著者 (3件)： Zhao Yingfeng (西安電子科技大学数学与統計学院,西安 710072;河南科技学院数学科学学院,新郷 453003) ,  Liu Sanyang (西安電子科技大学数学与統計学院,西安,710072) ,  Ge Li (西安電子科技大学数学与統計学院,西安 710072;河南科技学院数学科学学院,新郷 453003)
資料名： Gongcheng Shuxue Xuebao  (Gongcheng Shuxue Xuebao)
巻： 35  号： 4  ページ： 367-374  発行年： 2018年 
JST資料番号： C2098A  ISSN： 1005-3085  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 二次計画の二次計画問題は,チップ設計,無線通信ネットワーク,財政金融,および多くの工学問題に広く使用される。現在、汎用のグローバル収束基準がないので、この問題の大域的最適解を求めるには、大きな挑戦に直面している。行列の初等変換技術を用いて、元の問題を等価双線形計画問題に転化し、等価問題の特徴と線形化緩和技術に基づき、等価問題の緩和線形計画を構築し、一連の緩和計画問題の最適解を解くことにより、元の問題の大域的最適解に漸近的に近似した。アルゴリズムの大域的収束性を証明し,数値比較とランダム実験を行い,実験結果はアルゴリズムが効率的かつ実行可能であることを示した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  金融 ,  *二次計画法 ,  線形計画法 ,  緩和現象
準シソーラス用語： 線形化 ,  最適解 ,  *大域的最適化 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (4件)： 二次計画 ,  問題 ,  大域的最適化 ,  アルゴリズム