项目简介
项目名称
稀疏近似逆预条件子的协同并行多级策略
项目批准号
61173174
学科分类
F020806
信息科学部
_计算机科学
_计算机网络
_网络环境下的协同技术
资助类型
信息科学
负责人
王铠
依托单位
山东财经大学
批准年份
2011
起止时间
201201-201512
批准金额
57.00万元
摘要
大规模稀疏矩阵的求解是大规模科学计算、仿真模拟、虚拟现实、工业设计和生命科学等领域的核心和关键技术之一，是这些领域中急需解决的难点问题，有广泛的应用背景。稀疏近似逆是一种具有高并行度的预条件子技术，是有效解决大规模稀疏矩阵计算问题的关键，被广泛用于迭代求解重大科学应用中产生的大规模稀疏矩阵。但对很多性质不好的矩阵，稀疏近似逆预条件子往往无法收敛。本项目将研究如何使用多级策略来提高稀疏近似逆预条件子的鲁棒性和求解效率。通过对变换矩阵的理论研究，提出一种基于变换矩阵的多级策略，为解决当前研究中多级策略无法有效使用于稀疏近似逆问题提供新的思路。还将对所提出的多级策略以及变换矩阵的性质的并行性进行详细理论研究，设计出可在高性能并行及协同计算环境下高速执行的算法。基于研究成果，最终生成一个可用于工业应用及科研的核心并行软件包。因此，项目具有很好理论意义和应用价值。
评论区 (0)
#插入话题
