搜索:
 
 当前位置:>首页 -> 学术报告
06-20天元基金几何与随机分析及其应用交叉讲座之159【鲁仲杰】

题目:Parallel ILU preconditioning
报告人: Zhongjie Lu
University of Pavia 
时间: 2019年6月20日  3:30-4:30

地点: 管理科研楼 1318

摘要:

The incomplete LU (ILU) factorization is a preconditioning technique for general sparse linear systems. The conventional methods for the generation and application of triangular factors, the two main steps of the ILU preconditioning , are highly serial. We propose an iterative ILU factorization and a sparse approximate inverse for triangular systems, whose computational kernels are both sparse matrix-matrix multiplications. With the two novel methods, the procedure of the ILU preconditioning becomes two matrix-vector multiplications, which are of fine-grained parallelism.

  科大主页 | 国家数学与交叉科学中心(合肥) | 中科院吴文俊数学重点实验室 |
中科院数学与系统科学研究院 | 北京国际数学研究中心 | 安徽省数学会