GRK 357:  Efficient Algorithms and Multiscale Methods

• Subject Area: Mathematics
• Term: from 1998 to 2004
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 272039

The research training group started in April 1998 and now is in the second phase. An important aim is to complete doctoral dissertations within 3 years. The design of efficient algorithms is a central and challenging problem in mathematics, computer science and engineering. Today many problems in realworld applications can only be solved with algorithms of nearly optimal time and space complexity. Numerical simulation replaces more and more experimental tests, for example thecomputation of electromagnetic fields in biological tissue or thedestruction free ultrasound investigation of mechanical devices. In cooperation of mathematicians, computer scientists and engineers weseek for the design of efficient algorithms based on a structural understanding for interesting problems in the following research areas:- Partial differential equations (elliptic, hyperbolic, NavierStokes),combinatorial optimization, geometry, computer vision and robotics,- Adaptivity in numerical analysis and robotics,- Multiscaleanalysis, image and signal processing (e.g. multidimensional wavelets, filter banks, image reconstruction),- Macro and Microstructures,- Nonlinear control,- Parallel algorithms in numerical analysis, optimization and circuitsimulation.

• DFG Programme: Research Training Groups
• Applicant Institution: Christian-Albrechts-Universität zu Kiel
• Spokesperson: Professor Dr. Anand Srivastav
• Participating Researchers: Professor Dr. Dieter Betten; Professor Dr.-Ing. Wolfgang Brocks; Professor Dr. Martin Brokate; Professor Dr. Carsten Carstensen; Professor Dr.-Ing. Heinz Dirks; Professor Dr. Bernd Fischer (†); Professor Dr.-Ing. Ulrich Heute; Professor Dr. Klaus Jansen; Professor Dr.-Ing. Helmut Röck; Professor Dr.-Ing. Gerald Sommer; Professor Dr. Wolfgang Thomas