实习线性方程组AXB的数值解法.pptVIP

第3章 线性方程组AX=B的数值解法 引言 在自然科学和工程技术中很多问题的解决常常归结为解线性代数方程组。例如电学中的网络问题，船体数学放样中建立三次样条函数问题，用最小二乘法求实验数据的曲线拟合问题，解非线性方程组问题，用差分法或者有限元法解常微分方程，偏微分方程边值问题等都导致求解线性方程组，而且后面几种情况常常归结为求解大型线性方程组。 线性代数方面的计算方法就是研究求解线性方程组的一些数值解法与研究计算矩阵的特征值及特征向量的数值方法。 线性方程组求解问题 考虑线性方程组 Ax = b 其中A是一个(n ×n)的非奇异矩阵, x是要求解的n维未知向量, b是n维常向量 线性方程组的解的存在性和唯一性 定理3.4 设A是N×N方阵，下列命题等价： 给定任意N×1矩阵B，线性方程组AX=B有唯一解 矩阵A是非奇异的（即A-1存在） 方程组AX=0有唯一解X=0 det(A) ≠0 线性方程组的解 最常见的求线性方程组Ax=b的解的方法是在方程组两侧同乘以矩阵A的逆 Gram法则： 线性方程组的解（续1） 求逆运算和行列式计算由于运算量大，实际求解过程中基本不使用，仅作为理论上的定性讨论 克莱姆法则在理论上有着重大意义，但在实际应用中存在很大的困难，在线性代数中，为解决这一困难给出了高斯消元法 还有三角分解法和迭代求解法 解法分类 关于线性方程组的数值解法一