いろいろな場面で、ある行列を複数の行列の積の形に置き換えることが行われる。 これを行列の分解(Matrix Decomposition)と言って、これまでに様々な分解方法が考案されている。 なんのために行列を分解するのか? 行列を分解することで、計算を速く行えるようになる、という実際的なメリットがあったり、その行列の性質がわかったりするから。 では、どのような分解方法があるのかを以下に紹介。 ■ LU分解 行列Aを行列Lと行列Uの積の形に分解する。 つまり、 のかたちにする。 Lは下三角行列 (lower triangularmatrix)で、Uは上三角行列 (upper triangular matrix) で、次のような感じになる。 このような形に分解できれば、 の形で表現される連立一次方程式を簡単に(高速に)解くことができる。 なので、上式は となって、とりあえず と置くと、 となる
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く