- 567 名前：デフォルトの名無しさん mailto:sage [2007/09/19(水) 03:20:29 ]
- 質問させてください．
y=Ax （x,y:ベクトル， A:マトリックス，大きさ数百～数万）
に対し，
x = inv(A) * y
を解く問題を考えています．
ここで，逆行列演算inv(A)がO(N^3)のコストが掛かり，ネックになっています．
いま，Aは疎な帯行列（しかも対称）という条件があるので，
大幅な計算削減ができるのではないか？と考えております．
例えば，計算コストをO(N^2)にするといったことは可能でしょうか？
キーワードだけでも良いので，知恵を貸していただけると幸いです．
