Preprint
Article

This version is not peer-reviewed.

A Fast Chebyshev Spectral Collocation Method for a Coupled System of Nonlinear Klein–Gordon Equations with Caputo Fractional Memory

Submitted:

28 April 2026

Posted:

29 April 2026

You are already at the latest version

Abstract
We develop a fast Chebyshev spectral collocation method for a coupled system of nonlinear Klein–Gordon equations augmented by Caputo-type fractional memory integrals. The governing equations retain the classical second-order time derivative as the leading operator and incorporate weakly singular convolution integrals with power-law kernels t−α, α∈(0,1), modelling viscoelastic memory damping rather than replacing the wave operator. The spatial discretisation employs Chebyshev–Gauss–Lobatto collocation, while the temporal integration uses a Newmark scheme (βNM=1/4) with the spatial operator treated implicitly and both the L1 memory sums and the cubic nonlinearities evaluated explicitly at the known time level; a linear extrapolation of the nonlinear terms eliminates the need for Newton–Raphson iterations. The disparate memory tails arising from two distinct fractional orders α≠β are compressed by independent Sum-of-Exponentials (SOE) approximations, reducing the per-step memory cost from O(Nt) to O(p+Nexp) and the total complexity from O(Nt2) to O(Nt(p+Nexp)). A rigorous stability estimate and a global convergence bound are established using a discrete Gronwall inequality. Numerical experiments confirm the temporal convergence rate O(Δtmin(2−α,2−β)), spectral spatial accuracy, and the practical speedup afforded by the SOE acceleration. A solitary wave collision scenario illustrates the method’s capability to capture asymmetric dispersive wakes generated by the fractional memory. The algorithmic architecture is dimension-independent by construction; a concrete extension pathway to multi-dimensional tensor-product Chebyshev grids, including Kronecker-product operators and Sylvester-based solvers, is presented.
Keywords: 
;  ;  ;  ;  ;  

1. Introduction

Nonlinear time-fractional partial differential equations (FPDEs) have become a cornerstone in mathematical physics, where fractional integrodifferential operators model anomalous diffusion, viscoelastic damping, and dispersive wave propagation in heterogeneous media [1,2,15]. Replacing classical wave models with fractional hyperbolic models allows one to capture “memory effects” — where the current state of the system depends on its entire historical trajectory [3].
The nonlinear Klein–Gordon equation is fundamental in relativistic quantum mechanics and in condensed matter physics for modeling dispersive solitary waves (solitons). Its extension to the time-fractional domain — incorporating Caputo-type memory integrals into the wave equation — introduces non-trivial long-range temporal interactions. Due to the non-local nature of fractional operators, exact analytical solutions are rare and generally limited to linear, uncoupled equations [4]. Developing stable and efficient numerical methods for such systems is therefore an active area of computational mathematics.
Significant progress has been made for single-component fractional wave equations. Sun and Wu [5] established the L 1 -type finite difference scheme achieving O ( Δ t 2 α ) accuracy for the Caputo derivative. Berdyshev et al. [18] investigated non-local boundary problems for parabolic–hyperbolic equations with Riemann–Liouville fractional operators. Baigereyev et al. [19] developed convergent numerical methods for fractional models of flow in porous media. To improve spatial accuracy, Bhrawy et al. [6] and Zaky [7] introduced spectral collocation methods with Chebyshev and Legendre polynomials, achieving exponential spatial convergence O ( e c N ) . Baishemirov et al. [20] proposed numerical methods for convection–diffusion equations with Caputo fractional derivatives, incorporating memory effects.
However, extending to coupled nonlinear fractional systems introduces three significant computational and analytical challenges:
  • Nonlinear coupling: Coupled systems with cubic self-interactions u 3 and inter-component coupling η u v 2 require fully implicit treatments at each time step, typically via Newton–Raphson iterations with Jacobian assembly [8,9].
  • Dense memory convolution: Evaluating the Caputo memory integral at time t n requires O ( n ) operations, leading to O ( N t 2 ) total complexity and O ( N t · N ) memory storage, which becomes prohibitive for long-time simulations [10].
  • Coupled stability and convergence analysis: Establishing rigorous a priori stability for systems with two distinct fractional memory orders α β and inter-component cubic coupling requires controlling the cross-energy exchange between components through a unified discrete energy functional — a non-trivial extension of scalar fractional stability theory that, to our knowledge, has not been addressed in the existing literature.
To address the dense memory bottleneck, early approaches used the “short-memory principle” by truncating the historical tail, at the cost of convergence accuracy [4]. More recently, fast memory algorithms based on Sum-of-Exponentials (SOE) approximations of the fractional kernel, using Gauss–Laguerre quadratures or Talbot contours, have been developed by Jiang et al. [11] and Baffet & Hesthaven [10], reducing the temporal complexity to O ( N t N exp ) . However, implementing dual-SOE arrays for coupled nonlinear systems with disparate fractional orders remains largely unexplored.
Comparison with existing approaches. Table 1 summarises the key differences between the present work and the most closely related studies.
Specifically: (i) Sun and Wu [5] and Liao et al. [13] developed L 1 -type finite difference schemes for scalar subdiffusion and wave equations, achieving O ( Δ t 2 α ) temporal accuracy but without spectral spatial discretization or nonlinear coupling. (ii) Bhrawy et al. [6] and Zaky [7] applied Chebyshev/Legendre spectral collocation to scalar nonlinear fractional Klein–Gordon equations, but did not consider coupled systems, disparate orders α β , or the O ( N t 2 ) memory bottleneck. (iii) Jiang et al. [11] introduced the SOE acceleration for linear fractional diffusion equations, and recently Shiyapov et al. [12] developed high-order structure-preserving spectral schemes with fast memory for nonlocal nonlinear diffusion equations; we extend this to a dual-SOE architecture handling two independent fractional orders within a coupled nonlinear Klein–Gordon system. (iv) Among coupled fractional systems, Li, Huang and Zhao [21] proposed a fast conservative finite difference scheme for the coupled space-fractional Klein–Gordon–Schrödinger equations, and Hu and Cai [22] developed structure-preserving spectral Galerkin methods for the same system. However, both works address space-fractional Riesz derivatives (not time-fractional Caputo memory), couple KG with Schrödinger (not KG with KG), use a single fractional order, and do not employ SOE acceleration. (v) Berdyshev et al. [18] and Baigereyev et al. [19] investigated fractional parabolic–hyperbolic and filtration models, establishing existence and convergence results for related problems, but without spectral discretization or SOE memory compression. (vi) To our knowledge, no existing work combines all of the following elements simultaneously: a coupled nonlinear Klein–Gordon system with two distinct time-fractional Caputo orders, Chebyshev spectral collocation, an IMEX Newmark temporal scheme with second-order extrapolation, dual-SOE memory acceleration, and a rigorous coupled stability–convergence analysis via a discrete Gronwall inequality.
Contributions. In this work, we propose a fast linearly extrapolated implicit Chebyshev spectral collocation method for a coupled nonlinear fractional Klein–Gordon system with Caputo-type memory integrals. The method is developed in one spatial dimension as a rigorous methodological foundation; the algorithmic architecture — temporal integration, IMEX linearisation, and dual-SOE memory compression — is dimension-independent by construction, and we provide a concrete extension pathway to d 2 in Section 5.1. Our contributions are:
  • An implicit Newmark temporal averaging ( β NM = 1 / 4 ) of the spatial operator [14] that ensures stability for any Δ t > 0 at fixed spatial resolution N.
  • A second-order linear extrapolation U = 2 U n U n 1 that eliminates the need for Newton–Raphson iterations without degrading the O ( Δ t min ( 2 α , 2 β ) ) temporal accuracy dictated by the L1 memory approximation.
  • A dual-SOE acceleration accommodating disparate fractional orders ( α β ), reducing the O ( N t 2 ) memory bottleneck.
  • A rigorous coupled stability–convergence analysis (Theorems 1–2) via a unified discrete energy method and a discrete Gronwall inequality, treating both components and their inter-component coupling simultaneously. The proof architecture is dimension-independent: only the Chebyshev inverse-inequality constant changes with the spatial dimension d.

1.1. Physical Derivation of the Coupled System

The governing equations arise from Newton’s second law applied to two interacting elastic waveguides whose internal damping exhibits long-range temporal correlations. We summarize the five-step derivation and then give a concrete physical example.
Step 1. Classical elastic wave equations. Consider two one-dimensional elastic waveguides with displacement fields u ( x , t ) and v ( x , t ) propagating in Ω = ( 0 , L ) . The i-th waveguide has mass density ρ i , elastic stiffness E i , and wave speed c i = E i / ρ i . From Hooke’s law and the balance of linear momentum, the undamped wave equations are:
u t t c 1 2 u x x = f 1 ( x , t ) , v t t c 2 2 v x x = f 2 ( x , t ) .
Step 2. Fractional memory damping. In real materials — porous rock, biological tissue, polymers — each material point additionally experiences a hereditary drag body force whose intensity depends on the entire history of the velocity field through a power-law kernel [2]. Let α ( 0 , 1 ) be the memory order for the first waveguide and β ( 0 , 1 ) for the second. Adding the fractional body damping to each equation in (1):
u t t c 1 2 u x x + σ 1 0 t κ α ( t τ ) u τ ( x , τ ) d τ = f 1 , v t t c 2 2 v x x + σ 2 0 t κ β ( t τ ) v τ ( x , τ ) d τ = f 2 ,
where σ 1 , σ 2 > 0 are the damping strengths and κ γ ( t ) = t γ / Γ ( 1 γ ) is the weakly singular memory kernel. Each memory integral is precisely the Caputo fractional derivative C D t α u (respectively C D t β v ), scaled by σ i .
Remark. This model is distinct from the fractional Kelvin–Voigt viscoelastic model, in which Preprints 210807 i001 leads, via ρ u t t = σ x and ε = u x , to a memory integral acting on u x x τ . In Equation (2) the damping is a body force proportional to velocity, modelling energy loss at the material point level (e.g., friction with a surrounding porous matrix).
Step 3. Nonlinear Klein–Gordon restoring forces. When the displacement amplitude is not small, the linear restoring terms m i u and m i v are augmented by cubic self-interactions arising from quartic ( ϕ 4 ) potentials:
W 1 ( u ) = m 1 2 u 2 + k 1 4 u 4 , W 2 ( v ) = m 2 2 v 2 + k 2 4 v 4 .
The restoring forces W 1 ( u ) = m 1 u + k 1 u 3 and W 2 ( v ) = m 2 v + k 2 v 3 are added to the left-hand sides of (2).
Step 4. Inter-component coupling. If the two waveguides interact through a symmetric quartic coupling potential
W int ( u , v ) = η 2 u 2 v 2 ,
the partial derivatives W int / u = η u v 2 and W int / v = η v u 2 provide the coupling terms in the respective equations.
Step 5. Assembly of the coupled system. Combining Steps 1–4 for both components and appending the initial and boundary conditions, we arrive at the complete coupled system:
Preprints 210807 i002
which is precisely the system (6) stated formally below. Both equations retain the classical wave operator t t , preserving the hyperbolic character (finite propagation speed, two initial conditions per component). The key distinction from models that replace u t t by C D t α u is that Equation (5) keep the integer-order inertia term; the fractional memory acts as hereditary damping, not as a replacement for t t .
Figure 1. (a) Comparison of fractional memory kernels κ α ( t ) = t α / Γ ( 1 α ) for several values of α ( 0 , 1 ) with the classical exponential decay e t . The power-law tails decay much more slowly, encoding long-range memory. (b) Schematic of two coupled viscoelastic waveguides. Each component u , v propagates in Ω = ( 0 , L ) with its own fractional memory kernel ( κ α , κ β ), and the dashed arrows represent the inter-component nonlinear coupling η u v 2
Figure 1. (a) Comparison of fractional memory kernels κ α ( t ) = t α / Γ ( 1 α ) for several values of α ( 0 , 1 ) with the classical exponential decay e t . The power-law tails decay much more slowly, encoding long-range memory. (b) Schematic of two coupled viscoelastic waveguides. Each component u , v propagates in Ω = ( 0 , L ) with its own fractional memory kernel ( κ α , κ β ), and the dashed arrows represent the inter-component nonlinear coupling η u v 2
Preprints 210807 g001
Example (seismic waveguide). Consider two adjacent geological layers with distinct viscoelastic properties. The horizontal displacement in the i-th layer satisfies Equation (2) with parameters ( c i , α i , σ i ) fitted to laboratory creep data. For a sandstone layer one typically finds α 0.3 0.5 [2]; for a clay layer the memory is stronger, α 0.6 0.8 . The inter-layer friction at the contact surface is modelled by the coupling term η u v 2 with η calibrated from displacement correlation measurements. With c 1 = 1500 m/s, c 2 = 800 m/s, α = 0.4 , β = 0.7 , σ 1 = σ 2 = 1 , m 1 = m 2 = 1 , k 1 = k 2 = 1 , and η = 1 , the resulting system is precisely of the form (6). The numerical experiments in Section 4.5 simulate a related scenario with counter-propagating solitary pulses.
We consider the following coupled system. Let Ω = ( 0 , L ) be a bounded one-dimensional spatial domain with boundary Ω .
Given data:
  • The fractional memory orders α , β ( 0 , 1 ) characterizing the anomalous Caputo memory damping in each component.
  • The memory strength coefficients σ 1 , σ 2 > 0 .
  • The characteristic wave propagation velocities c 1 , c 2 > 0 .
  • The linear restoring mass/stiffness coefficients m 1 , m 2 0 .
  • The cubic self-interaction strength parameters k 1 , k 2 > 0 and the inter-component nonlinear coupling parameter η > 0 .
  • The continuous external source forcing functions f 1 ( x , t ) and f 2 ( x , t ) defined on Ω × ( 0 , T ] .
  • The initial displacement profiles ϕ 1 ( x ) , ϕ 2 ( x ) and the corresponding initial velocity fields ψ 1 ( x ) , ψ 2 ( x ) .
  • The prescribed inhomogeneous Dirichlet boundary data g 1 ( t ) , g 2 ( t ) , h 1 ( t ) , h 2 ( t ) defined on Ω × [ 0 , T ] .
Problem (Find): Determine the real-valued scalar displacement fields u ( x , t ) and v ( x , t ) such that they satisfy the following coupled initial-boundary value system for all x Ω and t ( 0 , T ] :
2 u t 2 c 1 2 Δ u + σ 1 0 t κ α ( t τ ) u τ ( x , τ ) d τ + m 1 u + k 1 u 3 + η u v 2 = f 1 , x Ω , t ( 0 , T ] , 2 v t 2 c 2 2 Δ v + σ 2 0 t κ β ( t τ ) v τ ( x , τ ) d τ + m 2 v + k 2 v 3 + η v u 2 = f 2 , x Ω , t ( 0 , T ] , u ( x , 0 ) = ϕ 1 ( x ) , t u ( x , 0 ) = ψ 1 ( x ) , x Ω , v ( x , 0 ) = ϕ 2 ( x ) , t v ( x , 0 ) = ψ 2 ( x ) , x Ω , u ( 0 , t ) = g 1 ( t ) , u ( L , t ) = h 1 ( t ) , t [ 0 , T ] , v ( 0 , t ) = g 2 ( t ) , v ( L , t ) = h 2 ( t ) , t [ 0 , T ] ,
where Δ = 2 x 2 is the one-dimensional spatial Laplacian. The convolution integrals represent Caputo-type fractional memory effects with the weakly singular power-law kernels
κ γ ( t ) = t γ Γ ( 1 γ ) , γ { α , β } ( 0 , 1 ) ,
where σ 1 , σ 2 > 0 are the memory strength coefficients and Γ ( · ) denotes the Euler Gamma function. The memory integral thus reduces to the Caputo fractional derivative of u (respectively v) of order γ ( 0 , 1 ) , scaled by σ i . Crucially, the leading temporal operator remains the classical second-order derivative t t , ensuring the hyperbolic (wave) character of the system. The fractional memory terms act as viscoelastic damping, not as replacements for t t . Two initial conditions per component ( ϕ i and ψ i ) are therefore required, consistent with the second-order nature of the equations.
The primary obstacle in simulating Equation (6) is the strongly singular memory tail of the Caputo convolution integral (6), which requires continuously accumulating and evaluating the convolution over all previous time steps.

2. Numerical Methodology

We partition the time domain t [ 0 , T ] into N t uniform steps Δ t = T / N t , with t n = n Δ t . The continuous physical domain [ 0 , L ] is discretized using N + 1 shifted Chebyshev–Gauss–Lobatto (CGL) collocation points x m . The continuous problem (6) is translated into the following fully discrete scheme advancing from t n to t n + 1 :
U n + 1 2 U n + U n 1 Δ t 2 c 1 2 D 2 U ¯ n + σ 1 a 0 ( α ) H u n + m 1 U n + N u = f 1 n , V n + 1 2 V n + V n 1 Δ t 2 c 2 2 D 2 V ¯ n + σ 2 a 0 ( β ) H v n + m 2 V n + N v = f 2 n ,
where we use the Newmark averaging U ¯ n : = 1 4 ( U n + 1 + 2 U n + U n 1 ) , and the L1 Caputo memory is evaluated explicitly at time t n :
H u n = j = 0 n 1 w j ( α ) ( U n j U n j 1 ) , w k ( γ ) = ( k + 1 ) 1 γ k 1 γ .
Here a 0 ( α ) = Δ t α / Γ ( 2 α ) and D 2 is the second-order Chebyshev spectral differentiation matrix. Thus σ i a 0 ( γ ) H u n approximates Preprints 210807 i003 with O ( Δ t 2 γ ) accuracy ([23]). The vector U n = [ u ( x 0 , t n ) , , u ( x N , t n ) ] T represents the spatial solution vector. The scheme is initialized by a Taylor expansion preserving O ( Δ t 2 ) accuracy:
U 1 = ϕ 1 + Δ t ψ 1 + Δ t 2 2 c 1 2 D 2 ϕ 1 m 1 ϕ 1 N u ( ϕ 1 , ϕ 2 ) + f 1 0 ,
and analogously for V 1 . Note that no memory term appears in the initialisation since C D t γ u ( · , 0 ) = 0 for the smooth initial data used here (the Caputo derivative of a constant is zero). For n 1 the nonlinear terms N are evaluated at the linearly extrapolated values (detailed in Section 2.4); in the initialisation step, they are evaluated at the exact initial data.

2.1. Spatial Chebyshev Collocation

The continuous physical domain [ 0 , L ] is mapped to the standard Chebyshev domain [ 1 , 1 ] and discretized using the shifted Chebyshev-Gauss-Lobatto (CGL) collocation points:
x j = L 2 1 cos j π N , j = 0 , 1 , , N .
The continuous spatial derivatives are approximated exactly up to polynomial degree N by the spectral differentiation matrix D. For a discrete function vector U = [ u 0 , u 1 , , u N ] T , the first derivative vector is given analytically by U = D U , where the matrix entries D j , k are defined on the standard Chebyshev nodes ξ j = cos ( j π / N ) as:
D j , k = c j c k ( 1 ) j + k ξ j ξ k , j k , ξ j 2 ( 1 ξ j 2 ) , 1 j = k N 1 , 2 N 2 + 1 6 , j = k = 0 , 2 N 2 + 1 6 , j = k = N ,
with the boundary weights fixed at c 0 = c N = 2 , and c j = 1 for internal nodes 1 j N 1 . To account for the physical domain length L, the second-order spectral differentiation matrix on [ 0 , L ] is assembled as D [ 0 , L ] 2 = ( 2 / L ) 2 D 2 , where D is the first-order Chebyshev matrix on [ 1 , 1 ] [17]. This spectral formulation provides exponential spatial convergence O ( e c N ) for smooth solutions [16].

2.2. Dual Fast Memory Acceleration

Evaluating the Caputo memory convolution in (6) at time t n requires summing over all previous time steps, leading to O ( n ) operations per step and O ( N t 2 ) total temporal complexity. To reduce this cost, we employ a Sum-of-Exponentials (SOE) approximation following Jiang et al. [11]. The key observation is that the discrete L 1 weights admit the integral representation
w j = ( j + 1 ) 1 γ j 1 γ = 1 γ Γ ( γ ) 0 s γ 2 ( 1 e s ) e s j d s ,
where the factor ( 1 e s ) / s corrects the continuous kernel j γ to the exact discrete difference. Applying a double-exponential (DE) quadrature ([24]) to this integral, the tail weights ( j p ) are approximated as:
w j l = 1 N exp c l q l j , q l = e s l , c l = ( 1 γ ) Γ ( γ ) h DE s l γ 1 ( 1 e s l ) φ ( x l ) ,
where s l = exp ( φ ( x l ) ) are the DE-transformed nodes with φ ( x ) = π 2 sinh ( x ) , φ ( x l ) = π 2 cosh ( x l ) , and h DE is the DE step size. The exponential structure q l j enables a one-step recursion for the history accumulators:
Z l n = q l Z l n 1 + ( U n p U n p 1 ) , Z l 0 = 0 .
The full memory sum is then assembled from the exact near part (last p increments) and the SOE-accelerated tail:
H n = j = 0 p 1 w j ( U n j U n j 1 ) + l = 1 N exp c l Z l n .
Since updating Z l n requires only the previous accumulator Z l n 1 and the local increment ( U n p , U n p 1 ) , earlier solution vectors can be discarded from memory. This reduces the per-step cost from O ( n ) to O ( p + N exp ) , and the total temporal complexity from O ( N t 2 ) to O ( N t ( p + N exp ) ) .

2.3. Linearization of Nonlinear Terms via Explicit Extrapolation

The nonlinear terms in (6) — the cubic self-interactions k 1 u 3 , k 2 v 3 and the inter-component coupling η u v 2 , η v u 2 — depend on the unknown solution at time t n + 1 . A fully implicit treatment would require solving a nonlinear algebraic system at every time step via Newton–Raphson iterations. To avoid this cost while retaining second-order temporal accuracy, we adopt an implicit–explicit (IMEX) strategy: the linear spatial operator (inertia and Laplacian via Newmark averaging) is treated implicitly, while the memory sums, nonlinear terms, and mass terms are evaluated explicitly at known data.
At each time step, the nonlinear arguments are approximated by the linearly extrapolated values:
U = 2 U n U n 1 , V = 2 V n V n 1 .
By Taylor expansion, U = U n + 1 Δ t 2 u t t ( t n ) + O ( Δ t 3 ) , so the predictors approximate U n + 1 with O ( Δ t 2 ) accuracy. The nonlinear forcing vectors in (7) are then evaluated entirely from known data:
N u ( U , V ) = k 1 ( U ) 3 + η U ( V ) 2 , N v ( U , V ) = k 2 ( V ) 3 + η V ( U ) 2 ,
where all operations are understood componentwise on the collocation grid.
This explicit treatment offers two critical algorithmic advantages:
  • Constant coefficient matrix. Since the nonlinear terms N u , N v are evaluated at known data and the memory sum H u n consists entirely of previously computed solution vectors, these terms are moved to the right-hand side. The left-hand side linear operator
    A u = 1 Δ t 2 I c 1 2 4 D 2
    remains identical at every time step (and analogously A v for the v-component). A single LU factorization of A u and A v computed once prior to the time loop suffices for the entire simulation. Each time step reduces to two back-substitutions.
  • No CFL restriction. The stiff eigenvalues that typically necessitate a CFL condition originate from the spectral Laplacian D 2 , whose eigenvalues grow as O ( N 4 ) . Because D 2 is treated implicitly via the Newmark averaging ( β NM = 1 / 4 ), these large eigenvalues are unconditionally damped by the matrix A u . The explicitly evaluated nonlinear terms N u ( U , V ) and the memory sum H u n are bounded functions of previously computed data and do not introduce additional spectral radius constraints on Δ t . Hence, for fixed spatial resolution N and bounded solution norms, the scheme is stable for any Δ t > 0 (proved rigorously in Theorem 1).

3. Mathematical Analysis

We introduce the following discrete inner product and norm on the Chebyshev collocation grid { x j } j = 0 N equipped with the Clenshaw–Curtis quadrature weights { w j } :
U , V N = j = 0 N w j U j V j , U N = U , U N .
Since the boundary conditions are inhomogeneous, we employ the standard boundary lifting decomposition. Let G u n denote the discrete boundary lift satisfying the prescribed Dirichlet values g 1 ( t n ) , h 1 ( t n ) at the endpoints, and define the homogeneous residual U ˜ n = U n G u n . The lifted variable U ˜ n vanishes at Ω . The Chebyshev second-derivative spectral matrix D 2 , when restricted to functions satisfying homogeneous Dirichlet conditions, possesses the fundamental semi-definiteness property:
D 2 U ˜ , U ˜ N = | U ˜ | H N 1 2 0 ,
where | · | H N 1 is the discrete H 1 seminorm. We shall use property (20) as the core mechanism for deriving data-dependent bounds. The boundary lift contributions (derivatives of G u n , G v n ) enter the right-hand side as additional known source terms.

3.1. Theorem 1: A Priori Stability Estimate (Data-Dependent Bound)

Theorem 1.
Let { U n , V n } n = 0 N t be the solution of the fully discrete coupled scheme (7), in which the cubic nonlinearities N u , N v are evaluated at the linear extrapolants U = 2 U n U n 1 and the L1 memory sums H u n , H v n are evaluated explicitly at t n from the exact discrete weights (without SOE compression). Then there exists a constant C > 0 , depending on the physical parameters c 1 , c 2 , m 1 , m 2 , k 1 , k 2 , η , the final time T, and the number of collocation nodes N (through the inverse inequality constant C N = O ( N ) used to bound the pointwise nonlinear terms), such that for all 1 n N t :
U n N 2 + V n N 2 C ( ϕ 1 N 2 + ϕ 2 N 2 + ψ 1 N 2 + ψ 2 N 2 + max 0 k n G k N 2 + Δ t k = 0 n f 1 k N 2 + f 2 k N 2 ) ,
where ϕ i , ψ i are the discrete initial data vectors, f i k are the discrete source vectors, and G k collects the boundary lift contributions from the prescribed Dirichlet data g i ( t k ) , h i ( t k ) .
Proof. 
We derive the estimates for both components U and V simultaneously, since the inter-component coupling terms η U ( V ) 2 and η V ( U ) 2 prevent treating each equation independently. First, we test the first equation in (7) with the symmetric discrete velocity U ^ n : = U n + 1 U n 1 2 Δ t = d u n + d u n 1 2 and the second equation with V ^ n : = V n + 1 V n 1 2 Δ t , obtaining the pair:
U n + 1 2 U n + U n 1 Δ t 2 , U ^ n N c 1 2 D 2 U ¯ n , U ^ n N + a 0 ( α ) σ 1 H u n , U ^ n N
+ m 1 U n , U ^ n N + N u , U ^ n N = f 1 n , U ^ n N , V n + 1 2 V n + V n 1 Δ t 2 , V ^ n N c 2 2 D 2 V ¯ n , V ^ n N + a 0 ( β ) σ 2 H v n , V ^ n N
+ m 2 V n , V ^ n N + N v , V ^ n N = f 2 n , V ^ n N .
Subsequently, applying the identity ( U n + 1 2 U n + U n 1 ) = Δ t ( d u n d u n 1 ) , the inertial term yields a perfect discrete derivative:
U n + 1 2 U n + U n 1 Δ t 2 , U n + 1 U n 1 2 Δ t N = d u n N 2 d u n 1 N 2 2 Δ t .
For the Laplacian, using U ¯ n = 1 4 ( U n + 1 + U n ) + 1 4 ( U n + U n 1 ) , decomposing U n = U ˜ n + G u n , and incorporating the semi-definiteness (20), we extract the telescoping spatial strain energy:
c 1 2 D 2 U ˜ ¯ n , U ˜ ^ n N = 1 2 Δ t c 1 2 4 | U ˜ n + 1 + U ˜ n | H N 1 2 c 1 2 4 | U ˜ n + U ˜ n 1 | H N 1 2 .
The boundary lifting cross-terms are bounded by the Cauchy–Schwarz inequality and shifted to the right-hand side. Analogous relations hold for the V -component.
To bound the explicit memory and mass terms, we invoke the Cauchy–Schwarz and Young inequalities, observing that U ^ n N 2 1 2 ( d u n N 2 + d u n 1 N 2 ) :
| a 0 ( α ) σ 1 H u n , U ^ n N | 1 2 ( a 0 ( α ) σ 1 ) 2 H u n N 2 + 1 2 U ^ n N 2 ,
| m 1 U n , U ^ n N | m 1 2 2 U n N 2 + 1 2 U ^ n N 2 .
To bound the memory, we use the summation property j = 0 n 1 w j ( α ) = n 1 α and U n j U n j 1 = Δ t d u n j 1 :
H u n N j = 0 n 1 w j ( α ) Δ t d u n j 1 N n 1 α Δ t max 0 k n d u k N .
Since a 0 ( α ) = Δ t α / Γ ( 2 α ) and ( n Δ t ) T , the scaled memory is bounded uniformly and explicitly:
( a 0 ( α ) ) 2 H u n N 2 Δ t α Γ ( 2 α ) 2 n 1 α Δ t 2 max 0 k n d u k N 2 T 2 2 α Γ ( 2 α ) 2 max 0 k n d u k N 2 .
Control over the nonlinear coupling structure is established by evaluating the terms N u , N v at the explicit extrapolants U , V . By Cauchy–Schwarz:
| N u , U ^ n N | 1 2 N u N 2 + 1 2 U ^ n N 2 , | N v , V ^ n N | 1 2 N v N 2 + 1 2 V ^ n N 2 .
Bounding N u N requires controlling both components via the inter-component coupling. Using the Chebyshev inverse inequality W L C N W N (with C N = O ( N ) ) twice:
η U ( V ) 2 N η U L V L V N η C N 2 U N V N 2 .
The self-interaction k 1 ( U ) 3 N k 1 C N 2 U N 3 is similarly bounded. Summing both components:
N u N 2 + N v N 2 C ( k 1 , k 2 , η , N ) U n N + U n 1 N + V n N + V n 1 N 6 .
The localized source terms are similarly bounded by standard inequalities:
| f 1 n , U ^ n N | 1 2 f 1 n N 2 + 1 2 U ^ n N 2 , | f 2 n , V ^ n N | 1 2 f 2 n N 2 + 1 2 V ^ n N 2 .
Defining the effective discrete kinetic and strain energy for the system:
E n : = d u n N 2 + d v n N 2 + c 1 2 4 | U ˜ n + 1 + U ˜ n | H N 1 2 + c 2 2 4 | V ˜ n + 1 + V ˜ n | H N 1 2 + U n + 1 N 2 + V n + 1 N 2 .
Multiplying the inner products (22)–(23) by 2 Δ t , substituting Steps 2–5, absorbing the finite memory limit (29), and leveraging the fact that U n + 1 N 2 is bounded by the history max E k via U n + 1 = U 0 + Δ t d u k , we obtain a telescoping recursive bound:
E n E n 1 C 1 Δ t max 0 k n E k + C 2 Δ t f 1 n N 2 + f 2 n N 2 + G n N 2 ,
where C 1 depends on the physical constants, T, and N. Taking the maximum over n on the left-hand side transforms this into E max n E max n 1 + C 1 Δ t E max n + , to which the classical integer-order discrete Gronwall lemma [25] readily applies. The stability bound (21) directly follows on any finite interval [ 0 , T ] where the polynomial bound (32) is dynamically linearisable. □
Remark 1.
Estimate (21) is a data-dependent bound, meaning the discrete solution at any time level is controlled by the prescribed initial conditions, boundary values, and source magnitudes. The stability constant C inherently grows with N due to the use of the Chebyshev inverse inequality U L C N U N (with C N = O ( N ) ) required to bound the pointwise cubic nonlinearities. Consequently, for a fixed spatial resolution N and bounded solution norms, the scheme remains unconditionally stable for any Δ t > 0 .
When the SOE fast evaluation is explicitly activated, the exact discrete memory sum H u n is replaced by its exponential approximation H ^ u n , introducing a truncation perturbation δ SOE n = H ^ u n H u n . Because the memory integral is evaluated explicitly and shifted to the right-hand side of the linear system, this δ SOE n effectively acts as an additive discrete source. The overarching stability bound (21) maintains its validity under the augmented source profile f i k + δ SOE k . In practical implementations, the magnitude δ SOE n N is strictly governed by the Gauss–Legendre and Double Exponential quadrature fidelity, which remains negligible at double precision for N exp 40 (as verified numerically in Section 4).

3.2. Theorem 2: Global Convergence Order

Theorem 2.
Let e u n = U n u n and e v n = V n v n denote the global discretization errors at the collocation nodes, where u n , v n are the exact solution vectors. Assume that the exact solutions u , v C 4 ( [ 0 , T ] ; H s ( Ω ) ) for some s 1 , and that the a priori bound of Theorem 1 ensures that both the numerical and exact solutions remain in a bounded set where the nonlinear map ( u , v ) ( k 1 u 3 + η u v 2 , k 2 v 3 + η v u 2 ) is locally Lipschitz continuous. Then there exists a constant C > 0 , independent of Δ t but dependent on N through the Lipschitz constant and the inverse inequality (see Theorem 1), such that:
e u n N 2 + e v n N 2 C Δ t 2 ( 2 α ) + Δ t 2 ( 2 β ) + N 2 s + ε SOE 2 for all 1 n N t ,
where s is the Sobolev regularity exponent of the exact solution, and ε SOE denotes the maximum SOE quadrature error in approximating the memory tail (set ε SOE = 0 when no SOE compression is used).
Proof. 
Subtracting the exact discrete equations from the numerical scheme (7) produces the error system:
e u n + 1 2 e u n + e u n 1 Δ t 2 c 1 2 D 2 e ¯ u n + a 0 ( α ) σ 1 H e u n + m 1 e u n + N u ( U , V ) N u ( u , v ) = τ u n + δ SOE , u n , e v n + 1 2 e v n + e v n 1 Δ t 2 c 2 2 D 2 e ¯ v n + a 0 ( β ) σ 2 H e v n + m 2 e v n + N v ( U , V ) N v ( u , v ) = τ v n + δ SOE , v n ,
where H e u n = j = 0 n 1 w j ( α ) ( e u n j e u n j 1 ) is the L1 memory of the error (evaluated explicitly at t n ), τ u n , τ v n are the local truncation error vectors, and δ SOE , u n , δ SOE , v n are the SOE compression errors (zero when full L1 weights are used).
The system’s truncation errors stem from three primary analytical components. First, the temporal approximation of the Caputo fractional derivative using the L 1 scheme introduces a local error of O ( Δ t 2 α ) for the u-component [23], alongside a similarly derived O ( Δ t 2 β ) error for the v-component. Second, the implicit spatial evaluation structured through Newmark averaging provides an O ( Δ t 2 ) geometric convergence (since symmetric Taylor expansion yields 1 4 u n + 1 + 1 2 u n + 1 4 u n 1 = u n + Δ t 2 4 u t t ( t n ) + O ( Δ t 4 ) ), while the nonlinear explicit extrapolation contributes an identically ordered O ( Δ t 2 ) error. Finally, spatial collocation using Chebyshev clustering bounds the interpolation discrepancy by O ( N s ) for solutions maintaining Sobolev regularity H s ( Ω ) [16]. Aggregating these sources leaves the temporal fractional derivative as the dominant source of error:
τ u n N C τ Δ t 2 α + N s , τ v n N C τ Δ t 2 β + N s .
Furthermore, due to the local Lipschitz continuity of the cubic polynomial nonlinearities on bounded domains (dynamically guaranteed by the a priori stability established in Theorem 1), the nonlinear residual satisfies:
N u ( U , V ) N u ( u , v ) N L e u n N + e u n 1 N + e v n N + e v n 1 N ,
where the Lipschitz constant L absorbs k 1 , k 2 , η and the a priori bounded solution magnitudes.
Testing the error equations (37) with the discrete error velocities e ^ u n : = e u n + 1 e u n 1 2 Δ t and e ^ v n exactly mirrors the energy technique used in Theorem 1. The explicit memory H e u n is uniformly bounded by the discrete velocity history, the Lipschitz-bounded nonlinear residual collapses into the right-hand side, and the geometric truncation errors formulate the driving source mechanism. Defining the total error energy E e r r n identically to the physical kinetic-strain energy, we recover the telescoping inequality:
E e r r n E e r r n 1 C 1 Δ t max 0 k n E e r r k + C 2 Δ t τ u n N 2 + τ v n N 2 + δ SOE , u n N 2 + δ SOE , v n N 2 .
Since the initial errors vanish ( e u 0 = e v 0 = 0 ) and taking the maximum over n on the left-hand side, the standard discrete Gronwall inequality ([25]) yields:
E e r r n e C 1 T Δ t k = 1 n τ u k N 2 + τ v k N 2 + δ SOE , u k N 2 + δ SOE , v k N 2 C Δ t 2 ( 2 α ) + Δ t 2 ( 2 β ) + N 2 s + ε SOE 2 ,
where ε SOE = max 1 k n max ( δ SOE , u k N , δ SOE , v k N ) . This establishes the convergence estimate (36). □
Remark 2.
The appearance of the fractional exponent 2 ( 2 α ) in the established bound (36) analytically arises from targeting the squared spectral L 2 -norm e u n N 2 . Upon taking the square root, the global convergence rate gracefully scales as O ( Δ t 2 α + N s ) , fully consistent with standard L 1 formulation characteristics. The global numerical error trajectory is strictly dictated by the slower fractional memory relaxation scale, equating to a temporal asymptote of O ( Δ t min ( 2 α , 2 β ) ) which is extensively validated in the numerical experiments.

4. Numerical Results

4.1. Unified Experimental Setup

All numerical experiments are conducted on the domain Ω = ( 0 , 1 ) with final time T = 1 using the Chebyshev spectral collocation scheme described in Section 2.1–2.4. To verify the theoretical convergence estimates of Theorem 2, we employ the method of manufactured solutions. The exact solution pair is prescribed as:
u ( x , t ) = t 3 sin ( π x ) , v ( x , t ) = t 3 sin ( 2 π x ) .
These functions satisfy homogeneous Dirichlet boundary conditions u ( 0 , t ) = u ( 1 , t ) = 0 , v ( 0 , t ) = v ( 1 , t ) = 0 (i.e., g 1 = h 1 = g 2 = h 2 = 0 ), and the initial conditions u ( x , 0 ) = v ( x , 0 ) = 0 , t u ( x , 0 ) = t v ( x , 0 ) = 0 . The source terms f 1 ( x , t ) and f 2 ( x , t ) are computed analytically by substituting (42) into the governing system (6), using the Caputo derivative identity C D t γ t 3 = 6 Γ ( 4 γ ) t 3 γ [1]. The physical parameters are fixed at c 1 = c 2 = 1 , m 1 = m 2 = 1 , k 1 = k 2 = 1 , σ 1 = σ 2 = 1 , and η = 1.0 unless stated otherwise.
Remark 3.
The underlying manufactured profiles t 3 sin ( π x ) were strategically selected to guarantee infinite smoothness near the temporal origin, aggressively isolating the convergence rates of the spatial and temporal schemes without boundary-layer interference. While this isolates analytical accuracy, typical fractional models prominently exhibit weak solution singularities near t = 0 (e.g., fractional power laws). Adapting the current framework over graded meshes to directly resolve these initial temporal layers represents a straightforward methodological progression.

Unified error norm (Clenshaw–Curtis quadrature).

Since the exact structural solution operates over CGL collocation nodes, analytical verification relies on spectrally converging Clenshaw–Curtis numerical quadrature, which dictates exact integration up to polynomials of degree N on the Chebyshev grid [6]:
e u L 2 = j = 0 N w j CC U j N t u ( x j , T ) 2 1 / 2 ,
where w j CC are the predefined Clenshaw–Curtis weights across [ 0 , L ] . Validation sets uniformly assess the temporal scaling parameter via
Rate = log ( e prev / e curr ) log ( Δ t prev / Δ t curr ) ,
and similarly track spectral exponentiation under variations of N.

4.2. Temporal Convergence

To isolate the temporal discretisation error, the spatial polynomial degree is fixed at N = 24 (rendering the spectral spatial error negligible), while N t is successively doubled: N t { 64 , 128 , 256 , 512 , 1024 } . The standard L1 evaluation (without SOE compression) is used to ensure the measured rates reflect only the temporal discretisation. The expected convergence rate is O ( Δ t 2 γ ) for γ { α , β } . Three representative fractional order pairs are tested.
Table 2. Temporal convergence for the coupled system at N = 24 , T = 1 .
Table 2. Temporal convergence for the coupled system at N = 24 , T = 1 .
Nt Error u Rate Error v Rate
α = 0.1 , β = 0.3 , Expected rates 1.9 and 1.7
64 4.200E-05 3.725E-05
128 1.019E-05 2.04 9.491E-06 1.97
256 2.535E-06 2.01 2.493E-06 1.93
512 6.387E-07 1.99 6.687E-07 1.90
1024 1.621E-07 1.98 1.821E-07 1.88
α = 0.4 , β = 0.7 , Expected rates 1.6 and 1.3
64 9.274E-05 1.281E-04
128 2.769E-05 1.74 4.748E-05 1.43
256 8.486E-06 1.71 1.825E-05 1.38
512 2.642E-06 1.68 7.165E-06 1.35
1024 8.305E-07 1.67 2.850E-06 1.33
α = 0.8 , β = 0.9 , Expected rates 1.2 and 1.1
64 6.473E-04 3.374E-04
128 2.772E-04 1.22 1.518E-04 1.15
256 1.196E-04 1.21 6.958E-05 1.13
512 5.180E-05 1.21 3.217E-05 1.11
1024 2.247E-05 1.20 1.495E-05 1.11
The results confirm the theoretical O ( Δ t 2 γ ) estimate from Theorem 2: for the u-component, the empirical rate converges to 2 α , and for the v-component, to 2 β . As expected, the global accuracy is bounded by the slower kernel, O ( Δ t min ( 2 α , 2 β ) ) . For the strongly anomalous regime ( α = 0.8 , β = 0.9 ), the reduced convergence rate ( 1.1 1.2 ) is clearly observable even at modest N t . For the weakly anomalous case ( α = 0.1 , β = 0.3 ), the observed rates ( 2.0 and 1.9 ) slightly exceed the theoretical prediction 2 α = 1.9 ; this is consistent with the fact that the smooth manufactured solution u = t 3 sin ( π x ) has no initial-layer singularity, which is the scenario where the L 1 scheme can exhibit mildly superconvergent behavior for small α .

4.3. Spatial Spectral Convergence

To demonstrate the exponential spatial accuracy of the Chebyshev spectral method, we fix the temporal resolution at N t = 16384 (reducing the temporal error to 3.5 × 10 6 ) and vary the polynomial degree N { 4 , 8 , 12 , 16 , 24 , 32 } . The fractional orders are α = 0.4 , β = 0.7 .
Table 3. Spatial convergence ( N t = 16384 fixed, α = 0.4 , β = 0.7 , T = 1 ). The spectral method saturates at the temporal error floor (†).
Table 3. Spatial convergence ( N t = 16384 fixed, α = 0.4 , β = 0.7 , T = 1 ). The spectral method saturates at the temporal error floor (†).
N Error u Rate Error v Rate
4 9.808E-04 5.986E-02
8 3.287E-06 8.22 4.349E-05 10.43
12 3.481E-06 −0.14 3.307E-06 6.35
16 3.481E-06 0.00 3.302E-06 0.00
24 3.481E-06 0.00 3.303E-06 0.00
32 3.480E-06 0.00 3.302E-06 0.00
The spectral method exhibits dramatic exponential convergence: from N = 4 to N = 8 , the error drops by 2–3 orders of magnitude for the u-component and by 3 orders for the v-component. Already at N = 12 the spatial error has reached the temporal error floor ( 3.5 × 10 6 for N t = 16384 ), and further spatial refinement yields no improvement. The near-zero convergence rates at N 12 are not a degradation of the method — they reflect the fact that the total error is entirely dominated by the fixed temporal discretisation. This extreme spatial efficiency is a hallmark of spectral collocation: for smooth solutions, a polynomial degree of N = 8 –12 suffices to saturate any practical temporal resolution.

4.4. Fast SOE Memory Acceleration

To validate the computational efficiency of the SOE fast memory algorithm, we compare the wall-clock execution times of the standard direct L 1 convolution (cost O ( N t 2 ) ) against the SOE-accelerated evaluation (cost O ( N t N e ) ) with N e = 40 exponential terms and a local window of p = 20 . Spatial resolution is fixed at N = 24 .
Table 4. Standard L 1 vs. fast SOE: wall-clock time and L 2 error for the u-component ( N = 24 , α = 0.4 , β = 0.7 ).
Table 4. Standard L 1 vs. fast SOE: wall-clock time and L 2 error for the u-component ( N = 24 , α = 0.4 , β = 0.7 ).
Nt Std. time (s) Fast time (s) Speedup Error ratio
64 0.01 0.01 0.9× 1.00
512 0.13 0.11 1.1× 1.01
1024 0.34 0.22 1.5× 1.01
2048 1.00 0.48 2.1× 1.69
4096 2.38 1.02 2.3× 3.41
The wall-clock speedup grows from 1.0 × at moderate N t to 2.3 × at N t = 4096 , reflecting the transition from O ( N t 2 ) to O ( N t N e ) scaling. For N t 1024 , the error ratio remains within 1 % of unity, confirming negligible accuracy loss from the SOE compression. At very large temporal resolutions ( N t 2048 ), the error ratio is observed to increase. This is not an instability, but a strict mathematical consequence of the fixed SOE quadrature precision ( N e = 40 ): as Δ t 0 , the L 1 temporal truncation error O ( Δ t 2 α ) drops below the absolute precision floor of the Double Exponential integral approximation. To maintain optimal accuracy for production-scale simulations ( N t 10 4 ) where the asymptotic linear speedup O ( N t N e ) becomes massively dominant, the number of exponential nodes N e must be logarithmically scaled upwards (e.g., N e = 80 100 ).

4.5. Solitary Wave Collision Dynamics

To demonstrate the physical capabilities of the solver on a problem with non-trivial nonlinear dynamics, we remove the manufactured source terms and introduce localised Gaussian initial conditions acting as counter-propagating solitary pulses:
u ( x , 0 ) = exp ( x 0.3 ) 2 0.005 , v ( x , 0 ) = exp ( x 0.7 ) 2 0.005 ,
with zero initial velocities and homogeneous boundary conditions. The coupling parameter is set to η = 2.0 to produce a strong inter-component energy exchange during collision. The simulation uses N = 64 CGL nodes, N t = 2048 time steps, and fractional orders α = 0.6 , β = 0.4 .
As seen in Figure 2, the Caputo fractional derivatives manifest physically as pronounced memory “tails” trailing behind the propagating wavefronts. The amplitude asymmetry between the u and v wakes is a direct consequence of the different fractional orders ( α β ): the u-component, governed by the stronger memory ( α = 0.6 ), exhibits a more slowly decaying wake due to the stronger hereditary damping, while the v-component ( β = 0.4 , weaker memory) retains more of its initial amplitude. During the collision event, the inter-component coupling η u v 2 mediates a nonlinear energy exchange that is accurately captured by the implicit scheme without spurious oscillations.

5. Discussion

The proposed method addresses three key computational and analytical challenges of coupled fractional Klein–Gordon systems: the nonlinear iteration cost (resolved by IMEX linearisation), the dense memory bottleneck (resolved by dual-SOE compression), and the rigorous coupled stability–convergence analysis for multi-component systems with disparate fractional orders. We now present a concrete roadmap for extending the method to higher spatial dimensions and discuss the current limitations.

5.1. Extension to Multi-Dimensional Domains

The algorithmic architecture developed in Section 2–3 cleanly separates spatial discretisation from temporal integration and memory management. This modularity enables a systematic extension to higher spatial dimensions. We outline the concrete pathway for d = 2 on a rectangular domain Ω = ( 0 , L x ) × ( 0 , L y ) ; the extension to d = 3 or to mapped curvilinear geometries follows analogously via tensor-product or spectral-element constructions [16].
Tensor-product Chebyshev grid. The spatial domain is discretised using ( N x + 1 ) × ( N y + 1 ) CGL collocation points ( x i , y j ) . The two-dimensional Laplacian is discretised via the Kronecker-product structure:
D 2 D 2 = D x 2 I y + I x D y 2 ,
where D x 2 R ( N x + 1 ) × ( N x + 1 ) and D y 2 R ( N y + 1 ) × ( N y + 1 ) are the one-dimensional Chebyshev second-derivative matrices scaled to [ 0 , L x ] and [ 0 , L y ] respectively, and I x , I y are identity matrices of appropriate dimensions.
Dimension-independent temporal components. The Newmark- β time-stepping scheme (7), the L1 memory evaluation (8), the IMEX linearisation (16), and the dual-SOE acceleration all operate component-wise on the solution vectors and are therefore entirely dimension-independent. The SOE accumulators Z l n increase in length from N + 1 to ( N x + 1 ) ( N y + 1 ) without any structural modification. Consequently, the dual-SOE compression ratio and the temporal convergence order O ( Δ t min ( 2 α , 2 β ) ) are preserved identically in any spatial dimension.
Efficient linear algebra via Kronecker structure. The implicit Newmark operator in 2D,
A 2 D = 1 Δ t 2 I c 2 4 D x 2 I y + I x D y 2 ,
is time-independent, so a single LU factorisation suffices for the entire simulation. For moderate resolutions ( N x , N y 64 ), direct factorisation of the ( N x + 1 ) ( N y + 1 ) × ( N x + 1 ) ( N y + 1 ) matrix is entirely feasible. For larger problems, the Kronecker-sum structure of (46) is exploited via a generalised Sylvester equation solver: after a one-time eigendecomposition D x 2 = P x Λ x P x 1 , each time step reduces to solving N y + 1 decoupled systems of size N x + 1 , yielding a per-step cost of O ( N x 2 N y + N x N y 2 ) [16].
Stability and convergence in higher dimensions. The a priori estimates of Theorems 1 and 2 extend to the multi-dimensional setting with two modifications: (i) the discrete inner product (19) is replaced by its tensor-product analogue with weights w i j = w i x w j y , and (ii) the Chebyshev inverse inequality constant satisfies C N = O ( N d / 2 ) in dimension d, affecting the stability constant but not the convergence order. The full convergence estimate O ( Δ t min ( 2 α , 2 β ) + N s ) (per coordinate direction) remains valid.
The present one-dimensional study thus provides the rigorous methodological foundation and validation of all algorithmic components — temporal integration, IMEX linearisation, dual-SOE compression, and coupled stability theory — for the multi-dimensional solver currently under development.

5.2. Limitations and Future Directions

While the spectral formulation exhibits exponential spatial convergence for smooth profiles, its direct application to problems with sharp gradients or discontinuities would trigger Gibbs oscillations. In such regimes, spectral filtering or hybridisation with finite element spatial discretisations on the CGL grid, akin to approaches studied in [5], would provide improved monotonicity properties.
From a theoretical standpoint, the a priori stability analysis requires the Chebyshev inverse inequality, embedding a growth factor of O ( N d / 2 ) in the stability constant. While this is standard for spectral methods applied to nonlinear problems and is not observed to be restrictive in our numerical experiments, developing N-independent stability estimates — for instance via discrete maximum principles or energy-decreasing nonlinear schemes — remains an important open problem.
The dual-SOE compression introduces a quadrature floor ε SOE that becomes visible only when the temporal truncation error drops below 10 12 at N exp = 40 . For production-scale simulations with N t 10 4 , adaptively scaling N exp logarithmically ensures the SOE error remains sub-dominant. Finally, the current validation employs smooth manufactured solutions with u t 3 ; resolving the weak initial-layer singularities ( u t 1 + γ , γ ( 0 , 1 ) ) inherent in realistic fractional models requires graded temporal meshes near t = 0 , which represent a natural and straightforward extension of the present framework.

6. Conclusions

We have developed a fast, fully discrete IMEX Chebyshev spectral collocation method for coupled nonlinear Klein–Gordon systems with multi-order Caputo fractional memory. The method combines four key algorithmic ingredients: (i) implicit Newmark averaging of the spatial operator for unconditional stability, (ii) explicit linear extrapolation of the nonlinear terms to eliminate Newton–Raphson iterations while preserving O ( Δ t 2 ) accuracy, (iii) explicit L1 evaluation of the fractional memory sums, and (iv) dual-SOE compression of the disparate memory tails to reduce the temporal complexity from O ( N t 2 ) to O ( N t ( p + N exp ) ) . The resulting scheme requires only a single LU factorisation and two back-substitutions per time step, with no CFL restriction on Δ t at fixed spatial resolution.
Rigorous a priori stability estimates and a global convergence bound of O ( Δ t min ( 2 α , 2 β ) + N s + ε SOE ) have been established using a unified discrete energy technique and the Gronwall inequality, treating both coupled components and their inter-component nonlinear interactions simultaneously. The theoretical rates are confirmed numerically across three distinct fractional order pairs, and the spectral spatial discretisation achieves exponential convergence with as few as N = 8 –12 modes. A solitary wave collision scenario further validates the method’s ability to capture the asymmetric dispersive wakes characteristic of multi-order fractional memory.
Crucially, the algorithmic architecture — temporal integration, IMEX linearisation, dual-SOE memory compression, and the coupled stability analysis — is dimension-independent by construction. We have provided a concrete extension pathway to multi-dimensional tensor-product Chebyshev grids (Section 5.1), demonstrating that only the spatial discretisation matrix changes (via Kronecker products and Sylvester-based solvers), while all temporal and memory components carry over identically. The full multi-dimensional implementation and validation on physically motivated two-dimensional coupled viscoelastic wave problems constitute our immediate ongoing work, building directly on the methodological foundation established here. Additional extensions to graded temporal meshes for resolving initial-layer singularities and to spectral-element formulations for complex geometries are natural progressions of the present framework.

Author Contributions

Conceptualisation, A.S.B. and Zh.A.A.; methodology, Zh.A.A.; software, N.A. and Zh.A.A.; validation, A.S.B., Zh.A.A. and N.A.; writing—original draft preparation, Zh.A.A. and N.A.; writing—review and editing, A.S.B.; funding acquisition, A.S.B. and Zh.A.A. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Science Committee of the Ministry of Science and Higher Education of the Republic of Kazakhstan, grant number AP22683307.

Data Availability Statement

The source code and numerical data supporting the findings of this study are available from the corresponding author upon reasonable request.

Conflicts of Interest

The authors declare no conflicts of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript; or in the decision to publish the results.

References

  1. Podlubny, I. Fractional Differential Equations; Academic Press: San Diego, CA, USA, 1999. [Google Scholar]
  2. Mainardi, F. Fractional Calculus and Waves in Linear Viscoelasticity; Imperial College Press: London, UK, 2010. [Google Scholar]
  3. Kilbas, A.A.; Srivastava, H.M.; Trujillo, J.J. Theory and Applications of Fractional Differential Equations; Elsevier: Amsterdam, The Netherlands, 2006. [Google Scholar]
  4. Diethelm, K. The Analysis of Fractional Differential Equations; Springer: Berlin, Germany, 2010. [Google Scholar]
  5. Sun, Z.; Wu, X. A fully discrete difference scheme for a diffusion-wave system. Appl. Numer. Math. 2006, 56, 193–209. [Google Scholar] [CrossRef]
  6. Bhrawy, A.H.; Zaky, M.A. Shifted fractional-order Jacobi orthogonal functions: Application to a system of fractional differential equations. Appl. Math. Model. 2016, 40, 832–845. [Google Scholar] [CrossRef]
  7. Zaky, M.A. A Legendre collocation method for distributed-order fractional optimal control problems. Nonlinear Dyn. 2018, 91, 2667–2681. [Google Scholar] [CrossRef]
  8. Liao, H.; Lyu, P.; Vong, S. Second-order BDF time approximation for Riesz space-fractional diffusion equations. Int. J. Comput. Math. 2018, 95, 144–158. [Google Scholar] [CrossRef]
  9. Mohammadi, S.; Fardi, M.; Ghasemi, M. A numerical investigation with energy-preservation for nonlinear space-fractional Klein–Gordon–Schrödinger system. Comp. Appl. Math. 2023, 42, 356. [Google Scholar] [CrossRef]
  10. Baffet, D.; Hesthaven, J.S. A kernel compression scheme for fractional differential equations. SIAM J. Numer. Anal. 2017, 55, 496–520. [Google Scholar] [CrossRef]
  11. Jiang, S.; Zhang, J.; Zhang, Q.; Zhang, Z. Fast evaluation of the Caputo fractional derivative and its applications to fractional diffusion equations. Commun. Comput. Phys. 2017, 21, 650–678. [Google Scholar] [CrossRef]
  12. Shiyapov, K.; Abdiramanov, Z.; Issa, Z.; Zhumaseyitova, A. High-Order Spectral Scheme with Structure Maintenance and Fast Memory Algorithm for Nonlocal Nonlinear Diffusion Equations. AppliedMath 2026, 6, 54. [Google Scholar] [CrossRef]
  13. Liao, H.; Li, D.; Zhang, J. Sharp error estimate of the nonuniform L1 formula for linear reaction-subdiffusion equations. SIAM J. Numer. Anal. 2018, 56, 1112–1133. [Google Scholar] [CrossRef]
  14. Newmark, N.M. A method of computation for structural dynamics. J. Eng. Mech. Div. 1959, 85, 67–95. [Google Scholar] [CrossRef]
  15. Li, C.; Zeng, F. Numerical Methods for Fractional Calculus; CRC Press: Boca Raton, FL, USA, 2015. [Google Scholar]
  16. Canuto, C.; Hussaini, M.Y.; Quarteroni, A.; Zang, T.A. Spectral Methods: Fundamentals in Single Domains; Springer: Berlin, Germany, 2006. [Google Scholar]
  17. Trefethen, L.N. Spectral Methods in MATLAB; SIAM: Philadelphia, PA, USA, 2000. [Google Scholar]
  18. Berdyshev, A.S.; Cabada, A.; Karimov, E.T. On a non-local boundary problem for a parabolic–hyperbolic equation involving a Riemann–Liouville fractional differential operator. Nonlinear Anal. 2012, 75, 3268–3273. [Google Scholar] [CrossRef]
  19. Baigereyev, D.R.; Alimbekova, N.B.; Berdyshev, A.S.; Madiyarov, M. Convergence analysis of a numerical method for a fractional model of fluid flow in fractured porous media. Mathematics 2021, 9, 2179. [Google Scholar] [CrossRef]
  20. Bakishev, A.K.; Madiyarov, M.N.; Alimbekova, N.B.; Baigereyev, D.R.; Baishemirov, Z.D. Numerical solution of a fractional convection-diffusion equation for air pollution prediction. Her. Kaz.-Brit. Tech. Univ. 2025, 22, 279–289. [Google Scholar] [CrossRef]
  21. Li, M.; Huang, C.; Zhao, Y. Fast conservative numerical algorithm for the coupled fractional Klein–Gordon–Schrödinger equation. Numer. Algorithms 2020, 84, 1081–1119. [Google Scholar] [CrossRef]
  22. Hu, D.; Fu, Y.; Cai, W.; Wang, Y. Unconditional convergence of conservative spectral Galerkin methods for the coupled fractional nonlinear Klein–Gordon–Schrödinger equations. J. Sci. Comput. 2023, 94, 57. [Google Scholar] [CrossRef]
  23. Lin, Y.; Xu, C. Finite difference/spectral approximations for the time-fractional diffusion equation. J. Comput. Phys. 2007, 225, 1533–1552. [Google Scholar] [CrossRef]
  24. Takahasi, H.; Mori, M. Double exponential formulas for numerical integration. Publ. RIMS Kyoto Univ. 1973, 9, 721–741. [Google Scholar] [CrossRef]
  25. Quarteroni, A.; Sacco, R.; Saleri, F. Numerical Mathematics, 2nd ed.; Springer: Berlin, Germany, 2007. [Google Scholar]
Figure 2. Collision of fractionally damped solitary pulses in the coupled Klein-Gordon system ( α = 0.6 , β = 0.4 , η = 2.0 ). The primary wavefronts interact nonlinearly through the coupling term η u v 2 , while the Caputo memory kernels generate asymmetric dispersive trailing wakes — a strictly fractional phenomenon absent in integer-order models.
Figure 2. Collision of fractionally damped solitary pulses in the coupled Klein-Gordon system ( α = 0.6 , β = 0.4 , η = 2.0 ). The primary wavefronts interact nonlinearly through the coupling term η u v 2 , while the Caputo memory kernels generate asymmetric dispersive trailing wakes — a strictly fractional phenomenon absent in integer-order models.
Preprints 210807 g002
Table 1. Comparison of the present method with existing approaches for fractional Klein–Gordon-type equations. KG = Klein–Gordon, KGS = Klein–Gordon–Schrödinger. “–” indicates the feature is absent.
Table 1. Comparison of the present method with existing approaches for fractional Klein–Gordon-type equations. KG = Klein–Gordon, KGS = Klein–Gordon–Schrödinger. “–” indicates the feature is absent.
Feature [5] [6] [7] [11] [21] [22] Present
Equation type scalar KG scalar KG scalar KG scalar diff. coupled KGS coupled KGS coupled KG–KG
Nonlinear ( u 3 , u v 2 )
Spatial method FDM Cheb. Leg. FDM FDM Galerkin Cheb. colloc.
Fractional type time time time time space space time (Caputo)
Two distinct orders ✓ ( α β )
SOE acceleration dual SOE
IMEX lineariz.
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

Disclaimer

Terms of Use

Privacy Policy

Privacy Settings

© 2026 MDPI (Basel, Switzerland) unless otherwise stated