解大型稀疏非线性特征值问题的一类迭代投影法

解大型稀疏非线性特征值问题的一类迭代投影法

论文摘要

本文研究了解大型稀疏非线性特征值问题的一类迭代投影法。非线性有理Krvlov法和非线性Arnoldi法适用于求解非线性问题在一个区域内的多个特征值。二者都属于迭代投影法,在本质上是等价的。在实现方式上却有所不同。非线性Arnoldi方法可以采用高效的算法来求解投影小问题,在实现上更为灵活。一般说来其实现性能要好于非线性有理Krylov方法。但非线性有理Krylov法在计算过程中不必明确给出投影小问题,可能比较适用于某些应用问题。非线性有理Krylov法将非线性问题线性化,只能近似求解投影特征值问题。本文考虑在算法中引入精化策略,用精化向量来取代Ritz向量,形成了精化非线性有理Krvlov方法。鉴于对大型问题,矩阵分解有可能无法实现或占用了过多的资源而影响算法的效率,本文采用一个内层迭代来求解非线性Arnoldi方法中的预条件系统,得到不精确的非线性Arnoldi方法。文中给出了这些方法的实用算法,最后列出的数值算例说明了精化非线性有理Krvlov方法和不精确的非线性Arnoldi方法比原方法高效。

论文目录

  • 摘要
  • Abstract
  • 目录
  • 第一章 引言
  • 1.1 非线性特征值问题
  • 1.2 解特征值问题的迭代投影法
  • 1.3 解非线性特征值问题的数值方法
  • 第二章 有理Krylov方法
  • 2.1 投影法
  • 2.2 位移求逆的Aruoldi方法
  • 2.3 Lock and Purgo
  • 2.4 解广义特征值问题的有理Krylov方法
  • 2.5 非线性有理Krylov方法
  • 2.5.1 谱变换Arnoldi
  • 2.5.2 Regula Falsi
  • 2.5.3 非线性有理Krylov方法
  • 2.6 精化非线性有理Krylov方法
  • 2.6.1 精化投影法
  • 2.6.2 精化非线性有理Krylov方法
  • 第三章 非线性Arnoldi方法
  • 3.1 逆迭代
  • 3.2 残量逆迭代
  • 3.3 非线性Arnoldi
  • 3.4 不精确的非线性Arnoldi
  • 第四章 数值试验
  • 第五章 结论
  • 参考文献
  • 致谢
  • 相关论文文献

    • [1].投影法找“线线平行”[J]. 新课程(中学) 2017(07)
    • [2].赤平投影法在岩质边坡稳定性分析中的应用[J]. 西部交通科技 2011(12)
    • [3].赤平投影法和有限元强度折减法对岩质边坡稳定性分析[J]. 中国西部科技 2015(07)
    • [4].赤平投影法在岩质边坡稳定性分析中的应用[J]. 四川建筑 2014(04)
    • [5].三重积分坐标面投影法积分区域的确定[J]. 丽水学院学报 2012(02)
    • [6].第一角投影法与第三角投影法的关系探讨[J]. 中小企业管理与科技(下旬刊) 2012(05)
    • [7].写真投影法:国外研究教师观念的新方法[J]. 教师教育研究 2011(04)
    • [8].基于赤平投影法的岩质边坡稳定性分析[J]. 铁道建筑 2010(11)
    • [9].土地利用规划方案评价的灰色关联投影法及应用[J]. 国土资源科技管理 2010(05)
    • [10].横向投影法及其应用[J]. 中国科技信息 2012(24)
    • [11].刚体转动惯量的质量投影法[J]. 大学物理 2010(09)
    • [12].基于多目标灰色投影法的水土保持效益评价研究[J]. 黑龙江水利科技 2020(01)
    • [13].赤平投影法在北京门头沟某公路边坡稳定性分析中的应用[J]. 资源环境与工程 2015(02)
    • [14].基于灰色关联投影法的教师专业技术职务评定[J]. 南阳理工学院学报 2015(02)
    • [15].投影法在多雷达坐标变换中的应用[J]. 现代雷达 2016(06)
    • [16].机械制图中的两种不同画法分析[J]. 淮海工学院学报(自然科学版) 2013(02)
    • [17].基于投影法求解不可压缩流的高精度紧致格式[J]. 工程数学学报 2010(02)
    • [18].投影法和视图探析[J]. 花炮科技与市场 2018(04)
    • [19].基于二次投影法的偏心轴检测与分析[J]. 机械传动 2017(07)
    • [20].法线投影法在甩车场设计中的应用[J]. 煤炭工程 2014(02)
    • [21].基于第三角投影法的外资厂工程图研究[J]. 价值工程 2015(20)
    • [22].θ投影法和复合模型在预测耐热钢蠕变行为的比较分析[J]. 材料工程 2015(07)
    • [23].多体系统动力学刚性方程广义-α投影法[J]. 中国科学:物理学 力学 天文学 2013(04)
    • [24].一种基于射线投影法的信任管理模型[J]. 计算机应用研究 2012(02)
    • [25].赤平投影法在岩质崩塌稳定性分析中的应用[J]. 低碳世界 2018(12)
    • [26].妙用向量投影法解题的分析[J]. 考试周刊 2018(85)
    • [27].灰色关联投影法在节水灌溉方案选择中的应用[J]. 东北水利水电 2010(04)
    • [28].由一道“赛题”谈投影法求四边形面积的应用[J]. 中学数学研究(华南师范大学版) 2019(23)
    • [29].解不可压流动的高时间精度投影法研究[J]. 工程力学 2014(11)
    • [30].求解非线性特征值问题的两种迭代投影法[J]. 厦门大学学报(自然科学版) 2011(04)

    标签:;  ;  ;  ;  ;  

    解大型稀疏非线性特征值问题的一类迭代投影法
    下载Doc文档

    猜你喜欢