2010年から · 毎月200万回以上のツール利用を支えています
2010年から
Chrome に追加

私のツールボックス

自動モード

保存したツールはまだありません。

プレミアムバージョンにアップグレード
関連ツール
QR分解電卓行列LU分解電卓部分分数分解電卓特異値分解SVD電卓行列の掛け算電卓行列トレース電卓インタラクティブ周期表
ホームページ > 数学 > 線形代数
 

コレスキー分解電卓

対称正定値行列をA = LLᵀの形にコレスキー分解します。下三角行列Lの各要素を求める途中式をアニメーションで示し、計算結果も検証できます。

無料で利用可能登録不要すぐに結果表示
コレスキー分解電卓今すぐ無料で試す ▼
Examples:
Matrix Size: A: 2×2 Symmetric: A[i,j] = A[j,i]
Matrix A 2×2 (symmetric, positive-definite)
[
]
↕ Editing A[i,j] auto-mirrors to A[j,i]

コレスキー分解電卓を埋め込む

コレスキー分解電卓

コレスキー分解計算機は、対称正定値行列Aを、下三角行列Lとその転置Lᵀの積に分解し、A = LLᵀとします。この分解は数値線形代数の基本手法で、行列の対称性と正定値性を利用することで、一般的なLU分解のおよそ2倍の効率を実現します。計算機ではアニメーションによる段階的な導出、インタラクティブなセルのハイライト、LLᵀがAを再現することの自動検証を提供します。

How Cholesky Decomposition Works

n×nの対称正定値行列Aが与えられると、アルゴリズムは列ごとにLを計算します。各列jについて:

Diagonal element:

$$L_{jj} = \sqrt{A_{jj} - \sum_{k=1}^{j-1} L_{jk}^2}$$

Off-diagonal elements (for i > j):

$$L_{ij} = \frac{1}{L_{jj}} \left( A_{ij} - \sum_{k=1}^{j-1} L_{ik} L_{jk} \right)$$

アルゴリズムは列を左から右へ処理していきます。各対角成分の計算には平方根が含まれますが、Aが正定値であれば、その値は必ず実数かつ正になります。平方根の中が負の値になった場合、その行列は正定値ではありません。

Conditions for Cholesky Decomposition

ConditionRequirementWhat Happens If Violated
SymmetricA = Aᵀ (A[i,j] = A[j,i])Decomposition is undefined
Positive-DefiniteAll eigenvalues > 0Negative under square root
Squaren×n matrixNot applicable to rectangular

Key Properties

Lower-Triangular
L has zeros above the diagonal
Unique
If A is positive-definite, L is unique
Efficient
~n³/3 operations vs n³/3 × 2 for LU
Stable
No pivoting needed — always stable
det(A) = det(L)²
Determinant from diagonal of L
Solving Ax = b
Forward then back substitution

コレスキー分解計算機の使い方

  1. 行列サイズを選択 — 2×2から6×6までの中から選びます。コレスキー分解には正方行列が必要です。
  2. 値を入力 — 行列のセルを入力します。計算機は対称性を保つため、対角線を挟んで入力を自動的にミラーします(A[i,j]を編集するとA[j,i]も自動的に設定されます)。
  3. 「Decompose」をクリック — 「Decompose A = LLᵀ」ボタンを押して分解を計算します。
  4. 結果を確認 — 色分けされたA = L × Lᵀの式を確認します。Lの各セルをクリックすると、その導出式が表示されます。「Play All」を使うと、すべての要素を自動的にステップ表示できます。
  5. 検証 — 計算機はL × Lᵀを掛け合わせて最大誤差を報告し、分解結果が正しいことを確認します。

Real-World Applications

📊
Monte Carlo
Generate correlated random variables from a covariance matrix
📡
Kalman Filters
State estimation in navigation and signal processing
🤖
Machine Learning
Gaussian processes, covariance inversion
📐
Optimization
Newton's method with positive-definite Hessians
💰
Finance
Portfolio risk modeling via correlation decomposition
🏗
Engineering
Finite element method stiffness matrices

Cholesky vs Other Decompositions

MethodFactorizationRequirementsComplexity
CholeskyA = LLᵀSymmetric positive-definiten³/3
LUA = LU (or PA = LU)Invertible2n³/3
QRA = QRAny matrix2n³/3 (Householder)
SVDA = UΣVᵀAny matrix~11n³/3
EigendecompositionA = QΛQᵀSymmetric~9n³

Frequently Asked Questions

What is Cholesky decomposition?

コレスキー分解(アンドレ=ルイ・コレスキーにちなんで命名)は、対称正定値行列AをA = LLᵀに分解する手法です。Lは対角成分が正の下三角行列です。これは、利用可能な行列分解の中でも最も効率的かつ数値的に安定した手法の一つです。

When can Cholesky decomposition be applied?

行列は対称(A = Aᵀ)かつ正定値(すべての固有値が厳密に正、または同義的に、ゼロでない任意のベクトルxに対してxᵀAx > 0)である必要があります。代表的な例には、共分散行列、相関行列、グラム行列(フルランクのXに対するXᵀX)、構造工学における剛性行列などがあります。

What if my matrix is not positive-definite?

行列が正定値でない場合、分解の途中で平方根の中が負の値になり、実数として扱えなくなります。計算機は、どの対角成分のステップで失敗したかを示すエラーを報告します。行列に対称性の誤りがないか確認するか、半正定値行列にはLDLᵀ分解の利用を検討してください。

コレスキー分解は連立一次方程式を解くのにどう使われますか?

Ax = bを解くには、まずA = LLᵀに分解します。次に、Lが下三角行列であることを利用して前進代入でLy = bを解き、続いて後退代入でLᵀx = yを解きます。LとLᵀが同じデータを共有するため、LU分解で解く場合のおよそ2倍の速さになります。

コレスキー分解と行列式の関係は?

A = LLᵀであることから、det(A) = det(L) × det(Lᵀ) = det(L)²となります。Lは三角行列なので、det(L)は単純にその対角成分の積です。これにより、正定値行列の行列式を効率的に計算できます。

コレスキー分解は複素行列にも適用できますか?

はい、複素行列の場合はAがエルミート正定値(A = A*、A*は共役転置)である必要があります。分解はA = LLᵀとなりますが、Lᵀの代わりにL*(Lの共役転置)が使われます。この計算機は実数値の行列のみを扱います。

このコンテンツ、ページ、またはツールを引用する場合:

"コレスキー分解電卓"(https://MiniWebtool.com/ja/コレスキー分解計算機/)、MiniWebtool、https://MiniWebtool.com/

by miniwebtool team. Updated: 2026-04-12

線形代数:

数学ソルバーどんな問題を解きますか?

数学ソルバー

数式の例を見る

例を選び、数値を編集して解きます。log は底 10、自然対数は ln です。

数と約数

分数と除算

累乗・平方根・対数

代数と方程式

微積分

幾何と三角法

人気・最新のツール:

行列対角化電卓行列べき乗電卓列空間電卓すべて見る →
ホームページ > 数学 > 線形代数 > コレスキー分解電卓