Skip to Content
MathematicsMathematics
  • Article
  • Open Access

29 October 2026

29 Pages

Stability and Error Analysis of Multistep IMEX Local Discontinuous Galerkin Methods for One-Dimensional Nonlinear Fourth-Order Evolution Problems

and
Department of Mathematics, College of Science, Qassim University, Buraydah 52571, Saudi Arabia
*
Author to whom correspondence should be addressed.

Abstract

We study three multistep implicit–explicit (IMEX) time discretizations coupled with a local discontinuous Galerkin (LDG) spatial discretization for a class of one-dimensional nonlinear fourth-order partial differential equations (PDEs), with particular emphasis on the Kuramoto–Sivashinsky (KS) equation. The nonlinear convection is treated explicitly, whereas the linear second-, third-, and fourth-derivative terms are advanced implicitly. Under the quasi-uniform mesh assumption and a uniform boundedness assumption on the exact and numerical solutions, energy estimates yield L 2 stability for the three schemes under a time-step restriction τ ≤ τ 0 , where τ 0 is independent of the spatial mesh size. For all three schemes, a coupled LDG elliptic projection and energy estimates give the optimal spatial rate O ( h N + 1 ) together with temporal rates O ( τ ) , O ( τ 2 ) , and O ( τ 3 ) , provided the multistep starting values have the corresponding accuracy. The error analysis uses a coupled LDG elliptic projection so that the discrete auxiliary error equations remain homogeneous; the residual lower-order projection terms, including the β -term, are estimated explicitly. An independent periodic manufactured-solution test verifies temporal rates approaching one, two, and three. A separate periodic spatial-refinement test at T = 0.5 with the third-order formula recovers the expected O ( h N + 1 ) spatial behavior. For a long-time periodic KS test, kinetic-energy histories and spatial spectra are compared under both time-step and mesh refinement. The latter diagnostics are interpreted as robustness checks over a finite observation window rather than as evidence of a statistically stationary chaotic state or pointwise long-time convergence.

1. Introduction

In this paper we investigate three specific multistep IMEX time discretizations coupled with an LDG spatial discretization for the one-dimensional nonlinear fourth-order time-dependent problem
u t + ∂ x f ( u ) + α u x x + β u x x x + ε u x x x x = 0 , ( x , t ) ∈ I × ( 0 , T ] , u ( x , 0 ) = u 0 ( x ) , x ∈ I ,
where I = ( a , b ) is a bounded interval, α , β ∈ R , and ε > 0 . Throughout, f ( u ) is assumed sufficiently smooth in a neighborhood of the exact solution u. In (1), the fourth-order term ε u x x x x supplies high-frequency dissipation, the second-order term α u x x is destabilizing when α > 0 , and the third-order term β u x x x is dispersive. When f ( u ) = u 2 2 , (1) reduces to the generalized Kuramoto–Sivashinsky (GKS) equation, a nonlinear dissipative–dispersive model arising in interfacial flows, flame fronts, and thin-film dynamics, well known for pattern formation and deterministic chaos. The specialization ( β = 0 ) yields the Kuramoto–Sivashinsky (KS) equation, a canonical nonlinear evolution model that arises in many settings—long waves on thin films, interfacial waves between viscous fluids [1], unstable drift waves in plasmas, reaction–diffusion systems [2], and flame-front instability [3]. In particular, with ( α = ε = 1 ) and ( β = 0 ) , the KS equation describes pattern formation on unstable flame fronts and thin hydrodynamic films [4]. Its dynamics stem from a competition between the destabilizing second-order term ( u x x ) (negative diffusion) and the stabilizing fourth-order term ( u x x x x ) (hyperviscosity), nonlinearly regulated by the Burgers-type convection u u x . This interplay produces rich behavior: permanent-form traveling waves, coarsening transients, and ultimately deterministic spatio-temporal chaos on sufficiently long, periodic domains [5,6]. The model is translation-invariant and Galilean-invariant, and it exhibits a natural energy-production/dissipation balance that underlies its pattern-selection mechanisms. Chaotic behavior is especially prevalent when (1) is solved on a finite interval with periodic boundary conditions, where small perturbations amplify, interact, and organize into slanted “stripe” structures before merging into a sustained chaotic regime.
We develop a fully discrete analysis for one-dimensional, nonlinear, time-dependent fourth-order PDEs. To mitigate the stringent time-step restrictions of explicit methods for high-order PDEs, we employ a class of multistep IMEX time discretizations [7], in which the nonlinear convection is advanced explicitly, while all lower-order derivative terms together with the fourth-order term are treated implicitly. For the spatial discretization, we use the LDG method.
The LDG method emerged from the discontinuous Galerkin (DG) framework for hyperbolic conservation laws, where high-order Runge–Kutta DG schemes were first developed [8]. To treat diffusion and higher-order operators while preserving locality, Cockburn and Shu introduced LDG for convection–diffusion equations, using auxiliary variables and alternating numerical traces [9]. This development was inspired by the viscous DG discretizations of Bassi and Rebay for the compressible Navier–Stokes equations [10]. It inherits the hallmark advantages of DG methods—robust stability properties, high-order accuracy, and flexible h p -adaptivity on complex geometries—while offering a distinctive benefit: local solvability. In particular, the auxiliary variables introduced to approximate gradients can be eliminated elementwise, yielding compact algebraic structures. Over the past two decades, LDG formulations have been developed and analyzed for a wide range of models in steady, semidiscrete, and fully discrete settings, including convection–diffusion systems [9], elliptic problems [11], KdV-type equations [12], the Stokes equations [13], time-dependent fourth-order equations [14], and Hamilton–Jacobi equations [15], among many others.
For the Kuramoto–Sivashinsky equation specifically, several established alternatives motivate the present fully discrete comparison. Xu and Shu [16] developed LDG discretizations for the KS equation and combined them with explicit Runge–Kutta and exponential time-differencing integrators. Akrivis and Smyrlis [17] analyzed implicit–explicit BDF discretizations of the periodic KS problem with a pseudospectral spatial approximation. Kassam and Trefethen [18] compared a stabilized fourth-order exponential time-differencing method with IMEX, integrating-factor, splitting, and related schemes on several stiff PDEs, including KS. These works show that neither LDG spatial discretization nor IMEX treatment of KS is new by itself; the contribution here is the particular multistep IMEX–LDG coupling and its mesh-independent stability and fully discrete error analysis for the nonlinear fourth-order model considered below.
A careful time discretization is essential to preserve the stability, accuracy, and efficiency of the LDG spatial scheme. The explicit Runge–Kutta (RK) time integrators for LDG have been analyzed in detail [8], and they are well suited for convection-dominated convection–diffusion problems due to their simplicity and strong stability properties. However, when diffusion is not negligible, explicit schemes face a severe time-step restriction for stability [19]. A natural remedy is to adopt implicit marching for the stiff terms. In many applications the convection part is nonlinear, making it attractive to treat convection explicitly while advancing the (typically linear) diffusion terms implicitly—an approach known as IMEX time discretization [20]. Even in the presence of nonlinear diffusion, IMEX formulations retain an elliptic-like algebraic structure for the implicit solve, amenable to efficient iterative methods. By contrast, treating both convection and diffusion implicitly generally yields a more complicated, non-elliptic system for which iterative solvers tend to converge poorly.
Combining single- or multistep IMEX time integration with LDG discretization provides a robust, high-order approach for classical convection–diffusion models [21,22]. A principal advantage of these IMEX formulations is that the admissible time-step can be bounded independently of the spatial mesh size h, avoiding a mesh-dependent CFL restriction. In particular, for one-dimensional linear time-dependent fourth-order PDEs, comprehensive stability analyses and error estimates for LDG methods with IMEX time marching have been developed in [23], establishing unconditional energy stability and optimal convergence rates.
A review of the closely related literature from 2023–2026 shows several developments that are particularly relevant to the present problem. Zhang [24] proposed an energy-based DG method for fourth-order semilinear wave equations, emphasizing energy structure and optimal spatial accuracy. Of direct relevance, Lin et al. [25] studied the KdV–Burgers–Kuramoto equation
u t + u u x + α u x x + β u x x x + γ u x x x x = 0 ,
which coincides with (1) when f ( u ) = u 2 / 2 and γ = ε . They developed an ultra-weak LDG method with generalized numerical fluxes, introduced multi-parameter global projections to handle the several spatial derivatives, and established stability and optimal spatial error estimates. Their analysis is centered on the spatial UWLDG discretization, whereas the present work develops a fully discrete stability and error analysis for three multistep IMEX–LDG couplings applied to the same nonlinear fourth-order model. Li, Meng, and Li [26] analyzed generalized-flux LDG approximations for one-dimensional nonlinear time-dependent fourth-order equations, proving L 2 stability and optimal O ( h k + 1 ) spatial accuracy. Their theoretical results are extended to an equation with an additional dispersion term and to mixed boundary conditions; their numerical examples also include Dirichlet and generalized Dirichlet data, singularly perturbed problems, and two-dimensional problems. Li, Meng, and Wu [27] further established superconvergence results for this class of nonlinear fourth-order equations using generalized Gauss–Radau projections and correction functions. At the fully discrete level, Zhou, Chen, and Guo [28] coupled an ultra-weak LDG discretization with spectral deferred correction time marching for a linear fourth-order equation and proved unconditional stability and optimal error estimates for schemes of up to fourth temporal order. This result is close in spirit to the present fully discrete analysis, but it treats a linear model and uses SDC rather than multistep IMEX time integration.
Recent work has also broadened fourth-order discretization in other directions. Fu et al. [29] analyzed UWLDG schemes for linear time-dependent fourth-order problems under several boundary conditions in one and two dimensions, while Fu, Shu, and Tao [30] treated the nonlinear extended Fisher–Kolmogorov equation with UWLDG schemes and derived energy stability and optimal spatial accuracy for non-periodic boundary conditions. Liu and Cheng [31] and Liu, Wang, and Cheng [32] developed LDG schemes on layer-adapted meshes for singularly perturbed fourth-order reaction–diffusion and convection–diffusion boundary-value problems. For the classical KS equation, Doss and Kousalya [33] used a meshfree finite-pointset method after a second-order splitting, whereas Doss and Sindhujarani [34] developed a two-dimensional mixed H 1 Galerkin method whose fully discrete formulation uses backward Euler time-stepping. Recent fractional KS studies, such as the quintic B-spline method of Choudhary et al. [35] and the fast compact scheme of Jiang and Xu [36], concern Caputo time derivatives and hence a different temporal model. Aboelenen et al. [37] coupled ALE–LDG spatial discretization on moving meshes with IMEX time discretization, addressing a moving-domain setting rather than the fixed-mesh multistep setting considered here.
From the time-integration viewpoint, high-order IMEX–Runge–Kutta/DG coupling has been studied by Kanevsky et al. [38], and recent IMEX–RK stability and convergence analysis for reaction–diffusion equations was given by Gu et al. [39]. Broader recent high-order analyses for other models include linear and decoupled IMEX schemes for the Ericksen–Leslie model [40], an energy-stable tetrahedral spectral-element discretization for a Kohn–Sham gradient-flow model [41], a compressed-Legendre method for time-fractional convection–diffusion equations [42], and a modified Galerkin method for derivative-dependent Fredholm–Hammerstein equations [43]. These works provide recent numerical-analysis context but address different model equations.
Against this background, the contribution of the present paper is the fully discrete analysis of three multistep IMEX–LDG methods for the one-dimensional nonlinear fourth-order problem (1). The nonlinear convection is treated explicitly, while the linear second-, third-, and fourth-derivative terms are treated implicitly. We prove L 2 stability under a step-size condition τ ≤ τ 0 with τ 0 independent of the mesh size h, and derive the fully discrete bounds O ( h N + 1 + τ ) , O ( h N + 1 + τ 2 ) , and O ( h N + 1 + τ 3 ) under the corresponding startup assumptions. Thus the novelty is not LDG discretization of the KS/KBK model itself; in particular, Lin et al. [25] already provide a rigorous UWLDG spatial analysis for the same equation. The distinction is the common fully discrete stability/error framework for three multistep IMEX couplings, including the nonlinear convective perturbation and the simultaneous second-, third-, and fourth-order linear operators.
The remainder of the paper is organized as follows. In Section 2, we describe the finite element spaces, summarize the LDG method, and give the semidiscrete formulation for the nonlinear fourth-order system.
In Section 3, we prove stability of the three multistep IMEX–LDG methods. Section 4 gives optimal fully discrete error estimates for all three schemes. Section 5 presents numerical experiments that illustrate the accuracy and robustness of the schemes. Section 6 offers concluding remarks.

2. The LDG Method

This section develops the semidiscrete LDG formulation of the nonlinear fourth-order problem. Introduce auxiliary variables R , Q , P to factor the fourth derivative into a chain of first derivatives:
P = ∂ x Q , Q = ∂ x R , R = ∂ x U .
This first-order system is coupled with the primary equation in the LDG framework to approximate the fourth-order operator via an alternating, energy-stable gradient–divergence pair. Hence, the fourth-order PDE is equivalently written as
∂ U ∂ t + α ∂ ∂ x R + β ∂ ∂ x Q + ∂ ∂ x f ( U ) + ε ∂ ∂ x P = 0 , P = ∂ ∂ x Q , Q = ∂ ∂ x R , R = ∂ ∂ x U .
Let Ω h = { D k } k = 1 K be a partition of I with D k = [ x k − 1 2 , x k + 1 2 ] and h k = x k + 1 2 − x k − 1 2 , h = max k h k . We assume a quasi-uniform family of meshes: there exists a constant κ > 0 , independent of h, such that κ h ≤ h k ≤ h for every element. For a fixed polynomial degree N ≥ 0 define
V h N : = { v ∈ L 2 ( I ) : v | D k ∈ P N ( D k ) , k = 1 , … , K } , H r ( Ω h ) : = { v ∈ L 2 ( I ) : v | D k ∈ H r ( D k ) ∀ k } .
For brevity, we write V h : = V h N throughout the remainder of the paper. Local and global L 2 inner products are
( u , v ) D k : = ∫ D k u v d x , ∥ u ∥ D k 2 = ( u , u ) D k , ( u , v ) : = ∑ k = 1 K ( u , v ) D k .
At each interior interface x k + 1 2 we use standard traces, jumps, and averages:
w ± ( x i ) = lim x → x i ± w ( x ) , { { w } } k − 1 2 = 1 2 ( w k − 1 2 + + w k − 1 2 − ) , 〚 w 〛 k − 1 2 = w k − 1 2 + − w k − 1 2 − .
The LDG scheme seeks approximations u h , r h , q h , p h ∈ V h N such that the following variational forms hold for all v , ψ , ϕ , φ ∈ V h N :
∂ u h ∂ t , v D k − N D k ( f ( u h ) , v ) − α L D k + ( r h , v ) − β L D k + ( q h , v ) − ε L D k + ( p h , v ) = 0 , p h , ϕ D k = − L D k − ( q h , ϕ ) , q h , ψ D k = − L D k + ( r h , ψ ) , r h , φ D k = − L D k − ( u h , φ ) ,
where
N D k ( f ( u ) , w ) = ( f ( u ) , ∂ ∂ x w ) D k − f ^ ( u ) k + 1 2 w k + 1 2 − + f ^ ( u ) k − 1 2 w k − 1 2 + , L D k ± ( r , w ) = ( r , ∂ ∂ x w ) D k − r k + 1 2 ± w k + 1 2 − + r k − 1 2 ± w k − 1 2 + .
Summing the elemental formulations (6) over k = 1 , … , K yields
∑ k = 1 K ( ∂ u h ∂ t , v ) D k − ∑ k = 1 K N D k ( f ( u h ) , v ) − α ∑ k = 1 K L D k + ( r h , v ) − β ∑ k = 1 K L D k + ( q h , v ) − ε ∑ k = 1 K L D k + ( p h , v ) = 0 , ∑ k = 1 K p h , ϕ D k = − ∑ k = 1 K L D k − ( q h , ϕ ) , ∑ k = 1 K q h , ψ D k = − ∑ k = 1 K L D k + ( r h , ψ ) , ∑ k = 1 K r h , φ D k = − ∑ k = 1 K L D k − ( u h , φ ) .
For compactness, define the global inner product and operators
r , w = ∑ k = 1 K r , w D k , N = ∑ k = 1 K N D k , L ± = ∑ k = 1 K L D k ± .
With boundary conditions taken into account, the global variational formulation reads: find u h , r h , q h , p h ∈ V h such that, for all v , ϕ , ψ , φ ∈ V h ,
( ∂ u h ∂ t , v ) − N ( f ( u h ) , v ) − α L + ( r h , v ) − β L + ( q h , v ) − ε L + ( p h , v ) = 0 ,
p h , ϕ = − L − ( q h , ϕ ) ,
q h , ψ = − L + ( r h , ψ ) ,
r h , φ = − L − ( u h , φ ) .
The stability and error analyses below are stated for periodic boundary conditions, for which the alternating LDG interface contributions telescope exactly. For nonhomogeneous Dirichlet data, the corresponding summation-by-parts calculation contains additional physical-boundary flux terms, so the periodic energy identities used below do not hold verbatim. Extending the theorems to that setting would require a boundary lifting and a separate control of those boundary contributions, which is outside the present analysis. Accordingly, the traveling-wave tests with nonhomogeneous Dirichlet data are used only as numerical illustrations and are not presented as verification of the periodic energy theorem. To verify the temporal and spatial convergence behavior within the precise setting of the analysis, Section 5 includes separate smooth manufactured-solution tests with periodic boundary conditions.
Lemma 1 
(LDG adjoint identity). For a , b ∈ V h , the alternating LDG operators satisfy
L + ( a , b ) + L − ( b , a ) = 0 .
Proof. 
Sum the two elemental forms defined in (7) over the mesh and integrate the volume terms by parts elementwise. At every interior interface, the trace chosen by L + is paired with the opposite trace chosen by L − . The resulting interface contributions cancel pairwise. The two physical-boundary contributions cancel as well under periodic boundary conditions, which gives the stated identity. □
Corollary 1 
(Basic LDG energy identities). Let ( u h , r h , q h , p h ) satisfy (10b–d). Then
L + ( r h , u h ) = ∥ r h ∥ 2 ,
L + ( q h , u h ) = ( r h , q h ) ,
L + ( p h , u h ) = − ∥ q h ∥ 2 ,
∥ r h ∥ 2 = − ( q h , u h ) ≤ ∥ q h ∥ ∥ u h ∥ .
Proof. 
Apply Lemma 1 to the auxiliary relations. Taking φ = r h in (10d) gives ∥ r h ∥ 2 = − L − ( u h , r h ) = L + ( r h , u h ) . Taking φ = q h in (10d) gives ( r h , q h ) = L + ( q h , u h ) . Next, taking ψ = q h in (10c) and ϕ = r h in (10b) yields ( p h , r h ) = − ∥ q h ∥ 2 . Finally, Lemma 1 and (10d) with φ = p h give L + ( p h , u h ) = ( p h , r h ) = − ∥ q h ∥ 2 . The last relation follows from (10c,d) and Cauchy–Schwarz. □
Lemma 2 
(Non-positivity of the convective form). Assume that f ^ is a consistent monotone numerical flux. Then, for every v ∈ V h ,
N ( f ( v ) , v ) ≤ 0 .
Proof. 
This is the standard scalar cell-entropy inequality for a consistent monotone numerical flux. Indeed, after integrating ( f ( v ) , v x ) elementwise, the volume terms reduce to interface entropy-flux differences, while consistency and monotonicity of f ^ make the remaining interface contribution non-positive; see Jiang and Shu [44]. Periodicity removes the two physical-boundary terms. □
Lemma 3 
(Inverse and trace inequalities). There exists a constant μ > 0 , independent of h, such that for every v ∈ V h and every element D k ,
∥ v x ∥ D k ≤ μ h k − 1 ∥ v ∥ D k , ∥ v ∥ ∂ D k ≤ μ h k − 1 ∥ v ∥ D k .
These are the standard finite element inverse and trace estimates on a quasi-uniform one-dimensional mesh; see, for example, [9,21].
Lemma 4 
(Discrete derivative control). Let w , r , q ∈ V h satisfy the two consecutive LDG relations
( r , φ ) = − L − ( w , φ ) , ( q , ψ ) = − L + ( r , ψ )
for all test functions. Then there exists a mesh-independent constant C μ > 0 such that
∥ w x ∥ + μ h − 1 | [ w ] | ≤ C μ ∥ r ∥ , ∥ r x ∥ + μ h − 1 | [ r ] | ≤ C μ ∥ q ∥ .
Here | [ · ] | denotes the global interface-jump seminorm. This is the standard LDG inverse/trace estimate; see, for example, Lemma 2.5 of [23].
Lemma 5 
(Discrete Poincaré inequality). If v ∈ V h is periodic and has zero mean, then
∥ v ∥ ≤ C P ∥ v x ∥ + h − 1 / 2 | [ v ] | ,
where C P is independent of h.
Proof. 
This is the broken one-dimensional Poincaré inequality. Apply the continuous Poincaré estimate on each element after subtracting its cell average; differences of neighboring cell averages are controlled by the interface jumps. Summing over the periodic mesh and using the zero-mean condition gives (17), with a constant independent of h on a quasi-uniform family. □
Corollary 2 
(Control of the first LDG derivative). Under periodic boundary conditions, any LDG state satisfying the two auxiliary relations in Lemma 4 has a first derivative variable r with zero mean. Consequently, Lemmas 4 and 5 imply
∥ r ∥ ≤ C P C μ ∥ q ∥ .
The same estimate holds for differences of two LDG states and, in Section 4, for the discrete errors generated by the coupled LDG elliptic projection.
Proof. 
Set the test function equal to the constant 1 in the LDG relation defining r. The volume derivative vanishes, and the alternating numerical traces telescope around the periodic mesh; hence ( r , 1 ) = 0 . Applying Lemma 5 to r and then the second estimate in Lemma 4 gives
∥ r ∥ ≤ C P ∥ r x ∥ + h − 1 / 2 | [ r ] | ≤ C P C μ ∥ q ∥ .
The argument is linear and therefore applies unchanged to differences of two LDG states and to projected error variables. □
We make the following uniform bounded-range assumption for the nonlinear convection. There exists M > 0 , independent of h and τ , such that all exact and numerical states entering the stability and error estimates satisfy
∥ U ( · , t ) ∥ L ∞ ( I ) ≤ M , ∥ u n ∥ L ∞ ( I ) ≤ M , 0 ≤ t ≤ T .
The bound (19) is an explicit hypothesis of the present nonlinear analysis; we do not claim to derive an h-independent discrete L ∞ bound from the energy estimate alone. A direct use of one-dimensional inverse inequalities would introduce negative powers of h and therefore does not, by itself, close the mesh-independent estimate required below. A standard alternative is to replace f by a smooth cut-off f M that agrees with the physical flux on [ − M , M ] and has a globally bounded derivative. The proof then applies without an a priori L ∞ assumption to the cut-off problem; whenever the computed and exact states remain in [ − M , M ] , the cut-off and original schemes coincide. Thus the role of (19) is precisely to keep the nonlinear Lipschitz constants independent of h and τ . In particular, assume that f is differentiable on [ − M , M ] and that the numerical flux is Lipschitz there: for some C f = C f ( M ) > 0 independent of h and τ ,
| f ′ ( w ) | ≤ C f ( | w | ≤ M ) , | f ^ ( a , c ) − f ^ ( b , d ) | ≤ C f ( | a − b | + | c − d | ) ( | a | , | b | , | c | , | d | ≤ M ) .
For a , b , v ∈ V h define
D ( a , b ; v ) : = N ( f ( a ) , v ) − N ( f ( b ) , v ) .
Lemma 6 
(Lipschitz estimate for convection). Assume (20). Let a be a bounded piecewise H 1 function with well-defined traces, let b , χ , v ∈ V h , and write a − b = ( χ − b ) − ( χ − a ) . Then
| D ( a , b ; v ) | ≤ C f ∥ χ − b ∥ + ∥ a − χ ∥ + h 1 / 2 ∥ a − χ ∥ ∂ Ω h × ∥ v x ∥ + μ h − 1 | [ v ] | .
If v is paired with homogeneous LDG auxiliary variables ( r v , q v ) , Lemma 4 and Corollary 2 imply
| D ( a , b ; v ) | ≤ C ∥ χ − b ∥ + ∥ a − χ ∥ + h 1 / 2 ∥ a − χ ∥ ∂ Ω h ∥ q v ∥ .
Proof. 
Subtract the two DG convection forms element by element. The mean-value theorem bounds the volume-flux difference by C f | a − b | . At interfaces, the Lipschitz numerical flux produces traces of a − b . Split a − b = ( χ − b ) − ( χ − a ) : the discrete part χ − b is controlled by the inverse trace inequality, whereas the smooth/projection part a − χ is retained in the mesh-boundary norm. Cauchy–Schwarz yields (21). For a homogeneous LDG error state, Lemma 4 and Corollary 2 convert the derivative/jump factor into C ∥ q v ∥ , giving (22). This form is valid when a is the exact solution and avoids applying a discrete inverse inequality directly to a. □
Lemma 7 
(Control of the lower-order implicit terms). Let ( u m , r m , q m ) satisfy the LDG relations at the indicated time levels. For every δ > 0 there is a constant C δ , independent of h and τ, such that
| α | | ( r i , r j ) | + | β | | ( r i , q j ) | ≤ δ ( ∥ q i ∥ 2 + ∥ q j ∥ 2 ) + C δ ( ∥ u i ∥ 2 + ∥ u j ∥ 2 ) .
Proof. 
From (14), ∥ r m ∥ 2 ≤ ∥ q m ∥ ∥ u m ∥ . Apply Cauchy–Schwarz and Young’s inequality to ( r i , r j ) and ( r i , q j ) , and then use (14) at the required time levels. The resulting constants may depend on | α | , | β | , ε , and δ , but not on h or τ . □

3. Multistep IMEX–LDG Time Discretization Schemes

Let τ > 0 be uniform and t n = n τ . At every stored time level the LDG auxiliary variables are defined by
( p m , ϕ ) = − L − ( q m , ϕ ) , ( q m , ψ ) = − L + ( r m , ψ ) , ( r m , φ ) = − L − ( u m , φ ) .
  • First-Order IMEX–LDG Scheme
For n ≥ 0 , given u n , find ( u n + 1 , r n + 1 , q n + 1 , p n + 1 ) ∈ V h 4 such that
( u n + 1 , v ) = ( u n , v ) + τ N ( f ( u n ) , v ) + α τ L + ( r n + 1 , v ) + β τ L + ( q n + 1 , v ) + ε τ L + ( p n + 1 , v ) ,
( p n + 1 , ϕ ) = − L − ( q n + 1 , ϕ ) ,
( q n + 1 , ψ ) = − L + ( r n + 1 , ψ ) ,
( r n + 1 , φ ) = − L − ( u n + 1 , φ ) .
  • Second-Order IMEX–LDG Scheme
For n ≥ 1 , given the required history, find the new solution from
( u n + 1 , v ) = ( u n , v ) + τ 3 2 N ( f ( u n ) , v ) − 1 2 N ( f ( u n − 1 ) , v ) + α τ 3 4 L + ( r n + 1 , v ) + 1 4 L + ( r n − 1 , v ) + β τ 3 4 L + ( q n + 1 , v ) + 1 4 L + ( q n − 1 , v ) + ε τ 3 4 L + ( p n + 1 , v ) + 1 4 L + ( p n − 1 , v ) .
together with (24) at the required time levels. For the stability theorem below, the starting history is treated as given. For the second-order error estimate, the starting values are required to satisfy the explicit consistency condition (55); no stronger claim about a particular startup procedure is used in the proof.
  • Third-Order IMEX–LDG Scheme
The third-order formula uses the Adams–Bashforth three-step extrapolation for convection and the third-order quadrature weights 2 / 3 , 5 / 12 , and − 1 / 12 at the implicit time levels t n + 1 , t n − 1 , and t n − 3 , respectively. Thus, for n ≥ 3 ,
( u n + 1 , v ) = ( u n , v ) + τ 23 12 N ( f ( u n ) , v ) − 4 3 N ( f ( u n − 1 ) , v ) + 5 12 N ( f ( u n − 2 ) , v ) + α τ 2 3 L + ( r n + 1 , v ) + 5 12 L + ( r n − 1 , v ) − 1 12 L + ( r n − 3 , v ) + β τ 2 3 L + ( q n + 1 , v ) + 5 12 L + ( q n − 1 , v ) − 1 12 L + ( q n − 3 , v ) + ε τ 2 3 L + ( p n + 1 , v ) + 5 12 L + ( p n − 1 , v ) − 1 12 L + ( p n − 3 , v ) .
together with (24) at all required history levels. The starting values u 1 , u 2 , u 3 must be generated with sufficient accuracy for the intended application. In particular, a third-order temporal convergence study requires starting values with O ( τ 3 ) global accuracy.

Stability Analysis

The constants below may depend on T, | α | , | β | , ε , the uniform bound M in (19), and the associated flux Lipschitz constant C f ( M ) , but are independent of h and τ .
Theorem 1 
(First-order stability). There exist τ 0 > 0 , c 1 > 0 , and C T > 0 , with τ 0 independent of h, such that the solution of (25) satisfies, for τ ≤ τ 0 ,
∥ u n + 1 ∥ 2 + c 1 ε τ ∑ j = 0 n ∥ q j + 1 ∥ 2 ≤ C T ∥ u 0 ∥ 2 .
Proof. 
Take v = u n + 1 in (25a) and use
2 ( u n + 1 − u n , u n + 1 ) = ∥ u n + 1 ∥ 2 − ∥ u n ∥ 2 + ∥ u n + 1 − u n ∥ 2 .
The convective term is decomposed as
N ( f ( u n ) , u n + 1 ) = N ( f ( u n + 1 ) , u n + 1 ) − D ( u n + 1 , u n ; u n + 1 ) .
Lemma 2 makes the first term non-positive. Lemma 6, Corollary 2, and Young’s inequality give
τ | D ( u n + 1 , u n ; u n + 1 ) | ≤ 1 8 ∥ u n + 1 − u n ∥ 2 + C τ 2 ∥ q n + 1 ∥ 2 .
Using (11)–(13) and Lemma 7, the implicit lower-order terms satisfy, for a sufficiently small fixed δ > 0 ,
τ α ∥ r n + 1 ∥ 2 + β ( r n + 1 , q n + 1 ) ≤ ε τ 4 ∥ q n + 1 ∥ 2 + C τ ∥ u n + 1 ∥ 2 ,
whereas the fourth-order term contributes − ε τ ∥ q n + 1 ∥ 2 . We first reduce τ 0 , if necessary, so that the current-level term C τ ∥ u n + 1 ∥ 2 can be transferred to the left-hand side. We then choose τ 0 small enough that the C τ 2 ∥ q n + 1 ∥ 2 term is absorbed by the fourth-order dissipation. Summing in n and applying discrete Gronwall proves (28). □
Theorem 2 
(Second-order stability). There exist τ 0 > 0 , c 2 > 0 , and C T > 0 , independent of h, such that for τ ≤ τ 0 the solution of (26) satisfies
∥ u n + 1 ∥ 2 + c 2 ε τ ∑ j = 1 n ∥ q j + 1 ∥ 2 ≤ C T ∑ j = 0 1 ∥ u j ∥ 2 + τ ∥ q j ∥ 2 .
Proof. 
Set v = u n + 1 in (26) and write Δ u j : = u j − u j − 1 . The Adams–Bashforth part has the exact decomposition
3 2 N ( f ( u n ) , u n + 1 ) − 1 2 N ( f ( u n − 1 ) , u n + 1 ) = N ( f ( u n + 1 ) , u n + 1 ) − D ( u n + 1 , u n ; u n + 1 ) + 1 2 D ( u n , u n − 1 ; u n + 1 ) .
The first term is non-positive by Lemma 2. By Lemma 6, Corollary 2, and Young’s inequality, for every fixed η > 0 ,
τ | D ( u n + 1 , u n ; u n + 1 ) | ≤ η ∥ Δ u n + 1 ∥ 2 + C η τ 2 ∥ q n + 1 ∥ 2 ,
τ 2 | D ( u n , u n − 1 ; u n + 1 ) | ≤ η ∥ Δ u n ∥ 2 + C η τ 2 ∥ q n + 1 ∥ 2 .
Using the identity
2 ( Δ u n + 1 , u n + 1 ) = ∥ u n + 1 ∥ 2 − ∥ u n ∥ 2 + ∥ Δ u n + 1 ∥ 2 ,
together with the LDG identities, the fourth-order contribution is
− ε τ 3 4 ∥ q n + 1 ∥ 2 + 1 4 ( q n + 1 , q n − 1 ) .
The history product satisfies
− 1 4 ( q n + 1 , q n − 1 ) ≤ 1 8 ∥ q n + 1 ∥ 2 + 1 8 ∥ q n − 1 ∥ 2 .
Furthermore, Lemma 7, applied to all α - and β -terms, gives for arbitrary δ > 0
τ 3 4 α ( r n + 1 , r n + 1 ) + 1 4 α ( r n + 1 , r n − 1 ) + 3 4 β ( r n + 1 , q n + 1 ) + 1 4 β ( r n + 1 , q n − 1 ) ≤ δ τ ∥ q n + 1 ∥ 2 + ∥ q n − 1 ∥ 2 + C δ τ ∥ u n + 1 ∥ 2 + ∥ u n − 1 ∥ 2 .
Combining (30)–(34), summing from j = 1 to n, and shifting the history indices produces a current-level contribution C τ ∥ u n + 1 ∥ 2 . By reducing τ 0 if necessary, this term is transferred to the left-hand side, and the remaining history terms yield
∥ u n + 1 ∥ 2 + c ∑ j = 1 n ∥ Δ u j + 1 ∥ 2 + c ε τ ∑ j = 1 n ∥ q j + 1 ∥ 2 ≤ C ∥ u 0 ∥ 2 + ∥ u 1 ∥ 2 + τ ∥ q 0 ∥ 2 + τ ∥ q 1 ∥ 2 + C τ ∑ j = 1 n ∥ u j ∥ 2 + C τ 2 ∑ j = 1 n ∥ q j + 1 ∥ 2 .
Here c > 0 is independent of h and τ : choose first η and δ sufficiently small so that the increment and q-terms are absorbed, and then choose τ 0 so that the last term in (35) is absorbed by the fourth-order dissipation for τ ≤ τ 0 . A discrete Gronwall inequality proves (29). □
Theorem 3 
(Third-order stability). There exist τ 0 > 0 , c 3 > 0 , and C T > 0 , independent of h, such that for τ ≤ τ 0 the solution of the third-order scheme (27) satisfies
∥ u n + 1 ∥ 2 + c 3 ε τ ∑ j = 3 n ∥ q j + 1 ∥ 2 ≤ C T ∑ j = 0 3 ∥ u j ∥ 2 + τ ∥ q j ∥ 2 , n ≥ 3 .
Proof. 
Take v = u n + 1 in (27) and again write Δ u j = u j − u j − 1 . The Adams–Bashforth combination admits the exact representation
23 12 N ( f ( u n ) , u n + 1 ) − 4 3 N ( f ( u n − 1 ) , u n + 1 ) + 5 12 N ( f ( u n − 2 ) , u n + 1 ) = N ( f ( u n + 1 ) , u n + 1 ) − D ( u n + 1 , u n ; u n + 1 ) + 11 12 D ( u n , u n − 1 ; u n + 1 ) − 5 12 D ( u n − 1 , u n − 2 ; u n + 1 ) .
The first term is non-positive. Lemma 6 and Corollary 2 imply, for every fixed η > 0 ,
τ − D ( u n + 1 , u n ; u n + 1 ) + 11 12 D ( u n , u n − 1 ; u n + 1 ) − 5 12 D ( u n − 1 , u n − 2 ; u n + 1 ) ≤ η ∥ Δ u n + 1 ∥ 2 + ∥ Δ u n ∥ 2 + ∥ Δ u n − 1 ∥ 2 + C η τ 2 ∥ q n + 1 ∥ 2 .
For the fourth-order term define
B j : = 2 3 ∥ q j + 1 ∥ 2 + 5 12 ( q j + 1 , q j − 1 ) − 1 12 ( q j + 1 , q j − 3 ) .
By Young’s inequality,
B j ≥ 5 12 ∥ q j + 1 ∥ 2 − 5 24 ∥ q j − 1 ∥ 2 − 1 24 ∥ q j − 3 ∥ 2 .
Hence, after summing and shifting the history indices,
∑ j = 3 n B j ≥ 1 6 ∑ j = 3 n ∥ q j + 1 ∥ 2 − C ∑ m = 0 3 ∥ q m ∥ 2 ,
with an absolute constant C. The lower-order implicit terms are handled by Lemma 7; for every δ > 0 their total contribution over j = 3 , … , n is bounded by
δ τ ∑ j = 3 n ∥ q j + 1 ∥ 2 + C δ τ ∑ m = 0 3 ∥ q m ∥ 2 + C δ τ ∑ j = 0 n + 1 ∥ u j ∥ 2 .
Combining (37)–(41) with the discrete energy identity produces, in particular, a current-level term C τ ∥ u n + 1 ∥ 2 . We reduce τ 0 if necessary and transfer this term to the left-hand side; the remaining history terms give
∥ u n + 1 ∥ 2 + c ∑ j = 3 n ∥ Δ u j + 1 ∥ 2 + c ε τ ∑ j = 3 n ∥ q j + 1 ∥ 2 ≤ C ∑ m = 0 3 ∥ u m ∥ 2 + τ ∥ q m ∥ 2 + C τ ∑ j = 3 n ∥ u j ∥ 2 + C τ 2 ∑ j = 3 n ∥ q j + 1 ∥ 2 .
Choose η and δ first so that the increment terms and a fixed portion of the dissipation in (40) remain on the left. Then choose τ 0 so that the last term in (42) is absorbed whenever τ ≤ τ 0 . Discrete Gronwall yields (36). □

4. Optimal Error Estimates

The error analysis is based on a coupled LDG elliptic projection rather than on four independent Gauss–Radau projections. This distinction is essential: independent projections do not make all three auxiliary error equations homogeneous. The coupled projection below, adapted from the fourth-order LDG projection of Wang, Zhang, and Shu [23], preserves the complete discrete derivative chain and leaves only controlled lower-order projection residuals in the primary equation.
Let U denote the exact solution and R = U x , Q = R x , P = Q x . For a method of temporal order s ∈ { 1 , 2 , 3 } , assume N ≥ 1 , f ∈ C s + 1 ( [ − M , M ] ) , and
U ∈ W s , ∞ ( 0 , T ; H N + 4 ( I ) ) ∩ W s + 1 , ∞ ( 0 , T ; L 2 ( I ) ) ,
and retain the uniform bounded-range assumption (19). This regularity is used both for the coupled projection estimates and for the time-quadrature consistency bounds of the explicit nonlinear and implicit linear parts.

4.1. Coupled LDG Elliptic Projection

For every fixed time, define ( U ˜ , R ˜ , Q ˜ , P ˜ ) ∈ V h 4 by
L + ( P ˜ − P , v ) = 0 ,
( P ˜ , ϕ ) = − L − ( Q ˜ , ϕ ) ,
( Q ˜ , ψ ) = − L + ( R ˜ , ψ ) ,
( R ˜ , φ ) = − L − ( U ˜ , φ ) ,
( U ˜ − U , 1 ) = 0 ,
for all v , ϕ , ψ , φ ∈ V h . The last condition fixes the additive constant in the periodic problem.
Remark 1 
(Well-posedness of the coupled LDG elliptic projection). Under periodic boundary conditions, L + ( w , 1 ) = 0 for every w ∈ V h . Hence the constant-test equation in (44a) is redundant, and the mean condition (44e) replaces precisely this one-dimensional null-space constraint.
To verify uniqueness, consider the homogeneous system. Taking v = U ˜ in (44a) and using the LDG energy identities gives
0 = L + ( P ˜ , U ˜ ) = − ∥ Q ˜ ∥ 2 ,
so Q ˜ = 0 . Then (14) gives R ˜ = 0 . Lemma 4, applied to the homogeneous derivative chain, yields
∥ ( U ˜ ) x ∥ + h − 1 / 2 | [ U ˜ ] | = 0 ,
so U ˜ is a single constant on the periodic mesh; (44e) forces this constant to vanish. Finally, (44b) with Q ˜ = 0 implies P ˜ = 0 . After omitting the redundant constant-test equation from (44a), (44) is therefore a square finite-dimensional linear system with trivial kernel, and hence it has a unique solution.
Lemma 8 
(Approximation of the coupled LDG projection). Under (43), for all sufficiently small h, the well-defined projection (44) satisfies
∥ η u ∥ + ∥ η r ∥ + ∥ η q ∥ + ∥ η p ∥ + h 1 / 2 ( ∥ η u ∥ ∂ Ω h + ∥ η r ∥ ∂ Ω h + ∥ η q ∥ ∂ Ω h + ∥ η p ∥ ∂ Ω h ) ≤ C h N + 1 ,
∥ η u n + 1 − η u n ∥ ≤ C τ h N + 1 ,
where η u = U ˜ − U and analogously for R , Q , P .
Proof. 
The construction is the one-dimensional periodic specialization of the fourth-order LDG elliptic projection of Wang, Zhang, and Shu [23] (Lemma 4.2 and Appendix A), after relabeling their derivative variables to the chain U → R → Q → P used here. For completeness, we summarize the approximation mechanism.
Introduce the alternating Gauss–Radau comparison projections associated with the traces in (44b–d). Their standard local approximation estimates give, for z ∈ { U , R , Q , P } ,
∥ z − π h z ∥ + h 1 / 2 ∥ z − π h z ∥ ∂ Ω h ≤ C h N + 1 .
Subtracting these comparison functions from (44) leaves an LDG derivative chain whose only forcing terms are the Gauss–Radau projection residuals. The periodic fourth-order adjoint argument of [23] (Lemma 4.2), together with the one-dimensional elliptic regularity used there, yields optimal L 2 control of the remaining discrete defects. The standard absorption step in that adjoint estimate is valid for h ≤ h 0 for some h 0 > 0 depending only on the domain and regularity constants, and not on τ ; all constants below are uniform for such meshes. Hence
∥ η u ∥ + ∥ η r ∥ + ∥ η q ∥ + ∥ η p ∥ ≤ C h N + 1 .
Combining this bound with the Gauss–Radau trace estimate and the finite element inverse trace inequality gives the trace part of (45). Finally, the projection is linear and time independent. Applying the same estimate to ∂ t U and using
η u ( t n + 1 ) − η u ( t n ) = ∫ t n t n + 1 ∂ t η u ( t ) d t
gives (46). □
At each time level write
U n − u n = ξ u n − η u n , ξ u n : = U ˜ n − u n , η u n : = U ˜ n − U n ,
and analogously for R , Q , P . By (44b–d) and the numerical auxiliary equations, the discrete errors satisfy the genuinely homogeneous relations
( ξ p m , ϕ ) = − L − ( ξ q m , ϕ ) ,
( ξ q m , ψ ) = − L + ( ξ r m , ψ ) ,
( ξ r m , φ ) = − L − ( ξ u m , φ ) .
Consequently all identities in Corollary 1, Lemma 4, Corollary 2, and Lemma 7 apply directly to ξ .
The lower-order projection defects do not vanish. In particular, because the β -term enters through L + ( q , v ) , the projection produces β L + ( η q , v ) . The approximation and trace bounds in Lemma 8 give, for z ∈ { r , q } and any homogeneous LDG error state v = ξ u m ,
| L + ( η z , ξ u m ) | ≤ C ∥ η z ∥ + h 1 / 2 ∥ η z ∥ ∂ Ω h ( ∥ ( ξ u m ) x ∥ + h − 1 / 2 | [ ξ u m ] | ) ≤ C h N + 1 ∥ ξ q m ∥ .
The highest-order projection defect vanishes exactly by (44a).
For the convection term, apply Lemma 6 with a = U m , b = u m , and χ = U ˜ m . Then
| D ( U m , u m ; ξ u ℓ ) | ≤ C ∥ ξ u m ∥ + h N + 1 ∥ ξ q ℓ ∥ .

4.2. Temporal Consistency

Let ρ s n denote the one-step residual obtained by inserting the exact solution into the sth-order IMEX formula before spatial projection. We split it into the time-difference residual, the explicit quadrature residual for ∂ x f ( U ) , and the implicit quadrature residual for α U x x + β U x x x + ε U x x x x . For the smooth periodic exact solution, consistency of the numerical traces makes the interface contributions telescope in the exact LDG relations, so the spatial LDG forms reduce to the corresponding continuous derivative pairings. Consequently, the time derivatives of the split spatial operators that enter the Taylor remainders are bounded in L 2 ( I ) independently of h, and the remainder acts on v with an h-independent L 2 bound. The forward-Euler/AB2/AB3 explicit weights and the corresponding implicit weights satisfy the required moment conditions through degree s − 1 . Therefore, Taylor expansion in time, together with (43) and f ∈ C s + 1 ( [ − M , M ] ) , gives
| ⟨ ρ s n , v ⟩ | ≤ C τ s + 1 ∥ v ∥ , s = 1 , 2 , 3 ,
where C depends on the indicated time derivatives of U and on bounded derivatives of f on [ − M , M ] , but is independent of h and τ . Define
R s n ( v ) : = ( η u n + 1 − η u n , v ) + ⟨ ρ s n , v ⟩ .
Then
| R s n ( v ) | ≤ C ( τ h N + 1 + τ s + 1 ) ∥ v ∥ .
Theorem 4 
(First-order error estimate). Let N ≥ 1 and let U satisfy (43) with s = 1 . If u 0 = U ˜ 0 and the initial auxiliary variables are generated by the LDG relations, then, for h ≤ h 0 from Lemma 8 and τ ≤ τ 0 with τ 0 independent of h,
max 0 ≤ n τ ≤ T ∥ U ( · , t n ) − u n ∥ ≤ C ( h N + 1 + τ ) .
Proof. 
Subtract the numerical equation from the exact step relation and use the elliptic projection. The primary error equation is
( ξ u n + 1 − ξ u n , v ) = τ D ( U n , u n ; v ) + α τ L + ( ξ r n + 1 , v ) + β τ L + ( ξ q n + 1 , v ) + ε τ L + ( ξ p n + 1 , v ) − α τ L + ( η r n + 1 , v ) − β τ L + ( η q n + 1 , v ) + R 1 n ( v ) .
Take v = ξ u n + 1 . The homogeneous chain (47) gives the same energy identities as in the stability proof. Equations (48) and (49), followed by Young’s inequality, bound the convection and the two lower-order projection defects by a fixed fraction of ε τ ∥ ξ q n + 1 ∥ 2 plus C τ ( ∥ ξ u n ∥ 2 + h 2 N + 2 ) . Lemma 7 controls the discrete α - and β -terms. Finally, (52) with s = 1 gives C τ ∥ ξ u n + 1 ∥ 2 + C τ h 2 N + 2 + C τ 3 . Hence
∥ ξ u n + 1 ∥ 2 − ∥ ξ u n ∥ 2 + c ε τ ∥ ξ q n + 1 ∥ 2 ≤ C τ ∥ ξ u n ∥ 2 + C τ h 2 N + 2 + C τ 3 .
Summation and discrete Gronwall give max n ∥ ξ u n ∥ 2 ≤ C ( h 2 N + 2 + τ 2 ) . Lemma 8 and the triangle inequality complete the proof. □
Theorem 5 
(Second-order error estimate). Let N ≥ 1 and let U satisfy (43) with s = 2 . Assume u 0 = U ˜ 0 and
∥ U 1 − u 1 ∥ + τ 1 / 2 ∥ Q 1 − q 1 ∥ ≤ C ( h N + 1 + τ 2 ) .
Then, for h ≤ h 0 from Lemma 8 and τ ≤ τ 0 with τ 0 independent of h,
max 0 ≤ n τ ≤ T ∥ U ( · , t n ) − u n ∥ ≤ C ( h N + 1 + τ 2 ) .
Proof. 
The projected primary error equation has the same AB2 and implicit-history coefficients as the numerical scheme, together with the residual R 2 n and the lower-order projection defects
− α τ 3 4 L + ( η r n + 1 , v ) + 1 4 L + ( η r n − 1 , v ) − β τ 3 4 L + ( η q n + 1 , v ) + 1 4 L + ( η q n − 1 , v ) .
The fourth-order projection defect is zero. Take v = ξ u n + 1 . The convection terms are bounded by (49); the displayed projection defects by (48); the discrete lower-order terms by Lemma 7; and the fourth-order history product by
3 4 ∥ ξ q n + 1 ∥ 2 + 1 4 ( ξ q n + 1 , ξ q n − 1 ) ≥ 5 8 ∥ ξ q n + 1 ∥ 2 − 1 8 ∥ ξ q n − 1 ∥ 2 .
After summation and index shifting one obtains
∥ ξ u n + 1 ∥ 2 + c ε τ ∑ j = 1 n ∥ ξ q j + 1 ∥ 2 ≤ C ( ∥ ξ u 1 ∥ 2 + τ ∥ ξ q 0 ∥ 2 + τ ∥ ξ q 1 ∥ 2 + h 2 N + 2 + τ 4 ) + C τ ∑ j = 0 n ∥ ξ u j ∥ 2 .
The startup assumption and Lemma 8 make the initial-history term O ( h 2 N + 2 + τ 4 ) . Discrete Gronwall and the triangle inequality yield the result. □
Theorem 6 
(Third-order error estimate). Let N ≥ 1 and let U satisfy (43) with s = 3 . Assume u 0 = U ˜ 0 and that the history values m = 1 , 2 , 3 satisfy
max 1 ≤ m ≤ 3 ∥ U m − u m ∥ + τ 1 / 2 ∥ Q m − q m ∥ ≤ C ( h N + 1 + τ 3 ) .
Then, for h ≤ h 0 from Lemma 8 and τ ≤ τ 0 with τ 0 independent of h,
max 0 ≤ n τ ≤ T ∥ U ( · , t n ) − u n ∥ ≤ C ( h N + 1 + τ 3 ) .
Proof. 
Subtract the third-order scheme from the exact step relation and use the elliptic projection. The explicit defect is
τ 23 12 D ( U n , u n ; v ) − 4 3 D ( U n − 1 , u n − 1 ; v ) + 5 12 D ( U n − 2 , u n − 2 ; v ) ,
and the implicit ξ -terms have the same weights 2 / 3 , 5 / 12 , − 1 / 12 at levels n + 1 , n − 1 , n − 3 . The α - and β -projection defects have these same weights, whereas the ε -projection defect vanishes by (44a).
Take v = ξ u n + 1 . By (49) and Young’s inequality,
τ 23 12 D ( U n , u n ; ξ u n + 1 ) − 4 3 D ( U n − 1 , u n − 1 ; ξ u n + 1 ) + 5 12 D ( U n − 2 , u n − 2 ; ξ u n + 1 ) ≤ ε τ 16 ∥ ξ q n + 1 ∥ 2 + C τ ∥ ξ u n ∥ 2 + ∥ ξ u n − 1 ∥ 2 + ∥ ξ u n − 2 ∥ 2 + h 2 N + 2 .
Equation (48) yields the same type of estimate for all lower-order projection defects. Lemma 7 controls the discrete α - and β -history terms. For the fourth-order part define
B j ξ : = 2 3 ∥ ξ q j + 1 ∥ 2 + 5 12 ( ξ q j + 1 , ξ q j − 1 ) − 1 12 ( ξ q j + 1 , ξ q j − 3 ) .
Exactly as in the stability proof,
∑ j = 3 n B j ξ ≥ 1 6 ∑ j = 3 n ∥ ξ q j + 1 ∥ 2 − C ∑ m = 0 3 ∥ ξ q m ∥ 2 .
Finally, (52) with s = 3 gives
| R 3 n ( ξ u n + 1 ) | ≤ C τ ∥ ξ u n + 1 ∥ 2 + C τ h 2 N + 2 + C τ 7 .
Summing from j = 3 to n, absorbing fixed fractions of the dissipation, and shifting history indices gives
∥ ξ u n + 1 ∥ 2 + c ε τ ∑ j = 3 n ∥ ξ q j + 1 ∥ 2 ≤ C ∑ m = 0 3 ∥ ξ u m ∥ 2 + τ ∥ ξ q m ∥ 2 + C ( h 2 N + 2 + τ 6 ) + C τ ∑ j = 0 n ∥ ξ u j ∥ 2 .
The startup condition (58) and Lemma 8 make the first term on the right O ( h 2 N + 2 + τ 6 ) . Discrete Gronwall therefore gives max n ∥ ξ u n ∥ 2 ≤ C ( h 2 N + 2 + τ 6 ) . The projection estimate and triangle inequality prove (59). □
Remark 2 
(Startup values). Theorem 6 is conditional on the third-order history assumption (58). In the independent manufactured temporal and spatial tests below, the analytical solution is supplied at the required history times, so the verification tests satisfy the required startup accuracy. The traveling-wave tables refine space and time simultaneously and are used only as combined space–time refinement data; they are not used to verify the pure O ( τ 3 ) estimate.

5. Numerical Examples

We now present numerical experiments for the multistep IMEX–LDG schemes (25)–(27). We first isolate the temporal error on a smooth periodic manufactured solution, thereby testing the time discretizations under the same boundary conditions assumed in Section 2, Section 3 and Section 4. The subsequent traveling-wave tests assess combined space–time refinement behavior with nonhomogeneous Dirichlet data, while the long-time periodic KS tests assess robustness in chaotic regimes through space–time visualizations together with quantitative kinetic-energy and spatial-spectrum diagnostics.
All numerical experiments were performed using MATLAB R2015b (The MathWorks, Inc., Natick, MA, USA). The numerical implementation uses the multistep IMEX–LDG formulas stated in (25)–(27). Unless explicitly stated otherwise, the nonlinear convection term in all computations reported in this section is discretized with the local Lax–Friedrichs numerical flux, which is consistent and monotone. For the independent temporal and spatial verification tests below, the analytical manufactured solution is supplied at the required history times. The traveling-wave tables refine space and time simultaneously and are interpreted only as combined space–time refinement tests; they are not used to identify the isolated temporal order of the multistep formulas. The periodic manufactured test is used to verify the third-order temporal rate and Theorem 6.
The quantitative diagnostics in Example 4 use the third-order IMEX–LDG scheme with the local Lax–Friedrichs convective flux. The three required history states were generated by a high-accuracy stiff BDF solve of the same semidiscrete LDG system on 0 ≤ t ≤ 3 τ (relative tolerance 10 − 9 and absolute tolerance 10 − 11 ) and used only to initialize the multistep recurrence. Thus the time-step and mesh-refinement comparisons are not affected by lower-order startup error.

5.1. Independent Temporal Convergence Under Periodic Boundary Conditions

To verify the temporal orders independently of spatial refinement, consider the periodically forced Kuramoto–Sivashinsky equation
u t + u u x + u x x + u x x x x = g ( x , t ) , x ∈ [ 0 , 2 π ] ,
with periodic boundary conditions and the exact solution
u ( x , t ) = e − t sin ( 2 x ) .
Direct substitution into (62) gives
g ( x , t ) = 11 e − t sin ( 2 x ) + e − 2 t sin ( 4 x ) .
The source term g is included in the explicit component together with the nonlinear convection term. Consequently, in the first-, second-, and third-order formulas it is advanced with the same explicit time weights used for the convective contribution (forward Euler, AB2, and AB3, respectively). The choice of the Fourier mode sin ( 2 x ) is deliberate: for the mode sin x the two linear KS contributions u x x and u x x x x cancel exactly, whereas for sin ( 2 x ) their sum is nonzero. Thus the manufactured test exercises both the explicit nonlinear/source contribution and the implicit linear KS operator.
The spatial discretization is held fixed at polynomial degree N = 6 with K = 30 elements, and the solution is advanced to T = 0.4 . Only the time-step is refined, using τ = 0.08 , 0.04 , 0.02 , 0.01 . The spatial resolution was chosen sufficiently fine that the temporal error dominates over the reported range. Exact values of (63) are used at the required initial history levels for the second- and third-order formulas. This isolates the temporal discretization and, in particular, prevents lower-order startup errors from contaminating the third-order measurement.
Table 1 reports the L 2 errors at T = 0.4 . The first formula exhibits essentially first-order behavior, the second approaches second order, and the third reaches an observed rate of approximately three on the finest reported refinement. Thus, unlike the coupled refinements in the traveling-wave tables, this experiment provides an independent temporal-order verification. It also supplies a quantitative test in the periodic setting used by the stability and error analysis.
Table 1. Independent temporal convergence of the three IMEX–LDG schemes for the periodic manufactured solution (63), using N = 6 , K = 30 , and T = 0.4 . Exact starting values are used for the multistep schemes.

5.2. Independent Spatial Convergence Under Periodic Boundary Conditions

To test the spatial estimate over a non-negligible evolution interval, we repeat the periodic manufactured problem (62)–(64) to T = 0.5 . We use the third-order formula with exact startup values, polynomial degree N = 2 , and the fixed step τ = 10 − 3 . Since τ 3 = 10 − 9 , the temporal contribution is well below the spatial errors reported in Table 2.
Table 2. Independent periodic spatial convergence of the third-order IMEX–LDG scheme for (63), using N = 2 , T = 0.5 , and τ = 10 − 3 .
The observed rate is essentially three, in agreement with O ( h N + 1 ) for N = 2 . Because the final time is T = 0.5 , this test measures the spatial discretization after substantial evolution rather than primarily the initial projection error. We use the third-order formula here deliberately: isolating the same O ( h 3 ) spatial rate with the first- or second-order formula at T = 0.5 would require substantially smaller time-steps so that the O ( τ ) or O ( τ 2 ) contribution remains negligible relative to the finest-grid spatial error.
Example 1. 
Consider the KS equation
u t + u u x + u x x + u x x x x = 0 ,
with the exact traveling–wave solution
u ( x , t ) = θ + 15 19 11 19 − 9 tanh λ ( x − θ t − x 0 ) + 11 tanh 3 λ ( x − θ t − x 0 ) .
We impose exact Dirichlet boundary conditions
u ( − 30 , t ) = G 1 ( t ) , u ( 30 , t ) = G 2 ( t ) ,
where G 1 and G 2 are obtained by (66) at x = ± 30 . We take the parameters θ = 0.1 , λ = 1 2 11 19 , and x 0 = − 10 and the final time is t = 0.5 . Table 3, Table 4 and Table 5 report the L 2 - and L ∞ -errors and the corresponding convergence orders for the multistep IMEX LDG schemes (25)–(27) on nonuniform meshes. In all tests, the time-step is chosen as τ = 0.1 Δ x min . Because the mesh and time-step are refined simultaneously, these tables report combined space–time convergence rather than a pure temporal-order test. The apparently third-order rate of the first-order formula for N = 2 over the finest rows is a pre-asymptotic feature of this coupled space–time refinement and is not used to infer a temporal order. Over the reported meshes, the data indicate that the spatial contribution dominates the leading temporal contribution; the table itself cannot separate the two effects. Consistently, in Example 2 at N = 2 , K = 160 , the first-order and second-order L 2 errors begin to separate, taking the values 1.53 × 10 − 7 and 8.33 × 10 − 8 , respectively. The independent periodic test in Section 5.1, rather than these coupled tables, is used to identify the temporal rates. We also present a simulation of the regular shock–profile wave propagation for the Kuramoto–Sivashinsky equation (65); see Figure 1. The initial condition is
u ( x , 0 ) = θ + 15 19 11 19 − 9 tanh λ ( x − x 0 ) + 11 tanh 3 λ ( x − x 0 ) ,
with parameters θ = 5 , λ = 1 2 11 / 19 , and x 0 = − 10 . The computed profiles remain sharp and propagate without visible spurious oscillations for the resolutions shown.
Table 3. L 2 - and L ∞ -errors and observed combined space–time refinement orders for Example 1 with K elements and polynomial degree N. Computations use the first-order multistep IMEX–LDG scheme (Equation (25)) with parameters θ = 0.1 , λ = 1 2 11 / 19 , and x 0 = − 10 .
Table 4. L 2 - and L ∞ -errors and observed combined space–time refinement orders for Example 1 with K elements and polynomial degree N. Computations use the second-order multistep IMEX–LDG scheme (Equation (26)) with parameters θ = 0.1 , λ = 1 2 11 / 19 , and x 0 = − 10 .
Table 5. L 2 - and L ∞ -errors and observed combined space–time refinement orders for Example 1 with K elements and polynomial degree N. Computations use the third-order multistep IMEX–LDG scheme (Equation (27)) parameters θ = 0.1 , λ = 1 2 11 / 19 , and x 0 = − 10 .
Figure 1. The shock profile wave propagation for Example 1. Computations use the third-order multistep IMEX–LDG scheme (Equation (27)) with N = 3 , K = 40 and parameters θ = 5 , λ = 1 2 11 / 19 , and x 0 = − 10 .
Example 2. 
Consider the KS equation
u t + u u x − u x x + u x x x x = 0 ,
with exact solution
u ( x , t ) = θ + 15 19 1 / 19 − 3 tanh λ ( x − θ t − x 0 ) + tanh 3 λ ( x − θ t − x 0 ) .
Impose exact Dirichlet data
u ( − 50 , t ) = f 1 ( t ) , u ( 50 , t ) = f 2 ( t ) ,
with f i ( t ) from (70). We take the parameters θ = 0.2 , λ = 1 2 1 19 , and x 0 = − 10 , and the final time is t = 1 . Table 6, Table 7 and Table 8 report the L 2 - and L ∞ -errors and the corresponding convergence orders for the multistep IMEX LDG schemes (25)–(27) on nonuniform meshes. The tables show consistent decay of both error norms under refinement. Since space and time are refined together, the reported rates should be interpreted as combined space–time rates, with N denoting the polynomial degree of the DG space. The third-order entries in Table 8 are interpreted only as combined space–time refinement data. In particular, the N = 2 entries are numerically almost identical to those of the second-order formula on the finest grids, so no temporal-order conclusion is drawn from this comparison. We also present a simulation of the regular shock-profile wave propagation for the Kuramoto–Sivashinsky equation (69); see Figure 2. The initial condition is
u ( x , 0 ) = θ + 15 19 1 19 − 3 tanh λ ( x − x 0 ) + tanh 3 λ ( x − x 0 ) ,
with parameters θ = 5 , λ = 1 2 1 / 19 , and x 0 = − 25 . The computed profiles remain sharp and propagate without visible spurious oscillations for the resolutions shown.
Table 6. L 2 - and L ∞ -errors and observed combined space–time refinement orders for Example 2 with K elements and polynomial degree N. Computations use the first-order multistep IMEX–LDG scheme (Equation (25)) with parameters θ = 0.2 , λ = 1 2 1 / 19 , and x 0 = − 10 .
Table 7. L 2 - and L ∞ -errors and observed combined space–time refinement orders for Example 2 with K elements and polynomial degree N. Computations use the second-order multistep IMEX–LDG scheme (26) with parameters θ = 0.2 , λ = 1 2 1 / 19 , and x 0 = − 10 .
Table 8. L 2 - and L ∞ -errors and observed combined space–time refinement orders for Example 2 with K elements and polynomial degree N. Computations use the third-order multistep IMEX–LDG scheme (Equation (27)) with parameters θ = 0.2 , λ = 1 2 1 / 19 , and x 0 = − 10 .
Figure 2. The shock profile wave propagation for Example 2. Computations use the third-order multistep IMEX–LDG scheme (27) with N = 3 , K = 40 and parameters θ = 5 , λ = 1 2 1 / 19 , and x 0 = − 25 .
Example 3. 
Consider the KS equation with third-derivative term
u t + u u x + u x x + β u x x x + u x x x x = 0 ,
with exact traveling-wave solution
u ( x , t ) = θ + 9 − 15 tanh λ ( x − θ t − x 0 ) + tanh 2 λ ( x − θ t − x 0 ) − tanh 3 λ ( x − θ t − x 0 ) .
We take the parameters θ = 0.2 , β = 4 , λ = 0.5 , x 0 = − 10 and the final time is t = 0.5 . Table 9 reports the L 2 - and L ∞ -errors and the corresponding convergence orders for the multistep IMEX LDG schemes (26) and (27) on nonuniform meshes. The tables show consistent decay of both error norms under refinement. Since space and time are refined together, the reported rates should be interpreted as combined space–time rates, with N denoting the polynomial degree of the DG space. The third-order column is retained as combined space–time refinement data only and is not used to assess the pure temporal rate or Theorem 6. We also present a simulation of the regular shock-profile wave propagation for the Kuramoto–Sivashinsky equation with third-derivative term (73); see Figure 3. The initial condition is
u ( x , 0 ) = θ + 9 − 15 tanh λ ( x − x 0 ) + tanh 2 λ ( x − x 0 ) − tanh 3 λ ( x − x 0 ) .
with parameters θ = 6 , β = 4 , λ = 0.5 , x 0 = − 10 . The computed profiles remain sharp and propagate without visible spurious oscillations for the resolutions shown.
Table 9. L 2 - and L ∞ -errors and observed combined space–time refinement orders for Example 3 with K elements and polynomial degree N = 2 . Computations use the second- and third-order multistep IMEX–LDG schemes, (26) and (27), with θ = 0.2 , β = 4 , λ = 1 2 , and x 0 = − 10 .
Figure 3. The shock profile wave propagation for Example 3. Computations use the third-order multistep IMEX–LDG scheme (27) with N = 3 , K = 40 and parameters θ = 6 , β = 4 , λ = 1 2 , and x 0 = − 10 .
Example 4. 
We consider the classical Kuramoto–Sivashinsky equation
u t + u u x + u x x + u x x x x = 0 ,
subject to periodic boundary conditions on a finite interval, a setting that produces spatio-temporal chaos. We test two standard initial conditions:
u ( x , 0 ) = cos ( x / 16 ) ( 1 + sin ( x / 16 ) ) , x ∈ [ 0 , 32 π ] , periodic ,
u ( x , 0 ) = e − x 2 , x ∈ [ − 30 , 30 ] , periodic .
Figure 4 and Figure 5 display the numerical solutions and their space–time evolutions over the time interval t ∈ [ 0 , 40 ] . Figure 4 and Figure 5 show similar qualitative long-time space–time-structures. Because trajectories in a chaotic regime separate rapidly, these plots are not used as evidence of pointwise long-time convergence. Both figures use the coarser grid K = 80 and are retained only as qualitative illustrations; no claim of high-wavenumber resolution is based on them. The quantitative diagnostics below assess time-step and spatial refinement using the numerical setup described above.
Figure 4. The chaotic solution of the KS equation for Example 4 with initial condition (77). Computations use the third-order multistep IMEX–LDG scheme (27) with N = 2 , K = 80 . The colored curves represent spatial solution profiles at successive time instants; the colors are used solely for visual distinction and have no additional quantitative meaning.
Figure 5. The chaotic solution of the KS equation for Example 4 with initial condition (78). Computations use the third-order multistep IMEX–LDG scheme (27) with N = 2 , K = 80 . The colored curves represent spatial solution profiles at successive time instants; the colors are used solely for visual distinction and have no additional quantitative meaning.
To supplement the qualitative space–time plots, we monitor the discrete energy
E h ( t ) = 1 2 ∥ u h ( · , t ) ∥ L 2 ( I ) 2 .
The quantitative diagnostics use polynomial degree N = 2 and the local Lax–Friedrichs numerical flux for the Burgers term. The starting states u 1 , u 2 , u 3 were generated by the high-accuracy stiff BDF initialization described at the beginning of this section, so the comparisons below are not affected by startup error.
For time-step refinement we take K = 160 and compare τ = 0.005 with τ = 0.0025 . Over the finite observation window 20 ≤ t ≤ 40 , the mean energies are 16.34649034 and 16.34562849 , respectively, and the maximum difference between the energy histories sampled at the coarser time levels is 1.70 × 10 − 6 . The curves are therefore indistinguishable at the scale of Figure 6. The window average is used only as a finite-time diagnostic and is not interpreted as a stationary statistical mean.
Figure 6. Discrete energy history for Example 4 at N = 2 , K = 160 , comparing τ = 0.005 and τ = 0.0025 .
For the spatial spectrum we evaluate each Fourier coefficient directly from the DG polynomial by elementwise Gaussian quadrature,
u ^ ( k m , t j ) = 1 | I | ∑ K e ∫ K e u h ( x , t j ) e − i k m x d x , P ¯ ( k m ) = 1 N s ∑ j = 1 N s | u ^ ( k m , t j ) | 2 ,
with N s = 101 snapshots over 20 ≤ t ≤ 40 . This direct integration avoids additional point-sampling or reconstruction artifacts at element interfaces. Figure 7 compares the two time-steps at K = 160 . The relative ℓ 2 difference over 0 < k ≤ 4 is 4.78 × 10 − 8 .
Figure 7. Time-averaged direct-DG spectrum for Example 4, comparing τ = 0.005 and 0.0025 at N = 2 , K = 160 , averaged over 20 ≤ t ≤ 40 .
The largest coefficient occurs at k = 0.0625 = 2 π / L , the fundamental box mode for L = 32 π . This does not mean that the linearly most unstable KS mode has shifted to the box scale: linearization about zero gives the growth rate k 2 − k 4 , whose maximum is at k = 1 / 2 ≈ 0.707 . Rather, the reported spectrum is a finite-window spectrum of a nonlinear solution initialized with strong long-wave content; appreciable power is also visible in the band around the linearly active wavenumbers.
For spatial refinement we fix τ = 0.0025 and compare K = 160 with K = 320 . The window-averaged energies are 16.34562849 and 16.34553408 , and the maximum sampled energy difference over 20 ≤ t ≤ 40 is 7.43 × 10 − 4 . The direct-DG spectra have a relative ℓ 2 difference of 1.82 × 10 − 5 over 0 < k ≤ 4 , while at k = 4 the spectral powers are 1.33 × 10 − 11 and 1.30 × 10 − 11 for K = 160 and K = 320 , respectively. Both spectra exhibit the expected strong decay of the dissipative tail, and their close agreement up to k = 4 indicates that K = 160 resolves the reported wavenumber band. The corresponding energy histories under spatial refinement are shown in Figure 8.
Figure 8. Energy histories under spatial refinement for Example 4: K = 160 and K = 320 with N = 2 and τ = 0.0025 .
The corresponding time-averaged direct-DG spectra under spatial refinement are presented in Figure 9.
Figure 9. Time-averaged direct-DG spectra under spatial refinement for Example 4: K = 160 and K = 320 , N = 2 , τ = 0.0025 , averaged over 20 ≤ t ≤ 40 .
Example 5. 
Consider the KS equation
u t + u u x + u x x + u x x x x = 0 ,
posed with periodic boundary conditions on x ∈ [ 0 , 32 π ] . The displayed computation starts from values drawn uniformly from [ − 1 , 1 ] at the discrete initialization points.
Figure 10 displays one numerical realization and its space–time evolution over t ∈ [ 0 , 100 ] . This displayed realization is used only as a qualitative long-time illustration; it is not used to verify Theorem 6 or an isolated third-order temporal rate. This experiment is used as a qualitative long-time robustness illustration of the third-order IMEX–LDG discretization in a chaotic regime; because of sensitivity to perturbations, no pointwise long-time convergence claim is inferred from this realization. Starting from random initial data, distinctly time-asymmetric patterns emerge: as time advances, slanted wave packets (“stripes”) repeatedly appear and merge, but do not split. In the visualization, color (or height) encodes the solution amplitude. Small random perturbations rapidly amplify and organize into traveling packets that continually form, interact, and coalesce. This birth–merger process is a hallmark of KS dynamics and signals the transition from transient pattern formation to sustained spatio-temporal chaos on long domains.
Figure 10. Chaotic solution of the Kuramoto–Sivashinsky equation for Example 5 with initial data given by independent and identically distributed random values at each grid point, uniformly distributed on [ − 1 , 1 ] , on the periodic domain x ∈ [ 0 , 32 π ] over t ∈ [ 0 , 100 ] . Computations use the third-order multistep IMEX–LDG scheme (27) with polynomial degree N = 3 and K = 40 elements. The colors represent the amplitude of the numerical solution u ( x , t ) across the spatial and temporal domains.

6. Conclusions

We studied three multistep IMEX–LDG discretizations for nonlinear fourth-order time-dependent problems, using the Kuramoto–Sivashinsky equation as the principal model. Nonlinear convection is treated explicitly, whereas the linear second-, third-, and fourth-derivative terms are treated implicitly. Under the quasi-uniform mesh assumption and the uniform bounded-range hypothesis (19), the stability analysis gives L 2 bounds under a time-step condition τ ≤ τ 0 whose upper bound is independent of the mesh size, so no mesh-dependent CFL restriction is required by the estimates. Using a coupled LDG elliptic projection, we obtain the error bounds O ( h N + 1 + τ ) , O ( h N + 1 + τ 2 ) , and O ( h N + 1 + τ 3 ) for the first-, second-, and third-order formulas, respectively, with the multistep results conditional on starting values of the corresponding accuracy.
The numerical experiments now separate temporal and spatial verification. The periodic manufactured temporal test recovers finest-refinement rates of approximately 1.00 , 2.01 , and 3.00 , while the T = 0.5 spatial test of the third-order formula at N = 2 gives an observed rate essentially equal to three. The traveling-wave tables remain useful combined space–time data, but their third-order columns are not used to verify Theorem 6. For the periodic KS diagnostics, K = 160 is used as the baseline. Halving the time-step from 0.005 to 0.0025 changes the time-averaged direct-DG spectrum over 0 < k ≤ 4 by only 4.78 × 10 − 8 in relative ℓ 2 norm. At τ = 0.0025 , refinement from K = 160 to K = 320 gives a relative spectral difference 1.82 × 10 − 5 over the same band, and both spectra decay to approximately 10 − 11 at k = 4 . These results are interpreted as finite-window temporal and spatial resolution checks, not as evidence of pointwise long-time convergence or statistically stationary invariant measures.
The present analysis is deliberately one-dimensional. On tensor-product meshes in two dimensions, the LDG derivative chain and alternating traces can in principle be constructed direction by direction, and tensor-product analogues of one-dimensional projection estimates are available. The main additional difficulty is the simultaneous control of directional interface terms and nonlinear perturbations in a multidimensional discrete energy. On unstructured triangular meshes the extension is more substantial: one loses the simple one-dimensional coupled elliptic-projection/alternating-trace structure, face orientations must be incorporated consistently into alternating traces, and projection/error estimates must be rebuilt on element faces. For models such as the two-dimensional KS or Cahn–Hilliard equations, these issues are compounded by the multidimensional nonlinear operator and, in the latter case, the chemical-potential formulation. A rigorous two-dimensional extension is therefore left for future work rather than being inferred from the present one-dimensional theory.

Author Contributions

Conceptualization, A.G.A. and T.A.; methodology, A.G.A. and T.A.; formal analysis, A.G.A. and T.A.; investigation, A.G.A. and T.A.; writing—original draft preparation, A.G.A. and T.A.; writing—review and editing, A.G.A. and T.A. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external research funding.

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding author.

Acknowledgments

The Researchers would like to thank the Deanship of Graduate Studies and Scientific Research at Qassim University (https://www.qu.edu.sa) for financial support (QU-APC-2026).

Conflicts of Interest

The authors declare no conflicts of interest.

Abbreviations

The following abbreviations are used in this manuscript:
IMEXimplicit–explicit
LDGlocal discontinuous Galerkin
KSKuramoto–Sivashinsky
GKSgeneralized Kuramoto–Sivashinsky

References

  1. Hooper, A.P.; Grimshaw, R. Nonlinear instability at the interface between two viscous fluids. Phys. Fluids 1985, 28, 37–45. [Google Scholar] [CrossRef] [Scilit]
  2. Kuramoto, Y.; Tsuzuki, T. Persistent propagation of concentration waves in dissipative media far from thermal equilibrium. Prog. Theor. Phys. 1976, 55, 356–369. [Google Scholar] [CrossRef] [Scilit]
  3. Sivashinsky, G.I. Instabilities, pattern formation, and turbulence in flames. Annu. Rev. Fluid Mech. 1983, 15, 179–199. [Google Scholar] [CrossRef] [Scilit]
  4. Liu, X. Gevrey class regularity and approximate inertial manifolds for the Kuramoto–Sivashinsky equation. Phys. D Nonlinear Phenom. 1991, 50, 135–151. [Google Scholar] [CrossRef] [Scilit]
  5. Hyman, J.M.; Nicolaenko, B. The Kuramoto–Sivashinsky equation: A bridge between PDEs and dynamical systems. Phys. D Nonlinear Phenom. 1986, 18, 113–126. [Google Scholar] [CrossRef] [Scilit]
  6. Michelson, D. Steady solutions of the Kuramoto–Sivashinsky equation. Phys. D Nonlinear Phenom. 1986, 19, 89–111. [Google Scholar] [CrossRef] [Scilit]
  7. Gottlieb, S.; Ketcheson, D.I.; Shu, C.-W. Strong Stability Preserving Runge–Kutta and Multistep Time Discretizations; World Scientific: Singapore, 2011. [Google Scholar] [CrossRef] [Scilit]
  8. Cockburn, B.; Shu, C.-W. Runge–Kutta discontinuous Galerkin methods for convection-dominated problems. J. Sci. Comput. 2001, 16, 173–261. [Google Scholar] [CrossRef] [Scilit]
  9. Cockburn, B.; Shu, C.-W. The local discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAM J. Numer. Anal. 1998, 35, 2440–2463. [Google Scholar] [CrossRef] [Scilit]
  10. Bassi, F.; Rebay, S. A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier–Stokes equations. J. Comput. Phys. 1997, 131, 267–279. [Google Scholar] [CrossRef] [Scilit]
  11. Arnold, D.N.; Brezzi, F.; Cockburn, B.; Marini, L.D. Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 2002, 39, 1749–1779. [Google Scholar] [CrossRef] [Scilit]
  12. Yan, J.; Shu, C.-W. A local discontinuous Galerkin method for KdV type equations. SIAM J. Numer. Anal. 2002, 40, 769–791. [Google Scholar] [CrossRef] [Scilit]
  13. Cockburn, B.; Kanschat, G.; Schötzau, D.; Schwab, C. Local discontinuous Galerkin methods for the Stokes system. SIAM J. Numer. Anal. 2002, 40, 319–343. [Google Scholar] [CrossRef] [Scilit]
  14. Dong, B.; Shu, C.-W. Analysis of a local discontinuous Galerkin method for linear time-dependent fourth-order problems. SIAM J. Numer. Anal. 2009, 47, 3240–3268. [Google Scholar] [CrossRef] [Scilit]
  15. Yan, J.; Osher, S. A local discontinuous Galerkin method for directly solving Hamilton–Jacobi equations. J. Comput. Phys. 2011, 230, 232–244. [Google Scholar] [CrossRef] [Scilit]
  16. Xu, Y.; Shu, C.-W. Local discontinuous Galerkin methods for the Kuramoto–Sivashinsky equations and the Ito-type coupled KdV equations. Comput. Methods Appl. Mech. Eng. 2006, 195, 3430–3447. [Google Scholar] [CrossRef] [Scilit]
  17. Akrivis, G.; Smyrlis, Y.S. Implicit–explicit BDF methods for the Kuramoto–Sivashinsky equation. Appl. Numer. Math. 2004, 51, 151–169. [Google Scholar] [CrossRef] [Scilit]
  18. Kassam, A.-K.; Trefethen, L.N. Fourth-order time-stepping for stiff PDEs. SIAM J. Sci. Comput. 2005, 26, 1214–1233. [Google Scholar] [CrossRef] [Scilit]
  19. Hundsdorfer, W.; Verwer, J.G. Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations; Volume 33 of Springer Series in Computational Mathematics; Springer: Berlin/Heidelberg, Germay, 2003. [Google Scholar] [CrossRef] [Scilit]
  20. Ascher, U.M.; Ruuth, S.J.; Spiteri, R.J. Implicit-explicit Runge–Kutta methods for time-dependent partial differential equations. Appl. Numer. Math. 1997, 25, 151–167. [Google Scholar] [CrossRef] [Scilit]
  21. Wang, H.; Shu, C.-W.; Zhang, Q. Stability and error estimates of local discontinuous Galerkin methods with implicit-explicit time-marching for advection-diffusion problems. SIAM J. Numer. Anal. 2015, 53, 206–227. [Google Scholar] [CrossRef] [Scilit]
  22. Wang, H.; Shu, C.-W.; Zhang, Q. Stability analysis and error estimates of local discontinuous Galerkin methods with implicit–explicit time-marching for nonlinear convection–diffusion problems. Appl. Math. Comput. 2016, 272, 237–258. [Google Scholar] [CrossRef] [Scilit]
  23. Wang, H.; Zhang, Q.; Shu, C.-W. Stability analysis and error estimates of local discontinuous Galerkin methods with implicit-explicit time-marching for the time-dependent fourth order PDEs. ESAIM Math. Model. Numer. Anal. 2017, 51, 1931–1955. [Google Scholar] [CrossRef] [Scilit]
  24. Zhang, L. A local energy-based discontinuous Galerkin method for fourth-order semilinear wave equations. IMA J. Numer. Anal. 2024, 44, 2793–2820. [Google Scholar] [CrossRef] [Scilit]
  25. Lin, G.; Zhang, D.; Li, J.; Wu, B. An ultra-weak local discontinuous Galerkin method with generalized numerical fluxes for the KdV–Burgers–Kuramoto equation. J. Sci. Comput. 2024, 99, 65. [Google Scholar] [CrossRef] [Scilit]
  26. Li, L.; Meng, X.; Li, J. Analysis of the local discontinuous Galerkin method with generalized numerical fluxes for one-dimensional nonlinear fourth-order time-dependent problems. J. Sci. Comput. 2025, 102, 72. [Google Scholar] [CrossRef] [Scilit]
  27. Li, L.; Meng, X.; Wu, B. Superconvergence of the local discontinuous Galerkin method with generalized numerical fluxes for one-dimensional nonlinear time-dependent fourth-order equations. Commun. Comput. Phys. 2026, 40, 1053–1103. [Google Scholar] [CrossRef] [Scilit]
  28. Zhou, L.; Chen, W.; Guo, R. Stability and error estimates of ultra-weak local discontinuous Galerkin method with spectral deferred correction time-marching for PDEs with high order spatial derivatives. J. Comput. Math. 2026, 44, 286–306. [Google Scholar] [CrossRef] [Scilit]
  29. Fu, F.; Shu, C.-W.; Tao, Q.; Wu, B. Analysis of the boundary conditions for the ultraweak-local discontinuous Galerkin method of time-dependent linear fourth-order problems. Math. Comput. 2025, 94, 123–158. [Google Scholar] [CrossRef] [Scilit]
  30. Fu, F.; Shu, C.-W.; Tao, Q. The ultraweak-local discontinuous Galerkin method for extended Fisher–Kolmogorov equations. J. Comput. Appl. Math. 2026, 475, 117023. [Google Scholar] [CrossRef] [Scilit]
  31. Liu, Y.; Cheng, Y. Local discontinuous Galerkin method for a singularly perturbed fourth-order problem of reaction–diffusion type. J. Comput. Appl. Math. 2024, 440, 115641. [Google Scholar] [CrossRef] [Scilit]
  32. Liu, Y.; Wang, X.; Cheng, Y. Local discontinuous Galerkin method for a singularly perturbed fourth-order problem of convection–diffusion type. Appl. Numer. Math. 2024, 205, 16–37. [Google Scholar] [CrossRef] [Scilit]
  33. Doss, L.J.T.; Kousalya, N. A finite pointset method for Kuramoto–Sivashinsky equation based on mixed formulation. Math. Methods Appl. Sci. 2025, 48, 765–778. [Google Scholar] [CrossRef] [Scilit]
  34. Doss, L.J.T.; Sindhujarani, V. H1-Galerkin mixed finite element method using tensor product of cubic B-splines for two-dimensional Kuramoto–Sivashinsky equation. Comput. Math. Appl. 2025, 188, 19–39. [Google Scholar] [CrossRef] [Scilit]
  35. Choudhary, R.; Singh, S.; Das, P.; Kumar, D. A higher order stable numerical approximation for time-fractional non-linear Kuramoto–Sivashinsky equation based on quintic B-spline. Math. Methods Appl. Sci. 2024, 47, 11953–11975. [Google Scholar] [CrossRef] [Scilit]
  36. Jiang, H.; Xu, D. A fast high-order compact difference scheme for time-fractional KS equation with the generalized Burgers’ type nonlinearity. Fractal Fract. 2025, 9, 218. [Google Scholar] [CrossRef] [Scilit]
  37. Aboelenen, T.; Zaky, M.A.; Aljurbua, S.F. An arbitrary Lagrangian–Eulerian local discontinuous Galerkin method with implicit–explicit time discretization for nonlinear fourth-order problems on moving meshes. Appl. Numer. Math. 2027, 231, 155–183. [Google Scholar] [CrossRef] [Scilit]
  38. Kanevsky, A.; Carpenter, M.H.; Gottlieb, D.; Hesthaven, J.S. Application of implicit–explicit high order Runge–Kutta methods to discontinuous-Galerkin schemes. J. Comput. Phys. 2007, 225, 1753–1781. [Google Scholar] [CrossRef] [Scilit]
  39. Gu, X.-M.; Quan, C.; Xin, Q. Stability and convergence of implicit-explicit Runge–Kutta methods for the reaction-diffusion equation with random diffusion coefficient. Commun. Nonlinear Sci. Numer. Simul. 2026, 155, 109602. [Google Scholar] [CrossRef] [Scilit]
  40. Li, X.; Qiao, Z.; Zheng, N. Linear and decoupled IMEX schemes for the Ericksen–Leslie model: Unconditional stability, length-preserving and rigorous error analysis. Commun. Comput. Phys. 2026, 40, 1317–1346. [Google Scholar] [CrossRef] [Scilit]
  41. Zhan, H.; Wang, T.; Hu, G. An unconditionally energy-stable and orthonormality-preserving scheme for the Kohn–Sham gradient flow based model based on a tetrahedral spectral element method. Commun. Comput. Phys. 2025, 37, 921–941. [Google Scholar] [CrossRef] [Scilit]
  42. Zhu, H.; Yang, L.; Zhang, R.; Jia, Y. A coupled numerical method for time-fractional convection-diffusion equations based on compressed Legendre polynomials. AIMS Math. 2026, 11, 19488–19515. [Google Scholar] [CrossRef] [Scilit]
  43. Kant, K.; Das, P.; Nelakanti, G.; Kumar, R. Modified Galerkin method for derivative dependent Fredholm–Hammerstein integral equations of second kind. Adv. Appl. Math. Mech. 2024, 16, 905–926. [Google Scholar] [CrossRef] [Scilit]
  44. Jiang, G.-S.; Shu, C.-W. On a cell entropy inequality for discontinuous Galerkin methods. Math. Comput. 1994, 62, 531–538. [Google Scholar] [CrossRef]
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.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.