English
Related papers

Related papers: An experimental comparison of a space-time multigr…

200 papers

For the numerical solution of time-dependent partial differential equations, time-parallel methods have recently shown to provide a promising way to extend prevailing strong-scaling limits of numerical codes. One of the most complex methods…

Numerical Analysis · Mathematics 2016-03-14 Matthias Bolten , Dieter Moser , Robert Speck

For time-dependent partial differential equations, parallel-in-time integration using the "parallel full approximation scheme in space and time" (PFASST) is a promising way to accelerate existing space-parallel approaches beyond their…

Numerical Analysis · Mathematics 2018-06-07 Matthias Bolten , Dieter Moser , Robert Speck

The parallel full approximation scheme in space and time (PFASST) introduced by Emmett and Minion in 2012 is an iterative strategy for the temporal parallelization of ODEs and discretized PDEs. As the name suggests, PFASST is similar in…

Numerical Analysis · Mathematics 2015-11-17 Michael Minion , Robert Speck , Matthias Bolten , Matthew Emmett , Daniel Ruprecht

The paper investigates a non-intrusive parallel time integration with multigrid for space-fractional diffusion equations in two spatial dimensions. We firstly obtain a fully discrete scheme via using the linear finite element method to…

Numerical Analysis · Mathematics 2018-05-18 Xiaoqiang Yue , Shi Shu , Xiaowen Xu , Weiping Bu , Kejia Pan

To extend prevailing scaling limits when solving time-dependent partial differential equations, the parallel full approximation scheme in space and time (PFASST) has been shown to be a promising parallel-in-time integrator. Similar to a…

Mathematical Software · Computer Science 2019-12-03 Ruth Schöbel , Robert Speck

The parallel full approximation scheme in space and time (PFASST) is a parallel-in-time integrator that allows to integrate multiple time-steps simultaneously. It has been shown to extend scaling limits of spatial parallelization strategies…

Numerical Analysis · Mathematics 2021-03-18 Oliver Sander , Ruth Schöbel , Robert Speck

We study a multigrid method for solving large linear systems of equations with tensor product structure. Such systems are obtained from stochastic finite element discretization of stochastic partial differential equations such as the…

Numerical Analysis · Mathematics 2017-04-11 Howard C. Elman , Tengfei Su

Solving multiscale diffusion problems is often computationally expensive due to the spatial and temporal discretization challenges arising from high-contrast coefficients. To address this issue, a partially explicit temporal splitting…

Numerical Analysis · Mathematics 2026-02-26 Yating Wang , Zhengya Yang , Wing Tat Leung

The nonlinear coupled reaction-diffusion (NCRD) systems are important in the formation of spatiotemporal patterns in many scientific and engineering fields, including physical and chemical processes, biology, electrochemical processes,…

Pattern Formation and Solitons · Physics 2022-05-24 Satyvir Singh , Marco Battiato , Vinesh Kumar

This paper presents the first analysis of a space--time hybridizable discontinuous Galerkin method for the advection--diffusion problem on time-dependent domains. The analysis is based on non-standard local trace and inverse inequalities…

Numerical Analysis · Mathematics 2023-07-06 Keegan L. A. Kirk , Tamas L. Horvath , Aycil Cesmelioglu , Sander Rhebergen

In this article, we present a parallel discretization and solution method for parabolic problems with a higher number of space dimensions. It consists of a parallel-in-time approach using the multigrid reduction-in-time algorithm MGRIT with…

Numerical Analysis · Mathematics 2026-05-01 Michael Griebel , Marc Alexander Schweitzer , Lukas Troska

To solve optimization problems with parabolic PDE constraints, often methods working on the reduced objective functional are used. They are computationally expensive due to the necessity of solving both the state equation and a…

Optimization and Control · Mathematics 2019-12-17 Sebastian Götschel , Michael L. Minion

We present and analyze a new space-time parallel multigrid method for parabolic equations. The method is based on arbitrarily high order discontinuous Galerkin discretizations in time, and a finite element discretization in space. The key…

Numerical Analysis · Mathematics 2014-11-04 Martin J. Gander , Martin Neumüller

The modeling of atmospheric processes in the context of weather and climate simulations is an important and computationally expensive challenge. The temporal integration of the underlying PDEs requires a very large number of time steps,…

Numerical Analysis · Mathematics 2020-01-03 Francois P. Hamon , Martin Schreiber , Michael L. Minion

The paper presents a combination of the time-parallel "parallel full approximation scheme in space and time" (PFASST) with a parallel multigrid method (PMG) in space, resulting in a mesh-based solver for the three-dimensional heat equation…

Numerical Analysis · Computer Science 2015-07-28 Robert Speck , Daniel Ruprecht , Matthew Emmett , Matthias Bolten , Rolf Krause

In ecological studies of pattern formation, models of the competitive-diffusion type are generally singularly perturbed, and the numerical approximation of such models is challenging. In this paper, we present finite element discretization…

Numerical Analysis · Mathematics 2026-04-15 Xianping Li , Woinshet D. Mergia , Kailash C. Patidar

Speeding up computationally expensive problems, such as numerical simulations of large micromagnetic systems, requires efficient use of parallel computing infrastructures. While parallelism across space is commonly exploited in…

Computational Physics · Physics 2023-10-19 Robert Kraft , Sabri Koraltan , Markus Gattringer , Florian Bruckner , Dieter Suess , Claas Abert

In this paper, a space-time discontinuous Galerkin finite element method for distributed optimal control problems governed by unsteady diffusion-convection-reaction equations with control constraints is studied. Time discretization is…

Optimization and Control · Mathematics 2013-08-09 Tuğba Akman , Bülent Karasözen

Parallel-in-time methods for partial differential equations (PDEs) have been the subject of intense development over recent decades, particularly for diffusion-dominated problems. It has been widely reported in the literature, however, that…

Numerical Analysis · Mathematics 2023-03-22 H. De Sterck , R. D. Falgout , O. A. Krzysik , J. B. Schroder

This paper is devoted to the numerical analysis of a control constrained distributed optimal control problem subject to a time fractional diffusion equation with non-smooth initial data. The solutions of state and co-state are decomposed…

Numerical Analysis · Mathematics 2020-10-06 Tao Wang , Binjie Li , Xiaoping Xie
‹ Prev 1 2 3 10 Next ›