学位论文 > 优秀研究生学位论文题录展示

一类反对称特征值问题的向后误差和条件数

作　者: 庞澄澄
导　师: 王卫国
学　校: 中国海洋大学
专　业: 计算数学
关键词: 特征值问题反对称性零块结构向后误差条件数
分类号: O241.6
类　型: 硕士论文
年　份: 2011年
下　载: 9次
引　用: 0次
阅　读: 论文下载

内容摘要

向后误差和条件数是数值代数中的两个基本概念:前者反映数值方法的向后稳定性,后者揭示问题的解关于原始数据扰动的敏感性,它们都是判断一个计算解的质量的基本工具.按照Higham的观点,在一阶近似下,二者结合可给出计算解的误差估计:计算解的误差<_~条件数×向后误差.对于有实际背景的矩阵问题,给定矩阵通常具有某种特殊的结构,对此,计算数学的主要目标是发展保结构算法.若对保结构算法的计算结果进行分析,使用下式更为合理:计算解的误差<_~结构条件数×结构向后误差.本文考虑特征值问题在研究Stiefel流形上的测地线计算时,可导出上述问题.该问题的系数矩阵同时具有反对称性及零块结构,即双结构.本文主要研究该类特征值问题在实扰动情形下的双结构向后误差和条件数.此外,测地线的计算还广泛应用于最优化问题的求解.该特征值问题的求解是测地线计算过程中的一个非常重要的环节,本文的研究将有助于提高这一环节结果的精确度.本文由以下三部分组成:第一部分,简要概括分析向后误差与条件数的主要方法,综述结构向后误差与条件数以及结构特征值问题的向后误差与条件数的发展背景与研究现状,并进一步阐述本文的研究内容及主要结果.第二部分,研究上述特征值问题的结构向后误差.给出实扰动情形下范数型双结构向后误差的易于计算的表达式,并利用数值实验,将双结构向后误差与一般反对称结构向后误差(Tisseur的结果)进行比较.第三部分,研究上述特征值问题的结构条件数.给出复扰动情形下双结构条件数的易于计算的表达式,以及实扰动情形下双结构条件数的上下界.

全文目录

摘要  5-7
Abstract  7-10
1 引言  10-16
  1.1 向后误差与条件数  10-11
  1.2 结构向后误差与条件数  11-12
  1.3 结构特征值问题的向后误差与条件数  12-13
  1.4 本文研究的问题及取得的主要结果  13-16
2 一类反对称特征值问题的向后误差  16-26
  2.1 四个引理  16-17
  2.2 一般反对称结构向后误差  17-18
  2.3 双结构向后误差  18-24
  2.4 数值实验  24-26
3 一类反对称特征值问题的条件数  26-38
  3.1 反对称结构条件数  26-29
    3.1.1 Graillat 的想法  27-28
    3.1.2 反对称结构条件数  28-29
  3.2 复扰动情形下的双结构条件数  29-33
    3.2.1 Noschese 和Pasquini 的想法  29-32
    3.2.2 复扰动情形下的双结构条件数  32
    3.2.3 数值实验  32-33
  3.3 实扰动情形下的双结构条件数  33-38
参考文献  38-40
致谢  40-42
个人简历  42
攻读硕士学位期间发表的学术论文  42

相似论文

积分方程及其紧算子超收敛数值算法的研究,O175.5
求解大规模非对称矩阵特征值问题的加权Arnoldi方法,O241.6
MIMO系统信道测试及预编码技术研究,TN919.3
凸集的条件数及其相关性质,O174.13
一个位势依赖于能量的特征值问题的迹公式,O175.9
基于块Broyden方法的并行预处理技术的研究,O241.7
极大相关问题的数值方法,O212.4
WSN节点定位中不适定问题的研究,TN929.5
与高阶特征值问题相关的发展方程族的Lax表示与有限维Hamilton系统,O175.9
PP扁丝成型传热分析及其微结构和拉伸性能研究,TQ325.14
延迟微分方程特征值的数值方法,O175.9
二阶系统解耦条件的研究,O151.21
预测控制器设定值柔化因子的在线调整,TP13
广义特征值和奇异值问题的统计条件数估计,O241
微分方程和特征值问题的高阶差分格式探索,O175.7
一种基于LOBPCG的改进算法,O241.6
基于特征点的图像配准方法及其应用,TP391.41
紧积分算子特征值问题数值算法的若干研究,O177.6
两类晶格材料模型的快速算法研究,O241.82
求解大型对称特征值问题的改进块Jacobi-Davidson方法,O241.6