旋转法——一个求最佳一致逼近直线的计算方法

Methed of Rotation——A Method for Determining the Optimum Uniformly Approximating Line

本文提出一个求点集的最佳一致逼近直线的新方法。文中构造了一种一元一次连续函数,并证明通过对函数的一次优化可得到最佳直线。主要计算过程的几何意义是按优化规则旋转一条过原点的直线。算法具有适用面广、可靠性高、前期收敛快的特点,适于微机运算,可用于求仪表与传感器的独立线性度或解决其他同类的问题。

In this paper,a new method for determining the opti-mum uniformly approximating line of a set of points is presented.Theoptimum line is determined by optimizing an one-dimensional continuousfunction.Geometrically,the algorithum is equivalent to rotating a lineaccording to the rule of optimization.The method is simple,convenient andadaptable for computation by mini-computer.It is much more efficient thanthe original methods.