特别长方矩阵的极小范数最小二乘解及其左逆和右逆的快速算法.pdf

摘 要 工程中的计算问题大部分都可转化成求解线性方程组的问题，而这些线性方 程组有的时候是不相容的．本文研究以一些特殊的长方矩阵为系数阵的不相容 数最小二乘解的快速算法，以及求这些特殊矩阵的左逆及右逆的快速算法．常规 的计算m×n阶不相容线性方程组的极小范数最小二乘解的算法所需计算量为 o(m2n)，而本文根据特殊矩阵的特殊结构，通过两种不同的构造方式给出了两 类不同的计算极小范数最小二乘解的快速算法，并给出了求特殊矩阵的左逆及右 逆的快速算法，它们的计算量均为O(mn)+O(n2)．本文的结构如下： 第一章先给出了Vandermonde方程组的极小范数最小二乘解的一些实际应 用背景，然后通过构造方阵矿1矿(或∥1)并求其逆矩阵导出了求以m×n阶 性方程组极小范数最4,乘解的快速算法． 第二章通过研究(41A)。及(AA‘)。的快速三角分解算法，分别给出了以 组极小范数最小二乘解的另一种快速算法． 第三章先给出左逆及右逆的定义，然后分别给出了求m×n阶Toeplitz矩阵、 第四章给出了本文算法的一些数值算例，说明了算法的正确性． 极小范数最d,--乘解，左逆，右逆 Fast ofthe Minimal Algorithms Norm Least SolutionandLeftor Square Right for Matrices Inverse SpecialRectangular Abstract inthe linear ariseina number Solvingequations surprising computingproblems are are of sometimesunsolvable．Inthis fast they paperalgorithms engineering，but least SOlutionsfor1inear which t11eminimalnorm square equmions presentedcompute matrices asVandermonde with rectangular coefficients，such matrices， special etc．And an of matrices then，this matrices，Loewner paperpresentsalgorithm Toeplitz forthese matrices．Inthe or inverse theleftinverse specialrectangle computing