Metodos de Interpolacion de Raices

Ricardo G .Pilco Guachizaca.

13 de enero de 2017 - 19:44

plantilla.tex

1. Metodo de Neville
Se de desea aproximar f (x) dada la suiguiente tabla de valores para f :
x f (x)
x0 f (x0 )
x1 f (x1 )
x2 f (x2 )
. .
. .
xn f (xn )
Se genera la tabla de f (x)
x0 P0
x1 P1 P0,1
x2 P2 P1,2 P0,1,2
x3 P3 P2,3 P1,2,3 P0,1,2,3
x4 P4 P3,4 P3,3,4 P1,2,3,4 P0,1,2,3,4
. . . . . .
. . . . . .
. . . . . .
xn Pn Pn1,n Pn2,n1,n Pn3,n2,n1,n P0,1, ,n
Con Pi (x) = f (xi ) una funcion constante, polinomio de Lagrange de grado 0. Esta tabla puede ser
calculada usando el Teorema de de Lagrange, veamos algunos ejemplos:
(x x0 )P1 (x x1 )P0
P0,1 (x) =
(x1 x0 )
(x x1 )P2 (x x2 )P1
P1,2 (x) =
(x2 x1 )
Metodos Numericos Ricardo Pilco

(x xn1 )Pn (x xn )Pn1
Pn1,n (x) =
(xn xn1 )
(x x0 )P1,2 (x x2 )P0,1
P0,1,2 (x) =
(x2 x0 )
(x x1 )P2,3 (x x3 )P1,2
P1,2,3 (x) =
(x3 x1 )


(x xn2 )Pn1,n (x xn )Pn2,n1
Pn2,n1,n (x) =
(xn xn2 )
(x x0 )P1,2,3 (x x3 )P0,1,2
P0,1,2,3 (x) =
(x3 x0 )
(x x1 )P2,3,4 (x x4 )P1,2,3
P1,2,3,4 (x) =
(x4 x1 )


Teorema 1.1. Se denota por Qij el polinomio interpolante de Lagrange de grado j que psa por los
j + 1 nodos siguientes:
xij , xij+1 , , xi1 , xi
es decir
Qij = Pij,ij+1, ,i1,i (x).
Ahora usando el metodo de Neville se tiene
(x xij )Q i, j (x xi )qi1,j1 (x)
Qij = (1.1)
xi xij
Con esta nueva notacion, la tabla de Neville se puede escribir como:
x0 Q00
x1 Q10 Q11
x2 Q20 Q21 Q22
x3 Q30 Q31 Q32 Q33
. . . . . .
. . . . . .
. . . . . .
xn Qn0 Qn1 Qn2 Qn3 Qnn
Pues : Q22 = P0,1,2

Pagina 2
 Metodos Numericos Ricardo Pilco

1.1. Pseudocodigo
Entrada: Los nodos x0 , x1 , ..., xn Sus imagenes f (x0 ), f (x1 ), ..., f (xn ) como primera
columna de la matriz Q, es decir Q00 , Q10 , Qn0 .

Salida: La tabla o matriz Q, donde f (x) Qnn .

Paso1: Para i = 1 hasta n

Para j = 1, 2, ..., i

(x xij )Qi,ji (x xi )Qi1,j1

Qij =
xi xi j

Paso2: Salida Qnn parar.

FIN

1.2. Algoritmos Matlab-Octabe

1.2.1. Function

Algorithm 1: Metodo de Interpolacion de Neville

1 f u n c t i o n [ YINT , Q ] = NEVILLE ( X, Y, XINT )
2 N= l e n g t h (X) ;
3 Q=Y ;
4 f o r J = 2 :N
5 f or I =J :N
6 Q( I , J ) = ( ( XINTX( IJ + 1 ) ) Q( I , J 1)(XINTX( I ) ) Q( I 1 , J 1) ) / ( X( I )X( IJ + 1 ) ) ;
7 end
8 end
9 YINT=Q( end )
10 end
11
12 %{
13 ENTRADA
14 X= e s un v e c t o r f i l a que c o n t i e n e l a l i s t a de a b c i s a s
15 Y= e s un v e c t o r f i l a que c o n t i e n e l a l i s t a de o r d e n a d a s
16 XINT= Es e l v e c t o r p a r a e l que s e d e s e a l a i n t e r p o l a c i \ on
17 SALIDA
18 YINT=Es e l a l o r de l a f u n c i \ on en XINT
19 Q=Es e l esquema de Neville
20 %}

Pagina 3
 Metodos Numericos Ricardo Pilco

1.2.2. Ventana de Comandos

Una vez realizada la parte del codigo Function, se procede con la verificacion de su funcionalidad lo
cual se lo obtiene a travez de la ventana de comandos, esta vez se realizara 2 ejemplos, el primero se
realizara para la verificacion del ejemplo empleado para la Interpolacion de Lagrange, la segunda se
resuelve el ejemplo 1.1.

Algorithm 2: Comprobacion y analisis de ejemplos

1

2 %Comprobaci \ on de e j e m p l o L a g r a n g e
3
4 >> X = [ 0 , 1 , 2 , 5 ] ;
5 >> Y = [ 5 , 7 , 9 , 1 5 ] ;
6 >> [ YINT , Q] =NEVILLE (X, Y, 3 )
7

8 YINT = 11
9
10 Q =
11 5 0 0 0
12 7 11 0 0
13 9 11 11 0
14 15 11 11 11
15
16 %e j e m p l o 1 . 1 m\ e t o d o N e v i l l e
17
18 >> X = [ 1 . 0 , 1 . 3 , 1 . 6 , 1 . 9 , 2 . 2 ] ;
19 >> Y= [ 0 . 7 6 5 1 9 7 7 , 0 . 6 2 0 0 8 6 0 , 0 . 4 5 5 4 0 2 2 , 0 . 2 8 1 8 1 8 , 0 . 1 1 0 3 ] ;
20 >> [ YINT , Q] =NEVILLE (X, Y , 1 . 5 )
21
22 YINT = 0.5118
23
24 Q =
25 0.7652 0 0 0 0
26 0.6201 0.5233 0 0 0
27 0.4554 0.5103 0.5125 0 0
28 0.2818 0.5133 0.5113 0.5118 0
29 0.1103 0.5105 0.5137 0.5118 0.5118

Pagina 4
 Metodos Numericos Ricardo Pilco

1.2.3. Graficos
1. Script 1.1 Grafico del problema planteado en el ejemplo 1.1

Algorithm 3: Script
1 X= [ 1 . 0 , 1 . 3 , 1 . 6 , 1 . 9 , 2 . 2 ] ;
2 Y= [ 0 . 7 6 5 1 9 7 7 , 0 . 6 2 0 0 8 6 0 , 0 . 4 5 5 4 0 2 2 , 0 . 2 8 1 8 1 8 , 0 . 1 1 0 3 ] ;
3 [ YINT , Q] =NEVILLE (X, Y , 1 . 5 ) ;
4 c= p o l y f i t (X, Y, 1 ) ;
5 A= l i n s p a c e ( 0 , 3 ) ;
6 F=c ( 1 ) A+c ( 2 ) ;
7 g r i d on
8 h o l d on
9 x l a b e l ( X )
10 y l a b e l ( Y )
11 t i t l e ( M e todo de N e v i l l e )
12 p l o t ( 1 . 5 , YINT , o )
13 p l o t (X, Y, x r )
14 p l o t (A, F , g )
15 legend ( N e v i l l e , puntos , p o l y f i t )

Pagina 5
 Metodos Numericos Ricardo Pilco

2. Script 1.2 Ejemplo con datos randomicos:

Algorithm 4: Script
1 %>> Y=100 s o r t ( r a n d ( 1 , 1 0 ) )
2 Y= [ 9 . 7 5 4 0 , 1 2 . 6 9 8 7 , 2 7 . 8 4 9 8 , 5 4 . 6 8 8 2 , 6 3 . 2 3 5 9 ] ;
3 %>> X=10 s o r t ( r a n d ( 1 , 1 0 ) )
4 X= [ 0 . 7 8 1 8 , 1.0665 , 4.4268 , 5.3834 , 9.9613];
5 [ YINT , Q] =NEVILLE (X, Y, 7 ) ;
6 c= p o l y f i t (X, Y, 4 ) ;
7 A= l i n s p a c e ( 0 , 1 0 ) ;
8 F=+ c ( 1 ) A. 4 + c ( 2 ) A. 3 + c ( 3 ) A. 2 + c ( 4 ) A. 1 + c ( 5 ) A . 0 ;
9
10 g r i d on , h o l d on , x l a b e l ( X ) , y l a b e l ( Y ) , t i t l e ( M e todo de N e v i l l e ) , a x i s ( [ 0
10 20 200 ] )
11 p l o t ( 7 , YINT , o ) , p l o t (X, Y, x r ) , p l o t (A, F , g )
12 legend ( N e v i l l e , puntos , p o l y f i t )

Pagina 6
Metodos Numericos Ricardo Pilco

1.3. Ejemplos
Ejemplo 1.1. Aproxime f (2,5) dada la siguiente tabla
x f (x)
2.0 0.5103757
2.2 0.5207843
2.4 0.5104147
2.6 0.4813306
2.8 0.4359160
Solucion 1.1.
x0 P0
x1 P1 P0,1
x2 P2 P1,2 P0,1,2
x3 P3 P2,3 P1,2,3 P0,1,2,3
x4 P4 P3,4 P3,3,4 P1,2,3,4 P0,1,2,3,4
La tabla de Neville es
2,0 0,5103757
2,2 0,5207843 0,5363972
2,4 0,5104147 0,5052299 0,4974380
2,6 0,481336 0,4958726 0,4982119 0,4980829
2,8 0,4359160 0,5040379 0,4979139 0,4980629 0,49807047
De donde f (2,5) = 0,4987047. Un ejemplo del calculo de la matriz anteior es :
(x x0 )P1 (x x1 )P0
P0,1 (x) =
(x1 x0 )
(2,5 2,0)0,5207843 (2,5 2,2)0,5103757
=
2,2 2,0
= 0,5363972
Conclusion 1.1. El metodo de Neville toma como referencia y base funcional al teorema polinomial
de Lagrange, lo cual nos indica que el uso de Lagrange es muy importante, ya que a partir de este se
puede comprender de mejor manera el metodo de Neville

Referencias
[1] Steven C. Chapra Raymond P. Canale. Metodos numericos para ingenieros., volume Quinta
Edicon. McGRAW-HILL/INTERAMERICANA EDICTORES, S.A. DE C.V., Mexico, 2007.
[2] Jose A. Gutierrez-Miguel A. Olmos-Juan Martn Casillas. Analisis Numerico. McGRAW-
HILL/INTERAMERICANA EDICTORES, Mexico, 2010.

Pagina 7
Metodos Numericos Ricardo Pilco

[3] Joe Garca. Algebra Lineal con Matlab, volume Tercera Edicion. Editorial Politecnica, Primera,
Mexico, 2006.

[4] Bernard Kolman. Algebra Lineal, volume Sexta Edicion. Editorial Pearson, Mexico, 2006.

[5] Eymour Lipschuts. Algebra Lineal, volume Segunda Edicion. McGRAW-

HILL/INTERAMERICANA EDICTORES, Espana, 1992.

Pagina 8