實塊Toeplitz矩陣的相關高性能算法研究.pdf_第1頁
已閱讀1頁,還剩34頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、塊Toeplitz矩陣在計算機的時序分析、自回歸時序模型濾波中經常出現(xiàn),在處理塊Toeplitz矩陣的計算問題(例如向量積、求解線性方程組、計算特征值)時,若矩陣的階數(shù)較小,通常的經典算法是可行的(如LU分解算法、OR 算法等),但是,在許多實際應用中,矩陣的階數(shù)很大或某個線性方程組需要多次計算直到得到一個滿意的結果(如,迭代法),這些經典算法由于代價太大而失去了實際意義。
   本文主要是針對實塊Toeplitz矩陣的特殊結構

2、與性質來設計一些數(shù)值穩(wěn)定,快速的算法。
   本文總共分五章,結構如下:
   第一章為緒論,主要介紹本課題的研究背景、選題依據(jù),以及研究內容。
   第二章為預備知識,主要介紹在論文中需要用到的矩陣基本定義、定理和基本性質,以及符號表示。
   第三章是針對一般的實塊Toeplitz矩陣的結構與性質對其進行嵌入和置換分裂的不同處理,再利用塊狀快速傅里葉變換B-FFT對其進行快速向量積運算,從而得到高性能

3、算法。
   第四章是針對特殊的實塊Toeplitz-Toeplitz塊(BTTB)矩陣的結構與性質利用前一章的處理技巧,然后對其進行塊狀快速傅里葉變換B-FFT,通過優(yōu)化算法得出其快速向量積運算過程,并對兩種不同的方法進行了性能比較。
   第五章介紹一種基于離散雙正交小波變換(BDWT)的實塊Toeplitz-Toeplitz塊(BTTB)矩陣的快速變換算法.在實序列數(shù)據(jù)處理中,離散小波變換(DWT)不僅等效于離散傅

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論