数值分析ch3函数逼近与曲线拟合.ppt

定义 称 为 与 在 上的偏差。 定义 记 ，称 为 在 上的最小偏差。 定义 若 使 ，称 是 在 上的最佳一致逼近多项式。 定理 最佳一致逼近多项式一定存在。 （证略） 定义 ， ， 记： , 若 ，使 ，称 是 的偏差点。 若 ，称 是 的正偏差点; 若 ,称 是 的负偏差点。 （ 连续，偏差点 总是存在的） 切比雪夫定理 是 的最佳一致逼近多项式的充要条件是 在 上至少有 个轮流为正负的偏差点，即有 个点 使 （称 为切比雪夫交错点组）。 证充分性 若另有 使 则 据上不等式 决定于 的符号， 的符号 故 的符号在点 上轮流有 次正负号变化， 据零点定理， 有 个零点， 这只有在 时才有可能，因而， 。 证毕 推论1 最佳一致逼近多项式是唯一的。 证明 设在 中有 、 ，则 ， 两个最佳一致逼近多项式 令 ，故 也是最佳一致逼近多项式， 据切比雪夫定理， 在 上至少有 个点 它们轮流为正负的偏差点， ， 即有 。 这只有 时才有可能， 因而在 个不同点上有， ，这说明 。 证毕 推论2 最高次项系数为 的 次多项式中以 与零的偏差最小，偏差为 。 证明 有 个极值点 。这说明 作为 次多项式对 的逼近有 个轮流为正负的偏 对 的逼近是最佳一致逼近， 对零的逼近也是最佳一致逼近，即 差点，因而， 与零的偏差最小。 证毕 证毕 例 求 在 上的一次最佳 逼近多项式。 解 与零的偏差最小， 也与 的偏差最小，所以， 解毕 是一次最佳逼近多项式。 解毕 2 . 一次最佳逼近多项式 设 在 上的二阶导数存在且保号，则 的一次最佳逼近多项式是 ， 其中 ， ， 。 上例中 ， ， ， ， 一次最佳逼近多项式是 解毕 ， ， 。 例 求函数 在 逼近多项式。 上的一次最佳 (解答) 3.4 最佳平方逼近1.最佳平方逼近及其计算 定义 若 ，使 则称 是 在子集 上的最佳平方逼近 函数。 ， ， 求 实际上等价于求多元函数 的最小值 即令： ， 称为法方程 法方程的系数阵 由于 线性无关，故系数行列式 ，从而，方程组有解 。 定理 是唯一的最佳平方逼近函数。 证明 （存在性）设 证 即证 由于 是方程组的解 即 ， 所以， （唯一性）若有 也是最佳平方逼近函数，则 从而，据上式有 据权函数的性质 证毕 特别，若 ， ， ， 该法方程的系数阵 称为希尔伯特矩阵。 例 设 ， ，求最佳二次平方逼近多项式。 解 设 ， ， ， ， ，