Friedrich-Alexander-Universität UnivisDeutsch FAU-Logo
Techn. Fakultät Willkommen am Institut für Informatik FAU-Logo
Logo LSS
Chair for System Simulation (Department of Computer Science 10)
Diploma Thesis Multigrid for Engineers
Dept. of Computer Science  >  Computer Science 10  >  People  >  Tobias Gradl  >  Multigrid for Engineers

Development of a robust multigrid solver for a finite element software in engineering

Supervision:

Background:

Z88 is a fast, powerful, and free finite element program for PCs and large computers. Z88 contains 20 different finite element types for computing plain and axisymmetric stress conditions. The program contains an intuitive user interface and comes with a powerful mesh generator and two plotting programs.
For solving the systems of equations arising from the finite element discretizations, a Cholesky solver and an iterative solver are are currently available. For the solution of very large finite element simulations, however, multigrid algorithms are more efficient. Therefore, the plan is to add a multigrid solver to Z88. Further potential for speed-up is offered by parallelizing Z88 — with the advent of the new multi-core processors this will even become inevitable.

Tasks:

  • Implementation of an efficient algorithm, e.g. multigrid, to solve the systems of equations occuring in Z88.
  • Parallelization of the solver for shared and/or distributed memory computers
  • Application of the new solver in a concrete simulation, e.g. in the computation of aircraft hull deformations during welding.
  • Performance evaluation: comparison with the standard solvers, and tests on large parallel computers (e.g. HLRB II).

Requirements:

  • Basic knowledge in numerical simulation, e.g. from the lectures given at this chair about scientific computing.
  • Good programming skills.

Type:

Master Thesis or Diploma Thesis in computer science or computational engineering

Status:

Free

References:

  Contact Last modified: 2008-04-09 11:10   tg