毕业论文两类体系的向后误差及条件数.pdfVIP

两类系统的向后误差及条件数 摘 要 向后误差和条件数是数值代数的两个基本概念，前者反映了算法的向后稳 定性，后者刻画了问题的计算解关于原始数据小扰动的敏感性，而=者结合则 可以估计计算解的精度：在一阶近似下，有 计算解的误差≤条件数×向后误差． 数学问题有有无结构之分，相应地，数值方法也有一般算法与结构算法之分． 对应地，为了分析计算解的精度，条件数也有普通条件数与结构条件数之分， 向后误差也有类似区分． 本文研究了Cauchy系统的结构向后误差及结构条件数和Hermite特征值 问题的向后误差分析。 Cmlchy系统是一类结构线性方程组。文中定义出了Cauchy系统的结构 向后误差及结构条件数，因为c舢，cIbr阵关于参数的非线性特征，求出结构 向后误差的显示表达式并非易事。因此利用不动点定理及奇异值分解对结构 向后误差的上下界进行了估计。还研究了系统结构对向后误差及条件数的影 响，并通过数值例子对所得理论结果进行了说明。 另～部分则研究了三类Hermite特征值问题的结构向后误差分析，即广义 特征值，矩阵多项式特征值和多参数特征值问题．分别给出了这三类系统结构 向后误差的定义，并给出了它们的显示表达式。还研究了结构化要求对向后 误差的影响，通过求得有无结构向后误差之间的比值反映它们之间的关系。 并通过数值试验加以印证， 关键词： Cauchy系统，Hermite特征值问题，向后误差，条件数 ofTwo BackwardErrorsandConditionNumbers Systems Abstract and numbersan roleinmodern Backwarderrorscondition playimportant Backwarderrorsrovealthe ofanumerical mnnerieallincur stability algebra numbersthe ofthesolutionofa method．Condition explainsensitivity prob— casewherethis to inthedata the lemperturbations and}in perturbation lsabackwarderror．the Ofconditionnumbertimesbackwarderror product afirstordererrorboundforthe solution． provides computed are instructure．Cor— Insomemathematical requirements problems，there andstructured algorithm algorithm．Tona- ordinary respondlngly,there“e the conditionnumbersand the of computedsolution，ordi