アフィン変換法 - 版の履歴

2008年11月6日 (木) 04:12にAlbeit-Kunによる

2008-11-06T04:12:39Z

Orsjwiki: "アフィン変換法" を保護しました。 [edit=sysop:move=sysop]

2007-07-19T22:02:18Z

"アフィン変換法" を保護しました。 [edit=sysop:move=sysop]

2007年7月14日 (土) 10:27に210.131.111.93による

2007-07-14T10:27:08Z

2007年7月10日 (火) 00:23に124.144.188.143による

2007-07-10T00:23:43Z

122.17.2.240: 新しいページ: ''''【あふぃんへんかんほう (affine scaling method)】''' カーマーカー法の簡略化を目的として提案された内点法の一種.主アフィン変換...'

2007-07-09T05:24:38Z

新しいページ: ''''【あふぃんへんかんほう (affine scaling method)】''' カーマーカー法の簡略化を目的として提案された内点法の一種.主アフィン変換...'

新規ページ

'''【あふぃんへんかんほう (affine scaling method)】'''

カーマーカー法の簡略化を目的として提案された内点法の一種.主アフィン変換法は, 標準形の線形計画問題「$ \mbox{min.} \ c^{\top}x \ \mbox{s.t.} \ Ax = b, \ x \geq 0$($A$は$m \times n$行列, $b \in \mbox{{\bf R}}^m$, $c \in \mbox{{\bf R}}^n$)」に対して, $\{x^k : \ Ax^k=b, \ x^k > 0\}$である点列を生成し,探索方向は「$x \rightarrow (X^k)^{-1}x$($X^k$は$x^k$の各要素を対角要素にもつ対角行列)」の変換後の空間で決定する.正領域に許容解をもつ線形計画問題に対して大域的収束性が保証されている.

← 古い版		2008年11月6日 (木) 04:12時点における版
10行目:		10行目:

	の変換後の空間で決定する.正領域に許容解をもつ線形計画問題に対して大域的収束性が保証されている.		の変換後の空間で決定する.正領域に許容解をもつ線形計画問題に対して大域的収束性が保証されている.
		+
		+	[[Category:線形計画\|あふぃんへんかんほう]]

← 古い版		2007年7月14日 (土) 10:27時点における版
1行目:		1行目:
	'''【あふぃんへんかんほう (affine scaling method)】'''		'''【あふぃんへんかんほう (affine scaling method)】'''

−	カーマーカー法の簡略化を目的として提案された内点法の一種.主アフィン変換法は, ~~標準形の線形計画問題「~~<math> \mbox{min.} \ c^{\top}x \ \mbox{s.t.} \ Ax = b, \ x \geq 0 \,</math>(<math>A \,</math>は<math>m \times n \,</math>行列, <math>b \in \mathbf{R}^m \,</math>, <math>c \in \mathbf{R}^n \,</math>)~~」に対して~~, <math>\{x^k : \ Ax^k=b, \ x^k > 0\} \,</math>である点列を生成し,~~探索方向は「~~<math>x \rightarrow (X^k)^{-1}x \,</math>(<math>X^k \,</math>は<math>x^k \,</math>の各要素を対角要素にもつ対角行列)~~」の変換後の空間で決定する~~.正領域に許容解をもつ線形計画問題に対して大域的収束性が保証されている.	+	カーマーカー法の簡略化を目的として提案された内点法の一種.主アフィン変換法は, 標準形の線形計画問題
		+
		+	「<math> \mbox{min.} \ c^{\top}x \ \mbox{s.t.} \ Ax = b, \ x \geq 0 \,</math>(<math>A \,</math>は<math>m \times n \,</math>行列, <math>b \in \mathbf{R}^m \,</math>, <math>c \in \mathbf{R}^n \,</math>)」
		+
		+	に対して, <math>\{x^k : \ Ax^k=b, \ x^k > 0\} \,</math>である点列を生成し,探索方向は
		+
		+	「<math>x \rightarrow (X^k)^{-1}x \,</math>(<math>X^k \,</math>は<math>x^k \,</math>の各要素を対角要素にもつ対角行列)」
		+
		+	の変換後の空間で決定する.正領域に許容解をもつ線形計画問題に対して大域的収束性が保証されている.

← 古い版		2007年7月10日 (火) 00:23時点における版
1行目:		1行目:
	'''【あふぃんへんかんほう (affine scaling method)】'''		'''【あふぃんへんかんほう (affine scaling method)】'''

−	カーマーカー法の簡略化を目的として提案された内点法の一種.主アフィン変換法は, 標準形の線形計画問題「$ \mbox{min.} \ c^{\top}x \ \mbox{s.t.} \ Ax = b, \ x \geq 0$($A$は$m \times n$行列, $b \in \~~mbox{~~{~~\bf~~ R}}^m$, $c \in \~~mbox{~~{~~\bf~~ R}}^n$)」に対して, $\{x^k : \ Ax^k=b, \ x^k > 0\}$である点列を生成し,探索方向は「$x \rightarrow (X^k)^{-1}x$($X^k$は$x^k$の各要素を対角要素にもつ対角行列)」の変換後の空間で決定する.正領域に許容解をもつ線形計画問題に対して大域的収束性が保証されている.	+	カーマーカー法の簡略化を目的として提案された内点法の一種.主アフィン変換法は, 標準形の線形計画問題「<math> \mbox{min.} \ c^{\top}x \ \mbox{s.t.} \ Ax = b, \ x \geq 0 \,</math>(<math>A \,</math>は<math>m \times n \,</math>行列, <math>b \in \mathbf{R}^m \,</math>, <math>c \in \mathbf{R}^n \,</math>)」に対して, <math>\{x^k : \ Ax^k=b, \ x^k > 0\} \,</math>である点列を生成し,探索方向は「<math>x \rightarrow (X^k)^{-1}x \,</math>(<math>X^k \,</math>は<math>x^k \,</math>の各要素を対角要素にもつ対角行列)」の変換後の空間で決定する.正領域に許容解をもつ線形計画問題に対して大域的収束性が保証されている.

← 古い版	2007年7月19日 (木) 22:02時点における版
(相違点なし)