收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

两类系统的向后误差及条件数

王泽玺  
【摘要】:向后误差和条件数是数值代数的两个基本概念,前者反映了算法的向后稳定性。后者刻画了问题的计算解关于原始数据小扰动的敏感性,而二者结合则可以估计计算解的精度:在一阶近似下,有 计算解的误差≤条件数×向后误差。数学问题有有无结构之分,相应地,数值方法也有一般算法与结构算法之分。对应地,为了分析计算解的精度,条件数也有普通条件数与结构条件数之分,向后误差也有类似区分。 本文研究了Cauchy系统的结构向后误差及结构条件数和Hermite特征值问题的向后误差分析。 Cauchy系统是一类结构线性方程组。文中定义出了Cauchy系统的结构向后误差及结构条件数,因为Cauchy阵关于参数的非线性特征,求出结构向后误差的显示表达式并非易事。因此利用不动点定理及奇异值分解对结构向后误差的上下界进行了估计。还研究了系统结构对向后误差及条件数的影响,并通过数值例子对所得理论结果进行了说明。 另一部分则研究了三类Hermite特征值问题的结构向后误差分析,即广义特征值,矩阵多项式特征值和多参数特征值问题。分别给出了这三类系统结构向后误差的定义,并给出了它们的显示表达式。还研究了结构化要求对向后误差的影响,通过求得有无结构向后误差之间的比值反映它们之间的关系。并通过数值试验加以印证。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 甘洁芳;插值三次样条的舍入误差界[J];五邑大学学报(自然科学版);1994年03期
2 樊宝娟;秦梅;王卫新;;鞍点问题的向后误差分析[J];上海理工大学学报;2010年05期
3 刘新国;牛其华;;关于矩阵特征值问题向后误差分析的注记[J];计算数学;2006年01期
4 范啸涛,季光明,何永斌;计算机浮点数算术运算的舍入误差研究[J];成都理工大学学报(自然科学版);2005年02期
5 刘江瑞;;解不定方程组的新方法[J];大连铁道学院学报;1988年04期
6 余多;刘新国;;两类双结构矩阵的标准型及其应用[J];中国海洋大学学报(自然科学版);2007年01期
7 李治林;多项式降次对零点条件的影响[J];南京师大学报(自然科学版);1986年02期
8 杨兴东;黄卫红;;Sylvester与Lyapunov方程向后误差分析[J];系统科学与数学;2008年05期
9 陈小山;黎稳;;一类线性方程组的结构向后误差分析[J];计算数学;2007年04期
10 戴愚志,宋竞正,任慧龙,李鸿;GMRES方法在大型离岸结构水弹性分析中的应用[J];海洋工程;2003年04期
11 徐金生;线性代数方程组计算机解(直接法)的某些进展[J];山西大学学报(自然科学版);1982年02期
12 高花;;矩阵方程X~s±A~TX~(-t)A=I_n的向后误差分析[J];青岛大学学报(自然科学版);2010年03期
13 黄开斌;解大型稀疏线性代数方程组的一种算法及其误差分析[J];南京师大学报(自然科学版);1979年02期
14 刘新国;栾世宝;;一类周期辛矩阵对特征值问题的向后误差分析[J];山东大学学报(工学版);2007年01期
15 刘新国,高花;对称矩阵方程Q+BKS+(BKS)~T+BKRK~TB~T=0的向后误差分析[J];数学年刊A辑(中文版);2003年03期
16 徐山鹰,韩京清;结构算法的改进方案及其误差分析[J];系统科学与数学;1987年03期
17 田天海;王能超;;直接误差估计的一个新方法[J];应用数学;1989年03期
18 黄开斌;关于多项式零点性态的探讨[J];高等学校计算数学学报;1983年03期
19 魏运才;焉波;;一类不定线性方程组的新解法[J];北华大学学报(自然科学版);2009年06期
20 董浩喆;矩阵偶的特征值与线性自动调节系统稳定性的计算程序[J];计算物理;1985年01期
中国博士学位论文全文数据库 前2条
1 谭福平;特殊线性方程组求解的相关问题研究[D];上海大学;2011年
2 刘媛媛;流形上连接轨道的数值计算[D];吉林大学;2012年
中国硕士学位论文全文数据库 前3条
1 李昊辰;多辛算法的构造和误差分析及弥散性分析[D];海南大学;2013年
2 刘忠莉;高振荡系统的保结构算法[D];南京农业大学;2010年
3 苏焱;浮体水动力学边界元分析中线性方程组迭代求解方法研究[D];哈尔滨工程大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978