-
题名求对称方阵特征值的一种快速并行算法
被引量:1
- 1
-
-
作者
陈崚
周解
殷新春
-
机构
扬州大学工学院计算机科学系
南京大学软件新技术国家重点实验室
-
出处
《计算机工程与应用》
CSCD
北大核心
2002年第15期83-85,109,共4页
-
基金
国家自然科学基金(批准号:6674013)
国家高性能计算基金(批准号:99210)
+1 种基金
江苏省教育厅自然科学基金(批准号:99KJB520003)
南京大学软件新技术国家重点实验室开放基金
-
文摘
该文针对经典雅可比算法求对称矩阵特征值不但要选主元素,而且还要同时进行行、列旋转变换、数据相关关系复杂、额外计算开销大、不易并行的缺点,提出了一种基于矩阵单侧旋转的算法并对此算法进行分析。最后通过该算法在PC机和分布式存储的大规模并行处理机曙光1000上的实验数据对比验证了该算法的性能较雅可比算法优越。
-
关键词
对称方阵特征值
快速并行算法
雅可比算法
单侧旋转算法
计算机
-
Keywords
Dawn-1000,Jacobi algorithm,one-side rotation,parallel computing
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于模板保留的快速并行细化算法
被引量:11
- 2
-
-
作者
贺继刚
杨晓伟
吴广潮
郝志峰
-
机构
华南理工大学数学科学学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2007年第12期26-28,103,共4页
-
基金
国家自然科学基金(10471045)
广东省自然科学基金(031360
04020079)
-
文摘
快速并行算法(FPA)是经典算法中比较好的一种细化算法,但其存在固有缺陷,可能产生信息丢失。为了克服这个缺点,首先验证了FPA映像算法,在此基础上,提出了FPA重合算法,最后为了减少计算时间和冗余信息,提出了基于模板保留的FPA算法。实验结果表明,基于模板保留的FPA算法运行速度快,对手写体汉字能很好地得到中心骨架,没有断点,较好地保持了原图像的拓扑结构,且细化为只有一个像素宽的图像。
-
关键词
细化
快速并行算法
FPA映像算法
FPA重合算法
模板保留
-
Keywords
Thinning FPA FPA mapping algorithm FPA superposition algorithm Reserved templates
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名一种快速的手写体汉字细化算法
被引量:6
- 3
-
-
作者
张学东
张仁秋
关云虎
王亭
-
机构
辽宁科技大学计算机科学与工程学院
东北大学信息科学与工程学院
-
出处
《计算机应用与软件》
CSCD
2009年第11期17-18,40,共3页
-
基金
国家自然科学基金(60775036)。
-
文摘
快速并行算法是一种经典的细化算法,但其细化不全,可能产生斜线信息丢失。提出一种改进的快速并行细化算法,对手写体汉字进行细化可以得到很好的细化结果。实验结果表明,该算法细化全、速度快,解决了斜线信息丢失,交叉点不变形。
-
关键词
快速并行算法
细化
手写体汉字
-
Keywords
Fast parallel algorithm Thinning Handwritten chinese
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
TP391.4
[自动化与计算机技术—计算机应用技术]
-
-
题名脱机手写汉字中叉点精细化的改进算法
被引量:4
- 4
-
-
作者
康辉
李思莉
-
机构
香港大学工程学院计算机科学系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2006年第20期193-194,215,共3页
-
文摘
提出了一种新的脱机手写汉字中叉点精细化的改进算法。它主要是在提取了手写汉字骨架之后,用Rutoviz相交数得到特征点。在此基础上进行叉点精细化的算法。该改进算法以最大圆规则为基础,结合实验中发现的问题,增加了新的规则,使叉点结合的错误率几乎为零。从而进一步提高了脱机手写汉字识别的正确率。
-
关键词
快速并行算法
最大圆规则
叉点优化
-
Keywords
Fast parallel algorithm
Maximum circle criterion
Fork point
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-