---
title: 'DDE-Solver: Diverse Equation Approaches'
url: https://www.emergentmind.com/topics/dde-solver
type: topic
---

# DDE-Solver: Diverse Equation Approaches

“DDE-Solver” designates not a single algorithm but several solver families that share a common aim: to turn an implicit differential or functional specification into a computable object such as a numerical trajectory, a continuous approximation, or an annihilating polynomial. In current research usage, the label spans numerical solvers for delay differential equations, symbolic solvers for discrete differential equations in enumerative combinatorics, and, in an extrapolative usage, learned solvers for diffusion ODE sampling [2208.12879] [2509.08639] [2505.21114].

## 1. Scope of the term and underlying equation classes

In the delay-differential-equation sense, the basic model is a retarded DDE with constant delay,
\[
x'(t)=f\bigl(t,x(t),x(t-\tau)\bigr),
\]
supplemented by a history function on an interval \(t\le t_0\). The numerical difficulty is not limited to evaluating \(x(t-\tau)\): propagated discontinuities, method-of-steps restrictions, continuous output, floating-point timing of discontinuities, and stiffness all become central solver concerns [2208.12879]. A more specialized class is the “time-irregular” DDE studied by randomized Runge–Kutta methods, where \(f\) is Lipschitz in the current state but only Hölder continuous in time and in the delayed argument [2401.11658].

In the combinatorial sense, a discrete differential equation is a functional equation for a bivariate formal power series
\[
F(t,u)\in \mathbb{Q}[u][[t]],
\]
with \(u\) a catalytic variable and \(\Delta_a\) a divided-difference operator. In that setting, the computational target is not a numerical orbit but an algebraic certificate such as
\[
R\bigl(t,F(t,a)\bigr)=0,
\]
which identifies the specialization \(F(t,a)\) as an algebraic series [2302.06203] [2509.08639].

This suggests that “DDE-Solver” is best treated as a polysemous technical label. Its meanings are linked by solver design, elimination, and approximation, but the mathematical objects being solved are substantially different.

## 2. Delay differential equation solvers built from ODE infrastructure

A defining modern architecture is “DelayDiffEq: Generating Delay Differential Equation Solvers via Recursive Embedding of Ordinary Differential Equation Solvers” [2208.12879]. Its central design is to construct DDE solvers by recursively embedding an ODE solver within itself, reusing OrdinaryDiffEq infrastructure for explicit Runge–Kutta, Rosenbrock, SDIRK, BDF, FIRK, dense output, DAEs, events, AD, and linear solvers. The history function is implemented by querying the dense interpolant of the same integrator, so delayed state evaluation becomes an interpolation call into ODE integrator data structures [2208.12879].

This architecture supports the classical method of steps but is not restricted to step sizes below the minimum delay. When a step \([t_{k-1},t_k]\) is larger than the minimum delay, DelayDiffEq treats the DDE step as an implicit equation for the entire step and solves it by a fixed-point iteration on the function space of solutions on \([t_{k-1},t_k]\). The solver extrapolates a dense solution onto the new step, performs an ODE step using that guess as history, reconstructs a new dense approximation, and repeats until consistency is achieved. For non-FIRK implicit methods, Jacobians are computed and factorized only once per step and then reused across fixed-point corrections, which is especially important for stiff DDEs [2208.12879].

The same framework also addresses propagated discontinuities. User-defined discontinuities and those stemming from constant delays are inserted as grid points, while state-dependent delays are handled by a RADAR5-like root-finding procedure for times \(\xi\) satisfying
\[
\zeta = \xi - \tau(\tilde{x}(\xi),\xi),
\]
where \(\zeta\) is a known past discontinuity. The Julia interface reflects the OrdinaryDiffEq style:
```julia
solve(prob, MethodOfSteps(Tsit5()))
```
or, for stiff problems,
```julia
solve(prob, MethodOfSteps(Rodas4()))
solve(prob, MethodOfSteps(KenCarp5()))
```
[2208.12879].

A distinct solver line addresses low-regularity problems directly. “A Randomized Runge-Kutta Method for time-irregular delay differential equations” [2401.11658] studies deterministic DDEs with constant delay \(\tau>0\) on multiple delay intervals, under assumptions that include Hölder continuity in time and in the delayed variable. The method is a randomized two-stage Runge–Kutta scheme with i.i.d. \(\gamma_{k+1}^j\sim\mathcal{U}(0,1)\), random time
\[
\theta_{k+1}^j = t_k^j + h\gamma_{k+1}^j,
\]
and random stepsize \(h_{k+1}^j=h\gamma_{k+1}^j\). The same random variable is used consistently in both the current-state and delayed intermediate stages, and for fixed horizon parameter \(n\) the method uses \(\mathcal{O}(N)\) evaluations of \(f\) [2401.11658].

## 3. Alternative numerical architectures for DDE-type solving

One prominent alternative is the Galerkin projection route developed in “Approximating strange attractors and Lyapunov exponents of delay differential equations using Galerkin projections” [1810.01016]. A scalar DDE
\[
\dot{x}(t)=f\bigl(x(t),x(t-\tau),t\bigr)
\]
is rewritten as an advection PDE with nonlinear boundary condition by introducing
\[
y(s,t):=x(t+s),\qquad s\in[-\tau,0].
\]
This yields
\[
\frac{\partial y}{\partial t}=\frac{\partial y}{\partial s},
\]
with the DDE entering at \(s=0\). A Galerkin expansion in shifted Legendre polynomials,
\[
y(s,t)\approx \sum_{j=1}^N \phi_j(s)\eta_j(t),
\]
combined with the tau method, produces an ODE system
\[
\mathbf{A}_{\mathrm{Tau}}\dot{\boldsymbol{\eta}}(t)=\mathbf{B}_{\mathrm{Tau}}\boldsymbol{\eta}(t)+\mathbf{f}_{\mathrm{Tau}}(t).
\]
For smooth solutions, the error decreases exponentially as the number of terms used in the Galerkin approximation increases, and the method was used to approximate strange attractors and Lyapunov exponents with fewer ODEs than a standard method-of-lines discretization [1810.01016].

A second alternative is RBF collocation. “Solving delay differential equations through RBF collocation” [1701.00244] proposes a method based on Hardy’s multiquadric,
\[
\phi_j(r_j)=\sqrt{\|x-x_j\|^2+c_j^2},
\]
combined with the Residual Subsampling Algorithm of Driscoll and Heryudono for support adaptivity. The core development is for a scalar, first-order, linear DDE with a possibly time-varying delay,
\[
y'(x)-p(x)y(x)-q(x)y\bigl(x-\tau(x)\bigr)=s(x),
\]
with a history function \(y(x)=h(x)\) for \(x\le a\). The method naturally evaluates \(y_h(x_i-\tau(x_i))\) at off-grid points through the RBF interpolant, and the same collocation framework is extended in the paper to neutral DDEs, state-dependent delays, and higher-order equations. For piecewise smooth solutions, the domain is split into smooth subintervals and the solver is applied segment-wise [1701.00244].

In a broader differential-equation sense, “D-iteration: application to differential equations” [1204.1423] describes a Gauss–Seidel-equivalent but locally adaptive solver for linear systems arising from discretized differential equations. The method replaces row-based “collection” by column-based “diffusion,” maintains a history vector \(H\) and a fluid vector \(F\), and diffuses only where the local residual exceeds a threshold. On the 2D heat equation with a 5-point stencil, the update sends \(F[n][m]/4\) to each neighbor and uses an `open` flag to avoid scanning inactive nodes. This is not a delay-equation solver, but it exemplifies residual-driven solver design for sparse discretizations [1204.1423].

## 4. Convergence, stability, and demanding test regimes

For time-irregular DDEs, the central convergence result is Theorem 4.2 of [2401.11658]. With \(p\in[2,\infty)\) and
\[
\rho:=\frac{1}{2}+\min\{\gamma,\alpha\},
\]
the randomized two-stage Runge–Kutta approximation \(y_i^j\) satisfies
\[
\Bigl\|\max_{0\le i\le N}|x(t_i^j)-y_i^j|\Bigr\|_{L^p(\Omega)}
\le C_{p,j}\,h^{\alpha^j\rho},
\]
for each delay interval \(j=0,1,\ldots,n\). On the first interval the rate is \(h^\rho\), and when \(\alpha=\gamma=1\) this gives \(\rho=1.5\). The paper emphasizes that the observed negative slopes in experiments are consistently higher than the theoretical lower bound [2401.11658].

A different notion of solver appears in “Stability analysis of delay differential equations via Semidefinite programming” [1610.07308]. There, the DDE is linear, time-invariant, and has multiple constant delays:
\[
\frac{d}{dt}x(t)=A_0(\theta)x(t)+\sum_{i=1}^K A_i(\theta)x(t-\tau_i).
\]
After discretization, stability is reduced to the positive definiteness of
\[
D D^\top - D^{(r)\top}D^{(r)} + \Delta t\,E(\theta) + (\Delta t)^2 F(\theta),
\]
and, in the singular semidefinite case, to the LMI
\[
V^\top E(\theta)V \succ 0.
\]
The resulting SDP,
\[
\begin{aligned}
\text{minimize}\quad & t\\
\text{subject to}\quad & V^\top E(\theta)V \succeq tI,\\
& t\ge 0,
\end{aligned}
\]
is a stability-analysis solver rather than a trajectory integrator: it certifies asymptotic stability of the zero solution or identifies stabilizing parameters \(\theta\) [1610.07308].

The nonlinear DDE
\[
x''(t)+x(t-T)+x(t)^3=0
\]
provides a particularly severe qualitative benchmark [1701.00201]. For \(T=0\) the system is conservative and exhibits no limit cycles; for \(T>0\), no matter how small, an infinite number of limit cycles exist, their amplitudes going to infinity in the limit as \(T\to 0^+\). Harmonic balance gives
\[
\omega_n=\frac{n\pi}{T},
\]
with amplitudes growing like \(n/T\), while a Melnikov-type calculation yields the closely related asymptotic
\[
a_1 \approx 3.71\,\frac{n}{T}.
\]
Adding damping,
\[
x''(t)+\alpha x'(t)+x(t-T)+x(t)^3=0,
\]
regularizes the singularity through a Hopf threshold and saddle-node curves of limit cycles [1701.00201]. This makes the equation a demanding benchmark for nonlinear DDE solvers and continuation methods.

## 5. Symbolic-algebraic DDE-Solver for discrete differential equations

In enumerative combinatorics, DDE-Solver is the proper name of a Maple package for “Discrete Differential Equations” [2509.08639]. The formal setting uses a bivariate series
\[
F(t,u)\in \mathbb{Q}[u][[t]]
\]
and the divided-difference operator
\[
\Delta_a F(t,u)=\frac{F(t,u)-F(t,a)}{u-a}.
\]
A DDE of order \(k\) is written as
\[
F(t,u)=f(u)+t\cdot Q\big(F(t,u),\Delta_a F(t,u),\Delta_a^2 F(t,u),\dots,\Delta_a^k F(t,u),t,u\big),
\]
or, after clearing denominators, as a polynomial equation
\[
P\big(F(t,u),F(t,a),\partial_uF(t,a),\dots,\partial_u^{k-1}F(t,a),t,u\big)=0
\]
[2509.08639] [2302.06203].

The algebraicity theorem of Bousquet-Mélou and Jehanne implies that, for fixed-point type DDEs, the solution \(F(t,u)\) is unique and algebraic. The computational task is therefore to produce a polynomial witness
\[
R\bigl(t,F(t,a)\bigr)=0.
\]
The Maple package exposes this through
`annihilating_polynomial(P, k, var, algorithm, variable)`,
where `algorithm` can be `"duplication"`, `"elimination"`, `"geometry"`, or `"hybrid"`, and the output is a nonzero polynomial \(R(t,z_0)\in\mathbb{Q}[t,z_0]\) such that \(R(t,F(t,a))=0\) [2509.08639].

The underlying algorithms mirror the structural developments of “Fast Algorithms for Discrete Differential Equations” [2302.06203]. The duplication algorithm follows the Bousquet‑Mélou–Jehanne system with \(r\) copies of the catalytic variable; the elimination algorithm computes a constructible description of fibers with at least \(r\) distinct \(u\)-coordinates; the geometry algorithm uses multiplication matrices and characteristic polynomials and is implemented only for \(k=2\); and the hybrid algorithm combines elimination-based degree bounds with series guessing via Hermite–Padé approximation. The package compares the timings of all these algorithms on DDEs from the literature and shows that there is no universally best algorithm, though `elimination` is the default and `hybrid` is particularly effective on difficult instances such as 3-greedy Tamari intervals and 5-constellations [2509.08639].

For the 3‑constellation example, the package returns a factorization whose cubic factor annihilates
\[
G(t)=F(t,1)=1+t+6t^2+54t^3+594t^4+\cdots,
\]
thereby turning a catalytic functional equation into a concrete algebraic relation [2509.08639].

## 6. Extrapolative and adjacent uses of the label

An extrapolative use of “DDE-Solver” appears in “Differentiable Solver Search for Fast Diffusion Sampling” [2505.21114]. There the problem is reverse-diffusion ODE sampling rather than delay equations. The paper argues that Adams-like multistep solvers based only on \(t\)-related Lagrange interpolation are suboptimal for diffusion models, defines a compact search space of time steps and solver coefficients, and learns a linear multistep solver by differentiable trajectory matching. The searched solver attains FID \(2.40\) for SiT-XL/2, FID \(2.35\) for FlowDCN-XL/2, and FID \(2.33\) for DiT-XL/2 on ImageNet256 with only 10 steps [2505.21114]. This is not a delay-differential-equation solver, but it shows the term being repurposed for solver search in diffusion ODEs.

A related adjacent usage is “A polynomial-based constrained solver for fuel-optimal low-thrust trajectory optimization” [2502.00398]. The proposed DADDy solver combines constrained Differential Dynamic Programming, differential algebra-based polynomial expansions of dynamics and cost, and a polynomial-based Newton solver for high-precision constraint enforcement. The paper reports that the most stable method achieved \(100\%\) convergence and runtime reductions of \(70\%\) in the Sun-centered two-body problem, \(23\%\) to \(94\%\) in the Earth-Moon CR3BP, and \(46\%\) to \(59\%\) in the Earth-centered two-body problem [2502.00398]. Again, this is not a delay solver in the standard sense. It is, however, another instance where polynomial approximation, elimination of expensive evaluations, and constraint-preserving updates define what a differential-equation solver can mean in contemporary research.

Taken together, these usages indicate that “DDE-Solver” is not a single canonical method. In delay-equation numerics it names architectures such as method-of-steps embeddings, randomized Runge–Kutta, Galerkin reductions, and RBF collocation; in combinatorics it names a Maple package for discrete differential equations; and in adjacent areas it can denote solver-search or polynomial-optimal-control frameworks whose defining feature is systematic solution of differential or functional equations rather than any specific delay formalism [2208.12879] [2509.08639] [2505.21114].

Source: https://www.emergentmind.com/topics/dde-solver