• ベストアンサー

LU分解

次の連立方程式をLU分解を用いて計算したいです 2x+4y+6z=28 x-y+5z=7 4x+y-2z=21

質問者が選んだベストアンサー

  • ベストアンサー
回答No.1

LU分解のアルゴリズムはお分かりでしょうか? 方程式の係数行列Aを   A = LU に分解するとき、Lの対角成分を1にするか、Uの対角成分を1にするかで違いはありますが、 Lの対角成分を1にするとした場合の分解方法が下のURLに載っています。 http://hooktail.org/computer/index.php?LU%CA%AC%B2%F2 問題自体が3次元なので、 根気強くアルゴリズムにi,j=1~3を代入して手計算でやってみることをオススメします。

参考URL:
http://hooktail.org/computer/index.php?LU%CA%AC%B2%F2
全文を見る
すると、全ての回答が全文表示されます。

関連するQ&A

  • LU分解法を使った連立方程式の解き方

    2x+3y+3z=5 2x+2y-z=-5 5x+4y+2z=3 この連立方程式をLU分解法を使ってときたいのですがなんどやっても答えが合いません。 大変困っているので、どなたか力を貸していただけませんか?

  • LU分解法(ドゥーリトル法)の問題

    7x+7y+6z=13 7x+6y+5z=10 6x+5y+4z=8 この方程式をLU分解法で解き、係数行列をLU分解して得られるL行列とU行列の0でない成分及び解ベクトルを求めよ。マトリクスの成分は全て整数か仮分数で表現せよ、また連立方程式の順序を入れ替えずに解くこと。という問題です。 自分で考えてみたものの、講義で習ったのは定義だけで、理解することができなく全く解くことができません。 もう少し自分で考えてみろと思われると思いますが、どなたか解いてくださらないでしょうか・・・

  • LU分解のピボッティングについて

    連立1次方程式を,LU分解を用いて解くことを考えます. このとき,LU分解の完全ピボッティングの定義がわかりません. ガウスの消去法の場合にならって,解を求める際,割る数の絶対値をできるだけ大きくすれば良いと思い,添付画像のように変形しました. LU分解の完全ピボッティングとは,添付画像に示した手法のことで合っているのでしょうか? ご回答,よろしくお願いします.

  • LU分解

    次の行列式をLU分解したいです。 2, 5, 4 (1, 4, 3) 1,-3,-2

  • 不完全LU分解前処理つき双共役勾配法についておしえてください。

    連立方程式を解くために不完全LU分解前処理つき双共役勾配法 について勉強しています。 前処理の際に、行列Aを不完全LU分解しその逆行列(LU)^(-1)というのを使用します。LU分解まではできたのですが、この逆行列は普通にLU分解+直接法という形でもとめるのでしょうか。だとしたら、直接法をつかっていてあまり高速化が期待できない様な気がしました。 不完全コレスキー分解つき共役勾配法(ICCG)のときは、不完全コレスキー分解後、間接的にAの逆行列をもとめて使用する方法がありましたのでなにかいい方法があるのかと思い質問しました。 はじめてのプログラミングで見当違いなことをいっているかもしれませんがよろしくおねがいします。

  • LU分解

    題のとうりです。LU分解が全く理解できません...。教科書を見てもさっぱりですしネットで検索してみたんですが具体例がのってないので困っています (1 2 3) (4 5 6) (7 8 9) 例えば上記のような行列があったとしてこれをLU分解したらどうのような手順でなるのでしょうか?お願いします。

  • LU分解

    LU分解するプログラムで求められる行列はなぜはじめの掛け算を行う前の行列に対して小さな誤差が生じるのでしょうか?(ちなみに値は整数です) LU分解自体誤差が出るものなのでしょうか? おしえてください

    • ベストアンサー
    • Java
  • 5次式に関するなんらかの因数分解の公式はあるのでしょうか

    3次式に関して、次のような因数分解があり、例えば、3次方程式の解法に使われます。(ウィキペディアを参照しました) x^3 + y^3 + z^3 - 3 x y z = (x + y + z) (x^2 + y^2 + z^2 - z x - x y - y z) = (x + y + z)(x + ω y + ω^2 z)(x + ω^2 y + ω z) 4次式に関して、次のような因数分解があり、例えば、4次方程式の解法に使われます。 x^4 - 2 (a^2 + b^2 + c^2) x^2 + 8 a b c x + a^4 + b^4 + c^4 - 2 (a^2 b^2 + b^2 c^2 + c^2 a^2) = (x + a + b + c) (x + a - b - c) (x - a + b - c) (x - a - b + c) この延長に5次式に関するなんらかの「美しい」「価値のある」因数分解の公式はあるのでしょうか? 5次方程式には代数的解法が存在しないですが、それとは特に無関係のような気もしますが。

  • この因数分解がわかりません・・・

     高校の宿題で因数分解の問題です。 24x^2-54y^2+14x+141y-90 を因数分解してください。 途中の計算もできれば詳しくお願いします。 それと、 x(y^3-z^3)+y(z^3-x^3)+z(x^3-y^3) の因数分解を自力でがんばって (y-z)(xy^2-xyz+z^2x-x^3-y^2z-yz^2) までやったんですが、 これ以上因数分解できますか? ここまでで間違ってるいるなら正しい答えを教えてください。 よろしくお願いします。

  • 数学の問題です。

    次の連立方程式の解き方を教えてください。 2X+3Y一6Z=3X一Y+Z=X+ 2Y一3Z=6