网站地图 | 联系我们 | English | 意见反馈 | 主任信箱
 
首页 中心概况 新闻动态 科研进展 交流合作 人才培养 研究队伍 人才招聘 政策规章 数学交叉科学传播
科研进展
科研成果
研究专题
获奖
现在位置:首页 > 科研进展 > 科研成果
非精确两层网格法的收敛性分析——一种理论框架
【打印】【关闭】

   2022-5-13

Multigrid is one of the most efficient methods for solving large-scale linear systems that arise from discretized partial differential equations. As a foundation for multigrid analysis, two-grid theory plays an important role in motivating and analyzing multigrid algorithms. For symmetric positive definite problems, the convergence theory of two-grid methods with exact solution of the Galerkin coarse-grid system is mature, and the convergence factor of exact two-grid methods can be characterized by an identity. Compared with the exact case, the convergence theory of inexact two-grid methods (i.e., the coarse-grid system is solved approximately) is of more practical significance, while it is still less developed in the literature (one reason is that the error propagation matrix of inexact coarse-grid correction is not a projection). In this paper, we develop a theoretical framework for the convergence analysis of inexact two-grid methods. More specifically, we present two-sided bounds for the energy norm of the error propagation matrix of inexact two-grid methods, from which one can readily obtain the identity for exact two-grid convergence. As an application, we establish a unified convergence theory for multigrid methods, which allows the coarsest-grid system to be solved approximately. 
     
Publication:  
SIAM Journal on Numerical Analysis, Vol. 60, Iss. 1

 

Author:   
Xuefeng Xu 
Department of Mathematics, Purdue University, West Lafayette, IN 47907, USA  
E-mail: xuxuefeng@lsec.cc.ac.cn , xu1412@purdue.edu 

 

Chensong Zhang  
LSEC & NCMIS, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China, and School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing 100049, China
E-mail: zhangcs@lsec.cc.ac.cn
欢迎访问国家数学与交叉科学中心 
地址:北京海淀区中关村东路55号 邮编:100190 电话: 86-10-62613242 Fax: 86-10-62616840 邮箱: ncmis@amss.ac.cn