2 21 例:求3阶方阵A= 3 15 的逆矩阵。 323 解:1A|=1,M1=-7,M2=6,Ms=3, M21=4,M2=3,Mg=-2, 问题3.1:求 M31=9,M2=7,M3=-4, N阶方阵的逆, 时间复杂度多 则 A=A=A- 少? An A2 An A Az Mu-Ma M3 (_7 -4 -Mp Mn -M32 6 3 -7 M3 -M3 Ms 32 4
问题3.1:求 N阶方阵的逆, 时间复杂度多 少?
12 3 例1设A= 22 1,求A1. 343 问题3.1:求 123100 N阶方阵的逆, 解 (AE)= 221010 时间复杂度多 少? 343001 2-2 53-3r1
…… 问题3.1:求 N阶方阵的逆, 时间复杂度多 少?
1 0 1 高斯消元法过程中 必然出现的现象! 2 1 0 Y= 3 3 4 1 5 问题4: 200 1 2 X= 526 三角阵会给解 10 线性方程组带 来什么便利?
= 5 3 1 3 4 1 2 1 0 1 0 0 X 2 1 −2 0 1 4 0 0 3 𝑋 = 5 2 6 高斯消元法过程中 必然出现的现象!
问题5: 三角阵确实会极大简化方程求解,但是 多数情况下,我们不会遇到三角阵。 Ax =b 怎么办? 任意的非奇异矩阵均能保证可以分解为两个 上、下三角矩阵的乘积
怎么办? 任意的非奇异矩阵均能保证可以分解为两个 上、下三角矩阵的乘积
假如: aAx=b==》LUX=b ■1,求方程Ly=b的解 ■2,求方程Ux=y的解 轻松愉快
假如: ◼ Ax=b ==》LUx=b ◼ 1,求方程Ly=b的解 ◼ 2,求方程Ux=y的解 轻松愉快