AI summary · arXiv: 2112.01608v1 · math.NA
Isomeric trees and the order of Runge--Kutta methods
The essentials
- Study focuses on conditions for Runge-Kutta methods to achieve high accuracy in solving scalar non-autonomous problems, particularly orders $p\geq 5
- Conditions systematically enumerated up to $p=20, forming subset of requirements for vector problems
- Historical Runge-Kutta methods for scalar issues show comparable accuracy in vector scenarios
- Relationship between order conditions for scalar problems and factorization of Runge-Kutta trees into "atomic stumps" explored
- Novel Runge-Kutta techniques developed by identifying unsatisfied order conditions through special search procedure
- Isomeric trees introduced, characterized by identical atomic factors arranged in different sequences
- Atomic stumps discussed as structures derived from trees by replacing certain leaves with unfilled valencies
- Recursive nature of tree representation explored, showing how different tree structures correspond to elementary differentials
- B-series and their significance in analyzing numerical methods with specific structural assumptions touched upon
- All trees can be expressed as products of atomic stumps; sheds light on relationships between tree structures, order conditions, and development of high-order accurate Runge-Kutta methods for both scalar and vector problems
Key points written by AI: they may contain errors, check them against the paper.
Ask questions about this paper to our AI assistant
How to chat with this paper? Illustrated guide
You can also chat with multiple papers at once here.
Keep this conversation — a free account saves your questions and answers, your collections of papers and your alerts.
Create a free accountTools for this paper
Advanced tools Premium
For researchers who follow a field closely: citation alerts, journal-club slides, version comparison and Zotero export. Discover Premium
Papers around this one
See them on a mapRanked by how close their title and abstract are to this paper’s. Select some to read them together.
Closest papers
-
Solving Backward Doubly Stochastic Differential Equations through Splitting SchemesFeng Bao, Yanzhao Cao, He Zhang · 2021 · Numerical Analysis · AI summary available
Abstract
A splitting scheme for backward doubly stochastic differential equations is proposed. The main idea is to decompose a backward doubly stochastic differential equation into a backward stochastic differential equation and a stochastic differential equation. The backward stochastic differential equation and the stochastic differential equation are then approximated by first order finite difference schemes, which results in a first order scheme for the backward doubly stochastic differential equation. Numerical experiments are conducted to illustrate the convergence rate of the proposed scheme.
-
Certified homotopy tracking using the Krawczyk methodTimothy Duff, Kisun Lee · 2024 · Numerical Analysis · AI summary available
Abstract
We revisit the problem of certifying the correctness of approximate solution paths computed by numerical homotopy continuation methods. We propose a conceptually simple approach based on a parametric variant of the Krawczyk method from interval arithmetic. Unlike most previous methods for certified path-tracking, our approach is applicable in the general setting of parameter homotopies commonly used to solve polynomial systems of equations. We also describe a novel preconditioning strategy and give theoretical correctness and termination results. Experiments using a preliminary implementation of the method indicate that our approach is competitive with specialized methods appearing previousl…
-
Fractional Newton-Raphson MethodA. Torres-Hernandez, F. Brambila-Paz · 2017 · Applied Mathematics and Sciences: An International Journal (MathSJ), 8:1-13, 2021 · Not summarized yet
Abstract
The Newton-Raphson (N-R) method is useful to find the roots of a polynomial of degree n. However, this method is limited since it diverges for the case in which polynomials only have complex roots if a real initial condition is taken. In the present work, we explain an iterative method that is created using the fractional calculus, which we will call the Fractional Newton-Raphson (F N-R) Method, which has the ability to enter the space of complex numbers given a real initial condition, which allows us to find both the real and complex roots of a polynomial unlike the classical Newton-Raphson method.
-
Generalising the Fast Reciprocal Square Root AlgorithmMike Day · 2023 · Numerical Analysis · AI summary available
Abstract
The Fast Reciprocal Square Root Algorithm is a well-established approximation technique consisting of two stages: first, a coarse approximation is obtained by manipulating the bit pattern of the floating point argument using integer instructions, and second, the coarse result is refined through one or more steps, traditionally using Newtonian iteration but alternatively using improved expressions with carefully chosen numerical constants found by other authors. The algorithm was widely used before microprocessors carried built-in hardware support for computing reciprocal square roots. At the time of writing, however, there is in general no hardware acceleration for computing other fixed frac…
-
A robust solution strategy for the Cahn-Larché equationsErlend Storvik, Jakub Wiktor Both, Jan Martin Nordbotten et al. · 2022 · Numerical Analysis · AI summary available
Abstract
In this paper we propose a solution strategy for the Cahn-Larch\'e equations, which is a model for linearized elasticity in a medium with two elastic phases that evolve subject to a Ginzburg-Landau type energy functional. The system can be seen as a combination of the Cahn-Hilliard regularized interface equation and linearized elasticity, and is non-linearly coupled, has a fourth order term that comes from the Cahn-Hilliard subsystem, and is non-convex and nonlinear in both the phase-field and displacement variables. We propose a novel semi-implicit discretization in time that uses a standard convex-concave splitting method of the nonlinear double-well potential, as well as special treatment…
-
The mpEDMD Algorithm for Data-Driven Computations of Measure-Preserving Dynamical SystemsMatthew J. Colbrook · 2022 · Numerical Analysis · AI summary available
Abstract
Koopman operators globally linearize nonlinear dynamical systems and their spectral information is a powerful tool for the analysis and decomposition of nonlinear dynamical systems. However, Koopman operators are infinite-dimensional, and computing their spectral information is a considerable challenge. We introduce measure-preserving extended dynamic mode decomposition ($\texttt{mpEDMD}$), the first truncation method whose eigendecomposition converges to the spectral quantities of Koopman operators for general measure-preserving dynamical systems. $\texttt{mpEDMD}$ is a data-driven algorithm based on an orthogonal Procrustes problem that enforces measure-preserving truncations of Koopman op…
-
Compatible finite element methods for geophysical fluid dynamicsColin J. Cotter · 2023 · Numerical Analysis · AI summary available
Abstract
This article surveys research on the application of compatible finite element methods to large scale atmosphere and ocean simulation. Compatible finite element methods extend Arakawa's C-grid finite difference scheme to the finite element world. They are constructed from a discrete de Rham complex, which is a sequence of finite element spaces which are linked by the operators of differential calculus. The use of discrete de Rham complexes to solve partial differential equations is well established, but in this article we focus on the specifics of dynamical cores for simulating weather, oceans and climate. The most important consequence of the discrete de Rham complex is the Hodge-Helmholtz d…
-
Low-complexity computation of plate eigenmodes with Vekua approximations and the Method of Particular SolutionsGilles Chardon, Laurent Daudet · 2013 · Numerical Analysis · AI summary available
Abstract
This paper extends the Method of Particular Solutions (MPS) to the computation of eigenfrequencies and eigenmodes of plates. Specific approximation schemes are developed, with plane waves (MPS-PW) or Fourier-Bessel functions (MPS-FB). This framework also requires a suitable formulation of the boundary conditions. Numerical tests, on two plates with various boundary conditions, demonstrate that the proposed approach provides competitive results with standard numerical schemes such as the Finite Element Method, at reduced complexity, and with large flexibility in the implementation choices.
Go further
How are these papers found?
We compare the title and abstract of this paper with those of every paper summarized on this site, and with the papers Semantic Scholar recommends, those it cites and those citing it (for a much-cited paper, its most recent citations and, from OpenAlex, the most cited ones). Among the prior work and the follow-ups, the papers that use each other in depth, a method it uses and the much-cited follow-ups come a little higher. The levels (very close, close, related) come from the similarity of the texts, not from a judgment of quality; * marks a paper without an abstract, compared by its title. The sentence under a paper is written by an AI from the two abstracts: check it in the papers. A paper marked not relevant by three readers leaves the list.
For now only among the papers summarized on this site: search again to add the prior work, the follow-ups and Semantic Scholar’s recommendations.
The previous summary was created more than a year ago and can be re-run (if necessary) by clicking on the Run button below.
Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.