数值分析实验报告.docxVIP

数值分析A实验报告

目录

TOC\o1-3\h\z\u第1章实验3.1（主元的选取与算法的稳定性） 1

1.1问题提出 1

1.2实验内容 1

1.3实验要求 1

1.4实验程序 2

1.5实验结果 3

第2章实验3.3（病态的线性方程组的求解） 8

2.1问题提出 8

2.2实验内容 8

2.3实验要求 8

2.4实验程序 8

2.5实验结果 11

第3章实验4.1（算法设计与比较） 14

3.1问题提出 14

3.2实验内容 14

3.3实验要求 14

3.4实验程序 14

3.5实验结果 16

PAGE8

第1章实验3.1（主元的选取与算法的稳定性）

1.1问题提出

Gauss消去法是我们在线性代数中已经熟悉的。但由于计算机的数值运算是在一个有限的浮点数集合上进行的，如何才能确保Gauss消去法作为数值算法的稳定性呢？Gauss消去法从理论算法到数值算法，其关键是主元的选择。主元的选择从数学理论上看起来平凡，它却是数值分析中十分典型的问题。

1.2实验内容

考虑线性方程组：

，，

编制一个能自动选取主元，又能手动选取主元的求解线性方程组的Gauss消去过程。

1.3实验要求

（1）取矩阵，，则