En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK

Audiovisual Mathematics Library

Audiovisual Mathematics Library

1

PinT schemes using time as a parameter

Bookmarks

Cochez un panier pour y ajouter l'enregistrement. Décochez-le pour l'en enlever.

4

Manage my selections

Report an error
Multi angle
Authors : Mula Hernandez, Olga (Author of the conference)
CIRM (Publisher )

Loading the player...
Abstract : When thinking about parallel in time schemes, one often tends to view time as a variable to discretize within a numerical scheme (that usually involves a time marching strategy). In this talk, I propose to review alternative strategies where time can be seen as a parameter so that computing the PDE solution at a given time would consist in evaluating closed formulas or in solving tasks of very low computational cost that do not involve any time marching. This type of approach is by nature entirely parallelizable. It can be achieved by either leveraging analytic formulas (whose existence strongly depends on the nature of the PDE), or by learning techniques such as model order reduction. For the later strategy, convection dominated problems are challenging (just like in classical PinT schemes such as parareal) and I will present recent contributions to address this type of problems.

MSC Codes :

Additional resources :
https://www.cirm-math.fr/RepOrga/2642/Slides/mula-pint-2022.pdf
    Information on the Video

    Film maker : Hennenfent, Guillaume
    Language : English
    Available date : 29/07/2022
    Conference Date : 14/07/2022
    Subseries : Research talks
    arXiv category : Applications ; Numerical Analysis
    Mathematical Area(s) : Numerical Analysis & Scientific Computing
    Format : MP4 (.mp4) - HD
    Video Time : 00:59:08
    Targeted Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students
    Download : https://videos.cirm-math.fr/2022-07-14_Mula_Hernandez.mp4
Information on the Event

Event Title : Jean-Morlet Chair - PinT 2022: 11th Conference on Parallel-in-Time Integration / Chaire Jean-Morlet 2022 - 11ème conférence PinT - Parallel-in-Time Integration
Event Organizers : Gander, Martin ; Hubert, Florence
Dates : 11/07/2022 - 15/07/2022
Event Year : 2022
Event URL : https://www.chairejeanmorlet.com/2642.html

Citation Data

DOI : 10.24350/CIRM.V.19938703
Cite this video as: Mula Hernandez, Olga (2022). PinT schemes using time as a parameter. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19938703
URI : http://dx.doi.org/10.24350/CIRM.V.19938703

See Also

Bibliography

  • S. Aouadi, D. Q. Bui, R. Guetat, and Y. Maday, Convergence analysis of the coupled parareal-schwarz waveform relaxation method, 2017, in preparation. -

  • S. Bahmani, B. Raj, and P. T. Boufounos, Greedy sparsity-constrained optimization, Journal of Machine Learning Research 14 (2013), no. Mar, 807841. -

  • A. Cohen and R. DeVore, Kolmogorov widths under holomorphic mappings, IMA Journal of Numerical Analysis 36 (2016), no. 1, 112. - https://doi.org/10.1093/imanum/dru066

  • Huy Dinh, Harbir Antil, Yanlai Chen, Elena Cherkaev, and Akil Narayan, Model reduction for fractional elliptic problems using kato's formula, arXiv preprint arXiv:1904.09332 (2019) - https://doi.org/10.48550/arXiv.1904.09332

  • W. Dahmen, R. DeVore, L. Grasedyck, and E. Süli, Tensor-sparsity of solutions to high-dimensional elliptic partial dierential equations, Foundations of Computational Mathematics (2015), 162. - http://dx.doi.org/10.1007/s10208-015-9265-9

  • I. P. Gavrilyuk, W. Hackbusch, and B. N. Khoromskij, H-matrix approximation for the operator exponential with applications, Numerische Mathematik 92 (2002), no. 1, 83111 - http://dx.doi.org/10.1007/s002110100360

  • R. Guetat, Méthode de parallélisation en temps: Application aux méthodes de décomposition de domaine, Ph.D. thesis, Paris VI, 2012. -

  • M. Hochbruck and A. Ostermann, Exponential integrators, Acta Numerica 19 (2010), 209286. - https://doi.org/10.1017/S0962492910000048

  • A. Kyrillidis, S. Becker, V. Cevher, and C. Koch, Sparse projections onto the simplex, International Conference on Machine Learning, PMLR, 2013, pp. 235 243. - https://proceedings.mlr.press/v28/kyrillidis13.html

  • M. Minion, A hybrid parareal spectral deferred corrections method, Comm. App. Math. and Comp. Sci. 5 (2010), no. 2. - http://dx.doi.org/10.2140/camcos.2010.5.265

  • Y. Maday and O. Mula, An adaptive parareal algorithm, Journal of Computational and Applied Mathematics (2020) - https://doi.org/10.1016/j.cam.2020.112915

  • M. L. Minion, R. Speck, M. Bolten, M. Emmett, and D. Ruprecht, Interweaving PFASST and parallel multigrid, SIAM Journal on Scientific Computing 37 (2015), no. 5, S244S263. - https://doi.org/10.1137/14097536X

  • Y. Maday, J. Salomon, and G. Turinici, Monotonic parareal control for quantum systems, SIAM Journal on Numerical Analysis 45 (2007), no. 6, 24682482. - https://doi.org/10.1137/050647086

  • Y. Maday and G. Turinici, The Parareal in Time Iterative Solver: a Further Direction to Parallel Implementation, Domain Decomposition Methods in Science and Engineering, Springer Berlin Heidelberg, 2005, pp. 441448. - http://dx.doi.org/10.1007/3-540-26825-1_45

  • O. Mula, Some contributions towards the parallel simulation of time dependent neutron transport and the integration of observed data in real time, Ph.D. thesis, Université Pierre et Marie Curie-Paris VI, 2014. - https://tel.archives-ouvertes.fr/tel-01081601

  • M. L. Minion, A. Williams, T. E. Simos, G. Psihoyios, and C. Tsitouras, Parareal and spectral deferred corrections, AIP Conference Proceedings, vol. 1048, 2008, p. 388. - https://doi.org/10.1063/1.2990941

  • D. Needell and J. A. Tropp, Cosamp: Iterative signal recovery from incomplete and inaccurate samples, Applied and computational harmonic analysis 26 (2009), no. 3, 301321. - https://doi.org/10.1016/j.acha.2008.07.002

  • D. Sheen, I. Sloan, and V. Thomée, A parallel method for time-discretization of parabolic problems based on contour integral representation and quadrature, Mathematics of Computation 69 (2000), no. 229, 177195. - http://dx.doi.org/10.1090/S0025-5718-99-01098-4


Imagette Video

Bookmarks

Cochez un panier pour y ajouter l'enregistrement. Décochez-le pour l'en enlever.

4

Manage my selections

Report an error