文献

J-GLOBAL ID：202202257014091109   整理番号：22A0436798

準凸実現可能性問題:劣勾配法と収束速度【JST・京大機械翻訳】

Quasi-convex feasibility problems: Subgradient methods and convergence rates

著者 (4件)： Hu Yaohua (Shenzhen Key Laboratory of Advanced Machine Learning and Applications, College of Mathematics and Statistics, Shenzhen University, Shenzhen 518060, PR China) ,  Li Gongnong (Shenzhen Key Laboratory of Advanced Machine Learning and Applications, College of Mathematics and Statistics, Shenzhen University, Shenzhen 518060, PR China) ,  Yu Carisa Kwok Wai (Department of Mathematics, Statistics and Insurance, The Hang Seng University of Hong Kong, Shatin, Hong Kong) ,  Yip Tsz Leung (Department of Logistics and Maritime Studies, Faculty of Business, The Hong Kong Polytechnic University, Hung Hom, Hong Kong)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 298  号： 1  ページ： 45-58  発行年： 2022年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 実現可能性問題は,様々な領域における多くの問題のモデリングのコアであり,準凸関数は通常,経済学,財政,および管理科学のような多くの分野における現実の正確な表現を提供する。本論文では,準凸関数のサブレベル集合の共通点を見つけるための準凸実現可能性問題(QFP)を考察し,QFPを解くためのサブ勾配法の統一フレームワークを提案した。本論文は,一定/動的ステップサイズ規則といくつかの一般的制御スキームを有するサブ勾配法の反復複雑性と収束速度を含む定量的収束理論を確立し,α-最も違反した制約制御,s-間欠制御,および確率的制御を含む。確率的制御が,低い計算コスト要求と低い反復複雑性の両方の利点を楽しむ,反復複雑性結果によって,興味深い発見を開示した。さらに重要なことに,QFPに対するHolder型誤差限界特性の概念を導入し,QFPの実現可能な解に対するサブ勾配法に対する線形(または準線形)収束速度を確立するためにそれを用いた。多重Cobb-Douglas生産効率問題に対する予備的数値結果はQFPの強力なモデリング能力を示し,QFPを解くためのサブ勾配法の高い効率と安定性を示した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *傾斜法 ,  凸関数 ,  経済学 ,  多重化 ,  線形性 ,  凸形 ,  制御手順
準シソーラス用語： 経営科学 ,  大域的最適化 ,  *収束速度 ,  ステップサイズ ,  複雑性 ,  計算コスト , 【Automatic Indexing@JST】

著者キーワード (5件)： グローバル最適化 ,  準凸実現可能性問題 ,  サブ勾配法 ,  反復複雑性 ,  収束速度

分類 (5件)： システム設計・解析  (IA02030D) ,  ニューロコンピュータ  (JC06010Q) ,  システム最適化手法  (IA02050Z) ,  数値計算  (JE02000J) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (4件)： 凸 ,  実現可能性 ,  勾配法 ,  収束速度