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

   2023-1-16

Two-grid methods with exact solution of the Galerkin coarse-grid system have been well studied by the multigrid community: an elegant identity has been established to characterize the convergence factor of exact two-grid methods. In practice, however, it is often too costly to solve the Galerkin coarse-grid system exactly, especially when its size is large. Instead, without essential loss of convergence speed, one may solve the coarse-grid system approximately. In this paper, we develop a new framework for analyzing the convergence of inexact two-grid methods: two-sided bounds for the energy norm of the error propagation matrix of inexact two-grid methods are presented. In the framework, a restricted smoother involved in the identity for exact two-grid convergence is used to measure how far the actual coarse-grid matrix deviates from the Galerkin one. As an application, we establish a new and unified convergence theory for multigrid methods.    

 

Publication:

SIAM Journal on Matrix Analysis and Applications, Volume 43, Issue 1

https://doi.org/10.1137/21M140448X

   

Author:

Xuefeng Xu

Department of Mathematics, Purdue University, West Lafayette, IN47907, USA

   

Chensong Zhang

LSEC & NCMIS, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China

School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing 100049, China

Email: zhangcs@lsec.cc.ac.cn

欢迎访问国家数学与交叉科学中心 
地址:北京海淀区中关村东路55号 邮编:100190 电话: 86-10-62613242 Fax: 86-10-62616840 邮箱: ncmis@amss.ac.cn