You need to enable JavaScript to run this app. PLU(LUP)分解主对角线出现零值报错的问题排查求解
优惠活动
大模型
产品
解决方案
定价
更多

PLU(LUP)分解主对角线出现零值报错的问题排查求解

问题根源分析
  • 选主元逻辑错误
    原代码的内层循环完全不符合PLU分解部分选主元的要求:
    1. 正确逻辑是第i轮消元时,找到第i列从第i行到最后一行中绝对值最大的元素所在行作为主元行,和第i行交换
    2. 原代码只要检测到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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.20 20:54:03