Subjects

Your browser does not support JavaScript, or its support is disabled. Some features may not be available.

Multilevel Methods - NMNV571

Title:	Víceúrovňové metody
Guaranteed by:	Department of Numerical Mathematics (32-KNM)
Faculty:	Faculty of Mathematics and Physics
Actual:	from 2016 to 2016
Semester:	winter
E-Credits:	3
Hours per week, examination:	winter s.:2/0, Ex [HT]
Capacity:	unlimited
Min. number of students:	unlimited
4EU+:	no
Virtual mobility / capacity:	no
State of the course:	taught
Language:	Czech, English
Teaching methods:	full-time
Teaching methods:	full-time

Guarantor:	prof. RNDr. Ivo Marek, DrSc.
Class:	M Mgr. NVM M Mgr. NVM > Volitelné
Classification:	Mathematics > Numerical Analysis
Incompatibility :	NNUM113
Interchangeability :	NNUM113
Is interchangeable with:	NNUM113

Annotation -

Last update: T_KNM (27.04.2015)

Fast iterative and hybrid algorithms. multilevel methods: multigrid, aggregation.

Literature - Czech

Last update: doc. RNDr. Petr Tichý, Ph.D. (05.09.2022)

W. Hackbusch: Multigrid Methods. Springer Verlag, Berlin-Heidelberg-New York, l988

W. Hackbusch, U. Trottenberg (eds.): Multigrid Methods, Lecture Notes in Mathematics, Vol. 96O, Springer Verlag Berlin-Heidelberg-New York, l982

P. Mayer: Víceúrovňové metody. Disertace, MFF UK, l995

Syllabus -

Last update: doc. RNDr. Petr Tichý, Ph.D. (05.09.2022)

Problem model, two mesh method, fine mesh relaxation, coarse mesh correction

V-cycle, W-cycle, convergence

Multigrid approach, rate of convergence, implementation

Preconditionnig with multigrid approximation, black-box algorithm

General multilevel methods, abstract theory

Aggregation, Leontev models

Multilevel methods for evolution problems

Multilevel methods for nonlinear problems, multigrid version of Newton method

Non-smooth problems, homogenization as multilevel process