知识卡片

操作参考卡 · 8092.p · 生成模型:未记录

求根接口返回轨迹与存储计数

理解等级:中级

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:方程求解的实现

    参考来源

    - 位置:《算法精解:C语言描述》第13章《方程求解的接口定义》(spine1371;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1337.html;u242-ch13-017)。 - 结论依据:242全部说明/03005原型和243/03006–03007完整代码实读,while i+1<*n、计数写回、仅x/n输出与返回0/-1直接核对;244声称额外数组与实际签名不符已说明。 - 原始内容:root 返回值 如果找到了根返回0;否则返回-1。 描述 采用牛顿迭代法根据给定的初始值来计算方程f的根。初始值由x[0]指定。函数f的导数由参数g指定。参数n代表迭代的最大次数。参数delta表示逐次逼近的差值,用该值来确定何时应该结束迭代。函数返回后,迭代过程中计算出的近似值都保存在数组x中, - 位置:《算法精解:C语言描述》第13章《方程求解的实现与分析》(spine1372;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1338.html;u243-ch13-017)。 - 结论依据:243/03006–03007初始i=0,最多填到输入容量−1位置;即使没有更新也写*n=1,返回−1。有效*n≥1须由调用前保证,不能将输入0当实现自动支持的空轨迹。正常n点含n−1次更新,时间还含每次f/g成本。 - 原始内容:n次迭代后还是没有得到满足要求的近似根,则从函数中返回-1以表示没有找到近似根。 root函数的时间复杂度为O(n),这里n表示调用者希望进行的最大迭代次数。最坏情况是当没有找到所需要的近似根时,此时一共会进行n次迭代。 示例13-3:方程求解的实现