前言
在模型拟合中,切比雪夫近似准则相对于最小二乘准则相对简单,但在实际的应用拟合中,却不似最小二乘准则般容易应用。其拟合的过程需要相当复杂的数值计算过程。本篇博文,旨在简述一种比较笨的基于切比雪夫近似准则的直线拟合算法。
切比雪夫(Chebyshev)近似准则
给定某种函数类型和m个数据点
的一个集合,对整个集合极小化最大绝对偏差
,即确定函数类型
的参数从而极小化数量
这一重要的准则常称为切比雪夫(Chebyshev)近似准则。
三点极小化最大残差准则
假设直线,一个点
到直线的残差最小时,就是直线穿过这个点。现增加一个点
,假设直线在两个点的同一侧,我们有: