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

§1直接法与三角形方程组求解

1-1直接法概述

▲基本方法分两类:1．直接法；2．迭代法

▲直接法：

将原方程化为一个或两个三角形方程组求解：包括

Guass消去法，及其变形—直接三角分解法

▲方程组的形式

Axb(1.1)

其中aa12a1xb

11n11



Aa21a22a2nxx2bb2

，

，

aan2ax

n1nnnb

n2

现有的求解方法

▲对增广矩阵(A,b)施以行初等变换：

AA(n)和bb(n)

则原方程组与增广矩阵为(A(n),b(n))的线性方程组同解，

该方程组为一个上三角型方程组

A(n)xb(n)（1.2）

▲另一种直接求解法：直接三角分解法

将矩阵A分解为两个简单的三角型矩阵L和U的乘积：

A=LU(1.3)

从而将解Ax=b转化为解三角型方程

Ly=b(1.4)

Ux=y(1.5)

3

1−111



例：求解方程Ax=b，其中A203,b5

