算法的条件数

计算科学 数值分析 条件数
2021-12-04 11:18:51

我遇到了一个关于查找算法条件数的问题。我试图找到一个例子,但我找不到。有人可以帮我吗?

给定的是我们有算法,其中是机器 epsilon。关于这个算法的条件数可以说什么?f(x)=ln(x)fA(x)=[ln(x)](1+ε)|ε|5epseps

好吧,我知道(机器编号的集合)存在一个使得我也知道我们用问题是如何找到这个xRmMxAfA(x)=f(xA)condA(f)=inf{xxAxeps}xA

有人可以帮我解决这个问题吗?先感谢您!

1个回答

的条件数f

cond(f)=xf(x)f(x)

所以对于那是f(x)=ln(x)(1+ϵ)

x(1/x)(1+ϵ)ln(x)(1+ϵ)=1ln(x)

正如马丁所说,不要互换使用“算法”和“函数”。