实验4求解非线性方程组的高斯消去法与追赶法.docxVIP

实验4求解非线性方程组的高斯消去法

实验目的

1.精通高斯消去算法的编程技巧，并通过实例验证了主元高斯消去法的显著优势。

了解并精通三对角矩阵的特殊高斯消去法——追赶法。

实验内容

创建MATLAB自定义函数，实现三种高斯消元法：列选主元、全选主元和高斯消元法。利用for循环和向量运算实现两种算法。函数接收系数矩阵和常数向量作为输入参数，输出向量形式的解，并能够处理不同规模的方程组。

使用MATLAB内置函数magic(n)创建一个n×n阶的幻方矩阵（注意这里的n要取奇数），并提取下三角部分作为待求解的线性方程组Ax=B的系数矩阵A。创建由1组成的n维列向量作为线性方程组右侧的常数向量。

在对比列选择主元与全选主元高斯消元法的for循环版本和向量运算版本时，我们分析了在不同规模算例上计算效率的差异。

比较两种算法得出的数值解的精确度。通过计算方程左右两侧的差值向量的范数，可以验证方程的准确性。来衡量数值解的精度。

3、实验思考

在MATLAB中，使用for循环和向量运算对算法的效率有显著影响。

4、实验习题

1）一个油漆公思将一些不受欢迎的油漆颜色加以混合，得到受欢迎的油漆颜色。每种油漆都含有四种基本的色素。下表列出了四种不受欢迎的油漆颜色的组成：

油漆编号

色素成分

A

B

C

D

1

80

0

16

4

2

0

80

20

0

3

30

10

60

0

4

10

10