English
Related papers

Related papers: Symplecticity-preserving continuous-stage Runge-Ku…

200 papers

In [11] and [5], an error estimate of optimal convergence rates and optimal error propagation (optimal^2) was given for the Runge-Kutta discontinuous Galerkin (RKDG) method solving the scalar nonlinear conservation laws in the case of…

Numerical Analysis · Mathematics 2013-12-10 Tong Sun , Adamou Fode

In this paper, Runge-Kutta-Gegenbauer (RKG) stability polynomials of arbitrarily high order of accuracy are introduced in closed form. The stability domain of RKG polynomials extends in the the real direction with the square of polynomial…

Numerical Analysis · Mathematics 2019-04-22 Stephen O'Sullivan

We study first-order optimization methods obtained by discretizing ordinary differential equations (ODEs) corresponding to Nesterov's accelerated gradient methods (NAGs) and Polyak's heavy-ball method. We consider three discretization…

Optimization and Control · Mathematics 2019-11-05 Bin Shi , Simon S. Du , Weijie J. Su , Michael I. Jordan

Second Moment Methods (SMMs) are developed that are consistent with the Discontinuous Galerkin (DG) spatial discretization of the discrete ordinates (or \Sn) transport equations. The low-order (LO) diffusion system of equations is…

Numerical Analysis · Mathematics 2024-04-29 Samuel Olivier , Ben S. Southworth , James S. Warsa , HyeongKae Park

Numerical simulation of the spherically symmetric Einstein--Euler (EE) system faces severe challenges due to the stringent physical admissibility constraints of relativistic fluids and the geometric singularities inherent in metric…

Numerical Analysis · Mathematics 2025-12-04 Yuchen Huang , Manting Peng , Kailiang Wu

Neural networks have proven to be efficient surrogate models for tackling partial differential equations (PDEs). However, their applicability is often confined to specific PDEs under certain constraints, in contrast to classical PDE solvers…

Machine Learning · Computer Science 2023-10-03 Hoyun Choi , Sungyeop Lee , B. Kahng , Junghyo Jo

We consider a Lattice Boltzmann type discrete velocity model in the low Mach number scaling and develop a corresponding numerical scheme that remains uniformly valid across all regimes of the mean free path, from the kinetic to the…

Numerical Analysis · Mathematics 2025-12-24 Giacomo Dimarco , Axel Klar , Theresa Köfler , Lorenzo Pareschi

To understand the fundamental trade-offs between training stability, temporal dynamics and architectural complexity of recurrent neural networks~(RNNs), we directly analyze RNN architectures using numerical methods of ordinary differential…

Machine Learning · Computer Science 2019-05-01 Murphy Yuezhen Niu , Lior Horesh , Isaac Chuang

This paper introduces the Runge-Kutta Chebyshev descent method (RKCD) for strongly convex optimisation problems. This new algorithm is based on explicit stabilised integrators for stiff differential equations, a powerful class of numerical…

Optimization and Control · Mathematics 2020-06-30 Armin Eftekhari , Bart Vandereycken , Gilles Vilmart , Konstantinos C. Zygalakis

Stabilized methods (also called Chebyshev methods) are explicit methods with extended stability domains along the negative real axis. These methods are intended for large mildly stiff problems, originating mainly from parabolic PDEs. In…

Numerical Analysis · Mathematics 2023-03-30 Andrew Moisa , Boris Faleichik

We develop a hybrid spatial discretization for the wave equation in second order form, based on high-order accurate finite difference methods and discontinuous Galerkin methods. The hybridization combines computational efficiency of finite…

Numerical Analysis · Mathematics 2022-10-26 Siyang Wang , Gunilla Kreiss

The ideal gas equation of state (EOS) with a constant adiabatic index is a poor approximation for most relativistic astrophysical flows, although it is commonly used in relativistic hydrodynamics. The paper develops high-order accurate…

Numerical Analysis · Mathematics 2017-03-20 Kailiang Wu , Huazhong Tang

We present an exposition of a method of discretizing ordinary differential equations while preserving their Lie point symmetries. This method is very general and can be applied to any ODE with a nontrivial symmetry group. The method is…

Mathematical Physics · Physics 2009-11-01 R. Rebelo , P. Winternitz

This paper contains an error analysis of two randomized explicit Runge-Kutta schemes for ordinary differential equations (ODEs) with time-irregular coefficient functions. In particular, the methods are applicable to ODEs of Carath\'eodory…

Numerical Analysis · Mathematics 2017-07-13 Raphael Kruse , Yue Wu

The framework of inner product norm preserving relaxation Runge-Kutta methods (David I. Ketcheson, \emph{Relaxation Runge-Kutta Methods: Conservation and Stability for Inner-Product Norms}, SIAM Journal on Numerical Analysis, 2019) is…

Numerical Analysis · Mathematics 2020-11-26 Hendrik Ranocha , Mohammed Sayyari , Lisandro Dalcin , Matteo Parsani , David I. Ketcheson

In this paper, a class of arbitrarily high-order linear momentum-preserving and energy-preserving schemes are proposed, respectively, for solving the regularized long-wave equation. For the momentum-preserving scheme, the key idea is based…

Numerical Analysis · Mathematics 2021-12-07 Chaolong Jiang , Xu Qian , Songhe Song , Jin Cui

Recently a new class of nonlinearly partitioned Runge--Kutta (NPRK) methods was proposed for nonlinearly partitioned systems of autonomous ordinary differential equations, $y' = F(y,y)$. The target class of problems are ones in which…

Numerical Analysis · Mathematics 2025-04-10 Brian K. Tran , Ben S. Southworth , Tommaso Buvoli

In recent years, the efficient numerical solution of Hamiltonian problems has led to the definition of a class of energy-conserving Runge-Kutta methods named Hamiltonian Boundary Value Methods (HBVMs). Such methods admit an interesting…

Numerical Analysis · Mathematics 2022-04-22 Pierluigi Amodio , Luigi Brugnano , Felice Iavernaro

We derive a second-order ordinary differential equation (ODE) which is the limit of Nesterov's accelerated gradient method. This ODE exhibits approximate equivalence to Nesterov's scheme and thus can serve as a tool for analysis. We show…

Machine Learning · Statistics 2015-10-29 Weijie Su , Stephen Boyd , Emmanuel J. Candes

We generalize the idea of relaxation time stepping methods in order to preserve multiple nonlinear conserved quantities of a dynamical system by projecting along directions defined by multiple time stepping algorithms. Similar to the…

Numerical Analysis · Mathematics 2023-02-13 Abhijit Biswas , David I. Ketcheson
‹ Prev 1 8 9 10 Next ›