出産前後の痔にはご注意!

大規模な行列を係数とする連立一次方程式の勉強をしているのですが...

今、(なるべく大規模な)三角Toeplitz行列を係数とする連立一次方程式をとく問題を探しています。
一般的なToeplitz行列の問題はいろいろ見つかったのですが(信号処理分野などで)、三角行列のほうがなかなか見つかりませんorz

こんな問題に出てくる、こんな関数が良く使われる とか、なにか知っていることがあったら教えてくださいm(__)m

A 回答 (2件)

こんにちは.



「三角行列の方がなかなか見つかりません」とのことですが,
かなり前から研究されているようですよ.
参考文献[1]は分割統治法によって計算量を O(n log n)に抑えるもののようです.

[1] D. Commenges and M. Monsion, "Fast inversion of triangular Toeplitz matrices", IEEE Trans. Automatic Control, Vol. 29, Issue: 3
pp. 250- 251, 1984

この回答への補足

すみません、質問の文が適切ではなかったかもしれません。
解き方自体は理解していて、プログラムも完成しているのですが、それに適用する問題を探しています。

補足日時:2008/11/12 00:26
    • good
    • 0

この回答への補足

アンテナについて詳しくないのですが、ここに出てくる行列はToeplitz行列なのでしょうか?
特にそのような記述が見つからないのですが...

補足日時:2008/11/11 09:40
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!


人気Q&Aランキング