English
Related papers

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

200 papers

In order to treat the multiple time scales of ocean dynamics in an efficient manner, the baroclinic-barotropic splitting technique has been widely used for solving the primitive equations for ocean modeling. Based on the framework of strong…

Numerical Analysis · Mathematics 2022-03-14 Rihui Lan , Lili Ju , Zhu Wang , Max Gunzburger , Philip Jones

Additive Runge-Kutta methods designed for preserving highly accurate solutions in mixed-precision computation were proposed and analyzed in 4. These specially designed methods use reduced precision for the implicit computations and full…

Numerical Analysis · Mathematics 2022-12-23 Ben Burnett , Sigal Gottlieb , Zachary J. Grant

Differential equations arising in many practical applications are characterized by multiple time scales. Multirate time integration seeks to solve them efficiently by discretizing each scale with a different, appropriate time step, while…

Numerical Analysis · Computer Science 2022-02-03 Adrian Sandu

In this paper, we apply the Paired-Explicit Runge-Kutta (P-ERK) schemes by Vermeire et. al. (2019, 2022) to dynamically partitioned systems arising from adaptive mesh refinement. The P-ERK schemes enable multirate time-integration with no…

Numerical Analysis · Mathematics 2024-07-09 Daniel Doehring , Michael Schlottke-Lakemper , Gregor J. Gassner , Manuel Torrilhon

We interpret a wide range of flavors of Spectral Deferred Corrections (SDC) as Runge-Kutta methods (RKM). Using Butcher series, we show that the considered class of SDC methods achieve at least order p after p iterations compared to the…

Numerical Analysis · Mathematics 2026-04-06 Eugen Bronasco , Joscha Fregin , Daniel Ruprecht , Gilles Vilmart

Explicit Runge-Kutta (RK) integration of hyperbolic initial-boundary value problems with time-dependent Dirichlet data often displays order reduction: the observed convergence order falls below the nominal order because the stage structure…

Numerical Analysis · Mathematics 2026-04-13 Giorgio Maria Cavallazzi , Miguel Pérez Cuadrado , Alfredo Pinelli

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

Applied to the master equation, the usual numerical integration methods, such as Runge-Kutta, become inefficient when the rates associated with various transitions differ by several orders of magnitude. We introduce an integration scheme…

Statistical Mechanics · Physics 2009-11-07 Ronald Dickman

We analyze the stability and functional superconvergence of discretizations of diffusion problems with the narrow-stencil second-derivative generalized summation-by-parts (SBP) operators coupled with simultaneous approximation terms (SATs).…

Numerical Analysis · Mathematics 2021-12-21 Zelalem Arega Worku , David W. Zingg

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

The design of numerical integrators for solving stochastic dynamics with high weak order relies on tedious calculations and is subject to a high number of order conditions. The original approaches from the literature consider strong…

Numerical Analysis · Mathematics 2026-03-26 Adrien Busnot Laurent , Kristian Debrabant , Anne Kværnø

Motivated by the philosophy and phenomenal success of compressed sensing, the problem of reconstructing a matrix from a sampling of its entries has attracted much attention recently. Such a problem can be viewed as an information-theoretic…

Information Theory · Computer Science 2009-05-15 Zhisu Zhu , Anthony Man-Cho So , Yinyu Ye

Locally refined meshes impose severe stability constraints on explicit time-stepping methods for the numerical simulation of time dependent wave phenomena. Local time-stepping methods overcome that bottleneck by using smaller time-steps…

Numerical Analysis · Mathematics 2012-10-19 Marcus Grote , Teodora Mitkova

The nonlinear gyrokinetic equations describe plasma turbulence in laboratory and astrophysical plasmas. To solve these equations, massively parallel codes have been developed and run on present-day supercomputers. This paper describes…

Computational Physics · Physics 2014-03-31 H. Doerk , F. Jenko

This paper presents a sequential convex programming (SCP) framework for ensuring the continuous-time satisfaction of compound state-triggered constraints, a subset of logical specifications, in the powered descent guidance (PDG) problem.…

Systems and Control · Electrical Eng. & Systems 2025-10-14 Samet Uzun , Behcet Acikmese , John M. Carson

High order methods based on diagonal-norm summation by parts operators can be shown to satisfy a discrete conservation or dissipation of entropy for nonlinear systems of hyperbolic PDEs. These methods can also be interpreted as nodal…

Numerical Analysis · Mathematics 2020-06-24 Jesse Chan

We present the formulation and optimization of a Runge-Kutta-type time-stepping scheme for solving the shallow water equations, aimed at substantially increasing the effective allowable time-step over that of comparable methods. This…

Numerical Analysis · Mathematics 2023-12-27 Jeremy R. Lilly , Darren Engwirda , Giacomo Capodaglio , Robert L. Higdon , Mark R. Petersen

This work generalizes the additively partitioned Runge-Kutta methods by allowing for different stage values as arguments of different components of the right hand side. An order conditions theory is developed for the new family of…

Numerical Analysis · Computer Science 2013-10-22 Adrian Sandu , Michael Guenther

We present a new class of efficient and robust discontinuous spectral-element methods of arbitrary order for nonlinear hyperbolic systems of conservation laws on curved triangular and tetrahedral unstructured grids. Such discretizations…

Numerical Analysis · Mathematics 2025-04-29 Tristan Montoya , David W. Zingg

This paper proposes a framework of L-BFGS based on the (approximate) second-order information with stochastic batches, as a novel approach to the finite-sum minimization problems. Different from the classical L-BFGS where stochastic batches…

Machine Learning · Computer Science 2018-07-17 Jie Liu , Yu Rong , Martin Takac , Junzhou Huang