(基础数学专业论文)一类分形插值函数的若干性质.pdf_第1页
(基础数学专业论文)一类分形插值函数的若干性质.pdf_第2页
(基础数学专业论文)一类分形插值函数的若干性质.pdf_第3页
(基础数学专业论文)一类分形插值函数的若干性质.pdf_第4页
(基础数学专业论文)一类分形插值函数的若干性质.pdf_第5页
已阅读5页,还剩40页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

江苏大学硕士学位论文 摘要 分形插值是拟合数据的一种新方法,它可以反映自然界中普遍存 在的粗糙性质,从而分形插值曲线可以逼真地拟合出实物的表面形 态。本文首先对分形几何的产生、发展及研究现状作了基本介绍。其 次,主要讨论了分形的基本理论,分形插值函数及其性质,包括几 种常见的维数,迭代函数系,分形插值函数的连续性,稳定性等。在 此基础上,根据分形插值函数对压缩因子的依赖性质构造了一类分形 插值函数,给出了这类分形插值函数具有逐段线性和逐段光滑性的条 件,并且研究了这类分形插值函数的计盒维数和h a u s d o r f f 维数的关 系,指出它们的计盒维数严格大于h a u s d o r f f 维数。通过对两种不同 变换所生成的分形插值函数性质的讨论,说明了垂直压缩因子的选取 对分形插值函数起着重要的作用。这些结论在理论和实际应用两方面 都有着重要的意义,是对分形理论有益的完善和补充,也为分形几何 的其他应用提供了相应的理论依据。 关键词:分形插值;分形插值函数;迭代函数系;垂直压缩因子; 维数 江苏大学硕士学位论文 a b s t ra c t f r a c t a l i n t e r p o l a t i o n i san e wm e t h o do f a p p r o x i m a t i o n o f e x p e r i m e n t a ld a t a ,i tc a np r o v i d en a t u r ed e t e r m i n i s t i ca p p r o x i m a t i o no f c o m p l e xp h e n o m e n a t h u s ,f r a c t a li n t e r p o l a t i o nc u r v ec a ns i m u l a t et h e s h a p eo fm a t e r i a lo b j e c td i s t i n c t l y f i r s t l y ,t h ea p p e a r a n c e ,d e v e l o p m e n t o ff r a c t a lg e o m e t r ya n dr e c e n ts t u d ya r ep r o p o s e d s e c o n d l y ,f u n d a m e n t a l t h e o r yo ff r a c t a lg e o m e t r y , f r a c t a li n t e r p o l a t i o nf u n c t i o n ( f i f ) a n di t s p r o p e r t i e s a r e s u m m a r i z e d ,i n c l u d i n gt w od e f i n i t i o n s o fd i m e n s i o n ,、一 i t e r a t e df u n c t i o ns y s t e m ( i f s ) ,c o n t i n u i t y , s t a b i l i t yo ff i eo nt h i sb a s i s , a c c o r d i n g t ot h e t h e o r y f i f d e p e n d o nv e r t i c a l s c a l i n gf a c t o r s ,a c o n s t r u c t i o no fak i n do ff i fa r eo b t a i n e d ,c o n d i t i o n so fl i n e a rp r o p e r t y a n ds m o o t hp r o p e r t yo ft h i sf i fo ns o m ei n t e r v a l sa r eg i v e n i na d d i t i o n , t h er e l a t i o nb e t w e e nm i n k o w s k id i m e n s i o na n dh a u s d o r f fd i m e n s i o ni s d i s c u s s e d ,i t s m i n k o w s k id i m e n s i o ni s a b s o l u t e l yl a r g e r t h a ni t s h a u s d o r f fd i m e n s i o n d i f f e r e n tp r o p e r t i e so ft w of i fa c c o r d i n gt ot h e i r i f sa r ed i s c u s s e d ,t h es e l e c t i o no fs c a l i n gf a c t o r si si m p o r t a n tt ot h ef i f i sp r o v e d t h e s ec o n c l u s i o n sh a v ev i t a ls i g n i f i c a n c ei nt h e o r ya n dt h e p r a c t i c a la p p l i c a t i o nt w oa s p e c t s ,a n da r eb e n e f i c i a lc o n s u m m a t i o na n d s u p p l e m e n tf o rf r a c t a lt h e o r y i tc a np r o v i d ec o r r e s p o n d i n gt h e o r yb a s i s f o ro t h e ra p p l i c a t i o no ff r a c t a lg e o m e t r y k e yw o r d s :f r a c t a li n t e r p o l a t i o n ;f r a c t a li n t e r p o l a t i o nf u n c t i o n ;i t e r a t e f u n c t i o ns y s t e m ;v e r t i c a ls c a l i n gf a c t o r s ;d i m e n s i o n 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文 的规定,同意学校保留并向国家有关部门或机构送交论文的 复印件和电子版,允许论文被查阅和借阅本人授权江苏大 学可以将本学位论文的全部内容或部分内容编入有关数据 库进行检索,可以采用影印、缩印或扫描等复制手段保存和 汇编本学位论文 保密口,在年解密后适用本授权书 本学位论文属于 不保密 回 学位论文作者签名:庞新屋 2 矿护夕年伶月纠日 独创性声明 本人郑重声明:所呈交的学位论文,是本人在导师的指 导下,独立进行研究工作所取得的成果除文中已注明引用 的内容以外,本论文不包含任何其他个人或集体已经发表或 撰写过的作品成果对本文的研究做出重要贡献的个人和集 体,均已在文中以明确方式标明本人完全意识到本声明的 法律结果由本人承担 学位论文作者签名:应善彳崖 日期: 2 矿口7 年 肛月j 日 江苏大学硕士学位论文 第一章绪论 1 1 分形理论的产生与发展 分形几何产生于1 9 世纪未2 0 世纪初,其研究对象是自然界中普遍存在的不光 滑的几何形体,虽然研究的对象复杂无序,但同时也具有某种规律,从而为研究 具有自相似特性的物体和现象提供了新的方法。因此,近年来分形不论是在理论 上还是在应用上都取得了迅速发展n 刊。 在经典的欧几里德几何中,可以用直线、圆锥、球等形状规则的东西去描 述诸如墙、车轮、道路等物体。然而,在自然界中,却存在着许许多多极其复 杂的形状。例如,山不是锥,云不是球,闪电不是折线等。再如宇宙中点点繁 星所构成的集合也不能用经典几何来描述。它们不再具有连续、光滑这些基本 性质了。一些物理现象,例如,多孔介质中的流体运动和它产生的流体模型、 布朗( b r o w n ) 运动的运动轨迹、化学中酶的构造、生物学中细胞的生长以及工程 技术中的信号处理等等,这些现象用传统的经典几何学难以描述其复杂性,伴 随着多个学科类似问题的出现,这就促使数学家进一步的研究,因而就诞生了 一门新的学科分形几何学。 1 9 7 5 年,美籍法裔数学家曼德尔勃罗特( m a n d e l b r o tbb ) 的名著分形: 形式,机遇和维数( f r a c t a l :f o r m ,c h a n c ea n dd i m e n s i o n ) 的问世标志着一个 崭新的数学分支分形几何学的诞生。m a n d e l b r o t 创造了“分形( f r a c t a l ) 这 个新术语,f r a c t a l 源于拉丁语“f r a c t u s ”,含有“不规则 和“破碎之意。当 m a n d e l b r o t 的自然界中的分形几何( t h ef r a c t a lg e o m e t r yo fn a t u r e ) 一书 于1 9 8 2 年出版后,分形这个概念便不胫而走,从此,分形为自然界中很多现象 或物体组织结构的描述提供了一种极其简洁的方法。 分形复杂多样,但所有的分形都具有一个重要的特征,即可以通过一个特 征数,也就是分形维数去测定其不平整度、复杂度或卷极度。具有分形的结构 一般都有内在的几何规律性,即自相似性,亦即某种结构从不同的空间尺度或 时间尺度来看都是相似的,或者某系统的局域结构与整体相似。分形在通常的 几何变换下具有不变性,即它的每一部分经过平移、旋转、放缩后与其他的任 江 苏大学硕士学位论文 意部分相似。这两个性质表明分形不是完全的混乱,在它的不规律性中存在着 一定的规律性,它同时暗示了自然界中的一切性质及现象都能以较小的部分反 映出整体的不规律性。由于分形的最重要特征是自相似性,所以分形图形被认 为是描述大自然景色最诱人的方法。分形几何已被广泛应用于自然科学和社会 科学的众多领域。因此,分形被认为是二十世纪数学科学的最重要发现之一。 1 2 本课题研究现状及本文研究的主要内容 分形插值是由美国数学家b a m s l e y 口1 于1 9 8 6 年首先提出。对于给定的插值 节点,通过在尺2 的子集上构造压缩的迭代函数系( i f s ) ,可以得到一个连续的 插值函数,它的图像是i f s 的不变集聃9 10 | 。通常这样的插值函数是处处不可微 的,而且它的图像的计盒维数是大于1 小于2 的非整数。因此,它被称为分形 插值函数( f i f ) 。 针对分形插值曲线的生成和性质,许多文献已经作了详细的研究。例如,冯 志刚一2 1 对分形插值曲线的稳定性进行了理论和实验的研究。三维空间中的分形 插值曲线n 朝在插值节点处是连续的。而具有间断点的分形插值n 铂其不变集是过插 值节点的间断曲线,从而可以生成或拟合那些具有不同粗糙度且处处不光滑的间 断曲线。彭涛,冯志刚n 朝研究了具有间断点的分形插值函数的维数以及具有间断 点的仿射分形插值函数和递归仿射分形插值函数的关系。递归分形插值函数n 们 比一般的分形插值函数更具有灵活性,更适合拟合实际中的不规则的粗糙曲线和 曲面。李红达n 6 1 讨论描述了分形插值函数光滑程度的h o l d e r 连续性及可微性问 题,说明了在一般情况下,分形插值函数若连续则必具有h o l d e 连续性。而对于 非等距离插值点上的一类分形插值函数n7 1 8 3 的光滑性和h o l d e 指数以及可微性问 题,也得到了很好的结果,其应用范围更具有广泛性。 在自然界中还大量存在着一类曲面,称之为分形曲面,如山脉,地形,岩石, 材料断口等都是具体的实例。通过迭代函数系统构造分形插值曲面是m a s s o p u s tp r n 叩首先引进的。通过分形曲面的研究可以拟合出实际应用中景物表面形态的逼 真效果。介绍分形曲面的研究方法和分形曲面的构造的文献近年来也有许多,但 是由于多元问题所特有的复杂性,其研究进展的取得要比曲线的情形困难。 本文在前人的基础上主要作了以下几个方面的工作:一,对分形插值曲线及 2 江苏大学硕士学位论文 其性质的一些重要成果进行了归纳总结整理。二,对一类特殊的分形插值函数作 了研究,给出了它的构造方法,并证明了这类分形插值函数具有逐段线性和逐段 光滑性,为分形插值函数进一步的理论和应用研究提供了基础。三,研究了这类 分形插值函数的计盒维数和h a u s d o r f f 维数,指出了它们的计盒维数严格大于 h a u s d o r f f 维数。 正文部分共分四章。各章内容安排如下:第一章,首先简单介绍了分形几 何的产生、发展,并概括了本课题的研究现状和本文研究的主要内容。第二章, 主要讨论了分形的基本理论与基础知识,包括几种常见的维数,迭代函数系。 第三章,主要介绍了分形插值函数的一些较成熟的性质。第四章,对一类特殊 的分形插值函数的性质做了研究,其中包含了本文的主要研究成果。结束语中 我们对本文所做工作进行简要总结,并展望了将来有待进一步深入的课题和方 向。 3 江苏大学硕士学位论文 第二章分形的基本理论与基础知识 维数是研究一个几何图形的重要特征量。正如用整数维来刻画欧氏几何中的 对象一样,人们用分形维数来刻画分形集的复杂性。维数的定义方法很多,如: h a u s d o r f f 维数、计盒维数、自相似维数、功率谱维数等,每种方法都有一定的 应用场合。本章主要介绍几种常见的分形维数,同时也对分形理论做初步的阐述。 2 1 维数 2 1 1h a u s d o r f f 维数 h a u s d o r f f 测度幢0 2 妇是分形几何中最基本的概念之一。h a u s d o r f f 测度将传 统几何中规则几何形体的长度、面积和体积的概念,以及整数维空间中l e b e s g u e 测度的概念和计算方法推广到非整数维空间中。h a u s d o r f f 维数乜嵋是建立在相对 比较容易处理的测度的基础上,因此在应用上也是较方便的。 定义2 1 1 2 伽如果戤) 为可数( 或有限) 个直径不超过万的集构成的覆盖 f 的集类,即若fc u u ;,且对每一个f 都有oq u ;| 0 ,记 h ;俨) = m 宝i u ii s :i = 1n 沩f 的万一覆盖) ( 2 1 1 ) lj 当艿减小时,式( 2 1 1 ) 中能覆盖f 的集类是减少的,从而下确界日;( f ) 随 之增加,且当万j0 时趋于一个极限,记 h 5 ( ,) = 擎哩日;( f ) ( 2 1 2 ) d u 对r ”中的任何子集f 这个极限都存在,但极限值可以是( 并且通常是) 0 或0 0 。我们称日5 ( f ) 为f 的s 一维h a u s d o r f f 测度。 h a u s d o r f f 测度推广了长度、面积和体积等类似概念。尺“中任何子集的n 维h a u s d o r f f 测度与n 维l e b e s g u e 测度( 即通常的n 维体积) 相差一个常数倍。 4 江 苏大学硕 士 学位论 文 根据h a u s d o r f f 测度的定义( 2 1 1 ) 和( 2 1 2 ) 可知,对于任意给定的集合 f 和0 万 1 ,日;( f ) 是s 的减函数,从而h a u s d o r f f 测度h5 ( f ) 也是s 的减 函数。进一步证明可以得到结论:若fcr ”,则存在唯一的一个实数s o 【0 ,n 】, 使得 f 2 t o 由此呵知,存在5 的一个i 隘# a s o ,使得h5 但) 从“跳跃 到0 。这一临 界值定义为f 的h a u s d o r f f 维数,记为d i m h ( f ) 。精确地 d i m h ( f ) = i n f s i h 8 旷) = o = s u p s i h 5 ( f ) = o 。) ( 2 1 4 ) 当s = d i m 日f 时,即当s 取f 的h a u s d o r f f 维数时,h 。( f ) 可以为零或者 无穷或者满足: 0 h 5 俨) ( 2 1 5 ) 满足不等式( 2 1 6 ) 的集合f 称为s 一集。 h a u s d o r f f 维数满足下面的性质。 开集:若fcr ”为开集,因f 包含一个具有正厅维体积的球,所以 d i m 日f = n 。 光滑集:若f 为彤中的光滑( 即连续可微) m 维流形( 即m 维曲面) ,则 d i m f = m 。特别地,光滑曲线维数为1 ,光滑曲面维数为2 。 单调性:若ec f ,贝u d i m 日e d i i n f 。 可数稳定性:若墨,e ,为一( 可数) 集序列,则d i m 片f = s u p d i m hf ) a 1 1 :叠 可数集:若f 是有限的或可数的,贝u d i m 日f = 0 。 h a u s d o r f f 维数是最古老的,也是最重要的一种维数。然而,对于具体的分 形结构来说,要确定其h a u s d o r f f 维数却非常艰难,即使是一些经典的规则分形 结构,对于其h a u s d o r f f 维数的计算至今人们仍然无能为力。因此,在实际应用 中人们很少讨论其h a u s d o r f f 维数。为此人们又引进了计盒维数的概念,人们通 5 、j q ol2 ,l 时时 0 0 s s s s 当当 江 苏大学硕士学位论文 常说的分形维数( f r a c t a ld i m e n s i o n ) 就是指的这一维数。 2 1 2 计盒维数 计盒维数( b o x c o u n t i n gd i m e n s i o n ) 或称盒维数( b o xd i m e n s i o n ) 是应 用最广泛的维数之一,主要是由于这种维数的计算及经验估计相对容易一些。 这一维数的研究可以追溯n - - 十世纪三十年代,并有多种称呼:m i n k o w s k i 维 数、k o l m o g o r o v 熵、熵维数、容度维数、度量维数和信息维数等。 定义2 1 2 瞻们 r e 是尺“上任意非空有界子集,占( f ) 是直径最大为万, 可以覆盖f 的集合的最少个数,则f 的下、上计盒维数分别定义为: d i m 肛l 而i m 掣i o 势o ( 2 1 6 ) 占枷一g 面曰f :l i ml o g n a ( f ) ( 2 1 7 ) 占卅一l o gd 如果这两个值相等,则称这个公共值为f 的计盒维数或盒维数,记为: m m 小l j i 卅m 等笋 亿m , 通常人们所说的分形维数就是指计盒维数。从定义可知,对于一系列码尺 万,只要确定出相应的盒子数占( f ) ,就可以通过公式( 2 1 6 ) 一( 2 1 8 ) 计算出 集合f 的上、下计盒维数和计盒维数。然而,如何来确定上面定义中的盒子数 j 但) ,这仍然是一个难以解决的问题。为此,人们给出了下面的等价定义。 等价定义业们r “上任意非空有界子集f 的下、上计盒维数以及计盒维数分 别由公式( 2 1 6 ) 一( 2 1 8 ) 给出,其中n 占旷) 可以换成下列四类数中的任意一 个,其结果都是一样的,都将给出相同的盒维数。 ( i )覆盖f 的半径为万的最少闭球数; ( i i )覆盖f 的边长为万的最少立方体数; ( i i i )球心在f 上,半径为万的互不交的球的最多个数。 ( i v )与f 相交的万一网立方体的个数。 下面定理给出了盒维数与h a u s d o r f f 维数的一个简单关系。 江苏大学硕士学位论文 定理2 1 1 嘲设fcr “,则有 d i m f d i m 口f d i m n f ( 2 1 9 ) 除了上面讨论过的h a u s d o r f f 维数及盒维数外,还有多种其他维数的定义, 例如常见的还有p a c k i n g ( 填充) 维数等。集合的维数计算是一个基本而重要 的问题,直接利用定义计算是非常有局限性的,只能对一些比较简单的分形集 奏效。严格的维数计算往往需要较多的数学知识和技巧,例如质量分布原理, 位势理论等。 2 1 3 函数图象的维数 自然界中很多现象被绘制成函数图像时,分形的特性就被显示出来了。相 应的例子包括大气压强、容器中液体的水平高度、股票市场的价格等。 定义2 1 3 陉们已知连续函数,:【口,6 】一尺,则平面尺2 上的子集 g r a p h ( f ) = ( x , 厂( x ) ) i 口x 6 ) ( 2 1 1 0 ) 称为函数,的图像。 g r a p h ( f 1 是尺2 上的一条连续曲线,它是一个闭集。不少函数图像上下波 动比较剧烈,呈现出分形的特征,其中最著名的例子是w e i e r s t r a s s 函数: ( x ) = 扩2 ps i n ( a “x ) ( 2 1 1 1 ) 其中1 l 。现引入记号 r ,h ,恐】表示厂在区间 x a ,x 2 】上的振幅,即 尺,【_ ,吃】- 掣,i 厂( x ) 一厂( x 。) i ( 2 1 1 2 ) 引理2 1 1 陉伽设厂: o ,1 卜尺连续,y i 殳o 万 0 ,有 i 厂( x ) 一厂( x 。) i c i x - - x 1 2 一,1 j 2 ( 2 1 1 4 ) 则有 d i m 口g r a p h ( f ) s ( 2 1 1 5 ) 推论2 1 1 嘲设,:【o ,1 】j 尺连续,满足l i p s c h i t z 条件,则有 d i m 口g r a p h ( f ) = 1 ( 2 1 1 6 ) 2 2 迭代函数系 2 2 1 迭代函数系的基本概念 迭代函数系乜嗍3 1 ( i f s ) 是生成分形的重要方法之一,特别是它可以生成 h a u s d o r f f 度量意义下任意接近于给定点集的分形。因此,迭代函数系理论成为 分形逼近的基础。实际上,在应用中出现的分形,其内在的动力学机制往往很不 清楚,而研究它的迭代函数为分析和处理此类问题提供了有力的,甚至是唯一的 8 江苏大学硕士学位论文 手段。下面我们介绍有关概念和结论。 定义2 2 1 设( x ;d ) 为完备的度量空间,则( x ) 中两点a 与曰的 h a u s d o r f f 距离定义为 乃( 彳,b ) = m a x d ( a ,b ) ,a ( 8 ,彳) ) ( 2 2 1 ) 其中( x ) 是由x 的所有的非空紧子集组成的空间。 可以证明( 日( x ) ,办) 为完备的度量空问,并称( h ( x ) ,办) 为分形空间。 定义2 2 2 删设,是距离空间上的一个自身映射,即,:x 寸x ,如果存 在一常数s ,0 s 1 ,使得对一切x ,y x 有 d ( 厂( x ) ,f ( y ) ) - s d ( x ,y ) ( 2 2 2 ) 则称f 为压缩映射,s 为,的压缩因子。 定义2 2 3 捌设( x ;d ) 是一个完备的度量空问, ) 二是x 专x 的一族连 续函数。则称 x ;五,万= l 2 ,n ) 是一个迭代函数系,有时也简称 ) 二是一个 迭代函数系。 定理2 2 1 2 们设 ) 二是完备度量空间( x ;d ) 上的一族压缩映射,压缩因子 0 - - s n 1 刀= l 2 ,n 。定义变换厂:h ( x ) 一日( x ) 如下: f ( b ) = u 以( b ) ,b h ( x ) ( 2 2 3 ) 则厂是( h ( x ) ,办) 上的压缩映射,压缩因子是s = ,m ;。a 州x s 。 0 ,选定一个 i f s x ;w ,n = 1 ,2 ,n ) ,其压缩因子为0 s 1 ,使得 h ( t ,u 仁) ) ( 2 2 6 ) 其中h ( d ) 是h a u s d o r f f 度量,则 h ( l ,a ) 高 ( 2 2 7 ) 其中a 是这个i f s 的吸引子,等价地 h ( l ,a ) 击,比h ( 力 ( 2 2 8 ) 拼贴定理的意义在于告诉我们如何去寻找一个i f s 使得其吸引子贴近或看 起来像给定的集合。我们知道,不动点a 是从复制它自身的变换似a ) 构造出来 的,所以我们对给定的作压缩变换,然后把它们粘贴到一起以便重构l ,拼贴 定理告诉我们,即使粘贴得不能使之精确符合,但只要原始集l 与粘贴后的“拼 贴 w ( 三) 之间能较好地符合,吸引子a 将十分接近于三。 定理2 2 4 设( x ,d ) 为完备的度量空间,弘;,疗= l 2 ,n 是一个i f s , 压缩因子s = m a x s 。:疗= l 2 ,) ,如果每个都连续依赖于参数p p ,p 是紧 1 0 江 苏大学硕 士 学位论 文 度量空间,则吸引子a ( p ) c h ( x ) 就按l l a u s d o r f f 度最j l ( d ) 连续地依赖于 p p 。 该定理表明双曲迭代函数系参数的连续的微小的变化,也只能使得吸引子有 连续的微小的变化,这说明双曲迭代函数系具有“稳定的吸引子。这样,就可 以通过控制迭代函数系的参数来控制吸引子的图像。 2 2 3 自相似集和自仿射集 ( 1 ) 自相似集 给定映射族s ,s 2r l s k :r 。_ r “,满足下式 i s i ( x ) - s , ( y ) i = qi x - y i , ,y r 。) ( 2 2 9 ) 其中0 q 1 ( q 称为s ,的压缩比) 。于是每个s ;把r “的子集变换成几何相似 集。在这样的相似变换族之下的不变集f 称为( 严格) 自相似集,它是一些与 总体相似的较小的相似部分的并。 定理2 2 1 瞳3 3 对于映射族墨,s m :r “_ r “,qs i 的压缩比。若s 满 足开集条件,即存在非空有界开集y 使得对于不交的并,有u s ) e v ,且对 i = i 于此映射族的不变集f ,它满足f = u s ( f ) ,贝j jd i m h ( f ) - - d i m b ( f ) = s ,其 中j 由e c ;= 1 给出。 i = 1 ( 2 ) 自仿射集 自仿射集组成一类重要的集类,它包括自相似集作为它的特殊情形。 在尺1 上的仿射变换( a f f i n et r a n s f o r m a t i o n ) 是形如s ( x ) = a x + b 的变换, 其中a 和b 是常数,口是压缩因子,b 是平移因子。 在r 2 上的变换缈:尺2j 尺2 形式为:国( 而,而) = ( 哂+ + p ,q + 如+ ) , 江苏大学硕士学位论文 被称为二维仿射变换。其中口,b ,c ,d ,e 和f 是实数,通常也写为如下形式: c x ,= 缈( 乏 = ( 兰三 ( 乏) + ( ;) = 彳x + , 其中a 是2 2 矩阵,是列向量。相对于原点的线性变换有:旋转变换,反射 变换,伸缩变换以及平移变换。 一般地,仿射变换s :r “_ r “是具有下面形式的映射: s ( 功= 丁( 砷+ 6 ( 2 2 1 1 ) 其中丁是r “上的线性变换( 可以表示成一个r xr 矩阵) ,而b 是r “中的一个向 量。与相似映射不一样,仿射映射在不同方向上有不同的伸缩比。于是仿射变换 是平移、旋转、伸缩,可能还有反射的组合。特别地,s 把球映射成椭球,把正 方形映射成平行四边形等。c a n t o r = 分集、s i e r p i n s l d 垫片和k o c h 曲线都是由仿射 变换构成的迭代函数系的吸引子 1 2 江苏大学硕士学位论文 第三章分形插值函数及其性质 插值方法是数值模拟与数值计算中常用方法。传统插值方法要求插值函数 与被插值函数在插值节点处具有相同的函数值,甚至到某阶导数。例如,将原 始数据点 五y 在坐标中标出,然后从几何上分析数据点之间的关系,构造出一 个次数尽可能低的多项式厂( 砷或者是一个基本初等函数的复合函数p ( 力,使多 项式f ( x ) 或复合函数p ( x ) 的曲线的若干坐标点和原始数据点具有相同的值。这 里构造出的多项式或复合函数就称为插值函数。 插值函数的选取方法很多,可以选取代数多项式,选取三角多项式或有理 函数,也可以选取某区间上的任意光滑函数或者分段光滑函数。最常用、最基 本的插值函数是,2 次代数多项式,即 只( 功= a o + 口l z + 口2 x 2 + + 口。x ” 其中,a o , a 。,口:,a 。是实数,把多项式函数的插值问题称为多项式插值。 多项式插值函数及样条函数的图像都是1 维的光滑曲线,用它们来拟合光滑 曲线是很合适的,但如用它们来近似描述震荡剧烈的曲线,例如海岸线,山脊线, 脑电波图等,就不是很理想的工具了。而分形插值函数有很强的灵活性,只要适 当的调整它的参数值,所生成的曲线的维数就可以是介于1 到2 之间的任意值。为 此分形插值曲线不仅可以用来拟和光滑的曲线,而且更是在不光滑曲线的拟合中 显示出其独特的优越性。 分形插值与传统的函数插值既有相同点也有不同点。相同点在于都需要根 据一组给定的捅值节点通过一定的规则构造插值函数;不同点在于传统的插值 法在整个区问内构造出一个函数或一个分段函数,而分形插值在整个区间内构 造出一个i f s ,即从函数空问内的任一初始点利用i f s 进行迭代,其吸引子为 穿过这组插值节点的函数的图。 江苏大学硕士学位论文 3 1 分形插值函数 3 1 1 基本概念 1 9 8 6 年,美国数学家b a r n s l e y 口3 发现了一类特殊的i f s ,这些i f s 的吸引 子恰好是定义在闭区间上的连续函数的图像,由此引出了分形插值函数( f i f ) 的概念。 给定闭区间,= 【口,6 】,令口= x o 墨 = 6 是,的一个分划,其中 n 2 。令y o ,m ,y 是任意的一组实数,用日( k ) 表示由k 中的非空紧子集 组成的集合,其中k = i r 。 记= 毛q ,玉】,i = l 2 ,n 。令厶是,j 的一个压缩同胚映射,满足: 厶( ) = 薯小厶( x ) = _ ( 3 i 1 ) 并且对某个0 t 1 ,有: l 厶( z 1 ) 一厶( t 2 ) i t i 一甜:i ,v u 。,材:el ( 3 1 2 ) 令e 是kj r 的连续函数,满足条件: z ( x o ,y o ) = m 一。,e ( x u , y j ) = 只 ( 3 1 3 ) 并且对某个0 呸1 ,有: i f ( 材,q ) 一只( “,屹) i g ,i v , - v 2 ,v ue ,m ,v 2 r ( 3 1 4 ) 定义映射哆:日( k ) 日( k ) q 盼偿蛳吼2 , , 则 k :q ,i = 1 ,2 ,n 构成一个迭代函数系。 定理3 1 1 汹1 :存在,上的连续函数厂,使得厂的函数图像 g = g 嘲( 厂) = ( x ,( x ) ) l x ,) 1 4 江苏大学硕士学位论文 是迭代函数系 k :q ,i = 1 2 ,n ) 的不变集,即g = u q ( g ) ,并且 j = _ l ( 薯) = 只,i = 1 2 ,n 我们称这样的厂是对应于 k :哆,i = 1 ,2 ,n ) 的分形插值函数( f r a c t a l i n t e r p o l a ti o nf u n c ti o n ,简称f i f ) 定理3 1 2 陉们:,是对应于迭代函数系 k :q ,i = 1 2 ,n ) 的分形插值函 数,g = g r a p h ( f ) ,则对于任意的a h ( k ) ,有: ! i m h ( a j ”( 彳) ,g ) = 0 一,一 从而分形插值函数是惟一的。 特别当厶( x ) 和只( x ,y ) 都是线性函数时,式( 3 1 5 ) 可以写成如下的形式: 劬( ; = ( :芝) ( ; + ( 羔 , i = 1 ,2 ,n ( 3 1 6 ) 这时有厶( x ) = a , x + e j ,e ( x ,y ) = c i x + d ,y + f ,由条件( 3 1 2 ) 和( 3 1 4 ) 可知: 0 a ;l 1 ,j d ;f 1 ,此时式( 3 1 1 0 ) 的解s ( 1 ,2 ) 。 果 推论3 1 1 若迭代函数系( 3 1 5 ) 是等距分割,即对v f ,q = i n ,如 i 嚷l 1 且 ( ,只) i ,i = 0 ,1 ,2 ,n ) 不共线 ( 3 1 1 1 ) i = l 那么对应的自仿射分形插值函数图像的计盒维数j 由下式确定: 1 6 江苏大学硕士学位论丈 刚+ ( 1 0 9 拟协( 3 1 1 2 , 否则s = 1 。 又若进一步假定v i ,d i = d 并月满足条件( 3 1 1 1 ) ,则有 s = 2 + l o gd l o gn ( 3 1 1 3 ) 从式( 3 1 1 3 ) 看卜h ,当d 从1 n 逐渐递增到1 时,其对应的分形插值函数 的计盒维数将从1 逐渐递增到2 。同时我们注意到,对于这一类分形插值函数, 它们的计盒维数与y i 的取值无关( 除非是 ( 五,y i ) 共线) ,完全由垂直压缩因子 决定。例:图3 1 1 一图3 1 4 当压缩因子取不同的值时,曲线有不同的形状。 o 20 4o 60 81 西= d 2 = 1 5 图3 1 1 0 20 40 6 0 8l 破= d 2 = 1 3 图3 1 2 o 20 40 60 日i 盔:d 2 :1 2 e l2d 222 3 图3 1 3 图3 1 4 从图像中可以看出,当z d , 1 时图像较为光滑,而当x d , 1 时图像非常 粗糙。 1 7 江苏大学硕士学位论文 3 。1 3 递归分形插值函数 递归分形捅值则是在原分形插值的基础上发展起来的一种更灵活、更优越 的分形插值函数,更能刻画出自然中复杂的随机性和不确定性。 给定闭区间j = p ,b 】。令口= 五 五一墨q 。记k = r , k = ix r 。 对于f = l 2 ,n ,令厶是谚专的一个压缩同胚,满足条件 厶( _ ( 。) ) = t q ,l , ( x r ( ,) ) = 誓 ( 3 1 1 4 ) 并且对某个0 1 , i 厶( 甜。) 一厶( 扰:) l q 1 4 1 一“:l ,v m ,“:e d i ( 3 1 1 5 ) 令互是尺2j r 的连续函数,满足条件 f ( _ ( ) ,彤( ,) ) = m 1 ,( ( _ ( j ) ,只( ,) ) = 咒 ( 3 1 1 6 ) 并且对某个0 呸 1 , i f ( 甜,h ) 一只( “,v 2 ) l g ,i v l 一v 2 l ,v u 皿,v l , v :e r( 3 1 1 7 定义映射啦:nx r 寸x r 为 心= 蝌乏2 ) 8 , 我们注意到式( 3 1 1 8 ) 与式( 3 1 5 ) 很相似,这里厶是将i 的某个局部 映射成区间 薯q ,毛】,因此可以将式( 3 1 1 8 ) 理解为分块分形插值函数系。定 义矩阵c = ( c :l ) 。如下,如果,jc d ,贝j jc o = 1 ,不然q = o 。我们称c 为关 联矩阵。 记百= h ( k 。) xh ( k :x h ( k ) ,这罩h ( k ,) 是由k ,的所有非空紧子集 1 8 江苏大学硕士学位论文 组成的集合。对w = ( 4 ,4 ,a ) 膏,可定义 冀c n n w n 尉 八a 其一鼯垅肌规定吲班p 锚筹薯1 一看出幌 百到百的映射。 对任意,上的连续函数厂,记g j ( f ) = x ,厂( x ) lx ) ,则有如下定理。 定理3 1 4 隆存在,上的连续函数,使得g + = ( g l ( 厂) ,g 2 ( 厂) ,g 0 ( ) ) 是( 由式( 3 i 1 9 ) 定义) 的不动点,并且满足( 一) = y j ,i = 1 2 ,n 。称 这样的厂是由 心,i = 1 2 ,n 确定的递归分形插值函数。 定理3 1 5 陉设厂是由式( 3 1 1 8 ) 确定的递归分形插值函数,记 g + - - ( g , ( 厂) ,g 2 ( 厂) ,g ( 厂) ) ,则对于任意a 疗,有 !imti(w4(彳),g-)00+ ) = o冉 , 从而递归分形插值函数是惟一的。 3 2 分形插值函数的一些性质 3 2 1 分形插值函数对垂直压缩因子的连续依赖性 定理2 2 4 表明双曲迭代函数系参数的连续微小的变化,只能使得吸引子有 连续的微小的变化。那么作为一类满足插值节点条件的特殊的i f s 也应该具有对 参数的连续依赖性。例如,它对于垂直比例因子以及插值节点处的数值就具有某 种连续依赖性。 由前面的讨论可知,式( 3 1 7 ) 中的每个压缩因子d 。应满足l d 小:1 。设s 为 任意小j 下数,取为区间( o ,s ) 内任意一点,4 - p = - l + r o ,1 - r o 】,以下在空间 1 9 、 厂=川, 4 ,一,i 嵋 芦 m q q ,j-i-t、 = 、, a ; 形 江苏大学硕士学位论文 q = p x p x p x p 上考虑问题。 引理3 2 1 1 对于式( 3 1 6 ) 定义的压缩映射族:f l x k k ,设 ( x ,y ) 的压缩因子为0 以 0 ,有 l 厂( x ) 一( y ) i c 卜一少i “,v x ,y , ( 3 2 4 ) 则称,是满足指数为口的h o l d e r

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论