The Chebyshev Pseudospectral Method (CPM) is a family of spectral techniques that approximates functions using Chebyshev polynomials and precise nodal grids.
It employs both coefficient-space expansions and nodal collocation at Chebyshev–Gauss and Gauss–Lobatto nodes to discretize differential operators with spectral accuracy.
CPM constructs almost banded system matrices to efficiently solve problems, addressing challenges like conditioning, singular sources, and fractional derivatives.
Chebyshev Pseudospectral Method (CPM) denotes a family of spectral discretizations in which functions are approximated by Chebyshev polynomials and differential operators are enforced either at selected collocation nodes or in coefficient space. In the cited literature, CPM encompasses Chebyshev–Gauss and Chebyshev–Gauss–Lobatto nodal schemes, shifted-Chebyshev operational-matrix constructions on finite intervals, time-space collocation, and the Chebyshev-coefficient “ultraspherical” method of Sheehan Olver and Alex Townsend for variable-coefficient ODEs (Olver et al., 2012). Across these variants, the common structure is the replacement of continuous derivatives, products, and boundary conditions by algebraic operators with spectral accuracy for sufficiently smooth data, together with problem-specific devices for conditioning, adaptivity, and the treatment of singular sources, nonhomogeneous data, fractional operators, and optimal-control constraints.
1. Basis functions, grids, and interval mappings
The foundational object is the Chebyshev polynomial of the first kind,
Tn(x)=cos(narccosx),x∈[−1,1],
with the three-term recurrence
T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).
Several formulations also use the second-kind family Un, especially when derivatives or endpoint conditions are built directly into the basis [(Olver et al., 2012); (Ahrens et al., 26 May 2025)].
The cited papers also use the sign-reversed Lobatto ordering
xj(s)=−cos(Nπj),j=0,…,N,
which is the same grid with opposite orientation (Oltean et al., 2018). On [0,1], the affine map
xi=21[1−cos(niπ)]
produces Chebyshev–Gauss–Lobatto nodes adapted to shifted polynomials and diffusion problems on the unit square (Luchesi, 15 Sep 2025). On a general interval [a,b], one uses
xj=21(a+b)+21(b−a)xj(s),
and for moving time windows T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).0 the shifted basis is
T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).1
with collocation instants obtained by mapping canonical Chebyshev nodes into physical time (Yousefian et al., 12 May 2025).
Two approximation viewpoints recur. In coefficient-space methods, one writes
T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).2
so the unknown is the Chebyshev coefficient vector. In nodal collocation, one instead interpolates by Lagrange polynomials at Chebyshev nodes; the time-space Burgers–Fisher scheme, for example, uses the one-dimensional Chebyshev Lagrange basis
T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).3
at Chebyshev–Gauss–Lobatto points in both T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).4 and T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).5 (Singh et al., 2023). The shifted-Chebyshev fractional formulation likewise expands
2. Differentiation matrices, multiplication operators, and assembled systems
In nodal collocation, differentiation is realized by dense differentiation matrices. On a Chebyshev–Lobatto grid with T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).8 and T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).9 for Un0, the first-derivative matrix has entries
Un1
with diagonal entries defined by the row-sum identity
Un2
Second derivatives are formed either as Un3 or from the explicit Lobatto formula (Oltean et al., 2018). In time-space collocation, these one-dimensional operators are lifted to tensor form through Kronecker products: Un4
(Singh et al., 2023).
The coefficient-space ultraspherical method uses a different algebra. If
Un5
then multiplication by Un6 becomes a Toeplitz Un7 Hankel operator Un8 of bandwidth Un9. Higher derivatives are represented by diagonal operators xi=cos(Niπ),i=0,…,N,0 in the ultraspherical basis xi=cos(Niπ),i=0,…,N,1, and conversion operators xi=cos(Niπ),i=0,…,N,2 map xi=cos(Niπ),i=0,…,N,3-coefficients to xi=cos(Niπ),i=0,…,N,4-coefficients. The xi=cos(Niπ),i=0,…,N,5th term of a variable-coefficient ODE therefore acts as
A central structural consequence is “almost bandedness.” After imposing xi=cos(Niπ),i=0,…,N,7 boundary conditions by row replacement and permuting them to the top, the global matrix contains xi=cos(Niπ),i=0,…,N,8 dense boundary rows, a fixed number of diagonals from differentiation and conversion, and a multiplication band of width xi=cos(Niπ),i=0,…,N,9. Because xi=cos(2N+2(2i+1)π),i=0,…,N.0 and the differential order xi=cos(2N+2(2i+1)π),i=0,…,N.1 are fixed by the smoothness of the coefficients, the discretized system is almost banded rather than fully dense (Olver et al., 2012).
The same operator logic extends to higher dimensions and mixed bases. In the transient anisotropic diffusion formulation on xi=cos(2N+2(2i+1)π),i=0,…,N.2, the full Chebyshev differentiation matrix xi=cos(2N+2(2i+1)π),i=0,…,N.3 is sliced into interior-only blocks xi=cos(2N+2(2i+1)π),i=0,…,N.4 and xi=cos(2N+2(2i+1)π),i=0,…,N.5, and anisotropy enters through diagonal matrices of sampled conductivities together with boundary corrections derived from Robin-type conditions (Luchesi, 15 Sep 2025). In superconducting strip problems on xi=cos(2N+2(2i+1)π),i=0,…,N.6, xi=cos(2N+2(2i+1)π),i=0,…,N.7, the method combines Chebyshev differentiation in the finite xi=cos(2N+2(2i+1)π),i=0,…,N.8-direction with Hermite-function differentiation in the unboundedxi=cos(2N+2(2i+1)π),i=0,…,N.9-direction, producing
3. Conditioning, preconditioning, and solver architecture
The best-developed conditioning theory in the cited set is the Olver–Townsend ultraspherical scheme for linear ODEs with variable coefficients. The key diagonal preconditioner is
xj(s)=−cos(Nπj),j=0,…,N,1
which balances the growth of ultraspherical differentiation and conversion so that
xj(s)=−cos(Nπj),j=0,…,N,2
with xj(s)=−cos(Nπj),j=0,…,N,3 compact in an appropriate xj(s)=−cos(Nπj),j=0,…,N,4 norm (Olver et al., 2012). For Dirichlet boundary conditions, one may take xj(s)=−cos(Nπj),j=0,…,N,5, yielding a bounded xj(s)=−cos(Nπj),j=0,…,N,6-norm condition number of xj(s)=−cos(Nπj),j=0,…,N,7 uniformly in xj(s)=−cos(Nπj),j=0,…,N,8. In that sense, the method is well conditioned in the standard Euclidean norm for that class of boundary data.
The associated direct solver is an adaptive QR factorization applied to an “infinite” almost-banded operator. Givens rotations are introduced column by column, each filled-in row is maintained in xj(s)=−cos(Nπj),j=0,…,N,9 storage, and truncation is determined by the transformed right-hand side. The stopping test is
[0,1]0
with a representative tolerance [0,1]1. The operation count is [0,1]2, the memory requirement is [0,1]3, and the reported implementation can “efficiently and reliably solve for solutions that require as many as a million unknowns” (Olver et al., 2012).
Other CPM variants emphasize stability through different mechanisms. The time-space Burgers–Fisher scheme derives a discrete weighted-norm estimate,
[0,1]4
after discrete integration by parts, thereby proving spectral stability of the fully coupled time-space collocation method (Singh et al., 2023). The shifted-Chebyshev fractional construction identifies the dominant numerical hazard not in the discrete-cosine transform, whose conditioning is [0,1]5, but in the coefficient matrix [0,1]6 used to generate operational matrices. Because its entries grow like [0,1]7 and alternate in sign, the method uses symbolic or variable-precision arithmetic with digits chosen approximately linearly in [0,1]8 to preserve stability up to [0,1]9 in the reported tests (Hoz et al., 14 Nov 2025).
4. Boundary conditions, singular sources, and PDE generalizations
A persistent theme in CPM research is that singular or nonhomogeneous data are typically not inserted naively into a single global discretization. The “Particle-without-Particle” method is a direct illustration. For a one-dimensional linear PDE with a source
xi=21[1−cos(niπ)]0
the domain is split into xi=21[1−cos(niπ)]1 and xi=21[1−cos(niπ)]2, each with its own Chebyshev–Lobatto grid. One solves the homogeneous PDE xi=21[1−cos(niπ)]3 in each subdomain and replaces the singular source by jump conditions at the interface. For the model problem
xi=21[1−cos(niπ)]4
the jumps are
xi=21[1−cos(niπ)]5
(Oltean et al., 2018). The paper proves that the method applies to any linear PDE whose source is any linear combination of delta distributions and derivatives thereof supported on a one-dimensional subspace of the problem domain.
For nonlinear initial-boundary-value problems, nonhomogeneous data are often homogenized before collocation. In the time-space Chebyshev pseudospectral method for the generalized Burgers–Fisher equation,
xi=21[1−cos(niπ)]6
a lifting function xi=21[1−cos(niπ)]7 interpolates the initial and boundary data, and the unknown is rewritten as
xi=21[1−cos(niπ)]8
so that xi=21[1−cos(niπ)]9 satisfies homogeneous initial and boundary conditions (Singh et al., 2023). Interior collocation then yields a nonlinear algebraic system of dimension [a,b]0, solved by Newton–Raphson.
In transient anisotropic diffusion, the spatial operator is built from a time-dependent rotated diffusion tensor
[a,b]1
with [a,b]2 determined by a rotation angle [a,b]3. Robin-type conditions on all four sides of the square are reformulated to express normal derivatives in terms of [a,b]4 and boundary data, after which lexicographic ordering yields the semidiscrete system
[a,b]5
Time advancement is performed by Crank–Nicolson, requiring a solve with [a,b]6 at each step when [a,b]7 varies in time (Luchesi, 15 Sep 2025).
The Hermite–Chebyshev superconducting-strip formulation shows a further geometric generalization. On [a,b]8, [a,b]9, the unknown is expanded in a tensor basis of Hermite functions and Chebyshev polynomials, while a stream function xj=21(a+b)+21(b−a)xj(s),0 is expanded in second-kind Chebyshev polynomials xj=21(a+b)+21(b−a)xj(s),1 so that the Dirichlet condition xj=21(a+b)+21(b−a)xj(s),2 is built into the basis. At each time step, the method computes current density from spectral derivatives, evaluates a nonlinear current-voltage law pointwise, solves xj=21(a+b)+21(b−a)xj(s),3 dense systems of size xj=21(a+b)+21(b−a)xj(s),4, reconstructs the field, and advances with an ODE solver such as MATLAB’s ode15s (Sokolovsky et al., 2021).
5. Fractional operators, optimization, control, and online identification
The CPM framework has also been extended well beyond classical integer-order boundary-value problems. For Caputo-type advection-diffusion equations, shifted Chebyshev polynomials on xj=21(a+b)+21(b−a)xj(s),5 are used to construct an operational matrix xj=21(a+b)+21(b−a)xj(s),6 for the Caputo derivative and an operational matrix xj=21(a+b)+21(b−a)xj(s),7 for the Riemann–Liouville integral. If
xj=21(a+b)+21(b−a)xj(s),8
then at the shifted Chebyshev–Gauss–Lobatto nodes xj=21(a+b)+21(b−a)xj(s),9,
solved by MATLAB’s built-in lyap; in T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).03 spatial dimensions it becomes a tensor Sylvester equation solved by sylvesterND from Cuesta–de la Hoz ’24 (Hoz et al., 14 Nov 2025).
In direct optimal control, the cited methodology transcribes an ODE-constrained problem into a nonlinear program by approximating only the highest-order derivative in a Chebyshev series and recovering lower-order states by successive integration. If T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).04 is approximated as
T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).05
then sparse integration matrices T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).06 map the coefficient vector T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).07 to lower derivatives and states. Dynamic constraints are collocated at Chebyshev nodes, endpoint constraints are enforced directly for CGL or by interpolation for CG, and the cost is integrated by Clenshaw–Curtis weights. The decision vector may take the form
A related but distinct line of work uses CPM for one-dimensional optimization. The exact line-search method of “Optimization via Chebyshev Polynomials” constructs a fourth-order Chebyshev interpolant on five CGL points, differentiates it to obtain a cubic model, classifies its roots analytically, and then refines the candidate minimizer by a Newton step using first- and second-order Chebyshev pseudospectral differentiation matrices. If the Hessian surrogate is non-positive or the iterate exits the interval, the method falls back to a golden-section or Brent step. The paper states that the resulting update converges quadratically when second-order information is used (Elgindy, 2016).
The online identification work extends the method to moving time windows. Over T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).09, the system drift is approximated as
T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).10
with T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).11 Chebyshev sampling instants. Coefficients are computed by the regularized least-squares formula
T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).12
and continuity across windows is imposed by matching all derivatives up to order T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).13 at T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).14. The same piecewise-Chebyshev approximation is then embedded in an observer whose gain solves a Lyapunov equation, and the paper proves uniform boundedness of the parameter and state errors (Yousefian et al., 12 May 2025).
6. Convergence behavior, quantitative results, and methodological scope
The dominant accuracy claim across the cited literature is spectral or exponential convergence for sufficiently smooth or analytic solutions. In the Particle-without-Particle formulation, if each subdomain solution T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).15 is smooth, then Chebyshev collocation yields
T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).16
for some T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).17 determined by analyticity-strip width (Oltean et al., 2018). The time-space Burgers–Fisher study reports max-norm errors decaying from T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).18 at T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).19 to T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).20 at T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).21, which is the expected spectral decay until round-off (Singh et al., 2023). The anisotropic diffusion abstract states that analytic solutions exhibit T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).22 accuracy, whereas solutions with only T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).23 continuous derivatives recover T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).24 algebraic decay (Luchesi, 15 Sep 2025). The Hermite–Chebyshev strip method is spectrally convergent in T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).25 but only algebraically convergent in T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).26 when the solution decays with a power law at infinity (Sokolovsky et al., 2021).
adapts to T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).29 for 16-digit accuracy; condition number of T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).30 stays T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).31; solve time T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).32
Airy BVP with T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).33
solver finds T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).34 in T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).35 (C++), with uniform error T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).36
Elliptic Poisson problem with ringT0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).43 source
at T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).44, PwP + CL-PSC gives T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).45 error T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).46 versus T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).47 for Tornberg–Kreiss T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).48-approximation
voltage error T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).53 with T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).54, CPU time T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).55–T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).56 min/cycle
with T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).57, Chebyshev CG/CGL/second-kind and Legendre LGL give final mass T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).58 kg in T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).59 s; differences T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).60 kg
These results also clarify the scope of the method. The cited literature documents several counterexamples to the view that CPM is limited to a single dense differentiation matrix on one interval. The method appears as an almost-banded coefficient-space scheme for linear ODEs (Olver et al., 2012), a multi-domain collocation method with exact jump conditions for distributional sources (Oltean et al., 2018), a fully coupled time-space collocation method (Singh et al., 2023), a shifted-Chebyshev operational-matrix construction for fractional derivatives (Hoz et al., 14 Nov 2025), a mixed Hermite–Chebyshev method on T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).61 (Sokolovsky et al., 2021), and an integral-collocation transcription for nonlinear programming in optimal control (Ahrens et al., 26 May 2025).
At the same time, the literature records clear limitations. If coefficient functions develop singularities near T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).62, the number T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).63 of modes required to represent them may grow with T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).64, and the direct ultraspherical solver remains stable but its cost becomes T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).65 (Olver et al., 2012). Highly oscillatory temporal data in the fractional setting require T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).66 to resolve frequencies T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)−Tn−1(x).67 (Hoz et al., 14 Nov 2025). In infinite-domain strip problems, the Hermite direction loses spectral convergence when the underlying solution has only algebraic decay (Sokolovsky et al., 2021). These caveats do not invalidate CPM; rather, they delimit the regimes in which its characteristic spectral efficiency is fully realized.