用切比雪夫最佳逼近理论求拟合直线方法.pdfVIP

( 自然 科学 版) 27 1 Journal of South China University of Technology Vol. 27 No . 1 1999 1 ( Natural Science) January 1999 张云芝 刘付永红 林万荣 ( 51 64 1) , . , . 最佳拟合直线; 线性度; 算法 O 24 1. 5; O 174. 41 , , . , , , , . 1 切比雪夫最佳逼近理论与最佳拟合直线方法 1. 1 切比雪夫最佳逼近理论简介 X O Y N , y = kx + c N . f ( x ) , f ( x ) y ( x ) E = max |f ( x) - y ( x) | , a [ x [ b. xc, : E = |f ( x c) - y ( xc) | , xc, f ( xc) - y ( xc) = E , xc; f ( xc) - y ( x c) = - E , x c. N y ( x ) , E [ E, E , y ( x ) 1 1 1 1 f ( x ) . : 1) y ( x ) [ a, b] , f ( x) , 1 3 a [ x 1 [ x 2 [ x 3 [ b, ( ) . 2) [ a, b] f ( x) . 3) f ( x ) [ a, b] f c( x ) , y ( x) f ( x) . 1 : 1998- 12- 18 : 1998- 12- 24 , , 1947 , ; : . 118 27 1. 2 最佳拟合直线方法 , , , . 1. 2. 1 x ( i= 1, 2, 3, ,n) , x x , x , i 1 2 n y i ( i= 1, 2, ,n) , ( x i, yi ) n , ( x i, i= 1, 2, ,n) ( x , x , x ) ( 1[ k k [ k ) ( 1) , k k 1 k2 1 2 . y ( x ) = k x + c , 1 1 1 f ( x) e( x ) = f ( x ) - y ( x ) . 1 , e( x ) . ( x , x , x ) , k k1 k2 e