- 1、本文档共219页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
数值计算方法
1
嚏要内容
-算法和误差
-非线性方程
■线性方程组
-特征值
■插值和拟合
■微分和积分
■微分方程
2
第一章算法与误差
数值计算是求解数学问题的常用方法,随着计算机技术
的飞速发展,数值计算方法在现代科学研究中的作用越来越
广泛。数值计算的算法的研究越来越受到人们的重视。
1)数值计算是应用数学一个重要分支,比如:微分方程,
现代物理.
迭代法求非线性
2)新的数学,混沌理论(方程的根).
与过去相比,现代数值计算方法有两个显著特点:
1)数值计算的方法和理论都结合数字计算机的特点来
。进行算法研究时,注意算法与计算计
研究在速度,算内存
消耗的关系
2)在研究算法时,注重算法误差分析,注意数值解的收
敛性和数值计算的稳定性问题。
3
模型:人们为了一定的目的,对客观事物的某一部分进
行简化、抽象和提炼出来的替代物,它集中反映了客观
事物中人们需要研究的那部分特征。
数学模型:将模型的特征、内存规律用数学的语言和符
号来描述的数学表述或数学结构。例如:人口增长模型
求解问题的方法和步骤:
成问题一明确待研究问题的特征、背景、用途
•形
素
•提出假设一抓住主要矛盾、忽略次要因
立模型一量化关键因素、建立数学结构和模型
•建
解一选择合适的算法对模型问题进行
•算法求求解
析一对算法
■算法分的误差和灵敏度、稳定性进行分析
验和修正
•修正模型一对模型进行检
法应用一应用成
•算果解决实际问题
4
1.1算法
一、算法的概念
当我们用数值计算方法求解一个比较复杂的数学问题
时,常常要事先拟定一个计算方案,规划一下计算的步骤。
所谓算法,就是指在求解数学问题时,对求解方案和计算
步骤的完整而明确的描述。
描述一个算法可以采用许多方法,最常用的一个方法
是程序流程图。算法也可以用人的自然语言来描述。如果
用计算机能接受的语言来描述算法,就称为程序设计。
5
二、算法的质量标准
求解一个数学问题,可以采用不同的算法,比如:
线性方程组,可用克莱姆法则,高斯消元法等多种方法
求解。但是每一种方法的优劣不同,评价一个算法的好
坏有以下几个标准:
1)算法的计算量(时间复杂性)
例L用克莱姆法则求解一个n阶线性方程组时,需要计
算(+1)个n阶行列式的值。需要做J川次乘法。设
n
n=20,若采用10亿/秒的计算机,要花费三十万年的时间
进行计斯元来求解
您可能关注的文档
- 数学必修5选修2-1期末试卷+答案详解.pdf
- 数学与统计学院硕士研究生招生考试考试大纲.pdf
- 数值计算方法教案.pdf
- 数字创意建模等级证书考核训练-理论题、理论样题+实操样题 含答案.pdf
- 数字电子技术教案.pdf
- 数字教育发展平台建设方案.pdf
- 数字政府(智慧城市)建设项目(二期)项目招标文件.pdf
- 双减背景下小学数学教师该如何设计数学作业六篇模板.pdf
- 水泵房作业规程.pdf
- 水厂三期活性炭采购招标文件.pdf
- 中国智慧导览行业市场规模测算逻辑模型 头豹词条报告系列.pdf
- 两项货币政策工具落地,支持资本市场决心超预期最新完整版本.pdf
- 农林牧渔行业定期报告:猪价震荡调整,肥标价差继续走扩.pdf
- 卡牌行业专题报告:热潮背后的IP效应与市场潜力.pdf
- 食品饮料行业深度研究:白酒调整期复盘:估值拐点隐现,期待需求传导.pdf
- 家用电器行业专题研究:当前时点如何看家电?最新完整版本.pdf
- 医药生物行业报告:医疗设备以旧换新政策步入落地阶段,板块业绩有望迎来拐点向上.pdf
- 煤炭开采行业动态研究:原煤日产量环比提升,火力发电加速.pdf
- 抢抓政策东风,科技人才教育引领新趋势.pdf
- 室内装饰设计员国家职业资格三级理论复习提纲.pdf
文档评论(0)