A multilevel method with correction by aggregation for solving discrete elliptic problems

Radim Blaheta

Aplikace matematiky (1986)

  • Volume: 31, Issue: 5, page 365-378
  • ISSN: 0862-7940

Abstract

top
The author studies the behaviour of a multi-level method that combines the Jacobi iterations and the correction by aggragation of unknowns. Our considerations are restricted to a simple one-dimensional example, which allows us to employ the technique of the Fourier analysis. Despite of this restriction we are able to demonstrate differences between the behaviour of the algorithm considered and of multigrid methods employing interpolation instead of aggregation.

How to cite

top

Blaheta, Radim. "A multilevel method with correction by aggregation for solving discrete elliptic problems." Aplikace matematiky 31.5 (1986): 365-378. <http://eudml.org/doc/15461>.

@article{Blaheta1986,
abstract = {The author studies the behaviour of a multi-level method that combines the Jacobi iterations and the correction by aggragation of unknowns. Our considerations are restricted to a simple one-dimensional example, which allows us to employ the technique of the Fourier analysis. Despite of this restriction we are able to demonstrate differences between the behaviour of the algorithm considered and of multigrid methods employing interpolation instead of aggregation.},
author = {Blaheta, Radim},
journal = {Aplikace matematiky},
keywords = {multilevel method; correction by aggregation; convergence acceleration; multigrid method; Jacobi relaxation; aggregation method; coarse grid correction; multilevel method; correction by aggregation; convergence acceleration; multigrid method; Jacobi relaxation; aggregation method; coarse grid correction},
language = {eng},
number = {5},
pages = {365-378},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {A multilevel method with correction by aggregation for solving discrete elliptic problems},
url = {http://eudml.org/doc/15461},
volume = {31},
year = {1986},
}

TY - JOUR
AU - Blaheta, Radim
TI - A multilevel method with correction by aggregation for solving discrete elliptic problems
JO - Aplikace matematiky
PY - 1986
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 31
IS - 5
SP - 365
EP - 378
AB - The author studies the behaviour of a multi-level method that combines the Jacobi iterations and the correction by aggragation of unknowns. Our considerations are restricted to a simple one-dimensional example, which allows us to employ the technique of the Fourier analysis. Despite of this restriction we are able to demonstrate differences between the behaviour of the algorithm considered and of multigrid methods employing interpolation instead of aggregation.
LA - eng
KW - multilevel method; correction by aggregation; convergence acceleration; multigrid method; Jacobi relaxation; aggregation method; coarse grid correction; multilevel method; correction by aggregation; convergence acceleration; multigrid method; Jacobi relaxation; aggregation method; coarse grid correction
UR - http://eudml.org/doc/15461
ER -

References

top
  1. W. Hackbusch U. Trottenberg, eds., Multigrid methods, Lecture Notes in Math. 960, Springer-Verlag, Berlin 1982. (1982) MR0685772
  2. K. Stüben U. Trottenberg, Multigrid Methods: Fundamental Algorithms, Model Problem Analysis and Applications, in [1]. MR0685773
  3. W. Hackbusch, Multigrid Convergence Theory, in [1]. 
  4. A. Brondt, Algebraic Multigrid Theory: The Symmetric Case, Preliminary Proceedings of the International Multigrid Conference, Copper Mountain, Colorado, April 6-8, 1983. (1983) 
  5. Z. Dostál, al., Numerical Methods and Mathematical Modelling for Determination of the Stress Field in the Rock Mass, Res. report, Mining Institute of the Czech. Acad. Sci., Ostrava 1985 (in Czech). (1985) 
  6. R. Blaheta, A Multi-Level Method with Correction by Aggregation for Solving Discrete Elliptic Problems, preliminary version, Ostrava 1984. (1984) 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.