SlideShare una empresa de Scribd logo
1 de 6
Descargar para leer sin conexión
Cibernética, Industrial y Civil                                          Métodos numéricos
Escuela de Ingeniería                                           Ing. Rafael Durán Campoamor




              Método de aproximaciones sucesivas
EL método consiste en encontrar una raíz de una ecuación algebraica o trascendente mediante
la modificación de la misma y realizando un determinado número de iteraciones que indiquen
que el sistema tiende a converger:



                      F(x)=0,          donde       Cnxn+Cnxn-1+…..+CnX0=0

                                         f(x)= x+F(x)=0+x

            Se supondrá una raíz Xi con la cual iniciará el proceso de búsqueda

                                  f(xi)= Cn*(xin)+Cn(xin-1)+…..+Cn

       Por cada resultado de una iteración, éste tomará el nuevo valor de X dentro del
       polinomio.
       El número de iteraciones puede variar según veamos si este converge a un determinado
       valor este será el valor de la raíz del polinomio.



Por ejemplo: Se desea encontrar x=          Ejemplo: Obtener             por el método de
aproximaciones sucesivas realizando el número de iteraciones necesarias hasta que el proceso
converja. (Utilice 5 cifras significativas)

Solución:

   1. Se deja la función de la forma F(X)=0.



   2. Se le suma X a cada miembro de la ecuación

                             f(x)=

   3. Para saber desde que valor de raíz debemos suponer para iniciar el proceso graficamos
      el polinomio F(x) y y=x o se puede deducir del polinomio. Suponemos 0.9 debido a que
      (0.9)2 = 0.81 y es cercano a valor deseado.

   4. Para saber si el valor elegido cumple derivamos el polinomio f(x) y sustituimos
              .

                                                                      f’(     )=2.788854382


Universidad La Salle Cuernavaca                                             5/10/2011   Página 1
Cibernética, Industrial y Civil                                           Métodos numéricos
Escuela de Ingeniería                                            Ing. Rafael Durán Campoamor


Como el valor encontrado de                   1 se dice que nuestro sistema diverge, es decir, no
tendrá estabilidad en valor final.


        Lo que hacemos ahora es sustituir su valor negativo,




Como el resultado de                 1, entonces el sistema converge y será constante o estable.

Lo anterior indica que tomaremos el valor de x0=-0.9 como valor inicial.


f(-0.9)=                                    00



x=

 Columns 1 through 5

 -0.9000 -0.8900 -0.8979 -0.8917 -0.8966

 Columns 6 through 10

 -0.8927 -0.8958 -0.8934 -0.8953 -0.8938

 Columns 11 through 15

 -0.8949 -0.8940 -0.8948 -0.8942 -0.8946

 Columns 16 through 20

 -0.8943 -0.8946 -0.8943 -0.8945 -0.8944

 Columns 21 through 25

 -0.8945 -0.8944 -0.8945 -0.8944 -0.8944


ans =

 -0.8944




Universidad La Salle Cuernavaca                                             5/10/2011     Página 2
Cibernética, Industrial y Civil                                         Métodos numéricos
Escuela de Ingeniería                                          Ing. Rafael Durán Campoamor




En la grafica se observa que el sistema converge, lo cual quiere decir que el valor estable es una
de las raíces de la función.


clf
clear
k=1;                                      %valor inicial del arreglo
x(k)=-0.9;                                %x0=0.9 es el primer valor del arreglo de datos
for k=1:0.2:24                            %número de iteraciones
  x(k+1)=power(x(k),2)+x(k)-0.8           %cada resultado se almacena en el arreglo
  plot(k,x(k),'ro')                       %y se utiliza en la siguiente iteración
  hold on
  grid on
end
x(end)


El programa utilizado nos ayudo a encontrar que en la iteración 25 se encontró la raíz negativa
del polinomio.




Este método es preciso pero muy largo en procesos por lo que existe un método modificado
que reduce el número de iteraciones y es igual de preciso pero para encontrar la raíz del
polinomio.


Universidad La Salle Cuernavaca                                           5/10/2011       Página 3
Cibernética, Industrial y Civil                                    Métodos numéricos
Escuela de Ingeniería                                     Ing. Rafael Durán Campoamor


El método modificado de aproximaciones sucesivas consiste en hacer que el valor de la raíz
dependa de:




Donde g(xi+1) es la raíz del polinomio.

                                          ;                 y
Por lo que obtenemos




Simplificando nos queda




Para la raíz negativa

x=

 -0.9000 -0.8944 -0.8944 -0.8944

ans =

 -0.8944


Para la raíz positiva

x=

  0.9000 0.8944 0.8944 0.8944

ans =

  0.8944




Universidad La Salle Cuernavaca                                     5/10/2011     Página 4
Cibernética, Industrial y Civil                                         Métodos numéricos
Escuela de Ingeniería                                          Ing. Rafael Durán Campoamor

Los gráficos de ambas raíces y solo tomo 4 iteraciones




                                    Gráfico de raíz positiva




                                   Gráfico de raíz negativa




Universidad La Salle Cuernavaca                                        5/10/2011   Página 5
Cibernética, Industrial y Civil                                       Métodos numéricos
Escuela de Ingeniería                                        Ing. Rafael Durán Campoamor

Fe de erratas
En clase cometí el error de sustituir en el método modificado la función F(x) +x por F(x), así
como su derivada de F’(x).



En lugar de




Es




En el primer método nos arrojaba que el valor de la raíz se encontraba entre -3 y 1, por lo que
utilizando el método modificado de aproximaciones sucesivas nos arroja los siguientes valores

x=

 -3.0000 -2.3333 -2.2381 -2.2361

x=

  3.0000 2.3333 2.2381 2.2361




Universidad La Salle Cuernavaca                                         5/10/2011      Página 6

Más contenido relacionado

La actualidad más candente

4.metodo de la biseccion
4.metodo de la biseccion4.metodo de la biseccion
4.metodo de la biseccion
rjvillon
 
Metodo del anulador
Metodo del anuladorMetodo del anulador
Metodo del anulador
Makabronero
 
ECUACIONES DIFERENCIALES DE VARIABLES SEPARABLES Y
ECUACIONES DIFERENCIALES DE VARIABLES SEPARABLES YECUACIONES DIFERENCIALES DE VARIABLES SEPARABLES Y
ECUACIONES DIFERENCIALES DE VARIABLES SEPARABLES Y
Samir Velasquez Quispe
 
Métodos de Punto Fijo y Regla Falsa
Métodos de Punto Fijo y Regla FalsaMétodos de Punto Fijo y Regla Falsa
Métodos de Punto Fijo y Regla Falsa
Victor Reyes
 

La actualidad más candente (20)

Ecuaciones de cauchy evler
Ecuaciones de cauchy evlerEcuaciones de cauchy evler
Ecuaciones de cauchy evler
 
Revista ceila version pdf.
Revista ceila version pdf.Revista ceila version pdf.
Revista ceila version pdf.
 
4.metodo de la biseccion
4.metodo de la biseccion4.metodo de la biseccion
4.metodo de la biseccion
 
Método gráfico, Método de bisección y Método de la regla falsa
Método gráfico, Método de bisección  y Método de la regla falsa Método gráfico, Método de bisección  y Método de la regla falsa
Método gráfico, Método de bisección y Método de la regla falsa
 
Propiedades de la Transformada de Laplace
Propiedades de la Transformada de LaplacePropiedades de la Transformada de Laplace
Propiedades de la Transformada de Laplace
 
Metodo del anulador
Metodo del anuladorMetodo del anulador
Metodo del anulador
 
Ecuaciones diferenciales no lineales
Ecuaciones diferenciales no linealesEcuaciones diferenciales no lineales
Ecuaciones diferenciales no lineales
 
ECUACIONES DIFERENCIALES DE VARIABLES SEPARABLES Y
ECUACIONES DIFERENCIALES DE VARIABLES SEPARABLES YECUACIONES DIFERENCIALES DE VARIABLES SEPARABLES Y
ECUACIONES DIFERENCIALES DE VARIABLES SEPARABLES Y
 
Reduccion de orden
Reduccion de ordenReduccion de orden
Reduccion de orden
 
La Transformada De Laplace
La Transformada De LaplaceLa Transformada De Laplace
La Transformada De Laplace
 
1.3 campos de pendientes
1.3 campos de pendientes 1.3 campos de pendientes
1.3 campos de pendientes
 
Tipos de metodos numericos
Tipos de metodos numericosTipos de metodos numericos
Tipos de metodos numericos
 
Metodo de euler
Metodo de eulerMetodo de euler
Metodo de euler
 
Método de newton raphson Metodos Numericos
Método de newton raphson Metodos NumericosMétodo de newton raphson Metodos Numericos
Método de newton raphson Metodos Numericos
 
definición, aplicación e importancia de la transformada de Laplace en la inge...
definición, aplicación e importancia de la transformada de Laplace en la inge...definición, aplicación e importancia de la transformada de Laplace en la inge...
definición, aplicación e importancia de la transformada de Laplace en la inge...
 
ejercicios-resueltos-integrales-dobles-y-triples-2011
ejercicios-resueltos-integrales-dobles-y-triples-2011ejercicios-resueltos-integrales-dobles-y-triples-2011
ejercicios-resueltos-integrales-dobles-y-triples-2011
 
Ecuaciones Diferenciales Lineales Reduccion De Orden
Ecuaciones Diferenciales Lineales Reduccion De OrdenEcuaciones Diferenciales Lineales Reduccion De Orden
Ecuaciones Diferenciales Lineales Reduccion De Orden
 
Derivacion implicita
Derivacion implicitaDerivacion implicita
Derivacion implicita
 
Método numérico - regla de simpson
Método numérico  - regla de simpsonMétodo numérico  - regla de simpson
Método numérico - regla de simpson
 
Métodos de Punto Fijo y Regla Falsa
Métodos de Punto Fijo y Regla FalsaMétodos de Punto Fijo y Regla Falsa
Métodos de Punto Fijo y Regla Falsa
 

Similar a Aproximaciones sucesivas

Interpolacion actividad 4 larry gutierrez 7573674.pptx
Interpolacion actividad 4 larry gutierrez 7573674.pptxInterpolacion actividad 4 larry gutierrez 7573674.pptx
Interpolacion actividad 4 larry gutierrez 7573674.pptx
Larry Gutierrez
 
Cap9 interpolextrapolnumer-ajustedatos3
Cap9 interpolextrapolnumer-ajustedatos3Cap9 interpolextrapolnumer-ajustedatos3
Cap9 interpolextrapolnumer-ajustedatos3
JAHADIEL
 
Interpolación alejandro
Interpolación alejandroInterpolación alejandro
Interpolación alejandro
rieraale
 
2.metodo iterativo
2.metodo iterativo2.metodo iterativo
2.metodo iterativo
rjvillon
 

Similar a Aproximaciones sucesivas (20)

Progracion numerica
Progracion numericaProgracion numerica
Progracion numerica
 
Interpolacion actividad 4 larry gutierrez 7573674.pptx
Interpolacion actividad 4 larry gutierrez 7573674.pptxInterpolacion actividad 4 larry gutierrez 7573674.pptx
Interpolacion actividad 4 larry gutierrez 7573674.pptx
 
RAÍCES DE ECUACIONES
RAÍCES DE ECUACIONESRAÍCES DE ECUACIONES
RAÍCES DE ECUACIONES
 
Cap9 interpolextrapolnumer-ajustedatos3
Cap9 interpolextrapolnumer-ajustedatos3Cap9 interpolextrapolnumer-ajustedatos3
Cap9 interpolextrapolnumer-ajustedatos3
 
Aplicación de las derivadas en la economia
Aplicación de las derivadas en la  economiaAplicación de las derivadas en la  economia
Aplicación de las derivadas en la economia
 
Interpolación, Investigación
Interpolación, InvestigaciónInterpolación, Investigación
Interpolación, Investigación
 
Analisis numerico .. interpolacion
Analisis numerico .. interpolacion Analisis numerico .. interpolacion
Analisis numerico .. interpolacion
 
Exactitud
ExactitudExactitud
Exactitud
 
Analisis numerico slideshare
Analisis numerico slideshareAnalisis numerico slideshare
Analisis numerico slideshare
 
ECUACIONES NO LINEALES
ECUACIONES NO LINEALESECUACIONES NO LINEALES
ECUACIONES NO LINEALES
 
Interpolación alejandro
Interpolación alejandroInterpolación alejandro
Interpolación alejandro
 
Metodos deber
Metodos deberMetodos deber
Metodos deber
 
Analisis trabajo
Analisis trabajoAnalisis trabajo
Analisis trabajo
 
Práctica 3 Informática
Práctica 3 InformáticaPráctica 3 Informática
Práctica 3 Informática
 
Spline cubico
Spline cubicoSpline cubico
Spline cubico
 
2.metodo iterativo
2.metodo iterativo2.metodo iterativo
2.metodo iterativo
 
Ay t mod9-10
Ay t mod9-10Ay t mod9-10
Ay t mod9-10
 
INF_JARCH
INF_JARCHINF_JARCH
INF_JARCH
 
Actividad slideshare
Actividad slideshareActividad slideshare
Actividad slideshare
 
Raices.desbloqueado
Raices.desbloqueadoRaices.desbloqueado
Raices.desbloqueado
 

Más de Rafael Duran (20)

Ft sistemas 1º y 2º orden
Ft sistemas  1º y 2º ordenFt sistemas  1º y 2º orden
Ft sistemas 1º y 2º orden
 
Grafica de transitorio matlab e isis de proteus
Grafica de transitorio matlab e isis de proteusGrafica de transitorio matlab e isis de proteus
Grafica de transitorio matlab e isis de proteus
 
Voltaje eficaz
Voltaje eficazVoltaje eficaz
Voltaje eficaz
 
Ejemplo de filtros
Ejemplo de filtrosEjemplo de filtros
Ejemplo de filtros
 
Circuito rl transitorio y frecuencia
Circuito rl transitorio y frecuenciaCircuito rl transitorio y frecuencia
Circuito rl transitorio y frecuencia
 
Solución tarea 1
Solución tarea 1Solución tarea 1
Solución tarea 1
 
Ley de voltajes de Kirchhoff (mallas)
Ley de voltajes de Kirchhoff (mallas)Ley de voltajes de Kirchhoff (mallas)
Ley de voltajes de Kirchhoff (mallas)
 
Divisores de v e i
Divisores de v e iDivisores de v e i
Divisores de v e i
 
Apuntes filtros activos de 1er y 2o orden
Apuntes filtros activos de 1er y 2o ordenApuntes filtros activos de 1er y 2o orden
Apuntes filtros activos de 1er y 2o orden
 
Practicas con gals
Practicas con galsPracticas con gals
Practicas con gals
 
Palabra de configuración
Palabra de configuraciónPalabra de configuración
Palabra de configuración
 
Arduino introducion
Arduino introducionArduino introducion
Arduino introducion
 
Ejemplos de win cupl
Ejemplos de win cuplEjemplos de win cupl
Ejemplos de win cupl
 
Practicas con arduino
Practicas con arduinoPracticas con arduino
Practicas con arduino
 
Practicas con u p pic
Practicas con u p picPracticas con u p pic
Practicas con u p pic
 
Practicas con arduino
Practicas con arduinoPracticas con arduino
Practicas con arduino
 
Tutorial warp r4
Tutorial warp r4Tutorial warp r4
Tutorial warp r4
 
Ciclo w r 24 lc16b
Ciclo w r 24 lc16bCiclo w r 24 lc16b
Ciclo w r 24 lc16b
 
Unidades iii
Unidades iiiUnidades iii
Unidades iii
 
Unidades i y ii dpm
Unidades i y ii dpmUnidades i y ii dpm
Unidades i y ii dpm
 

Aproximaciones sucesivas

  • 1. Cibernética, Industrial y Civil Métodos numéricos Escuela de Ingeniería Ing. Rafael Durán Campoamor Método de aproximaciones sucesivas EL método consiste en encontrar una raíz de una ecuación algebraica o trascendente mediante la modificación de la misma y realizando un determinado número de iteraciones que indiquen que el sistema tiende a converger: F(x)=0, donde Cnxn+Cnxn-1+…..+CnX0=0 f(x)= x+F(x)=0+x Se supondrá una raíz Xi con la cual iniciará el proceso de búsqueda f(xi)= Cn*(xin)+Cn(xin-1)+…..+Cn Por cada resultado de una iteración, éste tomará el nuevo valor de X dentro del polinomio. El número de iteraciones puede variar según veamos si este converge a un determinado valor este será el valor de la raíz del polinomio. Por ejemplo: Se desea encontrar x= Ejemplo: Obtener por el método de aproximaciones sucesivas realizando el número de iteraciones necesarias hasta que el proceso converja. (Utilice 5 cifras significativas) Solución: 1. Se deja la función de la forma F(X)=0. 2. Se le suma X a cada miembro de la ecuación f(x)= 3. Para saber desde que valor de raíz debemos suponer para iniciar el proceso graficamos el polinomio F(x) y y=x o se puede deducir del polinomio. Suponemos 0.9 debido a que (0.9)2 = 0.81 y es cercano a valor deseado. 4. Para saber si el valor elegido cumple derivamos el polinomio f(x) y sustituimos . f’( )=2.788854382 Universidad La Salle Cuernavaca 5/10/2011 Página 1
  • 2. Cibernética, Industrial y Civil Métodos numéricos Escuela de Ingeniería Ing. Rafael Durán Campoamor Como el valor encontrado de 1 se dice que nuestro sistema diverge, es decir, no tendrá estabilidad en valor final. Lo que hacemos ahora es sustituir su valor negativo, Como el resultado de 1, entonces el sistema converge y será constante o estable. Lo anterior indica que tomaremos el valor de x0=-0.9 como valor inicial. f(-0.9)= 00 x= Columns 1 through 5 -0.9000 -0.8900 -0.8979 -0.8917 -0.8966 Columns 6 through 10 -0.8927 -0.8958 -0.8934 -0.8953 -0.8938 Columns 11 through 15 -0.8949 -0.8940 -0.8948 -0.8942 -0.8946 Columns 16 through 20 -0.8943 -0.8946 -0.8943 -0.8945 -0.8944 Columns 21 through 25 -0.8945 -0.8944 -0.8945 -0.8944 -0.8944 ans = -0.8944 Universidad La Salle Cuernavaca 5/10/2011 Página 2
  • 3. Cibernética, Industrial y Civil Métodos numéricos Escuela de Ingeniería Ing. Rafael Durán Campoamor En la grafica se observa que el sistema converge, lo cual quiere decir que el valor estable es una de las raíces de la función. clf clear k=1; %valor inicial del arreglo x(k)=-0.9; %x0=0.9 es el primer valor del arreglo de datos for k=1:0.2:24 %número de iteraciones x(k+1)=power(x(k),2)+x(k)-0.8 %cada resultado se almacena en el arreglo plot(k,x(k),'ro') %y se utiliza en la siguiente iteración hold on grid on end x(end) El programa utilizado nos ayudo a encontrar que en la iteración 25 se encontró la raíz negativa del polinomio. Este método es preciso pero muy largo en procesos por lo que existe un método modificado que reduce el número de iteraciones y es igual de preciso pero para encontrar la raíz del polinomio. Universidad La Salle Cuernavaca 5/10/2011 Página 3
  • 4. Cibernética, Industrial y Civil Métodos numéricos Escuela de Ingeniería Ing. Rafael Durán Campoamor El método modificado de aproximaciones sucesivas consiste en hacer que el valor de la raíz dependa de: Donde g(xi+1) es la raíz del polinomio. ; y Por lo que obtenemos Simplificando nos queda Para la raíz negativa x= -0.9000 -0.8944 -0.8944 -0.8944 ans = -0.8944 Para la raíz positiva x= 0.9000 0.8944 0.8944 0.8944 ans = 0.8944 Universidad La Salle Cuernavaca 5/10/2011 Página 4
  • 5. Cibernética, Industrial y Civil Métodos numéricos Escuela de Ingeniería Ing. Rafael Durán Campoamor Los gráficos de ambas raíces y solo tomo 4 iteraciones Gráfico de raíz positiva Gráfico de raíz negativa Universidad La Salle Cuernavaca 5/10/2011 Página 5
  • 6. Cibernética, Industrial y Civil Métodos numéricos Escuela de Ingeniería Ing. Rafael Durán Campoamor Fe de erratas En clase cometí el error de sustituir en el método modificado la función F(x) +x por F(x), así como su derivada de F’(x). En lugar de Es En el primer método nos arrojaba que el valor de la raíz se encontraba entre -3 y 1, por lo que utilizando el método modificado de aproximaciones sucesivas nos arroja los siguientes valores x= -3.0000 -2.3333 -2.2381 -2.2361 x= 3.0000 2.3333 2.2381 2.2361 Universidad La Salle Cuernavaca 5/10/2011 Página 6