Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >割线法(Secant Method)求解f(x)=0

割线法(Secant Method)求解f(x)=0

原创
作者头像
黑豆梨
修改于 2018-07-19 12:03:52
修改于 2018-07-19 12:03:52
2.1K0
举报

今天继续讨论f(x)=0的解法,这次介绍的是割线法secant。

问题描述

已知f(x)=0,求使等式成立的x的值

解法如下

取与解相近的两个解x_1x_2

进行迭代

x_3=x_2-f(x_2) \frac{x_2-x_1}{f(x_2)-f(x_1)}

x_4=x_3-f(x_3) \frac{x_3-x_2}{f(x_3)-f(x_2)}

...

x_n=x_n-1-f(x_{n-1}) \frac{x_{n-1}-x_{n-2}}{f(x_{n-1})-f(x_{n-2})}

示例

求解 f(x)=e^{-x}-x=0

求解代码如下:

代码语言:txt
AI代码解释
复制
#include <math.h>
#include <stdio.h>

double f(double x)
{
    return exp(-x)-x;
}

int main()
{
    double x1=0;
    double x2=1;
    double x = x2;
    while (fabs(f(x)) > 1e-6) {
        x = x2 - f(x2)*(x2-x1)/(f(x2)-f(x1));
        x1 = x2;
        x2 = x;
    }
    printf("solution for function exp(-x)-x=0 is %lf\n", x);
    return 0;
}

求解结果如下

secant法求解.png
secant法求解.png

原理

具体可参考

https://zh.wikipedia.org/wiki/%E5%89%B2%E7%BA%BF%E6%B3%95

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
文心一言 VS 讯飞星火 VS chatgpt (369)-- 算法导论24.4 1题
一、请给出下面差分约束系统的可行解或证明该系统没有可行解。 x_1-x_2⩽1 x_1-x_4⩽-4 x_2-x_3⩽2 x_2-x_5⩽7 x_2-x_6⩽5 x_3-x_6⩽10 x_4-x_2⩽2 x_5-x_1⩽-1 x_5-x_4⩽3 x_6-x_3⩽-8 如果要写代码,请用go语言。
福大大架构师每日一题
2024/10/15
850
文心一言 VS 讯飞星火 VS chatgpt (369)-- 算法导论24.4 1题
固定点迭代法(Fixed Point Iteration)求解f(x)=0
求解f(x)=0还是很有用的,具体应用此不做讨论。这里将使用一系列专题阐述求解f(x)=0的各种方法。此次先讨论固定点迭代法(Fixed Point Iteration)。
黑豆梨
2018/06/10
9.3K0
固定点迭代法(Fixed Point Iteration)求解f(x)=0
牛顿法(Newton Method)求解f(x)=0
https://en.wikipedia.org/wiki/Newton%27s_method
黑豆梨
2018/06/16
3.2K0
牛顿法(Newton Method)求解f(x)=0
单纯形法
限制条件由等式和不等式组成。每一个线性的等式在几何上就限制了可行解必须在一个超平面上。每一个线性的不等式在几何上就限制了可行解必须在一个超平面的一边。于是这些限制条件就限制了可行解必须在某个单纯形上,所谓单纯形就是很多超平面围成的区域。
卡尔曼和玻尔兹曼谁曼
2019/01/22
9510
算法细节系列(3):梯度下降法,牛顿法,拟牛顿法
话不多说,直接进入主题。在我看来,不管是梯度下降法还是牛顿法,它们都可以归结为一个式子,即
用户1147447
2019/05/26
2.4K0
【基础算法】穷举法
穷举法Exhaustive method是使用最广泛、设计最简单,同时最耗时的算法,也被称为暴力法、蛮力法Brute force method。
WuShF
2023/07/08
5240
【基础算法】穷举法
抛物线法、牛顿法、弦截法求根实例
解题思路:按部就班,套公式编写程序即可注意控制精度,要求准确到四位有效数字,即要求准确解和所得近似解误差不超过
glm233
2020/09/28
2K0
抛物线法、牛顿法、弦截法求根实例
优化算法——坐标上升法
坐标上升法(Coordinate Ascent)每次通过更新函数中的一维,通过多次的迭代以达到优化函数的目的。
felixzhao
2019/02/13
9680
文心一言 VS 讯飞星火 VS chatgpt (374)-- 算法导论24.4 6题
为了处理形式为 x_i = x_j + b_k 的相等约束,我们可以将其转换为差分约束系统中的两个不等式:
福大大架构师每日一题
2024/10/22
720
文心一言 VS 讯飞星火 VS chatgpt (374)-- 算法导论24.4 6题
机器学习小组知识点10:多项式分布(Mutibinomial distribution)
把二项分布公式再推广,就得到了多项分布。 二项分布的典型例子是扔硬币,硬币正面朝上概率为 p p, 重复扔 n n次硬币, k k次为正面的概率即为一个二项分布概率。(严格定义见二项分布中伯努利实验定义)
全栈程序员站长
2022/09/27
7200
线性回归原理小结
    线性回归可以说是机器学习中最基本的问题类型了,这里就对线性回归的原理和算法做一个小结。
刘建平Pinard
2018/08/14
4620
牛顿迭代法求解平方根
迭代,是一种数值方法,具体指从一个初始值,一步步地通过迭代过程,逐步逼近真实值的方法。 与之相对的是直接法,也就是通过构建解析解,一步求出问题的方法。
用户1147754
2019/05/27
1.5K0
数学杂谈:高维空间向量夹角小记
我们仿照3维空间的情况,只要先给出体积元的极坐标表达式,然后考察其中空间角的表达式即可。
codename_cys
2022/04/13
8260
数学杂谈:高维空间向量夹角小记
基于优化的离散点平滑算法
曲线平滑算法是Planning中一种基础算法,在路径优化、速度优化中都有广泛应用。本文主要研究下Apollo中基于优化方法的离散点平滑算法。
YoungTimes
2022/12/12
3.7K0
基于优化的离散点平滑算法
优化算法——遗传算法
遗传算法是我进入研究生阶段接触的第一个智能算法,从刚开始接触,到后来具体去研究,再到后来利用遗传算法完成了水利水电的程序设计比赛,整个过程中对遗传算法有了更深刻的理解,在此基础上,便去学习和研究了粒子群算法,人工蜂群算法等等的群体智能算法。想利用这个时间,总结下我对于遗传算法的理解,主要还是些基本的知识点的理解。
felixzhao
2019/02/13
1.3K0
【机器学习与数据挖掘实战】案例01:基于支持向量回归的市财政收入分析
机器学习是人工智能的一个分支,专注于让计算机系统通过数据学习和改进。它利用统计和计算方法,使模型能够从数据中自动提取特征并做出预测或决策。数据挖掘则是从大型数据集中发现模式、关联和异常的过程,旨在提取有价值的信息和知识。机器学习为数据挖掘提供了强大的分析工具,而数据挖掘则是机器学习应用的重要领域,两者相辅相成,共同推动数据科学的发展。本专栏介绍机器学习与数据挖掘的相关实战案例。 【GitCode】专栏资源保存在我的GitCode仓库:https://gitcode.com/Morse_Chen/ML-DM_cases。
Francek Chen
2025/01/22
1810
【机器学习与数据挖掘实战】案例01:基于支持向量回归的市财政收入分析
数据仓库作业六:第9章 分类规则挖掘
1、设网球俱乐部有打球与气候条件的历史统计数据如下表1所示。它有“天气”、“气温”、“适度”和“风力”4个描述气候的条件属性,类别属性为“是”与“否”的二元取值,分别表示在当时的气候条件下是否适宜打球的两种类别。
Francek Chen
2025/01/22
670
数据仓库作业六:第9章 分类规则挖掘
算法--迭代法
版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
奋飛
2019/08/15
1K0
数值计算方法 Chapter6. 解线性方程组的迭代法
但是,上一章主要是通过矩阵的线性变换转换成可以快速求解的三角阵或者对角阵的方式进行求解,其计算结果是精确的结果。
codename_cys
2022/06/17
9420
数值计算方法 Chapter6. 解线性方程组的迭代法
【运筹学】线性规划数学模型 ( 单纯形法 | 最优解判定原则 | 线性规划求解示例 )
在上一篇博客 【运筹学】线性规划数学模型 ( 单纯形法 | 最优解判定原则 | 单纯形表 | 系数计算方法 | 根据系数是否小于等于 0 判定最优解 ) 博客中讲解了最优解判定原则 , 基本原理就是
韩曙亮
2023/03/28
1.8K0
【运筹学】线性规划数学模型 ( 单纯形法 | 最优解判定原则 | 线性规划求解示例 )
相关推荐
文心一言 VS 讯飞星火 VS chatgpt (369)-- 算法导论24.4 1题
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档