y***n
发帖数: 1594 | 1 Cubic Root 是不是只能用 Newton's method 做。 |
t*********u
发帖数: 26311 | 2 明显不是，牛顿法后期收敛太慢
【在 y***n 的大作中提到】
: Cubic Root 是不是只能用 Newton's method 做。
|
y***n
发帖数: 1594 | |
t*********u
发帖数: 26311 | 4 忘了
应该查查很多
牛顿是gradient的 算gradient太expensive
起码还有sub-gradient的方法
【在 y***n 的大作中提到】
: 还有什么好方法。二分好像不行吧。
|
h*******e
发帖数: 1377 | 5 有门课叫 计算方法，里面有好多方法， 上这门课的时候无数人睡着。。。
现在好久不用都忘了~~~
【在 y***n 的大作中提到】
: Cubic Root 是不是只能用 Newton's method 做。
|
l***i
发帖数: 1309 | 6 you can use binary search, because x^1/3 is monotonic
double cubicRoot(double x)
{
if 0 <= x and x <= 1, then set lo = 0, hi = 1
else if 1 < x, then set lo = 1, hi = x
// deal with negative x
then you can do binary search in [lo, hi]
Newton's method is likely faster
} |
y***n
发帖数: 1594 | 7 不好意思，这个出啦不是SquareRoot 吗？ |
x******a
发帖数: 6336 | 8 套公式
【在 y***n 的大作中提到】
: Cubic Root 是不是只能用 Newton's method 做。
|
