一种确定IFSP中迭代次数下限的算法

• 作者: 郑运平 陈传波
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 迭代函数系统 概率 迭代次数 下限
• 年，卷（期）: 2006,（10）
• 页码范围: 48-50,54
• 页数: 4页
• 分类号: TP391.72
• 字数: 3319字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2006.10.015

摘要

提出了一种求解带概率的迭代函数系统(IFSP)中迭代次数下限的自动算法.该算法基于一个基本假定,从给定的多个压缩仿射变换矩阵的谱半径入手,先分别求出每一个压缩仿射变换收敛到其对应的不动点时的迭代次数,然后根据每一个压缩仿射变换使用的概率即可计算出IFSP中迭代次数的下限.理论分析和实验计算结果表明,提出的算法能有效地确定IFSP中迭代次数的下限,且在保证分形图质量的同时避免了不必要的计算开销,为快速生成高质量的分形图提供了一种有效的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑运平	华中科技大学计算机科学与技术学院	22	124	6.0	10.0
2	陈传波	华中科技大学计算机科学与技术学院	217	2973	28.0	45.0