数值理论与计算方法：直接法与三角形方程组求解.pptxVIP

数值理论与计算方法

解线性方程组的直接法1

▲直接法：Guass消去法，及其变形—直接三角分解法§1直接法与三角形方程组求解1-1直接法概述▲基本方法分两类:1．直接法；2．迭代法将原方程化为一个或两个三角形方程组求解：包括▲方程组的形式(1.1)其中，，2

现有的求解方法▲对增广矩阵(A,b)施以行初等变换：则原方程组与增广矩阵为的线性方程组同解，该方程组为一个上三角型方程组和（1.2）▲另一种直接求解法：直接三角分解法将矩阵A分解为两个简单的三角型矩阵L和U的乘积：A=LU(1.3)从而将解Ax=b转化为解三角型方程Ly=b(1.4)Ux=y(1.5)3

例：求解方程Ax=b，其中回代：解x3=-1/(-1)=1,x2=(3-1*x3)/2=1,x1=(1-1*x3-(-1)*x2)/1=1初等变换在直接法中，若将矩阵的全部元素都存贮，当方程组的阶数很高时，所占的存贮空间将很大。因此，在算法设计时，