知识卡片
一般可逆矩阵转正定矩阵求逆
实数可逆矩阵A的AᵀA对称正定,且A⁻¹=(AᵀA)⁻¹Aᵀ。
故先乘出AᵀA、用分块算法求逆再乘Aᵀ,可在理论上把一般求逆归约到正定求逆;此式不应忽略数值稳定性。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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