English
Related papers

Related papers: A posteriori error analysis for a space-time paral…

200 papers

The Parareal algorithm is used to solve time-dependent problems considering multiple solvers that may work in parallel. The key feature is a initial rough approximation of the solution that is iteratively refined by the parallel solvers. We…

Systems and Control · Computer Science 2014-02-18 Loïc Michel

Parallel computing is omnipresent in today's scientific computer landscape, starting at multicore processors in desktop computers up to massively parallel clusters. While domain decomposition methods have a long tradition in computational…

Numerical Analysis · Mathematics 2025-03-20 H. M. Verhelst , J. H. Den Besten , M. Möller

This work reviews goal-oriented a posteriori error control, adaptivity and solver control for finite element approximations to boundary and initial-boundary value problems for stationary and non-stationary partial differential equations,…

Numerical Analysis · Mathematics 2024-12-02 Bernhard Endtmayer , Ulrich Langer , Thomas Richter , Andreas Schafelner , Thomas Wick

It is significant and challenging to solve eigenvalue problems of partial differential operators when many highly accurate eigenpair approximations are required. The adaptive finite element discretization based parallel orbital-updating…

Numerical Analysis · Mathematics 2025-09-24 Xiaoying Dai , Yan Li , Bin Yang , Aihui Zhou

This article considers the error analysis of finite element discretizations and adaptive mesh refinement procedures for nonlocal dynamic contact and friction, both in the domain and on the boundary. For a large class of parabolic…

Numerical Analysis · Mathematics 2019-05-14 Heiko Gimperlein , Jakub Stocek

A class of abstract nonlinear time-periodic evolution problems is considered which arise in electrical engineering and other scientific disciplines. An efficient solver is proposed for the systems arising after discretization in time based…

Numerical Analysis · Mathematics 2025-03-03 Herbert Egger , Andreas Schafelner

This paper is devoted to the problem of time parallelization of assimilation methods applying on unbounded time domain. In this way, we present a general procedure to couple the Luenberger observer with time parallelization algorithm. Our…

Optimization and Control · Mathematics 2022-12-06 Sebastián Riffo , Félix Kwok , Julien Salomon

We shall develop a fully discrete space-time adaptive method for linear parabolic problems based on new reliable and efficient a posteriori analysis for higher order dG(s) finite element discretisations. The adaptive strategy is motivated…

Numerical Analysis · Mathematics 2016-10-24 Fernando Gaspoz , Christian Kreuzer , Kunibert Siebert , Daniel Ziegler

We analyze temporal approximation schemes based on overlapping domain decompositions. As such schemes enable computations on parallel and distributed hardware, they are commonly used when integrating large-scale parabolic systems. Our…

Numerical Analysis · Mathematics 2018-03-30 Eskil Hansen , Erik Henningsson

We consider the a posteriori error analysis of approximations of parabolic problems based on arbitrarily high-order conforming Galerkin spatial discretizations and arbitrarily high-order discontinuous Galerkin temporal discretizations.…

Numerical Analysis · Mathematics 2020-11-25 Alexandre Ern , Iain Smears , Martin Vohralík

Asynchronous iterations arise naturally in parallel computing if one wants to solve large problems with a minimization of the idle times. This paper presents an original model of asynchronous iterations for a time-domain decomposition…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-12 Qinmeng Zou , Guillaume Gbikpi-Benissan , Frederic Magoules

We propose a parallel algorithm for the numerical solution of a class of second order semi-linear equations coming from stochastic optimal control problems, by means of a dynamic domain decomposition technique. The new method is an…

Numerical Analysis · Mathematics 2016-02-11 Simone Cacace , Maurizio Falcone

We propose an a posteriori error estimator for a sparse optimal control problem: the control variable lies in the space of regular Borel measures. We consider a solution technique that relies on the discretization of the control variable as…

Numerical Analysis · Mathematics 2018-06-14 Francisco Fuica , Enrique Otarola , Abner J. Salgado

We consider a fully discretized numerical scheme for parabolic stochastic partial differential equations with multiplicative noise. Our abstract framework can be applied to formulate a non-iterative domain decomposition approach. Such…

Numerical Analysis · Mathematics 2024-12-16 Monika Eisenmann , Eskil Hansen , Marvin Jans

In this work, we consider alternative discretizations for PDEs which use expansions involving integral operators to approximate spatial derivatives. These constructions use explicit information within the integral terms, but treat boundary…

Computational Physics · Physics 2024-11-12 Andrew J. Christlieb , Pierson T. Guthrey , William A. Sands , Mathialakan Thavappiragasm

We propose a parareal based time parallelization scheme in the phase-space for the particle-in-Fourier (PIF) discretization of the Vlasov-Poisson system used in kinetic plasma simulations. We use PIF with a coarse tolerance for the…

Numerical Analysis · Mathematics 2025-06-17 Sriramkrishnan Muralikrishnan , Robert Speck

The Parareal parallel-in-time integration method often performs poorly when applied to hyperbolic partial differential equations. This effect is even more pronounced when the coarse propagator uses a reduced spatial resolution. However,…

Numerical Analysis · Mathematics 2025-10-13 Judith Angel , Sebastian Götschel , Daniel Ruprecht

In this paper we present a simple method of deriving a posteriori error equalities and estimates for linear elliptic and parabolic partial differential equations. The error is measured in a combined norm taking into account both the primal…

Numerical Analysis · Mathematics 2017-11-16 Immanuel Anjam , Dirk Pauly

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

In backward error analysis, an approximate solution to an equation is compared to the exact solution to a nearby modified equation. In numerical ordinary differential equations, the two agree up to any power of the step size. If the…

Numerical Analysis · Mathematics 2022-07-21 Robert I McLachlan , Christian Offen