数值计算基础实验指导书(1)

《数值计算基础实验指导书(1)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数值计算基础实验指导书2012年目录实验一直接法解线性方程组的1实验二插值方法4实验三数值积分6实验四常微分方程的数值解8实验五迭代法解线性方程组与非线性方程10实验一直接法解线性方程组一、实验目的掌握列选主元消去法与追赶法解线性方程组。二、实验内容分别写出Guass列选主元消去法与追赶法的算法，编写程序上机调试出结果，要求所编程序适用于任何一解线性方程组问题，即能解决这一类问题，而不是某一个问题。实验中以下列数据验证程序的正确性。1、用Guass列选主元消去法求解方程组2、用追赶法求解方程组三、实验仪

2、器设备与材料主流微型计算机四、实验原理1、Guass列选主元消去法对于AX=B1）、消元过程：将（A

3、B）进行变换为，其中是上三角矩阵。即：k从1到n-1a、列选主元选取第k列中绝对值最大元素作为主元。b、换行11a、归一化b、消元2）、回代过程：由解出。2、追赶法线性方程组为：做LU分解为：分解公式：则11回代公式：五、实验步骤1、理解并掌握列选主元消去法与追赶法；2、画出列选主元消去法与追赶法的流程图3、使用VC语言编写出相应的程序并调试验证通过六、实验报告要求1、统一使用《武汉科技大学实验报告》本

4、书写，实验报告的内容要求有：实验目的、实验内容、程序流程图、源程序、运行结果及实验小结六个部分。2、源程序需打印后粘贴在实验报告册内；3、运行结果以屏幕截图形式保存并打印后粘贴在实验报告册内。七、实验注意事项注意如何定义数据结构以保存矩阵和解以降低算法的复杂性。八、思考题若使用全主元消去法，在编程中应如何记录保存对于未知数的调换。11实验二插值方法一、实验目的掌握拉格郎日插值法与牛顿插值法构造插值多项式。二、实验内容分别写出拉格郎日插值法与牛顿插值法的算法，编写程序上机调试出结果，要求所编程序适用于任何

5、一组插值节点，即能解决这一类问题，而不是某一个问题。实验中以下列数据验证程序的正确性。已知下列函数表xi0.561600.562800.564010.56521yi0.827410.826590.825770.82495求x=0.5635时的函数值。三、实验仪器设备与材料主流微型计算机四、实验原理已知n个插值节点的函数值，则可由拉格郎日插值公式与牛顿插值公式构造出插值多项式，从而由该插值多项式求出所要求点的函数值。拉格郎日插值公式与牛顿插值公式如下：1、Lagrange插值公式2、Newton插值公式五

6、、实验步骤1、理解并掌握拉格郎日插值法与牛顿插值法的公式；2、画出拉格郎日插值法与牛顿插值法算法的流程图；3、使用VC编写出相应的程序并调试验证通过。六、实验报告要求1、统一使用《武汉科技大学实验报告》本书写，实验报告的内容要求有：实验目的、实验内容、程序流程图、源程序、运行结果及实验小结六个部分。112、源程序需打印后粘贴在实验报告册内；3、运行结果以屏幕截图形式保存并打印后粘贴在实验报告册内。七、实验注意事项Newton插值法在编程时应注意定义何种数据结构以保存差商。八、思考题比较Lagrange插

7、值法与Newton插值法的异同。11实验三数值积分一、实验目的掌握复化梯形法与龙贝格法计算定积分。二、实验内容分别写出变步长梯形法与Romberge法计算定积分的算法，编写程序上机调试出结果，要求所编程序适用于任何类型的定积分，即能解决这一类问题，而不是某一个问题。实验中以下列数据验证程序的正确性。求。三、实验仪器设备与材料主流微型计算机四、实验原理通过变步长梯形法与龙贝格法，我们只要知道已知n个求积节点的函数值，则可由相应的公式求出该函数的积分值，从而不需要求该函数的原函数。变步长梯形法与龙贝格法公式

8、如下：1、变步长梯形法用来控制精度2、龙贝格法梯形法则二阶公式四阶公式六阶公式八阶公式11用来控制精度五、实验步骤1、理解并掌握变步长梯形法与龙贝格法的公式；2、画出变步长梯形法与龙贝格法的流程图3、使用VC语言编写出相应的程序并调试验证通过六、实验报告要求1、统一使用《武汉科技大学实验报告》本书写，实验报告的内容要求有：实验目的、实验内容、程序流程图、源程序、运行结果及实验小结六个部分。2、源程序需打印后粘贴在实验报告册内；3、运行结果以屏幕截图形式保存并打印后粘贴在实验报告册内。七、实验注意事项在积

9、分中，被积函数在x=0点函数值为1，对该点在程序设计中应注意对其的定义。八、思考题使用复化梯形法与复化Simpson法来计算该问题有何缺点？11实验四常微分方程的数值解一、实验目的掌握改进欧拉法与四阶龙格-库塔求解一阶常微分方程的初值问题。二、实验内容分别写出改进欧拉法与四阶龙格-库塔求解的算法，编写程序上机调试出结果，要求所编程序适用于任何一阶常微分方程的数值解问题，即能解决这一类问题，而不是某一个问题。实验中以下列数据验证程序的正确性。