中文
相关论文

相关论文: High-Order Implicit Time-Marching Methods Based on…

200 篇论文

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…

机器学习 · 统计学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

计算物理 · 物理学 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…

数值分析 · 数学 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…

数值分析 · 数学 2020-02-28 Jay Gopalakrishnan , Joachim Schöberl , Christoph Wintersteiger