线性系统的敏度阐明及向后扰动阐明.pdf

符号表 本文常用的符号如下 C““(冗”“1所有m×n复(实)元素矩阵的全体 C“f冗“) n维列向量的全体(即∥“(冗“。 所有复(实J 5佗““ 所有，z×，，实对称矩阵的全体 』n ”阶单位阵 o 空集 0 零矩阵 ．41 实矩降{的转置 ．4H 复矩阵．珀g共轭转置 ．{一1 矩阵．{的逆 tr(．4) 矩阵．{的迹 ．{t 矩阵．{的．1，…E—JD㈨m、∈广义逆 Am。。(．{) 矩阵．{的最小特征值 口mmil．^) 矩阵．^的最小奇异值 AfJ，．．、’1 正规矩阵对{．1，．．、。}的全体广义特征值 尸。=．{．4t ．1的列空间上的正交投影算子 P≥=I—P| ．{O 指矩阵．{是正定的H“mfft阵 ．{O 指矩阵．{是半正定的，，一w“阵 ”}I 矩阵．{的酉不变范数 f㈨6c …F tlltl。q范数 …。 欧几里德向量范数和谱范数 ．{：B 矩阵．{与B的nOIItSC^”·积 、+eC．4 矩阵．{的按列拉长向量 线性系统的敏度分析及向后扰动分析 摘 要 I一般说来，一个问题的计算解可以是许多扰动问题的精确解．计算解的最佳向 后挠动界是扰动问题与原始问题接近程度的—个度量．最佳向后扰动界的一个明 显表达式或一个易于实现的上界和下界为检验实际算法的稳定性提供了一个方 便的途径d文章利用最优化方法和基本线性代数技术及矩阵迹的性质、BrU¨、、“ 不动点定坦，进行了如下两方面的研究工作t ‘ ．、，一F7．、，F=Q进行了扰动分析，求得了扰动界，利用R；ce的思想定义了解 的Rice条件数并给出了上下界估计．利用Higham描述的技术求出了结构条件 数．利用基本线性代数方法和Brou＼＼’el’不动点定理，求出了最佳向后扰动界的 一个易于实现的上界和下界，并用几个简单的数值例子验证了我们的结论． 对于一般最小二乘问题，孙用集合划分的方法给出了最佳向后扰动界的q目显 表达式．但是从该表达式出发计算最佳向后扰动界却是很困难的．对予约柬最 小二乘问题和其他类型的最小二乘问题，还没求出最佳向后扰动界的表达式．然 而，稍作些处理，几类线性最小二乘问题都可等价于一些结构线性系统．我们从 研究结构线性系统的角度来研究最tJx--乘问题，把问题简单化．我们研究了最小 二乘问题、多右端项最小二乘问题、线性方程约束的最Ib--乘问题和广义最d-X 乘问题对应的结构线性系统的结构向后误差分析．在这里，我们突破了孙使用的 思想方法t先假设右端项不扰动，求出扰动界，然后利用该结果处理右端项也扰 动的情形．我们的做法是直接考虑结构线性系统两端同时都有扰动的情形，进行 扰动展开，求出扰动阵的具体表达式，使它们都是某个变量的函数，利用最优化 技术、矩阵迹的性质和基本代数技术，求出了范数形式的结构向后误差的具体表 达式，并用几个简单的数值例子予以说明． 关键词；矩阵方程；敏度分析；最佳向后扰动界；结构线性系统；结构向后误 Errorsfor andBackward SensitivityAnalysis SomeLinear 3ystelllS Abstract