知识卡片

普通读书笔记卡 · 3683.a.5.a.1.a.1

一般可逆矩阵转正定矩阵求逆

理解等级:高级

实数可逆矩阵A的AᵀA对称正定,且A⁻¹=(AᵀA)⁻¹Aᵀ。

故先乘出AᵀA、用分块算法求逆再乘Aᵀ,可在理论上把一般求逆归约到正定求逆;此式不应忽略数值稳定性。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      The reduction is based on the observation that when A is an n × n nonsingular matrix, we have A−1 = (ATA)−1AT, since ((ATA)−1AT)A = (ATA)−1(ATA) = In and a matrix inverse is unique. Therefore, to compute A−1, first multiply AT by A to

    参考来源

    - 位置:《算法导论(第4版)》第28章《矩阵运算》(OEBPS/chapter028.xhtml,文本字符[25000,30000))。 - 结论依据:原文给出主元策略、求解成本或块矩阵复杂度归约,并明确前提条件。 - 原始内容:The reduction is based on the observation that when A is an n × n nonsingular matrix, we have A −1 = ( A T A ) −1 A T , since (( A T A ) −1 A T ) A = ( A T A ) −1 ( A T A ) = I n and a matrix inverse is unique. Therefore, to compute A −1 , first multiply A T by A to