稀疏矩阵积和式的算法研究及其在物理、化学中的应用
批准号：
10501030
项目类别：
青年科学基金项目
资助金额：
15.0 万元
负责人：
梁恒
依托单位：
学科分类：
数值代数
结题年份：
2008
批准年份：
2005
项目状态：
已结题
项目参与者：
白峰杉、仝辉、江山、霍焰
项目摘要
结项摘要
项目成果
相似基金
相关文献
中文摘要
二十世纪七、八十年代以来，无线通讯、分子化学和统计物理等领域蓬勃发展，相继出现一些重要的科学问题，均与计算矩阵（尤其是0,1矩阵）的积和式密切相关，从而使得积和式的理论和计算引起了更加广泛的关注。计算积和式是一个#P完全的计数问题，几乎不可能存在多项式时间的算法。而实际应用中出现的积和式计算问题，矩阵大多具有特殊的结构性质。针对具体问题的背景和特点设计更有效的算法，无疑是该领域发展并产生新突破的重要生长点。本项目组在已有研究成果的基础上，首次将图论中(0,1)矩阵可转化问题的最新理论成果，及数值代数中Gauss消去法主元选取的经典理论和求解线性方程组预处理的思想，引入积和式的算法设计，针对具有重大理论意义和应用价值的3维dimer覆盖问题和大团簇富勒烯的化学图论计算问题的结构特点，一定会在计算规模和精度上有较大突破。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
DOI：
10.1016/j.amc.2006.12.053
发表时间：
2007-06
期刊：
Appl. Math. Comput.
影响因子：
--
作者：
[Yuhui Tao;Heng Liang;F. Bai]
通讯作者：
Yuhui Tao;Heng Liang;F. Bai
Incomplete Gröbner basis as a preconditioner for polynomial systems
不完全格罗布纳基作为多项式系统的预处理器
不完全格罗布纳基作为多项式系统的预处理器
DOI：
10.1016/j.cam.2008.05.054
发表时间：
2009-04
期刊：
Journal of Computational and Applied Mathematics
影响因子：
2.4
作者：
[陶豫徽, 孙扬, 白峰杉]
通讯作者：
白峰杉
DOI：
10.1103/physreve.77.016706
发表时间：
2007-08
期刊：
Physical review. E, Statistical, nonlinear, and soft matter physics
影响因子：
--
作者：
[Y. Huo;Heng Liang;Si‐Qi Liu;F. Bai]
通讯作者：
Y. Huo;Heng Liang;Si‐Qi Liu;F. Bai
Computing the permanental polynomial of C-60 in parallel
并行计算 C-60 的永久多项式
并行计算 C-60 的永久多项式
DOI：
--
发表时间：
--
期刊：
MATCH-Communications in Mathematical and in Computer Chemistry
影响因子：
2.6
作者：
[Tong, Hui, Bai, Fengshan, Liang, Heng]
通讯作者：
Liang, Heng
Improving Random Number Generators in the Monte Carlo simulations via twisting and combining
通过扭转和组合改进蒙特卡罗模拟中的随机数生成器
通过扭转和组合改进蒙特卡罗模拟中的随机数生成器
DOI：
10.1016/j.cpc.2007.10.002
发表时间：
2008-03
期刊：
Computer Physics Communications
影响因子：
6.3
作者：
[Bai, Fengshan, Lin, Dennis K. J., Deng, Lih-Yuan, Guo, Rui]
通讯作者：
Guo, Rui
共 9 条
国内基金
海外基金