Beruflich Dokumente
Kultur Dokumente
Tabla de contenido
Unidad I: Solucin de Ecuaciones de una Variable...........................................4
Mtodo de Biseccin.....................................................................................4
Mtodo de Iteracin de Punto Fijo.................................................................6
Condiciones Suficientes para la Existencia y Unicidad de Punto Fijo.........6
Mtodo de Newton Raphson..........................................................................7
Mtodo de La Secante...................................................................................9
Mtodo de Posicin Falsa.............................................................................10
Mtodo de Steffensen.................................................................................12
Ceros de Polinomio......................................................................................13
Mtodo de Horner.....................................................................................14
Mtodo de Mller......................................................................................15
Unidad II: Interpolacin y Aproximacin Polinomial........................................17
Interpolacin mediante el Polinomio de Lagrange......................................17
Mtodo de Neville.......................................................................................18
Mtodo de Diferencias Divididas.................................................................20
Mtodo de Hermite......................................................................................22
Interpolacin Mediante Trazadores Cbicos................................................24
Unidad III: Diferenciacin e Integracin Numrica.........................................27
Diferenciacin Numrica.............................................................................27
Extrapolacin de Richardson.......................................................................31
Integracin Numrica..................................................................................33
Regla del Trapecio....................................................................................33
Regla de Simpson.....................................................................................34
Formulas Cerradas...................................................................................34
Formulas Abiertas....................................................................................35
Integracin Numrica Compuesta...............................................................38
Regla Compuesta del Trapecio.................................................................38
Regla Compuesta de Simpson..................................................................38
Regla Compuesta del Punto Medio...........................................................39
Integracin de Romberg...........................................................................41
Mtodo Adaptativo de Cuadratura...........................................................44
Mtodo de Cuadratura Gaussiana............................................................46
Integrales Mltiples..................................................................................49
Integrales Impropias................................................................................50
Problemas de Valor Inicial para Ecuaciones Diferenciales Ordinarias.........54
Mtodo de Euler.......................................................................................54
Mtodos de Taylor de Orden Superior......................................................57
Mtodos de Runge-Kutta..........................................................................59
Mtodos Multipasos.....................................................................................70
Mtodo de Extrapolacin.............................................................................74
Ecuaciones de Orden Superior y Sistemas de Ecuaciones Diferenciales.....79
Sistemas de Ecuaciones Diferenciales.....................................................79
Ecuaciones Diferenciales de Orden Superior............................................83
c ]a, b[/ f (c ) k
T .V . I .
P ]a, b[/ f ( P ) 0
El mtodo de biseccin se basa en ir dividiendo por la mitad los subintervalos del intervalo cerrado [a,b], para obtener los valores P i necesarios
hasta obtener el valor aproximado deseado, es decir:
Pi ai
bi ai
2
P1 ai
bi ai
2
[a,P1] a2 = a
b2 = P1
Para poder estableces que el valor encontrado es la raz buscada,
estableceremos el error absoluto entre el valor obtenido y la raz anterior, y
este deber ser menor que la precisin establecida.
Error = | P2 P1 | <
Error = | f(P2) | <
;
;
= precisin
nicamente para la primera iteracin.
Error = | P2 P1 | <
f ( x) x cos( x) 0
n
1
2
3
4
5
6
a
0.6
0.6
0.625
0.6375
0.6375
0.640625
0.640625
8 0.64140625
9 0.64140625
10 0.64160156
0.7
0.65
0.65
0.625
0.65
0.6375
0.65
0.64375
0.64375 0.640625
0.64375 0.6421875
0.6414062
0.6421875
5
0.6414062 0.6417968
5
75
0.6417968 0.6416015
75
63
0.6417968 0.6416992
|P2-P1|<
1.01x10-2
2.5x10-2
1.25x10-2
6.25x10-3
3.125x10-3
1.5625x10-3
7.8x10-4
3.906x10-4
1.95x10-4
9.76x10-5
75
19
x [a, b]
x ]a, b[
Condicin de paro:
Error = | P1 P0 | <
Ejemplo: emplee el mtodo de iteracin del punto fijo, para obtener una raiz
de x3-2x2=5, en el intervalo [2.68,2.7] , con una precisin de 10-5.
x 3 2 x 2 5 x 3 5 2 x 2 g ( x)
n
P0
1
2
3
4
5
6
7
8
9
10
2.68
2.68537127
3
2.68803289
6
2.68935182
9
2.69000541
4
2.69032929
2
2.69048978
8
2.69056932
1
2.69060873
3
2.69062826
3
P1
|P2-P1|<
2.68537127
3
5.37E-03
2.68803289
6
2.66E-03
2.68935182
9
1.32E-03
2.69000541
4
6.54E-04
2.69032929
2
3.24E-04
2.69048978
8
1.60E-04
2.69056932
1
7.95E-05
2.69060873
3
3.94E-05
2.69062826
3
1.95E-05
2.69063794
1
9.68E-06
( x x 0) 2
f ( x) f ( x0 ) ( x x0 ) f ' ( x0 )
f ' ' ( 0 )
2!
Considerando a x0 como un valor aproximado de P de tal manera que x 0
[a,b] y que adems f(x)0 y que la diferencia entre P y x 0 es un valor
pequeo, y que adems se cumple que f(P) = 0 y despreciando el termino de
error, se tiene la siguiente expresin, a partir del polinomio de Taylor:
f ( P) 0
x [ a, b]
f ' ( x0 ) 0
( x x0 ) 2 0 | P x0 |
0 f ( P0 ) ( P P0 ) f ' ( P0 )
P P0
f ( P0 )
f '( P0 )
P0
1
2
3
3
3.09714147
2
3.09636396
1
P
3.09714147
2
3.09636396
1
3.09636393
2
|P-P0|<
9.71E-02
7.78E-04
2.85E-08
mg
1e
ct
m
1e
1e
ct
m
mg
m
0
35 mt s
c
1 4 4 4 4 2 4 4 4 4 3
ct
f ( x)
g
f '( x)
c
f '( x)
1e
1e
e
e
mg
ct
ct
gt
v 35 mt
ct
ctm
g 9.8 mt
ct
P0
P
|P-P0|<
63.10556604
3.11
63.19498085
8.94E-02
63.19505157
7.07E-05
63.19505157
4.42E-11
Mtodo de La Secante.
Este mtodo se basa en las rectas
secantes que cortan al eje x para
aproximar el valor de P buscado.
f ( P1 ) f ( P0 )
P1 P0
Igualando
P2 P1
P2 P1
msec
f ( P1 ) f ( P0 )
P1 P0
P1 P0 f ( P )
0 f ( P1 )
P2 P1
0 f ( P1 )
P2 P1
f ( P1 ) f ( P0 )
f ( P1 ) P1 P0
f ( P1 ) f ( P0 )
s2
1kg
c 30.8 lb
13.9 kg
s 2.2lb
s
1
60
2 63.10556604
3 63.19498085
4 63.19505157
msec
t 7s
Ecuacin
de Trabajo.
Este mtodo se utiliza para hallar la raz de una ecuacin que cumple ser le
la forma f(x)=0.
El procedimiento a seguir es el siguiente:
1. Se debe considerar 2 valores iniciales P 0 y P1, luego se procede a obtener
el 1er valor de aproximacin P2 empleando la formula de trabajo.
2. Para averiguar si el valor obtenido es el deseado, se determina el error de
aproximacin.
Error = |P2-P1|
Si cumple ser menor que la precisin establecida, P 2 ser el valor deseado,
sino, deberemos realizar una nueva aproximacin. Para ello, se deben
reinicializar los valores iniciales, as:
P0 = P1
P1 = P2
f ( P1 ) * f ( P0 ) 0
Luego, se procede a calcular el 1 err valor de aproximacin P2, para saber si
este es el valor deseado, se determinara el valor de error, de la misma
manera que la secante.
Si esta es menor que la precisin establecida, entonces P 2 es la aproximacin
buscada; caso contrario, se deber proceder a una nueva aproximacin, pero
para ello, debemos establecer valores iniciales que satisfagan la existencia
f * f 0
de una raz, para ello compararemos las imgenes de P 1 y P2 ( ( P1 ) ( P2 )
), si
la relacin anterior se cumple, los valores iniciales se reinicializan as:
P0 = P1
P1 = P2
P1 = P2
x cos( x ) 0
14 2 43
f( x )
n
1
2
3
4
5
Po
0
1.570796327
0.61101547
0.723269541
0.739567107
P1
/2
0.61101547
0.723269541
0.739567107
0.739083437
P2
0.61101547
0.723269541
0.739567107
0.739083437
0.739085133
|P2-P1|<E
9.60E-01
1.12E-01
1.63E-02
4.84E-04
1.70E-06
n
1
2
3
4
5
P0
0
2
1.09975017
1.09975017
1.09975017
P1
2
1.09975017
1.121240736
1.114161195
1.114157143
P2
1.09975017
1.121240736
1.114161195
1.114157143
1.114157141
|P2-P1|<E
9.00E-01
2.15E-02
7.08E-03
4.05E-06
2.16E-09
Ejercicio: Se construye una caja sin tapadera a partir de una hoja metlica
que mide 40x30 cm. Cul debe ser el lado de los cuadrados que hay que
recortar en cada esquina para que el volumen de la caja sea igual a 2656.5
cm3. Emplee el mtodo de la secante para calcular el valor a recortar con una
precisin de 10-9.
PENDIENTE DE RESOLVER
y (t ) 4605 1 e 15 147t
x(t ) 2400 1 e
t
15
Mtodo de Steffensen.
Este mtodo utiliza para su desarrollo la aplicacin del Mtodo de Diferencias
de Aitken para mejorar la convergencia del Mtodo de Interaccin de Punto
Fijo.
El Mtodo de Diferencias de Aitken se emplea para acelerar la convergencia
de una sucesin, que es linealmente convergente.
Pn 1 P Pn 2 P
Pn P
Pn 1 P
P Pn
Pn 1 Pn
Pn 2 2 Pn 1 Pn
P0 P0
P1 P0
P2 2 P1 P0
Error P0 P0
El procedimiento a seguir, deber ser el siguiente:
Deber escogerse una funcin g apropiada que satisfaga las condiciones del
Punto Fijo, y luego, considerar un valor adecuado inicial P 0; luego, antes de
utilizar o calcular el valor de aproximacin deber obtenerse los valores P 1 y
P2; posteriormente se procede a determinar el 1er valor de aproximacin, para
determinar si este es el valor deseado, deberemos determinar el error de
aproximacin y compararlo con la precisin establecida; en caso de no
; en [ 0 , 1 ]
P0
0
0.259504081
0.25753038
; = 10-7.
P1
0.333333333
0.257018431
0.257530261
P2
0.238499562
0.257663172
0.257530292
P0
0.259504081
0.25753038
0.257530285
P0 P0
=
2.60E-01
1.97E-03
9.44E-08
a
V b RT
V 2
27( RTc )2
RTc
b
64 Pc
8 Pc
siguientes datos:
donde a
Pc = 3390 kPa
Tc = 126.2 K
R = 0.2968 kJ/kg K
Emplee el mtodo de Steffensen con una = 10 -9 para calcular el valor de V;
considere como valor inicial
RT
P
V0
RT
b g (V )
a
P 2
V
P0
1
2
3
0.09132308
0.089757833
0.089757672
P1
0.089854697
0.089757682
0.089757672
P2
0.089763827
0.089757673
0.089757672
P0
0.089757833
0.089757672
0.089757672
P0 P0
=
1.57E-03
1.61E-07
1.78E-15
Ceros de Polinomio.
Para poder obtener los ceros o races de un polinomio, podemos hacer uso de
algunas de los siguientes mtodos:
Mtodo de Horner.
Mtodo de Mller.
Mtodo de Horner.
En este mtodo se considera un polinomio P(x) expresado de la siguiente
manera:
P( x ) ( x x0 )Q( x ) b
donde Q(x) es un polinomio de grado n-1 con respecto a P, el cual se obtiene
mediante Divisin Sinttica, y el valor b 0 es el residuo de la divisin sinttica,
el cual adems cumple b0 = P(x0).
Derivando con respecto a x el polinomio P, podemos tener lo siguiente:
P '( x ) Q( x ) ( x x0 )Q '( x )
si dicha derivada la evaluamos en x0, se obtendr lo siguiente:
P '( x0 ) Q( x0 )
Si aplicamos el mtodo de Newton podramos escribir lo siguiente:
xn x0
P( x0 )
P '( x0 )
x0
P( x0 )
Q( x0 )
b0 p
b0 q
-2.000000000
2.700000000
0.700000000
2.700000000
3.400000000
n=2
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
-2.000000000
2.733457912
0.733457912
2.733457912
3.466915823
n=3
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
-2.000000000
2.732053352
0.732053352
2.732053352
3.464106705
n=4
1.000000000
1.000000000
1.000000000
1.000000000
1.000000000
-2.000000000
2.732050808
0.732050808
2.732050808
3.464101615
Mtodo de Mller.
Este mtodo se utiliza para encontrar ceros de polinomio, tanto reales como
complejos, el mtodo de Mller es una extensin del mtodo de la secante,
pero emplea 3 valores iniciales x 0, x1 y x3, considerando que este valor
interceptan al eje x con una parbola que pasa por los puntos iniciales.
Los puntos iniciales en el mtodo de Mller deben coincidir con los de las
funciones f(x) (polinomio), pero la deduccin del mtodo se basa a partir del
siguiente polinomio:
P( x ) a( x x2 ) 2 b( x x2 ) c
Para poder aplicar el Mtodo de Mller deberemos averiguar la constantes a,
b y c del polinomio cuadrtico, considerando que el polinomio cuadrtico y el
polinomio de anlisis conciden en al menos 3 puntos iniciales, es decir:
f ( x0 ) P( x0 )
f ( x1 ) P( x1 )
f ( x2 ) P( x2 )
Por lo tanto, se generara el siguiente sistema de ecuaciones.
f ( x0 ) a ( x0 x2 ) 2 b( x0 x2 ) c
f ( x1 ) a( x1 x2 )2 b( x1 x2 ) c
f ( x2 ) c
Al resolver algebraicamente el sistema anterior, se tiene lo siguiente:
a
( x1 x2 )[ f ( x1 ) f( x2 ) ] ( x0 x2 )[ f ( x1 ) f ( x2 ) ]
( x0 x2 )( x1 x2 )( x0 x1 )
( x0 x2 ) [ f ( x1 ) f ( x2 ) ] ( x1 x2 ) 2 [ f ( x0 ) f ( x2 ) ]
2
( x0 x2 )( x1 x2 )( x0 x1 )
c f ( x2 )
x3 x2
2c
b signo(b) b 2 4ac
x0 = x1
x1 = x 2
x2 = x 3
Ejemplo: emplee el mtodo de Mller para obtener una raz del polinomio
P( x ) 2 x5 11x 4 21x3 10 x 2 21x 15
con 9 cifras decimales, y una precisin de 10-12. Utilice los siguiente valores:
x0 = -4 , x1 = -5 , x2 = -6
n
x0
x1
x2
x3
|x3-x2|
-4
-5
-5
722.1619486 1.28E-01
62.0309517 1.10E-02
-6.943006405 -6.943159057
-6 -7.763619973
-6.94315903
-584
683
-2990.16143 5591.146314
3021
1.76
0.853566586 1.53E-04
0 5.33E-15
L0 ( x)
x x1
x0 x1
L1 ( x)
x x0
x1 x0
Ln ,k ( x)
n xx
( x x0 )( x x1 )( x x2 )...( x xn )
i
( xk x0 )( xk x1 )( xk x2 )...( xk xn ) ii 0
x
x
i
k k
n
k 0
i 0
ik
x xi
x k xi
L0 ( x)
( x x1 )( x x2 ) ( x 0.6)( x 0.9)
( x0 x1 )( x0 x2 )
(0.6)(0.9)
L1 ( x)
( x x0 )( x x2 ) ( x)( x 0.9)
( x1 x0 )( x1 x2 ) (0.6)(0.3)
L2 ( x)
( x x0 )( x x1 )
( x)( x 0.6)
( x2 x0 )( x2 x1 ) (0.9)(0.3)
Ln
(1.9)
0.27
0.18
P ( x) Ln(1.6)
P (0.45) 0.368290611
f (0.45) Ln(1.45) 0.371563556
Error 3.2 103
Mtodo de Neville.
Este mtodo tiene la caracterstica que no se necesita construir un polinomio
para realizar la interpolacin, mas sin embargo el mtodo se basa en
emplear un polinomio de LaGrange de grado k para establecer la formula de
trabajo; si se requiere un polinomio de grado K, es necesario conocer k+1
puntos, este polinomio se construye de la siguiente manera:
( x x j ) P0 ,..., ( x ) ( x xi ) P0 ,..., k ( x )
P( x )
;
xi x j
xi x j
P( x j ) f( x j )
si consideramos
Q( x j ) f ( x j )
( x xi j )Qi , j 1 ( x xi )Qi 1, j 1
xi xi j
0 ji
P01 Q11
P2 Q20
P12 Q21
P012 Q22
P3 Q30
P23 Q31
P123 Q32
P0123 Q33
P4 Q40
P34 Q41
P234 Q42
P1234 Q43
P01234 Q44
= Q00
= Q10
x0 = 0.6
x1 = 0.7
x = 0.9
f(0.8) = 0.2233363362
f(1.0) = 0.65809197
= Q20
= Q30
Q11
( x x0 )Q10 ( x x1 )Q00
0.39514601
x1 x0
Q21
( x x1 )Q20 ( x x2 )Q10
0.43351497
x2 x1
Q31
( x x2 )Q30 ( x x3 )Q20
0.44086280
x3 x2
Q22
( x x0 )Q21 ( x x2 )Q11
0.45269945
x2 x0
Q32
( x x1 )Q31 ( x x3 )Q21
0.43841352
x3 x1
Q33
( x x0 )Q32 ( x x3 )Q22
0.44198500
x3 x0
x2 = 0.8
x3 = 1.0
a1
f ( x1 ) f ( x0 )
x1 x0
f[ xi ] f ( xi )
Para obtener la Primera Diferencia Dividida, es necesario conocer dos valores
xi y xi+1, esta diferencia se denota asi: f[xi,x1+1] su valor se obtendr, a partir
de las diferencias cero, es decir:
f[ xi , xi1 ]
f[ xi1 ] f[ xi ]
xi 1 xi
f[ xi , xi1 , xi2 ]
La k-esima diferencia dividida, necesita k+1 puntos, desde x i, hasta xi+k ( xi,
,), esta se denota asi: f[x i,xi+1,xi+2,xi+k], su valor se obtendr de las k-1
diferencias
a0 f [ x0 ]
a1 f [ x1 ]
a2 f [ x0 , x1 , x2 ]
M
ak f [ x0 , x1 , x2 ,..., xk ]
Pn ( x ) f[ x0 ] f [ x0 , x1 ,..., xk ]( x x0 )( x x1 )...( x xk 1 )
k 1
x0
=
x1
=
x2
=
x3
=
xi
0.
6
0.
7
0.
8
1
f[xi]
f[xi,xi+1]
f[xi,xi+1,xi+2]
f[xi,xi+1,xi+2,xi+3]
0.176944
6
0.013752
27
0.01375227 0.1769446
1.9069687
0.7 0.6
2.0988135 1.9069687
0.959224
0.8 0.6
0.2449275 0.959224
1.78574125
1.0 0.6
0.65809197 0.01375227
2.0988135
0.8 0.7
2.17229175 2.0988135
0.2449275
1.0 0.7
0.223633
62
0.65809197 0.22363362
2.17229175
1.0 0.8
0.658091
97
P3( x ) 0.1769446 1.9069687( x 0.6) 0.959224( x 0.6)( x 0.7) 1.78574125( x 0.6)( x 0.7)( x 0.8)
P (0.9) 0.441985002
Dados los siguientes valores de x: -1.5, -1.3, -1.1, -0.9,-0.7, -0.5, -0.3, y la
funcin f(x)= Ln(2-x), aproxime el valor Ln(3.25), empleando diferencias
Mtodo de Hermite.
Los polinomios osculantes son una generalizacin de los polinomios de Taylor
y LaGrange.
Para aproximar el valor de la funcin en un punto especifico, podemos
emplear un polinomio osculante, que se caracteriza por que coincide con la
funcin y con sus derivadas de orden menos o igual que m i en cada nodo xi,
desde i=0 hasta n, estos polinomios se les conoce como Polinomio de
Hermite, los cuales se caracterizan por que coinciden con la funcin f y con
su primera derivada en los nodos desde x0 hasta xn.
Si la funcin f es continua en el intervalo [a,b] y si los nodos desde x 0 hasta xn
pertenecen a dicho intervalo y son distintos, entonces, el polinomio nico de
menor grado que concuerda con f y f, en los nodos, ser un polinomio de
Hermite de grado 2n+1 como mximo, el cual podemos expresarlo de la
siguiente manera:
n
j 0
j 0
H 2 n1 ( x ) f ( x j ) H n , j ( x ) f '( x j ) H n , j ( x )
donde :
H n , j ( x ) 1 2( x x j ) L ' n , j ( x j ) L2 n , j ( x )
H
( x x ) L2
n, j
( x)
n, j
( x)
Z 2i Z 2i 1 xi
i 0,..., n
f[ Z2 i , Z2 i1 ] f '( xi )
H 2 n1 ( x ) f[ Z0 ] f[ Z0 , Z1 ,..., Z k ] ( x Z 0 )( x Z1 )...( x Z k 1 )
k 1
f[zi]
f[zi,zi+1]
f[zi,zi+1,zi+2]
f[zi,zi+1,zi+2,zi+3
]
f[zi,zi+1,zi+2,zi+3,zi+4]
0.34409873
0.34409873
0.01375227
3
0.01375227
3
0.44359243
8
0.44359243
8
0.84371458
8
0.84371458
8
1.54803958
6
1.206077145
-0.422704275
-1.714136375
-1.36127
0.037888628
1.789255015
1.12153629
-1.108358825
-2.258644375
-1.338536823
0.722251476
2.01356227
3
0.67819276
-2.011816575
-3.061766469
-0.905185937
-3.423840844
2.149200825
0.275829445
-3.236523163
2.20436671
4
-1.01877982
-4.6060595
2.00061075
-1.93999172
1.140604745
1.61261240
6
S(x0) = S(xn) =
ii)
S(x0) = f(x0) ^
(Frontera sujeta)
j=0, , n-1
a j 1 a j
hj
h j (2c j c j 1 )
3
c j 1 c j
3h j
3( a j 1 a j )
hj
3(a j a j 1 )
h j 1
, j 1,..., n 1
c 0 = 0 y cn = 0
1940
132,165
1950
151,326
S0
1960
179,323
S1
1970
203,302
S2
1980
226,542
S3
1990
259,633
S4
b4
a5 a4 h4 (2c4 c5 )
h4
3
d4
c5 c4
3h4
j=1
0
3(a3 a2 ) 3(a2 a1 )
h2
h1
3(a4 a3 ) 3(a3 a2 )
h3
h2
j=4
0
3(a2 a1 ) 3( a1 a0 )
h1
h0
3(a5 a4 ) 3( a4 a3 )
h4
h3
C0 = 0
C5 = 0
Respuesta: 245,035.16394298x103
x1 = x0 + h
h representa el espaciado entre nodos.
En trminos generales, la funcin f(x) aproximada mediante un polinomio de
LaGrange, vendra expresada de la siguiente manera:
x x1
x x0
( x x0 )( x x1 )
f ''( ( x ) )
( x 1 )
x
x
x
2!
1 0
0 1
f ( x ) f ( x0 )
( x x0 )( x x0 h)
x x0 h
x x0
f ''( ( x ) )
( x0 h )
h
h
2!
f ( x ) f ( x0 )
f '( x0 )
f ( x0 h ) f( x0 )
h
h
f ''( )
2
f( 1/4), considere
f '
f '
1
4
1
4
f ( x0 h ) f ( x0 )
h
f (1/41/50) f (1/4)
1/ 50
f (27/100) f (1/4)
f '
f '
0.347320305
1
4
1
4
1/ 50
27
100
14 Ln 14
Ln 27
100
1/ 50
Exacta
f '( x) 1 Lnx
f '( x) 1 Ln(1/ 4) 0.3862943611199
Si se desea mejorar la aproximacin, debemos generar un polinomio de
LaGrange de mayor grado, si se requiere un polinomio de grado n, se
necesitaran conocer n+1 puntos, en este caso al formula general vendr
expresada as:
n
f '( x j ) f ( xk ) Lk '( x j )
k0
f n 1( ( x ) )
j
(n 1)!
(x
k 0
k j
xk )
f '( x 0)
1
3 f ( x0 ) 4 f ( x0 h ) f ( x0 2 h)
2h
h2 3
f ( 0 )
3
f '( x 0)
1
f ( x h ) f ( x0 h )
2h 0
h2 3
f ( 1 )
6
f '( x0 )
1
f ( x 2 h ) 8 f ( x0 h ) 8 f ( x0 h ) f ( x0 2 h )
12h 0
h4 5
f ( )
30
f '( x0 )
1
25 f ( x0 ) 48 f ( x0 h ) 36 f( x0 2 h ) 16 f ( x0 3h) 3 f ( x0 4 h)
12h
h4 5
f ( )
5
12
35.08359483
12.25
36.31303902
12.5
37.55533578
12.75
38.81016778
13
40.07722551
Determine:
a) El valor aproximado de la velocidad v(12.5) empleando la formula de 5
puntos de 4 terminos, con h=0.25.
b) el valor exacto de la velocidad si D(t) = -70+7t+70e-t/10
Adems, determine el error de aproximacin.
1
f (12) 8 f (12.25) 8 f (12.75) f (13)
12(0.25)
1
35.083594834 8(36.313039023) 8(38.810167775) 40.077225512
3
4.994466440
v(12.5)
v(12.5)
v(12.5)
v (t ) 7 7e 10
v (12.5) 4.994466422
error 1.8E 8
Se tiene un circuito RL, donde la inductancia en igual a 0.15 henrrius, la
resistencia en de 128 y los valores de la intensidad I(t) en Ahmperios, vienen
dados en la siguiente tabla:
t
I(t)
1.2
5.99082099
Determine lo siguiente:
1.35
3.73408602
1.5
1.21463117
1.65
-1.33751581
1.8
-3.69624144
f ''( x0 )
1
f ( x h) 2 f ( x0 ) f ( x0 h )
h2 0
h2 4
f ( )
12
g(x)
12.0694
1
f (4.115) 2 f (4.125) f (4.135)
(1/100) 2
0.59591179
f ''(4.125)
Extrapolacin de Richardson.
La extrapolacin de Richardson sirve para generar
aproximacin de primera derivada con una gran exactitud.
resultados
de
N j (h) N j 1
2
h
O ( h)
N1 (h)
O( h 2 )
N1 h
N 2 ( h)
2
N h
4
N h
8
1
2 N
N j 1 h
j 1
(h )
4 j 1 1
2
N h
4
N2 h
2
O(h3 )
j 2,3,...
O(h 4 ) ...
N 3 ( h)
N3 h
N 4 (h) ...
M
M
Ejemplo: dada la funcin f(x)= 2 xsen(x), aproxime el valor f(1.05) mediante
N3(h), considere h=2/5.
f '( x0)
1
f ( x h ) f ( x0 h )
2h 0
1
f (1.05 2/5) f (1.05 2/5) 2.203166
2(2 / 5)
1
f
2.257237
N1( h )
f
2 2(1/ 5) (1.051/5) (1.051/5)
1
f
2.270674
N1( h )
f
4 2(1/10) (1.05 1/10) (1.051/10)
N1( h)
N 2(h) N1 h
N 2( h ) N1 h
2
4
N1(h / 4) N1( h )
2 2.275153
3
N 3( h) N 2 h
D( t ) 70 7t 70e
10
1
f (15.55) f (15.45)
2(1/ 20)
1
f (15.6) f (15.4)
N1(h / 2)
2(1/10)
1
f (15.7) f (15.3)
N1(h / 4)
2(1/ 5)
1
f (15.9) f (15.1)
N1(h / 8)
2(2 / 5)
1
f (16.3) f (14.7)
N1(h /16)
2(4 / 5)
1
f (17.1) f (13.9)
N1(h / 32)
2(8 / 5)
N1(h)
N6(h)=5.514254183205901
V(15.5)=5.514264183212799
error=6.9E-12
Integracin Numrica.
En ocasiones se requiere obtener el valor de una integral definida que no
tiene una anti derivada explicita o que no es fcil de obtener. Un mtodo
b
f ( x)dx
f ( x ) dx ai f ( xi )
i 0
f ( x ) dx
h
f ( x ) f ( x1 )
2 0
h3
f ''( )
12
Regla de Simpson.
Este mtodo se deduce a partir de utilizar el segundo polinomio de LaGrange,
con nodos igualmente espaciados
x0 = a
x1 = a+h
x2 = b
h = (b-a)/2
, la expresin que se deduce podra inclusive desarrollarse empleando el
tercer polinomio de Taylor alrededor del nodo x 1, la formula de aproximacin
viene dada de la siguiente manera:
b
(x)
dx
h
f ( x ) 4 f ( x1 ) f ( x2 )
3 0
h5
f ''( )
90
Formulas Cerradas.
Las formulas cerradas utiliza nodos igualmente espaciados que en trminos
generales se expresan asi:
xi = x0 + ih, i=0,,n
donde x0 = a y xn = b y el espaciado h viene dado de la siguiente manera:
h = (b-a)/n
Las formulas cerradas emplean n+1 puntos adems se les llama cerradas por
que los extremos del intervalo se incluyen como nodos, para deducir las
formulas se emplea la formula de cuadratura y el polinomio de LaGrange,
dentro de las formulas ms comnmente utilizadas se tienen las siguientes:
n=1
Regla del Trapecio
x1
x0
f ( x) dx
h
f( x ) f( x1 )
2 0
h3
f ''( )
12
n=2
Regla de Simpson
x2
( x)
dx
x0
h
f ( x ) 4 f ( x1 ) f ( x2 )
3 0
h5
f ''( )
90
n=3
Regla Tres Octavos (3/8) de Simpson
x3
f ( x ) dx
x0
3h
f ( x ) 3 f ( x1 ) 3 f ( x2 ) f ( x2 )
8 0
3h5
f ''( )
8
n=4
Regla de Boole
x4
x0
f ( x ) dx
2h
7 f ( x0 ) 32 f ( x1 ) 12 f ( x2 ) 32 f ( x3 ) 7 f ( x4 )
45
8h5 6
f ( )
945
Formulas Abiertas.
Las formulas abiertas de Newton-Cotes
espaciados a partir de la siguiente expresin:
xi = x0 + ih,
emplean
nodos
igualmente
i = 0, , n
n=0
Regla del Punto Medio
x1
f ( x) dx 2hf ( x0 )
x1
h3
f ''( )
3
n=1
x2
f ( x) dx
x1
3h
f ( x ) f( x1 )
2 0
3h 3
f ''( )
4
n=2
x3
f ( x )dx
x1
4h
2 f ( x0 ) f ( x1 ) 2 f ( x2 )
3
14h3
f ''( )
45
n=3
x4
f ( x) dx
x1
5h
11 f ( x0 ) f ( x1 ) f ( x2 ) 11 f ( x3 )
24
95h3
f ''( )
144
dx
e e x
x
f ( x)
1
e e x
x
x0 3
x1 3.25
h 0.25 1 4
I
3.25
1
h
f
(
x
0)
f
(
x
1)
dx
x
e e x
3.25
ex
1 e2 x
3.25
du
1 u
3
arctn(ex) |3.25
3 0.011099120
error 5.6 E 5
cos ( x)dx
ba
h
4
x0
4
x1 x0 h 0
4
cos 2 ( x)
x2
f( x)
cos 2 ( x )dx
h
f ( x0 ) 4 f ( x1 ) f ( x2 )
3
I f 4 f (0) f
12 4
4
I 1.30899694
I
1
1
x sen(2 x) | 4 1.28539816
2
4
4
f ( x ) dx
x0
n 1
h
f
2
f ( x j ) f ( xn )
( x0 )
2
j 1
b a 2
h f ''( )
12
x0
n
n
1
2
2
h
f ( x ) dx
f ( x ) 2 f ( x2 j ) 4 f ( x2 j1 ) f ( xn )
3 0
j 1
j 1
b a 4
h f ''( )
180
x j a ( j 1)h,
h
j 1,..., n 1
ba
n2
x1
f ( x ) dx 2h f ( x2 j )
j 0
b a 2
h f ''( )
6
tan 2( x)dx
x0
x8 xn
6
6
xn x 0
h
24
n
3
4
h
I f ( x0 ) 2 f ( x2 j ) 4 f ( x2 j 1 ) f ( x8 )
3
j 1
j 1
h
f ( x0 ) 2 f ( x2 ) f ( x4 ) f ( x6 ) 4 f ( x1 ) f ( x3 ) f ( x5 ) f ( x7 ) f ( x8 )
3
0.10756009
error 5.7 E 5
x1
x2
12
x3
24
x4 0
x5
24
x5
12
x7
f( x )
8
tan 2 ( x)
Lc 1 f '( x)
1
1
Lc 1 x 2 2
2x
2
2
5
Lc
2
1
1 2
2 x 2 x 2
1
1
1 5
1 2
x 2 x 3
|2 19.65
2
2
x
6
2
x
Lc
x0 2
h
x12 5
52
0.25
12
x1 2.25
x2 2.50
x3 2.75
x4 3.0
x5 3.25
x6 3.50
x7 3.75
x8 4.0
x9 4.25
x10 4.50
x11 4.74
5
6
h
f
2
f
4
f ( x2 j 1 ) f ( x12 )
( x0 )
( x2 j )
3
j 1
j 1
h
f ( x ) 2 f ( x2 ) f ( x4 ) f ( x6 ) f ( x8 ) f ( x10 ) 4 f ( x1 ) f ( x3 ) f ( x5 ) f ( x7 ) f ( x9 ) f ( x11 ) f ( x12 )
3 0
Determine el volumen del solido generado por la regin acotada por las
graficas de y=x2, y=4x-x2 alrededor de la recta y=5, empleando la regla
compuesta de Simpson con n=12. Adems obtenga el valor exacto de la
integral, y el error de aproximacin. Utilice 8 decimales.
Integracin de Romberg.
ba
2k 1
R11
h1
f ( a ) f ( b )
2
1
Rk ,1 Rk 1,1 hk 1 f ( a (2i 1) hk )
2
i 1
k 2
, k 2,..., n
Rk , j Rk , j 1
Rk , j 1 Rk 1, j 1
4 j 1 1
k 2,..., n
j 2,..., k
x Lnxdx
2
integral: 1
mediante un R3,3 , adems obtenga el valor exacto de la
integral y determine el error de aproximacin.
h1 = b-a = 1/2
h2 = (b-a)/2 = 1/4
h3 = (b-a)/22 = 1/8
h1
f (1) f (1.5) 0.22807412
2
1
R21 R11 h1 f ( a h2 ) 0.20120251
2
1
R31 R21 h2 f ( a h3 ) f ( a 3h3 ) 0.19449447
2
R11
R21 R11
0.19224531
3
R R21
R32 R31 31
0.19225846
3
R R22
R33 R32 32
0.19225934
15
R22 R21
1.5
x Lnxdx
2
x3
x3
Lnx |11.5 0.192259357
3
9
error 1.8E 8
Aproxime el volumen del solido generado al girar alrededor del eje x la regin
acotada
por
2
y-x -1=0 , x-y+3=0 , empleando la integracin de Romberg para aproximar
dicha integral mediante un R5,5 , adems, obtenga el valor exacto y el error
de aproximacin. Emplee 8 decimales.
2
V ( x 3)2 ( x 2 1)2 dx
1
R5,5 ?
h1 3
h2 3 / 2
h3 3 / 4
h4 3 / 8
h5 3 /16
f ( x) ( x 3) 2 ( x 2 1) 2
h1
f (a) f (b)
2
1
R21 R11 h1 f (a h2 )
2
1
R31 R21 h2 f (a h3 ) f (a 3h3 )
2
1
R41 R31 h3 f (a h4 ) f (a 3h4 ) f (a 5h4 ) f (a 7 h4 )
2
f (a h5 ) f (a 3h5 ) f (a 5h5 ) f (a 7h5 )
1
R51 R41 h4
2
f (a 9h5 ) f (a 11h5 ) f (a 13h5 ) f (a 15h5 )
R11
R11 0
R21 16.03125 pi
R31 21.46289063 pi
R41 22.90979004 pi
R51 23.27707672 pi
R21 R11
21.375 pi
3
R R21
R32 R31 31
23.2734375 pi
3
R R31
R42 R41 41
23.39208984 pi
3
R R41
R52 R51 51
23.39950562 pi
3
R R22
R33 R32 32
23.4 pi
15
R R32
R43 R42 42
23.4 pi
15
R R42
R53 R52 52
23.4 pi
15
R R33
R44 R43 43
23.4 pi
63
R R43
R54 R53 53
23.4 pi
63
R R44
R55 R54 54
23.4 pi
255
R22 R21
4 x 2 dx
2
4
una aproximacin se obtiene al aplicar la regla compuesta para n=4 pero
esta se divide en dos partes para expresar lo siguiente:
a.
a b
a b
,b
2
h
f(a) 4 f
6
h
a
2
h
f( ah) 4 f
6
f ( a h )
3
a h
2
f ( b )
f
a
( x)
dx S
a,
a b
a b
,b
2
siguiente integral 0
, adems obtenga el valor exacto, y determine
el error de aproximacin. Emplee 8 decimales.
ba
2
8
3x
f ( x ) e sin(2 x)
S 0,
f (0) 4 f
f 0.33088927
8
16
8
48
S ,
f 4 f 3
f 2.25681218
8 4
8
16
4
48
2
3
e3 x cos(2 x) e3 x sin(2 x) |04 2.58862863
13
13
2
x sin( x)dx
12
9 x2
dx
x2
siguiente integral
exacto y el error de aproximacin. Emplee
ba
2
24
2
f ( x ) x sin( x)
5
12 , 24 144
f 4 f 48 f 24 0.33088927
S ,
f 4 f 3 f 2.25681218
8 4
8
16
4
48
S
12
2
3
e3 x cos(2 x) e3 x sin(2 x) |04 2.58862863
13
13
f ( x ) dx Ci f ( xi )
i 1
2.
n.
P dx 0
( x) n( x)
P0( x ) 1
P5( x ) x5
P1( x ) x
P6( x )
P2( x ) x 2 1
3
P3( x ) x 3 x
5
6
3
P4( x ) x 4 x 2
7
35
P7( x )
P8( x )
Ci
x xj
x x
1 j 1
i j
dx
i 1
P( x ) dx Ci P( xi )
f ( x ) dx
f (t ) dt ;
C f
i 1
i ( ti )
1
(b a)t a b
2
b a
dx
dt
2
x
xdx
2
5
3
P3( x ) x 3 x 0
5
x1 3 5
x2 0
x3 3 5
1
C1
1
1
C2
( x x1 )( x x3 )
8
dx
9
2 x1 )( x2 x3 )
(x
1
1
C3
( x x2 )( x x3 )
( x x )( x x ) dx 9
( x x1 )( x x2 )
5
dx
9
3 x1 )( x3 x2 )
(x
1
1
(b a)t a b t 8.3
2
10
1
dx
10
x
1
1
t 8.3
dt
10
10
2
1 1
t
8.3
5
10
1
83
t
f (t ) 100 100
2
1
8.3
5
10
C1 f (t1) C 2 f (t 2) C 3 f (t 3)
100
3
83
5
100
100
3
0.83
5
8 0.83
5
2
2
9 1 3
9 8.3 2 5
9
5
0.1
8.3 5
8.3
10 5
0.02246657
8.4
8.4
xdx
1
2
8.2 x 2 5 2 ln x 5 | 0.2246657
8.2
error 0
x5
10 3 5
x x
9
21
10 3 5
x x0
9
21
x1 0.906179845939
x2 0.538469310106
x2 0
x2 0.538469310106
x2 0.906179845939
Integrales Mltiples.
Dentro de las integrales mltiples se tienen las integrales dobles y las
I f ( x , y ) dA o f ( x , y , z ) dV
R
S
integrales triples
Para poder obtener la solucin aproximada
de una integral mltiple,
podemos hacer uso de alguno de los mtodos vistos anteriormente,
aplicados convenientemente ms de una vez o combinar mtodos diferentes.
Dado que se pueden aplicar mtodos anteriores, pueden usarse los mismos
mtodos para 1 o 2 integrales internas y la integral externa, tener un mtodo
diferente, sin embargo, esto depende de cada enunciado o de las frmulas de
la integral que se estan trabajando
Ejemplo: empree el mtodo compuesto de Simpson con n=8 para la siguiente
x 2 y 2 dydx donde R es la regin acotada por y = 3x + 1, x + 2y
integral
,
= 2, x = 1, x = 3
I x 2 y 2 dydx
Iy
3 x 1
x
2
y 2 dx
f ( x , y ) x 2 y 2
hy
(3x 2) 1 x
8
2 7 x
16
x
2
x
y1 1
16
x
y2 1
2
x
2
x
y0 1
2
x
y0 1
2
y0 1
y0 1
x
2
x
y0 1
2
x
y0 1
2
y0 1
Integrales Impropias.
Las integrales impropias son aquellas en las cuales la funcin integrando no
estn definida ya sea en algn valor del intervalo de integracin, sean los
extremos o un valor interior, pero tambin se catalogan como impropias
cuando alguno de los limites de integracin, o ambos, se representan por
infinito.
Integral Impropia con Singularidad en el Extremo Izquierdo.
b
dx
( x a)
, 0 P 1
f( x)
g( x)
( x a)P ,
b
(x)
dx
P4( x ) g ( a ) ( x a ) g '( a )
( x a) 2
( x a)3
( x a) 4 IV
g ''( a )
g '''( a )
g ( a)
2!
3!
4!
( x)
g( x ) P4( x)
P dx
dx
dx 4( x) P
P
( x a)
( x a)
a
1
44 2 4 43 a
G( x )
g ( x ) P4( x )
, a xb
P
(
x
a
)
G( x )
ax
f ( x ) dx
f ( z ) dz
f
a
( x)
dx f ( x ) dx f ( x ) dx
dx
, P 1
1
x
1
dx
x2
dt t 2 dx
dt
1
a
f ( x)dx
0
dt
t 2 P
En trminos generales
1
a
f ( x ) dx t 2 f
0
1t
dt
xe3 x
9
( x 6)5
dx
xe3 x
9
( x 6)5
dx
g ( x) xe3 x
g (6) 6e 18
g ' e3 x 3 xe3 x
g '(6) e 18 18e 18
g ''(6) 6e 18 54e 18
g iv 108e3 x 81xe3 x
45 18
63
e ( x 6)3 ( x 6)4
2
4
6
0
6e 18 17e 18 ( x 6) 24e 18 ( x 6) 2
( x 6)
6 1
12 2
x0 6 x4 4
45 18
63
e ( x 6)3 ( x 6) 4
2
4
45 18
63
e ( x 6)3 ( x 6) 4
2
4
x8 2 x11 0.5
x1 5.5
x5 3.5
x9 1.5
x2 5.0
x6 3.0
x10 1.0
x3 4.5
x7 2.5
I1
x12 0
5
6
h
G ( a) 2 G ( x2 j ) 4 G ( x2 j 1 ) G ( x12 )
3
j 1
j 1
h
2(G( x2 ) G( x4 ) G( x6 ) G( x8 ) G( x10) ) 4(G( x1 ) G( x3 ) G( x5 ) G( x7 ) G( x9 ) G( x11 ) ) G( x12 )
3
0.041575188389755
I1
I2
4
13
38
31
40
27 18
153 18
108 18
504 18
567 18
e ( x 6) 9
e ( x 6) 9
e ( x 6) 9
e ( x 6) 9
e ( x 6) 9 |06
2
13
11
62
160
I 2 2.175272403272971E 4
I I 1 I 2 0.041792715630082
e x
dx
1 x
empleando la regla compuesta con
Ln( x )
dx
x 1
cos(2 x )
dx
3
x
0
Aproxime el valor de la siguiente integral
con la regla compuesta
de Simpson con n=6, use 9 decimales
para
Ecuaciones
Mtodo de Euler.
Este mtodo se emplea para obtener la solucin aproximada de una ecuacin
diferencial con valor inicial que tiene la siguiente forma
dy
f(t , y )
dt
a t b , Y( a )
ba
N
Para poder deducir el mtodo se hace uso del Primer Polinomio de Taylor,
suponiendo que la solucin Y(t) tiene derivadas continuas, por lo tanto, se
tiene lo siguiente:
Y(ti1 )
(ti 1 ti ) 2
Y( ti ) (ti 1 ti )Y '( ti )
Y ''( )
2!
Considerando
h ti 1 ti
Y '(ti ) f (ti , yi )
podramos reescribir el polinomio de la siguiente manera
Y( ti1 )
h2
Y(ti ) hf ( ti , yi ) Y ''( i )
2
Wi Y(ti )
Por lo tanto, despreciando le termino de error, el mtodo de Euler se expresa
asi:
w0
wi 1 wi hf (ti , wi ) , i 0,..., N 1
1
4
dy
cos(2t ) sin(3t ) j
dt
f (ti , wi ) cos(2t ) sin(3t )
w0 1
wi 1 wi h[cos(2ti ) sin(3ti )]
1
wi 1 wi [cos(2ti ) sin(3ti )]
4
ti
t0=0
t1=1/4
t2=1/2
t3=3/4
t4=1
wi+1
w0=1
w1=w0+1/4[cos(2t0)+sin(3t0)]=1.25
w2=w1+1/4[cos(2t1)+sin(3t1)]=1.6399
80533
w3=w2+1/4[cos(2t2)+sin(3t2)]=2.0242
5465
w4=w3+1/4[cos(2t3)+sin(3t3)]=2.2364
5725
Ejemplo 2
tY ' 2 y t 3et , 1 t 2 , Y (1) 0 , h
Y'
2 y t 3et
t
Y'
2wi ti 3eti
ti
t(i)
1
1.10
1.20
1.30
1.40
W(i+1)
0
0.271828183
0.684755578
1.276978344
2.093547688
Y(i)
0
0
0
0
0
1
10
Y(ti)=(1/2)sin(2ti)-(1/3)cos(3ti)
+(4/3)
Y(t0)=1
Y(t1)=1.32914981
Y(t2)=1.73048976
Y(t3)=2.04107203
Y(t4)=2.11797955
1.50
1.60
1.70
1.80
1.90
2
3.187445123
4.620817846
6.466396378
8.809119689
11.74799654
15.39823565
0
0
0
0
0
0
h2
hn
h n 1
Y ''(ti ) ... Y n (ti )
Y n 1 ( i )
2!
n!
( n 1)!
Considerando lo siguiente
Y '(ti ) f ( ti , wi )
Y ''( ti ) f '( ti , wi )
M
Y n (ti ) f n 1(ti , wi )
Por lo tanto, la ecuacin de diferencias para el mtodo de Taylor de orden n
se expresa de la siguiente manera:
w0
h2
h n n 1
wi 1 wi hf (ti , wi )
f '(ti , wi ) ...
f ( ti , wi ) , i 0,..., n 1
2!
n!
Ejemplo:
dada
la
siguiente
ecuacin
diferencial
1
1
e 2t dy dt 2 ye 2t dt , 0 t 0.5 , Y (0)
, h
10
8 determine lo siguiente, emplee el
mtodo de Taylor de orden 4 para obtener la solucin aproximada en los
valores de t, b) aproxime adems el valor Y(0.3).
e 2t dy dt 2 ye 2t dt , 0 t 0.5 , Y (0)
1
1
, h
10
8
dy
e 2 t 2 y
dt
f (t , y ) e 2t 2 y
f '(t , y ) 2e 2t 2 y ' 4e 2t 4 y
f ''(t , y ) 8e 2t 4 y ' 8e 2t 4(e 2t 2 y ) 12e2t 8 y
f '''(t , y ) 24e 2t 8 y ' 24e 2t 8(e 2t 2 y ) 32e 2t 16 y
w0
wi 1 wi h e
ti
1/8
2/8
3/8
1/2
2 ti
h2
h3
h4
2 ti
2 ti
2w i 4e 4 wi
12e 8wi
32e 2ti 16 wi
2
6
24
wi+1
0w0=1/10
w1=0.175211589
w2=0.212257539
w3=0.224342067
w4=0.220695311
b) Y(0.3)?
t
Z[0]
2/8
0.212257539
2/8
3/8
3/8
0.212257539
0.224342067
0.224342067
0.682714 0.790115
0.182015582
86
39
0.583950
0.096676224
44
0.023682419
2
H (t ) 0.212257539 0.182015582 t 0.682714864 t
8
8
H (0.3) 0.219503384
Dada
Y'
la
2 y 2 y
t t
siguiente
, 1 t
3
2
Y (1) 2
ecuacion
,
2
0.790115392 t t
8
diferencial
1
8 determine lo siguiente:
2 y 4 y2
2
t
t
2 y 4 y 2
2 y 4 y 2 2
2
y
8
y
2 t 8 y 4t
2
2
2
t
t
t
t
2 y ' t 2 y 8 yy ' t 8 y t
Y'
2
4
2
t
t
t
t4
8 y2
2y
16 y 2t 32 y 3 8 y 4t
t
Y'
t2
t4
2
2 y
Y ' 4 t 4 y
t
24 y 2
2
Y ''
t 4y
6
t
2
384 y 3
2
t 4y
8
t
Y '''
w0 2
2 wi 4 wi 2
h2
2
t
2
t
wi 1 wi h
2
wi 3
2wi
h3 24w i 2
h 4 384
2
2
t
4
w
4
w
t 4 wi
i
i
t4
6
8
6
t
24
Mtodos de Runge-Kutta.
Los mtodos de Ruge-Kutta tienen un error de orden alto como los mtodos
de Taylor, pero no es necesario calcular las derivadas de f(t,y).
Dentro de estos mtodos se tiene los siguientes:
a.
b.
c.
d.
e.
Metodo
Metodo
Metodo
Metodo
Metodo
w0
wi 1 wi hf
h
h
ti , wi f ( ti ,wi )
2
2
, i 0,..., n 1
w0
wi 1 wi
h
h
f ti , wi f ti 1 , wi hf (ti , wi ) , i 0,..., n 1
2
2
Mtodo de Heun.
La ecuacin de diferencias que utiliza este mtodo, viene dada asi:
w0
wi 1 wi
h
3
f (ti , wi ) hf 2
, i 0,..., n 1
4
4 ti 3 h ,wi 23 hf( ti ,wi )
atb
Y( a )
la
siguiente
ecuacin
diferencial
1
dy 2 ydt te3t dt , 0 t 1 , h
, Y(0) 0
10
, emplee el mtodo modificado de
Euler para obtener la solucin aproximada en los valores de t, adems,
obtenga la solucin exacta en los valores de t.
Y ' te3t 2 y
f (t , y ) te3t 2 y
f (ti , wi ) ti e3ti 2wi
wi 1 wi
h
h
f ti , wi f ti 1 , wi hf (ti , wi )
2
2
h
h
w i 1 wi ti e3ti 2w i ti 1e3ti 1 2 wi h ti e3ti 2 wi
2
2
ti
t0=0
t1=1/10
t2=2/10
t3=3/10
t4=4/10
t5=5/10
t6=6/10
t7=7/10
t8=8/10
t9=9/10
wi+1
w0=0
w1=0.006749294038
w2=0.02915504435
w3=0.07891457292
w4=0.1685189829
w5=0.3202015618
w6=0.5657086422
0.9514594369
1.544922495
2.443658267
t
1
1
Y (t ) e3t e3t e 2t
5
25
25
0
0.005752053972
0.02681280184
0.07114452767
0.1507778355
0.2836165219
0.4960195656
0.8264808698
1.330857026
2.089774397
t10=1
3.788112794
Dada
3.219099319
la
siguiente
ecuacin
diferencial
1
t 2 dy y 2 dt tydt , 1 t 1.5 , h
, Y(1) 2
10
, emplee el mtodo modificado de
Euler para obtener la solucin aproximada en los valores de t, adems,
obtenga la solucin exacta en los valores de t.
ty y 2
t2
ti wi wi 2
f (ti , wi )
ti 2
f (t , y )
t w w 2
tiwi wi 2
i i
i
wi
2
t 2
i
i
2
ti 1
ti 1
f (ti 1 , wi hf (ti , wi ))
wi h
h
wi 1 wi
2
Y (t )
t w w 2
tiwi wi 2
ti 1 wi h i i 2 i wi h
t
t
ti wi wi
h
i
i
2
2
ti
2
ti 1
t
ln(t )
ti
t0=1
t1=1.1
t2=1.2
t3=1.3
t4=1.4
t5=1.5
1
2
wi+1
w0=2
w1=2.51322314
w2=3.124745924
w3=3.856580197
w4=4.738098646
w5=5.80918515
Y (t )
t
ln(t )
1
2
y
t
f (t , y )
y
t
f (ti , wi )
wi
ti
wi 1 wi hf ti h2 , wi h2 f (ti , wi )
wi h2
wi 1 wi h
wi
ti
1
Y (t ) t
2
ti h2
y
11
1
, Y (2) 4 , h
dt ln(t 1) 2 y dy 0 , 2 t
5
20
t 1
Y'
y
(1 t ) ln(t 1) 2 y
f (t , y )
y
(1 t ) ln(t 1) 2 y
f (ti , wi )
wi
(1 ti ) ln(ti 1) 2 wi
wi 1 wi hf ti h2 , wi h2 f (ti , wi )
wi
h
wi
2 1 ti ln ti 1 2 w i
wi 1 wi h
wi
h
h
h
1 ti ln ti 1 2 wi
2
2
2 1 ti ln ti 1 2 w i
Dada
la
siguiente
ecuacin
diferencial
1
1
, Y (0) 3 , h
5
20 ,
determine
la
solucin
aproximada para los valores de t empleando el mtodo de Heun; adems,
obtenga la solucin exacta.
Y ' t sin(2t ) y tan(t ) , 0 t
f (t , y ) t sin(2t ) y tan(t )
f (ti, wi ) ti sin(2ti ) wi tan(ti )
wi 1 wi
h
h
f (ti , wi ) 3 f (ti 23 h, wi 23 hf (ti , wi ))
4
4
2
4
ti 3 h sin 2ti 3 h
h
3
wi 1 wi ti sin(2ti ) wi tan(ti ) h
4
4
2
2
Otro
Y'
ty
1
, 0 t 1 , Y (0) 1 , h
2
8
a t b , Y( a )
w0
k1 hf (ti , wi )
k2 hf ti h2 , wi 12 k1
k3 hf ti h2 , wi 12 k2
k4 hf (ti 1 , wi k3 )
wi 1 wi
1
k1 2k2 2k3 k4 , i 0,..., n 1
6
Ejemplo:
dada
la
siguiente
ecuacin
diferencial
2
3
1
Y ' 1 y , 0 t 10 , Y(0) 0 , h 10
emplee el mtodo de Runge-Kutta de
orden cuatro para obtener la solucin aproximada en los valores de t,
adems, obtenga la solucin exacta.
f (t , y ) 1 y 2
f (ti , wi ) 1 wi 2
i0
w0 0
k1 hf (t0 , w0 ) h 1 w0 2 1
10
2
k2 hf t0 h2 , w0 12 k1 h 1 w0 12 k1 401
4000
2
k3 hf t0 h2 , w0 12 k2 h 1 w0 12 k2 0.100251252
2
k4 hf (t1 , w0 k3 ) h 1 w0 k3 0.101005031
1
w1 w0 k1 2k 2 2k 3 k 4 0.100334589
6
Y (t ) tan(t )
Y 101 0.100334672
i 1
k1 h 1 w12 0.101006703
2
k2 h 1 w1 12 k1 0.102275208
2
k3 h 1 w1 12 k2 0.102294383
2
k4 h 1 w1 k3 0.104105850
1
w2 w1 k1 2k 2 2k 3 k 4 0.202709878
6
2
Y 10 0.202710036
i2
k1 h 1 w2 2 0.104109129
k2 h 1 w2 12 k1 0.106490492
2
k3 h 1 w2 12 k2 0.106551303
2
k4 h 1 w2 k3 0.109564248
1
w3 w2 k1 2k 2 2k 3 k 4 0.309336039
6
3
Y 10 0.309336250
2
3ty dt 4t 2 ty dy , 1 t
7
5
, Y (1) 1 , h 101
y 2 3ty
Y' 2
4t ty
wi 2 3ti wi
f (ti , wi ) 2
4ti ti wi
i0
w0 1
w0 2 3t0 w0
0.08
2
4t0 t0 w0
k1 hf (t0 , w0 ) h
w0 12 k1 2 3 t0 2h w0 12 k1
k2 h
0.079200290803
2
4 t0 h2 t0 h2 w0 12 k1
w0 12 k1 2 3 t0 h2 w0 12 k2
k3 h
0.079168326180
2
4 t0 h2 t0 h2 w0 12 k2
w0 k3 2 3t0 w0 k3
k4 h
0.078410369658
4t0 2 t0 w0 k3
1
w1 w0 k1 2k 2 2k 3 k 4 0.100334589
6
Y (1.1) 1.07919123110397
i 1
w12 3t1w1
0.07841211898249
2
4t1 t1w1
k1 hf (t1 , w1 ) h
w1 12 k1 2 3 t1 2h w1 12 k1
k2 h
0.07769406076
2
4 t1 h2 t1 h2 w1 12 k1
w1 12 k1 2 3 t1 2h w1 12 k2
k3 h
0.0776678917
2
4 t1 h2 t1 h2 w1 12 k2
w1 k3 2 3t1 w1 k3
k4 h
0.0769843069306
4t12 t1 w1 k3
1
w2 w1 k1 2k 2 2k 3 k 4 1.15687798908112
6
Y (1.2) 1.15687792548008
i2
k1 0.07698562138869
k2 0.07633508358632
k3 0.07631329948669
k4 0.07569166859884
w3 1.23320699843671
Y (1.3) 1.23320691301833
i3
k1 0.07569267966177
k2 0.07509883611808
k3 0.07508044492973
k4 0.07451116147181
w3 1.30830073230825
Y (1.4) 1.30830062002323
a t b , Y( a )
16
6656
28561
9
2
k1
k3
k 4 k5 k6
135
12825
56430
50
55
quin to orden
25
1408
2197
1
k1
k3
k4 k5 cuarto orden
216
2565
4104
5
k1 hf ti , wi
k2 hf ti h4 , wi 14 k1
7200
7296
k4 hf ti 1213h , wi 1932
2197 k1 2197 k 2 2197 k3
3680
845
k5 hf ti h, wi 439
216 k1 8k 2 513 k3 4104 k 4
1859
11
k6 hf ti h2 , wi 278 k1 2k2 3544
2565 k3 4104 k 4 40 k5
Dada
la
tdy ydt t sin(t )dt , t
203
200
siguiente
, Y ( ) 0 , h
ecuacin
200
diferencial
emplee el mtodo de RungeKutta Fehlber de orden 4 para obtener la solucin aproximada en los valores
de t, adems, obtenga la solucin exacta y evalela en los valores de t
t sin(t ) y
t
t sin(ti ) wi
f ti , wi i
ti
Y'
Y (t )
sin(t ) t cos(t )
t
i0
k1 1.92367069372179 E 18
k2 6.168486896348952 E 5
k3 9.244042417129943E 5
k4 2.272303726987403E 4
k5 2.461187421816734 E 4
w1 1.23162927098 E 4
201
200
1.23162927074E 4
i 1
k1 2.461172124910110 E 4
k2 3.074875946182 E 4
k3 3.380856327638036 E 4
k4 4.721764885817692 E 4
k5 4.909658483148606 E 4
w2 4.91811067093E 4
202
200
4.91811067046 E 4
i2
k1 4.909643415646996 E 4
k2 5.52011099836373E 4
k3 5.824470485040654 E 4
k4 7.158187045157728E 4
k5 7.345062260428067 E 4
w3 1.104656037025 E 4
203
200
1.104656036955 E 4
t
1
Dada la EC dy y tan(t )dt 2e dt , 0 t 50 , Y (0) 2 , h
Fehlberg, exacta.
1
200
utilizar Runge-Kutta
w1=2.010050125469846
w2=2.020201007535279
w3=2.030453413237774
w4=2.040808121138299
Mtodos Multipasos.
Los mtodos vistos anteriormente se les conoce como Mtodos de un Paso,
debido a que en general para obtener el valor aproximado del nodo t i+1 se
requiere informacin proveniente de uno de los puntos anteriores de red t i.
Los mtodos multipasos son aquellos que utilizan para la aproximacin de un
nodo, la informacin en ms de uno de los puntos de red precedentes (o
anteriores).
El mtodo multipasos de paso m para resolver una ecuacin diferencial con
dy
f(t , y )
,
a t b , Y( a )
valor inicial de la forma dt
, es aquel cuya
ecuacin de diferencias viene dada de la siguiente manera:
w2 2
w3 3
h
55 f ti , wi 59 f ti 1 , wi 1 37 f ti 2 , wi 2 9 f ti 3 , wi 3
24
d. Mtodo Explicito de Adams-Bashforth de Cinco Pasos.
wi 1 wi
, i 3,..., n 1
w0
w1 1
w2 2
w3 3
w4 4
wi 1 wi
, i 3,..., n 1
w1 1
w2 2
h
9 f ti 1 , wi 1 19 f ti , wi 5 f ti 1 , wi 1 f ti 2 , wi 2
24
c. Mtodo Implcito de Adams-Moulton de Cuatro Pasos.
w0
w1 1
wi 1 wi
w2 2
wi 1 wi
, i 2,..., n 1
w3 3
h 251 f ti 1 , wi 1 646 f ti , wi 264 f ti 1 , wi 1
720 106 f ti 2 , wi 2 19 f ti 3 , wi 3
, i 3,..., n 1
Ejemplo:
dada
la
siguiente
ecuacin
diferencial
y
Y ' 1 , 1 t 2 , Y (1) 2 , h 0.2
t
emplee el mtodo de Adams-Bashforth de
tres pasos para obtener la solucin aproximada en los valores de t; adems,
obtenga la solucin exacta en los valores de t
f (ti , wi ) 1
wi
ti
Y (t ) t ln(t ) 2t
w0 2
w1 Y (1.2) 2.618785868
w2 Y (1.4) 3.271061131
wi 1 wi
h
23 f ti , wi 16 f ti 1 , wi 1 5 f ti 2 , wi 2
12
, i 2,..., n 1
h
23 f t2 , w2 16 f t1 , w1 5 f t0 , w0 3.951423073
12
h
w4 w3 23 f t3 , w3 16 f t2 , w2 5 f t1 , w1 4.656919051
12
h
w5 w4 23 f t4 , w4 16 f t3 , w3 5 f t2 , w2 5.384805838
12
w3 w2
Y (1.6) 3.952005807
Y (1.8) 4.658015997
Y (2) 5.386294361
Dada la ecuacin diferencial
Y ' 5t 2 2t 5 y , 0 t 0.3 , Y (0) 13 , h 0.05
emplee el mtodo de adam-bashforth de cuatro pasos para obtener la
solucin aproximada en los valores de t; adems, obtenga el valor exacto en
los valores de t.
2
5
, Y (0) 2 , h
1
20
Mtodo de Extrapolacin.
wi 1 wi 1 2hf ti , wi , i 1
Para poder obtener el primer valor de aproximacin, es necesario obtener
dos valores preliminares w1 mediante el mtodo de Euler y w2 mediante el
punto medio
w1 w0 h0 f t 0 , w0 w0 h0 f a , w0 , h
w2 w0 2h0 f t1 , w1 w0 2h0 f a h0 , w1
h
2
1
w2 w1 h0 f a 2h0 , w2
2
luego, se debe comparar el valor obtenido con la solucin exacta para saber
si se cumple la presicion deseada,
Y (t1 ) Y11
de satisfacerse el valor Y11 es la solucin aproximada deseada, caso
contrario, deberemos obtener una siguiente aproximacin y para ello
debemos modificar el tamao de paso y utilizar h1 = h/4, luego, deberemos
obtener nuevos valores preliminares antes de obtener la nueva aproximacin
Y21 y Y22.
h
4
w1 w0 h1 f a, w0
h1
w2 w0 2h1 f a h1 , w1
w3 w1 2h1 f a 2h1 , w2
w4 w2 2h1 f a 3h1 , w3
1
w4 w3 h1 f a 4h1 , w4
2
h2
Y22 Y21 2 1 2 Y21 Y11
h0 h1
Y21
Y (t1 ) Y22
Si el criterio de paro no se satisface, ser necesario obtener una siguiente
aproximacin, y para ello, hay que modificar el valor de h a utilizar.
En trminos generales el h a utilizar para las aproximaciones siguientes,
viene dado de la siguiente manera:
hi
h
, i 0,..., 7
qi
q0 2
q3 8
q6 24
q1 4
q4 12
q7 32
q2 6
q5 16
Y22 Y21
h12
Y21 Y11
h h12
Y31 w t , h2
Y32 Y31
h22
Y31 Y21
h h22
Y33 Y32
h22
Y32 Y22
h h22
Y41 w t , h3
Y42 Y41
h32
Y41 Y31
h h32
Y43 Y42
h32
Y42 Y32
h h32
2
0
2
1
2
2
2
0
2
1
Y44 Y43
h32
Y43 Y33
h h32
2
0
4 dy tydt 0
0t
1
25
, Y (0) 3 , h
1
100
1
3 2
t 4 2
2
ty
Y' 2
t 4
tw
f ti , wi 2i i
ti 4
Y (t )
1
Para t1 100
h
1
2 200
w1 w0 h0 f a, w0 3
h0
w2 w0 2h0 f a h0 , w1 3.000037499765627
1
w2 w1 h0 f a 2h0 , w2 3.000037499648443
2
Y (t1 ) 3.000037499765628
Y11
Error 1.17 E 10
Calculando Y22
h
1
4 400
w1 w0 h1 f a, w0 3
h1
w2 w0 2h1 f a h1 , w1 3.000009374985352
Y (t1 ) 3.000037499765628
Error 0
2 100
w1 w0 h0 f a, w0 3
h0
w2 w0 2h0 f a h0 , w1 3.000149996250094
1
w2 w1 h0 f a 2h0 , w2 3.000149994375328
2
Y (t2 ) 3.000149996250187
Y11
Error 1.87 E 9
Calculando Y22
h
1
4 200
w1 w0 h1 f a, w0 3
h1
w2 w0 2h1 f a h1 , w1 3.000037499765627
Error 1.15E 14
3
3
Para t3 100
, h 100
h
3
2 200
w1 w0 h0 f a, w0 3
h0
w2 w0 2h0 f a h0 , w1 3.000337481016693
1
w2 w1 h0 f a 2h0 , w2 3.000337471527175
2
Y (t3 ) 3.000337481017760
Y11
Error 9.49 E 9
Calculando Y22
h
3
4 400
w1 w0 h1 f a, w0 3
h1
w2 w0 2h1 f a h1 , w1 3.000084373813493
Error 1.3E 13
Para t4
1
25
, h
1
25
h 1
2 50
w1 w0 h0 f a, w0 3
h0
w2 w0 2h0 f a h0 , w1 3.000599940006
1
w2 w1 h0 f a 2h0 , w2 3.000599910020993
2
Y (t4 ) 3.000599940011997
Y11
Error 2.999 E 8
Calculando Y22
h
1
4 100
w1 w0 h1 f a, w0 3
h1
w2 w0 2h1 f a h1 , w1 3.000149996250094
Error 7 E 13
Condiciones iniciales :
u1 (a) 1
dU m
f 2 t , u1 , u2 , u3 ,..., um
dt
u3 (a ) 3
Para a t b
u2 ( a ) 2
M
M
um ( a ) m
wm 0 m
h
1
1
1
1
k1i 2k2i 2k3i k4i , i 1,..., m
6
, x(0) 2
1
x ' 1 2 x et
2
y ' 2 2 y 4e t
1
f1 x, y, t 1 2 x et
2
f 2 x, y , t 2 2 y 4e t
j0
1
1 t0
1
1
2
w
10
10
2
4
1
2
k12 2 2w20 4et0
10
5
1
1 t 1
k21 1 2 w10 12 k11 e 0 20 0.222436445
10
2
1
t 1
k22 2 2 w20 12 k12 4e 0 20 0.380508439
10
1
1 t 1
k31 1 2 w10 12 k21 e 0 20 0.225192801
10
2
1
t 1
k32 2 2 w20 12 k22 4e 0 20 0.382457595
10
1
1 t 1
k41 1 2 w10 k31 e 0 10 0.199702894
10
2
1
t 1
k42 2 2 w20 k32 4e 0 10 0.365576848
10
1
w11 w10 k11 2k21 2k31 k41 1.775839769 x(0.1)
6
1
w21 w20 k12 2k22 2k32 k 42 0.618081847 y (0.1)
6
k11
j 1
1
1
1 2 w11 et1 0.199909408
10
2
1
k12 2 2 w21 4et1 0.365684737
10
1
1 t 1
k21 1 2 w11 12 k11 e 1 20 0.177085301
10
2
1
t 1
k22 2 2 w21 12 k12 4e 1 20 0.351781593
10
1
1 t1
k31 1 2 w11 12 k21 e 1 20 0.179367712
10
2
1
1
t
k32 2 2 w21 12 k22 4e 1 20 0.353171907
10
1
1 t 1
k41 1 2 w11 k31 e 1 10 0.158224273
10
2
1
1
t
k42 2 2 w21 k32 4e 1 10 0.341543091
10
1
w12 w11 k11 2k21 2k31 k41 1.597333151 x(0.2)
6
1
w22 w21 k12 2k22 2k32 k42 0.265226042 y (0.2)
6
k11
Ejercicio 2
7
1
3x ' 5 x 3 y ' 2 y et e 4t 8
3
3
185 t 1 4t
4 x ' x 4 y ' 7 y
e e 28
3
6
1
x(0) 2
y (0)
2
1
1
0t
h
5
10
Ejercicio 3
5 x ' x 5 y ' 2 y 2e 2t e t sin(t ) 5 cos(t )
3
20
1
20
u1 ' u2
u 2 ' u3
u3 ' u 4
um Y m 1 um ' Y m
um ' f t , u1 , u2 , u3 ,..., u m
C.I .
u1 (a ) 1
u2 ( a ) 2
u3 ( a) 3
um ( a ) m
Ejemplo: dada la siguiente ecuacin diferencial
Y ''' 2Y '' Y ' 2Y tet
Y (0) 2, Y '(0) 1, Y ''(0) 1
0 t 101 , h
1
20
u1 ' u2
u2 ' u3
u3 ' 2u1 u2 2u3 tet
f1 u2
C .I .
u1 (0) 2, u2 (0) 1, u3 (0) 1
f 2 u3
j0
1
k31 h w20 2 k22 0.04896875
h
t
k33 h 2 w10 12 k21 w20 12 k22 2 w30 12 k23 t0 h2 e 0 2 0.33593631
t
k43 h 2 w10 k31 w20 k32 2 w30 k33 t0 h2 e 0 2 0.32185021
1
w11 w10 6 k11 2k21 2k31 k41
h
j 1
k11 h w21 0.04792540
1
k31 h w21 2 k22 0.04729612
h
t
k33 h 2 w11 12 k 21 w21 12 k22 2 w31 12 k23 t1 h2 e 1 2 0.30958083
t
k43 h 2 w11 k31 w21 k32 2 w31 k33 t1 h2 e 1 2 0.29727399
1
w12 w11 6 k11 2k21 2 k31 k41 2.09611904143494
h
de
f n ( x1 , x2 ,..., xn ) 0
Si agrupamos las ecuaciones en un vector, se tendr lo siguiente:
f1 ( x1 ,..., xn )
f ( x ,..., x )
n
F ( x) 2 1
f n ( x1 ,..., xn )
, deber
En trminos generales, al llevar a cabo el proceso
obtenerse el error para cada variable, y deber compararse con la precisin
establecida y el mayor error establecer si el proceso se detiene o continua
en la siguiente iteracin.
Error=||Xk-Xk-1||<
Valores iniciales, en forma matricial
Ejemplo: dado el siguiente sistema
10 x1 x12 x2 2 8
x1 x2 2 x1 10 x2 8
1 1
,
2 2
x (0)
emplee el mtodo del punto fijo para obtener la socucion aproximada con
una precisin de 10-4.
8 x12 x2 2
10
2
x x x1 8
x2 1 2
10
x1
8 x12 x2 2
10
G ( x)
x1 x2 x1 8
10
x1k
k
0
1
2
3
4
5
6
7
8
9
10
0.5
0.85
0.946640625
0.979527246
0.991944382
0.996798675
0.99872279
0.999795943
0.999799594
0.999918391
0.999967359
x2k
error
0.5-0.8625 3.60E-01
0.948232031 9.70E-02
0.979780685 3.30E-02
0.99198442 1.20E-02
0.996805048 4.80E-03
0.998723808 1.90E-03
0.999489808 7.70E-04
0.999795969 3.10E-04
0.999918395 1.20E-04
0.999967359 4.90E-05
Mtodo de Newton.
Anteriormente, cuando se tena una ecuacin con una incgnita, el mtodo
de Newton que es una extensin de Punto Fijo podamos expresarlo as:
g( x) x
f( x )
f '( x )
( x ) A1( x )
Por lo tanto podemos re expresar el mtodo de la siguiente manera:
G( x ) x A1( x ) F( x )
La matriz que contiene a la derivada de F se le llama Matriz Jacobiana, se
representa asi: J(x); esta matriz se forma al obtener las derivadas parciales de
cada funcin del sistema con respecto a cada una de las variables del
sistema
f1
x
1
f1
x2
f 2
x1
M
f n
x1
f 2
x2
J(x)
M O
f n
L
x2
f1
xn
f 2
xn
f n
xn
X ( k ) X ( k 1) J 1 x( k 1) F x( k 1)
4 x12 20 x1 14 x2 2 8 0
1
2
x1 x2 2 2 x1 5 x2 8 0
104
Solucin:
4 x12 20 x1 14 x22 8
2
1
2 x1 x2 2 x1 5 x2 8
1
(8 x1 20)
2 x2
J 1 2
2 x2 2 ( x1 x2 5)
0
X (0)
0
k 1
X (1) X (0) J 1 X 0 F X 0
201
20 0
1
X 0 2 5
X 0 501
8
F X0
8
0
15
1 0 8
0
0.4
X (1) 201
1.76
1
0
50 5 8
Error || X 1 X 0 || 1.76
k 2
X (2) X (1) J 1 X 1 F X 1
X0
0.88
16.8
1
J X0
3.5488
4.296
1.4144
F X0
0.61952
0.4 0.0622 0.0127
X (1)
1
0
1
Error || X X || 2.2 E
0.0622 0.0127
0.0514 0.2433
1.4144
0.495893611
0.61952
1.983423474
k 3
X (3) X (2) J 1 X 2 F X 2
X2
16.03285111 0.991711737
1
J X 2
3.996984339
4.016432971
0.049261843
F X2
0.050084818
1
0.049261843 0.499987615
1.999937049
1.983423474 3.996984339 4.016432971 0.050084818
1
0
2
Error || X X || 1.65 E
(3)
k 4
X (4) X (3) J 1 X 3 F X 3
X3
16.00009908 0.999968525
1
J X3
3.999874100
4.000056245
0.000135211
F X3
0.000202267
1
0.5
0.499987615 16.00009908 0.999968525
0.000135211
X
1
0
5
Error || X X || 6.3E
X 1 0.5
(3)
X 2 1.999999999
Mtodo de Broyden.
En el mtodo de Newton, era necesario determinar la matriz Jacobiana en
cada iteracin, pero podramos utilizar otro mtodo que se asemeje al
mtodo de la secante, el Mtodo de Broyden es una generalizacin del
Mtodo de la Secante, este mtodo es un tipo de tcnica denominada Cuasi
Newton.
En este mtodo solamente para la primera aproximacin emplearemos la
matriz Jacobiana, luego, de la segunda iteracin en adelante, esta se
sustituir por otra matriz.
X i 1 X i Ai 1 F X i
, i0
1
i 1
Ai A
S A
i 1
Yi Si T Ai 11
SiT Ai 11Yi
Si X i X i 1
Yi F X i F X i1
10 5
J X
2 x1
x12 x2 2
x2 cos x1 x2
e x1 x2 x2 sin x1 x2
F X
x1 cos x1 x2
e x1 x2 x1 sin x1 x2
2 x2
x12 x22
ln x12 x2 2 sin x1 x2 ln 2
e x1 x2 cos x1 x2
2.234714473 2.234714473
0.576790463 1.423209537
X0
0.318432076 0.5
A0 1
0.129052385 0.5
1.790111827
X 1 X 0 A0 1 X 0 F X 0
1.758641034
Error || X 1 X 0 || 9 E 2
i 1
S1 X 1 X 0
i2
Y1 F X 1 F X 0
X 3 X 2 A2 1 F X 2
0.090111822
0.058641034
S1
A2 1 A11
0.008818277
F X1
0.031992826
0.341238447
Y1
0.000509990
A0
S 2T A11Y2
0.017554273
0.013870574
Y2 F X 2 F X 1
A0 1Y1 S1T A0 1
S1T A0 1Y1
0.263361353 0.476102989
0.172566718 0.481117689
A11
1.772557553
1.772511607
X 2 X 1 A11 F X 1
A11Y2 S 2T A11
S2 X 2 X 1
X 2 X 1 A11 F X 1
1
1
Error || X 2 X 1 || 1.8 E 2
0.000377274
F X2
0.000045988
0.008441003
Y2
0.031946838
0.263903100 0.479755354
0.172758743 0.479823088
A2 1
1.772435927
X3
1.772468496
Error || X 3 X 2 || 1.2 E 4
i3
i4
X 4 X 3 A31 F X 3
A31 A2 1
X 5 X 4 A4 1 F X 4
A2 1Y3 S3T A2 1
A4 1 A31
S3T A2 1Y3
A31Y4 S 4T A31
S 4T A31Y4
0.000121627
S3 X 3 X 2
0.000043111
Y3 F X 3 F X 2
0.000016162
S4 X 4 X 3
0.000013100
Y4 F X 4 F X 3
0.000007662
F X3
0.000043111
0.000384936
Y3
0.000078556
0.000000507
F X4
0.000003307
0.000007155
Y4
0.000029261
0.225520436 0.443197626
0.203869093 0.450191905
A31
0.229476061 0.496226945
0.200400589 0.49669085
1.772453846
1.772453855
A4 1
1.772452089
X4
1.772455396
Error || X 4 X 3 || 1.5 E 5
X5
Error || X 4 X 3 || 1.8 E 6
Ejercicio 2:
x12 2 x2 2 x2 2 x3 0
x12 8 x2 2 10 x3 0
x1 7 x2 x3 0
X (0) 0.52, 0.38, 0.09
10 9