An implementation of Runge's method for Diophantine equations

F. Beukers,Sz. Tengely

DOI: https://doi.org/10.48550/arXiv.math/0512418

2005-12-18

Abstract:In this paper we suggest an implementation of Runge's method for solving Diophantine equations satisfying Runge's condition. In this implementation we avoid the use of Puiseux series and algebraic coefficients.

Number Theory

What problem does this paper attempt to address?

A Parallel Iteration of Runge-Kutta Method for Delay Differential Equations

De-Qiong Ding,Xiao-Hua Ding

DOI: https://doi.org/10.1515/ijnsns.2010.11.s1.29

2010-01-01

International Journal of Nonlinear Sciences and Numerical Simulation

Abstract:In this paper, we construct a class of parallel Diagonal Implicit Runge-Kutta methods for the system of delay differential equations. The theoretical analysis and numerical test show that this algorithm is effect and comparable.
Quantitative Runge Approximation and Inverse Problems

Angkana Rüland,Mikko Salo

DOI: https://doi.org/10.48550/arXiv.1708.06307

2017-08-22

Abstract:In this short note we provide a quantitative version of the classical Runge approximation property for second order elliptic operators. This relies on quantitative unique continuation results and duality arguments. We show that these estimates are essentially optimal. As a model application we provide a new proof of the result from \cite{F07}, \cite{AK12} on stability for the Calderón problem with local data.

Analysis of PDEs
Discovering New Runge-Kutta Methods Using Unstructured Numerical Search

David K. Zhang

DOI: https://doi.org/10.48550/arXiv.1911.00318

2019-10-30

Abstract:Runge-Kutta methods are a popular class of numerical methods for solving ordinary differential equations. Every Runge-Kutta method is characterized by two basic parameters: its order, which measures the accuracy of the solution it produces, and its number of stages, which measures the amount of computational work it requires. The primary goal in constructing Runge-Kutta methods is to maximize order using a minimum number of stages. However, high-order Runge-Kutta methods are difficult to construct because their parameters must satisfy an exponentially large system of polynomial equations. This paper presents the first known 10th-order Runge-Kutta method with only 16 stages, breaking a 40-year standing record for the number of stages required to achieve 10th-order accuracy. It also discusses the tools and techniques that enabled the discovery of this method using a straightforward numerical search.

Numerical Analysis
Runge-Kutta Methods of Dynamic Iteration for Index-2 Differential-Algebraic Equations

W Sun,YL Jiang

DOI: https://doi.org/10.1016/j.amc.2004.10.061

IF: 4.397

2005-01-01

Applied Mathematics and Computation

Abstract:This paper investigates a few forms of Runge–Kutta methods based on dynamic iteration for index-2 differential–algebraic equations. In particular, the convergence of iterative Runge–Kutta methods is proven for the complex systems. The iterative processes allow implementation with different meshes, which can help improve the accuracy and the stability properties of the proposed method. Finally, the iterative schemes how to appropriately implement on the parallel computers are also involved.
The Recursions of Order Conditions for Some Runge–Kutta-like Methods

Xinyuan Wu

DOI: https://doi.org/10.1016/j.amc.2005.11.087

IF: 4.397

2006-01-01

Applied Mathematics and Computation

Abstract:It is well known that Hairer and Wanner reformulated Butcher’s approach to Taylor series and introduced the name of B-series. In this paper, the recursions of order conditions using B-series are presented for some Runge–Kutta-like methods.
A case study of the Lunger phenomenon based on multiple algorithms

Zhang Jianan,Wang Yiyi,Duan Hongyi,Li Qingyang

2023-11-19

Abstract:In this study, we conduct a thorough and meticulous examination of the Runge phenomenon. Initially, we engage in an extensive review of relevant literature, which aids in delineating the genesis and essence of the Runge phenomenon, along with an exploration of both conventional and contemporary algorithmic solutions. Subsequently, the paper delves into a diverse array of resolution methodologies, encompassing classical numerical approaches, regularization techniques, mock-Chebyshev interpolation, the TISI (Three-Interval Interpolation Strategy), external pseudo-constraint interpolation, and interpolation strategies predicated upon Singular Value Decomposition (SVD). For each method, we not only introduce but also innovate a novel algorithm to effectively address the phenomenon. This paper executes detailed numerical computations for each method, employing visualization techniques to vividly illustrate the efficacy of various strategies in mitigating the Runge phenomenon. Our findings reveal that although traditional methods exhibit commendable performance in certain instances, novel approaches such as mock-Chebyshev interpolation and regularization-centric methods demonstrate marked superiority in specific contexts. Moreover, the paper provides a critical analysis of these methodologies, specifically highlighting the constraints and potential avenues for enhancement in SVD decomposition-based interpolation strategies. In conclusion, we propose future research trajectories and underscore the imperative of further exploration into interpolation strategies, with an emphasis on their practical application validation. This article serves not only as a comprehensive resource on the Runge phenomenon for researchers but also offers pragmatic guidance for resolving real-world interpolation challenges.

Numerical Analysis
The Numerical Solution of Differential-Algebraic Systems by Runge-Kutta Methods

Ernst Hairer,Michel Roche,Christian Lubich

DOI: https://doi.org/10.1007/bfb0093947

1989-01-01

Lecture notes in mathematics

Abstract:The term differential-algebraic equation was coined to comprise differential equations with constraints (differential equations on manifolds) and singular implicit differential equations. Such problems arise in a variety of applications, e.g. constrained mechanical systems, fluid dynamics, chemical reaction kinetics, simulation of electrical networks, and control engineering. From a more theoretical viewpoint, the study of differential-algebraic problems gives insight into the behaviour of numerical methods for stiff ordinary differential equations. These lecture notes provide a self-contained and comprehensive treatment of the numerical solution of differential-algebraic systems using Runge-Kutta methods, and also extrapolation methods. Readers are expected to have a background in the numerical treatment of ordinary differential equations. The subject is treated in its various aspects ranging from the theory through the analysis to implementation and applications.

mathematics
Existence and Convergence of Neimark-Sacker Bifurcation for Delay Differential Equations Using Runge-Kutta Methods

Xiaohua Ding,Huan Su

DOI: https://doi.org/10.1080/00207160903201716

IF: 1.75

2010-01-01

International Journal of Computer Mathematics

Abstract:This paper considers the Runge-Kutta methods used on one-dimensional delay differential equations (DDEs), which undergo Hopf bifurcation from the origin. It not only shows the numerical approximations undergo Neimark-Sacker bifurcation, but also these Neimark-Sacker bifurcation points close the Hopf bifurcation point of the DDEs with the order of methods. Meanwhile, compared with another interpolation method, we conclude that the given interpolation method is better in the convergence of Neimark-Sacker bifurcation points. Finally, by using 2-stage Gauss method to delay Logistic equation, the theoretical analysis is supported.
A variable order Runge-Kutta method for initial value problems with rapidly varying right-hand sides

J. R. Cash,Alan H. Karp

DOI: https://doi.org/10.1145/79505.79507

IF: 2.464

1990-09-01

ACM Transactions on Mathematical Software

Abstract:Explicit Runge-Kutta methods (RKMs) are among the most popular classes of formulas for the approximate numerical integration of nonstiff, initial value problems. However, high-order Runge-Kutta methods require more function evaluations per integration step than, for example, Adams methods used in PECE mode, and so, with RKMs, it is expecially important to avoid rejected steps. Steps are often rejected when certain derivatives of the solutions are very large for part of the region of integration. This corresponds, for example, to regions where the solution has a sharp front or, in the limit, some derivative of the solution is discontinuous. In these circumstances the assumption that the local truncation error is changing slowly is invalid, and so any step-choosing algorithm is likely to produce an unacceptable step. In this paper we derive a family of explicit Runge-Kutta formulas. Each formula is very efficient for problems with smooth solution as well as problems having rapidly varying solutions. Each member of this family consists of a fifty-order formula that contains imbedded formulas of all orders 1 through 4. By computing solutions at several different orders, it is possible to detect sharp fronts or discontinuities before all the function evaluations defining the full Runge-Kutta step have been computed. We can then either accpet a lower order solution or abort the step, depending on which course of action seems appropriate. The efficiency of the new algorithm is demonstrated on the DETEST test set as well as on some difficult test problems with sharp fronts or discontinuities.

computer science, software engineering,mathematics, applied
Extended Runge-Kutta-Like Formulae

Xinyuan Wu,Jianlin Xia

DOI: https://doi.org/10.1016/j.apnum.2005.11.008

IF: 2.994

2006-01-01

Applied Numerical Mathematics

Abstract:In this paper we present a new family of extended Runge-Kutta formulae in which, just like in Enright's methods, it is assumed that the user will evaluate both f and f' readily when solving the autonomous system y' = f(y) numerically. This means that we introduce some new parameters in the extended Runge-Kutta-like formulae in order to enhance the order of accuracy of the solutions using evaluations of both f and f', instead of the evaluations of f only. Moreover, if f' is approximated by a difference quotient of past and current evaluations of f, the order of convergence can be retained. The resulting two-step Runge-Kutta method can be regarded as replacing the function evaluations of f' with approximations of f'. Specifically, the proposed formulae with f' are more efficient for cases where f' is not more expensive to evaluate than f and the proposed 'derivative-free' formulae are more attractive for use when past values of f are available. Furthermore error estimates and step-choose strategies are considered for the 'derivative-free' extended Runge-Kutta methods.
A Stein Equation Approach for Solutions to the Diophantine Equations

He Kong,Bin Zhou,Mao-Rui Zhang

DOI: https://doi.org/10.1109/ccdc.2010.5498658

2010-01-01

Abstract:This paper is concerned with the solutions to the polynomial Diophantine matrix equations. Analytical solutions are obtained explicitly by solving a class of Stein equations with nilpotent coefficient matrices. The proposed method is more general and applicable than many existing ones while reducing the computation burden and can find great use in many other control problems. An example is given to illustrate the effect of the method.
Probabilistic ODE Solvers with Runge-Kutta Means

Michael Schober,David Duvenaud,Philipp Hennig

DOI: https://doi.org/10.48550/arXiv.1406.2582

2014-10-24

Abstract:Runge-Kutta methods are the classic family of solvers for ordinary differential equations (ODEs), and the basis for the state of the art. Like most numerical methods, they return point estimates. We construct a family of probabilistic numerical methods that instead return a Gauss-Markov process defining a probability distribution over the ODE solution. In contrast to prior work, we construct this family such that posterior means match the outputs of the Runge-Kutta family exactly, thus inheriting their proven good properties. Remaining degrees of freedom not identified by the match to Runge-Kutta are chosen such that the posterior probability measure fits the observed structure of the ODE. Our results shed light on the structure of Runge-Kutta solvers from a new direction, provide a richer, probabilistic output, have low computational cost, and raise new research questions.

Machine Learning,Numerical Analysis
Convergence Aspects of Step-Parallel Iteration of Runge-Kutta Methods for Delay Differential Equations

Xiaohua Ding,Mingzhu Liu

DOI: https://doi.org/10.1023/a:1021925109236

2004-01-01

Abstract:Implicit Runge-Kutta methods are known as highly accurate and stable methods for solving differential equations. However, the iteration technique used to solve implicit Runge-Kutta methods requires a lot of computational efforts. To lessen the computational effort, one can iterate simultaneously at a number of points along the t -axis. In this paper, we extend the PDIRK (Parallel Diagonal Iterated Runge-Kutta) methods to delay differential equations (DDEs). We give the region of convergence and analyze the speed of convergence in three parts for the P -stability region of the Runge-Kutta corrector. It is proved that PDIRK methods to DDEs are efficient, and the diagonal matrix D of the PDIRK methods for DDES can be selected in the same way as for ordinary differential equations (ODEs).
A Note on the Performance of Algorithms for Solving Linear Diophantine Equations in the Naturals

Valeriu Motroi,Stefan Ciobaca

DOI: https://doi.org/10.48550/arXiv.2104.05200

2021-04-12

Data Structures and Algorithms

Abstract:We implement four algorithms for solving linear Diophantine equations in the naturals: a lexicographic enumeration algorithm, a completion procedure, a graph-based algorithm, and the Slopes algorithm. As already known, the lexicographic enumeration algorithm and the completion procedure are slower than the other two algorithms. We compare in more detail the graph-based algorithm and the Slopes algorithm. In contrast to previous comparisons, our work suggests that they are equally fast on small inputs, but the graph-based algorithm gets much faster as the input grows. We conclude that implementations of AC-unification algorithms should use the graph-based algorithm for maximum efficiency.
A Riemann–Hilbert Method to Algebro-Geometric Solutions of the Korteweg–de Vries Equation

Peng Zhao,Engui Fan

DOI: https://doi.org/10.1016/j.physd.2023.133879

IF: 3.751

2023-01-01

Physica D Nonlinear Phenomena

Abstract:A proof without using Dubrovin’s equations is given for the Its–Matveev formula for algebro-geometric solutions of the Korteweg–de Vries (KdV) equation. It is shown that the Baker–Akhiezer (BA) function of the KdV equation can be described in terms of two types of holomorphic vector Riemann–Hilbert problems with σ1-symmetry condition in the complex k-plane. Further, a sufficient condition on determining whether the algebro-geometric KdV solution has mKdV-relevant property is presented. This provides an explanation for the classical Miura transformation in terms of the deformations of associated algebro-geometric datum. Our main tools include algebraic curve and Riemann surface, Riemann theta function, Riemann–Hilbert problem and associated deformation procedure.
Local positivity and effective Diophantine approximation

DOI: https://doi.org/10.1007/s12188-022-00260-8

2022-11-08

Abstract:In this paper we present a new approach to prove effective results in Diophantine approximation. This approach involves measures of local positivity of divisors combined with Faltings's version of Siegel's lemma instead of a zero estimate such as Dyson's lemma. We then use it to prove an effective theorem on the simultaneous approximation of two algebraic numbers satisfying an algebraic equation with complex coefficients.

mathematics
A Randomized Runge-Kutta Method for time-irregular delay differential equations

Fabio V. Difonzo,Paweł Przybyłowicz,Yue Wu,Xinheng Xie

2024-01-22

Abstract:In this paper we investigate the existence, uniqueness and approximation of solutions of delay differential equations (DDEs) with the right-hand side functions $f=f(t,x,z)$ that are Lipschitz continuous with respect to $x$ but only Hölder continuous with respect to $(t,z)$. We give a construction of the randomized two-stage Runge-Kutta scheme for DDEs and investigate its upper error bound in the $L^p(\Omega)$-norm for $p\in [2,+\infty)$. Finally, we report on results of numerical experiments.

Numerical Analysis,Probability
Development of a new Runge‐Kutta method and its economical implementation

Higinio Ramos

DOI: https://doi.org/10.1002/cmm4.1016

2019-03-01

Computational and Mathematical Methods

Abstract:A two‐step hybrid block method is developed for numerically solving first‐order initial‐value problems. The formulas will be obtained from a continuous approximation derived via interpolation and collocation at different points where the two intermediate points are chosen through the optimization of the local truncation errors. The main characteristics of the method are discussed after considering its formulation in vector form. As with the Runge‐Kutta (RK) methods, there is no need to provide starting values by using other approaches; thus, it is a self‐starting method. The proposed method may be reformulated as a RK one, but in this way, its implementation requires more computational cost. Nevertheless, a straightforward reformulation of the method reducing the number of occurrences of the source term f results in the most efficient formulation. This strategy might be applied to the numerous existing block methods. Some numerical tests considering different problems that appeared in the literature show the performance of the presented schemes, confirming the best behavior of the proposed economical reformulation.
Runge–Kutta methods for linear ordinary differential equations

D.W. Zingg,T.T. Chisholm

DOI: https://doi.org/10.1016/s0168-9274(98)00129-9

IF: 2.994

1999-10-01

Applied Numerical Mathematics

Abstract:Three new Runge–Kutta methods are presented for numerical integration of systems of linear inhomogeneous ordinary differential equations (ODEs) with constant coefficients. Such ODEs arise in the numerical solution of partial differential equations governing linear wave phenomena. The restriction to linear ODEs with constant coefficients reduces the number of conditions which the coefficients of the Runge–Kutta method must satisfy. This freedom is used to develop methods which are more efficient than conventional Runge–Kutta methods. A fourth-order method is presented which uses only two memory locations per dependent variable, while the classical fourth-order Runge–Kutta method uses three. This method is an excellent choice for simulations of linear wave phenomena if memory is a primary concern. In addition, fifth- and sixth-order methods are presented which require five and six stages, respectively, one fewer than their conventional counterparts, and are therefore more efficient. These methods are an excellent option for use with high-order spatial discretizations.

mathematics, applied
Two-step Runge-Kutta Methods of Order over Five with Reduced Function Evaluations.

XY Wu

DOI: https://doi.org/10.1016/s0096-3003(03)00815-4

IF: 4.397

2004-01-01

Applied Mathematics and Computation

Abstract:Two-step Runge-Kutta formulae of order five with reduced function evaluations are discussed and both of the order conditions for two-step Runge-Kutta formulae of order five and six are offered. Numerical experiments show these new formulae are feasible and effective.

An implementation of Runge's method for Diophantine equations

A Parallel Iteration of Runge-Kutta Method for Delay Differential Equations

Quantitative Runge Approximation and Inverse Problems

Discovering New Runge-Kutta Methods Using Unstructured Numerical Search

Runge-Kutta Methods of Dynamic Iteration for Index-2 Differential-Algebraic Equations

The Recursions of Order Conditions for Some Runge–Kutta-like Methods

A case study of the Lunger phenomenon based on multiple algorithms

The Numerical Solution of Differential-Algebraic Systems by Runge-Kutta Methods

Existence and Convergence of Neimark-Sacker Bifurcation for Delay Differential Equations Using Runge-Kutta Methods

A variable order Runge-Kutta method for initial value problems with rapidly varying right-hand sides

Extended Runge-Kutta-Like Formulae

A Stein Equation Approach for Solutions to the Diophantine Equations

Probabilistic ODE Solvers with Runge-Kutta Means

Convergence Aspects of Step-Parallel Iteration of Runge-Kutta Methods for Delay Differential Equations

A Note on the Performance of Algorithms for Solving Linear Diophantine Equations in the Naturals

A Riemann–Hilbert Method to Algebro-Geometric Solutions of the Korteweg–de Vries Equation

Local positivity and effective Diophantine approximation

A Randomized Runge-Kutta Method for time-irregular delay differential equations

Development of a new Runge‐Kutta method and its economical implementation

Runge–Kutta methods for linear ordinary differential equations

Two-step Runge-Kutta Methods of Order over Five with Reduced Function Evaluations.