BisectionMethodJupyterNotebook
创始人
2024-12-19 06:02:07
0

二分法是一种求函数零点的经典算法,也被称为二分查找。其核心思想是将函数定义域分成两个部分,判断零点在哪一部分,然后继续迭代,最终收敛到某个精度范围内的零点。

以下是二分法的 Jupyter Notebook 示例:

import numpy as np
import matplotlib.pyplot as plt

def bisection(f, a, b, tol=1e-6):
    """
    :param f: The function to find the root of
    :param a: The left end point
    :param b: The right end point
    :param tol: The tolerance (default 1e-6)
    :return: The root of the equation
    """
    if f(a) * f(b) > 0:
        raise ValueError("f(a) and f(b) must have opposite signs!")
    
    while abs(b - a) > tol:
        m = (a + b) / 2.0
        if f(m) == 0 or abs(b - a) < tol:
            return m
        elif f(m) * f(a) < 0:
            b = m
        else:
            a = m
    
    return (a + b) / 2.0

f = lambda x: np.sin(x) - x / 2
root = bisection(f, 0, 2)

x = np.linspace(-2, 2, 100)
plt.plot(x, f(x))
plt.plot(root, f(root), 'ro')
plt.show()

print(root)

此示例演示了如何使用二分法求解方程 sin(x) - x / 2 = 0 的根。函数 bisection 是二分法的实际计算函数,使用输入的左右端点不断迭代直至满足一定的迭代条件。而在函数中,先判断左右端点函数值符号是否相反,若否则不满

相关内容

热门资讯

安卓换鸿蒙系统会卡吗,体验流畅... 最近手机圈可是热闹非凡呢!不少安卓用户都在议论纷纷,说鸿蒙系统要来啦!那么,安卓手机换上鸿蒙系统后,...
app安卓系统登录不了,解锁登... 最近是不是你也遇到了这样的烦恼:手机里那个心爱的APP,突然就登录不上了?别急,让我来帮你一步步排查...
安卓系统拦截短信在哪,安卓系统... 你是不是也遇到了这种情况:手机里突然冒出了很多垃圾短信,烦不胜烦?别急,今天就来教你怎么在安卓系统里...
安卓系统要维护多久,安卓系统维... 你有没有想过,你的安卓手机里那个陪伴你度过了无数日夜的安卓系统,它究竟要陪伴你多久呢?这个问题,估计...
windows官网系统多少钱 Windows官网系统价格一览:了解正版Windows的购买成本Windows 11官方价格解析微软...
安卓系统如何卸载app,轻松掌... 手机里的App越来越多,是不是感觉内存不够用了?别急,今天就来教你怎么轻松卸载安卓系统里的App,让...
怎么复制照片安卓系统,操作步骤... 亲爱的手机控们,是不是有时候想把自己的手机照片分享给朋友,或者备份到电脑上呢?别急,今天就来教你怎么...
安卓系统应用怎么重装,安卓应用... 手机里的安卓应用突然罢工了,是不是让你头疼不已?别急,今天就来手把手教你如何重装安卓系统应用,让你的...
iwatch怎么连接安卓系统,... 你有没有想过,那款时尚又实用的iWatch,竟然只能和iPhone好上好?别急,今天就来给你揭秘,怎...
iphone系统与安卓系统更新... 最近是不是你也遇到了这样的烦恼?手机更新系统总是失败,急得你团团转。别急,今天就来给你揭秘为什么iP...