关于求解实对称非负定矩阵之g-逆的一个算法

摘要

我们约定,若对矩阵A=(ai.in×n进行Th变换的累计次数为奇数,则称对ak.k进行了有效变换,否则称对ak.k进行了无效变换。若已对个m不同的对角元分别进行了有效变换,则称已对A进行了m次有效变换。若对A进行了一系列变换后,结果矩阵仍存在没有进行有效变换的非零对角元,则称此时消去变换是“可继续的”。选择一个尚未进行有效变换的主对角元进行消去变换,称为选择一个可行方向。若对A沿某可行方向进行了一系列有效变换后,结果矩阵中所有非零主对角元均已进行了有效变换,则称此时巳对A沿此可行方向进行了“无后续的变换”。