【算法设计zxd】第3章 求解方程的近似算法 非线性——二分法(穿根),牛顿法(切线),线性代数
目录
非线性方程:
非线性方程的收敛性和收敛速度:
建立迭代方程
【例3-5】求9x^2-sin x-1=0,在(0,1)之间的解,要求| 9x^2-sin x-1|<0.00001。
二分法:(穿根法)
二分法的时间渐近复杂度分析
【例3-5】求9x^2-sin x-1=0,在(0,1)之间的解,要求| 9x^2-sin x-1|<0.00001。
牛顿法--有点儿化曲为直那意思
线性代数方程:
【例3-8】求下列解线性方程组的解
非线性方程:
非线性方程的收敛性和收敛速度:
![](/assets/blank.gif)
建立迭代方程
【例3-5】求9x^2-sin x-1=0,在(0,1)之间的解,要求|9x^2-sin x-1|<0.00001。
问题分析
![](/assets/blank.gif)
计算模型:
算法设计与描述 | 算法分析 |
输入:x | |
输出: x0 | |
迭代方程:equation(x): { x1 <- x; x0 <- 0; while( | x1- x0| >0.00001 ) { x0 <- x1; x1 <- sqrt ( sin(x0) +1) /3 ; return x0; } |
(1)若 x0=0.4 ,经测试达到精度0.00001,需要迭代的次数为6次,xi = 0.391849
(2)若x0=0.5, 经测试达到精度 0.00001,需要迭代的次数 为7次,xi = 0.391851
|
二分法:
|
(1)若x1=0,x2=0.4,
代入k≥(ln(b-a)-lnε)/ln2 -1得 k≥14.287712
经测试,当xi =0.391852时,达到所要求精度0.00001所迭代的次数为17次。
(2)若x1=0,x2=0.5
代入k≥(ln(b-a)-lnε)/ln2 -1得 k≥14.6096。
经测试,当xi =0.391853时,达 到所要求精度0.00001所迭代 的次数为17次。
|
牛顿法: equationN (x) { x1 <- x; x2 <- x1 - (9*x1*x1 -sin(x1) -1) / (18*x1 - cos(x1)); while( |x1-x2 | > 0.00001 ) { x1 <- x2; x2 <- x1- (9*x1*x1 -sin(x1) -1)/(18*x1-cos(x1)) ; } return x2; } |
算法测试
(1)若x1=0.4, 经测试,x=0.391847
时,达到所要求精度0.00001所
迭代的次数为7次。
(2)若x1=0.5, 经测试,x=0.391847
时,达到所要求精度0.00001所
迭代的次数为3次。
|
二分法:(穿根法)
二分法的时间渐近复杂度分析
![](/assets/blank.gif)
牛顿法--有点儿化曲为直那意思
![](/assets/blank.gif)
牛顿法的时间复杂度分析
【算法设计zxd】第3章 求解方程的近似算法 非线性——二分法(穿根),牛顿法(切线),线性代数相关推荐
- 【算法设计zxd】第一章 算法基础 4.设计工具【三角矩阵,】
目录 1. 循环设计 (1) 设计思维 自底向上的设计(Down - Top Design) 自顶向下的设计(Top-Down Design) (2)挖掘内在规律构建计算模型 [例1-3]设计算法,输 ...
- 【算法设计zxd】第一章 算法基础 1.基本概念+最大公约数
目录 一.基本概念: 例1-1:求最大公约数 问题分析: 计算模型: 1) 穷举法 2) 欧几里德算法(辗转相除法) 算法设计与描述: 算法分析-效率: 1) 穷举法: 2) 欧几里德算法分析-渐近法 ...
- 【算法设计zxd】第一章 算法基础 5.基本数据结构
目录 思考题:学过的数据结构及其特点 (1)线性数据结构 (2) 树 (2) 树-二叉树 (3) 图 (3) 图-表示方法.邻接矩阵法 (3) 图-表示方法.邻接表 思考题:学过的数据结构及其特点 线 ...
- 算法设计与分析第一章递推算法
算法设计与分析 第一章 递推算法 1.概述 在**已知条件**和**所求问题**之间总存在着某种相互联系的关系,如果可以找到前后过程之间的数量关系(即递推式),那么,从**问题出发逐步推到已知条件** ...
- 【算法设计zxd】第四章蛮力法 1.枚举法 02穷举查找
目录 蛮力法(brute force): [例4-1]链环数字对 问题分析 计算模型 pair_digital(int n): 代码: [例4-2]解数字迷: 思考题:ACM预测: 问题分析 ...
- 【算法设计zxd】第3章 迭代法 杨辉三角,穿越沙漠,内存移动,竖式相乘(阶乘)
目录 迭代:(辗转法) 一种 不断用变量的旧值递推新值的过程 [例3-1] 输出如图的杨辉三角形. [例3-2]穿越沙漠问题 [例3-2]内存移动问题 [例3-4]编程求当n<=1 ...
- 【算法设计zxd】第3章迭代法03 线性代数方程
线性代数方程: 设线性代数方程组具有如下特征: 算法框架 (1)设置线性代数方程组的初值X=(x1,-,xn-1 ,xn): (2)构造迭代方程xi=gi (X) (i=1,-,n-1,n ...
- 【算法设计zxd】第2章 算法分析实例 递归非递归——交换,n阶乘,矩阵乘法,汉诺塔,二路归并,
目录 非递归形式算法分析: 递归形式算法分析: [例2-9]交换a和b的值. 非递归 [例2-10]求n! 非递归: 思考题:韩信点兵 [例2-11]对于任意给定的n阶方阵A和B,求A×B的积C并且 ...
- 哈工大威海算法设计与分析_计算机算法设计与分析第一章 算法概述
晓强Deep Learning的读书分享会,先从这里开始,从大学开始.大家好,我是晓强,计算机科学与技术专业研究生在读.我会不定时的更新我的文章,内容可能包括深度学习入门知识,具体包括CV,NLP方向 ...
最新文章
- 大学计算机基础 学年教学计划,大学计算机基础教学计划.pdf
- iptables防火墙过滤规则
- 读《程序是怎样跑起来的》第一章有感
- selector多路复用_超详细的I/O多路复用概念、常用I/O模型、系统调用等介绍
- 从一段代码的汇编看计算机的工作原理
- java利用正则截取字符串中的数字
- OSI七层与TCP/IP五层
- springboot日志配置
- C语言 输入的注意事项 EOF的应用
- Windows XP远程桌面控制图文教程
- 兼容浏览器的insertAdjacentHTML
- String变量的两种创建方式
- Atitit 作用域的理解attilax总结
- idea中修改git账号和密码
- 用EMU8086实现段间远调用
- QTreeView使用系列教程目录
- 经验分享 | ENVI app store
- 微信表情包小程序,更新登录接口,增加举牌功能
- 微信小程序ios地图标记点无法点击第二次 markertap
- SQL-按照最新时间分组