分形插值与拉格朗日插值的比较研究.pdfVIP

第 25 卷 第 3期 黑 龙 江大学 自然 科学 学 报 V o l1 25 N o1 3 2008 年 6 月 JOURNAL OF NATURAL SC IENCE O F HE ILONG JIANG UN IVERS ITY June, 2008 1, 2, 3 3 李信富 , 李小凡 ( 1 () , 1000 83; 2 , 100083; 3 , 100029) : 数据插值方法的精度和效率 人们在插值方法的研究中关注的主要问题在理论分 析的基础上给出了自仿射分形插值函数的表达形式和垂直比例因子的显式表达形式分别利用分 形插值方法和拉格朗日插值方法对给定数据进行了插值拟合处理, 结果表明分形插值方法对数据 的拟合精度整体上高于拉格朗日插值方法, 而且不会出现数据拟合中常见的/ 龙格现象0通过对 拟合曲线的分析, 发现由于垂直比例因子采用了局部显式表达形式, 从而将局部信息与全局信息有 机地结合了起来, 既突出了局部信息, 避免了/ 龙格现象0, 又保持了数据总体的变化趋势拉格朗 日插值在插值区间的中部精度很高, 而靠近区间两端则会出现严重的/ 龙格现象0 : 分形插值; 拉格朗日插值; 垂直比例因子; 精度; 龙格现象 : O241 3 : A : 1001- 7011( 200 8) 03- 0323- 04 1 引 言 , , , , , , 70 [ 1] M andelbro t , , 1986 , B arn sley [ 2] , , , [ 3 - 5] , , , , , , , , , , , , / 0, , 2 分形插值的基本原理 2 { (x , F ) I R : i= 0, 1, 2, ,, N } ( 1) i i x , x ; f (x ) = F, i= 0, ,, N f: [x , 0 N i i 0 : 2007- 12 - 19 : ( 404370 18) ; ( G DL0709 ) : ( 1976 - ) , , , : : ( 1959 - ), , , , : # 24 # 黑 龙 江 大 学 自 然 科 学 学 报 第 25卷 2 x ] y R(x, F ) I R N i i ( Iterat ive Funct ion System s, IFS) [ 2] : + = [x , x ] R, a = x x , x = b + , N \2. y , y , ,, y