SlideShare una empresa de Scribd logo
1 de 7
Descargar para leer sin conexión
METODOS MULTIPASOS

Los métodos de euler, Heun, Taylor y Runge-Kutta se llaman método de un paso
 porque en el cálculo de cada punto sólo se usa la información del último punto.
Los métodos multipaso utiliza la información de los puntos previos, a saber,
yi, yi-1,..., yi-m+1 para calcular yi+1. Por ejemplo, en un método de tres pasos para
calcular yi+1 , se necesita conocer yi, yi-1, yi-2.


El principio que subyace en un método multipaso es utilizar los valores previos para
construir un polinomio interpolante que aproxime a la función f(t,y(t)).

El número de valores previos considerados para determinar el polinomio interpolante
nos determina el grado del polinomio. Por ejemplo, si se consideran tres puntos previos,
el polinomio de aproximación es cuadrático; si se usan cuatro puntos previos, el
polinomio es cúbico.




                                                                                        1




 METODOS DE ADAMS

 Los métodos de Adams son métodos multipasos. Los métodos de Adams se pueden
  clasificar en dos grandes clases: los métodos de Adams-Bashforth y los
 métodos de Adams-Moulton. Estos se pueden combinar para formar los métodos
 predictor-corrector de Adams-Bashforth-Moulton.


 La idea fundamental del método de Adams-Bashforth de n pasos es usar un
 polinomio de interpolación de f(t,y(t)) que pasa por los n puntos:
 ( ti,fi), (ti-1,f i-1),..., (t i-n+1,f i-n+1).


 La idea fundamental del método de Adams-Moulton de n pasos es usar un
 polinomio de interpolación de f(t,y(t)) que pasa por los n+1 puntos:
 (ti+1,fi+1) , (ti,fi),..., (ti-n +1,fi-n+1).




                                                                                        2




                                                                                            1
Ejemplo1 Deducir el método de Adams-Bashforth de dos pasos para resolver la
         E.D.O. y' = f(t,y)




Ahora, aproximaremos f(t,y(t)) mediante el polinomio de interpolación que pasa por los
puntos: (t i, f i), (t i-1,fi - 1), donde f i-1= f(ti-1,y(ti-1)); fi = f(ti,y(ti)).
El polinomio interpolante esta dado por:

P(t) = ( (ti – t ) fi-1+ ( t - ti-1) fi ) / h, reemplazando este polinomio en la expresión (1):




                                                                                           3




  De acuerdo a la tabla mostrada obtenemos:

  métodos de Adams-Bashforth de 2 pasos:

  métodos de Adams-Bashforth de 3 pasos:



  métodos de Adams-Bashforth de 4 pasos:

                                                                                           4




                                                                                                  2
Ejemplo 2. Deducir el método de Adams-Moulton de un paso para resolver la E.D.O.
           y' = f(t,y)
                          t   i 1         t   i 1
   Sol: y' = f(t, y)       y'( t ) dt   f ( t , y( t )) dt
                          t    i
                                          t     i




                                         t   i 1

                         yi+1 = yi +        f ( t , y( t ))dt    (1)
                                          t     i


  Ahora, aproximaremos f(t,y(t)) mediante el polinomio de interpolación que pasa por los
  puntos: (ti+1, fi+1), (ti,fi) , donde fi = f(ti,y(ti)); fi+1 = f(ti+1, y(ti+1)).
  El polinomio interpolante esta dado por:P(t) = ( (ti+1 – t ) fi+ ( t – ti) fi+1 ) / h,
  reemplazando este polinomio en la expresión (1):
                                                      ti+1

                               yi+1  yi +  P(t)dt
                                                       ti

                                          h
                               yi+1  yi + (fi+1+ fi )
                                          2                                            5




      De acuerdo a la tabla mostrada obtenemos:
      métodos de Adams-Moulton de 2 pasos: yi+1=yi+ h (5 fi+1 + 8 fi - fi-1 )/ 12
      métodos de Adams-Moulton de 3 pasos: yi+1=yi + h (9 fi+1 + 19 fi - 5fi-1 + fi-2) /24

     NOTA. Los métodos de A-B de n pasos son de orden n
            Los métodos de A-M de n pasos son de orden (n+1)                           6




                                                                                             3
METODOS PREDICTOR-CORRECTOR

 En la práctica los métodos multipaso implícitos (por ejemplo:el método de A-M) ,
 no se puede usar directamente. Estos métodos sirven para mejorar las aproximaciones
 obtenidas con los métodos explícitos.
 La combinación de un método explícito con un método implícito del mismo orden se
 denomina un método predictor-corrector.


          Método Predictor Corrector de cuarto orden de Adams- Bashforth- Moulton

                                                                       *
La fórmula predictora es la de Adams-Bashforth: y                            = yi+ h(55 fi – 59 fi-1+37 fi-2 -9 fi-3)/24,
                                                                       i1
                                                                                       *
La fórmula correctora es la de Adams-Moulton: yi+1= yi+ h (9 f i1 +19 fi - 5 fi-1+ fi-2)/24;
                                                                                                     *
                                                                                                                       *
donde: fi = f (ti ,yi); fi-1 = f (ti-1 ,yi-1);     fi-2 = f (ti-2 ,yi-2); fi-3 = f (ti-3 ,yi-3); f   i1   = f (ti+1 , y i1 ) ;

Observación Para usar la fórmula predictora se requiere que se conozcan los valores
            y0, y1, y2, y3, para obtener y4. Sabemos que y0 es la condición inicial dada
           y como el método de A-B-M es de orden 4, los valores y1, y2, y3 se suelen
           calcular con un método de igual orden, es decir de orden 4, como el método
            de Runge Kutta de orden 4.                                               7




   Ejemplo: Usar el método de Adams-Bashforth-Moulton de cuarto orden con una
           longitud de paso de 0.2 para obtener una aproximación a y(1) de la solución
            de: y’= t + y -1, y(0) = 1.


     Solución: Identificando: f(t,y)= t + y –1; t0 = 0; y0 = 1; h = 0.2

    Método Predictor Corrector de cuarto orden de Adams- Bashforth- Moulton

  Predictor Adams-Bashforth: y* = yi+ h(55 fi – 59 fi-1+37 fi-2 -9 fi-3)/24,
                                         i1
                                                             *
  Corrector de Adams-Moulton: yi+1= yi+ (9 f                       +19 fi - 5 fi-1+ fi-2)/24;
                                                             i1
                                                                                                                       *
  donde: fi = f (ti ,yi); fi-1 = f (ti-1 ,yi-1);     fi-2 = f (ti-2 ,yi-2); fi-3 = f (ti-3 ,yi-3); f = f (ti+1 , y           );
                                                                                                                       i1


      INICIALIZACION             con RK clásico de orden 4
                                                yi + 1 = y i +h (k1 + 2k 2 +2k3 )/6




                                                                                                                       8




                                                                                                                                   4
 INICIALIZACION DE con RK clásico de orden 4
                                 yi + 1 = y i +h (k1 + 2k 2 +2k3 )/6




  Iteración1:
  k1= f(t0;y 0)= f(0;1)= 0+ 1 -1 = 0
  k2= f(t 0+h/2;y0+h k1/2) = f(0.1;1+ 0.2 k1/2) =f(0.1,1)= 0.1
  k3= f(t 0+h/2;y 0+h k2/2) = f(0.1;1+ 0.2 k2/2)=0.11
  k4= f(t 0+h,y 0 + h k3) = f(0.2;1+ 0.2 k3)=0.222
  y 1 = y0 +h(k 1 + 2k 2 +2k 3 + k 4)/6
  y 1 = 1+0.2(0 + 20.1 +2 0.11 +0.222)/6 = 1.0214
  t 1 = t 0 + h = 0.2




                                                                       9




Iteración2:
k1= f(t1,y1)= f(0.2; 1.0214 ) = 0.2214
k2= f(t1+h/2,y1+hk1/2)=f(0.3; 1.04354)=0.34354
k3= f(t1+h/2,y1+h k2/2) f(0.3; 1.05575)=0.35574
k4= f(t1+h,y1 + hk3) =f(0.4; 1.09255) = 0.492551

y 2 = y1 +h(k1 + 2k2 +2k3 + k4)/6
y 2 =1.0214+ 0.2(0.2214+ 20.34354 +2 0.35574 + 0.492551) /6
    = 1.09182
t 2 = t 1 + h = 0.4

Iteración3:
k1= f(t2,y2)= f(0.4, 1.09182 ) = 0.491818
k2= f(t2+h/2,y2+hk1/2)=f(0.5, 1.141)=0.641
k3= f(t2+h/2,y2+h k2/2) f(0.5, 1.15592)=0.655918
k4= f(t2+h,y2 + hk3) =f(0.6, 1.223) = 0.823002

y 3 = y2 +h(k1 + 2k2 +2k3 + k4)/6
y 3 =1.09182+0.2 (0.491818+ 20.641 +2 0.655918 + 0.823002) /6
    = 1.22211
t 3 = t 2 + h = 0.6
                                                                       10




                                                                            5
 Método Predictor Corrector de cuarto orden de Adams- Bashforth- Moulton

   Predictor Adams-Bashforth: y* = yi+ h(55 fi – 59 fi-1+37 fi-2 -9 fi-3)/24,
                                          i1
                                                           *
   Corrector de Adams-Moulton: yi+1= yi+ (9 f                    +19 fi - 5 fi-1+ fi-2)/24;
                                                           i1
                                                                                                  *               *
   donde: fi = f (ti ,yi); fi-1 = f (ti-1 ,yi-1);   fi-2 = f (ti-2 ,yi-2); fi-3 = f (ti-3 ,yi-3); f i= f (ti+1 , yi1 )
                                                                                                      1

       Iteración4:
       y *= y3+ h(55 f3 – 59 f2+37 f1 -9 f0)/24
         4
       f0= f(t0;y0)= f(0;1)= 0 + 1 -1 = 0 ;
                            *

       f1= f(t1;y1)= f(0.2;1.0214)= 0.2214
                            i1



       f2= f(t2;y2)= f(0.4;1.09182)= 0.49182
       f3= f(t3;y3)= f(0.6; 1.22211)= 0.82211
       y* = y3+h (55 f3 – 59 f2+37 f1 -9 f0)/24
        4 = 1.22211+(55 0.82211 – 59 0.49182 + 37 0.2214 - 9 0)0.2/24
          =1.42536
                     *
   y4 = y3+ h(9 f +19 f3 - 5 f2+ f1)/24; donde: f * = f (t4 ; y * )= f(0.8; 1.42536) =1.22536
                                                  4             4
                     4
                                                                                                             11




 y4 = 1.22211+ (9 1.22536 +19 0.82211 - 5 0.48182 + 0.2214)0.2/24
    = 1.42553

 t 4 = t 3 + h = 0.8

 Iteración5:
 y * = y4+ (55 f4 – 59 f3+37 f2 -9 f1)  h/24
   5

 f1= f(t1;y1)= 0.2214; f2= f(t2;y2)= 0.49182; f3= f(t3;y3)= 0.82211

 f4= f(t4;y4)= f(0.8; 1.42553)= 1.22536

 y * = 1.42553+(55 1.22536 – 590.82211 + 37 0.49182- 9 0.2214) 0.2/24
   5
     =1.71806


y5 = y4+ (9 f * +19 f4 - 5 f3+ f2)  h/24; donde: f * = f (t5; y* )= f(1; 1.71806) =1.71806
              5                                     5           5


y5 = 1.42553+ (9 1.71806 +19 1.22536 - 5 0.82211+ 0.49182) 0.2  /24
    = 1.71827
t5=t4+h=1
Por lo tanto, y(1)  y5 = 1.71827
                                                                                                             12




                                                                                                                           6
Tabla Comparativa del método de Método Predictor Corrector de cuarto orden de
Adams- Bashforth- Moulton, con el método Runge Kutta de orden 4 clásico, en la




                                                               HL
solución de la ecuación y’ = t + y -1, con y( 0 ) = 1, en el intervalo [0,1]



  t            A- B- M orden 4            RK4                y exacta
  0.           1.                         1                  1
  0.2          1.0214                     1.0214             1.0214
  0.4          1.09182                    1.09182            1.09182
  0.6          1.22211                    1.22211            1.22212
  0.8          1.42553                    1.42552            1.42554
  1.           1.71827                    1.71825            1.71828




                                                                        13




                                                                                 7

Más contenido relacionado

La actualidad más candente

Interpolación método de Lagrange
Interpolación método de LagrangeInterpolación método de Lagrange
Interpolación método de LagrangeKike Prieto
 
Ecuaciones diferenciales-orden-superior
Ecuaciones diferenciales-orden-superiorEcuaciones diferenciales-orden-superior
Ecuaciones diferenciales-orden-superiorSabena29
 
Ejercicios resueltos(f.vectoriales)(1)
Ejercicios resueltos(f.vectoriales)(1)Ejercicios resueltos(f.vectoriales)(1)
Ejercicios resueltos(f.vectoriales)(1)ratix
 
Rotacional de un campo vectorial
Rotacional de un campo vectorialRotacional de un campo vectorial
Rotacional de un campo vectorialEmma
 
Transformaciones lineales
Transformaciones linealesTransformaciones lineales
Transformaciones linealesCarlos Zambrano
 
Ecuaciones Diferenciales Lineales
Ecuaciones Diferenciales LinealesEcuaciones Diferenciales Lineales
Ecuaciones Diferenciales Linealesjosmal 7
 
11 Transformada De Laplace
11 Transformada De Laplace11 Transformada De Laplace
11 Transformada De Laplacekahtya
 
Ecuaciones Diferenciales - La Transformada de Laplace
Ecuaciones Diferenciales - La Transformada de LaplaceEcuaciones Diferenciales - La Transformada de Laplace
Ecuaciones Diferenciales - La Transformada de LaplaceKike Prieto
 
Regresion Polinomial
Regresion PolinomialRegresion Polinomial
Regresion PolinomialDiego Egas
 
Que es el wronskiano
Que es el wronskianoQue es el wronskiano
Que es el wronskianoEIYSC
 
Transformada Directa de Laplace
Transformada Directa de LaplaceTransformada Directa de Laplace
Transformada Directa de LaplaceEdwin_Jack
 
Métodos numéricos- Problemario
Métodos numéricos- ProblemarioMétodos numéricos- Problemario
Métodos numéricos- ProblemarioBren MA
 
Semana1 sucesiones y criterio de convergencia
Semana1 sucesiones y criterio de convergenciaSemana1 sucesiones y criterio de convergencia
Semana1 sucesiones y criterio de convergenciaMoises De La Cruz
 
Errores de truncamiento
Errores de truncamientoErrores de truncamiento
Errores de truncamientoTensor
 
Transformada inversa de laplace
Transformada inversa de laplaceTransformada inversa de laplace
Transformada inversa de laplaceDavid Palacios
 
Ejercicios jacobi
Ejercicios jacobiEjercicios jacobi
Ejercicios jacobidjp951
 
Transformada de laplace (tablas)
Transformada de laplace (tablas)Transformada de laplace (tablas)
Transformada de laplace (tablas)MateoLeonidez
 
Tema 2 ECUACIONES DIFERENCIALES LINEALES DE ORDEN SUPERIOR
Tema 2 	ECUACIONES DIFERENCIALES LINEALES DE ORDEN SUPERIORTema 2 	ECUACIONES DIFERENCIALES LINEALES DE ORDEN SUPERIOR
Tema 2 ECUACIONES DIFERENCIALES LINEALES DE ORDEN SUPERIORfederico paniagua
 
Solución de Sistemas de Ecuaciones por Eliminación
Solución de Sistemas de Ecuaciones por EliminaciónSolución de Sistemas de Ecuaciones por Eliminación
Solución de Sistemas de Ecuaciones por Eliminaciónoswaldoalvarado
 

La actualidad más candente (20)

Interpolación método de Lagrange
Interpolación método de LagrangeInterpolación método de Lagrange
Interpolación método de Lagrange
 
Ecuaciones diferenciales-orden-superior
Ecuaciones diferenciales-orden-superiorEcuaciones diferenciales-orden-superior
Ecuaciones diferenciales-orden-superior
 
Ejercicios resueltos(f.vectoriales)(1)
Ejercicios resueltos(f.vectoriales)(1)Ejercicios resueltos(f.vectoriales)(1)
Ejercicios resueltos(f.vectoriales)(1)
 
Presentación muller
Presentación mullerPresentación muller
Presentación muller
 
Rotacional de un campo vectorial
Rotacional de un campo vectorialRotacional de un campo vectorial
Rotacional de un campo vectorial
 
Transformaciones lineales
Transformaciones linealesTransformaciones lineales
Transformaciones lineales
 
Ecuaciones Diferenciales Lineales
Ecuaciones Diferenciales LinealesEcuaciones Diferenciales Lineales
Ecuaciones Diferenciales Lineales
 
11 Transformada De Laplace
11 Transformada De Laplace11 Transformada De Laplace
11 Transformada De Laplace
 
Ecuaciones Diferenciales - La Transformada de Laplace
Ecuaciones Diferenciales - La Transformada de LaplaceEcuaciones Diferenciales - La Transformada de Laplace
Ecuaciones Diferenciales - La Transformada de Laplace
 
Regresion Polinomial
Regresion PolinomialRegresion Polinomial
Regresion Polinomial
 
Que es el wronskiano
Que es el wronskianoQue es el wronskiano
Que es el wronskiano
 
Transformada Directa de Laplace
Transformada Directa de LaplaceTransformada Directa de Laplace
Transformada Directa de Laplace
 
Métodos numéricos- Problemario
Métodos numéricos- ProblemarioMétodos numéricos- Problemario
Métodos numéricos- Problemario
 
Semana1 sucesiones y criterio de convergencia
Semana1 sucesiones y criterio de convergenciaSemana1 sucesiones y criterio de convergencia
Semana1 sucesiones y criterio de convergencia
 
Errores de truncamiento
Errores de truncamientoErrores de truncamiento
Errores de truncamiento
 
Transformada inversa de laplace
Transformada inversa de laplaceTransformada inversa de laplace
Transformada inversa de laplace
 
Ejercicios jacobi
Ejercicios jacobiEjercicios jacobi
Ejercicios jacobi
 
Transformada de laplace (tablas)
Transformada de laplace (tablas)Transformada de laplace (tablas)
Transformada de laplace (tablas)
 
Tema 2 ECUACIONES DIFERENCIALES LINEALES DE ORDEN SUPERIOR
Tema 2 	ECUACIONES DIFERENCIALES LINEALES DE ORDEN SUPERIORTema 2 	ECUACIONES DIFERENCIALES LINEALES DE ORDEN SUPERIOR
Tema 2 ECUACIONES DIFERENCIALES LINEALES DE ORDEN SUPERIOR
 
Solución de Sistemas de Ecuaciones por Eliminación
Solución de Sistemas de Ecuaciones por EliminaciónSolución de Sistemas de Ecuaciones por Eliminación
Solución de Sistemas de Ecuaciones por Eliminación
 

Similar a Métodos multipaso para resolver EDOs

Polinomios taylor
Polinomios taylorPolinomios taylor
Polinomios taylorLeandro __
 
Polinomios taylor
Polinomios taylorPolinomios taylor
Polinomios taylorLeandro ___
 
Funciones periódicas
Funciones periódicasFunciones periódicas
Funciones periódicasErick Cruz
 
Notas de Cálculo Diferencial
Notas de Cálculo DiferencialNotas de Cálculo Diferencial
Notas de Cálculo DiferencialJuliho Castillo
 
739 i-2013-2
739 i-2013-2739 i-2013-2
739 i-2013-2aleguidox
 
MA185 MATEMÁTICA V 3era Práctica Calificada
MA185 MATEMÁTICA V 3era Práctica CalificadaMA185 MATEMÁTICA V 3era Práctica Calificada
MA185 MATEMÁTICA V 3era Práctica CalificadaMiguel Pajuelo Villanueva
 
Ejercicios Propuestos I - Equipo 1
Ejercicios Propuestos I - Equipo 1Ejercicios Propuestos I - Equipo 1
Ejercicios Propuestos I - Equipo 1gilmaria97
 
Solucionario Tercera Práctica Calificada de Matemática V - FIEE UNI
Solucionario Tercera Práctica Calificada de Matemática V - FIEE UNISolucionario Tercera Práctica Calificada de Matemática V - FIEE UNI
Solucionario Tercera Práctica Calificada de Matemática V - FIEE UNIAndy Juan Sarango Veliz
 
Ecuaciones diferenciales ordinarias Parte 2
Ecuaciones diferenciales ordinarias Parte 2Ecuaciones diferenciales ordinarias Parte 2
Ecuaciones diferenciales ordinarias Parte 2Kike Prieto
 
Ecuac diferenciales ordinarias
Ecuac diferenciales ordinariasEcuac diferenciales ordinarias
Ecuac diferenciales ordinariasMily L
 
Propiedad de Convulción de Fourier
Propiedad de Convulción de FourierPropiedad de Convulción de Fourier
Propiedad de Convulción de FourierLuz Garcia
 
Solucionario Final de Matemática V - FIEE UNI 2016 II
Solucionario Final de Matemática V - FIEE UNI 2016 IISolucionario Final de Matemática V - FIEE UNI 2016 II
Solucionario Final de Matemática V - FIEE UNI 2016 IIAndy Juan Sarango Veliz
 
Dominio de una funcion vectorial - UNSCH
Dominio de una funcion vectorial - UNSCHDominio de una funcion vectorial - UNSCH
Dominio de una funcion vectorial - UNSCHDarcknes
 
Transformada de laplace
Transformada de laplaceTransformada de laplace
Transformada de laplaceFremy Guedez
 
primer parcial de matematica del cbc
primer parcial de matematica del cbcprimer parcial de matematica del cbc
primer parcial de matematica del cbcapuntescbc
 

Similar a Métodos multipaso para resolver EDOs (20)

Polinomios taylor
Polinomios taylorPolinomios taylor
Polinomios taylor
 
Polinomios taylor
Polinomios taylorPolinomios taylor
Polinomios taylor
 
Emalgoritmo
EmalgoritmoEmalgoritmo
Emalgoritmo
 
Funciones periódicas
Funciones periódicasFunciones periódicas
Funciones periódicas
 
Notas de Cálculo Diferencial
Notas de Cálculo DiferencialNotas de Cálculo Diferencial
Notas de Cálculo Diferencial
 
739 i-2013-2
739 i-2013-2739 i-2013-2
739 i-2013-2
 
MA185 MATEMÁTICA V 3era Práctica Calificada
MA185 MATEMÁTICA V 3era Práctica CalificadaMA185 MATEMÁTICA V 3era Práctica Calificada
MA185 MATEMÁTICA V 3era Práctica Calificada
 
Ejercicios Propuestos I - Equipo 1
Ejercicios Propuestos I - Equipo 1Ejercicios Propuestos I - Equipo 1
Ejercicios Propuestos I - Equipo 1
 
Solucionario Tercera Práctica Calificada de Matemática V - FIEE UNI
Solucionario Tercera Práctica Calificada de Matemática V - FIEE UNISolucionario Tercera Práctica Calificada de Matemática V - FIEE UNI
Solucionario Tercera Práctica Calificada de Matemática V - FIEE UNI
 
Ecuaciones diferenciales ordinarias Parte 2
Ecuaciones diferenciales ordinarias Parte 2Ecuaciones diferenciales ordinarias Parte 2
Ecuaciones diferenciales ordinarias Parte 2
 
Series de fourier
Series de fourierSeries de fourier
Series de fourier
 
Ecuac diferenciales ordinarias
Ecuac diferenciales ordinariasEcuac diferenciales ordinarias
Ecuac diferenciales ordinarias
 
Propiedad de Convulción de Fourier
Propiedad de Convulción de FourierPropiedad de Convulción de Fourier
Propiedad de Convulción de Fourier
 
Solucionario Final de Matemática V - FIEE UNI 2016 II
Solucionario Final de Matemática V - FIEE UNI 2016 IISolucionario Final de Matemática V - FIEE UNI 2016 II
Solucionario Final de Matemática V - FIEE UNI 2016 II
 
Certamen 3 calculo
Certamen 3 calculoCertamen 3 calculo
Certamen 3 calculo
 
Dominio de una funcion vectorial - UNSCH
Dominio de una funcion vectorial - UNSCHDominio de una funcion vectorial - UNSCH
Dominio de una funcion vectorial - UNSCH
 
Transformada de laplace
Transformada de laplaceTransformada de laplace
Transformada de laplace
 
Runge Kutta Methods
Runge Kutta MethodsRunge Kutta Methods
Runge Kutta Methods
 
primer parcial de matematica del cbc
primer parcial de matematica del cbcprimer parcial de matematica del cbc
primer parcial de matematica del cbc
 
6 curvas
6 curvas6 curvas
6 curvas
 

Más de Silvanita Serrano Armijos (10)

Ecuaciones de euler_cauchy
Ecuaciones de euler_cauchyEcuaciones de euler_cauchy
Ecuaciones de euler_cauchy
 
Sencosen
SencosenSencosen
Sencosen
 
Vector
VectorVector
Vector
 
Nivelacion topografica
Nivelacion topograficaNivelacion topografica
Nivelacion topografica
 
Medicio de la tierra segun eratóstenes
Medicio de la tierra segun eratóstenesMedicio de la tierra segun eratóstenes
Medicio de la tierra segun eratóstenes
 
Resumen mapas conceptuales
Resumen mapas conceptualesResumen mapas conceptuales
Resumen mapas conceptuales
 
Deber base tecnologica
Deber base tecnologicaDeber base tecnologica
Deber base tecnologica
 
Situacion Laboral
Situacion LaboralSituacion Laboral
Situacion Laboral
 
Futbol Tipos de fuerza
Futbol Tipos de fuerzaFutbol Tipos de fuerza
Futbol Tipos de fuerza
 
Metodos de cubicacion
Metodos de cubicacionMetodos de cubicacion
Metodos de cubicacion
 

Métodos multipaso para resolver EDOs

  • 1. METODOS MULTIPASOS Los métodos de euler, Heun, Taylor y Runge-Kutta se llaman método de un paso porque en el cálculo de cada punto sólo se usa la información del último punto. Los métodos multipaso utiliza la información de los puntos previos, a saber, yi, yi-1,..., yi-m+1 para calcular yi+1. Por ejemplo, en un método de tres pasos para calcular yi+1 , se necesita conocer yi, yi-1, yi-2. El principio que subyace en un método multipaso es utilizar los valores previos para construir un polinomio interpolante que aproxime a la función f(t,y(t)). El número de valores previos considerados para determinar el polinomio interpolante nos determina el grado del polinomio. Por ejemplo, si se consideran tres puntos previos, el polinomio de aproximación es cuadrático; si se usan cuatro puntos previos, el polinomio es cúbico. 1 METODOS DE ADAMS Los métodos de Adams son métodos multipasos. Los métodos de Adams se pueden clasificar en dos grandes clases: los métodos de Adams-Bashforth y los métodos de Adams-Moulton. Estos se pueden combinar para formar los métodos predictor-corrector de Adams-Bashforth-Moulton. La idea fundamental del método de Adams-Bashforth de n pasos es usar un polinomio de interpolación de f(t,y(t)) que pasa por los n puntos: ( ti,fi), (ti-1,f i-1),..., (t i-n+1,f i-n+1). La idea fundamental del método de Adams-Moulton de n pasos es usar un polinomio de interpolación de f(t,y(t)) que pasa por los n+1 puntos: (ti+1,fi+1) , (ti,fi),..., (ti-n +1,fi-n+1). 2 1
  • 2. Ejemplo1 Deducir el método de Adams-Bashforth de dos pasos para resolver la E.D.O. y' = f(t,y) Ahora, aproximaremos f(t,y(t)) mediante el polinomio de interpolación que pasa por los puntos: (t i, f i), (t i-1,fi - 1), donde f i-1= f(ti-1,y(ti-1)); fi = f(ti,y(ti)). El polinomio interpolante esta dado por: P(t) = ( (ti – t ) fi-1+ ( t - ti-1) fi ) / h, reemplazando este polinomio en la expresión (1): 3 De acuerdo a la tabla mostrada obtenemos: métodos de Adams-Bashforth de 2 pasos: métodos de Adams-Bashforth de 3 pasos: métodos de Adams-Bashforth de 4 pasos: 4 2
  • 3. Ejemplo 2. Deducir el método de Adams-Moulton de un paso para resolver la E.D.O. y' = f(t,y) t i 1 t i 1 Sol: y' = f(t, y)   y'( t ) dt   f ( t , y( t )) dt t i t i t i 1 yi+1 = yi +  f ( t , y( t ))dt (1) t i Ahora, aproximaremos f(t,y(t)) mediante el polinomio de interpolación que pasa por los puntos: (ti+1, fi+1), (ti,fi) , donde fi = f(ti,y(ti)); fi+1 = f(ti+1, y(ti+1)). El polinomio interpolante esta dado por:P(t) = ( (ti+1 – t ) fi+ ( t – ti) fi+1 ) / h, reemplazando este polinomio en la expresión (1): ti+1 yi+1  yi +  P(t)dt ti h yi+1  yi + (fi+1+ fi ) 2 5 De acuerdo a la tabla mostrada obtenemos: métodos de Adams-Moulton de 2 pasos: yi+1=yi+ h (5 fi+1 + 8 fi - fi-1 )/ 12 métodos de Adams-Moulton de 3 pasos: yi+1=yi + h (9 fi+1 + 19 fi - 5fi-1 + fi-2) /24 NOTA. Los métodos de A-B de n pasos son de orden n Los métodos de A-M de n pasos son de orden (n+1) 6 3
  • 4. METODOS PREDICTOR-CORRECTOR En la práctica los métodos multipaso implícitos (por ejemplo:el método de A-M) , no se puede usar directamente. Estos métodos sirven para mejorar las aproximaciones obtenidas con los métodos explícitos. La combinación de un método explícito con un método implícito del mismo orden se denomina un método predictor-corrector. Método Predictor Corrector de cuarto orden de Adams- Bashforth- Moulton * La fórmula predictora es la de Adams-Bashforth: y = yi+ h(55 fi – 59 fi-1+37 fi-2 -9 fi-3)/24, i1 * La fórmula correctora es la de Adams-Moulton: yi+1= yi+ h (9 f i1 +19 fi - 5 fi-1+ fi-2)/24; * * donde: fi = f (ti ,yi); fi-1 = f (ti-1 ,yi-1); fi-2 = f (ti-2 ,yi-2); fi-3 = f (ti-3 ,yi-3); f i1 = f (ti+1 , y i1 ) ; Observación Para usar la fórmula predictora se requiere que se conozcan los valores y0, y1, y2, y3, para obtener y4. Sabemos que y0 es la condición inicial dada y como el método de A-B-M es de orden 4, los valores y1, y2, y3 se suelen calcular con un método de igual orden, es decir de orden 4, como el método de Runge Kutta de orden 4. 7 Ejemplo: Usar el método de Adams-Bashforth-Moulton de cuarto orden con una longitud de paso de 0.2 para obtener una aproximación a y(1) de la solución de: y’= t + y -1, y(0) = 1. Solución: Identificando: f(t,y)= t + y –1; t0 = 0; y0 = 1; h = 0.2  Método Predictor Corrector de cuarto orden de Adams- Bashforth- Moulton Predictor Adams-Bashforth: y* = yi+ h(55 fi – 59 fi-1+37 fi-2 -9 fi-3)/24, i1 * Corrector de Adams-Moulton: yi+1= yi+ (9 f +19 fi - 5 fi-1+ fi-2)/24; i1 * donde: fi = f (ti ,yi); fi-1 = f (ti-1 ,yi-1); fi-2 = f (ti-2 ,yi-2); fi-3 = f (ti-3 ,yi-3); f = f (ti+1 , y ); i1  INICIALIZACION con RK clásico de orden 4 yi + 1 = y i +h (k1 + 2k 2 +2k3 )/6 8 4
  • 5.  INICIALIZACION DE con RK clásico de orden 4 yi + 1 = y i +h (k1 + 2k 2 +2k3 )/6 Iteración1: k1= f(t0;y 0)= f(0;1)= 0+ 1 -1 = 0 k2= f(t 0+h/2;y0+h k1/2) = f(0.1;1+ 0.2 k1/2) =f(0.1,1)= 0.1 k3= f(t 0+h/2;y 0+h k2/2) = f(0.1;1+ 0.2 k2/2)=0.11 k4= f(t 0+h,y 0 + h k3) = f(0.2;1+ 0.2 k3)=0.222 y 1 = y0 +h(k 1 + 2k 2 +2k 3 + k 4)/6 y 1 = 1+0.2(0 + 20.1 +2 0.11 +0.222)/6 = 1.0214 t 1 = t 0 + h = 0.2 9 Iteración2: k1= f(t1,y1)= f(0.2; 1.0214 ) = 0.2214 k2= f(t1+h/2,y1+hk1/2)=f(0.3; 1.04354)=0.34354 k3= f(t1+h/2,y1+h k2/2) f(0.3; 1.05575)=0.35574 k4= f(t1+h,y1 + hk3) =f(0.4; 1.09255) = 0.492551 y 2 = y1 +h(k1 + 2k2 +2k3 + k4)/6 y 2 =1.0214+ 0.2(0.2214+ 20.34354 +2 0.35574 + 0.492551) /6 = 1.09182 t 2 = t 1 + h = 0.4 Iteración3: k1= f(t2,y2)= f(0.4, 1.09182 ) = 0.491818 k2= f(t2+h/2,y2+hk1/2)=f(0.5, 1.141)=0.641 k3= f(t2+h/2,y2+h k2/2) f(0.5, 1.15592)=0.655918 k4= f(t2+h,y2 + hk3) =f(0.6, 1.223) = 0.823002 y 3 = y2 +h(k1 + 2k2 +2k3 + k4)/6 y 3 =1.09182+0.2 (0.491818+ 20.641 +2 0.655918 + 0.823002) /6 = 1.22211 t 3 = t 2 + h = 0.6 10 5
  • 6.  Método Predictor Corrector de cuarto orden de Adams- Bashforth- Moulton Predictor Adams-Bashforth: y* = yi+ h(55 fi – 59 fi-1+37 fi-2 -9 fi-3)/24, i1 * Corrector de Adams-Moulton: yi+1= yi+ (9 f +19 fi - 5 fi-1+ fi-2)/24; i1 * * donde: fi = f (ti ,yi); fi-1 = f (ti-1 ,yi-1); fi-2 = f (ti-2 ,yi-2); fi-3 = f (ti-3 ,yi-3); f i= f (ti+1 , yi1 ) 1 Iteración4: y *= y3+ h(55 f3 – 59 f2+37 f1 -9 f0)/24 4 f0= f(t0;y0)= f(0;1)= 0 + 1 -1 = 0 ; * f1= f(t1;y1)= f(0.2;1.0214)= 0.2214 i1 f2= f(t2;y2)= f(0.4;1.09182)= 0.49182 f3= f(t3;y3)= f(0.6; 1.22211)= 0.82211 y* = y3+h (55 f3 – 59 f2+37 f1 -9 f0)/24 4 = 1.22211+(55 0.82211 – 59 0.49182 + 37 0.2214 - 9 0)0.2/24 =1.42536 * y4 = y3+ h(9 f +19 f3 - 5 f2+ f1)/24; donde: f * = f (t4 ; y * )= f(0.8; 1.42536) =1.22536 4 4 4 11 y4 = 1.22211+ (9 1.22536 +19 0.82211 - 5 0.48182 + 0.2214)0.2/24 = 1.42553 t 4 = t 3 + h = 0.8 Iteración5: y * = y4+ (55 f4 – 59 f3+37 f2 -9 f1)  h/24 5 f1= f(t1;y1)= 0.2214; f2= f(t2;y2)= 0.49182; f3= f(t3;y3)= 0.82211 f4= f(t4;y4)= f(0.8; 1.42553)= 1.22536 y * = 1.42553+(55 1.22536 – 590.82211 + 37 0.49182- 9 0.2214) 0.2/24 5 =1.71806 y5 = y4+ (9 f * +19 f4 - 5 f3+ f2)  h/24; donde: f * = f (t5; y* )= f(1; 1.71806) =1.71806 5 5 5 y5 = 1.42553+ (9 1.71806 +19 1.22536 - 5 0.82211+ 0.49182) 0.2  /24 = 1.71827 t5=t4+h=1 Por lo tanto, y(1)  y5 = 1.71827 12 6
  • 7. Tabla Comparativa del método de Método Predictor Corrector de cuarto orden de Adams- Bashforth- Moulton, con el método Runge Kutta de orden 4 clásico, en la HL solución de la ecuación y’ = t + y -1, con y( 0 ) = 1, en el intervalo [0,1] t A- B- M orden 4 RK4 y exacta 0. 1. 1 1 0.2 1.0214 1.0214 1.0214 0.4 1.09182 1.09182 1.09182 0.6 1.22211 1.22211 1.22212 0.8 1.42553 1.42552 1.42554 1. 1.71827 1.71825 1.71828 13 7