English
Related papers

Related papers: High-Order Implicit Time-Marching Methods Based on…

200 papers

This work presents an entropy stable discontinuous Galerkin (DG) spectral element approximation for systems of non-linear conservation laws with general geometric (h) and polynomial order (p) non-conforming rectangular meshes. The crux of…

Splitting-based time integration approaches such as fractional steps, alternating direction implicit, operator splitting, and locally one-dimensional methods partition the system of interest into components and solve individual components…

Sampling with Markov chain Monte Carlo methods often amounts to discretizing some continuous-time dynamics with numerical integration. In this paper, we establish the convergence rate of sampling algorithms obtained by discretizing smooth…

Machine Learning · Statistics 2020-02-04 Xuechen Li , Denny Wu , Lester Mackey , Murat A. Erdogdu

This paper proposes a new class of mass or energy conservative numerical schemes for the generalized Benjamin-Ono (BO) equation on the whole real line with arbitrarily high-order accuracy in time. The spatial discretization is achieved by…

Numerical Analysis · Mathematics 2021-08-31 Kai Yang

We propose an experimental study of adaptive time-stepping methods for efficient modeling of the aggregation-fragmentation kinetics. Precise modeling of this phenomena usually requires utilization of the large systems of nonlinear ordinary…

Numerical Analysis · Mathematics 2025-01-20 Sergey A. Matveev , Viktor Zhilin , Alexander P. Smirnov

In this paper, we present error estimates of fully discrete Runge--Kutta discontinuous Galerkin (DG) schemes for linear time-dependent partial differential equations. The analysis applies to explicit Runge--Kutta time discretizations of any…

Numerical Analysis · Mathematics 2020-01-07 Zheng Sun , Chi-Wang Shu

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

High-order implicit shock tracking (fitting) is a class of high-order, optimization-based numerical methods to approximate solutions of conservation laws with non-smooth features by aligning elements of the computational mesh with…

Numerical Analysis · Mathematics 2024-01-30 Charles J. Naudet , Matthew J. Zahr

In this work we consider a mixed precision approach to accelerate the implemetation of multi-stage methods. We show that Runge-Kutta methods can be designed so that certain costly intermediate computations can be performed as a…

Numerical Analysis · Mathematics 2020-12-25 Zachary J. Grant

For the approximation of solutions for stochastic partial differential equations, numerical methods that obtain a high order of convergence and at the same time involve reasonable computational cost are of particular interest. We therefore…

Numerical Analysis · Mathematics 2024-12-12 Claudine von Hallern , Ricarda Mißfeldt , Andreas Rößler

In this paper we generalize the polynomial time integration framework to additively partitioned initial value problems. The framework we present is general and enables the construction of many new families of additive integrators with…

Numerical Analysis · Mathematics 2023-01-02 Tommaso Buvoli , Ben S. Southworth

A high-order convergent numerical method for solving linear and non-linear parabolic PDEs is presented. The time-stepping is done via an explicit, singly diagonally implicit Runge-Kutta (ESDIRK) method of order 4 or 5, and for the implicit…

Numerical Analysis · Mathematics 2018-11-13 Tracy Babb , Per-Gunnar Martinsson , Daniel Appelo

Parallel-across-the method time integration can provide small scale parallelism when solving initial value problems. Spectral deferred corrections (SDC) with a diagonal sweeper, which is closely related to iterated Runge-Kutta methods…

Numerical Analysis · Mathematics 2025-02-12 Gayatri Čaklović , Thibaut Lunet , Sebastian Götschel , Daniel Ruprecht

This paper presents a class of novel high-order fully-discrete entropy stable (ES) discontinuous Galerkin (DG) schemes with explicit time discretization. The proposed methodology exploits a critical observation from [4] that the cell…

Numerical Analysis · Mathematics 2026-03-31 Yuchang Liu , Wei Guo , Yan Jiang , Zheng Sun

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

In this paper stochastic partitioned Runge-Kutta (SPRK) methods are considered. A general order theory for SPRK methods based on stochastic B-series and multicolored, multishaped rooted trees is developed. The theory is applied to prove the…

Numerical Analysis · Mathematics 2019-07-19 Sverre Anmarkrud , Kristian Debrabant , Anne Kværnø

This work proposes and analyzes a new class of numerical integrators for computing low-rank approximations to solutions of matrix differential equation. We combine an explicit Runge-Kutta method with repeated randomized low-rank…

Numerical Analysis · Mathematics 2024-09-11 Hei Yin Lam , Gianluca Ceruti , Daniel Kressner

A new implicit BGK collision model using a semi-Lagrangian approach is proposed in this paper. Unlike existing models, in which the implicit BGK collision is resolved either by a temporal extrapolation or by a variable transformation, the…

Computational Physics · Physics 2020-06-03 Leitao Chen , Sauro Succi , Xiaofeng Cai , Laura Schaefer

Super-time-stepping (STS) methods provide an attractive approach for enabling explicit time integration of parabolic operators, particularly in large-scale, higher-dimensional kinetic simulations where fully implicit schemes are…

Numerical Analysis · Mathematics 2026-01-22 Mustafa Aggul , Manaure Francisquez , Daniel R. Reynolds , Sylvia Amihere

We introduce a new class of Runge-Kutta type methods suitable for time stepping to propagate hyperbolic solutions within tent-shaped spacetime regions. Unlike standard Runge-Kutta methods, the new methods yield expected convergence…

Numerical Analysis · Mathematics 2020-02-28 Jay Gopalakrishnan , Joachim Schöberl , Christoph Wintersteiger