算法设计与分析 第3章.pptx

设 在 中求多项式最佳一致逼近多项式 基本概念及其理论 使其误差这就是最佳一致逼近或切比雪夫逼近问题. 设3.1则称之为 在 上的最小偏差. 显然 的全体组成一个集合记为 为 与 在 上的偏差. 3.2 定义7称其下界为0. 若记集合的下确界为假定若存在3.3则称 是 在 上的最佳一致逼近多项式若则总存在 使得 定义8简称最佳逼近多项式.或最小偏差逼近多项式 定理4使这个定理是最佳逼近多项式的存