PCS912 Advanced Computing with Domain Decomposition Methods

Contents and structure

Scientific and engineering problems are often described in terms of partial differential equations which are solved numerically. Discretization methods used for the numerical solution often give rise to enormously large systems of equations. Standard techniques to solve such systems are in many cases highly expensive in terms of computation, and may even fail due to the structure of the problem itself, e.g., its coefficients and its nonlinearity. This means that the use of efficient techniques such as domain decomposition methods is almost inevitable. The design and application of such methods require advanced knowledge and skills. The purpose of this course is to study the core of advanced methods within domain decomposition and their application in engineering computing.

The course will include: numerical solution of partial differential equations based on the finite element discretization; basic iterative methods based on Krylov iterations and preconditioning; the domain decomposition concepts: Schwarz and Schur; Abstract Schwarz framework; Additive Schwarz Method, Neumann-Neumann, Finite Element Tearing and Interconnect (FETI), FETI Domain Decomposition (FETI-DP); convergence analysis; multiscale domain decomposition based on coarse enrichment; nonlinear domain decomposition based on subspace correction.

Learning Outcome

Upon completion of the course the student should be able to:

• the general construction of domain decomposition methods and their classification, for linear partial differential equations, e.g. linear elliptic PDEs.
• the general construction of domain decomposition methods for central nonlinear partial differential equations, e.g. nonlinear elliptic PDEs.
• the principles underlying domain decomposition methods for multiscale problems.

• domain decomposition methods for linear and nonlinear problems.
• convergence analysis of the methods for linear, multiscale, and non-linear problems.
• the algorithmic aspects and parallel performances of domain decomposition methods.
• and domain decomposition methods to a given elliptic partial differential equation using MatLab or Python.
• and theresults obtained from application of domain decomposition methods to elliptic partial differential equation.

• the principles behind the construction of a domain decomposition method
• the applicability of domain decomposition methods to practically solving engineering problems in a well-structured manner.
• and state-of-the art in research within the theory and application of domain decomposition methods.

Entry requirements

Engineering Computing (PHD-CS-7) or equivalent, background in (numerical) linear algebra, partial differential equations (PDEs), basic numerical computing, and familiarity with parallel computing.

Teaching methods

The course consists of a combination of lectures and seminars. The lectures will be used for covering the core material of the course. Seminars permit participants to present and discuss recent research papers and for presentation by researchers in the field. There will be smaller assignments related to the lectures and one larger individual project. The results from the project must be presented in the form of a research paper and presented at a seminar. The project will focus on solving a large computational problem (e.g., determining pressure distribution in a porous media) in engineering.

Assessment

The course is graded pass/fail based on the research paper and an oral exam. Each of the two components must result in a pass grade in order to obtain a pass grade for the entire course. Each participant must give one seminar, and present the larger project. The small assignments must have been approved in order to take the exam.