Sie sind auf Seite 1von 11

POLINÔMIOS DE CHEBYSHEV

Alberto Rodríguez Castilla

Propriedades Gerais dos Polinômios Ortogonais


Teorema 1 Se P0 (x), P1 (x), · · · , Pm (x) pertencem a uma sequência de polinômios
ortogonais, então eles são linearmente independentes.

Teorema 2 Sejam {Pn (x)}∞ n=0 uma sequência de polinômios e w(x) uma função peso no
intervalo (a, b). Então, as seguintes afirmações são equivalentes:

a) {Pn (x)}∞
n=0 é uma sequência de polinômios ortogonais com relação á função peso
w(x) em (a, b), ou seja, hPm , Pn i = δmn ρn , onde ρn 6= 0.

b) hPn , Pn−1 i = 0, n ≥ 1.

Z b




0 se 0 ≤ m ≤ n − 1,
m m
c) hx , Pn i = x Pn (x)w(x)dx =
a 

ρn 6= 0 se m = n.

Corolário 1 Sejam {Qn (x)}∞ ∞


n=0 e {Pn (x)}n=0 duas sequências de polinômios ortogonais
no intervalo (a, b) com relação á função peso w(x). Então,

Qj (x) = cj Pj (x), j = 0, 1, · · ·

onde cj é uma constante que depende apenas de j.

Polinômios de Jacobi
Os polinômios de Jacobi, denotados por Pn(α,β) (x), podem ser definidos através da fórmula
de Rodrigues dada por
(−1)n −α −β d
n
Pn(α,β) (x) = n
(1 − x) (1 + x) n
[(1 − x)α+n (1 + x)β+n ], (1)
2 n! dx
são ortogonais no intervalo [−1, 1] com relação á função de peso w(x) = (1 − x)α (1 + x)β ,
α, β > −1, α, β ∈ R.

Teorema 3 O coeficiente do termo de maior grau do polinômio de Jacobi an,n pode ser
dado por
1 Γ(α + β + 2n + 1)
an,n = n
2 n! Γ(α + β + n + 1)
Utilizando o produto interno
Z 1
hPn(α,β) (x), Pm(α,β) (x)i = Pn(α,β) (x)Pm(α,β) (x)(1 − x)α (1 + x)β dx.
−1
Teorema 4 Os polinômios de Jacobi satisfazem á seguinte relação de ortogonalidade



 0 se m 6= n


hPn(α,β) , Pm(α,β) i = 
 2α + β + 1Γ(α + n + 1)Γ(β + n + 1)


 se m = n.
(α + β + 2n + 1)n!Γ(α + β + n + 1)

Teorema 5 As seguintes igualdades são válidas


   
α + n β + n
Pn(α,β) (1) =  , Pn(α,β) (−1) = (−1)n  .
n n

As provas os teoremas anteriores podem ser vistas em [1].

Polinômios de Chebyshev de 1a espécie


Os polinômios de Chebyshev de 1a espécie são denotados por Tn (x) e para x ∈ [−1, 1]
podem ser definidos por

Tn (x) = cos(n arccos x), n = 0, 1, 2, · · · (2)

Vamos ver que os polinômios de Chebyshev de 1a espécie são ortogonais no [−1, 1] com

relação á função peso w(x) = 1/ 1 − x2 , isto é, por o Corolário 1, que são múltiplos dos
polinômios de Jacobi para α = β = −1/2.
Em efeito, se consideramos o produto interno
Z 1
1
hTn , Tm i = Tn (x)Tm (x)(1 − x2 )− 2 dx.
−1
temos:

Teorema 6 Os Polinômios de Chebyshev de 1a espécie satisfazem a seguinte relação de


ortogonalidade, 




π, se m = n = 0,
π
hTn , Tm i = 2
, se m = n > 0,


 0, se m 6= n.

Demonstração: Pela definição de ortogonalidade temos


Z 1 Z 1
1
hTn , Tm i = Tn (x)Tm (x)w(x)dx = cos(n arccos x) cos(m arccos x) √ dx
−1 −1 1 − x2
Fazendo a mudança de variável x = cos θ temos,
Z 0
1
hTn , Tm i = cos(nθ) cos(mθ) √ (− sin(θ))dθ
π 1 − cos2 θ
Z 0
= − cos(nθ) cos(mθ)dθ
Zππ
= cos(nθ) cos(mθ)dθ.
0

i) Seja m = n = 0. Assim,
Z π Z π
hT0 , T0 i = cos 0 cos 0dθ = dθ = π.
0 0

ii) Seja m = n > 0. Então,


Z π Z π
cos(2nθ) + 1 1Z π
hTn , Tn i = (cos nθ)2 dθ = dθ = (cos(2nθ) + 1)dθ
0 0 2 2 0
!
1 sin(2nπ) − sin(0) π
= + (π − 0) =
2 2n 2

iii) Seja m 6= n. Consideremos as seguintes identidades trigonométricas

cos((m + n)θ) = cos(mθ) cos(nθ) − sin(mθ) sin(nθ)

cos((m − n)θ) = cos(mθ) cos(nθ) + sin(mθ) sin(nθ).


Então,
Z π Z π
[cos((m + n)θ) + cos((m − n)θ)]dθ = 2 cos mθ cos nθdθ = 2hTn , Tm i.
0 0

Deste modo temos,


Z π Z π
2hTn , Tm i = cos((m + n)θ)dθ + cos((m − n)θ)dθ
"0 #π " 0

sin(m + n)θ sin(m − n)θ
= + = 0.
m+n 0
m−n 0


Agora, usando a relação trigonométrica

cos((n + 1)θ) + cos((n − 1)θ) = 2 cos(nθ) cos(θ)

e fazendo x = cos(θ), na equação (2) temos Tn (x) = cos(nθ), e obtemos a relação de


recorrência de três termos Tn+1 (x) + Tn−1 (x) = 2xTn (x), n ≥ 1, ou

Tn+1 (x) = 2xTn (x) − Tn−1 (x); n ≥ 1,

com T0 (x) = 1 e T1 (x) = x.


Calculando os primeiros polinômios por a relação de recorrência anterior, temos

T0 (x) = cos(0 arccos x) = 1


T1 (x) = cos(arccos x) = x
T2 (x) = 2xT1 (x) − T0 (x) = 2x2 − 1
T3 (x) = 2xT2 (x) − T1 (x) = 22 x3 − 3x
.. ..
. = .
Tn (x) = 2n−1 xn + · · ·

Polinmios de Chebyshev 1a espécie


Logo, como os polinômios de Chebyshev de 1a espécie são múltiplos dos polinômios de
Jacobi para α = β = −1/2, isto é,

Tn (x) = cn Pn(−1/2,−1/2) (x)


(−1)n −(−1/2) −(−1/2) d
n
= cn (1 − x) (1 + x) [(1 − x)−1/2+n (1 + x)−1/2+n ]
2n n! dxn
(−1)n 2 1/2 d
n
= cn (1 − x ) [(1 − x2 )n−1/2 ]
2n n! dxn
Considerando aTn,i , i = 1, 2, · · · , n, os coeficientes do polinômio de Chebyshev e aPn,j ,
j = 1, 2, · · · , n, os coeficientes do polinômio de Jacobi para α = β = −1/2, então,

aTn,n xn + aTn,n−1 xn−1 + · · · + aTn,0 = cn (aPn,n xn + aPn,n−1 xn−1 + · · · + aPn,0 ).

Logo, por o Teorema 3,

aTn,n 2n−1 22n−1 n!


cn = = = .
aPn,n 1 Γ(2n) Γ(2n)
2n n! Γ(n) Γ(n)

Γ(n + 1/2) (n − 1/2)!


Como Γ(2n) = 22n−1 Γ(n) = 22n−1 Γ(n) √ , temos
Γ(1/2) π

22n−1 n! πn!
cn =   =  
22n−1 n − 21 ! n − 21 !

π

e obtemos a representação de Rodrigues de Tn (x):



(−1)n π dn
Tn (x) =   (1 − x2 )1/2
n
[(1 − x2 )n−1/2 ]
n 1
2 n− 2 ! dx

Por outro lado, para calcular as raízes de Tn , considere a equação

cos(nθ) = 0, para 0 ≤ θ ≤ π

cuja solução é
π
(nθ)k = kπ − , k = 0, 1, 2, · · · , n − 1.
2
ou, ainda,
(2k − 1)π
(θ)k = , k = 1, 2, · · · , n.
2n
Logo, as raízes dos polinômios de Chebyshev são dadas por
!
(2k − 1)π
xn,k = cos , k = 1, 2, · · · , n.
2n
Polinômios de Chebyshev de 2a espécie
Os polinômios de Chebyshev de 2a espécie são denotados por Un (x) e para x ∈ [−1, 1]
podem ser definidos por

sin((n + 1) arccos x) sin((n + 1)θ)


Un (x) = √ = , n = 0, 1, 2, · · · (3)
1−x 2 sin θ

para n = 0, 1, 2, · · · , onde x = cos θ e θ ∈ [0, π].


Vamos ver que os polinômios de Chebyshev de 2a espécie são ortogonais no [−1, 1] com

relação á função peso w(x) = 1 − x2 , isto é, por o Corolário 1, que são múltiplos dos
polinômios de Jacobi para α = β = 1/2.
Em efeito, se consideramos o produto interno
Z 1
1
hUn , Um i = Un (x)Um (x)(1 − x2 ) 2 dx.
−1

temos:

Teorema 7 Os Polinômios de Chebyshev de 1a espécie satisfazem a seguinte relação de


ortogonalidade, 
 0, se m 6= n,
hUn , Um i = π
 , se m = n
2
Demonstração: Pela definição de ortogonalidade temos
Z 1
hUn , Um i = Un (x)Um (x)w(x)dx
−1
Z 1
sin((n + 1) arccos x) sin((m + 1) arccos x) √
= √ √ 1 − x2 dx
−1 1−x 2 1−x 2

Fazendo a mudança de variável x = cos θ temos,


Z 0
sin((n + 1)θ) sin((m + 1)θ)
hUn , Um i = q (− sin(θ))dθ
π 1 − cos2 (θ)
Z 0
= − sin((n + 1)θ) sin((m + 1)θ)dθ
Zππ
= sin((n + 1)θ) sin((m + 1)θ)dθ.
0

i) Seja m = n. Então,
Z π Z π
1 − cos(2(n + 1)θ)
hUn , Un i = (sin((n + 1)θ)2 dθ = dθ
0 0 2
1 Z π
= (1 − cos(2(n + 1)θ))dθ
2 0
!
1 sin(2(n + 1)π) − sin(0) π
= (π − 0) + =
2 2(n + 1) 2
ii) Seja m 6= n. Como
Z π
hUn , Um i = sin((n + 1)θ) sin((m + 1)θ)dθ.
0

Integrando por partes, fazendo u = sin((n + 1)θ) e dv = sin((m + 1)θ), temos


Z π
hUn , Um i = [uv]π0 − v du
0
" #π
− cos((m + 1)θ)
= sin((n + 1)θ)
m+1 0
Z π
− cos((m + 1)θ)
− cos((n + 1)θ)(n + 1) dθ
0 m+1
n+1 Z π
= cos((n + 1)θ) cos((m + 1)θ) dθ
m+1 0
Novamente integrando por partes, fazendo t = cos((n + 1)θ) e dw = cos((m + 1)θ) temos,
n+1 Z π
 
hUn , Um i = [tw]π0 − w dt
m+1 0
"" #π
n+1 sin((m + 1)θ)
= cos((n + 1)θ)
m+1 m+1 0
Z π #
sin((m + 1)θ)
− (− sin((n + 1)θ))(n + 1) dθ
0 m+1
2 Z π
n+1

= sin((n + 1)θ) sin((m + 1)θ) dθ
m+1 0
2
n+1

= hUn , Um i
m+1
n+1 2
 
Como m 6= n, então 6= 1. Logo, hUn , Um i = 0. 
m+1
Agora, usando a relação trigonométrica

sin((n + 2)θ) + sin(nθ) = 2 cos θ sin((n + 1)θ)

sin((n + 1)θ)
e fazendo x = cos(θ), na equação (3) temos Un (x) = , e obtemos a relação
sin(θ)
de recorrência de três termos Un+1 (x) + Un−1 (x) = 2xUn (x), n ≥ 1, ou

Un+1 (x) = 2xUn (x) − Un−1 (x); n ≥ 1,

com U0 (x) = 1 e U1 (x) = 2x.


Calculando os primeiros polinômios por a relação de recorrência anterior, temos
sin(arccos x) sin θ
U0 (x) = √ =√ =1
1−x 2 1 − cos2 θ
sin(2 arccos x) sin(2θ) 2 sin(θ) cos(θ)
U1 (x) = √ = √ = = 2x
1 − x2 1 − cos2 θ sin θ
U2 (x) = 2xU1 (x) − U0 (x) = 22 x2 − 1
U3 (x) = 2xU2 (x) − U1 (x) = 23 x3 − 4x
.. ..
. = .
Un (x) = 2n xn + · · ·

Por tanto, an,n = 2n , n ≥ 0.

Polinmios de Chebyshev 2a espécie

Logo, como os polinômios de Chebyshev de 2a espécie são múltiplos dos polinômios de


Jacobi para α = β = 1/2, isto é,

Tn (x) = cn Pn(1/2,1/2) (x)


(−1)n −1/2 −1/2 d
n
= cn (1 − x) (1 + x) [(1 − x)1/2+n (1 + x)1/2+n ]
2n n! dxn
(−1)n 2 −1/2 d
n h
2 n+1/2
i
= cn (1 − x ) (1 − x )
2n n! dxn
Considerando aTn,i , i = 1, 2, · · · , n, os coeficientes do polinômio de Chebyshev e aPn,j ,
j = 1, 2, · · · , n, os coeficientes do polinômio de Jacobi para α = β = 1/2, então,

aTn,n xn + aTn,n−1 xn−1 + · · · + aTn,0 = cn (aPn,n xn + aPn,n−1 xn−1 + · · · + aPn,0 ).


Logo, por o Teorema 3,

aTn,n 22n n! 22n n!


cn = = =
aPn,n Γ(2n + 1 + 1) (2n + 1)Γ(2n + 1)
Γ(n + 1 + 1) (n + 1)Γ(n + 1)
22n n! 22n−1 n!(n + 1)
= = .
(2n + 1)(2n)Γ(2n) Γ(2n)
(2n + 1)
(n + 1)(n)Γ(n) Γ(n)

Como

Γ(n + 1/2) (n − 1/2)!


Γ(2n) = 22n−1 Γ(n) = 22n−1 Γ(n) √ ,
Γ(1/2) π

temos


22n−1 n!(n + 1) n!(n + 1) π
cn = = .
22n−1 (n − 12 )! (2n + 1)(n − 12 )!
(2n + 1) √
π

e obtemos a representação de Rodrigues de Un (x):


(−1)n (n + 1) π dn
Un (x) =  √
n
[(1 − x2 )n+1/2 ]
n 1
2 (2n + 1) n − 2 ! 1 − x 2 dx

Por outro lado, as raízes de Un são os pontos onde

sin((n + 1)θ) = 0, para 0 < θ < π

ou seja, são dados por



(θ)k = , k = 0, 1, 2, · · · , n.
n+1
Logo, as raízes de Un (x), n = 1, 2, · · · , são os pontos
!

xn,k = cos , k = 1, 2, · · · , n.
n+1

Note que como Tn (x) = cos(n arccos x), então:


n
Tn0 (x) = − sin(n arccos x) √ = Un−1 (x)
− 1 − x2

Portanto, as raízes de Un−1 (x) são os pontos de máximo e mínimo de Tn (x).


Aplicação dos Polinômios de Chebyshev
Os polinômios de Chebyshev são importantes na teoria da aproximação porque as raízes
dos polinômios de primeira espécie podem ser utilizados na interpolação polinomial. O
resultado da interpolação minimiza o problema do fenômeno de Runge e fornece a melhor
aproximação de uma função contínua que obedece à norma do supremo. Essa aproximação
conduz diretamente ao método da quadratura de Clenshaw–Curtis.
No estudo de equações diferenciais os polinômios de Chebyshev surgem como soluções das
equações de Chebyshev
(1 − x2 )y 00 − xy 0 + n2 y = 0

e
(1 − x2 )y 00 − 3xy 0 + n(n + 2)y = 0

para polinômios do primeira e segunda espécie, respectivamente.


Os polinômios de Chebyshev também podem ser aplicados ao Analise de Redes elétricas
(Ver [4]), para a redução de sistemas discretos lineares invariantes no tempo. Eles também
são aplicados para o processamento rápido das equações da dinâmica veicular (Ver [5]).
Referências

[1] Linhares, E.X., Fatima C. and Rodrigo, F.; Introdução aos polinômios
ortogonais Departamento de Matemática Aplicada - UNESP, Volume
64, 2012.

[2] George B. and Hans J.; Física matemática. Métodos matemáticos para
engenharia e física.

[3] Mason, J. C. and Handscomb D.C.; Chebyshev polynomials, 2003.

[4] Lázaro I., Anzurez J. and Pineda G.; Aplicación de los Polinomios de
Chebyshev al Análisis de Redes Eléctricas.

[5] López A., Pilar M. and Moriano C.; Aplicación de los polinomios de
Chebyshev al procesamiento rápido de las ecuaciones de la dinámica
vehicular.

Das könnte Ihnen auch gefallen