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

第 25卷 　第 3期 黑 龙 江 大 学 自 然 科 学 学 报 Vo l25 No3 　 　 2008年 6月 　　 JOURNAL OF NA TURAL SC IENCE OF H E ILON GJ IAN G UN IV ER SITY June, 2008 　　　　　　 分形插值与拉格朗日插值的比较研究 李信富1, 2 , 3 , 　李小凡3 ( ( ) 1. 中国地质大学 北京 地下信息探测技术与仪器教育部重点实验室 ,北京 100083; 2. 中国地质大学 地球物理 与信息技术学院 ,北京 100083; 3. 中国科学院 地质与地球物理研究所岩石圈演化国家重点实验室 ,北京 100029) 摘 　要 : 数据插值方法的精度和效率是人们在插值方法的研究中关注的主要问题 。在理论分 析的基础上给出了自仿射分形插值函数的表达形式和垂直比例因子的显式表达形式 。分别利用分 形插值方法和拉格朗日插值方法对给定数据进行了插值拟合处理 ,结果表明分形插值方法对数据 的拟合精度整体上高于拉格朗日插值方法 ,而且不会出现数据拟合中常见的 “龙格现象 ”。通过对 拟合曲线的分析 ,发现由于垂直比例因子采用了局部显式表达形式 ,从而将局部信息与全局信息有 机地结合了起来 ,既突出了局部信息 ,避免了 “龙格现象 ”,又保持了数据总体的变化趋势 。拉格朗 日插值在插值区间的中部精度很高 ,而靠近区间两端则会出现严重的 “龙格现象 ”。 关键词 : 分形插值 ; 拉格朗日插值 ; 垂直比例因子 ; 精度 ; 龙格现象 中图分类号 : O24 1. 3 文献标志码 : A 文章编号 : 100 1 - 70 11 (2008) 03 - 0323 - 04 1　引　言 欧氏空间中的曲线和曲面的插值 , 已经有了一套成熟的理论和方法 。几百年来 ,数学家对插值问题的解 决是朝着越来越光滑的方向发展 。但对于大量存在的自然界形态 , 由于很难得到它们的数学表达式 ,于是人 们想到用插值方法来拟合 自然界的形态 ,但这时的插值并不是越光滑越好 ,而恰恰是它的反面 。70 年代 M andelb rot[ 1 ] 首次提出分形的概念 ,而分形概念的提出正是从 自然界的无规则方面提出来的 , 因此在用分形 来拟合自然界形态就成为一种可能 。1986 年 ,美国数学家 B arn sley [ 2 ] 首先提出分形插值的概念 ,这给出了 拟合数据的一种新思想 ,不仅为函数逼近论开辟了崭新的研究领域 ,而且为计算机图形学提供了有力的工 具 , 目前已充分显示出其强大的生命力 。在有关文献 [ 3 - 5 ] 中可以见到分形的随机生成方法的研究 。分形的 随机生成 ,可以给出在三维欧氏空间中优美的景观和非常逼真的景物 。这为分形物体的直观描述和图形再 现提供了有力的工具 。但是 ,这种随机分形的生成方法 ,不能产生通过已知点的分形 。因此 ,用随机方法生 成的分形通常不能满足实际研究工作的需要 。在实际工作中 ,往往已知研究对象的部分信息 ,需要通过这些 部分信息和特征 ,拟合出研究对象的局部形态 ,从而对研究对象的局部细节进行研究 ,这就需要用到分形插 值的理论和方法 。拉格朗日插值方法是一种经典的数据插值方法 ,在插值区间中部其插值精度很高 ,但在靠 近插值区间两端则会出现 “龙格现象 ”,从而限制了其在数据处理和拟合中的应用 。本文将分形插值方法和 拉格朗日插值方法进行了插值精度比较 ,并分析了分形插值方法插值精度高的原因。 2　分形插值的基本原理 称具有如下形式的点集为数据集 2 ( )