收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

对称广义特征值问题的数值求解算法的研究

聂永明  
【摘要】:广义特征值问题在科学计算与工程应用领域有着广泛的应用,例如,结构动态分析、结构振动、电子结构计算、量子化学、电路网络、化学反应、宏观经济平衡等。这类问题所涉及的矩阵往往是大型稀疏矩阵,并且通常只需要求出少数几个特征值及其对应的特征向量。因此,如QZ等传统算法不再有效。由于求大型稀疏矩阵的逆非常困难,常用的shift-and-invert Lanczos算法因而也不能再用。 考虑到这些困难,Golub和Ye提出了求解对称广义特征值问题的不含逆的Krylov子空间方法。它不再依靠shift-and-invert技巧来加速收敛,而是应用了预条件技术。这种算法只用于求解外部多重或者一簇特征值及其对应的特征向量。 本文主要研究求解大规模广义特征值的快速算法。首先,给出了精化形式的不含逆的Krylov子空间方法,避免了应用预条件来加速收敛的冗余。其次,结合谱变换技术,求解该问题的内部特征值及其对应特征向量,给出了精化的不含逆的Krylov子空间算法,同时给出了收敛性的理论分析。为了同时计算出p个特征值及其对应的特征向量,我们把该方法发展成块的形式,利用B正交技术,给出了其收敛性分析和残量估计。结合具体的数值实验,验证了所提出的算法的有效性。最后,总结了前面所给出的求解对称广义特征值问题的快速算法。本文共分四章,组织如下: 第一章介绍了求解广义特征值问题的Krylov子空间方法的研究背景、研究现状及相关预备知识,同时介绍了本文的主要研究内容。 第二章提出了精化形式的不含逆的Krylov子空间算法求解对称广义特征值问题,分析了该方法的收敛误差界。给出数值实验,验证了该算法比预条件的不含逆的Krylov子空间算法的更有效。 第三章设计了块形式的精化的不含逆的Krylov子空间算法,利用B正交技术,建立了收敛性分析和残量估计。同时给出了数值实验,验证了算法的有效性。 第四章对本文的工作进行了总结,并展望了今后需要进一步研究的内容。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张文,侯志坤;大型广义特征值问题的动力降阶迭代法[J];航空学报;1981年03期
2 楼梦麟;线性广义特征值问题在模态子空间中的摄动解[J];同济大学学报(自然科学版);1994年03期
3 田霞;戴华;;一类Jacobi矩阵广义特征值反问题[J];高等学校计算数学学报;2005年04期
4 陈良圭;张涤明;;近海水域谐波响应的特征值问题[J];海洋工程;1983年04期
5 叶碧泉;;大型结构频率方程的分块直接解法[J];武汉大学学报(理学版);1981年03期
6 曹志浩;矩阵束的典则形及定广义特征值问题的收缩算法[J];高等学校计算数学学报;1986年01期
7 冯振东;吕振华;;线性广义特征值问题重分析的分步摄动法[J];振动与冲击;1991年04期
8 齐秉寅;广义对称特征值问题(A-λB)x=0的解的结构与算法[J];东北大学学报(自然科学版);1995年02期
9 周树荃,曾岚;求解广义特征值问题的并行保域行列式查找法[J];南京航空航天大学学报;1995年02期
10 徐小明;许俊莲;杜鸿科;;广义特征值的稳定性及刻画[J];纺织高校基础科学学报;2008年01期
11 邓健新;用Lanczos方法解高阶稀疏矩阵广义特征值问题的某些经验[J];数值计算与计算机应用;1980年03期
12 刘寒冰,龚国庆,刘建设;一种有效的广义特征值分析方法[J];固体力学学报;2003年04期
13 沈冯强;;广义Jacobi方法的优化算法[J];力学学报;2010年02期
14 李承宽;王金林;;Jacobi矩阵的一类广义特征值反问题[J];南昌航空大学学报(自然科学版);2010年01期
15 曹志浩;广义特征值问题的收缩算法[J];高等学校计算数学学报;1985年02期
16 谢敖文;曾孟佳;;非对称广义特征值问题的并行算法[J];皖西学院学报;2005年05期
17 杜鹃;冯思臣;谭仁俊;;广义正定Hermite矩阵与广义特征值的性质[J];四川师范大学学报(自然科学版);2010年03期
18 王彦卿;解广义特征值问题的简单迭代法[J];公路交通科技;1987年01期
19 孙德军,童秉纲,尹协远;0rr-Sommerfeld方程数值解法中的复广义矩阵特征值问题[J];力学学报;1995年05期
20 薛长峰;;非对称广义特征值问题的并行QZ算法[J];盐城工学院学报;1997年01期
中国重要会议论文全文数据库 前10条
1 许光辉;;多个窄带干扰抑制的子空间算法[A];2011年全国通信安全学术会议论文集[C];2011年
2 忻欣;冯纯伯;;奇异H~∞控制问题二次矩阵不等式的可解判据的研究[A];1994中国控制与决策学术年会论文集[C];1994年
3 高鹰;谢胜利;姚振坚;;一种新的基于广义特征值分解的盲信号分离算法[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
4 官玉才;陈璞;;子空间迭代法的一种新改进方案[A];计算爆炸力学进展[C];2006年
5 樊久铭;何晓峰;;基于模态区间方法的动力特征值算法研究[A];2010振动与噪声测试峰会论文集[C];2010年
6 齐欢;孙怡;;基于子空间的STC-OFDM半盲信道估计法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
7 钟慧湘;庞云阶;冯月萍;;估计基本矩阵的一个新方法[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
8 刘东卓;;改进的小波神经网络TLS-ESPRIT算法[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
9 谭茂金;张庚骥;石耀霖;;阵列电法测井的垂直模式匹配理论研究[A];中国地球物理学会第二十四届年会论文集[C];2008年
10 周小星;王安娜;孙红英;杨鸿武;;基于压缩感知过程的语音增强[A];第十一届全国人机语音通讯学术会议论文集(二)[C];2011年
中国博士学位论文全文数据库 前10条
1 张家滨;基于子空间算法的结构模态参数识别与在线监测研究[D];南京航空航天大学;2009年
2 魏立峰;分布式存储环境下矩阵广义特征值问题的并行计算[D];中国人民解放军国防科学技术大学;2002年
3 吴杰;OFDM的频率同步与自适应传输[D];西安电子科技大学;2007年
4 王顺绪;特征值问题的并行计算[D];南京航空航天大学;2008年
5 王元媛;求解Toeplitz矩阵束广义特征值问题的预处理方法[D];厦门大学;2008年
6 钟慧湘;基本矩阵计算方法的研究[D];吉林大学;2005年
7 黄永辉;基于实时计算方法的结构动力快速分析方法及其应用研究[D];湖南大学;2008年
8 徐忠海;结构特征灵敏度分析若干问题研究[D];吉林大学;2008年
9 杨锋;自适应广义特征分解及在通信中的应用[D];中国科学技术大学;2007年
10 管子玉;基于图学习的Web信息检索技术研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 聂永明;对称广义特征值问题的数值求解算法的研究[D];南昌大学;2012年
2 孙晓锋;子空间算法研究与实现[D];哈尔滨工程大学;2010年
3 邓先锋;智能天线中信号处理的研究[D];南京理工大学;2003年
4 陆昊辉;广义特征值问题中的预处理方法[D];吉林大学;2005年
5 王鹤;基于粒子滤波器的波达方向估计的研究[D];吉林大学;2007年
6 刘丹;关于Wilkinson定理的一些推广[D];中国海洋大学;2008年
7 张峰超;一种基于LOBPCG的改进算法[D];复旦大学;2010年
8 王正国;计算几个低阶特征对的动力缩聚法的分析和探讨[D];南京航空航天大学;2006年
9 刘红;同伦方法求解广义特征值问题[D];新疆大学;2008年
10 李伟;OFDM盲信道联合估计[D];西安电子科技大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978