学位论文 > 优秀研究生学位论文题录展示

托普利兹方程组的基于嵌入法的预处理矩阵

作　者: 皮雪波
导　师: 林福荣
学　校: 汕头大学
专　业: 应用数学
关键词: 托普利兹矩阵 BTTB矩阵生成函数最小二乘问题预处理共轭梯度法
分类号: O241.5
类　型: 硕士论文
年　份: 2009年
下　载: 17次
引　用: 0次
阅　读: 论文下载

内容摘要

托普利兹(Toeplitz)系统在数学、科学计算和工程学等领域都有广泛应用,例如,求解偏微分方程,卷积类型积分方程的数值解,统计上的静态的自回归时间数列问题,控制论上的最优化问题,以及图象处理领域里如何实现系统辨识问题中的信号处理和图象恢复问题等等都可以转化为托普利兹方程组或包含托普利兹方程组Tx = b以及最小二乘问题min b ? Tx 2的求解问题,见[15, 30, 23, 39].本论文主要考虑用预处理共轭梯度法求解托普利兹方程组和BTTB方程组,以及用预处理共轭梯度法求解托普利兹最小二乘问题和BTTB最小二乘问题.我们利用嵌入法结合卷积核构造预处理矩阵,使得预处理矩阵对非负的生成函数都有定义,推广了前人的结果.数值结果表明,对于BTTB系统和BTTB最小二乘问题,运用嵌入法构造的预处理矩阵的效率高于块循环预处理矩阵.在这个计算的过程中主要应用一维和二维的快速傅立叶变换以及它们的逆变换.本文分为三章,主要内容如下:第一章,介绍本文的研究背景以及总结前人得到的一些研究成果,包括托普利兹矩阵, BTTB矩阵的定义以及它们的生成函数,同时也给出与本文有关的一些符号、基本概念和基本定理.最后介绍托普利兹和BTTB最小二乘问题的预处理共轭梯度法的研究背景.第二章,详细讨论托普利兹方程组和BTTB方程组的预处理共轭梯度法.重点证明基于BTTB矩阵的分解构造的预处理矩阵与嵌入构造的预处理矩阵是等价的.从而用嵌入法构造的预处理矩阵是有效的预处理矩阵.数值例子表明本文所构造的预处理矩阵比通常使用的块循环预处理因子更有效.第三章,讨论托普利兹最小二乘问题和BTTB最小二乘问题的预处理共轭梯度法.将第二章的结果推广到最小二乘问题.数值例子表明本文所构造的预处理矩阵比通常所用的块循环预处理因子更有效.

全文目录

中文摘要  4-5
英文摘要  5-9
第1章基础知识和研究背景  9-26
  1.1 托普利兹矩阵和BTTB矩阵  9-14
  1.2 矩阵的相关概念和结果  14-16
  1.3 最小二乘问题的基本概念  16-17
  1.4 共轭梯度法和预处理共轭梯度法  17-20
  1.5 研究背景和本文主要内容  20-26
第2章基于嵌入法的预处理矩阵  26-45
  2.1 基于嵌入法的托普利兹方程组的预处理矩阵  26-30
  2.2 基于嵌入法的BTTB方程组的预处理矩阵  30-35
  2.3 数值例子  35-45
    2.3.1 托普利兹方程组的数值例子  35-42
    2.3.2 BTTB方程组的数值例子  42-45
第3章 BTTB最小二乘问题的PCG方方法法  45-56
  3.1 托普利兹兹最最小二乘问题  45-47
  3.2 BTTB最小二乘问题  47-48
  3.3 数值例子  48-52
  3.4 总结与展望  52-56
参考文献  56-61
致谢  61-62
简历  62

相似论文

控制权度量模型及计算,O211.3
几类序列的多重卷积公式,O157.1
一个与记录时间相关的生成函数研究,O211.3
托普利兹矩阵的一种分解带状逆预处理矩阵,O151.21
几类矩阵方程不定最小二乘问题的研究,O151.21
空间机器人抓取过程中的目标参数辨识,TP242
非负最小二乘问题的算法研究,O221.2
Bailey变换与一些新的q-级数恒等式,O173
一类中心对称矩阵最小二乘解及其最佳逼近问题,O241.6
基于校园网E2E时延测量研究,TP393.06
变系数广义Hamilton系统的生成函数方法,O241.81
电磁场有限元分析中大型稀疏线性矩阵方程的求解,O441.4
非线性最小二乘问题的混合算法,O241.5
广义双曲奇异值分解及在广义逆和不定最小二乘问题中的应用,O151.21
一类约束最小二乘问题的算法,O241.5
广义Bernoulli-Euler多项式及其研究,O174.14
无线通信中协同分集的性能分析与编码技术研究,TN919.3
标度整体最小二乘问题及对称代数Riccati方程的扰动分析及条件数,O241.6
P分拆的计算,O156.7
基于OpenMP的三维热传导方程并行预处理共轭梯度法研究,O551.3