实数求根的一种快速实现方法

最新推荐文章于 2021-06-21 10:52:50 发布
最新推荐文章于 2021-06-21 10:52:50 发布
阅读量3.2k 收藏 6
点赞数
分类专栏： 信号处理软件实现 数字信号处理基础 文章标签： algorithm 算法 matlab c 嵌入式 function
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/deepdsp/article/details/7539823
版权
本文介绍了在嵌入式系统中实现快速求实数平方根的一种方法，该方法基于特定的迭代过程，不需要乘法运算，通过选择合适的h值（2的幂次方）来利用移位操作提高效率。提供了MATLAB代码示例进行详细解释。
摘要由CSDN通过智能技术生成
最低0.47元/天 解锁文章
deepdsp
关注
专栏目录
[转]快速计算平方根倒数的一个算法
looongson的专栏
03-09 3424
 在3D图形编程中，经常要求平方根或平方根的倒数，例如：求向量的长度或将向量归一化。C数学函数库中的sqrt具有理想的精度，但对于3D游戏程式来说速度太慢。我们希望能够在保证足够的精度的同时，进一步提高速度。Carmack在QUAKE3中使用了下面的算法，它第一次在公众场合出现的时候，几乎震住了所有的人。据说该算法其实并不是Carmack发明的，它真正的作者是Nvidia的Gary Tar
二分法和牛顿法求根c++程序
12-13
二分法和牛顿法求根c++程序，欢迎讨论交流
快速求根算法
alss1923的博客
03-16 1163
//---Algorithm float(IEEE754)用------ inline float t_sqrtF( const float& x ) { float xHalf = 0.5f * x; int tmp = 0x5F3759DF - ( *(int*)&x >> 1 ); //initial guess float xRes = *(float...
快速平方根算法
09-26
该算法的本质其实就是牛顿迭代法（Newton-Raphson Method，简称 NR），而 NR 的基础则 是泰勒级数（Taylor Series）。 NR 是一种求方程的近似根的方法。首先要估计一个与方程的 根比较靠近的数值，然后根据公式推算下一个更加近似的数值，不断重复直到可以获得满意 的精度。
均方根误差不超过_快速平方根倒数算法
weixin_31025595的博客
01-14 412
论文地址戳这里​www.lomont.org一、 介绍快速平方根倒数算法也称为平方根倒数速算法(Fast Inverse Square Root)是用于快速计算 的一种算法。此算法由于出现在《雷神之锤III竞技场》源代码中而被人们所熟知。此算法最早被认为是由约翰·卡马克所发明，但后来的调查显示，该算法在这之前就于计算机图形学的硬件与软件领域有所应用，此算法至今...
【STM32F429的DSP教程】第13章 DSP快速计算函数-三角函数和平方根
Simon223的博客
04-24 3639
完整版教程下载地址：http://www.armbbs.cn/forum.php?mod=viewthread&tid=94547 第13章 DSP快速计算函数-三角函数和平方根 本期教程开始，我们将不再专门的分析DSP函数的源码，主要是有些DSP函数的公式分析较麻烦，有兴趣的同学可以自行研究，本期教程开始主要讲解函数如何使用。 目录 第13章 DSP快速计...
单片机快速开根号函数
初心不辜的博客
06-21 3344
/*! \brief Square root routine. * * sqrt routine 'grupe', from comp.sys.ibm.pc.programmer * Subject: Summary: SQRT(int) algorithm (with profiling) * From: warwick@cs.uq.oz.au (Warwick Allison) * Date: Tue Oct 8 09:16:35 1991 * * \param x Val...
QIUGENMAX_一种求根方法matlab_
10-02
标题“QIUGENMAX_一种求根方法matlab_”和描述中提到的是一种基于Benvli方法的求根算法在MATLAB环境中的实现。MATLAB是一款强大的数学计算软件，广泛应用于数值分析、工程计算和科学计算等领域。在这个特定的情况下...
erfenfa.rar_fortran 求根
09-14
本压缩包文件"erfenfa.rar_fortran 求根"专注于使用Fortran实现二分法求根的程序，这是一种在数学和计算机科学中广泛使用的数值方法。 二分法，也称为折半查找法，是一种在闭区间上寻找实数解的有效算法。它的基本...
Regula -Falsi 方法与对话框：求根 Regula _Falsi 方法与对话框-matlab开发
05-30
Regula-Falsi方法，又称False Position法，是一种数值求根方法，主要用于求解实数非线性方程。在MATLAB环境中，该方法可以结合用户界面（UI）的对话框来实现，使得用户能够方便地输入初始区间，进而求解方程的根。这...
方程求根程序设计实验报告
01-19
二分法是一种简单而有效的求解实数方程的方法，尤其适用于连续函数。基本思想是在已知方程一个根所在的区间内，不断将区间折半，每次折半后，都能确定根所在的新区间。在提供的代码中，`#define f(x) (x*x*x-2*x*x-4...
求解一元高次多项式方程的所有实数根的算法
weixin_45107579的博客
12-17 9349
求解一元高次多项式方程的所有实数根的算法 一元高次多项式的形式可以表示为： f(x)=c0+c1x+c2x2+c3x3+...+cnxn=0 f(x) =c _0+c_1x+c_2x^2+c_3x^3+...+c_nx^n=0 f(x)=c0​+c1​x+c2​x2+c3​x3+...+cn​xn=0 一般来说，一元高次多项式方程很难有显示解析解，大多使用数值算法计算方程的根，例如牛顿法、割线法等。但这些算法的缺点是计算得到的解受到迭代初始值的影响，另外在某些特定情况下，迭代也有可能不收敛。对于拥有多个实数
Raptor 经典例题 4 （递归 子程序）
qq_19716069的博客
05-23 1万+
利用递归子程序的方法求最大公约数（输入m,n，求其最大公约数）(运用raptor) 算法：辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。 例如，求（319，377）： ∵ 319÷377=0（余319） ∴（319，377）=（377，319）； ∵ 377÷319=1（余58） ∴（377，319）=（319，58）； ∵ 319÷58=5（余29） ∴ （319，58）=（58，29）； ∵ 58÷29=2（余0） ∴ （58，29）= 29； ∴ （
编程序求解方程实数根
qq_45620412的博客
02-05 1556
上机内容：C程序的编写和运行 上机目的：掌握简单C程序的编辑、编译、连接和运行的一般过程 我的程序： #include<stdio.h> #include<math.h> float equ(float x) { return (2*x*x*x-5*x*x+3*x-6); } int main() { float a=1,b=3,mid; whi...
快速求解方程的根——二分法与牛顿迭代法
TechFlow的博客
03-13 3065
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是周四高等数学专题的第7篇文章。 之前的文章和大家聊了许多数学上的理论，今天和大家聊点有用的东西。 我们都知道，工业上的很多问题经过抽象和建模之后，本质还是数学问题。而说到数学问题就离不开方程，在数学上我们可以用各种推算、公式，但是有没有想过在计算机领域我们如何解一个比较复杂的方程？ 如果之前没有想过，那你可能得想一想，因为以后很有...
快速求解exp方法
Yummy
12-13 5320
开发线上项目时，效率往往是一个十分重要的指标。程序在计算指数exp时，一般是通过泰勒展开近似的，为了保证精度，所展开的泰勒项特别多。因此，exp的求解是十分耗时的。下面，提供一种快速求解exp的方法。 double fast_exp(double x){ double d; // 先将尾数的后32位抹零。 *(reinterpret_cast&lt;int*&gt;(&amp;d)...
模拟频率与数字频率
热门推荐
深入理解数字信号处理
02-19 2万+
模拟频率与数字频率         在数字信号处理的学习中，很多刚入门朋友常常为模拟频率、数字频率及其相互之间的关系所迷惑，甚至是一些已经对数字信号处理有所了解的朋友也为这个问题所困惑。         我们通常所说的频率，在没有特别指明的情况下，指的是模拟频率，其单位为赫兹(Hz)，或者为1/秒(1/s)，数学符号用f来表示。这是因为现实世界中的信号大多为模拟信号，频率是其重要的物理特性。以
写一个任意精度多项式求根程序
最新发布
02-13
求解多项式根的方法有很多种，这里介绍一种常用的方法：牛顿迭代法。 牛顿迭代法是一种在实数域和复数域内快速求解方程的根的方法。它是通过迭代逼近函数根的过程实现的，并且具有收敛快、精度高的优点。 首先，给定初始猜测值x0，然后按照下面的公式进行迭代： x(i+1) = x(i) - f(x(i))/f'(x(i)) 其中f(x)为多项式函数，f'(x)为其导函数，x(i)是第i次迭代的结果。 通过不断迭代，最终可以得到一个接近函数根的数值，并且其精度随着迭代次数的增加而提高。 程序代码如下： ```python def poly_root(f, f_prime, x0, epsilon=1e-10, max_iter=1000): x = x0 for i in range(max_iter): fx = f(x) if abs(fx) < epsilon: return x x = x - fx / f_prime(x) return None ``` 该程序需要输入多项式函数f、其导函数f_prime、初始猜测值x0、精度参数epsilon和最大迭代次数max_iter，并返回一个近似的根或None（如果在最大迭代次数内未收敛）。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值