数值分析讲稿2.pdfVIP

第二章线性方程组的直接解法

§2.1引言

线性方程组Axb，其中A为n×n矩阵且非奇异，x和b是n维列向量，通常是根据消元法求解．计

算机求解线性方程组的直接解法，就是根据Guass消元法的思想，先对矩阵A进行LU分解，再求解．

§2.8向量和矩阵范数

一．向量范数

向量范数是向量长度的推广．

定义设从n维复向量空间Cn到实数域R的映射||⋅||对于任意两个n维复向量x,y∈Cn都满足

（1）正定性：||x||≥0，当且仅当xθ为零向量时，||x||0；

（2）齐次性：||kx|||k|⋅||x||，k为任意实数；

（3）三角不等式：||x+y||≤||x||+||y||．

则称