English
Related papers

Related papers: Parallel-in-time solution of scalar nonlinear cons…

200 papers

In this work, we propose a parallel-in-time solver for linear and nonlinear ordinary differential equations. The approach is based on an efficient multilevel solver of the Schur complement related to a multilevel time partition. For linear…

Numerical Analysis · Mathematics 2017-09-20 Santiago Badia , Marc Olm

We present original time-parallel algorithms for the solution of the implicit Euler discretization of general linear parabolic evolution equations with time-dependent self-adjoint spatial operators. Motivated by the inf-sup theory of…

Numerical Analysis · Mathematics 2021-03-24 Martin Neumuller , Iain Smears

This work concerns the design and analysis of a limiting technique that allows the preservation of invariant domains for high-order numerical approximations of nonlinear hyperbolic systems of conservation laws. The method can be applied to…

Numerical Analysis · Mathematics 2026-05-11 Bartolomeo Fanizza , Florent Renac

We consider time discretization methods for abstract parabolic problems with inhomogeneous linear constraints. Prototype examples that fit into the general framework are the heat equation with inhomogeneous (time dependent) Dirichlet…

Numerical Analysis · Mathematics 2018-06-14 Igor Voulis , Arnold Reusken

In this paper we propose a solution strategy for the Cahn-Larch\'e equations, which is a model for linearized elasticity in a medium with two elastic phases that evolve subject to a Ginzburg-Landau type energy functional. The system can be…

Numerical Analysis · Mathematics 2022-06-06 Erlend Storvik , Jakub Wiktor Both , Jan Martin Nordbotten , Florin Adrian Radu

We revisit second-order-in-time space-time discretizations of the linear and semilinear wave equations by establishing precise equivalences with first-order-in-time formulations. Focusing on schemes using continuous piecewise-polynomial…

Numerical Analysis · Mathematics 2026-01-07 Matteo Ferrari , Ilaria Perugia , Enrico Zampa

In this article, we propose novel boundary treatment algorithms to avoid order reduction when implicit-explicit Runge-Kutta time discretization is used for solving convection-diffusion-reaction problems with time-dependent Di\-richlet…

Numerical Analysis · Mathematics 2024-10-07 V. González-Tabernero , J. G. López-Salas , M. J. Castro-Díaz , J. A. García-Rodríguez

A wide variety of (fixed-point) iterative methods for the solution of nonlinear equations (in Hilbert spaces) exists. In many cases, such schemes can be interpreted as iterative local linearization methods, which, as will be shown, can be…

Numerical Analysis · Mathematics 2019-10-16 Pascal Heid , Thomas P. Wihler

In this paper, a time-periodic MGRIT algorithm is proposed as a means to reduce the time-to-solution of numerical algorithms by exploiting the time periodicity inherent to many applications in science and engineering. The time-periodic…

Computational Engineering, Finance, and Science · Computer Science 2022-01-12 Andreas Hessenthaler , Robert D. Falgout , Jacob B. Schroder , Adelaide de Vecchi , David Nordsletten , Oliver Röhrle

We introduce a space-time finite element method for the linear time-dependent Schr\"odinger equation with Dirichlet conditions in a bounded Lipschitz domain. The proposed discretization scheme is based on a space-time variational…

Numerical Analysis · Mathematics 2025-04-11 Marco Zank

For hyperbolic conservation laws, traditional methods and physics-informed neural networks (PINNs) often encounter difficulties in capturing sharp discontinuities and maintaining temporal consistency. To address these challenges, we…

Numerical Analysis · Mathematics 2025-08-25 Yan Shen , Jingrun Chen , Keke Wu

In this paper, we develop a class of high-order conservative methods for simulating non-equilibrium radiation diffusion problems. Numerically, this system poses significant challenges due to strong nonlinearity within the stiff source terms…

Numerical Analysis · Mathematics 2024-01-30 Shaoqin Zheng , Min Tang , Qiang Zhang , Tao Xiong

This paper presents a highly-parallelizable parallel-in-time algorithm for efficient solution of nonlinear time-periodic problems. It is based on the time-periodic extension of the Parareal method, known to accelerate sequential…

Numerical Analysis · Mathematics 2020-07-08 Iryna Kulchytska-Ruchka , Sebastian Schöps

A space-time fully adaptive multiresolution method for evolutionary non-linear partial differential equations is presented introducing an improved local time-stepping method. The space discretisation is based on classical finite volumes,…

Numerical Analysis · Mathematics 2019-05-22 Müller Moreira Lopes , Margarete Oliveira Domingues , Kai Schneider , Odim Mendes

We propose a high-order spacetime wavelet method for the solution of nonlinear partial differential equations with a user-prescribed accuracy. The technique utilizes wavelet theory with a priori error estimates to discretize the problem in…

Numerical Analysis · Mathematics 2025-01-14 Cody D. Cochran , Karel Matous

Inverse source problems arise often in real-world applications, such as localizing unknown groundwater contaminant sources. Being different from Tikhonov regularization, the quasi-boundary value method has been proposed and analyzed as an…

Numerical Analysis · Mathematics 2022-01-11 Yi Jiang , Jun Liu , Xiang-Sheng Wang

We present a robust and accurate numerical method to solve the modified Buckley-Leverett equation in two-phase porous media flow with dynamic capillary pressure effect. A symmetric interior penalty discontinuous Galerkin method is used to…

Numerical Analysis · Mathematics 2018-01-23 Hong Zhang , Yunrui Guo , Weibin Li , Paul Andries Zegeling

This work focuses on the development of a self adjusting multirate strategy based on an implicit time discretization for the numerical solution of hyperbolic equations, that could benefit from different time steps in different areas of the…

Numerical Analysis · Mathematics 2018-02-14 Ludovica Delpopolo Carciopolo , Luca Bonaventura , Anna Scotti , Luca Formaggia

In this work, we present a modification of explicit Runge-Kutta temporal integration schemes that guarantees the preservation of any locally-defined quasiconvex set of bounds for the solution. These schemes operate on the basis of a…

Numerical Analysis · Mathematics 2023-01-18 Tarik Dzanic , Will Trojak , Freddie D. Witherden

In this work, we propose a novel framework for the numerical solution of time-dependent conservation laws with implicit schemes via primal-dual hybrid gradient methods. We solve an initial value problem (IVP) for the partial differential…

Numerical Analysis · Mathematics 2022-07-18 Siting Liu , Stanley Osher , Wuchen Li , Chi-Wang Shu