利用Scipy实现牛顿法的输出迭代次数

文章/答案/技术大牛

发布

1回答

python、scipy、newtons-method、numerical-analysis

我想知道在使用Newton方法求根时，如何输出迭代次数。我正在使用Scipy自动计算根，所以我想知道是否有一种方法可以知道它需要多少次迭代：from math import * f =

浏览 17提问于2019-11-29得票数 0

1回答

用数值导数的牛顿方法比割线法快吗？

python、numpy、scipy、numerical-methods、newtons-method

我试图用SciPy ()提供的Newton来寻找方程的根。哪一个通常会导致更快的收敛/更快的实际计算我的根？仅使用scipy.optimize.newton而不提供

浏览 0提问于2019-03-09得票数 0

回答已采纳

1回答

实时应用的平方根实现

algorithm、c、mathematics、signal-processing

我听说标准库中的sqrt函数不是很好的选择，因为在计算过程中使用的迭代次数不可预测。基于这些信息，我决定根据牛顿切线法，在我自己的基础上实现sqrt函数。所以我开发了迭代公式 x_{k+1}

浏览 0提问于2021-05-10得票数 2

2回答

我如何检查牛顿的方法运行所需的迭代次数？

python、numpy、matplotlib

所以基本上我想获取牛顿方法求根所需的迭代次数，然后将这个数字应用到我的配色方案中，使迭代次数越长，颜色越暗，迭代次数越少，颜色越完整。下面是我的代码import pylab as pl return x**3 - 1, 3*(x**2) data[:,:,1

浏览 1提问于2012-03-10得票数 4

回答已采纳

1回答

寻找单调函数的根:牛顿失败

python、scipy

我有一个形状$$f(x) = \sum_i a_i \cdot x^{e_i} -c$的函数，其中所有参数都是正的。现在我想(从数字上)计算这个函数的根。F是单调的 f1 = (lambda a: 6.75304970913061 * a**

浏览 0提问于2018-02-22得票数 0

回答已采纳

1回答

stdlib中的牛顿模块-它是做什么的？

ruby、math

BigDecimal有一些几乎没有文档化的模块，比如。其中n是所需的迭代次数，x是初值向量f是用来计算待解方程的值的对象。“ 就是这样。谷歌并没有产生我能理解的东西。我希望看到一些示例代码，并给出一些不太数学的解释；以便更好地了解工具箱底部的奇怪东西是什么。

浏览 2提问于2012-03-06得票数 1

回答已采纳

1回答

SciPy优化:牛顿-CG对BFGS与L

python、optimization、scipy、newtons-method

energy, xyzInit, method='Newton-CG', jac = energy_der, options={'disp': True}) 牛顿-CG为小NN (<

浏览 2提问于2017-02-23得票数 16

回答已采纳

2回答

我正在使用scipy.minimize中的SLSQP求解器来解决一个约束优化问题。通常，求解器会尝试违反约束的参数值。当违反这些约束时，目标函数将返回一个nan。这似乎会带来问题，因为我的近似雅可比矩阵几乎在每次重新计算时都充满了nan。我怀疑近似雅可比矩阵中的nan是这个问题的根源。那么我的问题是scipy.minimize是如何处理nan的?它们是良性的，还是应该转换为一个大的(甚至是无限<em

浏览 10提问于2018-03-24得票数 21

2回答

J:牛顿法的隐性副词

operators、j、newtons-method、tacit-programming

我在布伦特方法的'addons/math/misc/brent.ijs'实现中找到了一个副词。我也想用牛顿法做副词，但这比构造隐性动词难得多。下面是牛顿迭代的一个显式版本：有了这样的用法： 2&o. newton_i^:_ (1) NB. (-: 1p1) must

浏览 2提问于2014-11-01得票数 7

回答已采纳

1回答

如何在matlab中计算jacobi迭代的运算次数

matlab

我想在matlab中计算jacobi迭代的次数，我不知道怎么做！你能帮我吗？谢谢b=zeros(30,1);alpha=1;A(1,1)=-(2+alpha); for ii=2:29

浏览 2提问于2016-04-07得票数 0

回答已采纳

1回答

C++牛顿拉夫森方法比二分法慢？

c++、methods、iteration、bisection

我的任务是用牛顿拉夫森和二分法在10E-7的误差范围内找到函数的根。关键是，我们知道牛顿拉夫森方法更快更有效。由于某种原因，我得出了相反的结果。虽然我知道在这两种方法中对根的最初猜测都强烈地影响了所需的迭代次数。但我在这两种算法中都加入了类似的猜测，而我的同学们也没有得到我想要的结果。二分法：

浏览 3提问于2020-05-01得票数 1

回答已采纳

2回答

牛顿的方法会被归类为梯度下降法吗？

gradient-descent、newtons-method

可能是一个很小的问题，但我只想更清楚。根据现有的文献和中的讨论，这两种方法都涉及到计算一个导数，然后向最小方向移动。在简单梯度下降法的情况下，我们只计算一阶导数；在牛顿法中，我们计算二阶导数和恒心导数，并应用于向量。此外，牛顿/s方法中向量的更新可能并不总是沿(-ive)梯度方向进行。此外，对于给定的函数f(x)，这两种方法都试图寻找满足f'(x) = 0的最小值；在梯度下降法中，目标是argmin f(x)，而在

浏览 7提问于2020-01-18得票数 0

回答已采纳

1回答

编程牛顿法Python3.6

python、python-3.x、newtons-method、python-3.6

对于我的作业，我们需要创建一个计算牛顿法的程序。有很多技术我们还没有学到，这就是为什么我被限制在如何设计我的代码。我特别需要帮助，让实际的牛顿方法根据我用于迭代次数的输入进行循环，但任何建议都会很乐意接受。"is", n)

浏览 11提问于2017-02-10得票数 0

4回答

确定浮点平方根

algorithm、math、floating-point、computer-science

如何确定浮点数的平方根？牛顿-拉夫森方法是一种好方法吗？我也没有硬件平方根。我也没有硬件除法(但我实现了浮点除法)。非常感谢!

浏览 3提问于2012-02-11得票数 7

回答已采纳

2回答

如何让Parallel.For按顺序对迭代进行排队

c#、.net、task-parallel-library

以及大量的迭代。我想要利用环境中所有的处理器核心。但我真的需要迭代按顺序排队。例如，我有100次迭代可供Parallel.For运行，还有4个可用内核。要运行的第一次迭代似乎是第0次、第25次、第50次、第75次。我想要的是它们是第一，第二，第三和第四，当其中一个完成时，下一个应该是第五，然后第六，依此类推。当我处理"degree of parallelism“参数时，它只是以不同的方式划分迭代范围，例如

浏览 22提问于2019-04-06得票数 1

回答已采纳

2回答

sqrt和div指令以相同的速度运行

algorithm、optimization、assembly、language-agnostic

我偶然阅读了英特尔体系结构参考手册，当我阅读指令延迟和吞吐量附录时，我发现延迟(执行核心完成所有形成指令的μ操作的执行所需的时钟周期数)。sqrt指令的延迟与divide (在C-28页)指令的延迟完全相同--至少对于某些微体系结构是这样。对于单精度、双精度和扩展精度，这些数字分别为30、40和44个时钟周期。我的问题是，一条sqrt指令怎么能像div指令一样大呢？我一直认为sqrt指令在任何语言中都是昂贵的。

浏览 4提问于2013-02-16得票数 2

回答已采纳

2回答

递推奎因的牛顿法

code-golf、math、quine

你的任务是用牛顿的方法计算2的平方根--稍微扭曲一下。您的程序是使用牛顿的方法计算一个迭代，并输出下一个迭代的源代码(必须能够这样做)。牛顿方法在维基百科上作了详尽的描述定义f(x) = x^2 - 2定义x[0] (初始猜测) = 1 定义x[n+1] = x[n] -

浏览 0提问于2014-06-18得票数 33

回答已采纳

1回答

如何在Matlab中用Jacobian和Newton法求解非线性方程组

matlab、numerical-methods、equation-solving、derivative、newtons-method

利用牛顿法，在Matlab中建立一个具有n个未知数的非线性方程组的函数。我在网上做了一些研究，得出了以下步骤：

浏览 8提问于2015-04-21得票数 2

回答已采纳

3回答

比math.h1/sqrt函数慢的快速反演算法

c、algorithm、sqrt、quake

这是我的代码示例代码试图演示比较慢反演和快速反演。在调试过程中，我看到1秒用于慢反转，4秒用于快速反转。问题出在哪里？

浏览 7提问于2014-03-14得票数 2

回答已采纳

2回答

滑雪板中用于lbfgs求解器的MLPRegressor learning_rate_init

python、scikit-learn、neural-network

对于一个学校项目，我需要评估一个不同学习率的神经网络。我选择了sklearn来实现神经网络(使用MLPRegressor类)。由于训练数据非常小(20个实例、2个输入和1个输出)，所以我决定使用lbfgs求解器，因为像sgd和adam这样的随机求解器对这种大小的数据没有意义。 learning_rate_init双倍，default=0.001初始学习率使用。它在更新权重时控制步长。有

浏览 4提问于2020-03-28得票数 1

回答已采纳

点击加载更多