SlideShare una empresa de Scribd logo
1 de 34
METODOS NUMERICOS
Alumno: DANIEL ARTURO PASTRANA AVILA

METODOS NUMERICOS DE LA BISECCION Y
         NEWTON-RAPSON
         Carrera: ING. CIVIL
           Semestre: 4TO
                           Grupo: 541
METODO DE LA BISECCION
   La llamada a la rutina de bisección será
    como
    sigue:[it,inter]=bisect(a,b,funci,eps);donde
    [a,b] es el intervalo donde se busca el cero
    de f(x) = 0 (debiéndose cumplir que f(a)f(b) <
    0) y eps es la precisión absoluta que le vamos
    a pedir a nuestro resultado numérico.
   Recordemos el algoritmo:Algoritmo de
    bisección en un intervalo [a,b], tal que
    f(a)f(b) < 0      (1) Sea c = (b + a)/2
                    (2) Si b − c ≤ ?, aceptar c como
                    la ra´ ız y parar
                    (3) Si f(b)f(c) ≤ 0, tomar a = c, por
                    el contrario hacer b = c.
                    (4) Volver a (1)
METODO DE NEWTON-RAPSON
 Elmétodo de Newton-Raphson es un
  método de optimización iterativo que se
  basa en aproximar la función a optimizar
  por medio de la serie de Taylor hasta
  orden 2. Tiene la ventaja sobre el método
  de ascenso más rápido que no requiere
  un proceso iterativo para determinar
  hasta donde moverse.
 Suponga    que se desea minimizar la función f(x)
  con n variables y que ésta se aproxima
 METODOdesarrollo de Taylor hasta orden.
  utilizando el DE NEWTON-RAPSON
  Así
 f(x) ≈ φ(x) = f(xo) + (x − xo)′∇f(xo) +12(x −
  xo)′Hf(xo)(x − xo)
 Si la aproximación de f(x) por φ(x) es buena,
  un mínimo relativo f(x) se podría aproximar por
  un mínimo
 relativo de por φ(x). Supongamos que x1es un
  mínimo relativo de φ(x), entonces x1es un
  punto estacionario
 para φ(x), as´ ı ∇φ(x1) = 0.
 Desarrollando   el gradiente de φ(x),
  sustituyendo x1por x e igualando a 0 tenemos:
 METODO DE NEWTON-RAPSON
 ∇f(xo) + Hf(xo)(x1− x0) = 0
 Si la matriz hessiana Hf(xo) es invertible
  tenemos que
 x1= xo− Hf−1(xo)∇f(xo)
Resultados de bisección
Problema 1
Problema 2
Problema 3
Problema 4
Método de Newton-Rapson
Problema 1
Problema 1
Problema 2
Tabla
Problema 3
Problema 4
Método de bisección
Método de newton-rapson
 FUE
    DE GRAN UTILIDAD REALIZAR ESTOS
Conclusión DE GRAN IMPORTANCIA
METODOS, SON
PARA LA INGENIERIA, EL METODO DE
NEWTON FUE EL MAS COMPLETO SOLO
QUE FUE UN POCO LABORIOSO, A
DIFERENCIA DE NEW TON RAPSHON NO
SIEMPRE.

Más contenido relacionado

La actualidad más candente

La actualidad más candente (18)

Taller 1
Taller 1Taller 1
Taller 1
 
Metodo newton y secante
Metodo newton y secanteMetodo newton y secante
Metodo newton y secante
 
Tutorial9 teorema de pitagoras
Tutorial9 teorema de pitagorasTutorial9 teorema de pitagoras
Tutorial9 teorema de pitagoras
 
Aplicaciones simples de calculo integral
Aplicaciones simples de calculo integralAplicaciones simples de calculo integral
Aplicaciones simples de calculo integral
 
Bls
BlsBls
Bls
 
Integral definida
Integral definidaIntegral definida
Integral definida
 
Calculo integral informe laboratorio
Calculo integral informe  laboratorioCalculo integral informe  laboratorio
Calculo integral informe laboratorio
 
Algoritmos para el_calculo_de_an
Algoritmos para el_calculo_de_anAlgoritmos para el_calculo_de_an
Algoritmos para el_calculo_de_an
 
Integral definida
Integral definidaIntegral definida
Integral definida
 
Divisibilidad en Z
Divisibilidad en ZDivisibilidad en Z
Divisibilidad en Z
 
Grupo de homología
Grupo de homologíaGrupo de homología
Grupo de homología
 
La derivada
La derivadaLa derivada
La derivada
 
APLICACIONES DE LA INTEGRAL DEFINIDA - Ing. Norma Quiroga
APLICACIONES DE LA INTEGRAL DEFINIDA - Ing. Norma QuirogaAPLICACIONES DE LA INTEGRAL DEFINIDA - Ing. Norma Quiroga
APLICACIONES DE LA INTEGRAL DEFINIDA - Ing. Norma Quiroga
 
El Concepto De Diferencial
El Concepto De DiferencialEl Concepto De Diferencial
El Concepto De Diferencial
 
Derivadas direccional
Derivadas direccionalDerivadas direccional
Derivadas direccional
 
Aplicaciones de la derivada
Aplicaciones de la derivada Aplicaciones de la derivada
Aplicaciones de la derivada
 
Aplicaciones del cálculo a la ingeniería
Aplicaciones del cálculo a la ingenieríaAplicaciones del cálculo a la ingeniería
Aplicaciones del cálculo a la ingeniería
 
Curvas alabeadas
Curvas alabeadasCurvas alabeadas
Curvas alabeadas
 

Destacado

4.1 diferenciacion numerica
4.1 diferenciacion numerica4.1 diferenciacion numerica
4.1 diferenciacion numericamorenito9001
 
Raices de una funcion biseccion y newton rapson
Raices de una funcion biseccion y newton rapsonRaices de una funcion biseccion y newton rapson
Raices de una funcion biseccion y newton rapsonJuanDanielGonzalezMartinez
 
Exposicion de meodos numericos - UNIVERSIDAD DE LOS ANGELES COMALCALCO
Exposicion de meodos numericos - UNIVERSIDAD DE LOS ANGELES COMALCALCOExposicion de meodos numericos - UNIVERSIDAD DE LOS ANGELES COMALCALCO
Exposicion de meodos numericos - UNIVERSIDAD DE LOS ANGELES COMALCALCOEden Cano
 
Metodosbiseccionyfalsaposicion
MetodosbiseccionyfalsaposicionMetodosbiseccionyfalsaposicion
Metodosbiseccionyfalsaposicionhnieto121
 
Métodos de bisección
Métodos de bisecciónMétodos de bisección
Métodos de bisecciónjavicoxxx
 
Deducción del método de Newton Raphson para 3 ecuaciones con 3 incógnitas
Deducción del método de Newton Raphson para 3 ecuaciones con 3 incógnitasDeducción del método de Newton Raphson para 3 ecuaciones con 3 incógnitas
Deducción del método de Newton Raphson para 3 ecuaciones con 3 incógnitasFrancisco Reyes
 
Metodo abierto punto fijo Clase 5 Metodos Numericos
Metodo abierto punto fijo Clase 5 Metodos NumericosMetodo abierto punto fijo Clase 5 Metodos Numericos
Metodo abierto punto fijo Clase 5 Metodos NumericosTensor
 
Método de Newton-Raphson para hallar la Temperatura Adiabática de la Flama
Método de Newton-Raphson para hallar la Temperatura Adiabática de la FlamaMétodo de Newton-Raphson para hallar la Temperatura Adiabática de la Flama
Método de Newton-Raphson para hallar la Temperatura Adiabática de la FlamaIQMPacheco
 
Metodos numericos2
Metodos numericos2Metodos numericos2
Metodos numericos2monica
 
Newton Raphson
Newton RaphsonNewton Raphson
Newton RaphsonJuan Crof
 
Metodo de biseccion y regla falsa
Metodo de biseccion y regla falsaMetodo de biseccion y regla falsa
Metodo de biseccion y regla falsaSool Egurrola
 
Diferenciación numérica Metodos Numericos
Diferenciación numérica Metodos NumericosDiferenciación numérica Metodos Numericos
Diferenciación numérica Metodos NumericosTensor
 
Método de la regla falsa (o metodo de la falsa posición) MN
Método de la regla falsa (o metodo de la falsa posición) MNMétodo de la regla falsa (o metodo de la falsa posición) MN
Método de la regla falsa (o metodo de la falsa posición) MNTensor
 

Destacado (20)

4.1 diferenciacion numerica
4.1 diferenciacion numerica4.1 diferenciacion numerica
4.1 diferenciacion numerica
 
Exp.interpolacion polinomica de newton
Exp.interpolacion polinomica de newtonExp.interpolacion polinomica de newton
Exp.interpolacion polinomica de newton
 
Iteracion de punto fijo
Iteracion de punto fijoIteracion de punto fijo
Iteracion de punto fijo
 
Aplicación libre
Aplicación libreAplicación libre
Aplicación libre
 
Raices de una funcion biseccion y newton rapson
Raices de una funcion biseccion y newton rapsonRaices de una funcion biseccion y newton rapson
Raices de una funcion biseccion y newton rapson
 
Exposicion de meodos numericos - UNIVERSIDAD DE LOS ANGELES COMALCALCO
Exposicion de meodos numericos - UNIVERSIDAD DE LOS ANGELES COMALCALCOExposicion de meodos numericos - UNIVERSIDAD DE LOS ANGELES COMALCALCO
Exposicion de meodos numericos - UNIVERSIDAD DE LOS ANGELES COMALCALCO
 
Metodosbiseccionyfalsaposicion
MetodosbiseccionyfalsaposicionMetodosbiseccionyfalsaposicion
Metodosbiseccionyfalsaposicion
 
Metodo Numerico
Metodo NumericoMetodo Numerico
Metodo Numerico
 
Métodos de bisección
Métodos de bisecciónMétodos de bisección
Métodos de bisección
 
Deducción del método de Newton Raphson para 3 ecuaciones con 3 incógnitas
Deducción del método de Newton Raphson para 3 ecuaciones con 3 incógnitasDeducción del método de Newton Raphson para 3 ecuaciones con 3 incógnitas
Deducción del método de Newton Raphson para 3 ecuaciones con 3 incógnitas
 
13 w vivanco-clonacion_animal
13 w vivanco-clonacion_animal13 w vivanco-clonacion_animal
13 w vivanco-clonacion_animal
 
Metodo abierto punto fijo Clase 5 Metodos Numericos
Metodo abierto punto fijo Clase 5 Metodos NumericosMetodo abierto punto fijo Clase 5 Metodos Numericos
Metodo abierto punto fijo Clase 5 Metodos Numericos
 
Interpolacion y Regresion - R. Campillo
Interpolacion y Regresion - R. CampilloInterpolacion y Regresion - R. Campillo
Interpolacion y Regresion - R. Campillo
 
Método de Newton-Raphson para hallar la Temperatura Adiabática de la Flama
Método de Newton-Raphson para hallar la Temperatura Adiabática de la FlamaMétodo de Newton-Raphson para hallar la Temperatura Adiabática de la Flama
Método de Newton-Raphson para hallar la Temperatura Adiabática de la Flama
 
Metodos numericos2
Metodos numericos2Metodos numericos2
Metodos numericos2
 
Newton Raphson
Newton RaphsonNewton Raphson
Newton Raphson
 
Metodo de biseccion y regla falsa
Metodo de biseccion y regla falsaMetodo de biseccion y regla falsa
Metodo de biseccion y regla falsa
 
Diferenciación numérica Metodos Numericos
Diferenciación numérica Metodos NumericosDiferenciación numérica Metodos Numericos
Diferenciación numérica Metodos Numericos
 
APLICACIÓN DEL MÉTODO DE NEWTON RAPHSON
APLICACIÓN DEL MÉTODO DE NEWTON RAPHSONAPLICACIÓN DEL MÉTODO DE NEWTON RAPHSON
APLICACIÓN DEL MÉTODO DE NEWTON RAPHSON
 
Método de la regla falsa (o metodo de la falsa posición) MN
Método de la regla falsa (o metodo de la falsa posición) MNMétodo de la regla falsa (o metodo de la falsa posición) MN
Método de la regla falsa (o metodo de la falsa posición) MN
 

Similar a Metodos numericos daniel pas

Solución de ecuaciones no lineales
Solución de ecuaciones no linealesSolución de ecuaciones no lineales
Solución de ecuaciones no linealesSistemadeEstudiosMed
 
Tema II: Soluciones de Ecuaciones de Una Variable
Tema II: Soluciones de Ecuaciones de Una VariableTema II: Soluciones de Ecuaciones de Una Variable
Tema II: Soluciones de Ecuaciones de Una VariableSistemadeEstudiosMed
 
Guia de estudio 2 (tema 2 metodos numericos)
Guia de estudio 2 (tema 2 metodos numericos)Guia de estudio 2 (tema 2 metodos numericos)
Guia de estudio 2 (tema 2 metodos numericos)pedroperez683734
 
Aplicaciones del Cálculo Diferencial
Aplicaciones del Cálculo DiferencialAplicaciones del Cálculo Diferencial
Aplicaciones del Cálculo DiferencialJuliho Castillo
 
1 ecuaciones no_lineales
1 ecuaciones no_lineales1 ecuaciones no_lineales
1 ecuaciones no_linealestimdrake27
 
ECUACIONES NO LINEALES
ECUACIONES NO LINEALESECUACIONES NO LINEALES
ECUACIONES NO LINEALESsdiupg1
 
Progracion numerica
Progracion numericaProgracion numerica
Progracion numericaYhonny Ochoa
 
Metodos numericos
Metodos numericosMetodos numericos
Metodos numericosarithflores
 
MÉTODOS NUMÉRICOS
MÉTODOS NUMÉRICOSMÉTODOS NUMÉRICOS
MÉTODOS NUMÉRICOSAnahi Daza
 
Métodos numéricos - Solución de Raíces De Ecuaciones
Métodos numéricos - Solución de Raíces De EcuacionesMétodos numéricos - Solución de Raíces De Ecuaciones
Métodos numéricos - Solución de Raíces De EcuacionesDavid A. Baxin López
 
Optimizacion Univariada
Optimizacion UnivariadaOptimizacion Univariada
Optimizacion Univariadamuanjaba
 
Presetacion de numerica_mandar
Presetacion de numerica_mandarPresetacion de numerica_mandar
Presetacion de numerica_mandarGABRIELATOLEDO44
 
Resolver ecuaciones lineales y no lineales bueno
Resolver ecuaciones lineales y no lineales buenoResolver ecuaciones lineales y no lineales bueno
Resolver ecuaciones lineales y no lineales buenofrankkqqzz
 

Similar a Metodos numericos daniel pas (20)

03 clase3.ppt
03 clase3.ppt03 clase3.ppt
03 clase3.ppt
 
Solución de ecuaciones no lineales
Solución de ecuaciones no linealesSolución de ecuaciones no lineales
Solución de ecuaciones no lineales
 
Tema II: Soluciones de Ecuaciones de Una Variable
Tema II: Soluciones de Ecuaciones de Una VariableTema II: Soluciones de Ecuaciones de Una Variable
Tema II: Soluciones de Ecuaciones de Una Variable
 
Guia de estudio 2 (tema 2 metodos numericos)
Guia de estudio 2 (tema 2 metodos numericos)Guia de estudio 2 (tema 2 metodos numericos)
Guia de estudio 2 (tema 2 metodos numericos)
 
Aplicaciones del Cálculo Diferencial
Aplicaciones del Cálculo DiferencialAplicaciones del Cálculo Diferencial
Aplicaciones del Cálculo Diferencial
 
Historia metodo de newton
Historia metodo de newtonHistoria metodo de newton
Historia metodo de newton
 
1 ecuaciones no_lineales
1 ecuaciones no_lineales1 ecuaciones no_lineales
1 ecuaciones no_lineales
 
Practica4 newton-raph-resuelta
Practica4 newton-raph-resueltaPractica4 newton-raph-resuelta
Practica4 newton-raph-resuelta
 
ECUACIONES NO LINEALES
ECUACIONES NO LINEALESECUACIONES NO LINEALES
ECUACIONES NO LINEALES
 
Progracion numerica
Progracion numericaProgracion numerica
Progracion numerica
 
Metodos numericos
Metodos numericosMetodos numericos
Metodos numericos
 
MÉTODOS NUMÉRICOS
MÉTODOS NUMÉRICOSMÉTODOS NUMÉRICOS
MÉTODOS NUMÉRICOS
 
Métodos numéricos - Solución de Raíces De Ecuaciones
Métodos numéricos - Solución de Raíces De EcuacionesMétodos numéricos - Solución de Raíces De Ecuaciones
Métodos numéricos - Solución de Raíces De Ecuaciones
 
Problemas
ProblemasProblemas
Problemas
 
Integracion
IntegracionIntegracion
Integracion
 
Integracion
IntegracionIntegracion
Integracion
 
Yorneis parte I papers
Yorneis parte I papersYorneis parte I papers
Yorneis parte I papers
 
Optimizacion Univariada
Optimizacion UnivariadaOptimizacion Univariada
Optimizacion Univariada
 
Presetacion de numerica_mandar
Presetacion de numerica_mandarPresetacion de numerica_mandar
Presetacion de numerica_mandar
 
Resolver ecuaciones lineales y no lineales bueno
Resolver ecuaciones lineales y no lineales buenoResolver ecuaciones lineales y no lineales bueno
Resolver ecuaciones lineales y no lineales bueno
 

Metodos numericos daniel pas

  • 1. METODOS NUMERICOS Alumno: DANIEL ARTURO PASTRANA AVILA METODOS NUMERICOS DE LA BISECCION Y NEWTON-RAPSON Carrera: ING. CIVIL Semestre: 4TO Grupo: 541
  • 2. METODO DE LA BISECCION  La llamada a la rutina de bisección será como sigue:[it,inter]=bisect(a,b,funci,eps);donde [a,b] es el intervalo donde se busca el cero de f(x) = 0 (debiéndose cumplir que f(a)f(b) < 0) y eps es la precisión absoluta que le vamos a pedir a nuestro resultado numérico.  Recordemos el algoritmo:Algoritmo de bisección en un intervalo [a,b], tal que f(a)f(b) < 0 (1) Sea c = (b + a)/2 (2) Si b − c ≤ ?, aceptar c como la ra´ ız y parar (3) Si f(b)f(c) ≤ 0, tomar a = c, por el contrario hacer b = c. (4) Volver a (1)
  • 3. METODO DE NEWTON-RAPSON  Elmétodo de Newton-Raphson es un método de optimización iterativo que se basa en aproximar la función a optimizar por medio de la serie de Taylor hasta orden 2. Tiene la ventaja sobre el método de ascenso más rápido que no requiere un proceso iterativo para determinar hasta donde moverse.
  • 4.  Suponga que se desea minimizar la función f(x) con n variables y que ésta se aproxima METODOdesarrollo de Taylor hasta orden. utilizando el DE NEWTON-RAPSON Así  f(x) ≈ φ(x) = f(xo) + (x − xo)′∇f(xo) +12(x − xo)′Hf(xo)(x − xo)  Si la aproximación de f(x) por φ(x) es buena, un mínimo relativo f(x) se podría aproximar por un mínimo  relativo de por φ(x). Supongamos que x1es un mínimo relativo de φ(x), entonces x1es un punto estacionario  para φ(x), as´ ı ∇φ(x1) = 0.
  • 5.  Desarrollando el gradiente de φ(x), sustituyendo x1por x e igualando a 0 tenemos: METODO DE NEWTON-RAPSON  ∇f(xo) + Hf(xo)(x1− x0) = 0  Si la matriz hessiana Hf(xo) es invertible tenemos que  x1= xo− Hf−1(xo)∇f(xo)
  • 7.
  • 8.
  • 10.
  • 11.
  • 13.
  • 14.
  • 16.
  • 17.
  • 22. Tabla
  • 23.
  • 25.
  • 26.
  • 28.
  • 29.
  • 31.
  • 33.
  • 34.  FUE DE GRAN UTILIDAD REALIZAR ESTOS Conclusión DE GRAN IMPORTANCIA METODOS, SON PARA LA INGENIERIA, EL METODO DE NEWTON FUE EL MAS COMPLETO SOLO QUE FUE UN POCO LABORIOSO, A DIFERENCIA DE NEW TON RAPSHON NO SIEMPRE.