数值分析实验教学大纲
- 格式:docx
- 大小:22.51 KB
- 文档页数:5
数值分析实验教学大纲
一、课程基本信息
课程名称(中文) 数值分析
课程名称(英文) Numerica1ana1ysis 课程类型 专业必修课
学分 4 总学时 68
适用对象 信息与计算科学,数学与应用数学
考核方式 闭卷笔试结合实践考核,平时成绩占总成绩的百分20玳实验成绩占总成绩的20%,期末考试成绩占总成绩的60%
先修课程 数学分析,高等代数
二、实验课程简介
本课程是学生进行科学计算的入门课程,它是学生今后从事计算数学及算法设计的基础。
本课程的实验主要包括插值,数值逼近,数值积分,数值微分,范数计算,高斯消去法,雅可比和高斯-塞德尔迭代法,二分法,Newton迭代法等,矩阵特征值计算方法(鬲法)。
三、实验目的
要使学生具备能够利用数学软件编程解决数值分析问题的能力,把抽象的数学转换成实际应用的能力。
要求掌握矩阵分析、数值插值、数值逼近,曲线拟合、数值微积分、线性和非线性方程组的数值解法等数值计算方法;并利用数学软件解决具体问题。
上机实验的目的,绝不仅仅是为了验证教材和讲课的内容,或者验证自己所编写的程序的正确与否。程序设计课程上机实验的目的是:
1.加深对讲授内容的理解,尤其是一些算法实现;
2,熟悉所用的操作系统;
3 .学会上机调试程序,通过反复调试程序掌握根据出错信息修改程序的方法;
4 .学会分析结果,验证算法的理论。
四、实验内容与要求
(-)插值法
1 .实验目的
(1)掌握插值方法原理; (2)掌握插值方法计算步骤。
(3)掌握插值方法的实现。
2 .实验内容
(1)插值法的实现;
(2)具体例子的验证,通过插值程序观察龙格振荡现象。
(二)数值逼近
1 .实验目的
(1)掌握最佳平方逼近原理;
(2)掌握最佳平方逼近计算步骤。
(3)掌握最佳平方逼近算法的实现。
2 .实验内容
(1)最佳平方逼近算法的实现;
(2)具体例子的验证。
(H)数值积分
1 .实验目的
(1)掌握数值积分原理;
(2)掌握数值积分计算步骤。
(3)掌握数值积分的实现。
2 .实验内容
(1)数值积分的实现;
(2)具体例子的验证。
(四)范数计算
1 .实验目的
(1)掌握范数计算原理;
(2)掌握范数计算的实现。
2 .实验内容
(1)范数计算的实现;
(2)具体例子的验证。
(五)线性方程组的直接解法
1 .实验目的
(1)掌握高斯消去法;
(2)掌握矩阵的1U分解。
2 .实验内容 (1)高斯消去法的实现;
(2)具体例子的验证。
(六)线性方程组的迭代法
1 .实验目的
(1)掌握雅可比迭代方法;
(2)掌握高斯-塞德尔迭代方法。
2 .实验内容
(1)雅可比和高斯-塞德尔迭代法的实现;
(2)具体例子的验证。
(七)Newton迭代法
1 .实验目的
(1)掌握NeWton迭代法原理;
(2)掌握NeWtOn迭代法的实现。
2 .实验内容
(1) Newton迭代法的实现;
(2)具体例子的验证。
(A)矩阵特征值计算方法(鬲法)
1 .实验目的
(1)掌握鬲法求解矩阵最大特征值原理;
2 .实验内容
(1)鬲法的实现;
(2)具体例子的验证。
五、实验学时分配表
序α 实验项目名称 学时 实验内容 实验性质 每组人
数 必/选做
演示 验证 设计 综合
1 Mat1ab基本运算 2 Mat1ab常用运算 √ 1 必做
2
Mat1ab循环语句 2 FOr循环,whi1e循
环等 √ 1 必做
3
拉格朗日插值 2 编写拉格朗日插
值程序 √ 1 必做
4
龙格现象 2 利用拉格朗日高次插值程序观察振荡现象 √ 1 必做
5
范数计算 2 用软件实现常用
范数的计算 √ 1 必做
6
函数逼近求解 2 利用软件实现最
佳平方逼近 √ 必做
7
Newton-Cotes数值积分 2 利用软件实现Newton-CoteS数值积分方法 √ 必做
8 高斯数值积分 2 利用软件实现高
斯数值积分方法 √ 必做
9 高斯消去法 2 利用软件实现高
斯消去法 √ 必做
10 雅可比迭代方法 2 利用软件实现雅
可比迭代方法 √ 必做
11 高斯-塞德尔迭代
方法 2 利用软件实现高斯-塞德尔迭代方法 √ 必做
12 二分法 2 利用软件实现二
分法 √ 必做
13 不动点迭代方法 2 利用软件实现不
动点迭代方法 √ 必做
14 牛顿迭代方法 2 利用软件实现牛
顿迭代方法 √ 必做
15 矩阵特征值计算
方法(鬲法) 2 利用软件实现矩阵最大特征值的计算 √ 必做 16 设计性实验 2 T型积木,水波的
模拟 √ 必做
17 期末考试 2 √ 必做
六、考核方法
上机考试采用开卷考试。
七、教材及参考书
建议教材:
《数值分析》(第五版)清华大学出版社2008年12月出版李庆扬等参考书:《非线性方程组的数值解法》科学出版社李庆扬等著