Toeplitz系統(tǒng)求解方法的研究.pdf

1、科學與工程的很多領域如常微分方程和偏微分方程求解、信號處理、數(shù)字圖像處理、排隊網絡、積分方程求解等都需要求解Toeplitz線性代數(shù)系統(tǒng)．大規(guī)模Toeplitz線性代數(shù)系統(tǒng)求解方法的研究具有重要的理論意義和實際應用價值．本文主要對基于符號代數(shù)系統(tǒng)(如Maple、Matlab等)的五對角矩陣求逆算法和基于離散余弦變換/離散正弦變換的求解Toeplitz系統(tǒng)的新分裂方法進行了系統(tǒng)的研究．具體包括以下四個方面的內容： 1．介紹Toep

2、litz矩陣的一些背景知識，然后介紹Toeplitz系統(tǒng)求解方法的發(fā)展歷史以及最新進展． 2．提出了基于符號代數(shù)系統(tǒng)(如Maple、Matlab等)的一般五對角矩陣求逆算法，并將其應用到五對角Toeplitz矩陣的求逆．并給出了數(shù)值例子． 3．介紹了研究具有特殊結構矩陣的重要概念位移秩(displacement rank)．進一步介紹最近提出的利用位移秩概念求解Toeplitz系統(tǒng)的位移秩方法． 4．基于位移秩概