知识卡片
求根接口返回轨迹与存储计数
root(double (*f)(double),double (*g)(double),double *x,int *n,double delta)从x[0]开始,g应为f的导函数。x由调用方预留,n输入为可保存近似值的上限,返回后改为实际保存数;最大更新次数是输入*n−1,不是另有n次更新再加初始点。
0表示本实现的相邻步长判据达到,−1表示在限制内未达到。它只输出x序列和计数,没有244问答所称的额外函数值数组;若需检查残差,应另算f(xi),不能据不存在的接口交付说它已经返回。
调用前至少有一个合法初始值、足够数组空间、正delta及有效回调。源码没有检查导数0、非有限值、n无效或收敛区间。固定回调成本时O(n),若f/g自身昂贵还要计它们每次求值成本;失败留下的是已计算轨迹,并非回滚。
243/03006–03007初始i=0,最多填到输入容量−1位置;即使没有更新也写*n=1,返回−1。有效*n≥1须由调用前保证,不能将输入0当实现自动支持的空轨迹。正常n点含n−1次更新,时间还含每次f/g成本。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 2 处
- · 查看原书依据
root 返回值 如果找到了根返回0;否则返回-1。 描述 采用牛顿迭代法根据给定的初始值来计算方程f的根。初始值由x[0]指定。函数f的导数由参数g指定。参数n代表迭代的最大次数。参数delta表示逐次逼近的差值,用该值来确定何时应该结束迭代。函数返回后,迭代过程中计算出的近似值都保存在数组x中,
- · 查看原书依据
n次迭代后还是没有得到满足要求的近似根,则从函数中返回-1以表示没有找到近似根。 root函数的时间复杂度为O(n),这里n表示调用者希望进行的最大迭代次数。最坏情况是当没有找到所需要的近似根时,此时一共会进行n次迭代。 示例13-3:方程求解的实现