收藏本站
《大连理工大学》 2003年
收藏 | 手机打开
二维码
手机客户端打开本文

计算大规模矩阵部分奇异值分解的精化Lanczos型算法

牛大田  
【摘要】:本文研究大规模矩阵奇异值问题的Lanczos类算法、算法的收敛性以及算法的重新启动等问题,全文共分六章。 引言部分介绍大规模矩阵奇异值问题的来源、解决此类问题的基本方法以及本学科的发展状况,最后介绍本文的工作。 第一章给出了投影类方法收敛性分析方面已有的重要结果,表明传统投影类方法存在着近似特征值收敛而近似奇异值可能不收敛的严重隐患,而贾提出的精化投影方法则可以克服这一隐患。只要近似特征值收敛,则对应的精化近似特征向量必然收敛。 第二章研究了增广矩阵在一类特殊子空间上Ritz对的性质,证明投影后的特征问题可以通过计算阶数降低一半的小规模奇异值问题来求解。这一性质可以用于双对角化Lanczos方法以及计算隐式重新启动的精化双对角化Lanczos方法中的精化位移,从而显著地节省存储量和计算量。 第三章研究了计算部分最大(或最小)奇异组的隐式重新启动的下双对角化Lanczos方法,分析了其收敛性,指出这一方法存在着近似奇异值收敛而近似奇异向量可能不收敛的隐患。为克服这一隐患,借鉴贾的精化策略,本章做了两方面的工作:第一,用精化近似奇异向量代替Ritz近似奇异向量来作为待求奇异向量的近似,并证明,只要对应的近似奇异值收敛,则精化近似奇异向量必然收敛;第二,用可以廉价、可靠地得到的精化位移来代替准确位移,并从理论上证明精化位移要优于准确位移。理论和数值实验都表明,改进后的隐式重新启动的精化下双对角化Lanczos方法要明显优于隐式重新启动的下双对角化Lanczos方法。 第四章研究了计算部分奇异值分解的上双对角化Lanczos方法,并给出了其精化版本,并做了收敛性分析,理论和数值实验都表明,精化版本明显优越,最后还就上双对角化Lanczos方法以及下双对角化Lanczos方法做了初步的比较。 第五章研究了计算内部奇异值问题的调和双对角化Lanczos方法,分析了其收敛性,结果表明,第一,调和Ritz值收敛,但严重依赖目标点的选择,用调和Ritz近似奇异向量的Rayleigh商来代替调和Ritz值则可以消除这一依赖性;第二,只要某调和Ritz值与其它调和Ritz值分隔的比较开,则对应的调和Ritz近似奇异向量收敛。借鉴Morgan的调和位移策略,本章还给出了隐式重新启动的位移策略,仍称之为调和位移。最后的数值实验表明,带调和位移的隐式重新启动的调和双对角化Lanczos方法可以用于求解内部奇异值问题。 第六章就未完成的工作做了一下总结,主要包括:一、细致分析精化上、下双对角化Lanczos方法的差别,以便选择合适的投影策略;第二,就调和双对角化Lanczos方法收敛性方面存在的隐患,引入精化策略,用新的近似奇异向量,称之为精化调和近似奇异向量,来代替调和近似奇异向量,以及如何利用精化调和近似奇异向量的信息来构造新的位移,使算法收敛更快更准确。
【学位授予单位】:大连理工大学
【学位级别】:博士
【学位授予年份】:2003
【分类号】:O241

知网文化
【引证文献】
中国硕士学位论文全文数据库 前1条
1 曾作钦;基于奇异值分解的信号处理方法及其在机械故障诊断中的应用[D];华南理工大学;2011年
【共引文献】
中国期刊全文数据库 前10条
1 贾仲孝;大规模矩阵计算的研究[J];大连理工大学学报;1999年02期
2 牛大田;隐式重新启动的上、下双对角化Lanczos方法之比较[J];大连民族学院学报;2005年03期
3 卢晓平;高卫国;;精化块共轭梯度法求解对称特征值问题(英文)[J];复旦学报(自然科学版);2009年06期
4 王顺绪;戴华;;求解大型矩阵特征值问题的并行精化Davidson方法[J];工程数学学报;2009年05期
5 张勇,廉庆荣;解大型非对称特征问题的精化块不完全正交化算法[J];高等学校计算数学学报;1997年03期
6 贾仲孝,孙玉泉;精化的二次残量迭代法[J];高等学校计算数学学报;2004年02期
7 王顺绪;;陀螺特征值问题的并行子空间迭代法[J];高等学校计算数学学报;2010年02期
8 吴钢 ,冯丽红;A QUASI-REFINED ITERATIVE ALGORITHM BASED ON THE LANCZOS BIORTHOGONALIZATION PROCEDURE FOR LARGE EIGENPROBLEMS[J];Numerical Mathematics A Journal of Chinese Universities(English Series);2004年01期
9 郑兆昌;任革学;;THE ANALYTICAL APPROACH FOR LARGE SCALE NON-CLASSICALLY DAMPED DYNAMIC SYSTEM[J];Acta Mechanica Sinica;1996年03期
10 刘国光,李军杰;解大型结构特征值问题的同时迭代的一个新算法[J];航空学报;1982年01期
中国重要会议论文全文数据库 前1条
1 官玉才;陈璞;;子空间迭代法的一种新改进方案[A];计算爆炸力学进展[C];2006年
中国博士学位论文全文数据库 前10条
1 荆燕飞;线性方程组迭代法与预条件技术及在电磁散射计算中的应用[D];电子科技大学;2010年
2 陈桂芝;解大规模非对称矩阵特征问题的一些精化算法[D];大连理工大学;2000年
3 冯绍强;解大规模非对称矩阵特征问题的精化Jacobi-Davidson类算法[D];大连理工大学;2003年
4 吴钢;求解大规模非对称矩阵特征值问题的一些数值算法[D];复旦大学;2004年
5 于春肖;边界型数学规划非线性多极边界元法[D];燕山大学;2006年
6 冯遵德;Ⅱ类病态系统分析理论及其应用研究[D];山东科技大学;2006年
7 朱小芳;螺旋线慢波系统高频特性理论分析与数值模拟[D];电子科技大学;2007年
8 康文华;求解单参数特征值问题的二维Arnoldi投影算法[D];复旦大学;2007年
9 王顺绪;特征值问题的并行计算[D];南京航空航天大学;2008年
10 吴颉尔;正则化方法及其在模型修正中的应用[D];南京航空航天大学;2007年
中国硕士学位论文全文数据库 前10条
1 康艳艳;求解大型对称特征值问题的改进块Jacobi-Davidson方法[D];南京航空航天大学;2010年
2 高雄;求解广义对称特征值问题的块Jacobi-Davidson方法[D];南京航空航天大学;2010年
3 齐静;求解大规模非对称矩阵特征值问题的加权Arnoldi方法[D];南京航空航天大学;2009年
4 吴钢;解大规模非对称矩阵特征问题Lanczos方法的两种精化版本[D];大连理工大学;2001年
5 赵中华;子空间迭代法的加速与预处理技术[D];南京航空航天大学;2002年
6 孙红梅;子空间迭代法的两种Rayleigh商加速技术[D];南京航空航天大学;2005年
7 丁文优;CGS方法及其光滑化[D];南京航空航天大学;2005年
8 曲庆国;对求解大型稀疏特征值问题的子空间迭代法的研究[D];南京航空航天大学;2005年
9 张治中;精化迭代块二阶Arnoldi方法[D];南京航空航天大学;2006年
10 曹陶桃;求解大型非对称矩阵特征问题的精化Arnoldi-Chebyshev方法[D];南京航空航天大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 蔺小林;王震;蒋耀林;;酉延拓矩阵的奇异值分解及其广义逆[J];纯粹数学与应用数学;2008年01期
2 殷福亮;一类矩阵奇异值分解的快速算法及在时变滤波中的应用[J];大连理工大学学报;1992年03期
3 赵学智;叶邦彦;陈统坚;;模糊奇异性信号的检测机理[J];电子与信息学报;2008年06期
4 徐兰;王守根;;矩阵广义奇异值分解的一种算法[J];华东师范大学学报(自然科学版);1989年02期
5 赵学智,林颖,陈文戈,陈统坚,叶邦彦;奇异性信号检测时小波基的选择[J];华南理工大学学报(自然科学版);2000年10期
6 徐金甫,韦岗,梁树雄;一种基于奇异值分解的带噪语音识别方法[J];华南理工大学学报(自然科学版);2001年01期
7 杜正春,杨建国,颜景平;基于周期分解的机床主轴回转误差预报模型[J];计量学报;2003年02期
8 胡志刚,谢萍,张宪民;一种基于奇异值分解的数字水印算法[J];计算机工程;2003年17期
9 赵学智;陈统坚;叶邦彦;;基于奇异值分解的铣削力信号处理与铣床状态信息分离[J];机械工程学报;2007年06期
10 张友民,戴冠中,张洪才;基于SVD的推广卡尔曼滤波及其在飞行状态和参数估计中的应用[J];控制理论与应用;1996年01期
中国博士学位论文全文数据库 前2条
1 冯长建;HMM动态模式识别理论、方法以及在旋转机械故障诊断中的应用[D];浙江大学;2002年
2 杨宇;基于EMD和支持向量机的旋转机械故障诊断方法研究[D];湖南大学;2005年
中国硕士学位论文全文数据库 前2条
1 关晓勇;基于奇异值分解的状态监测与故障诊断方法研究[D];大连理工大学;2005年
2 黄媛;改进的小波神经网络在旋转机械故障诊断中的应用研究[D];武汉理工大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 董李娜;莫荣华;;关于奇异值的Rayleigh商[J];韶关学院学报;2006年06期
2 牛大田;隐式重新启动的上、下双对角化Lanczos方法之比较[J];大连民族学院学报;2005年03期
3 王秀玉,姜兴武,曲波;矩阵乘积AB和BA的相关性质[J];长春工业大学学报(自然科学版);2003年02期
4 贾仲孝,牛大田;计算部分奇异值分解的隐式重新启动的双对角化Lanczos方法和精化的双对角化Lanczos方法[J];计算数学;2004年01期
5 薛志华;SVD方法及其在气象中的应用[J];内蒙古气象;1999年02期
6 贾仲孝,牛大田;一类特殊类型子空间上Ritz对的性质及其应用[J];数值计算与计算机应用;2003年04期
7 刘干中;特征向量和奇异向量的扰动界[J];天津电大学报;2001年03期
8 周志钢,曹宇烨;块剑形矩阵的计算方法[J];高等学校计算数学学报;1990年03期
9 郑应文;无穷维算子的有限最佳逼近[J];福州大学学报(自然科学版);1993年02期
10 征道生,艾克凤;求复矩阵奇异值的复单边Jacobi型方法[J];高等学校计算数学学报;1996年04期
中国重要会议论文全文数据库 前10条
1 杨乾堂;周辉;李慧明;;奇异值相减消噪算法[A];全国第三届信号和智能信息处理与应用学术交流会专刊[C];2009年
2 张盛;方杰;张洪武;陈飙松;;多重多级子结构动力特征值分析的Lanczos算法[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
3 曾裕林;何放龙;贺光明;;LANCZOS方法在网架结构动力分析中的应用[A];第十一届全国结构工程学术会议论文集第Ⅱ卷[C];2002年
4 金献珍;冯志林;;基于小波变换和水印图像奇异值分段的数字水印算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
5 蒋丽娟;吴松;;SVD方法在广西春夏季旱涝中的应用[A];第26届中国气象学会年会预测与公共服务分会场论文集[C];2009年
6 穆穆;王家城;;非线性全局及局部最优扰动和第一类可预报性[A];自然、工业与流动——第六届全国流体力学学术会议论文集[C];2001年
7 陶新民;徐晶;杜宝祥;徐勇;;基于相空间奇异谱的SOM轴承故障诊断模型[A];第二十七届中国控制会议论文集[C];2008年
8 郑应文;;无穷维系统的H_∞近似[A];1995年中国控制会议论文集(上)[C];1995年
9 熊宁;陈恳;;重负荷下最小负荷裕度的快速求法[A];2006中国电力系统保护与控制学术研讨会论文集[C];2006年
10 彭大勇;高天赋;曾娟;;噪声影响下的垂直阵简正波过滤[A];2009’中国西部地区声学学术交流会论文集[C];2009年
中国重要报纸全文数据库 前3条
1 银河期货 蒋东义;个股权重逐渐分散 操纵风险不断降低[N];期货日报;2007年
2 武夷山;管理学是设计科学[N];学习时报;2007年
3 靳立华;丰台局队举实措提高城调数据质量[N];中国信息报;2009年
中国博士学位论文全文数据库 前10条
1 牛大田;计算大规模矩阵部分奇异值分解的精化Lanczos型算法[D];大连理工大学;2003年
2 姜智娜;条件非线性最优扰动在集合预报中的应用[D];中国科学院研究生院(大气物理研究所);2007年
3 黄庆东;最小模级联相消器算法研究[D];西安电子科技大学;2011年
4 于志明;无线通信系统中的信号识别技术研究[D];哈尔滨工程大学;2010年
5 刘春;不确定性振动控制系统的随机方法[D];吉林大学;2004年
6 刘小军;人脸识别技术研究[D];中国科学院电子学研究所;2001年
7 张志明;信息安全中的数字水印技术研究[D];西北工业大学;2003年
8 王振杰;大地测量中不适定问题的正则化解法研究[D];中国科学院研究生院(测量与地球物理研究所);2003年
9 李厚彪;几种特殊矩阵类的数值特征、算法和预处理技术[D];电子科技大学;2007年
10 李霞;基于连续小波变换的水下信号处理技术研究[D];西北工业大学;2003年
中国硕士学位论文全文数据库 前10条
1 刘皞;动态收缩的隐式重新开始块Lanczos方法[D];南京航空航天大学;2004年
2 吴钢;解大规模非对称矩阵特征问题Lanczos方法的两种精化版本[D];大连理工大学;2001年
3 李欣;求解线性方程组的总体(拟)极小向后扰动方法[D];南京航空航天大学;2004年
4 吴国梁;基于SVD理论对四川电网电压静稳的实证研究[D];四川大学;2005年
5 丁仲昌;抗共谋攻击数字指纹系统的研究[D];南京理工大学;2009年
6 管永娟;最优化问题的Lanczos路径方法[D];上海师范大学;2007年
7 弓川锦;SINS/GPS组合导航系统可观测度分析及精度评估方法研究[D];哈尔滨工业大学;2007年
8 陈东芳;一种准一维反铁磁海森堡自旋系统的DMRG研究[D];扬州大学;2005年
9 张亚蕾;计算大型稀疏对称矩阵极端特征值问题的Lanczos型方法[D];哈尔滨工业大学;2007年
10 仲刚;求解大规模非线性优化问题的修正Lanczos方法[D];南京航空航天大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026