Procrustes问题迭代解法和两个矩阵扰动问题.pdf

摘要 捅要 本文主要研究了以下几个问题： 1．矩阵方程AXB+CX?D=E最小二乘解的迭代解法 提出了两个求解矩阵方程AXB+CXTD=E的迭代算法，第一个算法针对方 程相容的情况，此时，对任意(特殊)的初始值五，在没有舍入误差的前提下，我们的 算法可以在有限步之内得到方程的(极tbFrobenius范数)解．第二个算法是针对方程 不相容的情况，此时，对于零初值，我们的算法可以计算方程极小范数最小二乘解． 2．基方法和矩阵方程的约束最小二乘解 我们将一些转化约束问题为非约束问题的技巧统称为基方法，提出了两种具体 的技巧并分别用到两个问题上．第一个是子矩阵约束下AXB=E的最d,--乘对称 解问题，第二个是AXB=E的中心对称最小二乘解问题．我们给出了一个从独立 元素空间到约束解集的线性映射，研究了该映射的性质，并利用这些性质提出一个 迭代方法，该方法基于解决无约束最小二乘问题的LSQR算法，可以计算极小范数解 或准极小范数解． 3．四元数矩阵方程的最小二乘问题 当矩阵E不准确时，四元数最小二乘(QLS)Ib-J题是解决线性四元数矩阵方 程似口=E的一种方法．通过详细分析四元数矩阵的实表示的性质，我们研究了 四元数矩阵的一些性质和一般四元数矩阵方程的解等．而且我们引入了一种四元数 矩阵范数的概念，该概念是文[68，67]中相关概念的推广，并引伸出一个求解四元数 最小二乘问题极小范数解的迭代方法． 4．非线性方程X。+∥X—qA=I的一些结果 我们分析了正定解的性质，详细推导了有解的充分条件和必要条件．进一步，我 们重点研究了一些特殊解(最大解，最小解，准最小解)的存在性，给出了这些解存在 的充分条件和计算方法． 5．等式约束不定最,b--乘问题的代数性质和扰动结果 建立了等式约束不定最dx--乘问题(roSE)的几种无约束的等价系统，导出 了ILSE问题的扰动结果，并用数值试验进行了说明． 6．半正定矩阵广义Schur誊b的扰动分析 the ofSchur 提出了S的一些扰动界，推广了Stewart[G．WStewart，Onperturbation in semidefinite of matrix。Technical complementpositive Report，TR一95—38，University 摘要 秩最佳逼近的误差估计问题． 7．(AB)(13)的混合逆序律 田永革教授提,ha,-j"(AB)t的一些混合逆序律问题并作了深入研究．我们借助矩 阵A和B I拘PSVD研究了(AB)(13)的混合逆序律，得到了一些好的结果． 关键词：最小二乘解，迭代算法，子矩阵约束，四元数最小二乘问题，LSQR，最大解， 最小解，等式约束不定最小二乘问题，广义Schur)l,，混合逆序律 一Ⅱ一 、 Abstract the thesis studies This mainly followingproblems： ofmatrix AXB+ fortheleast solutions equation 1．Iterative squares algorithms CX丁D=E． ． tosolvethematrix AXB+CXl。D= W色propose帆itemtivealgorithms