




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、实验三求代数方程的近似根(解)数学实验q 问题背景和实验目的实验三实验三、近似求解代数方程近似求解代数方程u 解方程(代数方程)是最常见的数学问题之一,也是众多应用领域中不可避免的问题之一。u 目前还没有一般的解析方法来求解非线性方程,但如果在任意给定的精度下,能够解出方程的近似解,则可以认为求解问题已基本解决,至少可以满足实际需要。u 本实验主要介绍一些有效的求解方程的数值方法:对分法,迭代法 和 牛顿法。同时要求大家学会如何利用Matlab 来求方程的近似解。相关概念相关概念0( )f x u 如果如果 f(x) 是一次多项式,称上面的方程为是一次多项式,称上面的方程为线性方线性方程程;否
2、则称之为;否则称之为非线性方程非线性方程。q 线性方程线性方程 与与 非线性方程非线性方程q 基本思想基本思想对分法对分法将有根区间进行对分,判断出解在某个分段内,然后将有根区间进行对分,判断出解在某个分段内,然后再对该段对分,依次类推,直到满足给定的精度为止。再对该段对分,依次类推,直到满足给定的精度为止。q 适用范围适用范围求有根区间内的求有根区间内的 单根单根 或或 奇重实根奇重实根。q 数学原理:数学原理:介值定理介值定理设设 f(x) 在在 a, b 上连续,且上连续,且 f(a) f(b)0,则由介值定,则由介值定理可得,在理可得,在 (a, b) 内至少存在一点内至少存在一点 使
3、得使得 f( )=0。q 具体步骤具体步骤对分法对分法设方程在区间设方程在区间 a,b 内连续,且内连续,且 f(a)f(b)0,给定,给定精度要求精度要求 ,若有,若有 |f(x)| ,则则 x 就是我们所需要就是我们所需要的的 f(x) 在区间在区间 (a,b) 内的内的 近似根近似根。;,计算令)( 2/ )( ) 1 (00 xfbax;输出结果停止计算,的近似根,就是我们所要,则若000 | )(| )2(xxxxf;否则令,令若bbxaxbaaxfaf1010110, ;, 0)()( )3(;输出结果,则停止计算,若令11111 | )(|, 2/ )( )4(xxxfbax;否
4、则令,令若1212121211, ;, 0)()( bbxaxbaaxfaf. .q 收敛性分析收敛性分析对分法收敛性对分法收敛性*=11111 11|()()()22 22kkkkkkxxbababa 设方程的根为设方程的根为 x* (ak , bk ) ,又,又 ,所以,所以2kkkabx 0(k )对分法总是收敛的对分法总是收敛的u 但对分法的收敛速度但对分法的收敛速度较慢较慢u 通常用来试探实根的通常用来试探实根的分布区间分布区间, 或给出根的一个较为或给出根的一个较为粗糙的近似粗糙的近似。根据上面的算法,我们可以得到一个每次缩小一半的根据上面的算法,我们可以得到一个每次缩小一半的区间
5、序列区间序列 ak , bk ,在,在 (ak , bk ) 中含有方程的根。中含有方程的根。迭代法迭代法q 基本思想基本思想u 构造构造 f (x) = 0 的一个等价方程:的一个等价方程: ( )xx u 从某个近似根从某个近似根 x0 出发,计算出发,计算得到一个迭代序列得到一个迭代序列 0kkx 1()kkxx k = 0, 1, 2, . . (x) 的不动点的不动点f (x) = 0 x = (x)等价变换等价变换f (x) 的零点的零点u 若若 收敛,即收敛,即 ,假设,假设 (x) 连续,则连续,则q 收敛性分析收敛性分析迭代法的收敛性迭代法的收敛性 1limlim ()lim
6、kkkkkkxxx lim*kkxx *x( *)x kx*( *)xx ( *)0f x 即即注:若得到的点列发散,则迭代法失效!注:若得到的点列发散,则迭代法失效!q 定义:定义:迭代法收敛性判断迭代法收敛性判断q 定理定理 2:如果定理如果定理 1 的条件成立,则有如下估计的条件成立,则有如下估计10|* |1kkqxxxxq 11|* |1kkkxxxxq 如果存在如果存在 x* 的的某个某个 邻域邻域 =(x*- , x* + ), 使使得对得对 x0 开始的迭代开始的迭代 xk+1 = (xk) 都收敛都收敛, 则称该迭代法在则称该迭代法在 x* 附近附近局部收敛局部收敛。q 定理定理 1:设设 x = (x)中的中的 (x)某个某个 邻域邻域 内连续,且内连续,且对对 x 都有都有 | (x)| q 1, 则对则对 x0 ,由由迭代迭代 xk+1 = (xk) 得到的点列都收敛。得到的点列都收敛。迭代法收敛性判断迭代法收敛性判断10|* |1kkqxxxxq q 定理定理 3:已知方程已知方程 x = (x),且且(1) 对对 x a, b,有有 (x) a, b;(1) 对对 x
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 村项目资金管理办法
- 小农水实施管理办法
- 嘉兴市绿线管理办法
- 加强非机动管理办法
- 厂区卫生区管理办法
- 单位茶水间管理办法
- 旌阳区疫情管理办法
- 托管班纪律管理办法
- 工程预核算管理办法
- 气象检测费管理办法
- 销售责任心培训
- 2024秋新沪科版数学七年级上册教学课件 1.4.3 加、减混合运算
- 肾衰竭护理查房课件
- 模具主管年终总结报告
- 住房和城乡建设领域施工现场专业人员职业培训机构申报表
- 保安服务投标书范文
- 【MOOC】逻辑学导论-西北大学 中国大学慕课MOOC答案
- Web应用系统安全开发课件:PHP弱数据类型的编码安全
- 2024年保安员证考试题库及答案(共240题)
- 传感器技术-武汉大学
- 建筑施工中的混凝土浇筑与养护考核试卷
评论
0/150
提交评论