网站地图 | 联系我们  
首页 中心概况 新闻动态 科研进展 交流合作 人才培养 研究队伍 人才招聘 政策规章 数学交叉科学传播
学术报告
现在位置:首页 > 学术报告

Multigrid Methods and Applications
【2015.8.3/5/7 9:00am, Z311】

【打印】【关闭】

 2015-3-10 

  Colloquia & Seminars 

  Speaker

Prof. Dr. Ludmil Zikatanov,Penn State University, University Park, USA

  Title

Multigrid Methods and Applications

  Time

2015.8.3 9:00-12:00am
2015.8.5 9:00-12:00am
2015.8.7 9:00-12:00am  

  Venue

Z311

  Abstract

Prof. Dr. Ludmil Zikatanov (Penn State University, University Park, USA) will give a short course on multigrid methods and their applications at the State Key Laboratory of Scientific and Engineering Computing (LSEC) in 2015. Prof. Zikatanov is a well-known expert in multilevel iterative methods, especially in geometric and algebraic multigrid methods. The short course will cover the following topics: :
1. Basic facts from linear algebra. Stationary iterative methods.
2. The two-grid method and its convergence rate.
3. Subspace corrections theory. Main convergence theorem.
4. Introduction to basic graph theory.
5. Algebraic multigrid (AMG) methods: Coarse spaces, interpolation and convergence.
6. Convergence theory for the smoothed aggregation AMG.
7. Auxiliary space method and uniform preconditioning.
8. Multigrid methods for convection-diffusion problems.
9. A subspace correction method for eigenvalue problems on graphs.
10.Applications of subspace correction methods to spectral graph drawing.
References
[1] Jinchao Xu. Iterative methods by space decomposition and subspace correction. SIAM Rev., 34(4):581–613, 1992.
[2] Jinchao Xu and Ludmil Zikatanov. The method of alternating projections and the method of subspace corrections in Hilbert space. J. Amer. Math. Soc., 15(3):573–597, 2002.
[3] Panayot S. Vassilevski. Multilevel block factorization preconditioners. Springer, New York, 2008. Matrix-based analysis and algorithms for solving finite element equations.
[4] Panayot S. Vassilevski. Lecture notes on multigrid methods. Technical Report LLNL-TR-439511, Lawrence Livermore National Laboratory, July 1 2010. Available athttp://people.llnl.gov/vassilevski1.     

  Affiliation

 

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