空间直线度包容评定的线性逼近算法

建立了空间直线度最小包容评定的数学规划模型，提出了空间直线度评定的线性逼近算法．算法以近似的线性规划模型的迭代运算，结合空间坐标变换去逼近精确的非线性规划模型的最优解．构造了适用于计算机判别的最优条件判别数．大量的计算实验证明该算法具有高精度的特点

A New Algorithm for the Minimum Envelope Evaluation of Spetial Straightness

The mathematical programming model, which is based on the minimum envelope evaluation for spatial straightness error, and a linear programming algorithm for solving the model are proposed in this paper. The key of the algorithm is to approach optimization of the precise nonlinear programming model by means of iterative calculation of the approximate linear programming model, in combination with coordinate conversion. The algebraic criterion is derived from the essential conditions of optimization of the nonlinear programming problem. A large number of the experiments has proved the fact that the algorithm is accurate and efficient.