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

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