学位论文 > 优秀研究生学位论文题录展示
托普利兹矩阵的一种分解带状逆预处理矩阵
作 者: 胡荣春
导 师: 林福荣
学 校: 汕头大学
专 业: 应用数学
关键词: 预处理共轭梯度法 托普利兹矩阵 带状分解逆 生成函数 收敛速度
分类号: O151.21
类 型: 硕士论文
年 份: 2010年
下 载: 52次
引 用: 0次
阅 读: 论文下载
内容摘要
托普利兹(Toeplitz)系统被广泛应用于数学、科学计算和工程学等领域.例如,偏微分方程,卷积类型积分方程的数值解,控制论中的最优化问题,以及信号处理和图象恢复问题等等都可以转化为托普利兹方程组或包含托普利兹方程组或托普利兹最小二乘问题,参见[7,13,18].二十多年来,托普利兹方程组的预处理共轭梯度法(PCG)是许多数学家关心的问题.在1986年,Strang和Olkin独立地提出了使用循环矩阵的预处理共轭梯度法(PCG)去解决托普利兹系统,见[1,7].接着,一些比较好的循环预处理被提出来用于解决此类问题,如Tony Chan和R. Chan分别提出了新的循环预处理,见[6,10,12].循环预处理的最大优点在于与快速傅里叶变换(FFT)的结合,相比求解托普利兹方程组的直接方法而言,PCG方法的计算复杂度大大降低,只需要O(n log n)(其中n是方程组的阶数)次运算.其它的比较好的预处理方法有基于三角变换的预处理,基于Hartley变换的预处理等等,见[2,5,11,19].由于每一个托普利兹矩阵对应一个生成函数f,也就是说托普利兹矩阵是由其生成函数决定的,所以我们可以从生成函数入手来构造好的预处理,例如利用卷积或三角多项式等来逼近,见[7].当生成函数是正值偶函数的时候,对应的托普利兹矩阵是良态对称正定的.当生成函数带有偶数阶零点时,这时对应的系统就是病态的.针对这情形,带状预处理矩阵是一个比较好的选择.R.Chan提出了由三角多项式g生成的带状矩阵来做预处理,这里9包含原生成函数的零点,见[4].此后R. Chan和Tang利用某种逼近拓展了该方法,见[9].D. Noutsos和P. Vassalos提出了一种用带状矩阵乘循环矩阵的方法来构造预处理,见[19].稀疏近似逆是构造预处理矩阵的另一主要方法,著名的有Kolotilina和Yeremin, Tang等等,见[16,21].由于构造稀疏近似逆预处理矩阵和预处理步骤都具有天然的并行性,所以这种方法可以很好地应用于现代大型的并行机.在2005年,Lin, Ng和Ching对托普利兹系统应用了稀疏近似逆,得到了一种分解带状逆预处理(FBIP),研究表明当托普利兹矩阵具有某种非对角元素下降性质且相应的生成函数为正值函数时,这种预处理会是一种很好的方法,参看[17].本文对FBIP提出了一种修正的方法,使得新的方法可应用于生成函数连续且非负的情形.重点分析应用分解逆预处理后PCG的收敛性质,然后用Matlab实现该方法,并与现有的方法进行比较.
|
全文目录
中文摘要 4-6 英文摘要 6-8 目录 8-10 第1章 基础知识和研究背景 10-18 1.1 研究背景和本文主要内容 10-11 1.2 托普利兹矩阵 11-12 1.3 矩阵的相关概念和结果 12-13 1.4 矩阵分解的有关知识 13-14 1.5 共轭梯度法和预处理共轭梯度法 14-18 第2章 一个修正分解逆预处理矩阵 18-34 2.1 FSIP和FBIP 18-21 2.1.1 FSIP 18-19 2.1.2 FBIP 19-21 2.2 修正的带状分解逆预处(MFBIP) 21-27 2.2.1 情形1.f>0 22-25 2.2.2 情形2:f≥0且有偶数阶零点 25-27 2.3 数值例子 27-33 2.4 总结与展望 33-34 参考文献 34-36 致谢 36-37 简历 37
|
相似论文
- 控制权度量模型及计算,O211.3
- 逆高斯分布参数的Bayes 估计研究,O212.8
- 几类序列的多重卷积公式,O157.1
- 拟概率空间上等均值噪声下统计学习理论的理论基础,O211
- 逆威布尔分布的Bayes估计问题,O212.8
- 一个与记录时间相关的生成函数研究,O211.3
- 非线性动态调整惯性权重的粒子群算法,TP301.6
- q-Bernstein型算子逼近与数值积分的误差估计,O174.41
- 基于模糊控制的小波神经网络盲均衡算法,TP273.4
- 一种Renyi熵的正交小波变换盲均衡算法及DSP仿真,TN911.7
- 基于蚁群优化的正交小波变换盲均衡算法,TN911.5
- α混合样本优化型CVaR估计的大样本性质,F832.51
- 用三种迭代方法求解奇异非线性方程,O241.6
- 缺失数据下两类半参数模型的估计和大样本性质,O212.1
- 托普利兹方程组的基于嵌入法的预处理矩阵,O241.5
- Bailey变换与一些新的q-级数恒等式,O173
- 基于博弈论的认知无线电功率控制算法研究,TN92
- 基于校园网E2E时延测量研究,TP393.06
- 电磁场有限元分析中大型稀疏线性矩阵方程的求解,O441.4
- 群体智能算法可并行性分析及其软硬件协同设计,TP301.6
中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 代数方程论、线性代数 > 线性代数 > 矩阵论
© 2012 www.xueweilunwen.com
|