PLU(LUP)分解主对角线出现零值报错的问题排查求解
问题根源分析
- 选主元逻辑错误
原代码的内层循环完全不符合PLU分解部分选主元的要求:- 正确逻辑是第i轮消元时,找到第i列从第i行到最后一行中绝对值最大的元素所在行作为主元行,和第i行交换
- 原代码只要检测到U[i,i]接近0就交换k和k+1行,不仅无法找到稳定主元,还会在k等于n-1时出现索引越界问题;同时判断条件用
~np.isclose是位运算取反,逻辑上应该用not np.isclose才符合预期。
- L矩阵行交换逻辑错误
你修改时交换L整行的操作是错的:L矩阵只有前i列是已经计算完成的消去因子,i列及之后还未填充,交换时只需要交换两行的前i个元素,不需要动后面的部分,也不需要修改L的初始化逻辑、最后再加单位矩阵。
修正后的代码
import numpy as np def plu(A): n = A.shape[0] U = A.copy().astype(np.double) L = np.eye(n, dtype=np.double) P = np.eye(n, dtype=np.double) for i in range(n): # 部分选主元:查找当前列绝对值最大的行索引 pivot_row = np.argmax(np.abs(U[i:, i])) + i # 交换U的当前行和主元行 U[[i, pivot_row]] = U[[pivot_row, i]] # 交换置换矩阵P的对应行 P[[i, pivot_row]] = P[[pivot_row, i]] # 仅交换L中已填充的前i列消去因子 if i > 0: L[[i, pivot_row], :i] = L[[pivot_row, i], :i] # 最后一行不需要执行消元操作 if i < n - 1: factor = U[i+1:, i] / U[i, i] L[i+1:, i] = factor U[i+1:] -= factor[:, np.newaxis] * U[i] return P, L, U
验证测试
用你提供的测试矩阵验证分解正确性:
A = np.array([ [1, 0, 26, 10], [60, 0, 75, 50], [45, 90, 31, 100], [30, 45, 10, 0] ]) P, L, U = plu(A) print(np.allclose(P @ L @ U, A)) # 输出为True,证明分解结果正确
内容的提问来源于stack exchange,提问作者superpupervlad
相关产品推荐
相关产品推荐

