Thingmemo
実装一覧へ戻る

線形代数

LU分解

部分ピボット付き実正方行列をP・L・Uへ分解し、置換、ピボットとPLU再構成誤差を返す教育用実装です。

TIME
O(n³)
SPACE
O(n²)

n = 行列次数 / 上限: 有限要素の1×1〜24×24正方行列、数値的特異行列は不可

部分ピボット付きLU分解と再構成誤差を返します。

関連するアルゴリズム