{
  "id": "chebyshev-polynomials",
  "title": "Chebyshev Polynomials",
  "lang": "en",
  "source_lang": "en",
  "summary": "Chebyshev polynomials are orthogonal polynomial families central to minimax approximation, interpolation, numerical integration, and spectral computation.",
  "category": "mathematics",
  "subcategory": "analysis",
  "type": "concept",
  "aliases": [
    "Chebyshev polynomial families",
    "Tchebycheff polynomials",
    "Tchebyshev polynomials"
  ],
  "generated_at": "2026-11-05",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/en/chebyshev-polynomials/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/chebyshev-polynomials/",
      "json": "https://aiwiki.page/zh/chebyshev-polynomials.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "Chebyshev polynomials are families of polynomials defined by simple trigonometric identities and distinguished by their orthogonality, explicitly known zeros, and extremal approximation properties. The two principal families are the polynomials of the first kind, \\(T_n\\), and the second kind, \\(U_n\\), characterized by\n\n\\[T_n(\\cos\\theta)=\\cos(n\\theta), \\qquad U_n(\\cos\\theta)=\\frac{\\sin((n+1)\\theta)}{\\sin\\theta}.\\]\n\nThe second identity is initially interpreted where \\(\\sin\\theta\\ne0\\), with endpoint values supplied by continuity. Although these definitions use trigonometric functions, both expressions determine ordinary algebraic polynomials in \\(x=\\cos\\theta\\).\n\nNamed after the Russian mathematician Pafnuty Chebyshev, these polynomials connect approximation theory with Fourier series, numerical analysis, and the theory of orthogonal polynomials. Their oscillation on \\([-1,1]\\) yields optimal bounds for several approximation problems, while their cosine structure permits fast algorithms. They provide practical representations of functions, interpolation grids, integration rules, and numerical methods for differential equations."
    },
    {
      "heading": "Definitions, normalization, and historical origins",
      "text": "For every nonnegative integer \\(n\\), the first-kind Chebyshev polynomial is specified on \\([-1,1]\\) by\n\n\\[T_n(x)=\\cos(n\\arccos x).\\]\n\nThe cosine addition formula shows that these functions satisfy the recurrence relation\n\n\\[T_0(x)=1,\\qquad T_1(x)=x,\\qquad T_{n+1}(x)=2xT_n(x)-T_{n-1}(x).\\]\n\nConsequently, each is a polynomial, and the same recurrence defines it for real or complex arguments outside the original interval. The first few are\n\n\\[T_0=1,\\quad T_1=x,\\quad T_2=2x^2-1,\\quad T_3=4x^3-3x,\\quad T_4=8x^4-8x^2+1.\\]\n\nFor \\(n\\ge1\\), \\(T_n\\) has degree \\(n\\) and leading coefficient \\(2^{n-1}\\).\n\nThe second-kind family has initial conditions\n\n\\[U_0(x)=1,\\qquad U_1(x)=2x\\]\n\nand the same recurrence,\n\n\\[U_{n+1}(x)=2xU_n(x)-U_{n-1}(x).\\]\n\nThus\n\n\\[U_2=4x^2-1,\\qquad U_3=8x^3-4x,\\qquad U_4=16x^4-12x^2+1,\\]\n\nand the leading coefficient of \\(U_n\\) is \\(2^n\\). Both families have parity matching their degree:\n\n\\[T_n(-x)=(-1)^nT_n(x),\\qquad U_n(-x)=(-1)^nU_n(x).\\]\n\nTheir endpoint normalizations differ: \\(T_n(1)=1\\), whereas \\(U_n(1)=n+1\\). At the other endpoint, \\(T_n(-1)=(-1)^n\\) and \\(U_n(-1)=(-1)^n(n+1)\\).\n\nThe families arose in Chebyshev’s nineteenth-century investigations of mechanisms and the approximation of functions with the smallest possible maximum error. His work in the 1850s helped establish uniform approximation as a distinct mathematical subject. The crucial feature was not merely that a polynomial could approximate a function, but that its largest error could be distributed among several alternating extrema. This perspective linked practical questions about mechanical linkages to precise extremal problems.\n\nTwo further families, commonly called the third and fourth kinds, are\n\n\\[V_n(\\cos\\theta) =\\frac{\\cos((n+\\tfrac12)\\theta)}{\\cos(\\theta/2)}, \\qquad W_n(\\cos\\theta) =\\frac{\\sin((n+\\tfrac12)\\theta)}{\\sin(\\theta/2)}.\\]\n\nThey also satisfy the same three-term recurrence, but with \\(V_1=2x-1\\) and \\(W_1=2x+1\\). They are useful when endpoint behavior is asymmetric. Unless otherwise qualified, however, “Chebyshev polynomials” usually refers primarily to \\(T_n\\), with \\(U_n\\) as the closely associated second family. Stating the family and normalization is essential because leading coefficients, quadrature weights, and expansion coefficients depend on that choice."
    },
    {
      "heading": "Algebraic identities, zeros, and behavior outside the interval",
      "text": "The trigonometric definitions give Chebyshev polynomials an unusually rich algebraic structure. For nonnegative integers \\(m,n\\),\n\n\\[T_m(T_n(x))=T_{mn}(x).\\]\n\nThis composition identity follows by taking \\(x=\\cos\\theta\\), applying the cosine definitions, and then observing that two polynomials agreeing on an interval agree everywhere. Another important identity is\n\n\\[T_m(x)T_n(x) =\\frac12\\left(T_{m+n}(x)+T_{|m-n|}(x)\\right).\\]\n\nIt translates multiplication in a Chebyshev basis into a sum-and-difference operation on indices, paralleling the multiplication of cosine waves. Such identities simplify nonlinear polynomial calculations without conversion to powers of \\(x\\).\n\nFor \\(n\\ge1\\), all zeros of \\(T_n\\) are simple and lie strictly inside \\((-1,1)\\):\n\n\\[x_k=\\cos\\left(\\frac{(2k-1)\\pi}{2n}\\right), \\qquad k=1,\\ldots,n.\\]\n\nIts extrema occur at\n\n\\[\\xi_k=\\cos\\left(\\frac{k\\pi}{n}\\right), \\qquad k=0,\\ldots,n,\\]\n\nwhere \\(T_n(\\xi_k)=(-1)^k\\). The zeros of \\(U_n\\) are\n\n\\[\\cos\\left(\\frac{k\\pi}{n+1}\\right), \\qquad k=1,\\ldots,n.\\]\n\nUniform spacing in the angle therefore becomes nonuniform spacing in \\(x\\), with increasingly dense points near the endpoints. This geometry is fundamental to Chebyshev interpolation.\n\nUseful relations between the two families include\n\n\\[T_n'(x)=nU_{n-1}(x), \\qquad T_n(x)=U_n(x)-xU_{n-1}(x)\\]\n\nfor \\(n\\ge1\\), and\n\n\\[T_n(x)^2+(1-x^2)U_{n-1}(x)^2=1.\\]\n\nThe last formula is a polynomial version of the identity \\(\\cos^2(n\\theta)+\\sin^2(n\\theta)=1\\). It explains simultaneously why \\(|T_n(x)|\\le1\\) on \\([-1,1]\\) and why the first-kind extrema are tied to zeros of a second-kind polynomial.\n\nOutside the interval, oscillation changes into rapid growth. For \\(x\\ge1\\),\n\n\\[T_n(x)=\\cosh(n\\,\\operatorname{arcosh}x).\\]\n\nMore generally, if \\(x=(z+z^{-1})/2\\) with \\(z\\ne0\\), then\n\n\\[T_n(x)=\\frac{z^n+z^{-n}}2.\\]\n\nEquivalently,\n\n\\[T_n(x)=\\frac12\\left[ (x+\\sqrt{x^2-1})^n+(x-\\sqrt{x^2-1})^n \\right].\\]\n\nThe expression is independent of the choice between the two square roots. These formulas connect the polynomials to complex analysis and explain both their strong approximation properties inside an interval and the possible instability of extrapolation beyond it.\n\nTheir generating functions are rational:\n\n\\[\\sum_{n=0}^{\\infty}T_n(x)t^n =\\frac{1-xt}{1-2xt+t^2}, \\qquad \\sum_{n=0}^{\\infty}U_n(x)t^n =\\frac1{1-2xt+t^2},\\]\n\nfor \\(t\\) sufficiently close to zero. Multiplying by the denominator and matching powers of \\(t\\) recovers the recurrence relations directly."
    },
    {
      "heading": "Orthogonality and differential equations",
      "text": "Chebyshev polynomials are classical orthogonal polynomials, but their orthogonality requires a specified weight. For the first kind,\n\n\\[\\int_{-1}^{1} \\frac{T_m(x)T_n(x)}{\\sqrt{1-x^2}}\\,dx = \\begin{cases} 0,&m\\ne n,\\\\ \\pi,&m=n=0,\\\\ \\pi/2,&m=n\\ge1. \\end{cases}\\]\n\nThe substitution \\(x=\\cos\\theta\\) transforms this integral into\n\n\\[\\int_0^\\pi \\cos(m\\theta)\\cos(n\\theta)\\,d\\theta.\\]\n\nThus first-kind orthogonality is exactly cosine orthogonality expressed in a different coordinate. The endpoint singularities of the weight \\((1-x^2)^{-1/2}\\) are integrable and form an essential part of the structure.\n\nFor the second kind,\n\n\\[\\int_{-1}^{1} U_m(x)U_n(x)\\sqrt{1-x^2}\\,dx =\\frac{\\pi}{2}\\delta_{mn},\\]\n\nwhere \\(\\delta_{mn}\\) equals one when \\(m=n\\) and zero otherwise. Here the same substitution produces the ordinary sine orthogonality relation. The relevant weights therefore distinguish the two families even though their recurrence relations are identical. Neither family is generally orthogonal for the unweighted integral on \\([-1,1]\\); that role belongs to a different classical family, the Legendre polynomials.\n\nThese integrals define weighted inner products. With the corresponding weighted square-integrable function spaces, the Chebyshev polynomials form complete orthogonal systems. Completeness means that finite linear combinations are dense in the relevant Hilbert space, so square-integrable functions admit expansions converging in the weighted mean-square norm. It does not imply convergence at every point or uniform convergence. In particular, a continuous function automatically belongs to the first-kind weighted space, but pointwise properties of its expansion require additional analysis.\n\nThe first-kind polynomial satisfies the differential equation\n\n\\[(1-x^2)y''-xy'+n^2y=0,\\]\n\nwhereas the second-kind polynomial satisfies\n\n\\[(1-x^2)y''-3xy'+n(n+2)y=0.\\]\n\nThe first equation has the self-adjoint form\n\n\\[-\\frac{d}{dx}\\left(\\sqrt{1-x^2}\\,y'\\right) =\\frac{n^2}{\\sqrt{1-x^2}}\\,y.\\]\n\nSimilarly, the second can be written\n\n\\[-\\frac{d}{dx}\\left((1-x^2)^{3/2}y'\\right) =n(n+2)\\sqrt{1-x^2}\\,y.\\]\n\nThese are examples of Sturm–Liouville problems, with singular endpoints.\n\nFor polynomial solutions, the boundary terms arising in integration by parts vanish. Subtracting the equations for two different degrees then proves orthogonality whenever their eigenvalues differ. This places the elementary cosine identities within a broader spectral framework: the polynomials are eigenfunctions of weighted differential operators, and the corresponding eigenvalues are \\(n^2\\) or \\(n(n+2)\\). Their derivative identities and weighted orthogonality are therefore related consequences of one underlying differential structure."
    },
    {
      "heading": "Extremal properties and minimax approximation",
      "text": "The first-kind family solves a fundamental extremal problem. A monic polynomial has leading coefficient one. Among all real monic polynomials \\(p\\) of degree \\(n\\ge1\\), the unique polynomial minimizing\n\n\\[\\|p\\|_\\infty=\\max_{-1\\le x\\le1}|p(x)|\\]\n\nis\n\n\\[p_*(x)=2^{1-n}T_n(x), \\qquad \\|p_*\\|_\\infty=2^{1-n}.\\]\n\nThis is not an assertion that \\(T_n\\) is universally the best polynomial approximation to a given function. Rather, it identifies the smallest possible maximum magnitude when the highest-degree coefficient is fixed.\n\nThe proof is based on alternating signs. Suppose a different monic polynomial \\(q\\) had strictly smaller norm. At the \\(n+1\\) extrema of \\(T_n\\), the difference \\(q-p_*\\) would have alternating signs opposite to those of \\(p_*\\). It would therefore have a zero between each consecutive pair, giving at least \\(n\\) distinct zeros. Yet the leading terms cancel, so \\(q-p_*\\) has degree at most \\(n-1\\), which is impossible. The same alternation structure, with a refinement of the sign argument, establishes uniqueness.\n\nThe broader minimax approximation problem seeks a polynomial \\(p\\) of degree at most \\(n\\) minimizing \\(\\|f-p\\|_\\infty\\) for a given continuous real function \\(f\\) on a compact interval. The equioscillation theorem characterizes the unique optimum: there must be at least \\(n+2\\) ordered points at which the error attains its maximum absolute value with alternating signs. Chebyshev polynomials are the model example of this equal-ripple behavior. For instance, the best linear approximation to \\(x^2\\) on \\([-1,1]\\) is the constant \\(1/2\\), because\n\n\\[x^2-\\frac12=\\frac12T_2(x)\\]\n\nalternates between errors \\(1/2,-1/2,1/2\\).\n\nThe same family is extremal in derivative bounds. Markov’s inequality for polynomials states that every real polynomial of degree at most \\(n\\) satisfies\n\n\\[\\|p'\\|_\\infty\\le n^2\\|p\\|_\\infty\\]\n\non \\([-1,1]\\). Equality is attained by \\(T_n\\), since \\(T_n'(1)=n^2\\). The related Bernstein inequality is\n\n\\[|p'(x)|\\le \\frac{n}{\\sqrt{1-x^2}}\\|p\\|_\\infty, \\qquad -1<x<1.\\]\n\nTogether these results quantify how rapidly a bounded polynomial can vary, including the stronger endpoint variation.\n\nFor general functions, minimax coefficients are usually not available in closed form. The Remez algorithm, introduced by Evgeny Remez in 1934, iteratively adjusts alternating extremal points to construct a minimax approximant. Truncated Chebyshev series often supply useful initial approximations, but truncation and true minimax approximation are distinct procedures: the latter explicitly optimizes the maximum error."
    },
    {
      "heading": "Chebyshev series and convergence rates",
      "text": "A first-kind Chebyshev expansion is conventionally written\n\n\\[f(x)\\sim\\frac{a_0}{2}+\\sum_{n=1}^{\\infty}a_nT_n(x),\\]\n\nwhere\n\n\\[a_n=\\frac{2}{\\pi}\\int_{-1}^{1} \\frac{f(x)T_n(x)}{\\sqrt{1-x^2}}\\,dx =\\frac{2}{\\pi}\\int_0^\\pi f(\\cos\\theta)\\cos(n\\theta)\\,d\\theta.\\]\n\nThe factor \\(1/2\\) on the constant term compensates for the different norm of \\(T_0\\). Other conventions absorb that factor into the constant coefficient; mixing conventions produces a common normalization error. The coefficients are those of the cosine series of \\(g(\\theta)=f(\\cos\\theta)\\), extended as an even, \\(2\\pi\\)-periodic function.\n\nFor a function in the weighted square-integrable space, orthogonal projection onto the first \\(N+1\\) polynomials gives the best approximation in that weighted mean-square norm. The associated Parseval identity is\n\n\\[\\int_{-1}^{1}\\frac{|f(x)|^2}{\\sqrt{1-x^2}}\\,dx =\\frac{\\pi|a_0|^2}{4} +\\frac{\\pi}{2}\\sum_{n=1}^{\\infty}|a_n|^2.\\]\n\nThis least-squares optimality concerns an integrated error, not the maximum error. The distinction explains why a truncated Chebyshev series can be computationally excellent without being exactly minimax.\n\nConvergence depends on regularity. Since \\(|T_n(x)|\\le1\\) on the interval, absolute summability of the coefficients implies uniform convergence. For the degree-\\(N\\) truncation \\(S_N\\),\n\n\\[\\|f-S_N\\|_\\infty \\le\\sum_{n>N}|a_n|\\]\n\nwhenever the series represents \\(f\\) and this tail is summable. Smoothness of the periodic function \\(f(\\cos\\theta)\\) leads to algebraic coefficient decay through repeated integration by parts. Conversely, interior corners or jumps prevent geometric decay. A jump also produces the persistent local overshoot associated with the Gibbs phenomenon in Fourier analysis.\n\nFor an analytic function, convergence can be geometric. A Bernstein ellipse \\(E_\\rho\\), with parameter \\(\\rho>1\\), is parametrized by\n\n\\[z=\\frac12(w+w^{-1}),\\qquad |w|=\\rho.\\]\n\nIts foci are \\(-1\\) and \\(1\\), and its semiaxes are \\((\\rho+\\rho^{-1})/2\\) and \\((\\rho-\\rho^{-1})/2\\). If \\(f\\) is analytic on and inside this ellipse and bounded there by \\(M\\), then\n\n\\[|a_n|\\le2M\\rho^{-n}, \\qquad \\|f-S_N\\|_\\infty \\le\\frac{2M\\rho^{-N}}{\\rho-1}.\\]\n\nThe nearest complex singularities restrict the admissible ellipse and hence determine the asymptotic geometric rate. For example, \\(f(x)=1/(1+25x^2)\\) has poles at \\(\\pm i/5\\). The ellipse through those poles has parameter\n\n\\[\\rho_*=\\frac15+\\sqrt{1+\\frac1{25}}\\approx1.2198.\\]\n\nBounds can use any \\(1<\\rho<\\rho_*\\), but not an ellipse containing a pole. This explains why apparently smooth functions on a real interval may nevertheless require many coefficients: convergence is governed partly by their behavior away from the real axis."
    },
    {
      "heading": "Interpolation at Chebyshev points",
      "text": "Chebyshev points are widely used for polynomial interpolation because they combine explicit formulas with controlled error amplification. Two grids are standard. The \\(N+1\\) roots of \\(T_{N+1}\\) are\n\n\\[x_j=\\cos\\left(\\frac{(2j+1)\\pi}{2N+2}\\right), \\qquad j=0,\\ldots,N.\\]\n\nThe \\(N+1\\) extrema of \\(T_N\\), often called Chebyshev–Lobatto points, are\n\n\\[x_j=\\cos\\left(\\frac{j\\pi}{N}\\right), \\qquad j=0,\\ldots,N,\\]\n\nfor \\(N\\ge1\\). The latter include both endpoints and are therefore convenient for boundary conditions.\n\nTheir endpoint clustering addresses a major weakness of equally spaced interpolation. The classical Runge example, \\(f(x)=1/(1+25x^2)\\), exhibits divergence near the endpoints for increasingly high-degree interpolation on equally spaced grids. Chebyshev grids do not make interpolation converge uniformly for every continuous function, but they avoid that example’s instability and provide strong convergence results for sufficiently smooth functions. Their interpolation Lebesgue constants, which measure worst-case amplification of sample errors in the uniform norm, satisfy\n\n\\[\\Lambda_N=\\frac{2}{\\pi}\\log N+O(1).\\]\n\nThe corresponding constants for equally spaced points grow exponentially.\n\nFor the root grid, the extremal monic-polynomial property yields\n\n\\[\\prod_{j=0}^{N}(x-x_j)=2^{-N}T_{N+1}(x).\\]\n\nIf \\(f\\) has \\(N+1\\) continuous derivatives, the interpolation remainder gives\n\n\\[\\|f-p_N\\|_\\infty \\le \\frac{2^{-N}}{(N+1)!} \\|f^{(N+1)}\\|_\\infty.\\]\n\nThe root grid minimizes the maximum magnitude of the nodal product among all choices of \\(N+1\\) real interpolation nodes in the interval. However, this derivative-based bound can be pessimistic or uninformative for some functions; complex-analytic estimates often describe actual convergence more effectively.\n\nThe interpolating polynomial is efficiently evaluated using the barycentric formula\n\n\\[p_N(x)= \\frac{\\displaystyle\\sum_{j=0}^{N} \\frac{\\lambda_j f(x_j)}{x-x_j}} {\\displaystyle\\sum_{j=0}^{N} \\frac{\\lambda_j}{x-x_j}}.\\]\n\nAt a node, the prescribed sample value is returned directly. For Chebyshev–Lobatto points, a common normalization is\n\n\\[\\lambda_j=(-1)^j\\delta_j,\\qquad \\delta_0=\\delta_N=\\frac12,\\qquad \\delta_j=1\\quad(1\\le j\\le N-1).\\]\n\nOnly relative weights matter. For the root grid, weights are proportional to \\((-1)^j\\sin\\theta_j\\), where \\(\\theta_j=(2j+1)\\pi/(2N+2)\\).\n\nDiscrete cosine transforms convert sampled values into coefficients of the interpolating polynomial. These coefficients are not generally identical to continuous-series coefficients: unresolved high-degree modes alias into lower modes on a finite grid. This distinction matters in adaptive approximation and nonlinear calculations, where insufficient sampling can make a computed tail appear smaller than the unresolved error actually is."
    },
    {
      "heading": "Gaussian and Clenshaw–Curtis quadrature",
      "text": "Chebyshev orthogonality leads directly to Gaussian quadrature. With \\(n\\) roots of \\(T_n\\), the first-kind Gauss–Chebyshev rule is\n\n\\[\\int_{-1}^{1}\\frac{f(x)}{\\sqrt{1-x^2}}\\,dx \\approx \\frac{\\pi}{n} \\sum_{k=1}^{n} f\\left(\\cos\\frac{(2k-1)\\pi}{2n}\\right).\\]\n\nIt is exact whenever \\(f\\) is a polynomial of degree at most \\(2n-1\\). All weights are equal, an unusually simple feature among Gaussian rules. Under \\(x=\\cos\\theta\\), the formula becomes a midpoint rule for the integral of \\(f(\\cos\\theta)\\) on \\([0,\\pi]\\).\n\nFor the second kind,\n\n\\[\\int_{-1}^{1}f(x)\\sqrt{1-x^2}\\,dx \\approx \\frac{\\pi}{n+1} \\sum_{k=1}^{n} \\sin^2\\left(\\frac{k\\pi}{n+1}\\right) f\\left(\\cos\\frac{k\\pi}{n+1}\\right).\\]\n\nThis rule also has polynomial exactness through degree \\(2n-1\\). The differing weights reflect the different orthogonality measures. Applying the first rule directly to an unweighted integral would therefore solve the wrong integration problem. An unweighted integral can be rewritten to fit a weighted rule, but the transformed integrand may have less favorable endpoint regularity.\n\nFor ordinary integration,\n\n\\[\\int_{-1}^{1}f(x)\\,dx,\\]\n\na widely used alternative is Clenshaw–Curtis quadrature, developed by Charles Clenshaw and Alan Curtis in 1960. It samples at Chebyshev–Lobatto points, constructs the degree-\\(N\\) interpolant, and integrates that polynomial exactly. The basic moments are\n\n\\[\\int_{-1}^{1}T_k(x)\\,dx = \\begin{cases} 2,&k=0,\\\\ 0,&k\\text{ odd},\\\\ \\dfrac{2}{1-k^2},&k\\ge2\\text{ even}. \\end{cases}\\]\n\nThese identities permit the integral to be assembled directly from the interpolant’s Chebyshev coefficients.\n\nAn \\((N+1)\\)-point Clenshaw–Curtis rule is automatically exact through degree \\(N\\), with an additional degree of exactness when symmetry makes the next degree odd. This is lower than the \\(2N+1\\) exactness of \\((N+1)\\)-point Gauss–Legendre quadrature. Nevertheless, degree of polynomial exactness alone does not determine performance for general functions. For smooth or analytic integrands, Clenshaw–Curtis often converges at rates comparable in practical significance to Gaussian quadrature because high-order Chebyshev coefficients are already small.\n\nA further advantage is nestedness. Replacing \\(N\\) by \\(2N\\) retains every previous Lobatto point, so refinement reuses existing function evaluations. Fast transforms also make weight or coefficient construction inexpensive. These properties are valuable when integrand evaluations are costly or when adaptive refinement is required. Both Gaussian and Clenshaw–Curtis methods remain sensitive to singularities, discontinuities, and extreme localization; their convergence follows the regularity of the integrand rather than a universal fixed rate."
    },
    {
      "heading": "Stable evaluation, transforms, and polynomial arithmetic",
      "text": "The three-term recurrence permits evaluation of all \\(T_k(x)\\) up to degree \\(N\\) using \\(O(N)\\) arithmetic operations and a small amount of working memory. It also avoids explicit expansion into monomials, whose coefficients can become large even when the polynomial is bounded by one on \\([-1,1]\\). The identity \\(T_n(x)=\\cos(n\\arccos x)\\) is useful mathematically, but direct trigonometric evaluation is not always the best computational method, particularly near endpoints or for large degree.\n\nFor an entire expansion, the standard method is Clenshaw’s algorithm, published by Charles Clenshaw in 1955. Using the convention\n\n\\[p(x)=c_0+\\sum_{k=1}^{N}c_kT_k(x),\\]\n\nset \\(b_{N+1}=b_{N+2}=0\\), and compute backward:\n\n\\[b_k=c_k+2xb_{k+1}-b_{k+2}, \\qquad k=N,N-1,\\ldots,1.\\]\n\nThen\n\n\\[p(x)=c_0+xb_1-b_2.\\]\n\nThis is the counterpart of Horner’s method for the Chebyshev basis. It evaluates the expansion in linear time without separately storing every basis polynomial.\n\nThe method generally has favorable numerical stability on the approximation interval, but stability must be distinguished from conditioning. If terms cancel so that \\(p(x)\\) is very small, relative error in the final value may still be large. Likewise, extrapolation outside \\([-1,1]\\) can magnify coefficient errors because the basis polynomials grow rapidly there. Near endpoints, specialized rearrangements can improve accuracy in cases where cancellation affects the standard final expression.\n\nCoefficient transforms are particularly efficient. Samples on a Lobatto grid correspond to a type-I discrete cosine transform, while root grids lead to related type-II or type-III conventions depending on transform direction and normalization. These transforms can be implemented through the fast Fourier transform, reducing the conversion cost to \\(O(N\\log N)\\). Care with endpoint weights and the constant coefficient is essential: different software libraries often use different normalizations even when their sample grids agree.\n\nDifferentiation can also be performed directly in coefficient space. If\n\n\\[p(x)=\\sum_{k=0}^{N}c_kT_k(x), \\qquad p'(x)=\\sum_{k=0}^{N-1}d_kT_k(x),\\]\n\nset \\(d_N=d_{N+1}=0\\), compute\n\n\\[d_{k-1}=d_{k+1}+2kc_k, \\qquad k=N,N-1,\\ldots,1,\\]\n\nand finally replace \\(d_0\\) by \\(d_0/2\\). Antiderivatives follow from\n\n\\[\\int T_n(x)\\,dx =\\frac{T_{n+1}(x)}{2(n+1)} -\\frac{T_{n-1}(x)}{2(n-1)}, \\qquad n\\ge2,\\]\n\nwith \\(n=0,1\\) handled separately. Multiplication uses the product identity or transform-based evaluation and resampling. In nonlinear computations, the sampling grid must be enlarged sufficiently to prevent higher-degree products from aliasing into retained coefficients."
    },
    {
      "heading": "Spectral methods, matrix algorithms, and filters",
      "text": "Chebyshev representations are central to spectral methods for differential equations on bounded, nonperiodic intervals. A solution is approximated by\n\n\\[u_N(x)=\\sum_{k=0}^{N}c_kT_k(x),\\]\n\nand its coefficients are chosen so that a differential equation and its boundary conditions are satisfied in a prescribed discrete sense. In collocation methods, the equation is enforced at selected Chebyshev points. In Galerkin or tau formulations, residual conditions are imposed through weighted projections or coefficient constraints.\n\nAt a Lobatto grid, differentiation can be represented by a matrix. If \\(\\lambda_j\\) are barycentric weights, its off-diagonal entries are\n\n\\[D_{ij}=\\frac{\\lambda_j}{\\lambda_i(x_i-x_j)}, \\qquad i\\ne j,\\]\n\nand diagonal entries can be defined by\n\n\\[D_{ii}=-\\sum_{j\\ne i}D_{ij}.\\]\n\nThe row-sum condition ensures that constants differentiate to zero. Boundary conditions replace or supplement selected equations. For smooth solutions, accuracy can increase much faster with degree than in a fixed-order local discretization; for analytic solutions, geometric convergence is possible.\n\nEndpoint clustering is both useful and costly. The smallest grid spacing is of order \\(N^{-2}\\), which helps resolve rapid endpoint variation but can impose restrictive explicit time steps for time-dependent equations. Differentiation also amplifies high-degree errors, so accurately approximating a function does not automatically guarantee equally accurate high derivatives. Singular solutions, discontinuous coefficients, and complex geometries often require domain decomposition, mappings, or other adaptations rather than a single global expansion.\n\nIn numerical linear algebra, Chebyshev polynomials provide controlled polynomial filters. Suppose a symmetric positive-definite matrix \\(A\\) has spectrum in \\([a,b]\\), with \\(0<a<b\\). Mapping that interval to \\([-1,1]\\) gives the normalized residual polynomial\n\n\\[q_n(\\lambda)= \\frac{T_n\\!\\left(\\dfrac{b+a-2\\lambda}{b-a}\\right)} {T_n\\!\\left(\\dfrac{b+a}{b-a}\\right)}, \\qquad q_n(0)=1.\\]\n\nIt minimizes the maximum magnitude on \\([a,b]\\) among degree-at-most-\\(n\\) polynomials with this normalization. Writing \\(\\kappa=b/a\\),\n\n\\[\\max_{\\lambda\\in[a,b]}|q_n(\\lambda)| \\le 2\\left(\\frac{\\sqrt{\\kappa}-1}{\\sqrt{\\kappa}+1}\\right)^n.\\]\n\nThis property underlies Chebyshev semi-iterative methods. Their recurrence coefficients can be prepared from spectral bounds, avoiding the inner products required by some other iterative methods, although inaccurate bounds can impair convergence.\n\nChebyshev polynomials also shape equal-ripple responses in signal processing. A type-I Chebyshev filter has normalized squared magnitude\n\n\\[|H(i\\Omega)|^2= \\frac{1}{1+\\varepsilon^2T_n(\\Omega)^2}.\\]\n\nFor \\(|\\Omega|\\le1\\), bounded oscillation produces passband ripple controlled by \\(\\varepsilon\\); beyond that range, rapid polynomial growth produces attenuation. The same mathematics appears in Dolph–Chebyshev array weighting and windows, where equal-ripple sidelobes implement a minimax trade-off under specified constraints. These applications exploit the contrast between controlled oscillation within an interval and strong growth outside it."
    }
  ],
  "links": [
    "polynomial",
    "trigonometric-functions",
    "fourier-series",
    "numerical-analysis",
    "recurrence-relation",
    "function-composition",
    "complex-analysis",
    "generating-function",
    "orthogonal-polynomials",
    "inner-product",
    "hilbert-space",
    "differential-equation",
    "sturm-liouville-theory",
    "integration-by-parts",
    "integral",
    "uniform-convergence",
    "analytic-function",
    "interpolation",
    "numerical-stability",
    "discrete-cosine-transform",
    "fast-fourier-transform",
    "matrix",
    "numerical-linear-algebra",
    "positive-definite-matrix"
  ],
  "sources": [],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}