稀疏近似逆预条件子的协同并行多级策略

项目名称： 稀疏近似逆预条件子的协同并行多级策略

项目编号： No.61173174

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 自动化技术、计算机技术

项目作者： 王铠

作者单位： 山东财经大学

项目金额： 57万元

中文摘要： 大规模稀疏矩阵的求解是大规模科学计算、仿真模拟、虚拟现实、工业设计和生命科学等领域的核心和关键技术之一，是这些领域中急需解决的难点问题，有广泛的应用背景。稀疏近似逆是一种具有高并行度的预条件子技术，是有效解决大规模稀疏矩阵计算问题的关键，被广泛用于迭代求解重大科学应用中产生的大规模稀疏矩阵。但对很多性质不好的矩阵，稀疏近似逆预条件子往往无法收敛。本项目将研究如何使用多级策略来提高稀疏近似逆预条件子的鲁棒性和求解效率。通过对变换矩阵的理论研究，提出一种基于变换矩阵的多级策略，为解决当前研究中多级策略无法有效使用于稀疏近似逆问题提供新的思路。还将对所提出的多级策略以及变换矩阵的性质的并行性进行详细理论研究，设计出可在高性能并行及协同计算环境下高速执行的算法。基于研究成果，最终生成一个可用于工业应用及科研的核心并行软件包。因此，项目具有很好理论意义和应用价值。

中文关键词： 稀疏矩阵；多及策略；并行计算；图像处理；三维建模

英文摘要：

英文关键词： Sparse matrix；Multi-level policy；Parallel computing；Image processing；Three-dimensional modeling