线性方程组AX=B数值解法.pptVIP

第3章线性方程组 AX=B的数值解法 16921 华南师范大学数学科学学院谢骊玲  引言 在自然科学和工程技术中很多问题的解决常常归 结为解线性代数方程组。例如电学中的网络问题, 船体数学放样中建立三次样条函数问题,用最小 乘法求实验数据的曲线拟合问题,解非线性方 程组问题,用差分法或者有限元法解常微分方程, 偏微分方程边值问题等都导致求解线性方程组, 而且后面几种情况常常归结为求解大型线性方程 组 ■线性代数方面的计算方法就是研究求解线性方程 组的一些数值解法与研究计算矩阵的特征值及特 征向量的数值方法 201692 华南师范大学数学科学学院谢骊玲  线性方程组求解问题 考虑线性方程组Ax=b 其中A是一个(n×n)的非奇异矩阵,x是要求解 的n维未知向量,b是n维常向量 a11 a12 1a22 加2 2 1+q2x2+…+ann=b c211+a22x2 +a2nin=b anli an2x2+ +ann xn 201692 华南师范大学数学科学学院谢骊玲  线性方程组的解的存在性和唯一性 定理3.4设A是N×N方阵,下列命题等价: 口给定任意N×1矩阵B,线性方程组AX=B有唯 解 口矩阵A是非奇异的(即A1在) 口方程组AX=0有唯一解X=0 口de(A)≠0 201692 华南师范大学数学科学学院谢骊玲  线性方程组的解 最常见的求线性方程组Ax=b的解的方法是在方 程组两侧同乘以矩阵A的逆 Ax= b AAr=Ab x=A b Gram法则 1,2,,n,其中 D D=det(A)≠0,D=det(A),A是A的第 i列用b代替所得 华南师范大学数学科学学院谢骊玲