可编辑 可修改
数值计算基础
实验指导书
2010年
精选模板
可编辑 可修改
目录
实验一 直接法解线性方程组的 ........................................................................................................... 1 实验二 插值方法 ................................................................................................................................... 4 实验三 数值积分 ................................................................................................................................... 6 实验四 常微分方程的数值解 ............................................................................................................... 8 实验五 迭代法解线性方程组与非线性方程 ..................................................................................... 10
精选模板
可编辑 可修改
实验一 直接法解线性方程组
一、实验目的
掌握全选主元消去法与高斯-塞德尔法解线性方程组。
二、实验内容
分别写出Guass列选主元消去法与追赶法的算法,编写程序上机调试出结果,要求所编程序适用于任何一解线性方程组问题,即能解决这一类问题,而不是某一个问题。实验中以下列数据验证程序的正确性。
1、用Guass列选主元消去法求解方程组
?2.52.3?5.1??x1??3.7??5.39.61.5??x???3.8????2?????8.11.7?4.3????x3????5.5??
2、用追赶法求解方程组
000??x1???10???20?1?20??x??0?00???2????01?200??x3???0???????x001?200???4????001?2??0???0?? ?x5???三、实验仪器设备与材料
主流微型计算机
四、实验原理
1、Guass列选主元消去法 对于AX =B
1)、消元过程:将(A|B)进行变换为(A|B),其中A是上三角矩阵。即:
~~~?a11??a21????a?n1a12a22??a1n?a2n?an2?annb1??1a12?a1n??b2??01?a2n??????????bn???00?annb1??b2? ???bn??k从1到n-1
a、 列选主元
选取第k列中绝对值最大元素maxaik作为主元。
k?i?nb、 换行
akj?aij,j?k?1,?,nbk?bi精选模板