Efficient numerical realization of discontinuous Galerkin methods for temporal discretization of parabolic problems

• Verfasst von: Richter, Thomas [VerfasserIn]
• Verfasst von: Springer, Andreas [VerfasserIn]
• Verfasst von: Vexler, Boris [VerfasserIn]
• Titel: Efficient numerical realization of discontinuous Galerkin methods for temporal discretization of parabolic problems
• Verf.angabe: Thomas Richter · Andreas Springer · Boris Vexle
• Jahr: 2013
• Umfang: 32 S.
• Fussnoten: Published online: 23 October 2012 ; Gesehen am 11.01.2022
• Titel Quelle: Enthalten in: Numerische Mathematik
• Ort Quelle: Berlin : Springer, 1959
• Jahr Quelle: 2013
• Band/Heft Quelle: 124(2013), 1, Seite 151-182
• ISSN Quelle: 0945-3245
• DOI: doi:10.1007/s00211-012-0511-7
• Datenträger: Online-Ressource
• Sprache: eng
• K10plus-PPN: 100875417X

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 ofr +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.