知识卡片

普通读书笔记卡 · 8092.a · 生成模型:未记录

函数表以采样存储换求值成本

理解等级:中级

对于直接计算昂贵的函数或物理模型,可先保存有限采样点的函数值,再在这些点之间作插值,估计新的位置。这样减少反复计算或保存极密结果的负担,但存储粒度和插值误差需要一起选择。

采样表不等于已经掌握函数在所有位置的真实形状;未知点的值仍由插值模型给出,范围之外更属于外推。原文关于未来计算代价的表述不宜当时间预测,本卡只保留可验证的采样/求值取舍。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      函数表 函数表包含计算代价高昂的函数或复杂的物理现象模型的结果值。通常,按照一定的粒度在未来某个时刻计算和保存函数值的代价是非常高昂的。因此,只保存一定数量的值,然后在这些值之间再做插值处理。 科学计算 解方程是这个领域中最重要的例行操作之一。

    参考来源

    - 位置:《算法精解:C语言描述》第13章《第13章 数值计算》(spine1359;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1325.html;u227-ch13-002)。 - 结论依据:227函数表、函数逼近及曲线拟合应用完整段实读,与228实际插值图承接,不假造具体函数表部署或采样误差界。 - 原始内容:函数表 函数表包含计算代价高昂的函数或复杂的物理现象模型的结果值。通常,按照一定的粒度在未来某个时刻计算和保存函数值的代价是非常高昂的。因此,只保存一定数量的值,然后在这些值之间再做插值处理。 科学计算 解方程是这个领域中最重要的例行操作之一。