关于两类代问题计算解的最佳向后扰动界.pdfVIP

摘 要 一一『_ 卜般地，一个问题的计算解是许多扰动问题的解．关于计算解的最佳向后扰动 界是原问题和扰动问题述的距离的一种度量．最佳向后扰动界的明确表达式或者上 下界为检测实际算法的稳定性提供了一个非常方便的方法和途径．‘、／7 } ／ 本文有三章组成． 在第一章中，我们综述了有关最佳向后扰动理论的研究进展情况．其中简要概 括了线性系统(包括结构线性系统)和代数逆特征值问题的最佳向后扰动理论的主 要研究成果，并且指出了有实际意义但还没有被讨论的最佳向后扰动界问题．还进 一步表明了本文的目的． 在第二章中，我们又分了六个部分．在第一部分中，我们定义了代数逆特征值 问题关于计算解的最佳向后扰动量，并且获得了相应的最佳向后扰动量的上界和下 界． ，／，1在第二部分中，我们定义了sqD系统关于计算解的最佳向后扰动界，并且获 得了相应的最佳向后扰动界的表达式． 在第三部分中，我们定义了一般多右端项线性系统关于计算解的最佳向后扰动 界，并且获得了相应的最佳向后扰动界的表达式． 在第四部分中，我们定义了多右端项对称线性系统关于if-St解的最佳向后扰动 界，并且获得了相应的最佳向后扰动界的表达式． 在第五部分中，我们定义了多右端项sqD线性系统关于计算解的最佳向后扰 动界，并且获得了相应的最佳向后扰动界的表达式． 在第六部分中，我们定义了多右端项KKT线性系统关于计算解的最佳向后扰 动界，并且获得了相应的最佳向后扰动界的表达式．J 最后，在第三章中，我们对本文所研究的结果给出了几点注记 关键词：代数逆特征值问题；最佳向后扰动；上下界；SQD线性系统；KKT 线性系统 ABSTRACT In solutiontoa solves general，acomputed problemmanyperturbed op— problems．The timalbackward boundfor with tothe solution the computed perturbation problemrespect isameasureofthenearnessbetweenthe andthe original perturbedproblems problem． An or and ofthe backward explicit lowerbounds perturbation expressionupper optimal bound convenient the of may a of provide way stabilitypracticalalgorithms． testing This iS of three papercomposedchapters．