Comptes Rendus
Numerical Analysis
Parallelization in time through tensor-product space–time solvers
Comptes Rendus. Mathématique, Volume 346 (2008) no. 1-2, pp. 113-118.

In this Note, we extend the fast tensor-product algorithm for the simulation of time-dependent partial differential equations. We use the natural tensorization of the space–time domain to propose, after discretization, a set of independent problems, each one with the complexity of a single steady problem. This allows for an efficient parallel implementation that is already interesting on small architectures, but that can also be combined with standard domain-decomposition-based algorithms providing a further direction of parallelism on large computer platforms. Preliminary numerical simulations are presented for a one-dimensional unsteady heat equation.

Dans cette Note on généralise à la simulation de phénomènes instationnaires l'algorithme de produit tensoriel. On utilise la tensorisation naturelle du domaine espace–temps pour proposer, après discrétisation un ensemble de problèmes indépendants, chacun d'eux ayant la complexité d'un simple problème stationnaire. Ceci permet une mise en œuvre parallèle déjà interessante sur des petites architectures mais elle peut être également combinée avec des techniques classiques de décomposition de domaine pour utiliser au mieux des architectures avec un nombre de processeurs plus important. Des premiers résultats sont présentés sur un problème de la chaleur instationnaire monodimensionnel.

Received:
Accepted:
Published online:
DOI: 10.1016/j.crma.2007.09.012
Yvon Maday 1, 2; Einar M. Rønquist 3

1 Université Pierre et Marie Curie-Paris 6, UMR 7598, Laboratoire J.-L. Lions, 75252 Paris cedex 05, France
2 Division of Applied Mathematics, Brown University, 182 George Street, Providence, RI 02912, USA
3 Department of Mathematical Sciences, Norwegian University of Science and Technology, N-7491 Trondheim, Norway
@article{CRMATH_2008__346_1-2_113_0,
     author = {Yvon Maday and Einar M. R{\o}nquist},
     title = {Parallelization in time through tensor-product space{\textendash}time solvers},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {113--118},
     publisher = {Elsevier},
     volume = {346},
     number = {1-2},
     year = {2008},
     doi = {10.1016/j.crma.2007.09.012},
     language = {en},
}
TY  - JOUR
AU  - Yvon Maday
AU  - Einar M. Rønquist
TI  - Parallelization in time through tensor-product space–time solvers
JO  - Comptes Rendus. Mathématique
PY  - 2008
SP  - 113
EP  - 118
VL  - 346
IS  - 1-2
PB  - Elsevier
DO  - 10.1016/j.crma.2007.09.012
LA  - en
ID  - CRMATH_2008__346_1-2_113_0
ER  - 
%0 Journal Article
%A Yvon Maday
%A Einar M. Rønquist
%T Parallelization in time through tensor-product space–time solvers
%J Comptes Rendus. Mathématique
%D 2008
%P 113-118
%V 346
%N 1-2
%I Elsevier
%R 10.1016/j.crma.2007.09.012
%G en
%F CRMATH_2008__346_1-2_113_0
Yvon Maday; Einar M. Rønquist. Parallelization in time through tensor-product space–time solvers. Comptes Rendus. Mathématique, Volume 346 (2008) no. 1-2, pp. 113-118. doi : 10.1016/j.crma.2007.09.012. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2007.09.012/

[1] T. Bjøntegaard; Y. Maday; E.M. Rønquist Fast tensor-product solvers. Part I: Partially deformed three-dimensional domains http://www.ann.jussieu.fr/publications/2007/R07023.html (submitted for publication, 2007 and)

[2] W. Hackbusch Parabolic multi-grid methods (R. Glowinski; J.-L. Lions, eds.), Computing Methods in Applied Sciences and Engineering, vol. IV, North-Holland, 1984, pp. 189-197

[3] J.-L. Lions; Y. Maday; G. Turinici A parareal in time discretization of pde's, C. R. Acad. Sci. Paris, Ser. I, Volume 332 (2001), pp. 661-668

[4] Y. Maday; E.M. Rønquist Fast tensor-product solvers: Part II: Spectral discretization in space and time http://www.ann.jussieu.fr/publications/2007/R07038.html (submitted for publication, 2007 and)

[5] J. Nievergelt Parallel methods for integration ordinary differential equations, Comm. ACM, Volume 7 (1964), pp. 731-733

Cited by Sources:

Comments - Policy


Articles of potential interest

A reduced-basis element method

Yvon Maday; Einar M. Rønquist

C. R. Math (2002)


Regression on parametric manifolds: Estimation of spatial fields, functional outputs, and parameters from noisy data

Anthony T. Patera; Einar M. Rønquist

C. R. Math (2012)