教学目的1.掌握解非线性方程的二分法和插值法;2-图文_第1页
教学目的1.掌握解非线性方程的二分法和插值法;2-图文_第2页
教学目的1.掌握解非线性方程的二分法和插值法;2-图文_第3页
教学目的1.掌握解非线性方程的二分法和插值法;2-图文_第4页
教学目的1.掌握解非线性方程的二分法和插值法;2-图文_第5页
已阅读5页,还剩6页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

教学目的1.掌握解非线性方程(组)的二分法和插值法;2_图文.ppt第6章非线性方程和方程组

的数值解法考虑两环节机器人手臂定位问题。设两节臂长分别为d1和d2,如图6-1所示,第一臂与水平方向所成的角为,第二臂与第一臂所成的角为。问题是求和,使第二臂的端点位于适当的位置,比如其坐标为

图6-1

一般的非线性方程组可写成F(x)=0,其中F和x都是n维向量,或写成其中,中至少有一个是的非线性函数。当n=1时,就是单个的方程f(x)=0。非线性方程和方程组的求解是工程和科学领域中最常见的问题。下面举一个例子:这样,我们的问题是要解下列方程组与线性方程组不同,除特殊情况外,求解非线性方程不能用直接法求数值解,而是要用迭代法。迭代法的基本问题是收敛性、收敛速度和计算效率。对于线性方程组,如前所述,若某迭代法收敛,则取任何初值都收敛。但是,对于非线性方程,不同的初值可能有不同的收敛性态,有的初值使迭代收敛,有的则不收敛。一般说来,为使迭代法收敛,初值应取在解的附近。我们先详细讨论单个方程的情形,其中有一类是形如的代数方程。当时,其根是不能用加、减、乘、除和开方的有限次运算公式表示的,所以代数方程的解法也主要是迭代法。

方程的数值解法的收敛性,也与方程根的重数有关。对于一般的函数,若有其中m为正整数,我们称是f(x)的m重零点,或称是方程f(x)=0的m重根。显然,若是f(x)的m重零点,且g(x)充分光滑,则有当m为奇数时,f(x)在点处变号,当m为偶数时,f(x)在点处不变号。6.1方程求根的二分法

由此可见,如果二分过程能无限地继续下去,这些区间最终必收敛于一点该点显然就是所求的根。实根,要求准确到小数点后的第2位。1.32031.32811.3242-1.31251.32811.3203+1.31251.34381.3281-1.31251.3751.3438+1.251.3751.3125-1.251.51.375+11.51.25-6543210表6-1

上述二分法的优点是算法简单,而且在有限区间内,收敛性总能得到保证。值得注意的是,为了求出足够精确的近似解,往往需要计算很多次函数值,是一种收敛较慢的方法,通常用求根的粗略

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论