版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2025/1/12电子信息工程学院1数值计算与MATLAB
电子信息工程学院2第四章求解非线性方程f(x)=0
在科学技术中,许多问题常归结为一元函数方程f(x)=0。方程按f(x)是多项式或超越函数分别称为代数方程或超越方程。如果在区间[a,b]内只有方程f(x)=0的一个根,则称区间[a,b]为隔根区间。描图法逐步搜索法电子信息工程学院34.1求解f(x)=0的MATLAB符号法solve(s1,s2,…,sn,'v1','v2',…,'vn')solve(s1,s2,…,sn,'v1,v2,…,vn')[z1,z2,…,zn]=solve(s1,s2,…,sn,'v1',…,'vn')电子信息工程学院54.2求方程f(x)=0数值解的基本方法:
二分法
迭代法
牛顿法
弦截法电子信息工程学院64.2.1求实根的二分法原理零点存在定理:设方程f(x)=0中的函数f(x)为实函数,且满足:①函数f(x)在[a,b]上单调、连续;②f(a)、f(b)异号则(a,b)内至少存在一点ζ,使得f(ζ)=0。电子信息工程学院7电子信息工程学院8电子信息工程学院94.2.2迭代法迭代法基本原理:把方程等价地变换成形式f(x)=x-g(x)=0x=g(x)若函数g(x)连续,则称上式为迭代函数。用它构造出迭代公式:
xk+1=g(xk),k=0,1,2,……从初始值x0出发,便可得出迭代序列
{xk}=x0,x1,x2,…,xk,…如果上述迭代序列收敛,且收敛于x*,则有:
(g(xk)-xk+1)=(g(x*)-x*)=f(x*)=0,可见x*便是方程的根。电子信息工程学院10电子信息工程学院11迭代公式收敛定理:方程x=g(x)在(a,b)内有根x*,如果(1)当x∈[a,b]时,g(x)∈[a,b];(2)g(x)可导,且存在正数q<1,使得对于任意x∈[a,b]都有||≤q<1。则:(1)方程x=g(x)在(a,b)内有唯一的根x*;(2)迭代公式xk+1=g(xk)对(a,b)内任意初始近似根x0均收敛于x*;(3)近似根xk的误差估计公式为:|x*-xk|≤|x1-x0|
电子信息工程学院12电子信息工程学院134.2.3牛顿法(切线法)切线法原理:把函数f(x)在某一初始值x0点附近展开成泰勒级数,取其线性部分,近似地代替函数f(x)可得方程的近似式:f(x)≈f(x0)+(x-x0)f'(x0)=0设f′(x0)≠0,解该近似方程可得把函数f(x)在x1点附近展开成泰勒级数,取其线性部分替代函数f(x)。如此继续作下去,就可以得到牛顿迭代公式电子信息工程学院14电子信息工程学院15切线法的收敛性:牛顿迭代法局部收敛性定理(P.92)。牛顿迭代法是平方收敛的。电子信息工程学院16电子信息工程学院174.2.4弦截法(割线法)应用切线法的牛顿迭代公式时,每次都得计算导数f'(xk),若将该导数用差商代替,就成为割线法(有时称快速弦截法)的迭代公式电子信息工程学院18电子信息工程学院19二分法简单方便,但收敛速度慢;迭代法虽然收敛速度稍微快点,但需要判断能否收敛;只要初值选取得当,切线法具有恒收敛且收敛速度快的优点,但需要求出函数的导数;弦截法不需要求导数,特别是我们介绍的快速弦截法,收敛速度很快,但是需要知道两个近似的初始根值才能作出弦,要求的初始条件较多。电子信息工程学院204.3方程f(x)=0数值解的MATLAB实现4.3.1代数方程的求根指令roots例4-4求方程x3=x2+1的解。解:键入roots([1-10-1])回车得出
ans=1.4656-0.2328+0.7926i-0.2328-0.7926i电子信息工程学院214.3.2求函数零点指令fzero例4-5求方程x2+4sin(x)=25的实数根(-2π<x<2π)。解:1)首先要确定方程实数根存在的大致范围。电子信息工程学院222)直接使用fzero指令求出方程在x2≈5的根。x2=fzero('x^2+4*sin(x)-25',5)回车得出
x2= 5.3186 也可以用内联函数作为输入参数,如键入f=inline('x^2+4*sin(x)-25');x1=fzero(f,-4),x2=fzero(f,5)回车得出
x1=-4.5861,x2=5.3186电子信息工程学院234.4求解非线性方程组数值解的迭代法对于非线性方程组(以二元方程组为例,其它可以类推)
的数值解求法,跟一元非线性方程的切线法(牛顿法)雷同,也是把非线性函数线性化,近似替代原方程得出数值解,所以也叫做牛顿迭代法。电子信息工程学院244.5求方程组数值解的指令
fsolve是用最小二乘法求解非线性方程组F(X)=0的指令,变量X可以是向量或矩阵,方程组可以由代数方程或者超越方程构成。它的使用格式为
fsolve('fun',X0,OPTIONS)
电子信息工程学院25解:首先将方程组变换成fj(x,y,z)=f(X)=0(j=1、2、3)的形式,设X为一个三维向量,令X(1)=x、X(2)=y、X(3)=z,则三维向量yy3=f(X)=fj(x,y,z),然后编程计算。电子信息工程学院261)在编辑调试窗中键入:functionyy3=li4_8(X)yy3(1)=3*X(1)-cos(X(2)*X(3))-0.5;yy3(2)=2*X(1)^2-81*(X(2)+0.1)^2+sin(X(3))+1.06;yy3(3)=exp(-X(1)*X(2))+20*X(3)+10*pi/3-1;
以“li4_8”为名存盘,退出编辑调试窗,回到指令窗。2)在指令窗中键入
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年度罗马柱文化主题公园建设合同4篇
- 二零二五年度离婚案件调解员费用结算协议3篇
- 二零二五版电子商务平台用户隐私保护服务合同3篇
- 2025年西瓜种植与农产品出口贸易合同样本3篇
- 专业水泥销售与购买2024协议模板
- 基于二零二五年度行业标准之产品研发保密协议
- 2025年度草原牧草品种改良与推广合作协议3篇
- 2025年芒果加工企业设备采购与租赁合同4篇
- 2023-2024学年高中信息技术必修一沪科版(2019)第三单元项目七《 用计算机计算圆周率-设计简单数值数据算法》说课稿
- Unit 7 Lesson 42说课稿 2024-2025学年冀教版八年级英语上册001
- 工程项目采购与供应链管理研究
- 2024年吉林高考语文试题及答案 (2) - 副本
- 拆除电缆线施工方案
- 搭竹架合同范本
- Neo4j介绍及实现原理
- 焊接材料-DIN-8555-标准
- 工程索赔真实案例范本
- 重症医学科运用PDCA循环降低ICU失禁性皮炎发生率品管圈QCC持续质量改进成果汇报
- 个人股权证明书
- 医院运送工作介绍
- 重症患者的容量管理
评论
0/150
提交评论