LU分解
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/08/24 05:33 UTC 版)
数学における行列のLU分解(エルユーぶんかい、英: LU decomposition)とは、正方行列 A を下三角行列 L と上三角行列 U の積に分解すること。すなわち A = LU が成立するような L と U を求めることをいう。正方行列 A のLU分解が存在する必要十分条件はすべての首座小行列式が 0 でないことである。また L の対角成分をすべて 1 とすれば分解はただ一通りに定まる。文献によってはLR分解とも呼ばれる(それはAを左三角(left triangular)と右三角(right triangular)の行列の積に分解するということにちなむ)。
注釈
出典
- ^ Joel H. Ferziger; Milovan Perić 著、小林敏雄、谷口伸行、坪倉誠 訳『コンピュータによる流体力学』シュプリンガー・フェアラーク東京、2003年、90頁。ISBN 4-431-70842-1。
LU分解
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/17 08:25 UTC 版)
詳細は「LU分解」を参照 適用:正方行列 A 分解:A = LU,、ただし L は下三角行列で U は上三角行列 関連:LDU分解は A = LDU である、ただし L は下三角行列で対角線に 1 が並び、U は上三角行列で対角線に 1 が並び、D は対角行列である. 関連:LUP分解(英語版)は A = LUP である、ただし L は下三角行列で、U は上三角行列で、P は置換行列である. 存在: LUP 分解は任意の正方行列 A に対して存在する。P が単位行列のとき、LUP分解はLU分解となる。LU分解が存在すればLDU分解も存在する。 コメント:LUP 分解と LU 分解は n × n の線型方程式系 Ax = b を解く際に有用である。これらの分解はガウスの消去法の過程を行列の形にまとめたものである。行列 P はガウスの消去法の過程で行われる任意の行の交換を表す。ガウスの消去法で行の交換なしに行階段形になれば P = I であり、したがって LU 分解は存在する。
※この「LU分解」の解説は、「行列の分解」の解説の一部です。
「LU分解」を含む「行列の分解」の記事については、「行列の分解」の概要を参照ください。
- LU分解のページへのリンク