作用素分割法とは? わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > 作用素分割法の意味・解説 

作用素分割法

読み方さようそぶんかつほう
【英】:operator splitting method

写像 F: \mathbf{R}^{n} \rightarrow \mathbf{R}^{n} \,凸集合 S \subseteq \mathbf{R}^{n} \, により定義される変分不等式問題



 \mbox{find} \quad x \in S \quad \mbox{s.t.} \quad 
 ( z - x )^{\top} F(x) \geq 0, \quad \forall \, z \in S,
\,


対す反復法. 条件 F = G + H \,満たす写像 G \,, H \,選び, 変分不等式



 ( z - x )^{\top} \left\{ G(x) + H( x^{(k)} ) \right\} \geq 0, 
 \quad \forall \, z \in S,
\,


の解を x^{(k+1)} \, とおいて点列 \{ x^{(k)} \} \,生成する. 特に, 写像 G \,分離可能な構造をもつとき, 大規模問題対す効率的な並列アルゴリズム得られる.

「OR事典」の他の用語
非線形計画:  主双対内点法  乗数法  二者択一定理  作用素分割法  信頼領域法  共役勾配法  共役関数



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

','','','','','','','','','','','','','','','','','',''];function getDictCodeItems(a){return dictCodeList[a]};

すべての辞書の索引

「作用素分割法」の関連用語



作用素分割法のお隣キーワード
検索ランキング
';function getSideRankTable(){return sideRankTable};

   

英語⇒日本語
日本語⇒英語
   



作用素分割法のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2025 GRAS Group, Inc.RSS