问题标签 [numerical-analysis]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
6 回答
3767 浏览

java - 限制此程序以确定不包含零的倒数整数之和

A表示其十进制表示不包含数字 0 的正整数集合。已知A中元素的倒数之和为 23.10345。

前任。1,2,3,4,5,6,7,8,9,11-19,21-29,31-39,41-49,51-59,61-69,71-79,81-89, 91-99,111-119, ...

然后取每个数字的倒数,并求和。

如何在数字上验证这一点?

编写一个计算机程序来验证这个数字。

这是我到目前为止所写的内容,我需要帮助来解决这个问题,因为这目前需要很长时间才能完成:

Java中的代码

0 投票
2 回答
1093 浏览

computational-geometry - 由一组坐标定义的区域的数值积分?

假设你有一个由一堆坐标点定义的一般形状,这些坐标点形成一个看起来像圆形、椭圆形或一般闭合曲线的东西——你如何找到这些点所包围的区域?

0 投票
2 回答
10231 浏览

python - 用定点迭代求解这个方程

我怎样才能解出这个方程

x 3 + x - 1 = 0

使用定点迭代?

我可以在网上找到任何定点迭代代码(尤其是在 Python 中)吗?

0 投票
2 回答
16881 浏览

python - 使用二分法求解方程

有没有我可以在网上找到的二等分方法,专门用于 python?

例如,给定这些方程,我如何使用二分法求解它们?

0 投票
2 回答
3165 浏览

python - 定点迭代算法

我被要求编写一个程序来使用定点迭代来求解这个方程( x^3 + x -1 = 0 )。

定点迭代的算法是什么?Python中是否有任何定点迭代代码示例?(不是来自任何模块的函数,而是带有算法的代码)

谢谢你

0 投票
6 回答
8611 浏览

c - 整数立方根

我正在寻找 64 位(无符号)立方根的快速代码。(我正在使用 C 并使用 gcc 进行编译,但我认为所需的大部分工作将与语言和编译器无关。)我将用 ulong 表示一个 64 位无符号整数。

给定一个输入 n 我要求(整数)返回值 r 是这样的

也就是说,我想要 n 的立方根,向下取整。基本代码如

不正确,因为向范围末尾舍入。简单的代码,例如

给出正确的结果,但比它需要的要慢。

此代码用于数学库,它将从各种函数中多次调用。速度很重要,但你不能指望温暖的缓存(所以像 2,642,245 项二进制搜索这样的建议就出来了)。

为了比较,这里是正确计算整数平方根的代码。

0 投票
3 回答
189 浏览

c - 矩阵 mul 最大值估计

给定矩阵乘积C = A*B,有没有N^2办法估计 C 中的最大值?或者更确切地说,这样做的好方法是什么?

0 投票
3 回答
3643 浏览

java - java.lang.Math.pow(x, n) 对于大 n 有多准确/精确?

我想计算(1.0-p)^n其中 p 是 0 和 1 之间的双精度数(通常非常接近 0),而 n 是一个正整数,可能是数百或数千的数量级(可能更大;我还不确定)。如果可能的话,我很乐意为此使用内置的 Java java.lang.Math.pow(1.0-p, n),但我有点担心在我感兴趣的值范围内这样做可能会导致准确性/精度的巨大损失。有没有人有粗略了解使用 Java 的实现可能会出现什么样的错误?我不确定在他们的实现中发生了什么(日志和/或泰勒近似?),所以我不能冒险一个很好的猜测。

我最关心的是相对误差(即偏差不超过一个数量级)。如果答案是 Java 的实现会产生太多错误,你有什么好的库推荐吗(但我希望这不应该是必需的)?谢谢。

0 投票
2 回答
808 浏览

numerical-methods - 在由离散点包围的区域上,函数与给定点集(有限和离散)处已知值的数值积分?

令 D 为由一系列点 {x_i,y_i} (1<=i<=N) 界定的区域。(该区域不必是凸的,并且这些点应该沿着边界曲线。)

令 f 是在 D 上定义的函数,但我们只知道它在给定点集(有限和离散)上的值,例如 {x'_i,y'_i,f(x'_i,y'_i)} (1<= i<=N')。(给定的数据集不需要在 D 中“密集”。)

如何进行 f 对 D 的数值积分?

这是我的想法:
1)首先我们应该通过这些点系列之间的线段来近似 D 的边界。
2)然后我们应该对给定的数据集做一些插值。然而,二维插值并不总是可行的。然后我就卡住了。

你能帮忙吗?谢谢你。

0 投票
5 回答
889 浏览

algorithm - 计算两个值的平均值,最大限度地减少错误

我正在做一些浮点计算,结果并不像我希望的那样准确。

这是算法:

min_x、max_x 和 old_x 都是浮点数。我相信当我取最大值和最小值的平均值时会引入最大的误差,然后将误差乘以因子(可以是浮点数)。

我怎样才能最大限度地减少由于 FP 计算导致的错误,以便 new_x 尽可能精确?