stringtranslate.com

Polinomios de Chebyshev

Gráfica del polinomio de Chebyshev de primera especie T n(x) con n=5 en el plano complejo de -2-2i a 2+2i con colores creados con la función ComplexPlot3D de Mathematica 13.1
Gráfica del polinomio de Chebyshev de primera especie T n(x) con n=5 en el plano complejo de -2-2i a 2+2i con colores creados con la función ComplexPlot3D de Mathematica 13.1

Los polinomios de Chebyshev son dos secuencias de polinomios relacionados con las funciones coseno y seno , anotadas como y . Se pueden definir de varias formas equivalentes, una de las cuales comienza con funciones trigonométricas :

Los polinomios de Chebyshev de primera especie se definen por:

De manera similar, los polinomios de Chebyshev de segunda especie se definen por:

Que estas expresiones definan polinomios en puede no ser obvio a primera vista, pero se desprende al reescribir y usar la fórmula de de Moivre o al usar las fórmulas de suma de ángulos para y repetidamente. Por ejemplo, las fórmulas de ángulos dobles , que se derivan directamente de las fórmulas de suma de ángulos, se pueden usar para obtener y , que son respectivamente un polinomio en y un polinomio en multiplicado por . Por tanto y .

Una propiedad importante y conveniente de los T n ( x ) es que son ortogonales con respecto al producto interno :

U n ( x )

Los polinomios de Chebyshev T n son polinomios con el coeficiente principal más grande posible cuyo valor absoluto en el intervalo [−1, 1] está acotado por 1. También son los polinomios "extremos" para muchas otras propiedades. [1]

En 1952, Cornelius Lanczos demostró que los polinomios de Chebyshev son importantes en la teoría de aproximación para la solución de sistemas lineales; [2] las raíces de T n ( x ) , que también se denominan nodos de Chebyshev , se utilizan como puntos coincidentes para optimizar la interpolación polinomial . El polinomio de interpolación resultante minimiza el problema del fenómeno de Runge y proporciona una aproximación cercana a la mejor aproximación polinómica a una función continua bajo la norma máxima , también llamada criterio " minimax ". Esta aproximación conduce directamente al método de la cuadratura de Clenshaw-Curtis .

Estos polinomios recibieron el nombre de Pafnuty Chebyshev . [3] La letra T se utiliza debido a las transliteraciones alternativas del nombre Chebyshev como Tchebycheff , Tchebyshev (francés) o Tschebyschow (alemán).

Definiciones

Definición de recurrencia

Gráfico de los primeros cinco polinomios de T n Chebyshev (primer tipo)

Los polinomios de Chebyshev de primera especie se obtienen a partir de la relación de recurrencia :

matriz tridiagonal

La función generadora ordinaria para T n es:

funciones generadorasfunción generadora exponencial

La función generadora relevante para la teoría del potencial bidimensional y la expansión multipolar es:

Gráfico de los primeros cinco polinomios de Un Chebyshev (segundo tipo)

Los polinomios de Chebyshev de segunda especie se definen mediante la relación de recurrencia:

Observe que los dos conjuntos deU n

Definición trigonométrica

Como se describe en la introducción, los polinomios de Chebyshev del primer tipo se pueden definir como polinomios únicos que satisfacen:

norte = 0, 1, 2, 3,…

Los polinomios de segunda clase satisfacen:

núcleo de Dirichlet D n ( x )

Una forma equivalente de expresar esto es mediante la exponenciación de un número complejo : dado un número complejo z = a + bi con valor absoluto de uno:

polinomios trigonométricos[4]

Que cos nx es un polinomio de grado n en cos x se puede ver observando que cos nx es la parte real de un lado de la fórmula de de Moivre :

cos xsen xsen xparescos 2 x + sen 2 x = 1sen nxparte imaginariasen ximparessen x , los factores restantes se pueden reemplazar para crear a ( n −1 )cos x

Definición de polinomios de conmutación

Los polinomios de Chebyshev también se pueden caracterizar mediante el siguiente teorema: [5]

Si es una familia de polinomios mónicos con coeficientes en un campo de característica tal que y para todos y , entonces, hasta un simple cambio de variables, ya sea para todos o para todos .

Definición de la ecuación de Pell

Los polinomios de Chebyshev también se pueden definir como las soluciones de la ecuación de Pell :

anillo R [ x ][6]

Relaciones entre los dos tipos de polinomios de Chebyshev

Los polinomios de Chebyshev de primera y segunda clase corresponden a un par complementario de secuencias de Lucas n ( P , Q ) y × n ( P , Q ) con parámetros P = 2 x y Q = 1 :

[7]

El segundo de ellos se puede reordenar utilizando la definición de recurrencia de los polinomios de Chebyshev del segundo tipo para dar:

El uso de esta fórmula de forma iterativa da la fórmula de suma:

Esta relación se utiliza en el método espectral de Chebyshev para resolver ecuaciones diferenciales.

Las desigualdades de Turán para los polinomios de Chebyshev son: [8]

Las relaciones integrales son [7] : 187(47)(48)  [9]

Expresiones explícitas

Diferentes enfoques para definir los polinomios de Chebyshev conducen a diferentes expresiones explícitas. La definición trigonométrica da una fórmula explícita como sigue:

identidad producto-suma

Utilizando la definición de exponenciación de números complejos del polinomio de Chebyshev, se puede derivar la siguiente expresión:

Una forma explícita del polinomio de Chebyshev en términos de monomios x k se desprende de la fórmula de de Moivre :

Reparte real
función hipergeométrica 2 F 1
[10] [11]

j = 0

Una expresión relacionada para T n como suma de monomios con coeficientes binomiales y potencias de dos es

De manera similar, U n se puede expresar en términos de funciones hipergeométricas:

Propiedades

Simetría

Es decir, los polinomios de Chebyshev de orden par tienen simetría par y, por tanto, contienen sólo potencias pares de x . Los polinomios de Chebyshev de orden impar tienen simetría impar y, por lo tanto, contienen sólo potencias impares de x .

Raíces y extremos

Un polinomio de Chebyshev de cualquier tipo con grado n tiene n raíces simples diferentes , llamadas raíces de Chebyshev , en el intervalo [−1, 1] . Las raíces del polinomio de Chebyshev del primer tipo a veces se denominan nodos de Chebyshev porque se utilizan como nodos en la interpolación polinomial. Usando la definición trigonométrica y el hecho de que:

T n
U n
extremosT n−1 ≤ x ≤ 1

Una propiedad única de los polinomios de Chebyshev del primer tipo es que en el intervalo −1 ≤ x ≤ 1 todos los extremos tienen valores que son −1 o 1. Por lo tanto, estos polinomios tienen sólo dos valores críticos finitos , la propiedad definitoria de Polinomios de Shabat . Tanto el primer como el segundo tipo de polinomio de Chebyshev tienen extremos en los puntos finales, dados por:

Los extremos de en el intervalo donde se ubican en valores de . Son , o donde , y , es decir, y son números relativamente primos.

Específicamente, [12] [13] cuando es par:

Cuando es impar:

Este resultado se ha generalizado a soluciones de , [13] y a y para polinomios de Chebyshev de tercera y cuarta clase, respectivamente. [14]

Diferenciación e integración

Las derivadas de los polinomios pueden no ser tan sencillas. Derivando los polinomios en sus formas trigonométricas se puede demostrar que:

Las dos últimas fórmulas pueden resultar numéricamente problemáticas debido a la división por cero (0/0 forma indeterminada , específicamente) en x = 1 y x = −1 . Según la regla de L'Hôpital :

Más generalmente,

de valores propios

Además, tenemos:

k = 0

En cuanto a la integración, la primera derivada de T n implica que:

n ≥ 2

La última fórmula se puede manipular aún más para expresar la integral de T n en función de los polinomios de Chebyshev del primer tipo únicamente:

Además, tenemos:

Productos de polinomios de Chebyshev

Los polinomios de Chebyshev del primer tipo satisfacen la relación:

fórmula del producto por la suma
n = 1,n = 2 forma la relación de recurrencia para todos los polinomios de Chebyshev indexados pares o impares (dependiendo de la paridad del m

Los polinomios del segundo tipo satisfacen la relación semejante:

U −1 ≡ 0
metronorten = 2
m

Propiedades de composición y divisibilidad.

Las definiciones trigonométricas de T n y U n implican la composición o propiedades de anidamiento: [15]

T mnT n ensemigrupo conmutativo

Dado que T m ( x ) es divisible por x si m es impar, se deduce que T mn ( x ) es divisible por T n ( x ) si m es impar. Además, U mn −1 ( x ) es divisible por U n −1 ( x ) , y en el caso de que m sea par, divisible por T n ( x ) U n −1 ( x ) .

Ortogonalidad

Tanto T n como U n forman una secuencia de polinomios ortogonales . Los polinomios de primera especie T n son ortogonales con respecto al peso:

[−1, 1]

Esto se puede probar dejando x = cos θ y usando la identidad definitoria T n (cos θ ) = cos( ) .

De manera similar, los polinomios de segunda especie U n son ortogonales con respecto al peso:

[−1, 1]

(La medida 1 − x 2 d x es, dentro de una constante de normalización, la distribución semicircular de Wigner ).

Estas propiedades de ortogonalidad se derivan del hecho de que los polinomios de Chebyshev resuelven las ecuaciones diferenciales de Chebyshev :

ecuaciones diferenciales de Sturm-Liouvilleecuaciones diferencialesesas ecuaciones

Los T n también satisfacen una condición de ortogonalidad discreta:

Nmax( i , j )[9]x kN nodos de ChebyshevT N ( x )

Para los polinomios de segunda clase y cualquier número entero N > i + j con los mismos nodos de Chebyshev x k , existen sumas similares:

Para cualquier número entero N > i + j , basado en los N ceros de U N ( x ) :

Mínimo ∞ -norma

Para cualquier n ≥ 1 dado , entre los polinomios de grado n con coeficiente principal 1 ( polinomios mónicos ):

[−1, 1]

Este valor absoluto máximo es:

| f ( x ) |n + 1
Prueba

Supongamos que w n ( x ) es un polinomio de grado n con coeficiente principal 1 con valor absoluto máximo en el intervalo [−1, 1] menor que 1 / 2 n  − 1 .

Definir

Porque en los puntos extremos de T n tenemos

Según el teorema del valor intermedio , f n ( x ) tiene al menos n raíces. Sin embargo, esto es imposible, ya que f n ( x ) es un polinomio de grado n − 1 , por lo que el teorema fundamental del álgebra implica que tiene como máximo n − 1 raíces.

Observación

Por el teorema de equioscilación , entre todos los polinomios de grado ≤  n , el polinomio f minimiza f en [−1, 1] si y solo si hay n + 2 puntos −1 ≤ x 0 < x 1 < ⋯ < x n + 1 ≤ 1 tal que | f ( x yo ) | = ‖ f .

Por supuesto, el polinomio nulo en el intervalo [−1, 1] puede aproximarse por sí mismo y minimiza la -norma.

Arriba, sin embargo, | f | alcanza su máximo sólo n + 1 veces porque estamos buscando el mejor polinomio de grado n ≥ 1 (por lo tanto, el teorema evocado anteriormente no se puede utilizar).

Polinomios de Chebyshev como casos especiales de familias de polinomios más generales

Los polinomios de Chebyshev son un caso especial de los polinomios ultraesféricos o de Gegenbauer , que a su vez son un caso especial de los polinomios de Jacobi :

Los polinomios de Chebyshev también son un caso especial de los polinomios de Dickson :

Otras propiedades

Las curvas dadas por y = T n ( x ) , o de manera equivalente, por las ecuaciones paramétricas y = T n (cos θ ) = cos , x = cos θ , son un caso especial de curvas de Lissajous con relación de frecuencia igual a n .

Similar a la fórmula:

Para x ≠ 0 :

x = e

Ejemplos

primer tipo

Los primeros polinomios de Chebyshev de primer tipo en el dominio −1 < x < 1 : los planos T 0 , T 1 , T 2 , T 3 , T 4 y T 5 .

Los primeros polinomios de Chebyshev del primer tipo son OEIS : A028297

segundo tipo

Los primeros polinomios de Chebyshev del segundo tipo en el dominio −1 < x < 1 : Los planos U 0 , U 1 , U 2 , U 3 , U 4 y U 5 . Aunque no es visible en la imagen, U n (1) = n  + 1 y U n (−1) = ( n  + 1)(−1) n .

Los primeros polinomios de Chebyshev del segundo tipo son OEIS : A053117

Como conjunto de bases

La función no suave (arriba) y = − x 3 H (− x ) , donde H es la función escalonada de Heaviside y (abajo) la quinta suma parcial de su expansión de Chebyshev. La séptima suma es indistinguible de la función original en la resolución del gráfico.

En el espacio de Sobolev apropiado , el conjunto de polinomios de Chebyshev forman una base ortonormal , de modo que una función en el mismo espacio puede, en −1 ≤ x ≤ 1 , expresarse mediante la expansión: [16]

Además, como se mencionó anteriormente, los polinomios de Chebyshev forman una base ortogonal que (entre otras cosas) implica que los coeficientes an se pueden determinar fácilmente mediante la aplicación de un producto interno . Esta suma se llama serie de Chebyshev o expansión de Chebyshev .

Dado que una serie de Chebyshev está relacionada con una serie de cosenos de Fourier mediante un cambio de variables, todos los teoremas, identidades, etc. que se aplican a las series de Fourier tienen una contraparte de Chebyshev. [16] Estos atributos incluyen:

La abundancia de teoremas e identidades heredados de las series de Fourier hacen de los polinomios de Chebyshev herramientas importantes en el análisis numérico ; por ejemplo, son las funciones de base de propósito general más populares utilizadas en el método espectral , [16] a menudo a favor de las series trigonométricas debido a una convergencia generalmente más rápida para funciones continuas ( el fenómeno de Gibbs sigue siendo un problema).

Ejemplo 1

Considere la expansión de Chebyshev de log(1 +  x ) . Se puede expresar:

Se pueden encontrar los coeficientes an mediante la aplicación de un producto interno o mediante la condición de ortogonalidad discreta. Para el producto interior:

Alternativamente, cuando no se puede evaluar el producto interno de la función que se está aproximando, la condición de ortogonalidad discreta proporciona un resultado a menudo útil para coeficientes aproximados :

δ ijdelta de Kroneckerx kNT N ( x )
Nx kN = ∞[−1,1]

Esto nos permite calcular los coeficientes aproximados de manera muy eficiente a través de la transformada discreta del coseno :

Ejemplo 2

Para dar otro ejemplo:

sumas parciales

Las sumas parciales de:

aproximaciónecuaciones diferencialesmétodo espectralan sonproducto internoel método de Galerkincolocaciónla interpolación

Como interpolante, los N coeficientes de la ( N  − 1) st suma parcial generalmente se obtienen en los puntos de Chebyshev-Gauss-Lobatto [17] (o cuadrícula de Lobatto), lo que resulta en un error mínimo y evita el fenómeno de Runge asociado con un uniforme red. Esta colección de puntos corresponde a los extremos del polinomio de mayor orden en la suma, más los puntos finales y viene dada por:

Polinomio en forma de Chebyshev

Un polinomio arbitrario de grado N se puede escribir en términos de los polinomios de Chebyshev de primera clase. [9] Tal polinomio p ( x ) tiene la forma:

Los polinomios en forma de Chebyshev se pueden evaluar utilizando el algoritmo de Clenshaw .

Familias de polinomios relacionados con los polinomios de Chebyshev

A veces se utilizan polinomios denotados y estrechamente relacionados con los polinomios de Chebyshev. Se definen por: [18]

polinomios de Vieta-Lucaspolinomios de Vieta-Fibonacci. [19]Opera Mathematica de Viète[20]los polinomios de Lucas y Fibonacci L nF n

Los polinomios de Chebyshev desplazados de primera y segunda clase están relacionados con los polinomios de Chebyshev mediante: [18]

Cuando el argumento del polinomio de Chebyshev satisface 2 x − 1 ∈ [−1, 1] el argumento del polinomio de Chebyshev desplazado satisface x[0, 1] . De manera similar, se pueden definir polinomios desplazados para intervalos genéricos [ a , b ] .

Alrededor de 1990, los términos "tercer tipo" y "cuarto tipo" comenzaron a utilizarse en relación con los polinomios de Chebyshev, aunque los polinomios indicados por estos términos tuvieron un desarrollo anterior con el nombre de polinomios de perfil aerodinámico . Según JC Mason y GH Elliott, la terminología "tercer tipo" y "cuarto tipo" se debe a Walter Gautschi , "en consulta con colegas en el campo de los polinomios ortogonales". [21] Los polinomios de Chebyshev de tercera clase se definen como:

polinomios de Chebyshev de cuarta clase
[21] [22]
[22]

Las cuatro familias satisfacen la recurrencia con , donde , , o , pero difieren según si son iguales a , , o . [21]

Polinomios de Chebyshev modificados en orden par

Algunas aplicaciones se basan en polinomios de Chebyshev, pero es posible que no puedan adaptarse a la falta de una raíz en cero, lo que descarta el uso de polinomios de Chebyshev estándar para este tipo de aplicaciones. Incluso los diseños de filtros de Chebyshev que utilizan redes pasivas con terminaciones iguales son un ejemplo de esto. [23] Sin embargo, los polinomios de Chebyshev de orden par pueden modificarse para mover las raíces más bajas hasta cero y al mismo tiempo mantener el deseable efecto equi-ondulación de Chebyshev. Estos polinomios modificados contienen dos raíces en cero y pueden denominarse polinomios de Chebyshev modificados de orden par. Incluso los polinomios de Chebyshev de orden modificado se pueden crear a partir de los nodos de Chebyshev de la misma manera que los polinomios de Chebyshev estándar.

dónde

En el caso de polinomios de Chebyshev modificados de orden par, los nodos de Chebyshev modificados de orden par se utilizan para construir los polinomios de Chebyshev modificados de orden par.

dónde

Por ejemplo, el polinomio de Chebyshev de cuarto orden del ejemplo anterior es , que por inspección no contiene raíces de cero. La creación del polinomio a partir de los nodos de Chebyshev modificados de orden par crea un polinomio de Chebyshev modificado de orden par de cuarto orden , que mediante inspección contiene dos raíces en cero y puede usarse en aplicaciones que requieren raíces en cero.

Ver también

Referencias

  1. ^ Rivlin, Theodore J. (1974). "Capítulo 2, Propiedades extremas". Los polinomios de Chebyshev . Matemática Pura y Aplicada (1ª ed.). Nueva York-Londres-Sídney: Wiley-Interscience [John Wiley & Sons]. págs. 56-123. ISBN 978-047172470-4.
  2. ^ Lanczos, C. (1952). "Solución de sistemas de ecuaciones lineales mediante iteraciones minimizadas". Revista de Investigación de la Oficina Nacional de Normas . 49 (1): 33. doi : 10.6028/jres.049.006 .
  3. ^ Los polinomios de Chebyshev se presentaron por primera vez en Chebyshev, PL (1854). "Teoría de los mecanismos connus bajo el nombre de paralelogramos". Mémoires des Savants étrangers présentés à l'Académie de Saint-Pétersbourg (en francés). 7 : 539–586.
  4. ^ Schaeffer, AC (1941). "Desigualdades de A. Markoff y S. Bernstein para polinomios y funciones relacionadas". Boletín de la Sociedad Matemática Estadounidense . 47 (8): 565–579. doi : 10.1090/S0002-9904-1941-07510-5 . ISSN  0002-9904.
  5. ^ Ritt, JF (1922). "Polinomios primos y compuestos". Trans. América. Matemáticas. Soc . 23 : 51–66. doi : 10.1090/S0002-9947-1922-1501189-9 .
  6. ^ Demeyer, Jeroen (2007). Conjuntos diofánticos sobre anillos polinomiales y el décimo problema de Hilbert para campos funcionales (PDF) (tesis doctoral). pag. 70. Archivado desde el original (PDF) el 2 de julio de 2007.
  7. ^ ab Bateman, Harry ; Proyecto de manuscrito Bateman (1953). Erdélyi, Arthur (ed.). Funciones trascendentales superiores. vol. II. Investigadores asociados: W. Magnus , F. Oberhettinger  [de] , F. Tricomi (1ª ed.). Nueva York: McGraw-Hill. pag. 184, ecuación. (3), (4). LCCN  53-5555.Reimpresión: 1981. Melbourne, FL: Krieger. ISBN 0-89874-069-X
  8. ^ Beckenbach, EF; Seidel, W.; Szász, Otto (1951), "Determinantes recurrentes de Legendre y de polinomios ultraesféricos", Duke Math. J. , 18 : 1–10, doi : 10.1215/S0012-7094-51-01801-7, SEÑOR  0040487
  9. ^ abc Mason y Handscomb 2002.
  10. ^ Cody, WJ (1970). "Un estudio de la aproximación práctica racional y polinomial de funciones". Revisión SIAM . 12 (3): 400–423. doi :10.1137/1012082.
  11. ^ Mathar, RJ (2006). "Expansión en serie de Chebyshev de polinomios inversos". J. Computación. Aplica. Matemáticas . 196 (2): 596–607. arXiv : matemáticas/0403344 . Código Bib : 2006JCoAM.196..596M. doi :10.1016/j.cam.2005.10.013. S2CID  16476052.
  12. ^ Gürtaş, YZ (2017). "Polinomios de Chebyshev y el polinomio mínimo de ". Mensual Matemático Estadounidense . 124 (1): 74–78. doi : 10.4169/amer.math.monthly.124.1.74. S2CID  125797961.
  13. ^ ab Wolfram, DA (2022). "Factorización de polinomios de Chebyshev de primera y segunda clase con polinomios mínimos de ". Mensual Matemático Estadounidense . 129 (2): 172-176. doi :10.1080/00029890.2022.2005391. S2CID  245808448.
  14. ^ Wolfram, DA (2022). "Factorización de polinomios de Chebyshev con polinomios mínimos de ". Boletín de la Sociedad Australiana de Matemáticas . arXiv : 2106.14585 . doi :10.1017/S0004972722000235.
  15. ^ Rayes, MO; Trevisan, V.; Wang, PS (2005), "Propiedades de factorización de polinomios de Chebyshev", Computadoras y matemáticas con aplicaciones , 50 (8–9): 1231–1240, doi : 10.1016/j.camwa.2005.07.003
  16. ^ abc Boyd, John P. (2001). Métodos espectrales de Chebyshev y Fourier (PDF) (segunda ed.). Dover. ISBN 0-486-41183-4. Archivado desde el original (PDF) el 31 de marzo de 2010 . Consultado el 19 de marzo de 2009 .
  17. ^ "Interpolación de Chebyshev: un recorrido interactivo". Archivado desde el original el 18 de marzo de 2017 . Consultado el 2 de junio de 2016 .
  18. ^ ab Abramowitz, Milton ; Stegun, Irene Ann , eds. (1983) [junio de 1964]. "Capítulo 22". Manual de funciones matemáticas con fórmulas, gráficas y tablas matemáticas . Serie de Matemáticas Aplicadas. vol. 55 (Novena reimpresión con correcciones adicionales de la décima impresión original con correcciones (diciembre de 1972); primera ed.). Washington DC; Nueva York: Departamento de Comercio de los Estados Unidos, Oficina Nacional de Normas; Publicaciones de Dover. pag. 778.ISBN 978-0-486-61272-0. LCCN  64-60036. SEÑOR  0167642. LCCN  65-12253.
  19. ^ Horadam, AF (2002), "Polinomios de Vieta" (PDF) , Fibonacci Quarterly , 40 (3): 223–232
  20. ^ Viète, François (1646). Francisci Vietae Opera mathematica: in unum volumen congesta ac recognita / opera atque studio Francisci a Schooten (PDF) . Biblioteca Nacional de Francia.
  21. ^ abc Mason, JC; Elliott, GH (1993), "Aproximación compleja casi minimax mediante cuatro tipos de expansión polinomial de Chebyshev", J. Comput. Aplica. Matemáticas. , 46 (1–2): 291–300, doi : 10.1016/0377-0427(93)90303-S
  22. ^ ab Desmarais, Robert N.; Bland, Samuel R. (1995), "Tablas de propiedades de polinomios de perfiles aerodinámicos", Publicación de referencia de la NASA 1343 , Administración Nacional de Aeronáutica y del Espacio
  23. ^ Saal, Rudolf (enero de 1979). Manual de diseño de filtros (en inglés y alemán) (1ª ed.). Múnich, Alemania: Allgemeine Elektricitais-Gesellschaft. págs.25, 26, 56–61, 116, 117. ISBN 3-87087-070-2.

Fuentes

enlaces externos