English
Related papers

Related papers: A parallel-in-time solver for nonlinear degenerate…

200 papers

Mathematical models for flow and reactive transport in porous media often involve non-linear, degenerate parabolic equations. Their solutions have low regularity, and therefore lower order schemes are used for the numerical approximation.…

Numerical Analysis · Mathematics 2021-05-24 Jakub W. Both , Kundan Kumar , Jan M. Nordbotten , Iuliu Sorin Pop , Florin A. Radu

The Parareal algorithm, which is related to multiple shooting, was introduced for solving evolution problems in a time-parallel manner. The algorithm was then extended to solve time-periodic problems. We are interested here in time-periodic…

Numerical Analysis · Mathematics 2021-05-04 Martin J. Gander , Iryna Kulchytska-Ruchka , Sebastian Schöps

In this work, the Parareal algorithm is applied to evolution problems that admit good low-rank approximations and for which the dynamical low-rank approximation (DLRA) can be used as time stepper. Many discrete integrators for DLRA have…

Numerical Analysis · Mathematics 2022-09-14 Benjamin Carrel , Martin J. Gander , Bart Vandereycken

Higher-order nonlinear time-evolution equations have widespread applications in science and engineering, such as in solid mechanics, materials science, and fluid mechanics. This paper mainly studies a direct time-parallel algorithm for…

Numerical Analysis · Mathematics 2025-10-14 Shun-Zhi Zhong , Yong-Liang Zhao , Qian-Yu Shu

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

Recently, the ParaOpt algorithm was proposed as an extension of the time-parallel Parareal method to optimal control. ParaOpt uses quasi-Newton steps that each require solving a system of matching conditions iteratively. The…

Numerical Analysis · Mathematics 2024-12-04 Corentin Bonte , Arne Bouillon , Giovanni Samaey , Karl Meerbergen

We focus here on a class of fourth-order parabolic equations that can be written as a system of second-order equations by introducing an auxiliary variable. We design a novel second-order fully discrete mixed finite element method to…

Numerical Analysis · Mathematics 2020-08-28 Sana Keita , Abdelaziz Beljadid , Yves Bourgault

High order methods have shown great potential to overcome performance issues of simulations of partial differential equations (PDEs) on modern hardware, still many users stick to low-order, matrix-based simulations, in particular in porous…

Numerical Analysis · Mathematics 2026-01-06 Christian Engwer , Alexander Schell , Nils-Arne Dreier

We present a new parallel numerical method for solving the non-stationary Schr\"odinger equation with linear nonlocal condition and time-dependent potential which does not commute with the stationary part of the Hamiltonian. The given…

Numerical Analysis · Mathematics 2018-09-21 Dmytro Sytnyk

The solution of the continuous time filtering problem can be represented as a ratio of two expectations of certain functionals of the signal process that are parametrized by the observation path. We introduce a new time discretisation of…

Probability · Mathematics 2014-08-26 Dan Crisan , Salvador Ortiz-Latorre

An algorithm is discussed for converting a class of recursive processes to a parallel system. It is argued that this algorithm can be superior to certain methods currently found in the literature for an important subset of problems. The…

Computational Physics · Physics 2009-11-10 W. R. Gibbs

The aim of this work is the numerical homogenization of a parabolic problem with several time and spatial scales using the heterogeneous multiscale method. We replace the actual cell problem with an alternate one, using Dirichlet boundary…

Numerical Analysis · Mathematics 2022-10-11 Daniel Eckhardt , Barbara Verfürth

A concise Matlab implementation of a stable parallelizable space-time Petrov-Galerkin discretization for parabolic evolution equations is given. Emphasis is on reusability of spatial finite element codes.

Numerical Analysis · Mathematics 2015-06-19 Roman Andreev

Time-parallel time integration has received a lot of attention in the high performance computing community over the past two decades. Indeed, it has been shown that parallel-in-time techniques have the potential to remedy one of the main…

Numerical Analysis · Mathematics 2023-09-26 Martin J. Gander , Davide Palitta

We prove the well-posedness results, i.e. existence, uniqueness, and stability, of the solutions to a class of nonlocal fully nonlinear parabolic partial differential equations (PDEs), where there is an external time parameter $t$ on top of…

Analysis of PDEs · Mathematics 2021-10-11 Qian Lei , Chi Seng Pun

Time discretizations of phase-field systems have been studied. For example, a time discretization and an error estimate for a parabolic-parabolic phase-field system have been studied by Colli--K. [Commun. Pure Appl. Anal. 18 (2019)]. Also,…

Numerical Analysis · Mathematics 2021-02-02 Shunsuke Kurima

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 propose, analyze, and test new robust iterative solvers for systems of linear algebraic equations arising from the space-time finite element discretization of reduced optimality systems defining the approximate solution of hyperbolic…

Numerical Analysis · Mathematics 2024-04-08 Ulrich Langer , Richard Löscher , Olaf Steinbach , Huidong Yang

We construct four variants of space-time finite element discretizations based on linear tensor-product and simplex-type finite elements. The resulting discretizations are continuous in space, and continuous or discontinuous in time. In a…

Numerical Analysis · Mathematics 2024-09-05 Max von Danwitz , Igor Voulis , Norbert Hosters , Marek Behr

A probabilistic representation for initial value semilinear parabolic problems based on generalized random trees has been derived. Two different strategies have been proposed, both requiring generating suitable random trees combined with a…

Numerical Analysis · Mathematics 2024-02-13 Juan A. Acebron , Angel Rodriguez-Rozas