数值分析方法 课件 1-4 数值计算中典型的算法设计技术.pptx

数值分析方法 课件 1-4 数值计算中典型的算法设计技术.pptx

  1. 1、本文档共14页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

数值分析方法面向“四新”人才培养普通高等教育系列教材主编李冬果李林高磊首都医科大学生物医学工程学院智能医学工程学学系

第一章计算技术基础

1.1泰勒公式1.2数值计算误差1.3误差分析与规避1.4数值计算中典型的算法设计技术1.5Python语言简介目录/Contents

1.4数值计算中典型的算法设计技术1.4.1以直代曲的近似技术刘徽的“割圆术”定积分的梯形法定积分的复化梯形法

1.4.2方程求根的“增乘开方法”与迭代算法?“增乘开方法”是一个非常有效的和高度机械化的算法,可以适用于开任意整数次方。方程求根的“增乘开方法”大意

南宋著名数学家秦九韶(1208年-1268年)在他的代表性著作《数书九章》中将“增乘开方法”推广到了高次方程,并命名为“正负开方术”?

多项式求值的秦九韶算法??乘法运算次数由o(n2)次降为o(n),降低了运算复杂度.

方程求根的迭代算法?

?

1.4.3加权平均的松弛算法如图,刘徽(设半径为10)发现,小长方形ABEF(?称“方田”)?的重要作用,即:

“割圆术”中刘徽选择了??

根据松弛技术可令这就是数值积分中的辛普森公式

3、递推化:把复杂的计算归结为简单过程的多次重复计算,易于用循环结构来实现(如迭代法)谢谢!

文档评论(0)

balala11 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档