A validated parallel across time and space solution of the heat transfer equation

Fabienne Jézéquel 1
1 ANP - Algorithmique numérique et parallélisme
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In this paper, we present a parallel across time and space algorithm, based on an implicit collocation method, for the heat transfer equation. The solution is approximated by polynomials, the coefficients of which are computed from a block-tridiagonal linear system. The optimal degree of the polynomials is the highest degree for which all the coefficients are significant. It is obtained with the use of the CADNA library. If the time step and the space step increase, this optimal degree may increase and the time interval where the solution can be computed in parallel becomes larger. Once the polynomials have been determined for a given time interval, the solution can be accurately computed in parallel at any point of this interval. If the number of points where the solution is computed in the considered time interval is sufficient, it appears that the run-time performances of the implicit collocation method on a parallel machine are better than those of an explicit finite difference method. Numerical experiments on an MIMD architecture are presented.
Document type :
Journal articles
Complete list of metadatas

Contributor : Lip6 Publications <>
Submitted on : Monday, May 11, 2015 - 11:37:27 AM
Last modification on : Tuesday, May 14, 2019 - 10:29:22 AM

Links full text



Fabienne Jézéquel. A validated parallel across time and space solution of the heat transfer equation. Applied Numerical Mathematics, Elsevier, 1999, 31 (1), pp.65-79. ⟨10.1016/S0168-9274(98)00122-6⟩. ⟨hal-01150429⟩



Record views