计算机应用 | 古代文学 | 市场营销 | 生命科学 | 交通物流 | 财务管理 | 历史学 | 毕业 | 哲学 | 政治 | 财税 | 经济 | 金融 | 审计 | 法学 | 护理学 | 国际经济与贸易
计算机软件 | 新闻传播 | 电子商务 | 土木工程 | 临床医学 | 旅游管理 | 建筑学 | 文学 | 化学 | 数学 | 物理 | 地理 | 理工 | 生命 | 文化 | 企业管理 | 电子信息工程
计算机网络 | 语言文学 | 信息安全 | 工程力学 | 工商管理 | 经济管理 | 计算机 | 机电 | 材料 | 医学 | 药学 | 会计 | 硕士 | 法律 | MBA
现当代文学 | 英美文学 | 通讯工程 | 网络工程 | 行政管理 | 公共管理 | 自动化 | 艺术 | 音乐 | 舞蹈 | 美术 | 本科 | 教育 | 英语 |

求实对称矩阵特征值问题的分治算法

2014-03-28 01:21
导读:数学论文毕业论文,求实对称矩阵特征值问题的分治算法论文样本,在线游览或下载,科教论文网海量论文供你参考: 求实

求实对称矩阵特征值问题的分治算法
 
摘要:本文介绍了求解对称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

(科教作文网 zw.nseac.com整理)

正文
      §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

内容来自www.nseac.com


  致谢………………………………………………………………………………………………20


【包括:毕业、开题报告、任务书】

【说明:中有些数学符号是编辑器编辑而成,网页上无法显示或者显示格式错误,给您带来不便请谅解。】

    上一篇:数学期望的应用 下一篇:没有了