三角Toeplitz（テプリッツ）行列の連立一次方程式

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

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

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

No.2 回答者： echoes_x86 回答日時： 2008/11/11 18:09

こんにちは．

「三角行列の方がなかなか見つかりません」とのことですが，
かなり前から研究されているようですよ．
参考文献[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

No.1 回答者： sumikawat 回答日時： 2008/11/11 02:36

http://www.nttdocomo.co.jp/binary/pdf/corporate/ …

どうですか。

この回答への補足

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

補足日時：2008/11/11 09:40