English
Related papers

Related papers: A time adaptive multirate Dirichlet-Neumann wavefo…

200 papers

We present an algorithm for solving stochastic heat equations, whose key ingredient is a non-uniform time discretization of the driving Brownian motion $W$. For this algorithm we derive an error bound in terms of its number of evaluations…

Probability · Mathematics 2007-05-23 Thoms Mueller-Gronbach , Klaus Ritter

In this work, a cost-efficient space-time adaptive algorithm based on the Dual Weighted Residual (DWR) method is developed and studied for a coupled model problem of flow and convection-dominated transport. Key ingredients are a multirate…

Numerical Analysis · Mathematics 2024-07-19 Marius Paul Bruchhäuser , Markus Bause

We present novel coupling schemes for partitioned multi-physics simulation that combine four important aspects for strongly coupled problems: implicit coupling per time step, fast and robust acceleration of the corresponding iterative…

Numerical Analysis · Mathematics 2020-09-21 Benjamin Rüth , Benjamin Uekermann , Miriam Mehl , Philipp Birken , Azahar Monge , Hans-Joachim Bungartz

We study the computation of coupled advection-diffusion-reaction equations by the Schwarz waveform relaxation method. The study starts with linear equations, and it analyzes the convergence of the computation with a Dirichlet condition, a…

Numerical Analysis · Mathematics 2022-05-05 Wenbin Dong , Hansong Tang

We present a parareal in time algorithm for the simulation of neutron diffusion transient model. The method is made efficient by means of a coarse solver defined with large time steps and steady control rods model. Using finite element for…

This paper explores the convergence behavior of two waveform relaxation algorithms, namely the Dirichlet-Neumann and Neumann-Neumann Waveform Relaxation algorithms, for an optimal control problem with a sub-diffusion partial differential…

Optimization and Control · Mathematics 2025-12-17 Soura Sana , Bankim C. Mandal

We combine the recent relaxation approach with multiderivative Runge-Kutta methods to preserve conservation or dissipation of entropy functionals for ordinary and partial differential equations. Relaxation methods are minor modifications of…

Numerical Analysis · Mathematics 2024-06-19 Hendrik Ranocha , Jochen Schütz

We are motivated to solve differential algebraic equations with new multi-stage and multisplitting methods. The multi-stage strategy of the waveform relaxation (WR) methods are given with outer and inner iterations. While the outer…

Numerical Analysis · Mathematics 2016-01-05 Juergen Geiser

To integrate large systems of nonlinear differential equations in time, we consider a variant of nonlinear waveform relaxation (also known as dynamic iteration or Picard-Lindel\"of iteration), where at each iteration a linear inhomogeneous…

Numerical Analysis · Mathematics 2024-04-23 Mike A. Botchev

Waveform Relaxation method (WR) is a beautiful algorithm to solve Ordinary Differential Equations (ODEs). However, because of its poor convergence capability, it was rarely used. In this paper, we propose a new distributed algorithm, named…

Numerical Analysis · Mathematics 2010-09-09 Fei Wei , Huazhong Yang

To further study the application of waveform relaxation methods in fluid dynamics in actual computation, this paper provides a general theoretical analysis of discrete-time waveform relaxation methods for solving linear DAEs. A class of…

Numerical Analysis · Mathematics 2015-11-05 Xi Yang

The Schwarz Waveform Relaxation algorithm (SWR) exchanges the waveform of boundary value between neighbouring sub-domains, which provides a more efficient way than the other Schwarz algorithms to realize distributed computation. However,…

Numerical Analysis · Mathematics 2022-05-27 Fei Wei , Anna Zhao

We introduce a multitree-based adaptive wavelet Galerkin algorithm {for} space-time discretized linear parabolic partial differential equations, focusing on time-periodic problems. It is shown that the method converges with the best…

Numerical Analysis · Mathematics 2014-01-23 Sebastian Kestler , Kristina Steih , Karsten Urban

In the report, we propose a family of variable time-stepping ensemble algorithms for solving multiple incompressible Navier-Stokes equations (NSE) at one pass. The one-leg, two-step methods designed by Dahlquist, Liniger, and Nevanlinna…

Numerical Analysis · Mathematics 2024-07-30 Wenlong Pei

The goal of this paper is to develop energy-preserving variational integrators for time-dependent mechanical systems with forcing. We first present the Lagrange-d'Alembert principle in the extended Lagrangian mechanics framework and derive…

Numerical Analysis · Mathematics 2018-05-23 Harsh Sharma , Mayuresh Patil , Craig Woolsey

In this paper we extend analysis of the WaveHoltz iteration -- a time-domain iterative method for the solution of the Helmholtz equation. We expand the previous analysis of energy conserving problems and prove convergence of the WaveHoltz…

Numerical Analysis · Mathematics 2022-05-26 Fortino Garcia , Daniel Appelö , Olof Runborg

We consider a family of variable time-stepping Dahlquist-Liniger-Nevanlinna (DLN) schemes, which is unconditional non-linear stable and second order accurate, for the Allen-Cahn equation. The finite element methods are used for the spatial…

Numerical Analysis · Mathematics 2024-10-01 YiMing Chen , Dianlun Luo , Wenlong Pei , Yulong Xing

This paper employs the general time-space fractional diffusion equation to derive correlation time function for analyzing nuclear magnetic resonance (NMR) relaxation. Both the anomalous rotational and translational diffusion are treated.…

Chemical Physics · Physics 2018-12-31 Guoxing Lin

In this paper we present a multilevel projection-based iterative scheme for solving thermal radiative transfer problems that performs iteration cycles on the high-order Boltzmann transport equation (BTE) and low-order moment equations.…

Numerical Analysis · Mathematics 2026-03-18 Joseph M. Coale , Dmitriy Y. Anistratov

Time discretization along with space discretization is important in the numerical simulation of subsurface flow applications for long run. In this paper, we derive theoretical convergence error estimates in discrete-time setting for…

Numerical Analysis · Mathematics 2020-03-04 Yerlan Amanbek , Mary Wheeler