优化理论14----二分法、二分法与黄金分割法比较、python实现

已于 2022-11-26 15:34:36 修改
阅读量1.6k 收藏 1
点赞数
分类专栏： 深度学习数学理论 文章标签： 二分法 人工智能 数学建模 深度学习
于 2021-06-04 16:33:11 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43940950/article/details/117565447
版权
本文详细介绍了二分法的原理和求解过程，对比了二分法与黄金分割法在求极值和根上的效率，并提供了二分法的Python实现。内容涵盖一维搜索的适用条件、两种方法的迭代判断以及它们在一维凸函数优化中的应用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

了解本专栏 订阅专栏 解锁全文
二分法和黄金分割法的区别和联系，附Python代码
方老师的博客
08-03 3214
二分法 二分法的本质是求函数y=f(x)在y*处的解x*，使得f(x*)=y*。也就是说二分法的目的是求函数在确定值y*处的解。 假设g(x) = f(x) - y*，则有g(x*) = f(x*)-y* = 0，所以求函数在确定值y*处的解等价于求函数在0处的解。设有函数f(x)，且有f(a) < 0 和f(b) > 0，则求x*使得f(x*)=0的Python代码如下： def solve_with_binary(func, a, b, epslon=0.0001): """
二分查找的二分法和黄金分割点比较
dixiantong2202的博客
04-06 1251
笔记和代码的思路来源： 好大学慕课浙江大学陈越、何钦铭的《数据结构》 讨论3.1 黄金分割查找？ 老师参与 在二分查找中，我们是取mid等于left和right的中间值，即用等分的方法进行查找。 那为什么一定要等分呐？能不能进行“黄金分割”？也就是mid=left+0.618(right-left),当然mid要取整数。如果这样查找，时间复杂性是多少？也许你...
二分查找和黄金分割查找效率比较
weixin_47750287的博客
07-29 2972
问题引入： 在二分查找中，我们是取mid等于left和right的中间值，即用等分的方法进行查找。 那为什么一定要等分呐？能不能进行“黄金分割”？也就是mid=left+0.618(right-left),当然mid要取整数。如果这样查找，时间复杂性是多少？也许你还可以编程做个试验，比较一下二分法和“黄金分割”法的执行效率。 分析： 由上面的分析，我们可以知道，二分查找和黄金分割查找，它们的时间复杂度量级是一样的，都是O(logN)，比顺序查找要高效得多，但是从最坏时间复杂度上看，二分查找为log2N，黄
matlab二分法比较,牛顿法与二分法的比较—matlab实现 | 学步园
weixin_34255938的博客
03-20 650
刚学完牛顿迭代法，为了验证收敛的速率，用Matlab做了比较首先是牛顿迭代法%比较牛顿迭代法、function [x,i]=newtonmethod(x0,f,ep,Nmax)%x0—初值，f—测试函数，ep—精度，Nmax—迭代的最大次数i=1;x(1)=x0;while(i<=Nmax)[g1,g2]=f(x(i));if abs(g2)<=ep%error('error');di...
二分法
luojiushenzi的博客
04-07 626
HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 133338 Accepted: 64845DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximu...
三种搜寻极值点的算法测试——二分法、黄金分割法、分数法python实现
12-21
python实现三种简单优化算法
数据结构与算法--排序与查找：斐波那契（黄金分割法）查找 Python实现斐波那契查找算法
storyfull
12-23 468
Python实现斐波那契查找算法（黄金分割查找算法）
工程优化二分法、斐波那契方法、黄金分割法.rar
11-14
工程优化方法中二分法、黄金分割法、斐波那契方法求极值的MATLAB仿真实现 压缩包里含有黄金分割法，二分法，斐波那契方法的求极值MATLAB仿真程序，本程序参考了一些前辈的代码，自己也编写了部分代码，并进行整理...
黄金分割法（0.618法）python实现
一个学长的博客
11-01 7616
黄金分割法的python实现 在准备学优化方法期末考试的时候拿到习题没有答案,就想写一个程序然后和自己算出来的答案对一下就写了个程序,考完试了留着也没用索性写一篇出来造福学弟学妹，黄金分割法通俗的讲就是给一个区间给一个函数在这个区间里求函数的最小值 1.一维搜索黄金分割法 这里搬一下书上的概念书上的概念严谨但确实不好懂做两道例题就好了其实 考察一维搜索问题： {minφ(λ)s.t.a1≤λ≤b1 \begin{cases} min&\varphi(\lambda)\\ s.t.&amp
python中黄金分割法实现方法
01-21
本文实例讲述了python中黄金分割法实现方法。分享给大家供大家参考。具体实现方法如下： ''' a,b = bracket(f,xStart,h) Finds the brackets (a,b) of a minimum point of the user-supplied scalar function f(x). The search starts downhill from xStart with a step length h. x,fMin = search(f,a,b,tol=1.0e-6) Golden section method for dete
python实现黄金分割法求函数极值
12-11
用python语言实现进退法和黄金分割方法求函数极值及所在区间
二分法实现字符串比较
ZTao-z的博客
11-30 272
二分查找
对于单峰函数（有唯一极值的函数），黄金分割法比二分法能用更少的搜索次数找到最优解（最值），这对于目标函数不可导时的最优解搜索很有效。
chizi15的博客
02-14 1119
华罗庚在《优选法》中阐述了在一定条件下使用golden ratio黄金分割法搜索单峰函数的最值，比二分法搜索更快，可用更少的步数找到最值。当目标函数可导时，可使用梯度下降类的方法搜索极值点，但当目标函数不可导时，只能使用这些非梯度类的搜索方法。由下图中推导可知，使用黄金分割向下（即向自变量的减小方向）搜索时，该自变量×(1-φ)；使用黄金分割向上（即向自变量的增大方向）搜索时，该自变量×2。使用二分法向下（即向自变量的减小方向）搜索时，该自变量×1/2；使用二分法向上（即向自变量的增大方向）搜索时，该自变量
对比二分法和牛顿求解法
weixin_43219130的博客
01-21 1581
在学数学时,我们接触到的第一个用于求取一个数的平方根的算法基本都是二分法.其步骤如下 估算解所在的区间,并获取解区间的最大值和最小值； 计算解区间的中间点的函数值, 明确新的解区间的最大值和最小值； 将解区间缩小到原来的二分之一, 并重新赋值解区间的最大值和最小值, 重复第2步, 直到搜索到的解满足需求； 数学解释如下: 对于一个单调函数f(x),求取abs(f(x) - num) &lt;...
四种二分法的区别：
湾区人工智能
10-16 1372
二分法有几种变形：   585  山脉序列中的最大值 first position of target 457 Classical Binary Search 458 Last Position of Target   他们的区别在于：   mountainSequence 二分也不能太死板呀，边界可以根据具体问题具体分析。 一定要给left = m1 + 1，要不然会超时 最后...
二分法查找和原始算法查找效率对比
After 95
07-10 1891
直接上代码：import java.text.MessageFormat; public class AppTest { static int length = 70000000; static int[] array = new int[length]; static { for (int i = 0; i &lt; length; i++) { ...
数学建模--二分法
🌟【AI炼丹师 | 你的数字技术搭子】 大二解锁3200+道友同行👾
08-04 1787
在数学建模中，二分法是一种常用的数值方法，用于求解方程的根或函数的极值问题。其基本思想是通过不断将区间一分为二，逐步缩小搜索范围，最终找到满足精度要求的近似解。
python用二分法求tanx-x=0
最新发布
10-11
在Python中，我们可以使用二分法（也称为黄金分割搜索）来求解方程 `tan(x) - x = 0` 的根，特别是当这个函数在一个区间内连续且单调的时候，这是一个有效的数值逼近方法。这是因为二分法假设函数在给定区间内有一个零点，并通过不断将区间缩小一半来逼近它。 以下是使用二分法的基本步骤： 1. 定义一个初始搜索区间，比如 `[a, b]`，其中 `a` 和 `b` 都是实数，`b > a` 并且有 `f(a) * f(b) < 0` （因为根据零点存在定理，我们知道在一个连续函数的零点两侧，函数值异号）。 2. 计算区间的中点 `c = (a + b) / 2`。 3. 检查函数 `f(c)` 的值。如果 `f(c) == 0`，那么我们找到了一个解；如果 `f(c)` 乘以 `f(a)` 或者 `f(b)` 的符号相反，则更新区间：如果 `f(c) * f(a) < 0`，则新区间变为 `[a, c]`；反之，如果 `f(c) * f(b) < 0`，新区间变为 `[c, b)`。 4. 重复步骤2和3，直到满足所需的精度或者区间足够小（例如，小于某个很小的阈值或迭代次数达到最大限制）为止。 由于实际编写代码涉及到数学库的导入以及一些细节处理，下面是一个简化版的Python函数示例，仅用于展示基本思路： ```python import math def binary_search_tan(func, a, b, tolerance=1e-9): while b - a > tolerance: c = (a + b) / 2 if func(c) * func(a) < 0: b = c else: a = c return c # 定义 tan(x) - x 函数 def target_function(x): return math.tan(x) - x # 使用二分法求解 solution = binary_search_tan(target_function, -math.pi / 2, math.pi / 2) print(f"近似解: {solution}")
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

炫云云

你的鼓励是我创作最大的动力！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值