CholeskyDecomposition

CholeskyDecomposition[m]

行列 m のコレスキー(Cholesky)分解を与える.

詳細とオプション

例題

すべて開くすべて閉じる

  (2)

2×2実行列のコレスキー分解を計算する:

分解を確認する:

もとの行列は正定値行列である:

3×3複素エルミート行列のコレスキー分解を計算する:

結果は上三角行列である:

スコープ  (11)

基本的な用法  (7)

機械精度行列のコレスキー分解を求める:

結果を確認する:

複素行列のコレスキー分解:

CholeskyDecompositionは入力がエルミート行列または正定値行列ではない場合はそれを検出する:

行列mは正定値行列だがエルミート行列ではない:

CholeskyDecompositionを厳密行列に使う:

結果を確認する:

任意精度行列のコレスキー分解:

CholeskyDecompositionを記号行列に使う:

結果を確かめるときは,行列が正定値行列であるという条件が満たされていなければならない:

これは,すべての固有値が正でなければならないと理解できる:

大きい数値行列のコレスキー分解は効率的に計算される:

実対称正定値CenteredInterval行列のコレスキー分解:

特殊行列  (4)

疎な行列のコレスキー分解を求める:

分解を確認する:

構造化行列のコレスキー分解:

QuantityArrayを構造化行列に使う:

恒等行列のコレスキー分解は恒等行列である:

HilbertMatrixのコレスキー分解:

オプション  (1)

TargetStructure  (1)

TargetStructure->"Dense"のとき,結果は密な行列として返される:

TargetStructure->"Structured"のとき,結果はUpperTriangularMatrixとして返される:

アプリケーション  (2)

三角線形系は,最初の方程式には一つの変数があり,続く方程式で変数が一つづつ追加される線形方程式の系である.変数が3つの次の系を変数が6つの2つの三角線形系に書き直す:

系を行列形式 に書き直し, のコレスキー分解を計算する:

もとの系は と並び替えることができる:

新たな変数 を導入し, と設定する.結果はの三角線形系である:

に代入すると TemplateBox[{u}, ConjugateTranspose].v=b になるが,これはの三角線形系である:

6つの三角方程式を一緒にすると についてもとの方程式系と同じ結果が与えられる:

コレスキー分解を使うと,例えばモンテカルロシミュレーションにおけるように,多くの独立したランダムな値からの共分散が指定されたランダムなサンプルを作ることができる.希望する共分散行列から始めて下三角行列 l=TemplateBox[{u}, ConjugateTranspose]を計算する.ここで, はコレスキー分解である:

100万個の独立サンプルを生成し,それぞれに を掛ける:

サンプルの共分散は希望する共分散とおよそ3桁目まで一致する:

特性と関係  (6)

コレスキー分解の入力行列はエルミート行列かつ正定値行列でなければならない:

分解を計算する:

ConjugateTranspose[u].u == m を確認する:

CholeskyDecomposition[m]は上三角行列かつ正定値行列である:

このコレスキー分解は行列の平方根と同じものではない:

コレスキー分解は上三角行列であるが,平方根はエルミート行列である:

しかし,どちらも正定値行列で同じ行列式を持つ:

実行列 について,TemplateBox[{m}, ConjugateTranspose].m のコレスキー分解は のQR分解と符号まで一致する:

Transpose[m].m のコレスキー分解を求める:

QRDecomposition[m]を計算する:

各行の符号の選択を除いて に等しい:

任意の行列 について,TemplateBox[{m}, ConjugateTranspose].m のコレスキー分解は のQR分解と位相まで一致する:

ConjugateTranspose[m].m のコレスキー分解を求める:

Compute QRDecomposition[m]を計算する:

各行の位相の選択を除いて に等しい:

CholeskyDecompositionは一種のLU分解である:

これは,一般に,LUDecompositionが与えるものとは別の分解である:

考えられる問題  (2)

数値的な丸めを乗り越えるためには行列は十分に正定でなければならない:

最小の固有値は実質的に機械精度の0である:

分解は,その分解が解けるだけ精度が十分に高ければ,計算することができる:

s は疎な三重対角行列である:

たとえ結果が疎であっても,コレスキー分解は密行列として計算される:

LinearSolveを使うと,疎なコレスキー因子分解を持つLinearSolveFunctionが返される:

Wolfram Research (2003), CholeskyDecomposition, Wolfram言語関数, https://reference.wolfram.com/language/ref/CholeskyDecomposition.html (2024年に更新).

テキスト

Wolfram Research (2003), CholeskyDecomposition, Wolfram言語関数, https://reference.wolfram.com/language/ref/CholeskyDecomposition.html (2024年に更新).

CMS

Wolfram Language. 2003. "CholeskyDecomposition." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2024. https://reference.wolfram.com/language/ref/CholeskyDecomposition.html.

APA

Wolfram Language. (2003). CholeskyDecomposition. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/CholeskyDecomposition.html

BibTeX

@misc{reference.wolfram_2024_choleskydecomposition, author="Wolfram Research", title="{CholeskyDecomposition}", year="2024", howpublished="\url{https://reference.wolfram.com/language/ref/CholeskyDecomposition.html}", note=[Accessed: 17-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_choleskydecomposition, organization={Wolfram Research}, title={CholeskyDecomposition}, year={2024}, url={https://reference.wolfram.com/language/ref/CholeskyDecomposition.html}, note=[Accessed: 17-November-2024 ]}