作用素分割法とは？

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|全文検索
Weblio 辞書 > 学問 > OR事典 > 作用素分割法の意味・解説 

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事典」の他の用語
非線形計画：  主双対内点法  乗数法  二者択一定理  作用素分割法  信頼領域法  共役勾配法  共役関数

索引トップ用語の索引ランキングカテゴリー


>> 「作用素分割法」を解説文に含む用語の一覧

>> 「作用素分割法」を含む用語の索引
作用素分割法のページへのリンク
「作用素分割法」の関連用語
1
並列アルゴリズム
OR事典
70% |||||

2
大規模問題の分解法
OR事典
18% |||||

注目の情報

作用素分割法のお隣キーワード

伊藤の補題

伊藤過程

位相優先法

低ひずみ数列

低食い違い数列

作業時間の確率変動

作用素分割法

価値工学

価値関数

価格

価格設定モデル

便益

保健ケア

モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「作用素分割法」を見る
_ _   

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

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

©2012 Weblio RSS