《数值分析》实验指导书.pdfVIP

《数值分析》课程实验指导书

计算机科学与技术专业06级本科

网络工程专业06级本科

胡明龙滩编写

佛山科学技术学院计算机系

2008年10月

摘要

本实指导书包含九个上机实：1.误差分析；2.Lagrange插值；3.高斯消去法解方程

组；4.非线性方程求根；5.龙贝格算法；6.解线性方程组的迭代法；7.矩阵特征值问题

计算；8.常微分初值问题的数值解法；9.最小二乘法。

前面三个实为必开实，实学时4学时；后面的实学生可以根据实指导书在课

外自己学习。通过这些实，使学生掌握计算机算法设计与分析的实现：同时也是加深

对前修课程《程序设计语言》、《数据结构》和《高等数学》的理解，帮助学生提升程序

设计及调试的能力。

目录

实一误差分析1

实二Lagrange插值2

实三高斯消去法解方程组3

实四非线性方程求根4

实五龙贝格算法6

实六解线性方程组的迭代法7

实七矩阵特征值问题计算9

实八常微分初值问题的数值解法11

实九最小二乘法13

参考文献

[1]李庆扬,数值分析.华中科技大学出版社，2002

[2]www.xust.edu.cn/jwc/jpkc/class/sfx

实验二Lagrange插值

一、实验目的及要求

1.掌握利用Lagrange插值法及Newton插值法求函数值并编程实现。

2.程序具有一定的通用性，程序运行时先输入节点的个数J然后输入各节点的值（），最后输

入要求的自变量x的值，输出对应的函数值。

二、实验设备和实验环

安装有C.C++或MATLAB的计算机。

三、算法描述

1.插值的基本原理（求解插值问题的基本思路）

构造一个函数y=fx（）通过全部节点，即（i=0、1.…n）

2.再用fx（）计算插值，即

3.拉格朗日L（agrange）多项式插值

Lagrange插值多项式：

L“M=axn+i+…+qx+

n

=£）“x（）

i=0

茗（.一/）…a（-）x（.-x.+1）•••£（-X„）

3.牛顿N（ewton）插值公式

N”x（）=/X（o）।〃x）（，x/x（*o）।flo,和*2］“（x0）x（।…

五、实验内容

1.给定0123

,构造

Lagrange

插值函数

计算。

2.己知4

个点的函

数值如下

表,用