English
Related papers

Related papers: Local time-stepping for adaptive multiresolution u…

200 papers

Delayed processes are ubiquitous throughout biology. These delays may arise through maturation processes or as the result of complex multi-step networks, and mathematical models with distributed delays are increasingly used to capture the…

Populations and Evolution · Quantitative Biology 2024-10-15 Tyler Cassidy

The Courant-Friedrichs-Lewy (CFL) condition is a well known, necessary condition for the stability of explicit time-stepping schemes that effectively places a limit on the size of the largest admittable time-step for a given problem. We…

Numerical Analysis · Mathematics 2024-10-23 Jeremy R. Lilly , Giacomo Capodaglio , Darren Engwirda , Robert L. Higdon , Mark R. Petersen

A methodology that can generate the optimal coefficients of a numerical method with the use of an artificial neural network is presented in this work. The network can be designed to produce a finite difference algorithm that solves a…

Neural and Evolutionary Computing · Computer Science 2013-09-20 Angelos A. Anastassi

Time-fractional parabolic equations with a Caputo time derivative of order $\alpha\in(0,1)$ are discretised in time using collocation methods, which assume that the Caputo derivative of the computed solution is piecewise-polynomial. For…

Numerical Analysis · Mathematics 2026-02-23 Sebastian Franz , Natalia Kopteva

Computing numerical solutions to fractional differential equations can be computationally intensive due to the effect of non-local derivatives in which all previous time points contribute to the current iteration. In general, numerical…

Numerical Analysis · Mathematics 2016-05-04 Christopher L. MacDonald , Nirupama Bhattacharya , Brian P. Sprouse , Gabriel A. Silva

When applied to stiff, linear differential equations with time-dependent forcing, Runge-Kutta methods can exhibit convergence rates lower than predicted by the classical order condition theory. Commonly, this order reduction phenomenon is…

Numerical Analysis · Mathematics 2022-02-15 Steven Roberts , Adrian Sandu

A semi-implicit-explicit (semi-IMEX) Runge-Kutta (RK) method is proposed for the numerical integration of ordinary differential equations (ODEs) of the form $\mathbf{u}' = \mathbf{f}(t,\mathbf{u}) + G(t,\mathbf{u}) \mathbf{u}$, where…

Numerical Analysis · Mathematics 2025-04-15 Lingyun Ding

In this work, we construct novel discretizations for the unsteady convection-diffusion equation. Our discretization relies on multiderivative time integrators together with a novel discretization that reduces the total number of unknowns…

Numerical Analysis · Mathematics 2017-02-10 Jochen Schütz , David C. Seal , Alexander Jaust

We study the application of the generalized convolution quadrature (gCQ) based on Runge--Kutta methods to approximate the solution of an important class of sectorial problems. The gCQ generalizes Lubich's original convolution quadrature…

Numerical Analysis · Mathematics 2025-06-27 Jing Guo , Maria Lopez-Fernandez

We propose a high order adaptive-rank implicit integrators for stiff time-dependent PDEs, leveraging extended Krylov subspaces to efficiently and adaptively populate low-rank solution bases. This allows for the accurate representation of…

Numerical Analysis · Mathematics 2024-04-05 Hamad El Kahza , William Taitano , Jing-Mei Qiu , Luis Chacón

This paper proposes a numerical method based on the Adomian decomposition approach for the time discretization, applied to Euler equations. A recursive property is demonstrated that allows to formulate the method in an appropriate and…

Numerical Analysis · Mathematics 2022-04-19 Imanol Garcia-Beristain , Lakhdar Remaki

A novel optimization procedure for the generation of stability polynomials of stabilized explicit Runge-Kutta methods is devised. Intended for semidiscretizations of hyperbolic partial differential equations, the herein developed approach…

Numerical Analysis · Mathematics 2024-03-19 Daniel Doehring , Gregor J. Gassner , Manuel Torrilhon

This article extends the theory of dual-consistent summation-by-parts (SBP) and generalized SBP (GSBP) time-marching methods by showing that they are implicit Runge-Kutta schemes. Through this connection, the accuracy theory for the…

Numerical Analysis · Mathematics 2016-01-26 Pieter D. Boom , David W. Zingg

We introduce a second-order time discretization method for stiff kinetic equations. The method is asymptotic-preserving (AP) -- can capture the Euler limit without numerically resolving the small Knudsen number; and positivity-preserving --…

Numerical Analysis · Mathematics 2018-12-17 Jingwei Hu , Ruiwen Shu

We consider flux-corrected finite element discretizations of 3D convection-dominated transport problems and assess the computational efficiency of algorithms based on such approximations. The methods under investigation include…

Numerical Analysis · Mathematics 2024-01-15 Abhinav Jha , Ondřej Pártl , Naveed Ahmed , Dmitri Kuzmin

We introduce the technique of adaptive discretization to design an efficient model-based episodic reinforcement learning algorithm in large (potentially continuous) state-action spaces. Our algorithm is based on optimistic one-step value…

Machine Learning · Computer Science 2020-10-26 Sean R. Sinclair , Tianyu Wang , Gauri Jain , Siddhartha Banerjee , Christina Lee Yu

We introduce a family of stochastic optimization methods based on the Runge-Kutta-Chebyshev (RKC) schemes. The RKC methods are explicit methods originally designed for solving stiff ordinary differential equations by ensuring that their…

Optimization and Control · Mathematics 2022-02-01 Tony Stillfjord , Måns Williamson

We develop error-control based time integration algorithms for compressible fluid dynamics (CFD) applications and show that they are efficient and robust in both the accuracy-limited and stability-limited regime. Focusing on discontinuous…

Numerical Analysis · Mathematics 2021-11-23 Hendrik Ranocha , Lisandro Dalcin , Matteo Parsani , David I. Ketcheson

In this paper, we develop an adaptive multiresolution discontinuous Galerkin (DG) scheme for time-dependent transport equations in multi-dimensions. The method is constructed using multiwavlelets on tensorized nested grids. Adaptivity is…

Numerical Analysis · Mathematics 2016-07-08 Wei Guo , Yingda Cheng

We introduce an explicit, adaptive time-stepping scheme for the simulation of SPDEs with one-sided Lipschitz drift coefficients. Strong convergence rates are proven for the full space-time discretisation with multiplicative trace-class…

Numerical Analysis · Mathematics 2019-08-27 Stuart Campbell , Gabriel Lord