アフィン変換法とは? わかりやすく解説

Weblio 辞書 > 学問 > 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困難  アフィン変換法  カーマーカー法  シンプレックス法  ポテンシャル関数  中心パス



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

辞書ショートカット

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

すべての辞書の索引

「アフィン変換法」の関連用語



3
32% |||||


アフィン変換法のお隣キーワード
検索ランキング
';function getSideRankTable(){return sideRankTable};

   

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



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

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

©2025 GRAS Group, Inc.RSS