收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

稀疏矩阵积和式与积和多项式的并行算法

仝辉  
【摘要】: 二十世纪七、八十年代以来,无线通讯、分子化学和统计物理等领域出现了很多与矩阵积和式计算有关的问题,使得积和式的计算和理论研究引起了广泛的关注。精确计算积和式是一个#P-完全的问题,复杂度不低于NP-完全问题,因此计算上有本质的困难。如何充分利用所研究问题的特殊性质,是构造算法的关键。而实际中遇到的积和式,所需计算的矩阵往往具有特殊的结构性质可以利用。本文所主要讨论的富勒烯及其衍生物有许多优异的性能,因而受到高度重视。富勒烯分子结构的一个重要研究课题就是其邻接矩阵的积和式与积和多项式的性质。富勒烯分子邻接矩阵具有对称、稀疏的结构。 本文发展了一种计算稀疏矩阵积和式的并行算法,并将它应用于富勒烯的积和式与积和多项式的计算。在计算积和多项式时,再深入利用问题本身的性质,借助平行加工的排序理论,进一步改进了并行计算的负载平衡策略,取得了相当高的并行效率。本文的算法研究将富勒烯积和多项式的计算能力从C50提高到了现实世界中真正具有实际应用意义的富勒烯C≥60。 本文计算了所有的富勒烯C20~50邻接矩阵的积和式与积和多项式,获得了有应用意义的数据,利用统计的方法,对富勒烯积和多项式系数和零点的结构性质进行了研究,对前人取得的一些结果提供了进一步的支持,同时也发现了一些新的结构特点。 为解决富勒烯积和多项式的零点聚类问题。本文提出了多维稳定婚姻问题的模型,同时相应地给出了算法,并成功地应用于富勒烯积和多项式零点的聚类问题。 本文的主要学术贡献是:(1)设计并实现了稀疏矩阵积和式与积和多项式的并行算法;(2)利用排序理论给出了有效的负载平衡策略;(3)为富勒烯分子结构的研究提供了有价值的数据支持;(4)多维稳定婚姻模型及计算方法,为聚类问题的求解提供了新途径。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 扈生彪;(0,1)-矩阵的积和式的图表示及其相关性质[J];数学进展;2005年02期
2 亢保元;关于矩阵的积和式[J];中南大学学报(自然科学版);2003年06期
3 申世英,胡茂林;一类(0,1)—方阵的积和式的值[J];固原师专学报;2000年06期
4 汪定国,黄光鑫;积和式的性质[J];乐山师范学院学报;2002年04期
5 张福振;关于积和式的几个等式[J];数学的实践与认识;1989年01期
6 胡茂林;连通图的关联矩阵的积和式的计值方法[J];固原师专学报;2001年06期
7 朱世平;积和式及其应用[J];纺织高校基础科学学报;1997年01期
8 李可峰,王玉芝,袁刚;积和式[J];聊城师院学报(自然科学版);2003年03期
9 魏万迪;限位排列和k-积和式[J];应用数学学报;1983年02期
10 曹敏谦;行和及列和都等于3的一类n阶(0,1)方阵(n≥3)的积和式的计算公式[J];上海交通大学学报;1988年02期
11 魏万迪,阳本傅,高绪洪;长方(0,1)-阵积和式值的分布及置换相抵标准形[J];自然杂志;1989年02期
12 阳春乔;最大公因数矩阵的积和式[J];株洲工学院学报;1999年02期
13 扈生彪;一个积和式计数公式的等价形式及其证明[J];数学的实践与认识;2002年03期
14 杨利民;积和式Per(A)计算理论及应用[J];大理师专学报;2000年03期
15 孙丽英;一类部分可分非负矩阵积和式的上界[J];广东教育学院学报;2001年02期
16 宋占杰,徐常青;关于Vander Waerden猜想的一些结果[J];河北省科学院学报;1996年03期
17 宋占杰;关于Van der Waerden猜想的一个注记[J];河北师范大学学报(自然科学版);1998年01期
18 扈生彪;一类(0,1)-矩阵的最大积和式[J];数学研究与评论;2003年01期
19 王念良,王学峰;奇下标契贝谢夫多项式的积和式及其应用[J];石河子大学学报(自然科学版);2005年02期
20 李炯生;积和式的一个性质[J];数学的实践与认识;1986年04期
中国博士学位论文全文数据库 前5条
1 仝辉;稀疏矩阵积和式与积和多项式的并行算法[D];清华大学;2006年
2 梁恒;多齐次同伦连续方法中的计算问题[D];清华大学;2004年
3 马世美;组合学中实零点多项式的若干问题[D];大连理工大学;2009年
4 李巍;图的积和多项式及其相关问题[D];兰州大学;2012年
5 赵鹏;条件顺序统计量和样本间隔的随机比较以及应用[D];兰州大学;2008年
中国硕士学位论文全文数据库 前9条
1 周慧清;K_n图式流形的同胚分类的下界[D];浙江师范大学;2006年
2 温松桥;非齐次指数分布随机变量间隔的似然比序[D];中国科学技术大学;2006年
3 孟丽娜;关于几类保持问题的研究[D];哈尔滨工业大学;2007年
4 陈星;超图的顶点着色[D];新疆师范大学;2008年
5 王波;基于顺序重要度采样策略的积和式近似算法[D];清华大学;2011年
6 曾毅;基于维修性设计的可达性分析评价技术研究[D];国防科学技术大学;2007年
7 钟利军;Ce-ZrO_2/CePO_4复合陶瓷可加工性的研究[D];天津大学;2004年
8 黄惠玲;半环上矩阵代数自同构的若干研究[D];福州大学;2006年
9 李培;关于半环上的矩阵[D];西北大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978