English
Related papers

Related papers: Optimising 4th-Order Runge-Kutta Methods: A Dynami…

200 papers

The study of electromagnetic detection satellite scheduling problem (EDSSP) has attracted attention due to the detection requirements for a large number of targets. This paper proposes a mixed-integer programming model for the EDSSP problem…

Neural and Evolutionary Computing · Computer Science 2023-01-06 Yanjie Song , Luona Wei , Qing Yang , Jian Wu , Lining Xing , Yingwu Chen

With the pervasiveness of Stochastic Shortest-Path (SSP) problems in high-risk industries, such as last-mile autonomous delivery and supply chain management, robust planning algorithms are crucial for ensuring successful task completion…

Artificial Intelligence · Computer Science 2024-08-19 Clinton Enwerem , Erfaun Noorani , John S. Baras , Brian M. Sadler

Modern machine learning is trained by stochastic gradient descent (SGD), whose performance critically depends on how the learning rate (LR) is adjusted and decreased over time. Yet existing LR regimes may be intricate, or need to tune one…

Machine Learning · Computer Science 2025-08-20 Zhuang Yang

With the rapid advancement of large language models (LLMs), retrieval-augmented generation (RAG) has emerged as a critical approach to supplement the inherent knowledge limitations of LLMs. However, due to the typically large volume of…

Computation and Language · Computer Science 2025-11-11 Yuhao Wang , Ruiyang Ren , Yucheng Wang , Jing Liu , Wayne Xin Zhao , Hua Wu , Haifeng Wang

This work constructs and analyzes new efficient high-order two-derivative diagonally implicit Runge--Kutta (TDDIRK) schemes with optimized phase errors. Specifically, we present a convergence result for TDDIRK methods and investigate their…

Numerical Analysis · Mathematics 2025-12-18 Julius Ehigie , Vu Thai Luan

This work considers multirate generalized-structure additively partitioned Runge-Kutta (MrGARK) methods for solving stiff systems of ordinary differential equations (ODEs) with multiple time scales. These methods treat different partitions…

Numerical Analysis · Mathematics 2022-01-19 Steven Roberts , John Loffeld , Arash Sarshar , Carol S. Woodward , Adrian Sandu

An explicit numerical strategy that practically preserves invariants is derived for conservative systems by combining an explicit high-order Runge-Kutta (RK) scheme with a simple modification of the standard projection approach, which is…

Numerical Analysis · Mathematics 2020-09-16 Wenjun Cai , Yuezheng Gong , Yushun Wang

This paper introduces a novel paradigm for constructing linearly implicit and high-order unconditionally energy-stable schemes for general gradient flows, utilizing the scalar auxiliary variable (SAV) approach and the additive Runge-Kutta…

Numerical Analysis · Mathematics 2023-07-11 Xuelong Gu , Wenjun Cai , Yushun Wang

Fully implicit Runge-Kutta (IRK) methods have many desirable accuracy and stability properties as time integration schemes, but high-order IRK methods are not commonly used in practice with large-scale numerical PDEs because of the…

Numerical Analysis · Mathematics 2021-10-07 Ben S. Southworth , Oliver Krzysik , Will Pazner

Direct shooting is an efficient method to solve numerical optimal control. It utilizes the Runge-Kutta scheme to discretize a continuous-time optimal control problem making the problem solvable by nonlinear programming solvers. However,…

Systems and Control · Electrical Eng. & Systems 2024-03-12 Jiawei Tang , Yuxing Zhong , Pengyu Wang , Xingzhou Chen , Shuang Wu , Ling Shi

Isospectral Runge-Kutta methods are well-suited for the numerical solution of isospectral systems such as the rigid body and the Toda lattice. More recently, these integrators have been applied to geophysical fluid models, where their…

Numerical Analysis · Mathematics 2025-06-10 Clauson Carvalho da Silva , Christian Lessig , Carlos Tomei

We consider high order, implicit Runge-Kutta schemes to solve time-dependent stiff PDEs on dynamically adapted grids generated by multiresolution analysis for unsteady problems disclosing localized fronts. The multiresolution finite volume…

Numerical Analysis · Mathematics 2016-04-04 Max Duarte , Richard Dobbins , Mitchell Smooke

In this work we present a new class of Runge-Kutta (RK) methods for solving systems of hyperbolic equations with a particular structure, generalization of a wave-equation. The new methods are {\it partially implicit} in the sense that a…

Mathematical Physics · Physics 2016-11-10 Isabel Cordero-Carrión , Pablo Cerdá-Durán

Dynamic scheduling in real-world environments often struggles to adapt to unforeseen disruptions, making traditional static scheduling methods and human-designed heuristics inadequate. This paper introduces an innovative approach that…

Artificial Intelligence · Computer Science 2025-08-06 Xinan Chen , Rong Qu , Jing Dong , Ruibin Bai , Yaochu Jin

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

A predominant topic in the theory of evolutionary algorithms and, more generally, theory of randomized black-box optimization techniques is running time analysis. Running time analysis aims at understanding the performance of a given…

Neural and Evolutionary Computing · Computer Science 2018-06-13 Carola Doerr

Reservoir computers (RCs) are powerful machine learning architectures for time series prediction. Recently, next generation reservoir computers (NGRCs) have been introduced, offering distinct advantages over RCs, such as reduced…

Machine Learning · Computer Science 2024-06-07 Ravi Chepuri , Dael Amzalag , Thomas Antonsen , Michelle Girvan

This work constructs the first-ever sixth-order exponential Runge--Kutta (ExpRK) methods for the time integration of stiff parabolic PDEs. First, we leverage the exponential B-series theory to restate the stiff order conditions for ExpRK…

Numerical Analysis · Mathematics 2024-02-28 Vu Thai Luan , Trky Alhsmy

We explore a novel way to numerically resolve the scaling behavior of finite-time singularities in solutions of nonlinear parabolic PDEs. The Runge--Kutta--Legendre (RKL) and Runge--Kutta--Gegenbauer (RKG) super-time-stepping methods were…

Numerical Analysis · Mathematics 2025-09-24 Zheng Tan , Tariq D. Aslam , Andrea L. Bertozzi

In this work, we develop a class of up to third-order energy-stable schemes for the Cahn--Hilliard equation. Building on Lawson's integrating factor Runge--Kutta method, which is widely used for stiff semilinear equations, we discuss its…

Numerical Analysis · Mathematics 2024-11-26 Haifeng Wang , Jingwei Sun , Hong Zhang , Xu Qian , Songhe Song