Вы находитесь на странице: 1из 13

206 MTODOS NUMRICOS __________________________________________________________________________________ 4.1.

3 Algunos hechos importantes acerca de las diferencias divididas de Newton: las siguientes son algunas de las propiedades ms importantes de las diferencias divididas de Newton: 1. Si ( z 0 , z 1 , K, z n

es una permutacin de ( x 0 , x 1 , K, x n ) , entonces


f [ z 0 , z 1 ,K , z n ] = f [ x 0 , x 1 , K , x n

CASO PARTICULAR: f [ x 0 , x 1 ] = f [ x 1 , x 0

( Esta propiedad es consecuencia de la unicidad del polinomio interpolante para los nodos x 0 , x 1 , K, x n ). 2. Si f es n-veces continuamente diferenciable en [ a , b ] (es decir, f Cn [ a , b ] ) y x 0 , x 1 , K, x n son nmeros distintos en [ a , b ] , entonces existe ( a , b ) tal que

f [ x0 , x1 , K, x1 ] =
CASO PARTICULAR: f [x 0 , x 1 ] = del valor medio).

f (n ) ( ) n!

f( ) = f ( ) para algn entre x 0 y x 1 (teorema 1!

3. Si x es un nmero intermedio entre los nodos x 0 , x 1 , K, x n , entonces el error al aproximar f ( x ) mediante el polinomio de interpolacin p n ( x ) para f en los nodos dados es:
( x ) = f ( x ) p n ( x ) = f [ x 0 , x1 ,K, x n , x ] ( x x 0

) ( x x1 )K ( x x n )

4. Sea f C n [ a , b ] , con [ a , b ] conteniendo a los nmeros x 0 , x 1 , K , x n . Entonces


lim f [ x 0 , x 1 ,K, x n ] = f (n ) ( x0 n!

x1 , x 2 , K x n x 0

) f[x

, 0 , x 2K , x 0 ] 1440 44 3 4 4
n +1 veces x 0

CASO PARTICULAR: f [ x 0 , x 1 ] =

f ( x1 ) f ( x 0 ) , x1 x 0
x1 x 0

x1 x 0

lim f [ x 0 , x 1 ] =

lim

f ( x1 ) f ( x 0 x1 x 0

) = f ( x ) f [x , x ] 0 0 0

Se definen las siguientes diferencias divididas con repeticin:

Captulo 4. INTERPOLACIN POLINOMIAL Y AJUSTE POLINOMIAL 207 __________________________________________________________________________________

f [ x0 , x0 ] = f ( x0 ) f ( x 0 ) f [ x0 , x0 , x0 ] = 2! M f (k ) ( x0 f [ x0 , x0 , K , x0 ] = 144 2444 4 3 k!
k +1 veces x 0

, k 1

Esta definicin extendida de diferencia dividida con repeticin, es vlida siempre que f tenga derivada continua en x 0 , del orden correspondiente. Tenga cuidado para k 2 . 4.1.4 Interpolacin de Hermite: Esta interpolacin se refiere a la interpolacin de una funcin f y algunas de sus derivadas en un mismo conjunto de nodos. Como primer ejemplo, supongamos que queremos encontrar un polinomio, de menor grado 1 posible, que satisfaga p ( 0 ) = 1 , p ( 1 ) = 2 y p = 3 (observe que se tienen 3 nodos 2 distintos). Como hay 3 condiciones, podemos pensar en resolver el problema mediante un polinomio p ( x ) 2 ( 2 es el espacio vectorial real de todos los polinomios de grado menor o igual que dos con coeficientes reales). Digamos
p ( x ) = a + b ( x 0 ) + c (x 0

)2

= a + b x + c x2

donde a, b, c son coeficientes reales por determinar. Como p ( x ) = b + 2 c x , entonces las condiciones impuestas conducen a:
p ( 0 ) = a = 1, p( 1 ) = a + b + c = 2 , entonces b + c = 1 ,
1 1 p = b + 2 c = b + c = 3 2 2

De acuerdo con las ecuaciones b + c = 1 y b + c = 3 , se concluye que no existe un polinomio de grado menor o igual que dos que resuelva el problema planteado. Intentamos con un polinomio p(x ) 3 . Digamos

p ( x ) = a + bx + cx 2 + dx 3 ,
Las condiciones impuestas conducen a:

p ( x ) = b + 2 cx + 3 dx 2

208 MTODOS NUMRICOS __________________________________________________________________________________


p (0 ) = a = 1 , p ( 1 ) = a + b + c + d = 2 , de donde se tiene que b + c + d = 1 , 3 1 1 1 p = b + 2 c + 3 d = b + c + d = 3 4 2 2 2
2

Como el sistema
b+c+d=1 3 b + c + 4 d = 3

tiene infinitas soluciones: d = 8 , b + c = 9 , entonces el problema planteado tiene infinitas


1 1 1 1 1 1 1 3 1 soluciones ( 1 1 3 0 0 4 4 1 ). 2

Como un segundo ejemplo, supongamos que queremos encontrar un polinomio p ( x ) de menor grado posible que interpole a f y f en dos nodos distintos x 0 y x 1 , es decir, tal polinomio p ( x ) debe satisfacer las cuatro condiciones siguientes
p ( xi ) = f ( xi

y p ( x i ) = f ( x i ), i = 0 , 1

Como hay 4 condiciones (4 ecuaciones), es razonable pensar que un tal polinomio p ( x ) puede ser de grado 3, es decir, p ( x ) 3 . Digamos que p ( x ) es de la forma
p ( x ) = a + b ( x x0 ) + c ( x x0

)2 + d ( x x 0 )2 ( x x1 )

Esta forma de expresar el polinomio p ( x ) se plantea para simplificar los clculos de los coeficientes a, b, c y d. Como p ( x ) = b + 2 c ( x x 0 ) + 2 d ( x x 0 sobre p ( x ) conducen a:

) ( x x 1 ) + d ( x x 0 )2 , las cuatro condiciones

(1) (3 )

p ( x0 ) = a = f ( x0 ) ; p ( x1 ) = a + b ( x1 x 0

( 2 ) p ( x 0 ) = b = f ( x 0 ) ) + c ( x x 0 )2 = f ( x 1 ) )2
= f ( x1

conocidos a y b se calcule c.

(4 )

p ( x 1 ) = b + 2 c ( x 1 x 0 ) + d ( x 1 x 0

conocidos a, b y c se calcula d.

Captulo 4. INTERPOLACIN POLINOMIAL Y AJUSTE POLINOMIAL 209 __________________________________________________________________________________

Como se observa este problema tiene solucin nica, independientemente de los valores f ( x 0 ) , f ( x1 ) , f ( x 0 ) y f ( x1 ) . Estudiaremos nicamente un caso especial para el cual un problema, del tipo anterior, tiene siempre solucin nica, problema que es conocido como Interpolacin de Hermite. En este tipo de problemas, se suponen las siguientes condiciones de interpolacin sobre el polinomio buscado p ( x ) : Siempre que se prescriba o establezca la condicin p ( j ) ( x i ) para un cierto nodo x i , (donde p ( j ) ( x ) denota el valor de la derivada de orden j del polinomio p ( x ) en el nodo x ),
i
i

tambin se deben establecer las condiciones

p ( j1 ) ( x i ), K , p ( x i ), p ( x i

Si k i denota el nmero de condiciones prescritas o establecidas sobre p ( x ) en el nodo x i ,

, para cada i = 0, 1 ..., n , es decir, si se dan las condiciones


p ( j ) ( xi ) = ci j , 0 j ki 1

(0 i n )

(*)

(Observe que k i puede variar con i ), entonces el nmero total de condiciones sobre el polinomio p ( x ) , que denotaremos por m + 1 es tal que:
m + 1 = k 0 + k1 + K + k n

El siguiente teorema garantiza existencia y unicidad de un polinomio p ( x ) m (de grado menor o igual que m) que satisface las condiciones ( * ) , tal polinomio se llamar polinomio de interpolacin de Hermite. Teorema: Existe un nico polinomio p ( x ) m (de grado menor o igual que m) que satisface las condiciones de interpolacin de Hermite ( * ). Demostracin: Si p ( x ) m , entonces p ( x ) tiene m + 1 coeficientes (por ser de grado menor o igual que m) y como el nmero de condiciones impuestas sobre p ( x ) (en (*)) es tambin m + 1 , entonces tales condiciones generan un sistema de m + 1 ecuaciones lineales con m + 1 incgnitas, y deseamos asegurar que la matriz de coeficientes de este sistema es invertible, para lo cual es suficiente probar que el sistema homogneo asociado AU = 0 tiene solucin nica U = 0 . El problema homogneo asociado, consiste en encontrar p ( x ) m tal que
p ( j ) x i = 0 , 0 j k i 1, 0 i n

( )

Como p ( j ) ( x i ) = 0 para todo j con 0 j k i 1 , entonces el polinomio p ( x ) tiene en x i un cero de multiplicidad mayor o igual que k i (segn teorema que dice: si

210 MTODOS NUMRICOS __________________________________________________________________________________

p ( ) = p ( ) = ... = p (k 1) ( ) = 0 y p (k ) ( ) 0 , entonces es una raz de multiplicidad k de la ecuacin f ( x ) = 0 ) y por lo tanto p ( x ) debe ser un mltiplo del polinomio q ( x ) dado por
q( x ) =

(x x )
i i =0

ki

(segn teorema del factor: si x i es una raz de p ( x ) = 0 , entonces (x x i ) es un factor de p(x ) ) Observe, sin embargo, que q ( x ) es de grado m + 1 ( m + 1 =

k
i=0

), mientras que p ( x ) es

de grado a lo ms m. Concluimos entonces que p ( x ) = q ( x ) = 0 , as que todos los coeficientes del polinomio p ( x ) son cero, y entonces el sistema AU = 0 tiene solucin nica U = 0. Veamos como se encuentra el polinomio de interpolacin de Hermite, mediante unos ejemplos. Ejemplo 1: Supongamos que queremos encontrar el polinomio p ( x ) que satisface p ( x 0 ) = c 0 0 , p ( x i ) = c 10 y p ( x 0 ) = c 01 . Solucin: Puesto que las condiciones son de interpolacin de Hermite (es decir, del tipo (*)), con m + 1 = 2 + 1 = 3 ( 2 es el nmero de condiciones sobre el nodo x 0 y 1 es el nmero de

condiciones sobre el nodo x 1 ), entonces existe un nico polinomio p ( x ) 2 que satisface las condiciones dadas. Consideremos la siguiente tabla de diferencias divididas extendidas:
zi z0 = x0 z1 = x 0 z 2 = x1

D.D.0 p (z i

) c 00 = p ( z0 ) c 0 0 = p ( z1 ) c 10 = p ( z 2 )

D.D.1

D.D.2

p [ z 0 , z1 ] = c 01
p [ z1 , z 2

p [ z 0 , z1 , z 2 ] = c 0 2

NOTA: En esta tabla se repite el nodo x i tantas veces como condiciones hayan impuestas sobre ese nodo. Cada uno de los clculos que aparecen en la tabla se realiza usando la definicin de diferencia dividida con o sin repeticin, segn sea el caso.

p [ z 0 , z 1 ] = p [ x 0 , x 0 ] = p ( x 0 ) = c 0 1 ( definicin)
p [ z1 , z 2 ] = p [ x 0 , x 1 ] = p ( x1 ) p ( x 0 x1 x 0

) = c 10 c 0 0
x1 x 0

Captulo 4. INTERPOLACIN POLINOMIAL Y AJUSTE POLINOMIAL 211 __________________________________________________________________________________

p [ z 0 , z1 , z 2

=
z0 z 2

c 01 c 10 c 0 0 c 01 p [ z1 , z 2 ] p [ z 0 , z1 ] x1 x 0 = = c02 2 z2 z0 x1 x 0 ( x1 x 0 ) x1 x 0

c 10 c 0 0

El polinomio
p ( x ) = p [ z 0 ] + p [ z 0 , z1 ] ( x z 0 ) + p [ z 0 , z1 , z 2

] ( x z 0 ) ( x z1 )
)2

es decir,

p ( x ) = c 0 0 + c 01 ( x x 0 ) + c 0 2 ( x x 0

satisface las condiciones dadas. En efecto:

p ( x0 ) = c 00
p ( x 1 ) = c 0 0 + c 01 ( x 1 x 0 ) + c 0 2 = c 0 0 + c 0 1 ( x 1 x 0 ) + c 10 c 0 0 c 0 1 ( x 1 x 0 ) = c 10

( x 1 x 0 )2

p ( x ) = c 01 + 2 c 0 2 ( x x 0 ) ,

p ( x 0 ) = c 01

En conclusin p ( x ) es el polinomio de interpolacin de Hermite para las condiciones dadas. Ejemplo 2: Use el mtodo de diferencias divididas extendidas de Newton para obtener el polinomio de Hermite que interpola la siguiente tabla:
xi f ( xi

f ( xi

f ( x i

0 1

2 6

3 7

Solucin: Como k 0 = 2 = nmero de condiciones sobre el nodo x 0 = 1, y k 1 = 3 = nmero de condiciones sobre el nodo x 1 = 2 , entonces en la tabla se repite el nodo x 0 = 1 dos veces y el nodo x 1 = 2 tres veces. As que se construye la siguiente tabla de diferencias divididas:
zi z0 = 1 z1 = 1 z2 = 2 z3 = 2 z4 = 2

D.D.0 2 2 6 6 6

D.D.1
f [ 1,1 ] = 3 f [ 1, 2 ] = 4

D.D:2
f [ 1, 2 , 2 ] = 3 f [ 1,1, 2 ] = 1

D.D.3
f [ 1 1, 2 , 2 ] = 1 , f [ 1, 2 , 2 , 2 ] = 1

D.D.4
f [ 1,1, 2, 2, 2] = 1

f [ 2, 2 ] = 7 f [ 2, 2 ] = 7

f[ 2, 2, 2 ] = 4

En esta tabla los clculos se realizan como se indica a continuacin:

212 MTODOS NUMRICOS __________________________________________________________________________________


f [ z 0 , z 1 ] = f [ 1, 1 ] = f (1) =3 1! ; f [ z 2 , z3 ] = f [ 2, 2 ] = f ( 2 ) =7 1!

f [ z3 , z 4 ] = f [ 2, 2 ] =

f ( 2 ) =7 1!

f [ z 2 , z 3 , z 4 ] = f [ 2, 2, 2 ] =

f ( 2 ) 8 = =4 2! 2

Luego el polinomio
p ( x ) = 2 + 3 ( x z0 ) + 1 ( x z0

)( x z1 ) + 2 ( x z 0 )( x z1 )( x z 2 ) + ( 1)(x z 0 )(x z1 )(x z 2 )(x z 3 ) 2 2 2 2 = 2 + 3 (x 1)(x 1) + 2 (x 1) (x 2) (x 1) (x 2)

satisface las condiciones dadas. En efecto:


p (1 ) = 2 ; p ( 2 ) = 2 + 3 ( 2 1 ) + ( 2 1) + 2 ( 2 1 )
2

( 2 2 ) ( 2 1 )2 ( 2 2 )2 = 5 + 1 = 6 2 2 2 p ( x ) = 3 + 2 ( x 1 ) + 2 ( x 1 ) + 4 ( x 1 )( x 2 ) 2 ( x 1 )( x 2 ) 2 ( x 1 ) ( x 2 ) 2 p ( 1 ) = 3 ; p ( 2 ) = 3 + 2 ( 2 1 ) + 2 ( 2 1 ) = 3 + 2 + 2 = 7 2 2 ( 1 p (x ) = 2 + 4(x 4+ 4x 3) + 4(x 2) 2(x 2) 4(x 1)(x 2) 4(x 1)(x 2) 2(x 1) 1) 144 24 44


2 8 (x 1) 2

p ( 2 ) = 2 + 8 ( 2 1 ) 2 ( 2 1 ) = 8

Ejercicio: Encuentre el polinomio de interpolacin de Hermite cuando todas las condiciones se dan en un nico nodo x 0 , es decir, para las condiciones
p(i ) ( x0 ) = c 0 j , 0 j k

4.1.5 Interpolacin trigonomtrica y serie finita de Fourier: A continuacin describiremos un tipo de interpolacin donde las funciones bsicas utilizadas no son los polinomios algebraicos en una variable real, sino los polinomios llamados trigonomtricos. Definicin: Un polinomio trigonomtrico de grado a lo ms n es cualquier funcin de la forma
p(x ) = a0 + 2

[a
k =1

cos (kx ) + b k sen (kx )]

Como se observa, p(x ) es una funcin peridica de perodo 2 , es decir, p(x ) = p(x + 2 ) para todo x R . El problema de inters esta vez es: Dada
xj =

una

funcin

peridica

de

perodo

puntos

( x j,f ( x j ) )

con

2 j , j = 0, 1, ... , N 1 , nodos igualmente espaciados en el intervalo [ 0, 2 ] , se quiere N "aproximar " la funcin f en el intervalo [ 0, 2 ] , en el sentido de los mnimos cuadrados

Captulo 4. INTERPOLACIN POLINOMIAL Y AJUSTE POLINOMIAL 213 __________________________________________________________________________________

continuos, mediante un polinomio trigonomtrico p(x ) de modo que p x j = f x j para cada


j = 0 , 1, ... , N 1, es decir, se quiere que p(x ) interpole la funcin f en los nodos igualmente 2 j , j = 0, 1, ... , N 1 . N

( ) ( )

espaciados x j =

En esta figura, el tamao de paso es h =

2 . N

Se puede demostrar, ver por ejemplo Kincaid, 1991, pgina 413 y 414 que: Existe un nico polinomio trigonomtrico de grado menor o igual que N 1 de la forma
p(x ) = a 0 N1 [a k cos(kx ) + b k sen(kx )] + 2 k =1

que interpola a f en los N nodos igualmente espaciados x j = polinomio tiene coeficientes


N1 a0 1 = f xj , 2 N j= 0

2 j , j = 0, 1, ... , N 1 . Tal N

( )
N1 j= 0 j

ak = bk =

1 N 1 N

f ( x )cos ( k x ) ,
j

k = 1, 2, ..., N 1 k = 1, 2, ..., N 1

f ( x )sen ( k x ) ,
j j j=0

N1

p(x ) =

a 0 N1 [a k cos(kx ) + b k sen(kx )] satisfaciendo las condiciones anteriores se dir el + 2 k =1

polinomio trigonomtrico de interpolacin para los datos x j , f x j serie finita (discreta) de Fourier para f.

( ) ),

j = 0 , 1, ... , N 1, o

Ejemplo 1 Considere la funcin f (x ) = x , x [ , ] y extendida peridicamente por la relacin f (x + 2 ) = f (x ) para todo x R . La grfica de esta funcin es como se indica:

214 MTODOS NUMRICOS __________________________________________________________________________________

Aproximemos f en el intervalo [ 0, 2 ] mediante el polinomio trigonomtrico correspondiente a N=3.


x1 =

En este caso h =

2 2 2 , y entonces los nodos son: x 0 = 0=0, = 3 N 3

2 2 2 4 y x2 = . 1= 2= 3 3 3 3

2 2 y De acuerdo con la definicin de f, se tiene que f (x 0 ) = f (0 ) = 0 , f (x1 ) = f = 3 3 4 2 4 . Entonces el polinomio trigonomtrico interpolante para f en = f (x 2 ) = f = 2 3 3 3 este caso es: p(x ) = a0 + 2

[a
k =1

cos(kx ) + b k sen(kx )]

con
a0 1 = 2 N

( )
j=0

N1

f xj =

1 3

f (x ) = 3 0 +
j

j=0

2 2 4 + = 3 3 9

Captulo 4. INTERPOLACIN POLINOMIAL Y AJUSTE POLINOMIAL 215 __________________________________________________________________________________

a 1 b 1 a2 b 2

= = = =

1 N

( ) ( )
j=0

N1

f x j cos 1 x j =

1 3

f (x )cos(x )
j j j=0

2 1 2 1 2 2 1 2 2 4 1 cos cos + + = 0 + = 0 cos(0 ) + 3 2 3 2 9 3 3 3 3 3 3 1 N

( ) ( )
j=0

N1

f x j sen 1 x j =

1 3

f (x )sen(x )
j j j=0

2 3 2 2 1 2 2 4 1 + 3 = 0 sen sen + = 0 + 0sen(0 ) + 3 2 3 2 3 3 3 3 3 3 1 N

= = = =

( ) ( )
j=0

N1

f x j cos 2 x j =

1 3

f (x )cos(2x )
j j j =0

2 1 2 1 2 2 1 4 2 8 1 cos cos + + = 0 + = 0 cos(0 ) + 3 2 3 2 9 3 3 3 3 3 3 1 N

( ) ( )
j=0

N1

f x j sen 2 x j =

1 3

f (x )sen(2x )
j j j=0

2 2 1 4 2 8 1 3 + 2 3 = 0 sen sen + = 0 + 0sen(0 ) + 2 2 3 3 3 3 3 3 3 3

Luego el polinomio trigonomtrico de interpolacin buscado es


p(x ) = 4 2 2 cos(x ) cos(2x ) 9 9 9

Como ejercicio compruebe que este polinomio satisface las condiciones de interpolacin para la funcin f (x ) = x , x [ , ] . La grfica de la funcin extendida de f en el dominio [ 0 , 2 ] junto con la del polinomio p(x ) , aparecen en la siguiente figura:

216 MTODOS NUMRICOS __________________________________________________________________________________ El problema planteado al comienzo de esta parte tambin puede resolverse usando variable compleja como sigue: Definicin: Un polinomio exponencial de grado a lo ms n es cualquier funcin de la forma

q(x ) =

k =0

c k eik x =

( ) = c
n

c k ei x

k k [ cos(x ) + i sen(x ) ]

k =0

k =0

c [ cos(kx ) + i sen(kx ) ]
k k =0

( e i x = cos (x ) + isen (x ) : Frmula de Euler, i 2 = 1, c k C = { a + ib / a , b R e i (k x ) = cos (kx ) + isen (kx ) : Frmula de De Moivre).

Observe que q(x ) es un polinomio en la variable compleja z = e ix = cos (x ) + isen (x ) . Usando polinomios exponenciales, el problema planteado (interpolacin trigonomtrica) puede ser transformado en el problema de encontrar un polinomio exponencial

q(x ) = c 0 + c 1e ix + ... + c N1e i(N1) x =


con
xj =

c
k =0

N1

ke

ik x

coeficientes
2 j, N

complejos

c k tales

que

q x j = f x j , j = 0 , 1, ... , N 1 ,

( ) ( )

con

j = 0 , 1, ... , N 1 (nodos igualmente espaciados en el intervalo [ 0 , 2 ] ).

Se puede demostrar que el polinomio exponencial de grado a lo ms N 1 que mejor aproxima a una funcin f ( 2 peridica) en los puntos x j , segn Mnimos Cuadrados, es

q(x ) =
N1

c
k =0

N1

ke

ik x

= c 0 + c 1e i x + ... + c N1e i (N1) x

con coeficientes c k =

1 i k x j f xj e , k = 0 , 1, ... , N 1 N k =0
2 j, N

( )

y este polinomio interpola a la

funcin f en los nodos x j =

j = 0 , 1, ... , N 1 , es decir,

q xj = f xj ,

( ) ( )

j = 0 , 1, ... , N 1
2 4 , x2 = y f (x 0 ) = 0 , 3 3

Si consideramos el mismo ejemplo anterior: N = 3 , x 0 = 0 , x 1 =


f (x 1 ) = 2 2 , f (x 2 ) = . 3 3

Encontremos el polinomio exponencial q(x ) =

c
k =0

ke

ik x

que

interpola a f en los nodos x j ,

j = 0 , 1, 2 .

Debemos calcular los coeficientes c k , k = 0 , 1, 2 , como sigue:

Captulo 4. INTERPOLACIN POLINOMIAL Y AJUSTE POLINOMIAL 217 __________________________________________________________________________________

c0 = c1 =

1 N 1 N

f (x )e
j j =0

N1

i (0 ) x j

= =

1 3 1 3

f (x ) = 3 [ f (x
1
j j=0 2

) + f (x 1 ) + f (x 2 ) ] =

2 2 1 0+ 3 + 3 3

f (x )e
j j=0

N1

i (1) x j

f (x )e
j j=0

i x j

1 f (x 0 ) e i x 0 + f (x 1 ) e i x1 + f (x 2 ) e i x 2 3
2 3

=
c1 = = 1 2 3 3

1 i(0 ) 2 i 0e e + 3 3

2 i e 3

4 3

2 2 2 isen + cos 3 3 3

4 4 isen cos 3 3

1 2 1 3 i + 3 3 2 2 1 3 = i 2 3 3 3
N1 j= 0

2 1 3 i 3 2 2 3 = 2 2 9

c2 = =

1 N

( )

f xj e

i (2 ) x j

1 3

f (x )e
j j=0

2 i x j

1 f (x 0 )e 2 i x 0 + f (x 1 )e 2 i x1 + f (x 2 )e 2 i x 2 3 2 4 2 2 i 3 1 2 i (0 ) 2 2 i 3 = 0e + + e e 3 3 3 = =

1 2 4 8 4 2 8 isen + isen cos cos 3 3 3 3 3 3 3 1 2 3 3 1 3 2 i 2 + 3 2 1 3 i 2 2

1 3 3 = 2 + i 2 3 3 3 2 9

Luego el polinomio exponencial buscado es:


q(x ) = 4 2 i x 2 2 i x e e 9 9 9 4 2 [ cos ( x ) + i sen ( x )] 2 [ cos ( 2 x ) + i sen ( 2x ) ] = 9 9 9 2 2 4 2 2 = sen ( 2x ) sen ( x ) cos ( 2x ) + i cos ( x ) 9 9 9 9 9 1444444 24444444 4 3 p (x )

218 MTODOS NUMRICOS __________________________________________________________________________________


Observe que la parte real del polinomio q ( x ) es el polinomio trigonomtrico p ( x ) obtenido anteriormente. El polinomio exponencial q ( x ) y su correspondiente polinomio trigonomtrico p ( x ) coinciden en todos

p ( x ) = q ( x ) para puntos x x j .

q xj = p xj = f xj ,

( )

( ) ( )

2 j , j = 0 , 1, ... , N 1, es decir, N j = 0 , 1, ... , N 1 , pero no necesariamente se tiene que

los

nodos

xj =

peridicamente junto con la parte real e imaginaria del polinomio exponencial q ( x ) , se muestra en el siguiente dibujo:

La grfica, en el intervalo

[ 0 , 2 ] ,

tanto de la funcin f (x ) = x , x [ , ] extendida

Вам также может понравиться

  • Informe Camara Playa Solimar
    Informe Camara Playa Solimar
    Документ10 страниц
    Informe Camara Playa Solimar
    Tomas Figueroa Albarracin
    Оценок пока нет
  • MEDICION CUANTIFICADA TENDIDO 178M
    MEDICION CUANTIFICADA TENDIDO 178M
    Документ2 страницы
    MEDICION CUANTIFICADA TENDIDO 178M
    Tomas Figueroa Albarracin
    Оценок пока нет
  • Informe 3
    Informe 3
    Документ22 страницы
    Informe 3
    Maria Rodriguez
    Оценок пока нет
  • Laboratorio 1 Evolucion Tecnologica
    Laboratorio 1 Evolucion Tecnologica
    Документ17 страниц
    Laboratorio 1 Evolucion Tecnologica
    Tomas Figueroa Albarracin
    Оценок пока нет
  • Radio 2 Labo
    Radio 2 Labo
    Документ13 страниц
    Radio 2 Labo
    Tomas Figueroa Albarracin
    Оценок пока нет
  • Futuro de Tele Modo1
    Futuro de Tele Modo1
    Документ15 страниц
    Futuro de Tele Modo1
    Tomas Figueroa Albarracin
    Оценок пока нет
  • Informe Wifi
    Informe Wifi
    Документ8 страниц
    Informe Wifi
    Tomas Figueroa Albarracin
    Оценок пока нет
  • We
    We
    Документ2 страницы
    We
    Tomas Figueroa Albarracin
    Оценок пока нет
  • Libro 1
    Libro 1
    Документ5 страниц
    Libro 1
    Tomas Figueroa Albarracin
    Оценок пока нет
  • Fxs / Fxo
    Fxs / Fxo
    Документ8 страниц
    Fxs / Fxo
    Tomas Figueroa Albarracin
    Оценок пока нет
  • Redes Ethernet: Tendencias, normas de cableado estructurado y equipos
    Redes Ethernet: Tendencias, normas de cableado estructurado y equipos
    Документ11 страниц
    Redes Ethernet: Tendencias, normas de cableado estructurado y equipos
    Tomas Figueroa Albarracin
    Оценок пока нет
  • Filtro Digital Upsampling Downsamplig
    Filtro Digital Upsampling Downsamplig
    Документ6 страниц
    Filtro Digital Upsampling Downsamplig
    Tomas Figueroa Albarracin
    Оценок пока нет
  • Horario One
    Horario One
    Документ2 страницы
    Horario One
    Tomas Figueroa Albarracin
    Оценок пока нет
  • Filtro Digital Upsampling Downsamplig
    Filtro Digital Upsampling Downsamplig
    Документ14 страниц
    Filtro Digital Upsampling Downsamplig
    Tomas Figueroa Albarracin
    Оценок пока нет
  • Informe de Labo PDS
    Informe de Labo PDS
    Документ13 страниц
    Informe de Labo PDS
    Tomas Figueroa Albarracin
    Оценок пока нет
  • Informe de Labo PDS
    Informe de Labo PDS
    Документ13 страниц
    Informe de Labo PDS
    Tomas Figueroa Albarracin
    Оценок пока нет
  • Previo Lab N°6 Decodificadores y Multiplexores
    Previo Lab N°6 Decodificadores y Multiplexores
    Документ10 страниц
    Previo Lab N°6 Decodificadores y Multiplexores
    Carlos Sarmiento Melgarejo
    Оценок пока нет
  • Proteus
    Proteus
    Документ2 страницы
    Proteus
    Tomas Figueroa Albarracin
    Оценок пока нет
  • Intro A Tele Labo
    Intro A Tele Labo
    Документ2 страницы
    Intro A Tele Labo
    Tomas Figueroa Albarracin
    Оценок пока нет
  • Funcion Logica Nand
    Funcion Logica Nand
    Документ5 страниц
    Funcion Logica Nand
    Tomas Figueroa Albarracin
    Оценок пока нет
  • SOLICITUD
    SOLICITUD
    Документ1 страница
    SOLICITUD
    Max Masterzithox Cahuana Cacsire
    Оценок пока нет
  • INforme SIMU
    INforme SIMU
    Документ8 страниц
    INforme SIMU
    Tomas Figueroa Albarracin
    Оценок пока нет
  • Imagenes de GUIDE
    Imagenes de GUIDE
    Документ5 страниц
    Imagenes de GUIDE
    Tomas Figueroa Albarracin
    Оценок пока нет
  • BIBLIOGRAFIA
    BIBLIOGRAFIA
    Документ1 страница
    BIBLIOGRAFIA
    Tomas Figueroa Albarracin
    Оценок пока нет
  • Presentacion
    Presentacion
    Документ5 страниц
    Presentacion
    Tomas Figueroa Albarracin
    Оценок пока нет
  • Respuesta en Frecuencia
    Respuesta en Frecuencia
    Документ3 страницы
    Respuesta en Frecuencia
    Tomas Figueroa Albarracin
    Оценок пока нет
  • Imagenes de GUIDE
    Imagenes de GUIDE
    Документ5 страниц
    Imagenes de GUIDE
    Tomas Figueroa Albarracin
    Оценок пока нет
  • Realizacion de Graficas Con Guide
    Realizacion de Graficas Con Guide
    Документ3 страницы
    Realizacion de Graficas Con Guide
    Tomas Figueroa Albarracin
    Оценок пока нет
  • Solucion de Laboratorio Cahuana Cacsire Max
    Solucion de Laboratorio Cahuana Cacsire Max
    Документ11 страниц
    Solucion de Laboratorio Cahuana Cacsire Max
    Tomas Figueroa Albarracin
    Оценок пока нет
  • Labo Digitales Part 1
    Labo Digitales Part 1
    Документ4 страницы
    Labo Digitales Part 1
    Tomas Figueroa Albarracin
    Оценок пока нет