迭代分形资料.pptVIP

数学应用软件设计（实验）分形和迭代 实验内容 什么是分形？ 图形迭代 函数迭代 IFS迭代 分形的应用 1、什么是分形 分形发展简史 欧氏几何、解析几何、微分几何—正则 微积分，复变函数---光滑 反例 1，Cantor集合 B. B. Mandelbrot 对于一条直线段，将它等分，每段长度为原来的1/N，共分为N段。 将一个正方形每边等分成N段，共有N^2个小正方形。 将一个立方体每边等分成N段，共有N^3个小立方体。 一般地，设一图形可分解为m个与之相似的子图形，每个子图形是原来的1/c. 则图形的维数D满足：c^D=m. 2、图形迭代生成分形 给定初始图形 ，依照某一规则 对图形反复作用 得到图形序列 其极限图形是分形，作用规则 称为生成元。 6、花草树木(L系统） 生物学家Lindenmayer提出。一个L系统可表示为一个有序的三元素集合： 其中：V是一些运动过程集合， w是初始形状， P是生成式。 例如，F表示向前距离d, +表示左转弯a, -表示右转弯，[表示压栈，]表示出栈。 3、函数迭代产生的分形 用Z表示复数，定义在复平面上的函数 f(Z)称为复变函数。 任意给定初始复数值 ，定义复数序列 对于什么样的初始值 ，复数序列 收敛或有界？ ４、IFS迭代产生分形 混沌游戏 　给定平面上三点A, B, C。再任意给定初始点 , 做下列迭代　 利用IFS迭代可以得到图象压缩的有效方法。对给定的图像，利用 IFS 迭代原理，确定一系列仿射变换 ，使得对任给的概率 ，由 确定的IFS的吸引子就是给定的图像。即要解 IFS 迭代的逆问题。 5、分形欣赏 分形时装 分形音乐 相关主页： /SiliconValley/Haven/4386 /fxiy/index.htm 分形影院 /fxyy/fs/fs005.htm 不动点的计算 从　　 得到 及 Feigenbaum图 将区间（0, 4] 以某个步长 （如 ）离散化。对每个离散的 值做迭代。忽略前50个迭代值，而把点 显示在坐标平面上，最后形成的图形称为 Feigenbaum图。 从Malthus模型 到浑沌 数学实验 巴西的一只蝴蝶扇动翅膀会引起 — 洛伦兹 数学的伟大使命在于从混沌中 发现秩序。 — 倍尔 在那个混沌的体制中，结构上的微 小差异几乎都会造成行为方式上的巨大 变化，可控制的行为似乎已被排除。 — 斯图尔特.考夫曼 明年在得克萨斯的大风暴吗？ ● 函数的迭代，不动点和有关的作图 ● 介绍浑沌，用数值迭代、蛛网迭代和密度 ● 浑沌的倍周期分叉、遍历性和某些 ● 计算机与科学研究(即使是数学) 分布等方法来研究浑沌 普适结构 实验将告诉我们什么？ 问题的提出 出现在各个领域的一种现象:数学、物理、 由此引起的复杂而有趣的现象 ? “侏罗纪公园”中的恐龙重现 ● 我们的讨论 ● 什么是浑沌? 生物、金融、经济、管理等等： ? 宇宙的起源 ? 龙卷风的产生、厄尔尼诺现象 ? 东南亚金融危机爆发 从某些简单的离散的数学模型开始,进而讨论 数学模型 ● Malthus 模型 口数成正比,从而 xn+1＝ xn ＋r xn xn+1 = a xn 其中 a=r+1. 设xn是某人类群体在第n个时间段(例如年)末 时的总数，若在单位时间段内人口相对增长率为r （出生率与死亡率之差）,那么人口增长数与原人 即是 记 g (x) = a x，则是函数迭代 xn= a xn－1= a2xn－2 =…= an x0 于是Malthus的结论：人口增长呈几何级数 约35年增加一倍，与1700－1961年世界人口 与近年统计结果有误差，由a 1,xn趋向无穷， xn＋1＝ g( xn ) 容易得到 统计结果一致 模型在人口长期预测方面必定是失效的. . ● Logistic模型 生存资源是重要的因素，修改模型为： xn+1 － xn= r xn－ b xn2 － b xn2为竞争(约束)项，r、b 称生命系数,则 xn+1= a xn- bxn2 ， （a=r+1） 这是一个如下非线性映射的迭代 f1(x)= ax -