- 1、本文档共17页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
01-《數值分析》实验指导书
《数值分析》课程实验指导书
计算机科学与技术专业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]/jwc/jpkc/class/szfx
实验一 误差分析
一、、C、C++或MATLAB的计算机。
三、
方案二:
要求:编写程序实现该算法;调试程序,检查输出结果。
五、1.二次方程求根二种计算方案的公式、源程序、计算结果、结果分析。
2.思考题:为了防止误差危害现象的产生,以保证计算结果的可靠性,数值运算中应注意哪些原则?试举例说明。
实验二 Lagrange插值
一、),最后输入要求的自变量x的值,输出对应的函数值。
二、C、C++或MATLAB的计算机。
三、 (i=0、1、… n)
再用f(x)计算插值,即
拉格朗日(Lagrange)多项式插值
Lagrange插值多项式:
3.牛顿(Newton)插值公式
五、,构造Lagrange插值函数计算。
2.已知4个点的函数值如下表,用Newton插值法求x=0.596时的函数值。
i 0 1 2 3 xi 0.40 0.55 0.65 0.80 yi 0.41075 0.57815 0.69675 0.88811 六、实验三 高斯消去法解方程组
一、、C、C++或MATLAB的计算机。
三、,设是可逆矩阵。高斯消去法的基本思想就是将矩阵的初等行变换作用于方程组的增广矩阵,将其中的变换成一个上三角矩阵,然后求解这个三角形方程组。
2.列主元高斯消去法计算步骤
将方程组用增广矩阵表示。
步骤1:消元过程,对
选主元,找使得
如果,则矩阵奇异,程序结束;否则执行(3)。
如果,则交换第行与第行对应元素位置,,。
消元,对,计算对,计算
步骤 2:回代过程:
若则矩阵奇异,程序结束;否则执行(2)。
对,计算
四、实验内容
利用列选主元高斯消去法求解线性方程组
实验四 非线性方程求根
一、① 输入求根取间[a,b]和误差控制量ε,定义函数f(x)。
如果 ,转②;否则退出选用其它求根方法
② 当|a-b|ε时,计算中点x=(a+b)/2以及f(x)的值;
分情况处理
:停止计算,,转④
:修正区间
:修正区间
③
④ 输出近似根
2.牛顿迭代法
给定初始值,ε为根的容许误差,η为的容许误差,N为迭代次数的容许值。
① 如果或迭代次数大于N,则算法失败,结束;否则执行②
② 计算
③ 若或,则输出,程序结束;否则执行④
④ 令,转向①
四、实验内容
1.用二分法求方程在区间[1.0,1.5]内的一个实根,要求精确到小数点后2位。
2.用牛顿迭代法求方程在1.5 附近的一个实根。
五、思考题
1.何为二分法和迭代法?
2.怎样比较迭代法收敛的快慢?何为收敛阶数?
六、实验五 龙贝格算法
一、实验目的
1.掌握龙贝格算法的基本思路和迭代步骤;
2.培养编程与上机调试能力。
二、 算法描述
1.龙贝格算法基本思路
龙贝格算法
您可能关注的文档
- (設计单位)2015新版施工图审查回复单--分专业.doc
- (設计报告书)开题报告.doc
- (試题)2011-7老员工基础知识培训测试题考题.doc
- (規范2004)特种设备质量体系基本要求.doc
- (詳细笔记)四级秘书职业资格考试秘书基础知识.doc
- (詳细篇)大学生创业者协会阳光之旅以物易物策划书.doc
- (論文)计算机工具软件在工程项目管理中应用探讨.doc
- (語文基础知识)一日一练学生.doc
- (譯文)国外发展战略性新兴产业的产学研合作模式及对武汉市的借鉴.doc
- (論文)协议离婚之制度重构.doc
- 浙江省临海市白云高级中学2025届高三历史3月月考试题.doc
- 云南拾谷县第一中学2024_2025学年高二物理上学期10月月考试题.doc
- 2025版高考生物总复习第13讲基因的分离定律教案苏教版.doc
- 湖北省黄石实验高中2024_2025学年高一历史下学期期末考试模拟卷.doc
- 通史版2025版高考历史大一轮复习专题七近代化的曲折发展__中日甲午战争至五四运动前4第4讲从维新思想到新文化运动课后达标检测含解析新人教版.doc
- 2024年高考数学考试大纲解读专题04导数及其应用含解析文.doc
- 河南省许汝平九校联盟2024_2025学年高一语文上学期期末考试试题扫描版无答案.doc
- 江西省吉安市吉水县第二中学2024_2025学年高一历史上学期第二次月考试题.doc
- 北京市平谷区2025届高三政治一模考试试题含解析.doc
- 2025届中考物理第四讲物态变化专项复习测试无答案新人教版.docx
文档评论(0)