知识卡片

普通读书笔记卡 · 3683.a.2

回代逆序解上三角系统

理解等级:中级

对上三角系统Ux=y,从最后一行求xn,再逆序代入求x{n−1}至x_1。

对角主元须可除;各行求和的总成本为Θ(n²),它与前代配合完成LUP求解。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第28章 矩阵运算 · 查看原书依据

      Once you’ve solved for y, you can solve for x in equation (28.6) using back substitution, which is similar to forward substitution. This time, you solve the nth equation first and work backward to the first equation. Like forward substitution, this process

    参考来源

    - 位置:《算法导论(第4版)》第28章《矩阵运算》(OEBPS/chapter028.xhtml,文本字符[5000,10000))。 - 结论依据:原文给出矩阵分解、方程分类或消元步骤,并结合相应公式明确条件。 - 原始内容:Once you’ve solved for y , you can solve for x in equation (28.6) using back substitution , which is similar to forward substitution. This time, you solve the n th equation first and work backward to the first equation. Like forward substitution, this process