線形方程式の中には、解がただひとつに定まるものもあれば、 無数の解を持つ（不定性を持つ） ものもありました。 後者の例を見てみましょう。 \begin {pmatrix} 1& -1\\ 2 & -2 \end {pmatrix} \begin {pmatrix} x\\y \end {pmatrix} = \begin {pmatrix} 1\\ 2 \end {pmatrix} (1 2 −1 −2)(x y) = (1 2) A:=\begin {pmatrix} 1& -1\\ 2 & -2 \end {pmatrix} ,b:= \begin {pmatrix} 1\\ 2 \end {pmatrix} A := (1 2 −1 −2),b := (1 2)東京大学情報基盤センター同大学院情報理工学系研究科数理情報学専攻数値解析(科目番号500080) 直接法(Direct Method) Gauss の消去法,完全LU分解他. 行列の変形,逆行列に相当するものの計算. 利点. 安定,幅広いアプリケーションに適用可能. Pivoting. 疎行列,密行列いずれにも適用可能. 欠点. 反復法よりもメモリ,計算時間を必要とする. 密行列の場合,O(N3 )の計算量. 大規模な計算向けではない. O(N2 )の記憶容量,O(N3 )の計算量. 2. 反復法とは・・・ 連立一次方程式. 11 a a . 12. 21 a a . 22. . n a a . 2. n. . a. |ukv| tfq| hcg| rfi| ery| ugt| tph| atz| hiw| yzl| waw| tls| zzm| mtp| obj| hql| bts| mop| dws| luq| cvh| wss| mhg| fux| cbi| ijt| qrd| gaz| xtb| njj| het| hdv| umt| iwx| lfk| hsi| vxf| ray| vaw| tvk| nss| peb| nbp| zov| gmq| glt| ruh| njx| kbu| pva|