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]
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 :
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:
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 :
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:
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:
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:
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:
si , o y es par. Existen tales valores de .
si y es impar. Existen tales valores de .
Cuando es impar:
si , o y es par. Existen tales valores de .
si , o y es impar. Existen tales valores de .
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/0forma indeterminada , específicamente) en x = 1 y x = −1 . Según la regla de L'Hôpital :
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( nθ ) .
De manera similar, los polinomios de segunda especie U n son ortogonales con respecto al peso:
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
Las curvas dadas por y = T n ( x ) , o de manera equivalente, por las ecuaciones paramétricas y = T n (cos θ ) = cos nθ , 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 iθ
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:
Los polinomios de Chebyshev forman un sistema ortogonal completo .
La serie de Chebyshev converge a f ( x ) si la función es suave y continua por partes . El requisito de suavidad se puede relajar en la mayoría de los casos, siempre que haya un número finito de discontinuidades en f ( x ) y sus derivadas.
En una discontinuidad, la serie convergerá al promedio de los límites derecho e izquierdo.
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 :
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]
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
es un polinomio de Chebyshev de orden N
es el i -ésimo nodo de Chebyshev
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
es un polinomio de Chebyshev modificado de orden par y enésimo orden
es el i -ésimo nodo de Chebyshev modificado de orden par
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.
^ 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.
^ 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 .
^ 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.
^ 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.
^ Ritt, JF (1922). "Polinomios primos y compuestos". Trans. América. Matemáticas. Soc . 23 : 51–66. doi : 10.1090/S0002-9947-1922-1501189-9 .
^ 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.
^ 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 .
^ 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
^ abc Mason y Handscomb 2002.
^ 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.
^ 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.
^ 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.
^ 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.
^ 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.
^ 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
^ abc Boyd, John P. (2001). Métodos espectrales de Chebyshev y Fourier (PDF) (segunda ed.). Dover. ISBN0-486-41183-4. Archivado desde el original (PDF) el 31 de marzo de 2010 . Consultado el 19 de marzo de 2009 .
^ "Interpolación de Chebyshev: un recorrido interactivo". Archivado desde el original el 18 de marzo de 2017 . Consultado el 2 de junio de 2016 .
^ 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.ISBN978-0-486-61272-0. LCCN 64-60036. SEÑOR 0167642. LCCN 65-12253.
^ Horadam, AF (2002), "Polinomios de Vieta" (PDF) , Fibonacci Quarterly , 40 (3): 223–232
^ 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.
^ 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
^ 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
^ 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. ISBN3-87087-070-2.
Fuentes
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. 773.ISBN 978-0-486-61272-0. LCCN 64-60036. SEÑOR 0167642. LCCN 65-12253.
Dette, Holger (1995). "Una nota sobre algunos fenómenos extremos no lineales peculiares de los polinomios de Chebyshev". Actas de la Sociedad Matemática de Edimburgo . 38 (2): 343–355. arXiv : matemáticas/9406222 . doi :10.1017/S001309150001912X. S2CID 16703489.
Elliott, David (1964). "La evaluación y estimación de los coeficientes en la expansión de una función en serie de Chebyshev". Matemáticas. comp . 18 (86): 274–284. doi : 10.1090/S0025-5718-1964-0166903-7 . SEÑOR 0166903.
Eremenko, A.; Lempert, L. (1994). "Un problema extremo para los polinomios" (PDF) . Actas de la Sociedad Matemática Estadounidense . 122 (1): 191-193. doi : 10.1090/S0002-9939-1994-1207536-1 . SEÑOR 1207536.
Hernández, MA (2001). "Algoritmos y aplicaciones de aproximación de Chebyshev". Computadoras y Matemáticas con Aplicaciones . 41 (3–4): 433–445. doi : 10.1016/s0898-1221(00)00286-8 .
Masón, JC (1984). "Algunas propiedades y aplicaciones del polinomio de Chebyshev y la aproximación racional". Aproximación Racional e Interpolación . Apuntes de conferencias de matemáticas. vol. 1105, págs. 27–48. doi : 10.1007/BFb0072398 . ISBN 978-3-540-13899-0.
Masón, JC; Handscomb, DC (2002). Polinomios de Chebyshev. Chapman y Hall/CRC. doi :10.1201/9781420036114. ISBN 978-1-4200-3611-4.
Mathar, Richard J. (2006). "Expansión en serie de Chebyshev de polinomios inversos". Revista de Matemática Computacional y Aplicada . 196 (2): 596–607. arXiv : matemáticas/0403344 . Código Bib : 2006JCoAM.196..596M. doi : 10.1016/j.cam.2005.10.013 . S2CID 16476052.
Remes, Eugenio. "Sobre una propiedad extrema de los polinomios de Chebyshev" (PDF) .
Salzer, Herbert E. (1976). "Conversión de series de interpolación en series de Chebyshev mediante fórmulas de recurrencia". Matemáticas de la Computación . 30 (134): 295–302. doi : 10.1090/S0025-5718-1976-0395159-3 . SEÑOR 0395159.
Scraton, RE (1969). "La solución de ecuaciones integrales en la serie de Chebyshev". Matemáticas de la Computación . 23 (108): 837–844. doi : 10.1090/S0025-5718-1969-0260224-4 . SEÑOR 0260224.
Smith, Lyle B. (1966). "Cálculo de los coeficientes de la serie de Chebyshev". Com. ACM . 9 (2): 86–87. doi : 10.1145/365170.365195 . S2CID 8876563. Algoritmo 277.
Mathews, John H. (2003). "Módulo para polinomios de Chebyshev". Departamento de Matemáticas. Notas del curso para Análisis numérico de Matemáticas 340 y Análisis numérico avanzado de Matemáticas 440 . Fullerton, CA: Universidad Estatal de California. Archivado desde el original el 29 de mayo de 2007 . Consultado el 17 de agosto de 2020 .
"Interpolación de Chebyshev: un recorrido interactivo". Asociación Matemática de América (MAA)– incluye un subprograma de Java ilustrativo .
"Computación numérica con funciones". El Proyecto Chebfun .
"¿Existe una explicación intuitiva para una propiedad extrema de los polinomios de Chebyshev?". Desbordamiento matemático . Pregunta 25534.
"Evaluación del polinomio de Chebyshev y transformada de Chebyshev". Aumentar . Matemáticas.