数值计算A上机实验书.docVIP

数值计算A实验指导书 实验一 高斯消去法 1.1 实验目的 掌握高斯消去法的基本思路和迭代步骤； 培养编程与上机调试能力。 1.2 算法描述 1.2.1 高斯消去法基本思路。 设有方程组，设是可逆矩阵。高斯消去法的基本思想就是僵局真的初等行变换作用于方程组的增广矩阵，将其中的变换成一个上三角矩阵，然后求解这个三角形方程组。 列主元高斯消去法计算步骤 将方程组用增广矩阵表示。 步骤1：消元过程，对 选主元，找使得 如果，则矩阵奇异，程序结束；否则执行（3）。 如果，则交换第行与第行对应元素位置，，。 消元，对，计算对，计算 步骤 2：回代过程： 若则矩阵奇异，程序结束；否则执行（2）。 对，计算 1.3实验要求 用选主元素法和高斯消去法两种方法解方程组。 1.4 实验内容 计算书上的习题 实验二 解线性方程组的迭代法 2.1实验目的 ① 掌握解线性方程组的雅可比迭代和高斯-塞德尔迭代算法； ② 培养编程与上机调试能力. 2.2算法步骤 2.2.1迭代法的基本思想 根据方程组设计出一个迭代公式，然后将任意选取的一初始向量代入迭代公式，求出，再以代入同一迭代公式，求出，如此反复进行，得到向量序列.当收敛时，其极限即为原方程组的解. 2.2.2雅可比（Jacobi）迭代