已阅读5页,还剩58页未读, 继续免费阅读
(计算机应用技术专业论文)准正弦斐波那契mj集的构造及其受干扰特性.pdf.pdf 免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
大连理工人学硕士学位论文 摘要 非线性科学是研究非线性现象共性的一门新兴的交叉学科,其主要研究内容包括孤 子、混沌和分形,同这三个概念相对应的理论共同构成了非线性这门学科的理论基础。 本文将构造一个新的动力学系统,它是将准正弦斐波那契函数引入后产生的,因此我们 称之为准正弦斐波那契双曲动力系统,并由此展开了一系列的研究,主要内容如下: 利用经典逃逸时间算法,本文研究了准j 下弦斐波那契函数双曲动力系统和一般化的 准正弦斐波那契函数双曲动力系统的动力学行为,构造了准正弦斐波那契m - j 集,并对 它们的性质进行了研究。计算了准正弦斐波那契函数的整数不动点以及复平面上的满足 一定精度的不动点,并展现了复动力平面上准正弦斐波那契函数的动力学特征分形 特性,发现其j u l i a 集关于x 轴对称,并进行了证明。其次,给出一般化准f 弦斐波那 契函数的临界点,研究了其在不同口值下的动力系统特征,构造出准正弦斐波那契m 集,并证明了其关于x 轴的对称性。并且发现日值并非连续变化,而是出现一个跳跃。 研究了受加性噪声干扰,乘性噪声干扰以及加性和乘性混合噪声干扰的准正弦斐波 那契j 集的演变规律。通过数学证明与计算机制图相结合的方法发现,不同的干扰使得 准讵弦斐波那契j 集产生不同性质和程度的形变。 最后,研究了各种干扰参数下的加性和乘性噪声的准正弦斐波那契m 集。采用复 变函数理论和计算机制图相结合的实验数学方法,详细分析了不同强度和类型的噪声干 扰对准正弦斐波那契m 集是怎样逐步产生影响的,并总结出规律,给出相应的性质并 进行了证明。 关键词:分形;临界点;准正弦斐波那契m 集;加性噪声干扰;乘性噪声干扰 大连理工大学硕士学位论文 c o n s t r u c t i o na n dn o i s e dp e r t u r b e ds t r u c t u r e so fq u a s i - s i n ef i b o n a c c im - j s e t s a b s t r a c t t h en o n l i n e a rt h e o r yi san e wd e v e l o p i n gf r o n t i e rs c i e n c ew h i c hr e s e a r c h e st h en o n i i n e a r p h e n o m e n o n s ,a n dt h em a i nr e s e a r c hc o n t e n t sa r es o l i t o n c h a o sa n df r a c t a lw h i c hb u i l dt h e b a s eo ft h en o n l i n e a rt h e o r y h e r ew ew i l lc o n s t r u c tan e wt y p eo fd y n a m i cs y s t e mw h i c hi s a r i s e db yt h ei n t r o d u c t i o no ft h ef i b o n a c c if u n c t i o n s o ,w ec a l li tf i b o n a c c ih y p e r b o l i c d y n a m i cs y s t e m ,a n dt h e nw ew i l lb e g i nt h es e r i e so fr e l a t i v er e s e a r c h t h em a i nc o n t e n t sa r e a sf o l l o w i n g s : u s i n gt h ee s c a p e - t i m em e t h o d ,t h i sp a p e rr e s e a r c h e st h ed y n a m i cb e h a v i o r so ft h e q u a s i - s i n e f i b o n a c c ih y p e r b o l i cd y n a m i cs y s t e ma n dt h eg e n e r a l i z e dq u a s i s i n ef i b o n a c c i h y p e r b o l i cs y s t e m c o n s t r u c tt h eq u a s i s i n ef i b o n a c c im js e t s a n dd oaf u r t h e rd i s c u s so f t h e m c a l c u l a t et h ei n t e g e rf i x e dp o i n t sa n dt h ef i x e dp o i n t so nt h ec o m p l e xp l a n ew i t ha c e r t a i np r e c i s i o n a n dt h e nc o n s t r u c tt h ej u l i as e to fi tu s i n gt h ee s c a p e - t i m em e t h o d d i s c o v e r i n gt h a tt h ej u l i as e ti sf r a c t a la n di ti so nt h ex a x i ss y m m e t r y u s i n gt h ec o n c e p t i o n o fc r i t i c a lp o i n t ,t h eq u a s i - s i n ef i b o n a c c if u n c t i o ni sg e n e r a l i z e d l a t e rt h ep a p e rr e s e a r c h e s t h ed y n a m i cb e h a v i o ro ft h eg e n e r a l i z e dq u a s i s i n ef i b o n a c c if u n c t i o no nc r i t i c a lp o i n t s ,a n d f i n d st h a tt h em a n d e l b r o ts e ti sa l s oo nt h ex - a x i ss y m m e t r y i ti sd i s c o v e r e dt h a tt h e r ei sa j u m p i n gp h e n o m e n o n o nt h ec r i t i c a lp o i n t s s t u d yt h eq u a s i - s i n ef i b o n a c c ijs e tw h i c hu n d e rt h ea d d i t i v en o i s e m u h i p l i c a t i v en o i s e a n dt h ec o m p o s i n gn o i s em i x e db ya d d i t i v ea n dm u l t i p l i c a t i v en o i s e s t h r o u g hc o m b i n i n gt h e m a t h e m a t i c a lp r o o fa n dt h ec o m p u t e rg r a p h i c sm e t h o d ,w ef i n dt h ee v o l u t i o nr u l e sd u r i n g d i f f e r e n tn a t u r ea n de x t e n to fd e f o r m a t i o nm a d eb yt h en o i s e s a tl a s t ,w es t u d yt h eq u a s i - s i n ef i b o n a c c ims e tu n d e rt h ea d d i t i v ea n dm u l t i p l i c a t i v e n o i s e s t h r o u g hc o m b i n i n gt h em a t h e m a t i c a lp r o o fa n dt h ec o m p u t e rg r a p h i c sm e t h o d ,w e a n a l y s eh o wt h ed i f f e r e n td e g r e ea n dt y p ep a r a m e t e r sd ot h ee f f e c to nt h eq u a s i s i n e f i b o n a c c im f i n a l l y ,w ec o n c l u d et h er u l e sa n dc o r r e s p o n d i n gc h a r a c t e r s a n da l s og i v et h e p r o o f s k e yw o r d s :f r a c t a l ;c r i t i c a lp o i n t ;q u a s i s i n ef i b o n a c c ims e t ;a d d i t i v en o i s e ;m u l t i t i v e n o i s e 大连理工大学学位论文独创性声明 作者郑重声明:所呈交的学位论文,是本人在导师的指导下进行研究 工作所取得的成果。尽我所知,除文中已经注明引用内容和致谢的地方外, 本论文不包含其他个人或集体已经发表的研究成果,也不包含其他已申请 学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献 均已在论文中做了明确的说明并表示了谢意。 若有不实之处,本人愿意承担相关法律责任。 学位论文题目: 兰垫墼矍亟聋苤型! 鱼掐垒丝丝缱丝 作者签名:蔓塾墨日期:2 立年卫月! 坠日 人连理t 大学硕士研究生学位论文 大连理工大学学位论文版权使用授权书 本人完全了解学校有关学位论文知识产权的规定,在校攻读学位期间 论文工作的知识产权属于大连理工大学,允许论文被查阅和借阅。学校有 权保留论文并向国家有关部门或机构送交论文的复印件和电子版,可以将 本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、 缩印、或扫描等复制手段保存和汇编本学位论文。 学位论文题目壁蛰叁蘧聋望出! 塞鱼盥鲤坠垫垡丝 作者签名:妻旦盘气一 日期:注4 年j 上月立墨日 导师签名:业盗鸟l日期:2 笙西乙年j 上月羔艮日 人连理t 大学硕+ 学位论文 引言 混沌论( c h a o s ) 是继相对论和量子力学问世,2 0 世纪以来物理学的第三次革命, 它研究自然界非线性过程内在随机性所具有的特殊规律性。而与混沌论密切相关的分形 理论( f r a c t a lt h e o r y ) 则揭示了非线性系统中有序与无序的统一,确定性与随机性的统 一。虽然分形理论是2 0 世纪7 0 年代才首次提出,但经过十几年的发展,已成为一门重 要的新学科,被广泛应用到自然科学和社会科学的几乎所有领域,成为当今国际上许多 学科的前沿研究课题之一。 人类所生活的世界存在着各种形状的事物,在长久的发展演变中,形成了经典的欧 氏几何,它用简单的点、线、面、体等来描述我们的世界,并用它们来重新构造我们的 家园,进行科学研究。但是,随着科学的发展,不管在应用领域还是研究领域,这些都 已经满足不了需求,事物并不是像理论一样中规中矩,它们总是很任性的存在,或者被 外物所干扰,产生这样那样的不规则性。 经过多年的发展,分形理论逐步形成了自己的研究方法,以用于揭示无规则现象的 内部所隐藏的规律性、层次性和确定性。而另一方面,罗巴切夫斯基创立了以双曲函数 为基础的一种新的几何体系非欧几何,德国数学家h e r m a nm i n k o v s k y 基于双曲的 思想,给出了狭义相对论的原始几何解释,至此发现我们周围的世界是双曲的。宇宙模 型的进一步发展需要更一般性的思想,例如一般斐波那契序列和一般黄金比例,黄金代 数等式,一般b i n e t 公式和一般卢卡斯数列,一般斐波那契和卢卡斯函数的连续函数, 斐波那契矩阵,黄会矩阵。将双曲斐波那契函数引入动力学系统,无疑开启了科学领域 的又一天窗。 本文在阅读大量文献总结前人成果的基础上,在第三章中,通过对准正弦斐波那契 双曲动力系统的研究,利用数学证明与计算机制图相结合的方法构造出准正弦斐波那契 m 集和j 集,在分形领域和斐波那契领域均给出了新的认识和研究成果;在第四章和第 五章中,将加性噪声,乘性噪声,以及加性和乘性混合的噪声引入到准正弦斐波那契 m j 集中,并对经过噪声干扰的准正弦斐波那契m j 集的分形结构特征进行了分析并给 出了理论证明,对比分析不同噪声干扰下的分形集所呈现的不同状态,进一步认识更接 近现实的斐波那契双曲动力系统。 准正弦斐波那契m j 集的构造及其受干扰特性 1分形理论概述 人类所生活的世界存在着各种形状的事物,在长久的发展演变中,形成了经典的欧 氏几何,它用简单的点、线、面、体等来描述我们的世界,并用它们来重新构造我们的 家园,进行科学研究。但是,随着科学的发展,不管在应用领域还是研究领域,这些都 已经满足不了需求,事物并不是像理论一样中规中矩,它们总是很任性的存在,或者被 外物所干扰,产生这样那样的不规则性。例如,云朵并不能用简单的椭圆来表示,山川 不能仅用三角形来表示,海岸线也不能用刻度尺就量出它的精确长度等等。即使用多个 几何形状,也不足以表示,因为它们是那样的不规则。因此,随着人们的好奇心和求知 欲,科学的持续发展,分形理论应运而生。 1 1 分形几何的产生与发展 美籍法国科学家m a n d e l b r o t 于1 9 7 5 年发表了他的著作分形:形、机遇和维数, 这标志着分形理论的诞生,因此他也被称为分形几何之父。但是,分形结构的产生却在 2 0 世纪仞。任何一个科学的诞生都伴随着无数个故事,科学家们呕心沥血,科研成果常 常无法被人们认同,甚至遭到迫害。在具有自相似的图形出现之仞,科学家们很“恐慌”, 这些图形被成为数学怪物。例如,g e o r gc a n t o r 在1 8 7 2 年发现的c a n t o r 集,g i u s e p p ep e a n o 在18 9 0 年发现的p e a n o 曲线,d a v i dh i l b e r t 于18 9 1 年发现的h i l b e r t 垫片,h e l g ey o nk o c h 在1 9 0 4 发现的k o c h 曲线,w a c l a v , s i e r p i n s k i 在1 9 1 6 年发现的s i e r p i n s k i 垫片。因为, 在数学家的眼中,这些连续的曲线都应该是处处可微,具有斜率的,但是事实并非如此。 因此,这些现在被称为分形结构的经典研究对象,在那时却被人们逐渐淡忘,它们所被 赋予的属性就是奇怪的形状,并未及时显现出它们的重要性来。 然而最近几十年来,混沌( c h o a s ) 、分形( f r a c t a l ) 、耗散结构( d i s s i p a t i v es t r u c t u r e ) 、 协同学( s y n e r g e t i c s ) 、负熵论( n e g e n t r o p i c s ) 、突变论( c a t a s t r o p h et h e o r y ) 以及元 胞自动学( c e l l u l a ra u t o m a t a ) 、符号动力学等相继问世,从不同的角度来研究非线性 不可逆问题,以探索现实世界在纷繁错综的外表下所蕴含的简单与和谐,窥见各种复杂 现象间的共性i l j 。 总的来说,分形理论的发展大致可分为以下四个历史阶段。 第一阶段:1 8 7 5 年至1 9 6 7 年,此阶段属于分形理论的萌芽阶段。人们己经发现几 类典型的分形集,并且力图对这类集合与经典集合的差别进行描述、分类和刻画,在这 半个世纪里,人们实际上对分形集合的性质作了深入的研究,特别是维数理论的研究己 经获得了丰富的成果。不仅逐渐形成了理论,而且将研究范围扩大到数学的许多分支中。 大连理t 大学硕十学位论文 尽管在此阶段分形的研究取得了许多重要的结果,并使这一学科在理论上初见雏形,但 绝大部分从事这一领域工作的人主要局限于纯数学理论的研究,而未与其他学科发生联 系。 第二阶段:1 9 6 7 年至1 9 8 1 年,分形几何在各个领域的应用取得全面发展,并形成 独立学科。m a n d e l b r o t 将前人的结果进行总结,集其大成,于1 9 7 5 年发表了他的划时 代的专著分形:形状、机遇和维数1 2 。此专著中,第一次系统的阐述了分形几何的思 想、内容、意义和方法。此专著的发表标志着分形几何作为一个独立的学科正式诞生, 从而把分形理论推进到一个更为迅猛发展的新阶段。 第三阶段:1 9 8 1 年到1 9 8 7 年,也是分形发展的黄金时代。两位美国科学家介绍了 扩散置限凝聚模型,简称为d l a 模型【3 j ,并用分形理论充分分析,使得分形理论得到 了广泛的应用。大批的学者进入了数学【4 5 1 、物理【6 7 1 、化学f 8 】、生物9 1 、材料【1 0 】、地质】、 力学【1 2 】、计算机【1 3 】、医学甚至艺术等学科的分形的研究领域。他们的进入使分 形”在8 0 年代中期空自订活跃。 第四阶段:1 9 8 8 年至今,分形持续发展,并期待新的突破。此时,尽管在一些基础 理论问题的进展中遇到了一些问题,但一批应用科学家们却在其自身的领域内悄悄地进 行着耕耘,他们将“分形”用来描述自然界与社会学科中许多不规则物体的自相似性, 定出其“分形维数”,寻找着各种参量之间的标度关系等。从而使“分形”在不同的领 域内得到了广阔的应用,并在若干复杂问题中找到了某些规律性,分形理论从此得到了 完善,并不断成熟发展1 1 5 】。 1 2 分形的定义 事实上,目前对分形还没有严格的数学定义,只能给出描述性的定义。曼德伯劳特 最先引入分形( f r a c t a l ) 一词,意为破碎的,不规则的,并且曾建议将分形定义为整体 与局部在某种意义下的对称性的集合,或者具有某种意义下的自相似集合。为此,曼德 勃罗曾经为分形下过两个定义: ( 1 ) 满足d i m ( a ) d i m ( f r a c t a l ) 的集合a ,称为分形集。其中,d i m ( a ) 为集合a 的h u a d s o f f 维数( 或分维数) ,d i m ( a ) 为其拓扑维数。一般说来,d i m ( a ) 不是整数, 而是分数。 ( 2 ) 部分与整体以某种形式相似的形,称为分形。 然而,经过理论和应用的检验,人们发现这两个定义很难包括分形如此丰富的内容。 正如生物学中对“生命”也没有严格明确的定义一样,人们通常是列出生命体的一系列 特性来加以说明,因而对分形的定义也可作同样的处理i l 。 准止弦斐波那契m j 集的构造及其受干扰特性 ( i ) 分形集都具有任意小尺度下的比例细节,或者说它具有精细的结构。 ( 2 ) 分形集不能用传统的几何语言来描述,它既不是满足某些条件的点的轨迹, 也不是某些简单方程的解集。 ( 3 )分形集具有某种自相似形式,可能是近似的自相似或者统计的自相似。 ( 4 ) 一般,分形集的“分形维数”,严格大于它相应的拓扑维数。 ( 5 ) 在大多数令人感兴趣的情形下,分形集由非常简单的方法定义,可能以变换 的迭代产生。 1 3 分形的研究方向 分形理论的研究目前已经深入到各个领域,并且在自然科学领域和社会科学领 域相关的论文和书籍也越来越多【l 引。但是,这些年来关于分形的争论也很多。特别 是19 8 8 年以来,m a n d e l b r o t 与k r a n t z 一直在为分形的价值而争论不休1 1 9 】。一般地说, 分形的研究方向主要有以下方面【2 0 1 。 ( 1 ) 如何判断一个对象是分形或多重分形 分形给人以强烈的直观感觉,但给出一个精确的数学定义却令科学家们犯难, 人们无法严格地证明一个图形或一个事物是否是分形的。m a n d e l b r o t 曾在1 9 8 2 年 给出了一个尝试性的定义,即h a u s d o r f f 维数严格大于其拓扑维数的集合称为分形。 1 9 8 6 年,他又对此定义进行了修改,指出“其组成部分以某种方式与整体相似的形 体叫分形”。但是,到目前为止仍然没有一个对于分形的精确定义。因此,在分形 的定义方面还需努力。 ( 2 ) 分形维数的物理意义 分形维数是描述分形特征的定量参数。但如何理解分维确切的物理意义,这是 人们经常提出的问题。h a u s d o r f f 维数定量的描述了一个集规则或不规则的几何尺度, 同时其整数部分反映出图形的空间规模。广义维数d ,或奇异谱f ( a ) ,主要表征多重 分形的非均衡性和奇异性。在时间序列分析中,广联维数d 。或广义维数d ,似乎尤 其独特的作用。寻找分形维数的更深刻的意义和实际的用途,对分形理论的发展是 一个极为重要的问题。 ( 3 ) 分形的动力学机制 分形理论的研究重点在于事物形态的描述以及一些图形生成过程的分析,然而 对于其动力学机制以及分形生成的充要条件之类的理论体系很少涉及。为改变这种 “知其然而不知其所以然”的状况,有必要引入非平衡态物理学,协同学等学科中 大连理工大学硕士学位论文 一些概念和方法,还要把时间参量纳入研究之中。分形动力学是急需努力开拓的领 域。 ( 4 ) 分形重构问题 分形集的生成大都与迭代和递归过程有关,它们都表现出某种自相似性或拟自 相似性( q u a s i s e l f - s i m i l a r ) 。它是动力学研究的逆问题。对于自相似的分形,目前 已有“拼贴定理”,即任意分形集总可以用一系列自相似分形来逼近。目前关于时 间序列的动力学重构已有一些进展,但还限于己知系统。因此,分形的重构问题也 是我们将分形类实物转化为计算机图形的一个有待研究的问题。 ( 5 ) 关于j u l i a 集和m a n d e l b r o t 集的问题 经典j u l i a 集( 记为j 集) 和m a n d e l b r o t 集( 记为m 集) 均是二次多项式f ( z ) = z 2 + c 在复数域内迭代的结果,研究发现两者有着密切的关系。当是c 是m 集的一点,则 它也是j u l i a 填充集k ,中的一点。m 集是否局部连通以及其边界维数的计算也是一 直以来人们研究的问题。最近有人证明,m 集几乎是局部连通的,另外有人提出m 集边界的分形维数是2 。而对于临界有限的整超越函数族的j u l i a 集,当参数变化时, 其j u l i a 集可能发生“爆炸”。对于经典m 集和j 集的各种奇妙性质和构造的研究吸 引着众多科学家。 ( 6 ) 其他问题 关于分形还有很多其它的问题,如数学领域中的随机多重分形问题,分形曲线 的导数问题;计算机图形领域中分形的小波分析及小波变换产生分形的问题【2 1 1 ,图 形的分形压缩问题;物理学领域中的多重分形的热力学相变实质及相变普适性划分 判断问题,胖分形( f a tf r a c t a l ) 及重正化混沌( r e n o r m c h o a s ) 问题【2 2 】,自组织临 界现象( s o c ) 及负幂律问题;生物科学领域中生物膜的分形结构及其与细胞膜病 变的关系问题等等。与分形有关的研究问题,不论在深度还是广度上都有其进一步 的发展空间。 总之,上面提到的这些问题对于分形理论的发展至关重要,同时也不断吸引着 各个领域和各个层面上的人们的关注,它需要更加深入的探讨和研究,也必将在发 展中不断完善和走向成熟。 1 4 本章小结 本章主要介绍了分形的产生及其发展,接着对分形的概念进行了讨论,给出了它的 定义,在此基础上分析了分形的的研究方向。 准正弦斐波那契m j 集的构造及其受干扰特性 2分形与准正弦斐波那契基本理论 2 1j uiia 集 定义2 1 1 2 3 1 设厂:0 寸e 是阶数大于1 的多项式,f 表示c 中那些轨道不趋于无穷 点的点的集合,即: = f :c : l 厂( :) f ) 是。是有界的) 称此集为相应于厂的充满的j u l i a 集,f 的边界称为多项式厂的j u l i a 集,记为j ,即 jf = a f f 为了更好的了解j u l i a 集的基本性质,下面给出m o n t e l 定理f 1 7 】。 定理2 1设 反) 为开区域u 上的一族复变解析函数,如果( g 。 为非正规族,则对 所有的,c ,至多除去一个例外值,存在k 和z e u ,使g 。( z ) = w 。 利用该定理,可以得出j u l i a 集的一系列性质,由这些性质有下面的定理【2 6 】。 定理2 2j u l i a 集,为多项式厂的斥性周期点的闭包,它是不含孤立点的不可数紧 子集,如果:,则,是u 厂。( :) 的闭包。j u l i a 集是f 的包含无穷远点在内的每一 k = l 吸引不动点的吸引域的边界,而且厂在j ,上的作用是混沌的。 定理2 3 设厂:e 寸e 是阶数大于1 的多项式,e 是厂的充满的j u l i a 集,是厂 的j u l i a 集,则一和是c 的非空紧子集,即,f ( c ) ;同时f ( d r ) = ,= f 。u ,) 及厂( ) = t = 厂一( ) ,且圪= e 一乃是路径连通的。 2 2m a n d eib r o t 集 对于复平面的映射六( z ) = z 2 + c ,对应每个c = c l + i c 2 ( f c ,q ,c 2 r ) , 0 ,工( :) ) 是 依赖于两个参数的动力系统。参数( c 1 ,c :) 全部可能取值称为参数空间。 定义2 2 相应于动力系统 e ,丘( z ) = z 2 + c ) 的m a n d e l b r o t 集是 m = c p :,。是连通的) 大连理工人学硕士学伊论文 由定义2 2 可见m a n d e l b r o t 集看来似乎与,的一个相当特殊的性质有关,事实上, m a n d e l b r o t 集包含了关于j u l i a 集构造的无穷信息。但定义2 2 不适合计算、应用的目的, 从下面定理中,可以导出m a n d e l b r o t 集的一个方便计算的等价定义。 定理2 4 t 2 3 】相应于一族动力系统 0 7 :( z ) = z 2 + c ( c c ) 的j u l i a 集是连通的,当 且仅当 m = c c :防( o ) l o o ( n o o ) 这个m 集的等价的定义,是用逃逸时间算法绘制m 集的计算机图像的理论基础。 虽然m 集的生成条件极为简单,但却有着异常复杂的结构。表面上看来,它是一 个主要的心形图和在其周围并与之相连接的一系列圆盘形的芽苞突起。然而在放大的状 态下,我们却可以看到每一个芽苞又被更细小的芽苞所环绕,依此类推。进一步研究发 现从各级芽苞向外还存在着精细的“发状”分支,但是计算机制图中容易遗漏掉这些细 微结构。康奈尔大学和巴黎高等师范的研究人员证明了m 集为连通集【2 引。 2 3 逃逸时间算法 动力系统的轨道刻画是研究分形的基础。首先给出动力系统的定义: 定义2 3 t 2 4 1 度量空间p ) 上的动力系统是一个变换f :x _ x ,记为 x 办。x 中 一点x 的轨道是序列 f ”( x ) :,? = 1 2 ) 。 设p ) 为给定的度量空间,( ,( 。h p ) 代表相应的带有豪斯道夫距离的非空紧子集空 间( 即分形空间) ,则确定性分形集a 即为( 凡嗣,办。) 上的压缩映射与折叠变换的不动点集, 而 x 办铲为p ) 上的变换) 构造了( 凡的,办p ) 上的分形动力系统。 定理2 5 设( f p ) 为度量空间,x c y 是】,的非空紧子集,又设:f :x 一】,是连续的, 且满足f ( x ) 3x ,则【2 6 j : ( 1 ) 由w ( a ) = f 1 ( 么) ,砌月定义了一个变换胍月_ 凡 ( 2 ) w 具有不动点a e f ( x ) ,它由下式决定: 么= n 厂”) = l i m w ”( x ) i = o ”- + “ 如果厂还满足: 设u c x 是度量空间p ) 的开子集,则以是度量空间识,p ) 的开子集。则有: ( 3 ) 形是从度量空间( 凡,办。) 到它自身的连续变换。 由定理2 5 知,不变集( 分形集) a 可表示为 准止弦斐波那契m - j 集的构造及其受干扰特性 a = x x :f ”( x ) x ,船= 1 , 2 3 , 即彳是那些轨道不离开x 的点组成的,它是轨道逃离彳的点集的余集,故可得如 下构造分形集的逃逸时间算法【2 7 】。 ( 1 )己知动力系统 x n ,给定视窗形及逃逸半径r 和逃逸时间限制n ; ( 2 ) 定义逃逸时间函数 7 1 仅) :j k ! 厂( x :? | r 且i 厂7 ( x ) l r f = 1 ,2 | j 一1 七 io i ( 蚓 r f - 1 - 2 ,n ( 3 ) 对视窗内的点x ,计算t ( x f 小 ( 4 ) 如果t ( x ,) = 0 ,则勘彳( 分形集) ;如果t ( x ,) 0 ,则x o a 。 由于逃逸时间算法的简捷及易实现性,常被用来构造各类奇特的分形集。 2 4 准正弦斐波那契双曲函数 1 9 9 3 年,乌克兰数学家s t a k h o v 和t k a c h e n k o 发展了双曲几何的一种新方法【2 8 1 。使 用b i n e t 公式,他们发展出了一个新的双曲函数类,叫做双曲斐波那契和卢卡斯函数【2 8 ,+ 2 9 1 。s t a k h o v 和r o z i n 进一步发展了双曲斐波那契和卢卡斯函数的思想,并介绍了对称 双曲斐波那契和卢卡斯函数【3 0 1 。宇宙模型的进一步发展需要更一般性的思想,例如一般 斐波那契序列和一般黄金比例【3 l 】,黄金代数等式【3 2 】,一般b i n e t 公式和一般卢卡斯数列 【3 3 】,一般斐波那契和卢卡斯函数的连续函数【3 4 】,斐波那契矩阵【3 5 】,黄金矩阵【3 6 】。这些 数学结果被应用在算法测度理论中f 3 1 3 7 3 引,它是一种新的实数理论【3 9 1 ,和谐数学4 1 1 , 一种新的计算机算术【3 1 4 2 1 ,一种新的编码理论【4 3 1 ,以及用公式表示的黄金分割的一般性 原理1 3 6 1 。s t a k h o v 和r o z i n 己对自然界中存在的黄金双曲现象做了一个概括介绍【4 4 1 。 接下来,给出斐波那契数列一步步演变为准正弦斐波那契双曲函数的过程。 斐波那契数列为v o = 1 ,1 2 ,3 ,5 8 ,1 3 2 1 ) ,此数字序列具有下面的迭代关系: e = c 一,+ c - 2 ( 2 1 ) 初始值丘= e = 1 。 斐波那契数列可以被扩展到负整数空间,表2 1 是扩展后的斐波那契数列。表中的 数据显示了扩展的斐波那契数列的一个很有趣的数学特性。对于r 和f 。的奇数项,即 n = 2 k + l 时,有f e k + ,= f - c 2 , 删;对于r 和f 。的偶数项,即n = 2 k 时,有f 2 k = f 放。扩展 的斐波那契数列满足下面的迭代关系: 大连理工大学硕士学位论文 初始值鼻= 1 ,丘= - 1 。 e = e 一,一c 一: 表2 1扩展的斐波那契数列 t a b 2 1e x t e n d e df i b o n a c c in u m b e r s n0l2345678 f 。0 11235 8 1 3 2 1 f 一。0 11235 8 1 3 - 2 1 ( 2 2 ) 在斐波那契理论的发展过程中,科学家们总结出了它的很多性质,并取得了很大的 成就【4 5 】。1 9 世纪著名的法国数学家b i n e t 就是其中之一,他研究了黄金分割率,斐波那 契数列和卢卡斯数列,并发现了两个很有价值的公式,被称为b i n e t 公式。其中一个公 式是关于斐波那契数列的,他将其与黄金分割率结合了起来,如下所示: c = 其中k = 0 ,1 立3 。 斐波那契数列为叶序理论提供了基础【4 6 】,根据这一理论,我们又将下列比率定义为 叶序,也即t 的值: 血:三三三墨堡一2 1 _ t :1 + 4 3 e 1 23 5 81 32 s t a k h o v 和t k a c h e n k o 将b i n e t 公式( 2 3 ) 续变量x 代替f 2 8 2 9 1 ,与经典的双曲函数相对应, 契函数: 双曲余弦斐波那契函数为 双曲正弦斐波那契函数为 中的整数离散变量k 用实数范围内的连 得到下面的连续函数,叫做双曲斐波那 ( x ) = t 2 x + 1 + i 广= - ( 2 x + 1 ) ( 2 4 ) 羞压 准正弦斐波那契m - j 集的构造及其受干扰特性 s f ( x ) :鱼 ( 2 5 ) 、) 因此,斐波那契数列与双曲斐波那契函数具有以下的对应关系: c f ( k ) = e 州,s f ( k ) = e 女,其中k = 0 ,1 垃,3 ,。 这个理论最大的贡献就是为斐波那契数列理论引入了一个新的连续的研究方法。将 式( 2 4 ) 和( 2 5 ) 合并为一个统一的公式即为: 只= 等等 ( 2 6 ) 当x = 0 1 2 ,3 时,( 一1 ) 。的取值为1 或者1 ,因此,我们可以用最简单三角 函数c o s ( 7 r x ) 来取代,这样,斐波那契函数就被转化为完全连续的函数,如下式所示, 这也正是我本文所要研究的对象: f :! 二! 辈堡: ( 2 7 )f f x ) - 二_ = ;生( ) 5 2 5l e c u y e r 算法 噪声实质上是一种随机变量,在一个动力学系统中存在的噪声,我们称其为动态噪 声,该类噪声又可以分为加性动态噪声和乘性动态噪声,它们是以加性和乘性的形式出 现的。随机数分为两类: ( 1 ) 伪随机数( p s e u d or a n d o mn u m b e r ,p i 矾) :用数学算法产生。这些数是由 确定的算法产生的,因此,并不是真正的随机数,所以称这种数为伪随机数。 ( 2 ) 真随机数( t r u er a n d o mn u m b e r ,t r n ) :用物理方法产生。它由真实世界 的自然随机性产生的随机数,因此我们称之为真随机数。 一直以来,为了满足科研与实践应用的需求,人们提出了各种各样的伪随机算法, 并且致力于寻找更好的伪随机数发生器,使得产生随机数的速度更快、周期更长,统计 指标更好f 4 7 】。 一个良好的伪随机数发生器应当具备以下几点条件【4 8 - 5 1 】: ( 1 ) 经验检验:产生的随机数序列要具有均匀总体随机样本的统计性质,如分布 的均匀性,抽样的随机性,数列间的独立性等等; ( 2 ) 理论检验:产生的随机数序列要具有较好的理论支持,如分布谱检验( s p e c t r a l t e s t ) 和高维分布检验( k d i s t r i b u t i o nt e s t ) ; 大连理1 :大学硕士学位论文 ( 3 ) 长周期:产生的随机数序列要有足够长的周期,以满足模拟计算的要求; ( 4 ) 部分需求:产生的随机数序列的速度快,占用计算机的内存少,具有完全可 重复性。 本文采用的l e c u y e r 长周期随机一致偏离算法完全满足上述四点要求f 5 2 5 3 1 。 l e c u y e r 提出了可将两个不同周期的序列组合形成一个新序列的方法,该序列的周 期是这两个周期的最小公倍数。两个序列的模数都略小于23 1 ,周期只有一个公因子2 , 所以组合后的生成程序周期为2 3 0 5 8 4 1 0 1 8 。对于目前的计算机来说,超出这个周期是 不可能的。该算法实质上是由一个模数较小的、易于实现的m l c g 组合以高效的方式 实现较大模数的m l c g 的过程。其基本原理是把两序列简单相加,选它们两者的模之一 作为模,称它为m ,为避免中间值溢出整数值范围的最好方法是相减而不是相加,然后 再把常数所一1 加回去( 如果结果等于0 ) ,这样就把这个数限制在所期望的区间0 , m 1 的范围内。 值得注意的是,这种受约束的减法可以从第一序列的每一个值得到所有的值0 , m 1 ,但这并不是必需的。考虑到不合理的极端情况,被减值只在1 和1 0 之间:所得的 序列在随机性方面不亚于它自己的第一序列,实际上,第二序列的值域基本上覆盖了第 一序列的值域,这是必不可少的。 l e c u y e r 论述了两个生成程序的用法: 序列i : 序列i i : m 1 = 2 1 4 7 4 8 3 5 6 3 ( a l = 4 0 0 1 4 ,q 】= 5 3 6 6 8 巧= 1 2 2 11 ) 周期m 1 - 1 = 2 x 3 7 x 6 3 1 x 8 1 0 3 1 m 1 = 2 1 4 7 4 8 3 3 9 9 ( a 1 = 4 0 6 9 2 ,q i = 5 2 7 7 4 ,_ = 3 7 9 1 ) 周期m ,一1 = 2 x 1 9 3 1 1 0 1 9 1 7 8 9 l e c u y e r 算法中单体的m l c g 由组合的双序列生成程序构成,其产生的随机数序列 的质量满足紧致理论标准的要求( 基于谱检验的) ,并且易于用简便的方法实现。 l e c u y e r 长周期算法【5 2 1 的优点是计算量小、速度快,缺点是在逐次调用中产生的随 机数是序列相关的,为此附加了b a y s d u r h a m 混洗算法,混洗的执行过程与r a n l 程序 类似两个序列生成程序的组合,在很大程序上破坏了序列相关性。我们认为它在浮点精 度范围内,具有很好的随机性,可以比较逼真地模拟噪声。 由此,我们可以应用上述噪声理论来分析动态噪声系统的实例。本文中,我们将动 态噪声引入到准正弦斐波那契m j 集的映射之中,研究其干扰演变规律。 准正弦斐波那契m j 集的构造及其受干扰特性 2 6 本章小结 本章主要介绍了论文中所用到的分形与准正弦斐波那契理论基础。首先介绍了经典 j u l i a 集和m a n d e l b r o t 集的定义,接着给出了逃逸时间算法。介绍了准正弦斐波那契双 曲函数的来历,为我们接下来的研究奠定基础。最后,介绍了噪声理论的基础知识以及 第四章和第五章中将要用到的随机噪声的生成算法。 大连理工大学硕士学位论文 3 准正弦斐波那契双曲动力系统m - d 集的构造 罗巴切夫斯基创立了以双曲函数为基础的一种新的几何体系非欧几何,德国数 学家h e r m a nm i n k o v s k y 基于双曲的思想,给出了狭义相对论的原始几何解释,至此发 现我们周围的世界是双曲的。著名数学家m a n d e l b r o t 根据j u l i a 和f a t o n 所开创的“复 动力系统理论的思想,利用计算机构造并研究了复映射zg - - - - ,+ c ( 口= 2 ) 的m 集【5 4 】。 2 0 多年来,人们对广义m j 集已进行了深入研究,发现了其中深藏着规律性的结构f 5 ”7 1 。 r e i t e r 研究了斐波那契函数动力系统【5 羽,c h e n 和r e i t e r 又进一步研究了一般b i n e t 动力 系统。为此,利用经典逃逸时间算法,本部分研究了准j e 弦斐波那契函数双曲动力系统 和一般化的准正弦斐波那契函数双曲动力系统的动力学行为,得出了准正弦斐波那契 m j 集,并对它们的性质进行了研究。 3 1准正弦斐波那契函数的定义 以下是广泛使用的斐波那契数列的b i n e t 公式的表达式 曰:! :二! 窖:! = =( 3 1 ) 5 这里, 7 = o l ,2 ,) ,f = ( 1 + 怕) 2 。使用连续函数替换式( 3 1 ) 中的( - 1 ) ”,这里选 用最简单的三角函数c o s ( 7 【z ) ,这样,就可引入一系列与斐波那契数列相关的新的连续函 数。 定义3 1 在复数定义域内的连续函数 f ( z ) :r 7 - e 0 7 s ( z z 一) r - 。 ( 3 2 ) 5 是准正弦斐波那契函数。 f ( z ) 的不动点是方程f ( z ) = z 的解,即f ( z ) 一z 的零点( 如图3 1 所示) 。观察图 3 1 中f ( z ) 一z 沿着实轴的模值,其中标记为红色星号的z = 0 ,l ,5 为不动点,在 一1 0 z - - - 4 的区域内虽然有很多点都趋向x 轴,但并不是不动点。 当点不在实轴时,可以用颜色的等高线来表示f ( z ) 一z 的模值范围( 如图3 2 所示) 。 图3 2 显示了一1 5 r e ( z ) 1 5 且- 8 h a ( z ) 8 区域内f ( z ) 的不
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 鸽大肠杆菌病的诊断与治疗
- 医疗机构新媒体运营与管理
- 预防常见病、传染病及食物中毒的措施
- 高血压病的健康教育课件
- 2027年宁夏高考二模英语押题密卷及答案
- 痔疮的中医理疗缓解措施
- 八年级道德与法治模拟卷(2027年寒假开学摸底考试)
- 医学教育国际化与本土化研究与实践
- 生物信息学与药物基因组学
- 2027年四川省中考适应性考试语文真题卷
- 2026福建福州旗山供水有限公司招聘2人考试模拟试题及答案解析
- 北京市朝阳区2026-2027学年度第一学期期中质量检测高三英语试卷(含答案)
- 2026山东省防疫安全协管员招聘考试(畜牧兽医)历年参考题库含答案详解
- 正大集团人才评估行测题目
- UL 9540A 2026 储能电池热失控传播测试标准中文版 模组防火试验规范
- 物业服务履约评价报告
- 光伏组件拆除方案
- 2026年出版社招聘考试面试题及参考答案
- 2025-2026学年江西省赣州市大余县部分高中高三上学期11月期中考试英语试题
- 小区物业消防安全培训课件
- 空乘课件教学课件
评论
0/150
提交评论