问题标签 [newtons-method]

我有这个代码来解决牛顿的方法。但它给出了零除法错误。我无法弄清楚出了什么问题。谢谢你。

我在这件事上挣扎了好几天……但无济于事。我不是很擅长困难的数学，更不用说这种难度了。

我试图为我的毕业作业在python中实现彩票的最大熵应用程序，尽管该项目的重点是实现一些数据挖掘技术（决策树，Apriori，kmeans）已经完成了一些事情，我就是做不到通过机会做一些更高级的事情....但我想这对我来说太高级了。

所以，我的问题是如何从以下论文中求解非线性方程（8）

参考1：http ://eprints.ecs.soton.ac.uk/901/01/paper05.pdf

该方法基于以下论文

参考文献2：http: //www.stanford.edu/~cover/papers/paper91.pdf

任何帮助（理论上或其他方面）将不胜感激。谢谢

我正在运行一个简单的脚本来估计函数的根。一切都很好，算法的每次迭代都会打印出当前的 x 和 f(x)，但是当脚本完成并将 x 的最终估计设置为函数的输出时，该值被返回并四舍五入到小数点后 3 位。 .

这是输出的尾部位：

我不知道为什么它会舍入输出....我该如何防止呢？

这个问题与“C++中的数值配方”一书有关，所以它会保留给对它以及多维优化有一点了解的人。

我正在编写一个需要搜索多维根的程序，为了解决它，我正在使用多维牛顿根查找方法，即“newt”过程。

对于那些对细节感兴趣的人，我正在尝试根据一些特征点（两个摄像机看到的特征点）将可变形 3D 模型拟合到对象的立体视图中。

为此，我正在使用带有以下内容的蝾螈程序：

• 11 输入参数：我的可变形模型可以用 11 个参数建模（由 5 个几何参数和 3D 对象位置的 6 个自由度组成）：
• 14我需要找到根的输出参数：基于相机识别的特征点，并给定一组“输入参数”，我可以计算相机看到的特征点与其理论位置。我有 7 个这样的点，所以这给了我 14 个参数（7 个距离乘以 2，因为我计算了两个相机上的距离）

我的问题是我的输出参数 (14) 比输入参数 (11) 多：每当我调用“newt”时，算法总是收敛，但是它会找到一个几乎完美地最小化 11 个第一个输出参数的解决方案，但这有剩下的 3 个参数有很多错误。

但是，我希望在输出参数之间统一分配错误。

我已经尝试过下面描述的方法：

1. 尝试将 14 个输出参数组合成 11 个参数（例如，您取某些距离的平均值，而不是使用两个距离）。但是我对这种方法不是 100% 满意
2. 按照以下原则混合几种解决方案：
   • 调用 mnewt 并记住找到的根
   • 改变14个输出参数的顺序
   • 再次调用 mnewt 并记住找到的根
   • 计算一个解是两个找到的根的平均值

有谁知道更通用的方法，其中求根算法会支持在输出参数之间均匀划分的错误，而不是支持第一个参数？

如何float在 python 中打印超过 10 个数字的 a？现在，什么时候做

print sqr_newton(10, 3, 0.001)（其中 sqr_newton 是牛顿的平方根算法；返回一个浮点数）

它只在小数点后给出这么多位数......我怎样才能得到更多？

我正在用 python 编写一个程序，它将使用牛顿法求解零。我完成了它的粗略版本，然后意识到了一些不同的事情，并且想知道我是否需要实施/改变它。（对该主题的了解可能会有所帮助）

1）首先我想知道，因为nand的值x可能并不总是完全相同，所以我必须使用 round 函数进行舍入。

2）看了这个之后，我觉得我的while循环没有解决它应该解决的问题，它应该解决x你可以将它插入x函数中的问题，输出将是x。我可以通过将值附加到数组然后查看它们是一个数字的多个实例的位置来做到这一点吗？

我一直在向社区寻求帮助，我很感激

所以我一直在研究一个解决python中牛顿方法的程序，但由于某种原因它不起作用，有人可以看看吗？谢谢你=）

我尝试以自己的方式编写代码，但发现我得到了错误的答案。

我已阅读此页面。并尝试启动该过程：

f(x)=x^2-e

数学：

所以有我的代码：

然而，我得到了错误的答案。

这个函数的输出是：

D:\poc>python sq.py

0.0595177826557 100

我试图通过使用此处描述的牛顿方法来完成这项工作：wiki使用以下代码，但问题是它只能给出精确的结果，最多小数点后 16 位。我试图增加迭代次数，结果还是一样。我从 1 的初始猜测开始。那么我怎样才能提高答案的准确性（最多 100 位或更多小数位）？谢谢。代码：

http://introcs.cs.princeton.edu/java/13flow/Sqrt.java.html：

问题是..我非常了解程序本身是如何工作的。我遇到的问题是方程 f(x) = x^2 - c 以及它与上面的代码的关系。比如，为什么将它除以 x 使得 x(x - c/x)？当涉及到其中一些示例时，似乎缺少数学解释。换句话说，我正在从简单的数学角度寻找解释，而不是编码那么多。