Ch08数值计算方法之线性方程组求解.pptVIP

第8章:线性方程组求解 许多工程问题的求解都归结于解一个线性方程组:比如在一个电网中计算各区段的电压和电流,用多级水库进行跨流域调水问题,等等. 计算方法课后面的许多问题也涉及求解线性方程组:比如下一章的曲线拟合需要解一个正规方程；再下一章的三次样条插值需要解一个三对角线性方程组,等等. 线性方程组求解的方法可以分为三大类:直接方法,也可以称为代数方法,是我们中学里学习的方法的伸延；迭代方法,实际也是不动点方法的应用,也可以理解为几何的方法或拓扑的方法；再就是近代方法,人们还在为之奋斗.其中的一个分支与下一章的最小二乘法类似. 对于大部分应用问题来说,目前的主流还是直接方法:主要是高斯消去法和它的各种变化形式. 8.1 线性方程组概述 由n个变元,m个线性方程组成的线性方程组的一般形式为: 为了得到有效的数值解方法,我们需要回顾一下它的解的征. 1.术语和记号 对于上面给出的一般形式有线性方程组,我们可以用矩阵和向量的记号把它简写为Ax=b,其中 它们分别称为系数矩阵、未知向量、以及常数向量. 2.基本结论 为了简化我们的讨论,对于一般形式的线性方程组而言,我们总可以假定它的系数矩阵或者满行秩,或者满列秩.实际情况也大都是这样的. 在上面的假定下,我们有: 如果mn,那么方程组有无数组解,我们通常要找某种意义下的最优解,这是运筹学中的线性规划就是专