How to overcome the Courant-Friedrichs-Lewy condition of explicit discretizations?

Abstract : This manuscript contains some thoughts on the discretization of the classical heat equation. Namely, we discuss the advantages and disadvantages of explicit and implicit schemes. Then, we show how to overcome some disadvantages while preserving some advantages. However, since there is no free lunch, there is a price to pay for any improvement in the numerical scheme. This price will be thoroughly discussed below. In particular, we like explicit discretizations for the ease of their implementation even for nonlinear problems. Unfortunately, when these schemes are applied to parabolic equations, severe stability limits appear for the time step magnitude making the explicit simulations prohibitively expensive. Implicit schemes remove the stability limit, but each time step requires now the solution of linear (at best) or even nonlinear systems of equations. However, there exists a number of tricks to overcome (or at least to relax) severe stability limitations of explicit schemes without going into the trouble of fully implicit ones. The purpose of this manuscript is just to inform the readers about these alternative techniques to extend the stability limits. It was not written for classical scientific publication purposes.
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01401125
Contributeur : Denys Dutykh <>
Soumis le : jeudi 24 novembre 2016 - 11:50:53
Dernière modification le : jeudi 1 décembre 2016 - 01:04:29
Document(s) archivé(s) le : mardi 21 mars 2017 - 12:27:57

Fichiers

DrD-HeatEq-2016.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale - Partage selon les Conditions Initiales 4.0 International License

Identifiants

  • HAL Id : hal-01401125, version 1
  • ARXIV : 1611.09646

Collections

Citation

Denys Dutykh. How to overcome the Courant-Friedrichs-Lewy condition of explicit discretizations?. [Research Report] CNRS - LAMA UMR 5127, University Savoie Mont Blanc. 2016. <hal-01401125>

Partager

Métriques

Consultations de
la notice

344

Téléchargements du document

80