SC²S Colloquium - December 15, 2009

From Sccswiki
Jump to navigation Jump to search
Date: December 15
Room: 02.07.023
Time: 14:00 pm, s.t.

Ljubica Matic: Practical Block Symbol Analysis for Multigrid Methods

A crucial point for the efficiency of a multigrid (MG) method is the appropriate choice of its components, which allows for an efficient interaction between smoother and coarse grid correction. This coordination can be made by means of Compact Fourier Analysis (CFA), which is an important quantitative tool for the development of new efficient MG methods. The principal idea of CFA is to model the MG mechanisms by means of block symbols. The formalism of the CFA approach is presented. A computer tool for calculating smoothing factors and the total error of the combined smoothing and coarse grid correction error reduction of a twogrid step based on CFA was designed in Matlab.