Professor
Supervisor of Doctorate Candidates
Supervisor of Master's Candidates
E-Mail:
Administrative Position:Professor
Contact Information:E-mail: yxu@ustc.edu.cn
Alma Mater:University of Science and Technology of China
Discipline:Mathematics
Academic Honor:
2009 Participant of the Program for New Century Excellent Talents of Ministry of Education of China
2017 National outstanding youth fund winner
The Last Update Time: ..
Introduction to Multigrid Methods
August 29 - September 2, 2022
Location(Online)Zoom Meeting ID:835 1154 2109, Passcode: 818354
Lecturer: Professor J.J.W. van der Vegt (University of Twente)
Time:
15:00-17:00, August 29, 2022 (Beijing time)
15:00-17:00, August 30, 2022 (Beijing time)
15:00-17:00, August 31, 2022 (Beijing time)
15:00-17:00, September 1, 2022 (Beijing time)
15:00-17:00, September 2, 2022 (Beijing time)
Multigrid methods provide very efficient iterative methods for the solution of large systems of (non)linear algebraic equations that result for instance from the discretization of partial differential equations. In a multigrid method several coarsened approximations of the algebraic system and well-designed smoothers are used to accelerate the convergence of the iterative method. This can result in very efficient iterative methods, but if one wants to develop new multigrid algorithms or understand the performance of existing algorithms, then multilevel analysis is indispensible. In this class an outline of basic multigrid and iterative methods will be given and mathematical techniques to understand and predict their performance will be discussed. No prior knowledge of multigrid or iterative methods will be required. After this class you should be able to use basic iterative and multigrid methods, analyze and (approximately) predict multigrid performance using multilevel analysis and apply these techniques to improve and test multigrid algorithms. The main applications will be from numerical discretizations of partial differential equations.
Reference: U. Trottenberg, C.W. Oosterlee, A. Schüller, Multigrid, Academic Press, ISBN 0-12-701070-X, 2001.
Lecture Notes:
Lecture 1 USTC_Summer_School_2022_Part1-1.pdf online video passcode: lGp.^6d3
Lecture 2 USTC_Summer_School_2022_Part2.pdf online video passcode: $n2foJfx
Lecture 3 online video passcode: !$Nz13MQ
Lecture 4 USTC_Summer_School_2022_Part3-1.pdf online video passcode: =@4PGBTQ
Lecture 5 USTC_Summer_School_2022_Part4.pdf online video passcode: E&&1dF5*
Exiercise MG_Exercise.pdf
Discrete Fourier analysis of multigrid algorithms mg-fourier.pdf