版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
二分法迭代法迭代法的加速(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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 中学学生社团活动经费管理考核制度
- 广州市公务员考试行测试题及答案
- 2026年书记员考试题库附答案(考试直接用)
- 知情同意书管理制度
- 2026年心理咨询师之心理咨询师基础知识考试题库及答案参考
- 广东省公务员考试模拟试题及答案
- 2025年乌鲁木齐职业大学辅导员考试参考题库附答案
- 2025年延边职业技术学院单招(计算机)测试备考题库附答案
- 2026年口腔正畸学考试题库加答案
- 2026年法律法规考试题库带答案(基础题)
- 公司特殊贡献奖管理制度
- 小学语文课堂板书设计
- GB/T 1040.1-2025塑料拉伸性能的测定第1部分:总则
- GB/T 40565.2-2025液压传动连接快换接头第2部分:平面型
- 2025-2030中国曲氟尿苷替匹嘧啶片行业市场现状分析及竞争格局与投资发展研究报告
- GB/T 3543.11-2025农作物种子检验规程第11部分:品种质量品种真实性鉴定
- 人力资源有限公司管理制度
- 2024年高中语文选择性必修上册古诗文情境式默写(含答案)
- 部编人教版4年级上册语文期末复习(单元复习+专项复习)教学课件
- 2024-2025学年云南省玉溪市八年级(上)期末英语试卷(含答案无听力原文及音频)
- 绿色建材生产合作协议
评论
0/150
提交评论