Efficient numerical realization of discontinuous Galerkin methods for temporal discretization of parabolic problems |
| |
Authors: | Thomas Richter Andreas Springer Boris Vexler |
| |
Institution: | 1. Institut für angewandte Mathematik, Ruprecht-Karls-Universit?t Heidelberg, Im Neuenheimer Feld 294, 69120, Heidelberg, Germany 2. Lehrstuhl für Mathematische Optimierung, Technische Universit?t München, Fakult?t für Mathematik, Boltzmannstra?e 3, 85748, Garching b. München, Germany
|
| |
Abstract: | We present an efficient and easy to implement approach to solving the semidiscrete equation systems resulting from time discretization of nonlinear parabolic problems with discontinuous Galerkin methods of order $r$ . It is based on applying Newton’s method and decoupling the Newton update equation, which consists of a coupled system of $r+1$ elliptic problems. In order to avoid complex coefficients which arise inevitably in the equations obtained by a direct decoupling, we decouple not the exact Newton update equation but a suitable approximation. The resulting solution scheme is shown to possess fast linear convergence and consists of several steps with same structure as implicit Euler steps. We construct concrete realizations for order one to three and give numerical evidence that the required computing time is reduced significantly compared to assembling and solving the complete coupled system by Newton’s method. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|