アフィン変換法とは？

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

初めての方へ

参加元一覧


用語解説|本・雑誌|文献|全文検索
Weblio 辞書 > 学問 > OR事典 > アフィン変換法の意味・解説 

OR事典
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

アフィン変換法

読み方：あふぃんへんかんほう
【英】：affine scaling method

カーマーカー法の簡略化を目的として提案された内点法の一種.主アフィン変換法は, 標準形の線形計画問題

「\mbox{min.} \ c^{\top}x \ \mbox{s.t.} \ Ax = b, \ x \geq 0 \,(A \,はm \times n \,行列, b \in \mathbf{R}^m \,, c \in \mathbf{R}^n \,)」

に対して, \{x^k : \ Ax^k=b, \ x^k > 0\} \,である点列を生成し,探索方向は

「x \rightarrow (X^k)^{-1}x \,(X^k \,はx^k \,の各要素を対角要素にもつ対角行列)」

の変換後の空間で決定する.正領域に許容解をもつ線形計画問題に対して大域的収束性が保証されている.

「OR事典」の他の用語
線形計画：  2次錐計画  NP困難  アフィン変換法  カーマーカー法  シンプレックス法  ポテンシャル関数  中心パス

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


アフィン変換法に関連した本


>> 「アフィン変換法」を解説文に含む用語の一覧

>> 「アフィン変換法」を含む用語の索引
アフィン変換法のページへのリンク
「アフィン変換法」の関連用語
1
カーマーカー特許
OR事典
100% |||||

2
カーマーカー, ナレンドラ
OR事典
72% |||||

3
内点法
百科事典
54% |||||

4
アルゴリズム特許
OR事典
14% |||||

アフィン変換法のお隣キーワード

アクティブ運用

アセットアロケーション

アダプティブ・ダイナミクス

アニメーション

アニーリング法

アノマリー

アフィン変換法

アベイラビリティ

アラバマパラドックス

アルゴリズム

アルゴリズム特許

アルゴリズム的解法

アレンジメント

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

アフィン変換法のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

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

©2012 Weblio RSS