Anlisis Numrico (I 2016) Stephano Rodas de la Torre

FOLLETO DE ANLISIS NUMRICO (I PARCIAL)

1. Solucin de Ecuaciones No Lineales. F(x)=0

Biseccin
Es un mtodo que se basa en el teorema del valor intermedio. Se necesita entonces por
definicin de este teorema una funcin continua en un intervalo [a, b], tal que
f(a).f(b)<0.
Con esto ltimo estamos garantizando la existencia de al menos una raz en dicho
intervalo.
[, ]~ ( ) = 0
Supongamos que nos encontramos en la Ensima iteracin:

( ) < 0 ( ) > 0 ( ) > 0

=( + )/2

+1 +1

Note que: +1 +1
Numero de iteraciones:

(
)
()
Eje. 1) Una planta de combustible tiene un tanque de forma esfrica. El volumen del lquido
almacenado se puede calcular mediante la frmula:

() = 2 ( ),
3

Donde h representa la altura medida desde la base y R el radio, suponga que tiene un radio de
2m. Calcule mediante el mtodo de biseccin la altura que debe tener el tanque para que
contenga 273 , justifique la existencia de h. Calcule el resultado con una tolerancia de
104 . Nota 0 2

Solucin:

Utilizando la Ecuacin matemtica y la condicin del problema, se tiene:

27 = 2 (2 )
3

() = 22 3 27 = 0
3
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

a) Intervalo de convergencia

F(2.8)<0
F(2.9)>0 Entonces, [2.8,2.9]~ ( ) = 0
+
Recordar que = ,
2

n a p b F(a) F(p) F(b)

0 2.8 2.85 2.9 - - +
1 2.85 2.875 2.9 - + +
2 2.85 2.8625 2.875 - - +
3 2.8625 2.86875 2.875 - - +
4 2.86875 2.871875 2.875 - + +
5 2.86875 2.8703125 2.871875 - + +
6 2.86875 2.86953125 2.8703125 - - +
7 2.86953125 2.869921875 2.8703125 - - +
8 2.869921875 2.8701171875 2.8703125 - - +
9 2.8701171875 2.87021484375 2.8703125 - + +

En la iteracin 9, el Error es: = |9 8 |= 0.0000976. Note que el Error alcanzado es menor

al Error propuesto condicin suficiente para detener las iteraciones.

Ejercicio 2) Una partcula se mueve en el plano XY (la escala est en metros) con una
trayectoria descrita por la funcin () = ((), ()) = ( , 2 + 1), [0,2], t medido en
horas. Encuentre el instante cuando la partcula se encuentra a una distancia de 2 metros del
origen. Realice los clculos con el mtodo de la biseccin. E=0.01
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Ejercicio 3) El precio de la demanda de un producto esta modelado mediante la ecuacin:

y=10*exp(-x)+4, y el precio de la oferta esta modelado mediante la ecuacin y= 10*x^2+2,
demuestre que existe un punto de interseccin entre las curvas y encuentre dicho punto con
una tolerancia de 0.001

Ejercicio 4) Una empresa compra una maquina en P=20000 dlares pagando A=5000 dlares
cada ao durante 5 aos. La siguiente formula relaciona los valores de P, A, n y el inters anual
x que la empresa debe pagar:
(1 + )
=
(1 + ) 1

Determine le inters anual que la empresa ha contratado.

a) Localice un intervalo que contenga la raz, para aplicar el mtodo de la biseccin

b) Calcule la raz con una precisin de 0.01. Muestre los resultados.
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Mtodo de Punto Fijo

Consiste en la construccin de una funcin ( ) [, ], usando la funcin f, tal que
ocurra lo siguiente:
( ) = 0 ( ) =
Donde es una raz de f si y solo si sea un punto fijo en g.
Si la funcin g cumple las condiciones:
) [, ], () [, ]

) [, ], 0 < | ()| < 1

La sucesin +1 = ( ), converge al nico punto fijo

Importante:
El |()| [, ] es igual a la constante de Lipschitz (L), recordar que para maximizar una
funcin debemos considerar 3 cosas:

Puntos de Frontera
| ()|
=0 , todo esto en [a, b]

| ()|
no existe

Formula Iterativa
+1 = ( )
Numero de iteraciones
(1 )
( )
|1 0 |

()
Ejercicio 5) Resuelva la Ecuacin ln() + 2 = 0 empleando el mtodo de punto fijo y
justificando la convergencia del mtodo. Utilice una tolerancia de 105

Solucin:

- Intervalo de convergencia
f(3)>0 y f(3.5)<0. Note que hay cambio de signo en el intervalo [0, 2], por teorema de
Bolzano, se puede decir que:
[3,3.5]~( ) = 0

1
Se construye la () = ln() + 2 () =

Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Para que la funcin G(x), tenga garanta de convergencia, debe cumplir las dos condiciones del
Teorema de Punto Fijo.

) [, ], () [, ]
) [, ], 0 < | ()| < 1

i) Sea () = ln() + 2

G (3) = 3.098612289
G (3.5) = 3.25276296

1
ii) Sea () =

G (3) = 0.33
G (3.5) = 0.25

Iteraciones:

n Xn Xn+1=G(Xn) Error. |Xn+1 Xn|

0 3.1 3.131402111 0.031402111
1 3.131402111 3.141480863 0.010078752
2 3.141480863 3.144694301 0.003213438
3 3.144694301 3.145716684 0.001022383
4 3.145716684 3.146041745 0.000325061
5 3.146041745 3.146145074 0.000103329
6 3.146145074 3.146177917 0.0000328436
7 3.146177917 3.146188357 0.000014393
8 3.146188357 3.146191675 0.000003131807

Ejercicio 6) El polinomio () = 3 2 1, tiene una nica raz positiva.

a) Encuentre un intervalo donde se garantice la existencia de esta raz, justifique su

respuesta.
b) Utilizando el mtodo de punto fijo, muestre una tabla de resultados con un error de
truncamiento de 105
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Mtodo de Newton
Sea 2 [, ]. Se desea resolver la ecuacin f(x)=0, supongamos que existe un
[, ] tal que ( ) = 0.
En el mtodo de Newton se construya una g(x) dada por:
( )
(+1 ) =
( )
Se puede demostrar que esa construccin, cumple con las condiciones de convergencia
de punto fijo.
Numero de iteraciones
(1 )
( )
|1 0 |

()
Nota:
El mtodo de punto fijo es un mtodo de convergencia local, es decir se necesita un
valor 0 [ , + ], para que la g(x) tenga garanta de convergencia.
= .
Conclusin: Es de gran importancia la correcta eleccin del valor inicial (cercano a la
raz), para todo mtodo de convergencia local.

Ejercicio 7) Se necesita calcular con 4 decimales exactos la interseccin de la ecuacin

( 1)2 + 3 = 6, con la recta que incluya a los puntos (-1,-1), (1,1) en el plano. Use el
mtodo de Newton y escriba el valor inicial y los valores calculados en cada iteracin.

Solucin:
- Note que la ecuacin que contiene los puntos (-1,1) y (1,1) es la recta y=x.
Al igualar las ecuaciones, es decir 1 = 2, obtendremos los puntos en comn. Pero
por facilidad, se sustituye la primera ecuacin en la segunda, que es equivalente.
Sustituyendo se tiene: ( 1)2 + 3 = 6

E igualando la ecuacin a cero, ( ) = ( 1)2 + 3 6 = 0

- Intervalo de convergencia
f(0)<0 y f(2)>0. Note que hay cambio de signo en el intervalo [0, 2], por teorema de
Bolzano, se puede decir que:
[0,2]~( ) = 0
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Formula General de Newton:

( )
+1 =
( )
Se va a tomar como valor inicial 0 = 2
i Xi Xi+1
0 2 1.7857
1 1.7857 1.7577
2 1.7577 1.7573
3 1.7573 1.7573

Ejercicio 8) El balance de masa de un contaminante en un lago bien mezclado puede

modelarse as:

=

0.5
3 0.25 0.5

Dado los parmetros = 1106 3 , = 1105 , =1 = .

Use el mtodo de Newton para encontrar la concentracin de estado estable dc/dt= 0, con
una aproximacin de 104
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Ejercicio 9) Se requiere aproximar el punto de la curva dada por = 2 5 3

10 ubicado en el tercer cuadrante, donde su recta tangente es paralela al eje x.
Determine:
a) La ecuacin que corresponde a la solucin del problema
b) Un intervalo que justifique la existencia de la raz
c) La aproximacin de la solucin con el mtodo de Newton = 106

Ejercicio 10) El teorema de Valor Medio para integrales establece que si f es una funcin

continua en un intervalo [a, b], existe al menos un [, ] tal que () = ()( ).

Sea () = (); 0 2. Determine:

a) La Ecuacin para obtener el valor de que satisface el Teorema del valor medio con
2
0 () .
b) Un intervalo que justifique la existencia del valor
c) Muestre el resultado obtenido en la cuarta iteracin con el mtodo de Newton.
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Ejercicio 11) En una regin se instalan 100 personas y su tasa de crecimiento es 0.2 , en
donde x es tiempo en aos. La cantidad inicial de recursos disponibles es para 120 personas y
la capacidad de produccin es 10, en donde x es el tiempo en aos. Se desea conocer cuando
los recursos no sern suficientes para abastecer a toda la poblacin.

a) Obtenga el modelo matemtico para resolver este problema

b) Determine la solucin con 4 decimales de precisin utilizando el mtodo de Newton.

Solucin de Sistemas Lineales.

Mtodo de Jacobi.
Ejercicio 12) Considere el Sistema AX=B dado por:
0.4 + 1.1 + 3.1 = 7.5
{ + 0.15 + 0.25 = 4.45
4
2 + 5.6 + 3.1 = 0.1
a) Utilice la Matriz de transicin de Jacobi y demuestre la convergencia del
mtodo.
b) Encuentre el error en la sexta iteracin utilizando el vector inicial (1,-1,2).
Solucin:
Manipulamos el sistema, para que exista garanta de convergencia:
4 + 0.15 + 0.25 = 4.45
{ 2 + 5.6 + 3.1 = 0.1
0.4 + 1.1 + 3.1 = 7.5
0 0.15/4 0.25/4
= [ 2/5.6 0 3.1/5.6]
0.4/3.1 1.1/3.1 0
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

= 0.9107 < 1, .

b)
Se lleva al sistema a la forma iterativa.
+1=1/4(4.45 0.15 0.25 )
+1=1/5.6(0.10 2 3.1 )
+1=1/3.1(7.50 0.4 1.1 )
Iteraciones:
1 1.025 1.00141849
0 = (1) 1 = (1.44642857) 2 = ( 1.8125 )
2 2.64516129 2.8003456
1.000544714 1.00004409 1.001171822
3 = (1.88998364) 4 = (1.965013733) 5 = (1.97801630 )
2.93328471 2.96025980 2.98757982
0.999518723
6 = ( 1.99354305 )
2.9920481328
0.99518723 1.001171822 0.005984
= 6 5 = (1.99354305 ) (1.97801630) = (0.01552)
2.990481328 2.98757982 0.002915
= 0.01552

8 + , = = 1,2,3
Ejercicio 13) Dado el Sistema AX=B con , = { , = 2
+ , = 1,2,3
a) Encuentre la solucin matemtica del problema
b) Indique si se cumple alguna convergencia para resolver con el mtodo iterativo.
c) Comenzando con el vector nulo, realice 3 iteraciones con el mtodo de Jacobi
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Ejercicio 14) Un local vende tres materiales A, B, C por peso en Kg. En el cuadro se
muestra la cantidad de Kg vendida en 3 das y el dinero ingresado por la venta
(dlares), en cada da:

Da Venta de Kg de A Venta de Kg en B Venta de Kg en C Venta

1 9 8 3 27
2 7 6 5 24.40
3 2 1 9 16.50

a) Plantee el sistema de ecuaciones

b) Obtenga la solucin resolviendo el sistema con el mtodo de Gauss
c) Suponga que uno de los coeficientes tiene un error 0.1, determine hasta cuanto
puede variar el error relativo de la solucin con respecto al error relativo de la
matriz si se conoce que la inversa de la matriz con los datos originales es:
24.5 34.5 11
[26.5 37.5 12]
2.5 3.5 1
Este es un sistema mal condicionado?, Justifique su respuesta.
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Ejercicio 15) Un ingeniero elctrico supervisa la produccin de tres tipos de componentes

elctricos. Para ello se requieren tres clases de materiales: metal 1, metal 2 y caucho.
B=[2.63, 0.0534, 0.202]

Gramos por Metal 1 Metal 2 Caucho Total gramo

componente
Componente 15 0.25 1 2630
1
Componente 17 0.33 1.2 53.4
2
Componente 19 0.42 1.6 202
3

a) Plantee el sistema de ecuaciones

b) Encuentre la matriz de Jacobi y comente sobre la convergencia
c) Realice 3 iteraciones con Jacobi y estime el error de la tercera iteracin
d) Encuentre el nmero de condicin y comente
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Ejercicio 16) Un ingeniero que tiene a cargo una obra de construccin requiere 4800 3 de
arena, 4800 3 de grava y 4800 3 de grava gruesa. Hay tres canteras de las que puede
obtenerse dichos materiales. La composicin del 100 % de dichas canteras es la que sigue.

Arena % Grava % Grava Gruesa %

Cantera 1 52 30 18
Cantera 2 20 50 30
Cantera 3 25 20 55

a) Formule el sistema de ecuaciones lineales

b) Aplique el mtodo de Jacobi comenzando con el vector cero, estime el error en la
tercera iteracin
c) Calcule el nmero de condicin y comente
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Mtodo de Gauss - Seidel

Eje 17) Sea el sistema planteado,
21 + 52 + 93 = 1
{ 71 + 2 + 3 = 6
31 + 72 3 = 26
a) Determine la convergencia del sistema utilizando la matriz de transicin de
Gauss-Seidel.
b) Realice 3 iteraciones con Gauss-Seidel, Utilizando como vector inicial
0
Solucin:
a)
- Se arregla el sistema, de manera que A sea diagonal dominante:
71 + 2 + 3 = 6
{31 + 72 3 = 26
21 + 52 + 93 = 1
1
1 = 7 (6 2 3 ) (1)
1
2 = (26 + 31 + 3 ) (2)
7
1
3 = 9 (1 + 21 52 ) (3)

Reemplazando 1 en 2
164 3 4
2 = 4 2 + 49 3 (4)
49

Reemplazando 4 y 1 en 3
953 97 34
3 = 441 + 252 2 441 3 (5)

Se forma las ecuaciones iterativas y se construye la

6 2 3 1 1 2
1 = 7 0
7 7 7 7 7
164 3 4 3 4 163
2 = 4 2 + 49 3 , = 0 4 =
49 49 196
953 97 34 97 34 803
3 = 441 + 252 2 441 3 [0 252
441 ]
(1764)
= 0.83, 1 ..
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

b)
Teniendo las Ecuaciones iterativas
6 2 3
1 = 7
7 7 0 0.8571428
164 3 4
2 = + , = ( 0) = ( 3.3469387 )
49 4 2 49 3 0 1
953 97 34 0 2.16099773
3 = 441 + 252 2 441 3
1.026563 0.99697363
2 = 2.965616 3 = 3.0031826)..
( ) (
1.9868007 2.0010955

Ejercicio 18) Se tienen 4 lingotes de 100 gr cada uno, compuestos de la siguiente forma

Lingote Oro Plata Cobre Estao

1 20 50 20 10
2 30 40 10 20
3 20 40 10 30
4 50 20 20 10

Se requiere determinar el peso en gramos que debe tomarse de cada uno de los cuatro
lingotes anteriores para formar un nuevo lingote de 100 gramos que contenga 27 gramos de
oro, 39.5 gramos de plata, 14 gramos de cobre y 19.5 gramos de estao.

a) Plantee un modelo matemtico para resolver el sistema

b) Muestre evidencia suficiente del uso del mtodo numrico.
c) Realice 4 iteraciones con Gauss-Seidel iniciando con el 0
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Ejercicio 19) Se plantea resolver el siguiente sistema con el mtodo de Gauss- Seidel

81 + 92 + 23 = 69
21 + 72 + 23 = 47
21 + 82 + 63 = 68
a) Realice 4 iteraciones, Le parece que converge?, (Justifique su respuesta)
b) Construya la Matriz de transicin
Demuestre si el sistema es convergente o no, utilizando la condicin suficiente y
necesaria (Radio Espectral), obtenga los valores propios utilizando el mtodo de
Newton. Comente.
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Ejercicio 20 (EXTRA)) Considere el sistema lineal de ecuaciones

+ =
{ + + =
+ =
a) Encuentre el conjunto de valores a y b, para que el sistema tenga solucin
nica.
b) Exprese la ecuacin iterativa del mtodo de Jacobi
c) Determine la matriz de transicin T del mtodo iterativo de Jacobi
d) Encuentre condiciones necesarias y suficientes para que el mtodo iterativo
tenga convergencia
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Interpolacin Polinomial
Polinomio de LaGrange.
Ejercicio 21) Para el control de los accidentes de trnsito, se requiere modelar un
factor de riesgo de que ocurra un accidente de trnsito en cierta avenida, en funcin
del nmero de vehculos que circulan por ella a la semana. Por observacin directa se
han determinado los siguientes factores.

No. De vehculos que 10000 7000 6000 5000

circulan por la avenida a
la semana
Factor de riesgo 0.8 0.5 0.4 0.2

Empleando toda la informacin de la tabla, estime un polinomio de LaGrange el factor

de riesgo que tendr la avenida si el nmero de vehculos que circula a la semana es
6500
Solucin:
Puntos: (Xi, Fi): (10000, 0.8), (7000, 0.5), (6000, 0.4), (5000,0.2)
Forma General del Polinomio:

( )
() = , () =
( )
=0 =0,

Para nuestro ejercicio:

Xi Yi
3
10000 0.8
()3 = = 0 0 + 1 1 + 2 2 + 3 3 7000 0.5
=0 6000 0.4
5000 0.2

(6500 1 )(6500 2 )(6500 3 )

0 (6500) = = 0.00625
(0 7000)(0 6000)(0 5000)
(6500 0 )(6500 2 )(6500 3 )
1 (6500) = = 0.4375
(1 10000)(1 6000)(1 5000)
(6500 0 )(6500 1 )(6500 3 )
2 (6500) = = 0.65625
(2 10000)(2 7000)(2 5000)
(6500 0 )(6500 1 )(6500 2 )
3 (6500) = = 0.0875
(3 10000)(3 7000)(0 6000)

Sustituimos:
3

()3 = = 0 0 + 1 1 + 2 2 + 3 3 = .
=0
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Ejercicio 22) La tabla siguiente muestra la respuesta de un individuo cuando se inyectan 5 mg

de colorante en el sistema vascular

Tiempo (s) 2 6 9 12 15 18 20 24
Concentracin 0.0 1.5 3.2 4.1 3.4 2.0 1.0 0.0
(mg/l)

a) Ajuste una curva polinmica de grado al menos 2.

b) Utilizando el polinomio anterior, interpole todos los puntos de la tabla y estime el
error de cada valor.
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Ejercicio 23) Los siguientes datos representan la curva de seguridad de los buceadores,
la cual indica el tiempo mximo que un buzo puede estar a dicha profundidad.

Profundidad (m) 20 30 35 40
Tiempo (min) k 30 25 20

El dato de K, se perdi, pero se haba construido un polinomio de LaGrange usando

cuatro puntos y con ese polinomio es obtuvo (25)3 = 40
a) Determine el valor de K, usando la tabla construyendo un polinomio de grado
3.
b) Un buzo desea bucear 50 minutos. Estime la profundidad de seguridad usando
cuatro puntos y el polinomio de interpolacin de LaGrange. Resuelva la
Ecuacin usando el mtodo de Newton con una tolerancia de 104
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Ejercicio 24) En un sector de las islas Galpagos se mide la temperatura del mar a una
determinada profundidad y se obtuvieron los siguientes resultados.

Profundidad (m) 10 25 50 100

Temperatura 27 25 16 12

a) Se sabe que cierto plancton prefiere un temperatura de 22.5 grados, encuentre la

profundidad para dicha temperatura
b) Utilizando el polinomio de a) aproxime la derivada de la temperatura para una
profundidad de 65 m.
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Mtodo de Diferencias Finitas (Polinomio de Newton)

Eje 25) Dado los puntos (x, f(x)), de una funcin:

x 1 1.1 1.2 1.3 1.4 1.5 1.6

f(x) 2.2874 2.7726 3.2768 3.7979 4.3327 4.8759 5.4209

a) Encuentre el valor de f(1.05) con un polinomio de tercer grado.

b) Estime el Error en el resultado obtenido
Solucin:
Nota: Se va a tomar los puntos considerando incluir a x=1.05, en el rango escogido.

Se va a construir un polinomio de grado 3, se necesitaran 4 puntos.

Para estimar el Error necesitaremos un punto ms.

i
0 1 2.2874 0.4852 0.019 0.0021 -0.0053
1 1.1 2.7726 0.5042 0.0169 -0.0032 --
2 1.2 3.2768 0.5211 0.0137 -- --
3 1.3 3.7979 0.5348 -- -- --
4 1.4 4.3327 -- -- -- --

a)
0 0
( ) ( )3 = 0 + ( 0 ) + ( 0 )( 1 )
1! 2!
0
+ ( 0 )( 1 )( 2 )
3!

0.4852(1.05 1) 0.019(1.05 1)(1.05 1.1)

(1.05) = 2.2874 + +
0.1 2(0.1)
0.0021 1.05 1 1.05 1.1 1.05 1.2)
( )( )(
+
6(0.1)

(1.05) (1.05) = 2.529743

b)

3 = ( 0 )( 1 )( 2 )( 3 )
4!
0.0053
3 = (1.05 1)(1.05 1.1)(1.05 1.2)(1.05 1.3)
24(0.1)
3 = 2.07107
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Eje 26) Los siguientes datos definen la concentracin de oxgeno disuelto a nivel del
mar para agua dulce como funcin de temperatura.

T (C) 0 8 16 24 32 40
O, mg/L 14.621 11.483 9.870 8.418 7.350 6.413

Estime O (27):
a) Usando interpolacin lineal
b) Polinomio de Grado 2
c) Polinomio de Grado 3
d) Calcule el error en cada caso, sabiendo que el resultado exacto es 7.986
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Ejercicio 27 (EXTRA) Se representa la placa de 30 cm de lado por una serie de nodos que
forman cuadriculas que indican la temperatura de dichos nodos. Ya hemos calculado la
temperatura en los nodos interiores de la placa, esto valores son T(1,1)=106.25, T(1,2)=93.75,
T(2,1)=56.25, T(2,2)= 43.75. Utilice un polinomio de grado tres en ambas direcciones para
aproximar la temperatura del centro de la placa.

200 C 25 C 25 C 0 C

T(1,2) T(2,2)
200 C 0 C

T(1,1) T(2,1)
200 C 0 C

200 C 0 C

75 C 75 C
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Ejercicio 28 (EXTRA) Luego de realizarse un experimento, se realizaron las diferencias

finitas. Accidentalmente se borraron algunos valores, quedando solo estos a
continuacin.

i
0 1.3 3.534 -- 0.192 0.053 0.002
1 1.5 -- -- -- --
2 1.7 -- -- --
3 1.9 -- --
4 2.1 --

Tambin se realiz una interpolacin lineal con el polinomio de diferencias finitas en

x=1.4, obteniendo como resultado 4.0755
a) Reconstruya la tabla de diferencias Finitas.
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Formulario y Teora

Sistemas de Ecuaciones Lineales

Norma Infinito = max =1| |

1

Matriz Estrictamente diagonal dominante | | > =1,| |

Radio Espectral () = max | |, donde son los valores propios de A.

1

Numero de Condicin de una Matriz () = . 1

* Si Cond(A)>>>1 (muy grande), el sistema est mal condicionado.

Anlisis de Error = ().

IMPORTANTE:
1. Si la matriz A es estrictamente diagonal dominante, se tiene garanta de
convergencia.
2. Si la matriz A es estrictamente diagonal dominante, se cumple:
a. <
b. < , Condiciones suficientes.
3. Se tiene convergencia en los mtodos iterativos si y solo si () < (Condicin
Necesaria y Suficiente)
Se puede demostrar que:

En conclusin, basta que la matriz de coeficientes (A), sea estrictamente diagonal

dominante, para tener garanta de convergencia
Numero de Iteraciones
(1 )
( )
1 0
= + 1
ln()

Recordar que la Norma matricial usada es la Norma infinito, y que la construccin de la

T, depende del mtodo que se quiera aplicar.
Anlisis Numrico (I 2016) Stephano Rodas de la Torre

Interpolacin Polinomial
Polinomio de LaGrange
Consiste en encontrar un polinomio P(x), que se encuentre tan cerca de la funcin F(x)
como se desee. Se define al polinomio de LaGrange como:

( )
() = , () =
( )
=0 =0,

Nota: Se puede demostrar que el polinomio existe y es NICO

La frmula de LaGrange permite encontrar un polinomio de Grado n, usando n+1
puntos. Es decir, si requiero construir un polinomio de grado 3, es necesario utilizar 4
puntos.
Error

Diferencias Finitas

0 0
( ) ( ) = 0 + ( 0 ) + ( 0 )( 1 ) +
1! 2!
0
+ ( 0 )( 1 ) ( 1 )
!

Error del Ensimo polinomio

+1
= ( 0 )( 1 ) ( )
( + 1)!