翻新时间：2023-07-27
数学毕业论文-求实对称矩阵特征值问题的分治算法
求实对称矩阵特征值问题的分治算法
摘要：本文介绍了求解对称3对角矩阵特征值问题的分治算法及改进的分治算法.对分治算法,改进的分治算法,Jacobi方法及QR方法进行了比较,讨论了用分治算法或改进的分治算法求实对称矩阵特征值问题。数值例子说明利用分治算法或改进的分治算法求实对称矩阵特征值是非常有效的。
关键词：实对称矩阵 ，特征值 ，分治算法 ，Householder变换，QR方法 ，Jacobi方法 ，迭代
Divide-and-Conquer Algorithm for Solving Eigenvalue Problem of Real Symmetric Matrices
Abstract: In this paper, the divide-and-conquer algorithm and its new algorithm for solving the eigenvalue problem of symmetric tridiagonal matrices have been introduced 。 Also the algorithms comparision of divide-and-conquer algorithm , new algorithm , QR method and Jacobi method have been given。 Using divide-and-conquer algorithm or new algorithm to solving the eigenvalue problem of real symmetric matrices have been discussed。 Numerical tests show that these methods are very efficient。.
Key words: real symmetric matrices；eigenvalue problem；divide-and-conquer algorithm；Householder transform；
QRmethod ；Jacobi method ；iteration
目 录
中文标题………………………………………………………………………………………1
中文摘要、关键词………………………………………………………………………………1
英文标题………………………………………………………………………………………1
英文摘要、关键词………………………………………………………………………………1
正文
§1引言…………………………………………………………………………………2
§2求对称3对角矩阵特征值的分治算法……………………………………………3
2.1分割……………………………………………………………………………3
2.2胶合……………………………………………………………………………3
2.3用3项递归式、抛物插值法计算特征值………………………………………5
§3改进的分治算法……………………………………………………………………9
3.1分割、胶合………………………………………………………………………9
3.2用3项递归式、割线法迭代法计算特征值…………………………………10
§4 求实对称矩阵特征值的分治算法…………………………………………………12
4.13对角化…………………………………………………………………………12
4.2对变换后的矩阵特征值的计算…………………………………………………14
4.3数值例子…………………………………………………………………………15
§5算法的比较……………………………………………………………………………16
5.1 Jacobi方法与QR方法…………………………………………………………17
5.2分治算法、J方法 与QR 方法…………………………………………………17
§6结束语…………………………………………………………………………………18
参考文献…………………………………………………………………………………………19
致谢………………………………………………………………………………………………20
【包括：毕业论文、开题报告、任务书】
【说明：论文中有些数学符号是编辑器编辑而成，网页上无法显示或者显示格式错误，给您带来不便请谅解。】
下载文档
网友最新关注
- 聪明的猫
- 这算啥
- 雨
- 我
- 假如我是孙悟空
- 给奥运冠军的一封信
- 花皮球
- 爬山
- 十二生肖
- 自我介绍
- 猫和老鼠
- 致郭晶晶大姐姐的一封信
- 天气娃娃
- 我们的教室
- 记一次献爱心活动
- 对贪污受贿应以既遂数额作为犯罪数额_经济法论文(1)
- 查处行贿犯罪存在的问题及思考_经济法论文(1)
- 受贿罪若干问题研究_经济法论文(1)
- 对当前农村土地纠纷的类型、成因及对策分析_经济法论文(1)
- 金融诈骗罪之“非法占有目的”研究_经济法论文(1)
- 试以科学发展观论经济法的价值_经济法论文(1)
- 国家工作人员与家属共同受贿探析_经济法论文(1)
- 论职务侵占罪的“利用职务上的便利”_经济法论文(1)
- 实际承运人与承运人的识别与责任分担_经济法论文(1)
- 挪用公款案件中出借行为的法律探析_经济法论文(1)
- 受贿罪法定刑的理性评价_经济法论文(1)
- 城镇房屋拆迁补偿若干问题研究_经济法论文(1)
- 从网络购物看消费者合法权益的保护_经济法论文(1)
- 论中国经济法的诉讼保障机制_经济法论文(1)
- 认定挪用公款共同犯罪要紧扣“身份”_经济法论文(1)
- 《快乐的节日》教案
- 《称赞》教案
- 《静夜思》综合资料教案
- 《一株紫丁香》教案
- 《日月潭》说课及教案
- 《葡萄沟》教案
- 《杨氏之子》教学设计
- 《雷锋叔叔，你在哪里》教案
- 《快乐的节日》教案
- 《雷雨》教案
- 《我多想去看看》第二课时教案
- 《纸船和风筝》教案
- 《打电话》教案
- 《数星星的孩子》教案
- 《一株紫丁香》教案