学位论文 > 优秀研究生学位论文题录展示
实块Toeplitz矩阵的相关高性能算法研究
作 者: 陈璐
导 师: 刘仲云
学 校: 长沙理工大学
专 业: 计算数学
关键词: 实块ToePlitz矩阵 实块ToePlitz一ToePlitz块(BTTB)矩阵 快速块傅里叶变换 离散双正交小波变换 保结构
分类号: TP301.6
类 型: 硕士论文
年 份: 2010年
下 载: 63次
引 用: 0次
阅 读: 论文下载
内容摘要
块Toeplitz矩阵在计算机的时序分析、自回归时序模型滤波中经常出现,在处理块Toeplitz矩阵的计算问题(例如向量积、求解线性方程组、计算特征值)时,若矩阵的阶数较小,通常的经典算法是可行的(如LU分解算法、QR算法等),但是,在许多实际应用中,矩阵的阶数很大或某个线性方程组需要多次计算直到得到一个满意的结果(如,迭代法),这些经典算法由于代价太大而失去了实际意义.本文主要是针对实块Toeplitz矩阵的特殊结构与性质来设计一些数值稳定,快速的算法.本文总共分五章,结构如下:第一章为绪论,主要介绍本课题的研究背景、选题依据,以及研究内容.第二章为预备知识,主要介绍在论文中需要用到的矩阵基本定义、定理和基本性质,以及符号表示.第三章是针对一般的实块Toeplitz矩阵的结构与性质对其进行嵌入和置换分裂的不同处理,再利用块状快速傅里叶变换B-FFT对其进行快速向量积运算,从而得到高性能算法.第四章是针对特殊的实块Toeplitz-Toeplitz块(BTTB)矩阵的结构与性质利用前一章的处理技巧,然后对其进行块状快速傅里叶变换B-FFT,通过优化算法得出其快速向量积运算过程,并对两种不同的方法进行了性能比较.第五章介绍一种基于离散双正交小波变换(BDWT)的实块Toeplitz-Toeplitz块(BTTB)矩阵的快速变换算法.在实序列数据处理中,离散小波变换(DWT)不仅等效于离散傅里叶变换(DFT),其正逆变换又具有相同的形式,而且DWT仅需用到实运算,在存储量和复杂性上要比DFT更经济.与一般的三角变换相比,紧支撑正交小波变换可使其变换后仍然保持原来的BTTB的特征,具有保结构的特点,可以很好地保证求解线性方程组中迭代算法的执行,给大型BTTB线性方程组的求解可以提供很大的帮助.
|
全文目录
摘要 5-6 ABSTRACT 6-9 第一章 绪论 9-11 1.1 研究背景 9-10 1.2 选题依据、研究内容 10-11 第二章 预备知识 11-15 第三章 一般实块Toeplitz矩阵向量积的高性能算法 15-18 3.1 引言 15 3.2 块嵌入法 15-16 3.3 置换分裂法 16-18 第四章 实BTTB矩阵向量积的高·性能算法 18-22 4.1 嵌入法 18 4.2 分裂法 18-21 4.3 两种处理技巧的性能比较 21-22 第五章 基于离散小波变换(DWT)的实BTTB矩阵的快速算法 22-31 5.1 引言 22 5.2 塔式算法 22-24 5.3 双正交小波的定义及基本性质 24-26 5.4 实BTTB矩阵的离散双正交小波变换(DBWT)及其计算量分析 26-31 结论 31-32 参考文献 32-37 致谢 37-38 附录 (攻读学位期间发表的论文) 38
|
相似论文
- 基于相似变换的多自由度系统解耦研究,O151.21
- 变系数广义Hamilton系统的生成函数方法,O241.81
- 辛矩阵特征值的辛SL求解方法的研究,O241.6
- DNA力学结构的建模,数值仿真和图形后处理,O343
- 若干非线性矩阵方程的算法研究,O151.21
- 基于Lancaster结构的二阶系统解耦算法研究及其应用,O151.21
- 强激光场中模型原子的保结构计算,O562
- 基于串核的蛋白质分类算法的研究与实现,TP301.6
- 移动计算环境下检查点技术研究与Petri网建模,TP301.1
- 动态环境下移动对象导航系统相关技术的研究,TP301.6
- 基于改进蚁群算法的物流配送路径研究,TP301.6
- 量子粒子群算法研究及其在图像矢量量化码书设计中的应用,TP301.6
- 一类约束可满足问题的固定参数算法,TP301.6
- 基于时间自动机的模型验证技术,TP301.1
- 离散事件系统的Petri网控制器设计,TP301.1
- 大额支付系统流动性需求及支付效率研究,TP301.6
- 基于小波与支持向量机的混沌时间序列研究,TP301
- 关于Petri网汇合性质和家态的一些探讨,TP301.6
- DNA计算中若干问题的研究,TP301
- GRAPES有限区域切线/伴随模式高效并行算法研究,TP301.6
- 矩阵In-Place转置方法研究,TP301.6
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com
|