拟Cholesky分解的快速算法与矩阵特征值问题的向后误差分析

拟Cholesky分解的快速算法与矩阵特征值问题的向后误差分析

论文摘要

这篇论文由前言,两章正文内容,以及一个附录组成。 前言部分综述了一些重要的相关进展情况,还简述了正文部分的内容。 正文有两章。在第一章中,先给出了一些必要的预备知识,然后给出了统一的旋转变换及Householder变换的一些基本性质。接下来,提供了一种应用统一旋转变换的快速算法。算法的核心部分是统一的变换应用在一个2乘n矩阵上。统一的旋转变换满足Q~H(?)Q=S并且消去矩阵的第一列的第二个元素。通过误差分析及数值实验可以看出与直接应用统一的旋转变换相比,快速算法有以下两个优点:1,乘法运算次数减少了大约一半,从而能够提高运算速度;2,避免了应用时产生的对角阵的对角元的快速增大和减小从而保持好的稳定性。 第二章研究实矩阵关于复近似特征对的范数型向后误差。在复扰动情形,这个问题己被Higham等学者解决。本文研究实扰动情形。结果表明,通常情况下,两种情形差别不大,但在某些情形,二者可以相差很大。作为推广,我们还讨论了矩阵多项式的相应问题。文中的一个结果部分地解决了D. J. Higham和N. J. Higham 1999年提出的一个待解决的问题。

论文目录

  • 引言
  • 第一章 应用统一的旋转变换的快速算法
  • 第一节 统一的变换及其性质
  • 第二节 应用统一的旋转变换的快速算法
  • 第三节 误差分析
  • 第四节 数值算例(快速算法应用于拟Cholesky分解)
  • 第二章 关于矩阵特征值问题向后误差分析的注记
  • 第一节 基本结果
  • 第二节 推广
  • 第三节 说明
  • 有待进一步研究的内容
  • 致谢
  • 参考文献
  • 附录
  • 相关论文文献

    • [1].《数字换位差值速算法》的应用[J]. 价值工程 2017(23)
    • [2].速算花开报“丰收”——记深圳市史丰收速算法研究推广中心[J]. 未来教育家 2019(10)
    • [3].中国青少年创客奥林匹克史丰收速算法全国精英挑战赛[J]. 天天爱科学 2016(16)
    • [4].开启大脑潜能的金钥匙——史丰收速算法述评[J]. 中小学数学(小学版) 2014(05)
    • [5].关于史丰收速算法[J]. 中小学数学(初中版) 2010(10)
    • [6].两位数乘两位数的速算法[J]. 数学大世界(小学三四年级适用) 2010(Z1)
    • [7].基于测速发电机的宽范围实时测速算法研究[J]. 三明学院学报 2015(06)
    • [8].梁结构上动载荷位置识别的快速算法[J]. 国外电子测量技术 2016(03)
    • [9].趣味速算法[J]. 中学生数学 2011(10)
    • [10].椭圆曲线密码体制中的改进数乘快速算法[J]. 实验科学与技术 2008(05)
    • [11].基于卡尔曼滤波的超声波电动机测速算法研究[J]. 微特电机 2015(11)
    • [12].史丰收速算法与科学思维和创新精神[J]. 中小学数学(小学版) 2019(Z1)
    • [13].中继卫星与客户星可见期快速算法[J]. 系统仿真学报 2009(12)
    • [14].数字换位差值速算法[J]. 价值工程 2014(08)
    • [15].五阶段加减速算法及其在火焰切割机中的应用[J]. 矿山机械 2011(03)
    • [16].广义Vandermonde方程组的有效快速算法[J]. 工程数学学报 2010(01)
    • [17].椭圆曲线密码学运用仿射坐标的快速算法[J]. 微计算机信息 2009(24)
    • [18].百年西部人物 史丰收[J]. 新西部 2009(11)
    • [19].Monte Carlo EM加速算法[J]. 应用概率统计 2008(03)
    • [20].CNN加速算法研究[J]. 智能机器人 2019(04)
    • [21].超声全聚焦成像校正模型及加速算法[J]. 仪器仪表学报 2017(07)
    • [22].明明的速算法[J]. 数学小灵通(3-4年级版) 2008(09)
    • [23].改进自动色彩均衡快速算法[J]. 无线电通信技术 2009(05)
    • [24].基于定点DSP的自然对数运算快速算法[J]. 电脑知识与技术 2019(31)
    • [25].椭圆曲线快速算法的改进[J]. 电脑知识与技术 2009(24)
    • [26].速率转台S曲线加减速算法研究[J]. 宇航计测技术 2014(02)
    • [27].快速算法实现电离层短波射线追踪[J]. 通信技术 2010(07)
    • [28].广义预测控制快速算法研究及其应用[J]. 武汉理工大学学报 2009(08)
    • [29].一种新型S加减速算法研究[J]. 电气传动 2019(06)
    • [30].基本初等函数的高精度快速计算的加速算法[J]. 数学的实践与认识 2017(13)

    标签:;  ;  ;  ;  ;  ;  

    拟Cholesky分解的快速算法与矩阵特征值问题的向后误差分析
    下载Doc文档

    猜你喜欢