主 题:Modified Tangential Frequency Filtering Decomposition and its Fourier Analysis
主讲人:西交利物浦大学 牛强博士
主持人:西南财经大学 经济数学学院 林一丁
时 间:2014年12月22日(星期一) 下午4:00
地 点:柳林校区通博楼B412教室
主办单位:经济数学学院 科研处
主讲人简介:
牛强, 西交利物浦大学数学系讲师。 于2008年在厦门大学获得博士学位。 攻博期间曾获国家留学基金委资助在法国信息与自动化研究所(INRIA)、巴黎11大LRI学习高性能科学计算。 此后,在UIC-香港浸会大学联合研究所( UIC-JIRS)从事博士后研究。牛强博士的研究方向是数值线性代数;对大规模稀疏矩阵特征值问题、大规模线性方程组预处理技术、及信息检索和图像处理问题中的矩阵计算问题感兴趣。牛强博士的主要工作发表在Numer. Math, J. Comput. Physics, J. Comput. Math, J. Comput. Appl. Math等国际期刊上。
主讲内容:
In this talk, we will introduce a modified tangential frequency filtering decomposition (MTFFD) preconditioner. The preconditioner is based on the results of Fourier analysis of a classical tangential filtering decomposition (TFFD) preconditioner. The optimal order of the modification and the optimal relaxation parameter is determined by Fourier analysis. With the choice of optimal order of modification, the Fourier results show that the condition number of the preconditioned matrix is O(h^{?2/3} ), and the spectrum distribution of the preconditioned matrix can be predicted by the Fourier results. The performance of MTFFD preconditioner is compared with tangential frequency filtering (TFFD) preconditioner on a variety of large sparse matrices arising from the discretization of PDEs with discontinuous coefficients. The numerical results show that the MTFFD preconditioner is much more efficient than the TFFD preconditioner.