《数值分析》实验报告 班级 学号 姓名
实验室 设备编号 日期
实验题目 编写高斯消去方法的MATLAB 主程序并用逆矩阵解方程组的方法验算
编写列主元素消去方法的MATLAB 主程序并用逆矩阵解方程组的方法验算
1、实验目的:
通过编程实现高斯消去方法和列主元素消去方法,加深对MATLAB 算法的理解。应用所编程序解决实际算例。
2、实验要求:
(1)认真分析课题要求,复习相关理论知识,选择适当的解决方案;
(2)上机实验程序,做好上机前的准备工作;
(3)调试程序,记录计算结果;
(4)分析和解释计算结果;
(5)按照要求书写实验报告。
3、实验内容:
(1)算法计算步骤或算法框图
①高斯消去方法
(1)消元过程.对k=1,2,...,n-1,进行如下运算:
消元:对i=k+1,...,n,()()k ik k ik kk a l a =;
对j=k+1,...n+1,
(1)()().k k k ij ij ik kj a a l a +=-
(2)回代过程.按下述公式
()()n n n n nn b x a =,
()()1()n i i i ij j j i i i ii b a x x a =+??-????=∑,i=n-1,n-2,...1,回代求解即可得到方程组(1)A X b =(1)的解.
②列主元素消去方法
(1)消元过程.对k=1,2,...,n-1,进行如下运算:
1)选主元.找行号{},...,k i k n ∈,使()max k k k k i ik k i n a a ≤≤=;
2)交换()(),k k k A b ???
?中的k,i 两行;