西北农林科技大学:《机械CAD》课程PPT教学课件(讲稿)第3章 工程数据处理的数学基础

机械CAD程序编制的数学基础 编制机械CAD程序时常用的计算方法 方程求根及其程序 线性方程组求解 数值积分 常微分方程数值解法
机械CAD程序编制的数学基础 编制机械CAD程序时常用的计算方法 方程求根及其程序 线性方程组求解 数值积分 常微分方程数值解法

第一章方程求根方法 方程求根 求解区间内的初始近似解 牛顿迭代法 弦截法 二分法
第一章 方程求根方法 方程求根 求解区间内的初始近似解 牛顿迭代法 弦截法 二分法

方程根近似值的确定 设方程fx)=0,在区间[a,b内有一个且只有一个实数根x*,根据方程 的单调性连续性可知,在x*两侧的函数值f(x)肯定不同号。根据这个 原理,我们便可以确定某个区间[a,b]内的单实根x*的近似解。 从左端Ⅺ≡a开始,取一个步长h,h<=b-a,按照步长h一步一步向 区间上限靠近,每增加一个步长进行一次根的扫描,判断f(xo)与 f(×oh)是不是异号。如果同号,此时令Ⅻo=0+h,按步长h再向右跨 如果异号,那么x*必定在区间[X,xo+h,可以取Xo或者x0+h为近似值。 f(x) 厂 b
方程根近似值的确定 设方程f(x)=0,在区间[a,b]内有一个且只有一个实数根x*,根据方程 的单调性连续性可知,在x*两侧的函数值f(x)肯定不同号。根据这个 原理,我们便可以确定某个区间[a,b]内的单实根x*的近似解。 从左端x0=a开始,取一个步长h,h<=b-a,按照步长h一步一步向 区间上限靠近,每增加一个步长进行一次根的扫描,判断f(x0)与 f(x0+h)是不是异号。如果同号,此时令x0=x0+h,按步长h再向右跨。 如果异号,那么x*必定在区间[x0,x0+h],可以取x0或者x0+h为近似值。 a b x* h f(x) x

例题一确定f(x)=x3-x-1=Q的初始 近似值。 注意到fO)=-10 可见f(x)在区间[0,2]之间至少有一个实根。 设从x=0出发,取h=05为步长向x=2靠近,记录 各个节点上函数的符号,我们发现区间[1,15] 内必有实根,因此可取x=1.0或者x=15作为 根的初始近似值。 判断次数x0X0+hF(xo)F(ohF(×xh 0 0.5 13751.375>0 23 0.51 1375-1 1.375>0 1.5 0875-0.875<0
注意到f(0)= -10 可见f(x)在区间[0,2]之间至少有一个实根。 设从x=0出发,取h=0.5为步长向x=2靠近,记录 各个节点上函数的符号,我们发现区间[1,1.5] 内必有实根,因此可取x0=1.0或者x0=1.5作为 根的初始近似值。 判断次数 x0 X0+h F(x0) F(x0+h) F(x0)*f(x0+h) 1 0 0.5 -1 -1.375 1.375>0 2 0.5 1 -1.375 -1 1.375>0 3 1 1.5 -1 0.875 -0.875<0 ( ) 1 0 3 例题一 确定 f x = x − x − = 的初始 近似值

开始 输入:abhf(x) X0=a y0=f(×0 X0=x0+h Xo<b f(Xo)yo<=0 输出X 初始x设定不对 结束
开始 x0=a y0=f(x0) x0=x0+h 输入:a,b,h,f(x) x0<b f(x0)*y0<=0 输出x0 初始x0设定不对 结束 N N Y Y

方程根精确值的确定(1) 牛顿迭代法 求方程21的根,*,如果已知它的一个近似x2可利用y1r开式求出f)在x附近的线性近似,即 x与之间 忽略余项,则得方程②.1.1)的近似 f(2)(x2)+e(a2)(g-2x)=0 右端为的性方程,若(2)≠0,则爆水N体作E可作为()=(阅解新近似,即 f(r k+1 ,k=01 称为解方程2:.1)法在何上求方程(2)=0)解x*,即求曲线f()与轴点x*君已知x的一个近似x,通过点,f(x)作曲 线y()的订线,它与轴交点为xk+1,作为x新近似,如图23所示
方程根精确值的确定(1) 牛顿迭代法

注:牛顿迭代法是先确定根的某个初始近似值,然后用公式反复校 正根的近似值,使之逐渐精确化。 f(xn) k+1 y=f(a x3 I2
注:牛顿迭代法是先确定根的某个初始近似值,然后用公式反复校 正根的近似值,使之逐渐精确化。 ( ) ( ) 1 ' k k k k f x f x x + = x −

例题1 例用 Newton法求方程xe-1=(的根 解f(2)=xe2-1,y(x)=(x+1)e2,eoni代为 H15、-g k=0,1 x;+1 取x0=0.5,x1=0.57102,x2=0.56716,x3=0.56714,即为根xx的近似,它表明 Newton法收敛很快 迭代次数 Xk XK+1 Xk-XK+1 0 0.5 0.57102 -0.07102 0.57102 0.56716 0.00386 2 0.56716 0.56714 0.00002
例题1: 迭代次数 xk xk+1 xk-xk+1 0 0.5 0.57102 -0.07102 1 0.57102 0.56716 0.00386 2 0.56716 0.56714 -0.00002

弦截法求根: 由于牛顿法需要计算倒数,如果函数f(x)比较复杂,我们可以使用弦 截法,我们可以使用商差来替代牛顿公式中的倒数f(x),于是牛顿迭 代形式变为 k+1 f(k)-f(xk_p k-1 这个公式的几何意义在于 卫x+1 x+1紅kxk 弦截法的几何解释
弦截法求根: 由于牛顿法需要计算倒数,如果函数f(x)比较复杂,我们可以使用弦 截法,我们可以使用商差来替代牛顿公式中的倒数f’(x),于是牛顿迭 代形式变为: 这个公式的几何意义在于 ( ) ( ) ( ) ( ) 1 1 1 − − + − − = − k k k k k k k x x f x f x f x x x

例题2: 用弦截法求解方程xe-1=0 我们令f(x)=xe2-1 此时弦截迭代公式为: f(k) xX k+1 k X-X f(k)-f(k-p k-1 de XI-X k-1 k-1 取x0=0.5x1=06作为初始近似根 迭代次数 XK Xk XK+1 0.5 0.6 0.56532 2 0.6 0.56532 0.56715 3 0.56532 0.56715 0.56714
例题2: 用弦截法求解方程 我们令 此时弦截迭代公式为: −1= 0 x xe ( ) = −1 x f x xe ( ) 1 ( ) ( ) ( ) ( ) 1 1 1 1 1 1 − − − − + − − − = − − − = − − x k k k x k x k k k k k k k k k x x x e x e x e x x x f x f x f x x x k k k 迭代次数 Xk-1 xk xk+1 1 0.5 0.6 0.56532 2 0.6 0.56532 0.56715 3 0.56532 0.56715 0.56714 取x0=0.5,x1=0.6 作为初始近似根
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
- 西北农林科技大学:《机械CAD》课程PPT教学课件(讲稿)第2章 CAD系统.ppt
- 西北农林科技大学:《机械CAD》课程PPT教学课件(讲稿)第1章 概论(主讲:孙先鹏).ppt
- 《机械制图》课程教学资源(参考书籍)教材PDF电子书(共十八章).pdf
- 清华大学出版社:《汽车设计》教材教学PDF电子书(主编:刘惟信).pdf
- 人民邮电出版社:《AutoCAD2004机械制图基础教程》课程教学资源(PPT课件)第9章 AutoCAD 2004和Internet的连接.ppt
- 人民邮电出版社:《AutoCAD2004机械制图基础教程》课程教学资源(PPT课件)第8章 图纸打印.ppt
- 人民邮电出版社:《AutoCAD2004机械制图基础教程》课程教学资源(PPT课件)第7章 三维绘图基础知识.ppt
- 人民邮电出版社:《AutoCAD2004机械制图基础教程》课程教学资源(PPT课件)第6章 装配图的绘制.ppt
- 人民邮电出版社:《AutoCAD2004机械制图基础教程》课程教学资源(PPT课件)第5章 典型零件图的绘制.ppt
- 人民邮电出版社:《AutoCAD2004机械制图基础教程》课程教学资源(PPT课件)第4章 尺寸标注和文本标注.ppt
- 人民邮电出版社:《AutoCAD2004机械制图基础教程》课程教学资源(PPT课件)第3章 二维图形的绘制.ppt
- 人民邮电出版社:《AutoCAD2004机械制图基础教程》课程教学资源(PPT课件)第2章 机械制图基础知识.ppt
- 人民邮电出版社:《AutoCAD2004机械制图基础教程》课程教学资源(PPT课件)第1章 AutoCAD 2004基础知识.ppt
- 四川机电职业技术学院:《数控加工与编程》第六章 加工中心程序编制.ppt
- 四川机电职业技术学院:《数控加工与编程》第五章 数控车床的程序编制.ppt
- 四川机电职业技术学院:《数控加工与编程》第四章 数控铣床的程序编程.ppt
- 四川机电职业技术学院:《数控加工与编程》第三章 数控加工系统的工艺装备.ppt
- 四川机电职业技术学院:《数控加工与编程》第二章 数控加工工艺基础.ppt
- 四川机电职业技术学院:《数控加工与编程》第一章 数控机床的基本知识.ppt
- 南昌航空工业学院:《工程力学》课程PPT教学课件(材料力学)第一章 静力学基础知识.ppt
- 西北农林科技大学:《机械CAD》课程PPT教学课件(讲稿)第4章 CAD设计资料的程序化.ppt
- 西北农林科技大学:《机械CAD》课程PPT教学课件(讲稿)第5章 机械CAD中常见的数据结构.ppt
- 西北农林科技大学:《机械CAD》课程PPT教学课件(讲稿)第6章 工程数据库.ppt
- 西北农林科技大学:《机械CAD》课程PPT教学课件(讲稿)第6章 信息存储与管理.ppt
- 西北农林科技大学:《机械CAD》课程PPT教学课件(讲稿)第7章 CAD标准零件编制.ppt
- 《SolidWorks》软件教程(高级培训手册)封面.pdf
- 《SolidWorks》软件教程(高级培训手册)目录.pdf
- 《SolidWorks》软件教程(高级培训手册)基础知识:第一课 介绍、第二课 薄壁零件.pdf
- 《SolidWorks》软件教程(高级培训手册)高级零件建模:第一课 复杂外形建模一、第二课 复杂外形建模二、第三课 曲面建模.pdf
- 《SolidWorks》软件教程(高级培训手册)钣金.pdf
- 《SolidWorks》软件教程(高级培训手册)高级装配建模:第一课 自顶向下的装配体建模、第二课 在装配环境下工作、第三课 装配体编辑、第四课 型芯与型腔.pdf
- 《SolidWorks》软件教程(高级培训手册)SolidWorks文件属性与工程图.pdf
- 西北农林科技大学机电学院:《液压与气压技术》第四章 液压与气压缸(郭贵生).ppt
- 西北农林科技大学机电学院:《液压与气压技术》第五章 液压控制阀(郭贵生).ppt
- 西北农林科技大学机电学院:《液压与气压技术》第一、二章 绪论(郭贵生).ppt
- 西北农林科技大学机电学院:《液压与气压技术》第七章 典型液压系统介绍(郭贵生).ppt
- 西北农林科技大学机电学院:《液压与气压技术》第八章 液压系统设计(郭贵生).ppt
- 西北农林科技大学机电学院:《液压与气压技术》第六章 液压基本回路(郭贵生).ppt
- 西北农林科技大学机电学院:《液压与气压技术》第三章 液压泵和液压马达(郭贵生).ppt
- 西北农林科技大学机电学院:《液压与气压技术》第九章 液压与气压伺服系统 (郭贵生).ppt