计算方法第三章线性代数方程组的数值解法.ppt

文档介绍：该【计算方法第三章线性代数方程组的数值解法 】是由【相惜】上传分享，文档一共【68】页，该文档可以免费在线阅读，需要了解更多关于【计算方法第三章线性代数方程组的数值解法 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。。第一类是直接法。即按求精确解的方法运算求解。第二类是迭代法。其思想是首先把线性方程组(3-1)等价变换为如下形式的方程组:数值解法主要有两大类:然后构造迭代格式这称为一阶定常迭代格式,M称为迭代矩阵。:先将方程〔1〕中未知数的系数2除〔1〕的两边,得到以下方程组:再将第二个方程减去第一个方程的4倍,第三个方程减去第一个方程的2倍。第二步:将方程中第二个方程的两边除以的系数4将第三个方程减去第二个方程:第三步:为了一致期见,将第三个方程中的系数变为1,除以我们来分析一下上述过程:整个过程分两大步。一是用逐次消去未知数的方法,把原来的方程组化为与其等价的三角形方程组。用矩阵的观点来看,就是用初等变换的方法将方程组的系数矩阵进行初等变换,即这样就将系数阵化为单位三角阵,这个过程称为“消元过程〞。二是解三角形方程组,称为“回代过程〞,整个过程称为“有回代过程的顺序消元法〞。下面我们来讨论一般的解n阶方程组的高斯消去法,且就矩阵的形式来介绍这种新的过程:一般地,第k步:即将矩阵变为如下第n步:得到:经过上述n步过程后,原系数矩阵A变为一个单位上三角矩阵,即原方程组化为一个和它完全等价的三角形方程组,即