非线性二次矩阵程数值分析.pdfVIP

非线性二次矩阵方程数值分析 摘要 在最优控制理论，随机过程控制，系统结构分析，振动理论等 多个领域经常出现一类非线性二次矩阵方程 Q(X)=AX2+BX+C=0，A，B，C，X∈C脓” 的求解问题，对于此类方程解的讨论具有非常重要的意义。本文主 要研究该类矩阵方程解的数值算法。 首先，本文运用二次特征值和广义舒尔分解理论研究了二次矩 阵方程解的存在性充分条件及解的个数问题，给出有关解的特征理 论，并给出了二次矩阵方程的条件数以及解的向后误差分析。 其次，本文给出了二次矩阵方程的符号求解方法，以及基于二 次特征值和舒尔分解理论的数值方法，并研究了二次矩阵方程的牛 顿和牛顿下山数值迭代方法，分别讨论了各迭代序列的收敛性。 另外，本文研究了二次矩阵方程的非线性最优化数值方法，讨 论了非线性二次矩阵方程的共轭梯度数值算法，并对该算法的收敛 性进行了理论证明，得到了相应的结论。 最后，本文运用波形松弛多分裂方法，对二次矩阵方程进行了 有关并行多分裂算法的研究，得到了并行多分裂迭代算法的收敛性 定理。同时，在并行多分裂算法的基础上，引入牛顿法，提出了非 线性多分裂．牛顿数值方法，并运用积分中值定理，证明了关于多分 裂．牛顿迭代方法的二次收敛性，大大提高了运算效率。本文还就各 数值方法进行了比较，给出了相应的数值示例。 关键词：二次矩阵方程，牛顿法，牛顿下山法，共轭梯度法，并行 算法，并行多分裂法，非线性多分裂．牛顿法，波形松弛方法 OF ANALYSIS NUMERICAL MATRIX EQUATION QUADRATIC ABSTRACT This considertheoreticalandnumerical for paper algorithm anonlinear matrix solving quadraticequation Q(X)=么。Y2+丑X+C=0，A，B，C，X∈C脓”， whichoccursina of andarisesinthe varietyapplications optimal control ofstructural theory，stochasticprocesscontrol，analysissystem andvibrationetc． theory numberofsolventsof characterizetheexistenceandthe First，we the matrix the eigenvalueproblem quadraticequationusingquadratic andthe Schur we decomposition．Alsogive generalized for ofsolvents．Atthesame deriveaconditionnumber