非线性理论包含三个非常重要的概念:分形、混沌和孤子,同这三个概念相对应的理论共同构成了非线性这门学科的理论基础。本文讨论了分形学中具有重要的意义的牛顿(Newton)迭代M-J集的建模与表示、基于轨道技术的伪3D分形渲染,以及非线性理论中具有实用性的多混沌伪随机序列密码发生算法。 牛顿迭代是求解方程中一种非常重要的方法,它不仅仅在实空间和复空间都适用,而且在单根的附近还能达到较高的收敛速度。但是在多重根附近,牛顿迭代会退化到接近线性状态。在实际的应用过程中人们往往根据需要对该方法采取一些变形。文中对牛顿迭代及其相关方法的分形几何集进行构建,将动态参数和异步用于牛顿迭代,构造并研究了广义牛顿变换的J集。通过分形几何确立了误差影响的关系,动态参数对迭代的影响,发现三阶简化牛顿法的了集中含有经典M集结构,重根吸引域的敏感依赖性,松弛牛顿变换的了集中不存在单根吸引域,并由J集的对称性确立了变参对迭代的影响。对于在这一领域的深入研究起着一定的推动作用。这些成果被《Applied Mathematics and Computation》、《数学研究与评论》和《工程图学学报》录用。 接下来将轨道技术渲染技术与牛顿法结合起来,推广了Pickover和Carlson的陷阱技术,按轨道形态进行分类,构造了更具有广泛意义多项式的牛顿变换伪3D M集。得到了M集中都存在着由“坏点”组成的经典M集,M-J集中存在具有伪3D效果且与对应陷阱单元形状相近的大小不同的彩色元素并具有自相似特征等结果。此部分成果发表在《计算机辅助设计与图形学学报》上。 传统的单混沌动力学系统可能出现性能退化缺陷,多混沌已经成为引人注目的方法。本文结合现有的多混沌系统提出了开关混沌系统伪随机比特发生器来产生密钥流。利用这种方法可以获得更好的随机性,使系统更加安全,并且在硬件允许的环境下进行并行计算可以极大地提高加密速度。