实块Toeplitz矩阵的相关高性能算法的研究.pdfVIP

摘 要 块Toeplitz矩阵在计算机的时序分析、自回归时序模型滤波中经常出现，在 处理块Toeplitz矩阵的计算问题(例如向量积、求解线性方程组、计算特征值) 时，若矩阵的阶数较小，通常的经典算法是可行的(如LU分解算法、鲫算法等)， 但是，在许多实际应用中，矩阵的阶数很大或某个线性方程组需要多次计算直到得 到一个满意的结果(如，迭代法)，这些经典算法由于代价太大而失去了实际意义． 本文主要是针对实块Toeplitz矩阵的特殊结构与性质来设计一些数值稳定， 快速的算法．本文总共分五章，结构如下： 第一章为绪论，主要介绍本课题的研究背景、选题依据，以及研究内容． 第二章为预备知识，主要介绍在论文中需要用到的矩阵基本定义、定理和基本 性质，以及符号表示． 第三章是针对一般的实块Toeplitz矩阵的结构与性质对其进行嵌入和置换分 裂的不同处理，再利用块状快速傅里叶变换B一阡丁对其进行快速向量积运算， 从而得到高性能算法． 用前一章的处理技巧，然后对其进行块状快速傅里叶变换曰一即丁，通过优化算 法得出其快速向量积运算过程，并对两种不同的方法进行了性能比较． 仅等效于离散傅里叶变换(DFT)，其正逆变换又具有相同的形式，而且DWT仅 需用到实运算，在存储量和复杂性上要比DFT更经济．与一般的三角变换相比， 紧支撑正交小波变换可使其变换后仍然保持原来的B17B的特征，具有保结构的 特点，可以很好地保证求解线性方程组中迭代算法的执行，给大型BTTB线性方 程组的求解可以提供很大的帮助． 里叶变换：离散双正交小波变换；保结构： ABSTRACT Block matricesoften inthe Toeplitz appear computertiming sivetimeseriesmodel withthecalculationofablock filtering．Whiledealing Toeplitz asvector linear matrix(such product，solvingequations，eigenvaluecalculation，etc．)， iftheorderofthematrixis usualclassical asLU small，the algorithms(such feasible．But in decompositionalgorithms，QRalgorithms，etc)aremanypractical orderofthematrixorthesizeofalinear of solved applications，the systemequations iterationsuntil a resultis theusualclassical by gettingsatisfactoryusuallylarge．Then areSO that haveno algorithmsexpensivethey practical meanings． will Inthisthesiswe somenumericalstableand／orfast forthe design algorithms