Optimizing MGRIT and Parareal coarse-grid operators for linear advection

Hans De Sterck, Robert D. Falgout, Stephanie Friedhoff, Oliver A. Krzysik, Scott MacLachlan

Type: Preprint

Publication Date: 2019-10-09

Citations: 6

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Optimizing multigrid reduction‐in‐time and Parareal coarse‐grid operators for linear advection	2021	Hans De Sterck Robert D. Falgout Stephanie Friedhoff Oliver A. Krzysik Scott MacLachlan
+	On selecting coarse-grid operators for Parareal and MGRIT applied to linear advection	2019	Oliver A. Krzysik Hans De Sterck Scott MacLachlan Stephanie Friedhoff
+	Parallel-in-Time Multigrid Methods for Hyperbolic Problems, with a Focus on the Shallow Water Equations	2020	Jacob B. Schroder
+	Parallel-in-Time Integration for Nonlinear Hyperbolic Problems (Final Report)	2022	Hans De Sterck Oliver A. Krzysik
+	Parallel-In-Time Integration for Hyperbolic Problems (Final Report)	2021	Hans De Sterck Oliver A. Krzysik
+	Efficient multigrid reduction-in-time for method-of-lines discretizations of linear advection	2022	H. De Sterck Robert D. Falgout O. A. Krzysik Jacob B. Schroder
+	Multigrid reduction-in-time convergence for advection problems: A Fourier analysis perspective	2022	H. De Sterck S. Friedhoff O. A. Krzysik Scott MacLachlan
+	Parallel Multigrid in Time and Space for Extreme-Scale Computational Science: Chaotic and Hyperbolic Problems	2022	Jacob B. Schroder
+ PDF Chat	Parallel Multigrid in Time and Space for Extreme-Scale Computational Science	2021	Jacob B. Schroder
+	Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study	2017	Robert D. Falgout Thomas A. Manteuffel B. O'Neill Jacob B. Schroder
+ PDF Chat	Multigrid reduction in time for non-linear hyperbolic equations	2022	Federico Danieli Scott MacLachlan
+	Multigrid Reduction in Time for Nonlinear Parabolic Problems	2016	Robert D. Falgout Thomas A. Manteuffel B. O'Neill Jacob N. Schroder
+	Multigrid Reduction in Time for non-linear hyperbolic equations	2021	Federico Danieli Scott MacLachlan
+	Fast multigrid reduction-in-time for advection via modified semi-Lagrangian coarse-grid operators	2022	H. De Sterck Robert D. Falgout O. A. Krzysik
+ PDF Chat	Coarsening and parallelism with reduction multigrids for hyperbolic Boltzmann transport	2024	Steven Dargaville R.P. Smedley‐Stevenson P. N. Smith Christopher C. Pain
+ PDF Chat	Tight Two-Level Convergence of Linear Parareal and MGRIT: Extensions and Implications in Practice	2021	Ben S. Southworth Wayne Mitchell Andreas Hessenthaler Federico Danieli
+	Parallel-In-Time Multigrid with Adaptive Spatial Coarsening for The Linear Advection and Inviscid Burgers Equations	2019	Alexander J. M. Howse Hans De Sterck Robert D. Falgout Scott MacLachlan Jacob B. Schroder
+	Reduction-based Algebraic Multigrid for Upwind Discretizations	2017	Ben S. Southworth Tom Manteuffel Steve McCormick Steffen Münzenmaier J. Ruge
+	Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT)	2017	Veselin Dobrev Tzanio Kolev N. Anders Petersson Jacob B. Schroder
+	Multilevel Convergence Analysis of Multigrid-Reduction-in-Time	2020	Andreas Hessenthaler Ben S. Southworth David Nordsletten Oliver Röhrle Robert D. Falgout Jacob B. Schroder

Works That Cite This (4)

Action	Title	Year	Authors
+	AIR algebraic multigrid for a space-time hybridizable discontinuous Galerkin discretization of advection(-diffusion)	2020	Abdullah A. Sivas Ben S. Southworth Sander Rhebergen
+	Tuning Multigrid Methods with Robust Optimization	2020	Jed Brown Yunhui He Scott MacLachlan Matt Menickelly Stefan M. Wild
+ PDF Chat	Toward error estimates for general space-time discretizations of the advection equation	2020	Martin J. Gander Thibaut Lunet
+	Parallel-in-time integration of kinematic dynamos	2020	Andrew Clarke Christopher J. Davies Daniel Ruprecht Steven M. Tobias

Works Cited by This (14)

Action	Title	Year	Authors
+ PDF Chat	The Stability of Numerical Boundary Treatments for Compact High-Order Finite-Difference Schemes	1993	Mark H. Carpenter David Gottlieb Saul Abarbanel
+	Parallel Time Integration with Multigrid	2014	Robert D. Falgout Stephanie Friedhoff Tzanio Kolev Scott MacLachlan Jacob B. Schroder
+ PDF Chat	Résolution d'EDP par un schéma en temps «pararéel »	2001	J. L. Lions Yvon Maday Gabriel Turinici
+	A Phase Error Analysis of Multigrid Methods for Hyperbolic Equations	2003	W. L. Wan Tony F. Chan
+	Analysis of the Parareal Time‐Parallel Time‐Integration Method	2007	Martin J. Gander Stefan Vandewalle
+ PDF Chat	50 Years of Time Parallel Time Integration	2015	Martin J. Gander
+	Multigrid methods with space–time concurrency	2017	Robert D. Falgout Stephanie Friedhoff Tzanio Kolev Scott MacLachlan Jacob B. Schroder Stefan Vandewalle
+	Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT)	2017	Veselin Dobrev Tzanio Kolev N. Anders Petersson Jacob B. Schroder
+	Nonlinear Preconditioning Methods for Optimization and Parallel-In-Time Methods for 1D Scalar Hyperbolic Partial Differential Equations	2017	Alexander J. M. Howse
+	Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study	2017	Robert D. Falgout Thomas A. Manteuffel B. O'Neill Jacob B. Schroder