几类矩阵方程数值解法的研讨.pdfVIP

摘要 摘要 在科学计算与工程应用领域，如核能工业、石油工业、电路计算机辅助设计 和分析、偏微分方程数值解、图像处理等，许多问题的计算最后往往归结为大规 模矩阵方程的求解，而这也恰恰是计算中最耗时的部分．因此，设计求解大型矩 阵方程的有效算法是科学计算领域一个非常重要的课题． 本文主要研究三类矩阵方程的快速迭代解法．这三类矩阵方程分别为对称 对称代数Riccati方程产生于控制论、图形理论等领域，非对称代数Riccati方程主 要产生于迁移理论、Markov链、应用概率等领域．而AXB=C型方程作为耦合 Sylvester方程∑4 J=1 领域中有着重要应用．这三类矩阵方程作为近年来数值代数领域研究的热点问 题，产生了许多新的迭代求解算法并得到了广泛的研究和应用． 本文对这三类矩阵方程采用不同的技术，分别进行考虑，或在其各自已有 的算法的基础上进行拓展与加速，或采用学界最新的迭代技术对方程进行考虑． 具体而言，本文首先考虑求解在迁移理论中生成的非对称代数Riccati方程的最小 正解，提出了一种新的修正牛顿方法，该方法通过求解X=T。(“v，)的最小正解 得到矩阵最小正解．其次，