最优计算

摘要

计算的一大部分涉及到对一个函数u的近似．典型的是，有许多方法来实现这样的近似，它产生了多种多样的算法．我们致力于对这些算法进行评估并对它们进行比较．特别是，我们什么时候能说某个算法是最优的或是接近最优的？我们将以近似误差作为分析的依据，以一个给定的（计算的或信息的）预算凡达到这个近似误差．我们将看到最优算法在很大程度上依赖于问题本身．例如。一个偏微分方程解的数值近似就和一个信息或图象的近似（为了压缩的目的）有所不同．