【算法 | Python】二分法求函数在区间[a,b]中的根

末蓝、 2022-12-03 05:22 111阅读 0赞

--------------------

程序来源：[Bisection][]

--------------------

### Arithmetic Analysis ###

*   *   *  原理说明
         *  源代码
         *  代码说明

### 原理说明 ###

*  [二分法-百度百科][-]

### 源代码 ###

import math
    
    ''' 二分法求函数在区间[a,b]中的根 '''
    
    def bisection(
        function, a, b
    ):  # finds where the function becomes 0 in [a,b] using bolzano
    
        start = a
        end = b
        if function(a) == 0:  # one of the a or b is a root for the function
            return a
        elif function(b) == 0:
            return b
        elif (
            function(a) * function(b) > 0
        ):  # if none of these are root and they are both positive or negative,
            # then his algorithm can't find the root
            print("couldn't find root in [a,b]")
            return
        else:
            mid = start + (end - start) / 2.0
            while abs(start - mid) > 10 ** -7:  # until we achieve precise equals to 10^-7
                if function(mid) == 0:
                    return mid
                elif function(mid) * function(start) < 0:
                    end = mid
                else:
                    start = mid
                mid = start + (end - start) / 2.0
            return mid
    
    
    def f(x):
        return math.pow(x, 3) - 2 * x - 5
    
    
    if __name__ == "__main__":
        print(bisection(f, 1, 1000))

### 代码说明 ###

*  本程序较为简单，说明略，有问题请留言。

[Bisection]: https://github.com/TheAlgorithms/Python/blob/master/arithmetic_analysis/bisection.py
[-]: https://baike.baidu.com/item/%E4%BA%8C%E5%88%86%E6%B3%95/1364267?fr=aladdin

发表评论取消回复

表情：

评论列表（有 0 条评论，111人围观）

还没有评论，来说两句吧...

相关阅读

相关 C++实现二分法求零点（二分法求零点）

前言首先，我们要清楚我们是干嘛的；其次，知道原理；最后，才能明白自己要怎么办。明确：用二分法求函数。题目：二分法求函数的零点：有函数： f(x) = x5

野性酷女/ 2024年04月03日 08:17/ 0 赞/ 47 阅读

相关 7-18 二分法求多项式单根

目录题目描述我的解答参考答案我的修改我的收获题目描述 ![在这里插入图片描述][b

爱被打了一巴掌/ 2024年03月24日 09:20/ 0 赞/ 17 阅读

相关用Python求方程根

1 问题如何利用python求二元一次方程的根？ ![da1f4375b4ad701b8ae74daec15bb37d.jpeg][] 2 方法通过代码输入

我不是女神ヾ/ 2024年03月22日 22:54/ 0 赞/ 52 阅读

相关 7-18 二分法求多项式单根 (20 分)

二分法求多项式单根 (20 分) 二分法求函数根的原理为：如果连续函数f(x)在区间\[a,b\]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个

水深无声/ 2023年10月11日 16:06/ 0 赞/ 6 阅读

相关【算法 | Python】二分法求函数在区间[a,b]中的根

-------------------- 程序来源：[Bisection][] -------------------- Arithmetic Analysis

末蓝、/ 2022年12月03日 05:22/ 0 赞/ 112 阅读

相关初步学习二分法求方程的根

二分法求方程的根 [http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=482][http_icpc.ahu.edu.cn_OJ_Proble

谁借莪１个温暖的怀抱￠/ 2022年07月15日 07:53/ 0 赞/ 155 阅读

相关数值作业:二分法求方程的根之C语言实现代码

二分法是求方程近似解的一种简单直观的方法，设函数f(x)在\[a,b\]上连续，且f(a)\f(b)<0,则表明f(x)在\[a,b\]上至少有一个零点，这是微积分中的介值定理

缺乏、安全感/ 2022年06月17日 06:47/ 0 赞/ 163 阅读

相关二分法求方程的根

二分法的原理其实还是零点定理的应用。首先必须要有一个初试区间，而且区间端点的函数值异号，由零点定理可以知道在次区间内至少存在一个零点。然后取区间的中间值，这样就把一个区间

短命女/ 2022年05月15日 10:24/ 0 赞/ 165 阅读

相关 11.3 二分法求方程的根

![70][] ![70 1][] include<iostream> include<cmath> define EPS 1e-6 usi

短命女/ 2022年05月14日 00:05/ 0 赞/ 146 阅读

相关二分法求根问题

一类问题：定义在\[L,R\]上的单调函数f(x)，求方程f(x)=0的根。 1）.计算√2的近似值注意：由于根号√2是无理数，因此只能获得它的近似值，不妨精

骑猪看日落/ 2022年02月26日 16:27/ 0 赞/ 189 阅读