版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
二分法迭代法迭代法的加速（Aitken加速法、Steffensen迭代法）牛顿迭代法第6章非线性方程的数值解§1.非线性方程实根的对分法(二分法)2）对[a1,b1]重复1)的计算，并产生[a2,b2]二分法的收敛性ax*x0ba1b1§2.迭代法迭代过程的几何表示Ox*x2x1x0xy迭代法需解决的三个问题迭代函数的构造由迭代函数产生的解序列的收敛性序列的收敛速度和误差估计如何选取合适的迭代函数？下面介绍三个迭代法的收敛定理。
实际用迭代法计算时，先用对分区间法求较好的初值，然后再进行迭代。迭代法收敛速度定义迭代法加速（Aitken法）Steffensen迭代法Aitken加速法的加速技巧与原迭代法的结合，即Newton迭代法Newton迭代法的收敛性简单Newton迭代法Newton下山法Newton迭代法的重根处理弦截法§3.Newton迭代法非线性问题的最简单解法是线性近似。将非线性方程线性化，以线性方程的解逐步逼近非线性方程的解，这就是Newton法的基本思想。一、牛顿迭代法
Newton法的几何解释
Newton法具有收敛快，稳定性好，精度高等优点，是求解非线性方程的有效方法之一。但它每次迭代均需计算函数值与导数值，故计算量较大。而且当导数值提供有困难时，Newton法无法进行。二、Newton迭代法的收敛性三、简单迭代法四、弦截法弦截法弦截法的几何表示x0Xx*x1
x2
x3Y
f(x)<0P0P2
P1弦截法收敛性定理用弦截法给出埃特金算法的几何解释
非线性方程的解通常叫做方程的根,也叫做函数的零点,本章讨论了求解非线性方程近似根常用的一些数值方法。先要确定有根区间,且对于收敛的迭代格式,这个区间要足够小。针对各种求根的数值方法的特点,要考虑其收敛性、收敛速度和计算量。二分法是逐步将含根区间分半,主要用来求实根;迭代法是一种逐次逼近的方法,起着把根的精确值一步一步算出来的作用;牛顿法具有较快的收敛速度,但对初值
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 天津市双菱中学2024-2025学年高二上学期期中考试化学试题（含答案）
- 广东省揭阳新华中学2024-2025学年高一下学期第一次月考化学试卷（含答案）
- 2024-2025学年河北省张家口市怀安县八年级（上）期末物理试卷（含答案）
- 2019-2025年军队文职人员招聘之军队文职法学题库综合试卷A卷附答案
- 餐饮厨房考试试题及答案
- 配对合同范本（2篇）
- 2025年度施工员（市政工程）专业技能知识考试题库及答案（一）
- 口腔牙周病知识培训课件
- 化学基本知识培训课件
- 私人酒窖租赁服务酒品保管免责
- 2025年中考百日誓师活动教师代表发言（三）
- 中国家用通风电器具制造行业分析报告
- 生物-天一大联考2025届高三四省联考（陕晋青宁）试题和解析
- 天津2025年天津市住房公积金管理中心招聘9人笔试历年参考题库附带答案详解-1
- 2024广西公务员考试及答案（笔试、申论A、B类、行测）4套 真题
- 2024年山东省济南市中考英语试题卷（含答案解析）
- 汽车坡道玻璃雨棚施工方案
- 新高考英语读后续写——人物描写高级表达素材
- 英文绘本Mymum我妈妈
- 穿心打捞学习ppt课件
- 药企人力资源管理制度
评论
0/150
提交评论