SlideShare una empresa de Scribd logo
1 de 3
Descargar para leer sin conexión
Licenciatura en Electrónica y Computación: Métodos Numéricos                        CIICAp


Método de Bisección
       Método que requiere de un intervalo el cual contenga la raíz, esto es, que necesita
de dos valores iniciales que estén cada uno a un lado de la raíz. Para encontrar un intervalo
que tenga un cambio de signo al evaluar la función, se divide cada intervalo creado en dos
sub-intervalos, se evalúa cada uno de los sub-intervalos para encontrar el cambio de signo.
Conforme el proceso se repite los sub-intervalos se hacen mas pequeños y y la
aproximación ala raíz mejora.

Paso 1. Se escogen los valores iniciales del intervalo xl y xu, de forma tal que la funcion
cambie de signo sobre el intervalo, o lo que es lo mismo f(xl)f(xu)<0

Paso 2. Encontrar la primera aproximación a la raíz:

xr = (xl+xu)/2

Paso 3. Determinar el sub-intervalo en el que eta la raíz:

Si f(xl)f(xr) < 0 entonces la raíz esta en el sub-intervalo [xl, xr] y xu = xr

Si f(xl)f(xr) > 0 entonces la raíz esta en el sub-intervalo [xr, xu] y xl = xr

Si f(xl)f(xr) == 0 entonces la raíz esta en el xr

Paso 4. Calcular una nueva aproximación a la raíz:

xr = (xl+xu)/2

Paso 5. Evaluar el error relativo aproximado:

       aproximaci ón actual − aproximaci ón previa
Ea =                                               100
                  aproximaci ón actual

Si Ea < = ε terminar, de lo contrario regresar al paso 3.




Ejemplo: f(x) = e-x - x
Intervalo donde esta la raíz = [0, 1]




Marco A. Cruz Chávez                                                   mcruz@buzon.uaem.mx
Licenciatura en Electrónica y Computación: Métodos Numéricos                          CIICAp


Método de Newton-Raphson
        Se necesita un valor inicial próximo a la raíz, con ese valor se extiende una tangente
a f(x) desde el punto [xi, f(xi)]. El punto donde esta tangente cruza el eje x, es una nueva
aproximación a la raíz.

El método se puede derivar de forma geométrica o bien por la serie de Taylor

De forma geométrica:

La primera derivada en x es igual a la pendiente f’(x) = [f(xi+1)-f(xi)]/( xi+1-xi)

Donde f(xi+1) =0 cuando xi+1 es la raíz, por lo que ordenando los términos

xi+1 = xi - f(xi)/ f’(x)

Por la serie de Taylor:

f(xi+1)= f(xi) + f’(xi)h + f’’(xi)h2/2! + …

Truncando en la primera derivada y donde

f(xi+1) = 0 cuando xi+1 es la raíz
h = xi+1 -xi

0 = f(xi) + f’(xi) (xi+1 -xi)

Ordenando términos

xi+1 = xi - f(xi)/ f’(x)



Ejemplo: f(x) = e-x - x
x0 = 0
f’(x) = -e-x - 1

xi+1 = xi – [(e-xi – xi)/ (-e-xi – 1)]




Marco A. Cruz Chávez                                                   mcruz@buzon.uaem.mx
Licenciatura en Electrónica y Computación: Métodos Numéricos                          CIICAp


Método de la Secante
        Cuando existe problema al derivar una función, la derivada se puede aproximar a
través de una secante, la cual corta en dos puntos xi-1 y xi a la función. Los dos puntos que
cortan a la función son datos y no requiere que al evaluarse la función con estos puntos,
esta cambie de signo como en el método de bisección. La derivada se puede aproximar a la
pendiente de esa secante:

             f ( xi −1 ) − f ( xi )
f ( xi ) =
                  xi −1 − xi

Al sustituir en la ecuación de Newton raspón, se tiene la ecuación iterativa de la secante:


                 f ( xi )( xi − xi −1 )
xi +1 = xi −
                 f ( xi ) − f ( xi −1 )



Ejemplo: f(x) = e-x - x
x-1 = 0
x0 = 1




Marco A. Cruz Chávez                                                mcruz@buzon.uaem.mx

Más contenido relacionado

La actualidad más candente

Diapositiva semana 16
Diapositiva semana 16Diapositiva semana 16
Diapositiva semana 16Crstn Pnags
 
Derivadas: Conceptos, Límite, Interpretación Geométrica, Reglas de Derivación...
Derivadas: Conceptos, Límite, Interpretación Geométrica, Reglas de Derivación...Derivadas: Conceptos, Límite, Interpretación Geométrica, Reglas de Derivación...
Derivadas: Conceptos, Límite, Interpretación Geométrica, Reglas de Derivación...Gustavo Lencioni Cacciola
 
Derivada de una función
Derivada de una funciónDerivada de una función
Derivada de una funciónJosé
 
Diapositiva semana 13
Diapositiva semana 13Diapositiva semana 13
Diapositiva semana 13Crstn Pnags
 
Diapositiva semana 4
Diapositiva semana 4Diapositiva semana 4
Diapositiva semana 4Crstn Pnags
 
TIPOS DE FUNCIONES 122
TIPOS DE FUNCIONES 122TIPOS DE FUNCIONES 122
TIPOS DE FUNCIONES 122almaamayo
 
Diapositiva semana 6
Diapositiva semana 6Diapositiva semana 6
Diapositiva semana 6Crstn Pnags
 
Continuidad. Límites al infinito
Continuidad.  Límites al infinitoContinuidad.  Límites al infinito
Continuidad. Límites al infinitoCrstn Pnags
 
Teoremas sobre Límites de funciones
Teoremas sobre Límites de funcionesTeoremas sobre Límites de funciones
Teoremas sobre Límites de funcionesJosé
 
Teorema del valor intermedio y valores extremos
Teorema del valor intermedio y valores extremosTeorema del valor intermedio y valores extremos
Teorema del valor intermedio y valores extremosArq Guillermo CoVa
 
Diapositivas semana 14
Diapositivas semana 14Diapositivas semana 14
Diapositivas semana 14Crstn Pnags
 
Diapositiva semana 1
Diapositiva semana 1Diapositiva semana 1
Diapositiva semana 1Crstn Pnags
 
Diapositiva semana 9
Diapositiva semana 9Diapositiva semana 9
Diapositiva semana 9Crstn Pnags
 

La actualidad más candente (20)

Diapositiva semana 16
Diapositiva semana 16Diapositiva semana 16
Diapositiva semana 16
 
DERIVADAS
DERIVADASDERIVADAS
DERIVADAS
 
Derivadas: Conceptos, Límite, Interpretación Geométrica, Reglas de Derivación...
Derivadas: Conceptos, Límite, Interpretación Geométrica, Reglas de Derivación...Derivadas: Conceptos, Límite, Interpretación Geométrica, Reglas de Derivación...
Derivadas: Conceptos, Límite, Interpretación Geométrica, Reglas de Derivación...
 
Derivada de una función
Derivada de una funciónDerivada de una función
Derivada de una función
 
Diapositiva semana 13
Diapositiva semana 13Diapositiva semana 13
Diapositiva semana 13
 
Diapositiva semana 4
Diapositiva semana 4Diapositiva semana 4
Diapositiva semana 4
 
TIPOS DE FUNCIONES 122
TIPOS DE FUNCIONES 122TIPOS DE FUNCIONES 122
TIPOS DE FUNCIONES 122
 
Diapositiva semana 6
Diapositiva semana 6Diapositiva semana 6
Diapositiva semana 6
 
Continuidad. Límites al infinito
Continuidad.  Límites al infinitoContinuidad.  Límites al infinito
Continuidad. Límites al infinito
 
Teoremas sobre Límites de funciones
Teoremas sobre Límites de funcionesTeoremas sobre Límites de funciones
Teoremas sobre Límites de funciones
 
Limites y continuidad
Limites y continuidadLimites y continuidad
Limites y continuidad
 
REGLA DE LA CADENA
REGLA DE LA CADENAREGLA DE LA CADENA
REGLA DE LA CADENA
 
Teorema del valor intermedio y valores extremos
Teorema del valor intermedio y valores extremosTeorema del valor intermedio y valores extremos
Teorema del valor intermedio y valores extremos
 
Diapositivas semana 14
Diapositivas semana 14Diapositivas semana 14
Diapositivas semana 14
 
Funiones continuas
Funiones continuasFuniones continuas
Funiones continuas
 
Diapositiva semana 1
Diapositiva semana 1Diapositiva semana 1
Diapositiva semana 1
 
Regla de la cadena
Regla de la cadenaRegla de la cadena
Regla de la cadena
 
Derivada
DerivadaDerivada
Derivada
 
Funciones limites
Funciones limitesFunciones limites
Funciones limites
 
Diapositiva semana 9
Diapositiva semana 9Diapositiva semana 9
Diapositiva semana 9
 

Destacado

Presentación3
Presentación3Presentación3
Presentación3skysen
 
Lección 7 laura y yo
Lección 7 laura y yoLección 7 laura y yo
Lección 7 laura y yoirenitabernal
 
Animales en peligro de extinsion
Animales en peligro de extinsionAnimales en peligro de extinsion
Animales en peligro de extinsionluvaleria12
 
Marcos mansilla 10 09-12
Marcos mansilla 10 09-12Marcos mansilla 10 09-12
Marcos mansilla 10 09-12marcosmansill
 
Ingeniero luis
Ingeniero luisIngeniero luis
Ingeniero luisLUIS VERA
 
El maltrato infantil.[1]
El maltrato infantil.[1]El maltrato infantil.[1]
El maltrato infantil.[1]alejandramausa
 
Tema 3 alimentacion y digestion
Tema 3 alimentacion y digestionTema 3 alimentacion y digestion
Tema 3 alimentacion y digestionirenitabernal
 
Erster Elektro Triumph TR6
Erster Elektro Triumph TR6Erster Elektro Triumph TR6
Erster Elektro Triumph TR6tr-freunde
 
FMK2015: Benutzerverwaltung in kleinen und großen Lösungen 2 by Yvonne Krümling
FMK2015: Benutzerverwaltung in kleinen und großen Lösungen 2 by Yvonne KrümlingFMK2015: Benutzerverwaltung in kleinen und großen Lösungen 2 by Yvonne Krümling
FMK2015: Benutzerverwaltung in kleinen und großen Lösungen 2 by Yvonne KrümlingVerein FM Konferenz
 
Aus dem Nähkästchen: Erfolgstipps meiner Mentoren
Aus dem Nähkästchen: Erfolgstipps meiner MentorenAus dem Nähkästchen: Erfolgstipps meiner Mentoren
Aus dem Nähkästchen: Erfolgstipps meiner MentorenMonika Thoma
 
تقن عرض
تقن عرضتقن عرض
تقن عرضrawng
 
Annex ii
Annex iiAnnex ii
Annex iiadaura
 

Destacado (20)

Rubalcaba
RubalcabaRubalcaba
Rubalcaba
 
Presentación3
Presentación3Presentación3
Presentación3
 
Bienvinido al blog
Bienvinido al blogBienvinido al blog
Bienvinido al blog
 
Lección 7 laura y yo
Lección 7 laura y yoLección 7 laura y yo
Lección 7 laura y yo
 
el Plagio
el Plagioel Plagio
el Plagio
 
Animales en peligro de extinsion
Animales en peligro de extinsionAnimales en peligro de extinsion
Animales en peligro de extinsion
 
Tu impulso
Tu impulsoTu impulso
Tu impulso
 
Marcos mansilla 10 09-12
Marcos mansilla 10 09-12Marcos mansilla 10 09-12
Marcos mansilla 10 09-12
 
Computador y tic
Computador y ticComputador y tic
Computador y tic
 
Ingeniero luis
Ingeniero luisIngeniero luis
Ingeniero luis
 
El maltrato infantil.[1]
El maltrato infantil.[1]El maltrato infantil.[1]
El maltrato infantil.[1]
 
Slides diat 11
Slides diat 11Slides diat 11
Slides diat 11
 
trabajo de secciones conicas
trabajo de secciones conicastrabajo de secciones conicas
trabajo de secciones conicas
 
Tema 3 alimentacion y digestion
Tema 3 alimentacion y digestionTema 3 alimentacion y digestion
Tema 3 alimentacion y digestion
 
Erster Elektro Triumph TR6
Erster Elektro Triumph TR6Erster Elektro Triumph TR6
Erster Elektro Triumph TR6
 
Jenifer
JeniferJenifer
Jenifer
 
FMK2015: Benutzerverwaltung in kleinen und großen Lösungen 2 by Yvonne Krümling
FMK2015: Benutzerverwaltung in kleinen und großen Lösungen 2 by Yvonne KrümlingFMK2015: Benutzerverwaltung in kleinen und großen Lösungen 2 by Yvonne Krümling
FMK2015: Benutzerverwaltung in kleinen und großen Lösungen 2 by Yvonne Krümling
 
Aus dem Nähkästchen: Erfolgstipps meiner Mentoren
Aus dem Nähkästchen: Erfolgstipps meiner MentorenAus dem Nähkästchen: Erfolgstipps meiner Mentoren
Aus dem Nähkästchen: Erfolgstipps meiner Mentoren
 
تقن عرض
تقن عرضتقن عرض
تقن عرض
 
Annex ii
Annex iiAnnex ii
Annex ii
 

Similar a Raices.desbloqueado

Aplicacion de la derivada
Aplicacion de la derivadaAplicacion de la derivada
Aplicacion de la derivadayicel abella
 
Aplicaciones de la derivada-UNIDAD 5 CALCULO DIFERENCIAL
Aplicaciones de la derivada-UNIDAD 5 CALCULO DIFERENCIALAplicaciones de la derivada-UNIDAD 5 CALCULO DIFERENCIAL
Aplicaciones de la derivada-UNIDAD 5 CALCULO DIFERENCIALeleazarbautista35
 
ECUACIONES NO LINEALES
ECUACIONES NO LINEALESECUACIONES NO LINEALES
ECUACIONES NO LINEALESsdiupg1
 
Calculo avanzado-formula de taylor
Calculo avanzado-formula de taylorCalculo avanzado-formula de taylor
Calculo avanzado-formula de taylorFernando Maguna
 
Asignacion 1 (Programación Numérica)
Asignacion 1 (Programación Numérica)Asignacion 1 (Programación Numérica)
Asignacion 1 (Programación Numérica)avbr_avbr
 
Funcione Polinomiales
Funcione PolinomialesFuncione Polinomiales
Funcione PolinomialesAlfredo208743
 
Asignacion 1 (Programacion Numerica/Analisis Numerico)
Asignacion 1 (Programacion Numerica/Analisis Numerico)Asignacion 1 (Programacion Numerica/Analisis Numerico)
Asignacion 1 (Programacion Numerica/Analisis Numerico)avbr_avbr
 
Aplicacion de las derivadas
Aplicacion de las derivadas Aplicacion de las derivadas
Aplicacion de las derivadas Daniela Amaro
 
Metodos numericos2
Metodos numericos2Metodos numericos2
Metodos numericos2monica
 
Metodos numericos2
Metodos numericos2Metodos numericos2
Metodos numericos2monica
 
Busqueda de una raiz-Metodos numericos
Busqueda de una raiz-Metodos numericosBusqueda de una raiz-Metodos numericos
Busqueda de una raiz-Metodos numericosjorgeduardooo
 
Teoremas rolle,bolzano,
Teoremas rolle,bolzano,Teoremas rolle,bolzano,
Teoremas rolle,bolzano,mercedespp
 
Derivada , MATEMÁTICA
Derivada ,  MATEMÁTICADerivada ,  MATEMÁTICA
Derivada , MATEMÁTICAagustinc3333
 
Método de Newton
Método de NewtonMétodo de Newton
Método de NewtonKike Prieto
 
Algunos apuntes que nos quedan por dar, subrayado
Algunos apuntes que nos quedan por dar, subrayadoAlgunos apuntes que nos quedan por dar, subrayado
Algunos apuntes que nos quedan por dar, subrayadoLourdes Moreno Márquez
 
1.7. asintotas verticales y horizontales
1.7.  asintotas verticales y horizontales1.7.  asintotas verticales y horizontales
1.7. asintotas verticales y horizontalesEfren Bravo's
 

Similar a Raices.desbloqueado (20)

Aplicacion de la derivada
Aplicacion de la derivadaAplicacion de la derivada
Aplicacion de la derivada
 
Metodos deber
Metodos deberMetodos deber
Metodos deber
 
Aplicaciones de la derivada-UNIDAD 5 CALCULO DIFERENCIAL
Aplicaciones de la derivada-UNIDAD 5 CALCULO DIFERENCIALAplicaciones de la derivada-UNIDAD 5 CALCULO DIFERENCIAL
Aplicaciones de la derivada-UNIDAD 5 CALCULO DIFERENCIAL
 
ECUACIONES NO LINEALES
ECUACIONES NO LINEALESECUACIONES NO LINEALES
ECUACIONES NO LINEALES
 
Calculo avanzado-formula de taylor
Calculo avanzado-formula de taylorCalculo avanzado-formula de taylor
Calculo avanzado-formula de taylor
 
Derivadas
DerivadasDerivadas
Derivadas
 
Derivada swester.doc
Derivada swester.docDerivada swester.doc
Derivada swester.doc
 
Asignacion 1 (Programación Numérica)
Asignacion 1 (Programación Numérica)Asignacion 1 (Programación Numérica)
Asignacion 1 (Programación Numérica)
 
Funcione Polinomiales
Funcione PolinomialesFuncione Polinomiales
Funcione Polinomiales
 
Asignacion 1 (Programacion Numerica/Analisis Numerico)
Asignacion 1 (Programacion Numerica/Analisis Numerico)Asignacion 1 (Programacion Numerica/Analisis Numerico)
Asignacion 1 (Programacion Numerica/Analisis Numerico)
 
Aplicacion de las derivadas
Aplicacion de las derivadas Aplicacion de las derivadas
Aplicacion de las derivadas
 
Metodos numericos2
Metodos numericos2Metodos numericos2
Metodos numericos2
 
Metodos numericos2
Metodos numericos2Metodos numericos2
Metodos numericos2
 
Busqueda de una raiz-Metodos numericos
Busqueda de una raiz-Metodos numericosBusqueda de una raiz-Metodos numericos
Busqueda de una raiz-Metodos numericos
 
Teoremas rolle,bolzano,
Teoremas rolle,bolzano,Teoremas rolle,bolzano,
Teoremas rolle,bolzano,
 
Derivada , MATEMÁTICA
Derivada ,  MATEMÁTICADerivada ,  MATEMÁTICA
Derivada , MATEMÁTICA
 
Método de Newton
Método de NewtonMétodo de Newton
Método de Newton
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Algunos apuntes que nos quedan por dar, subrayado
Algunos apuntes que nos quedan por dar, subrayadoAlgunos apuntes que nos quedan por dar, subrayado
Algunos apuntes que nos quedan por dar, subrayado
 
1.7. asintotas verticales y horizontales
1.7.  asintotas verticales y horizontales1.7.  asintotas verticales y horizontales
1.7. asintotas verticales y horizontales
 

Último

PERFIL SECRETARIAL - SECRETARIADO EJECUTIVO
PERFIL SECRETARIAL - SECRETARIADO EJECUTIVOPERFIL SECRETARIAL - SECRETARIADO EJECUTIVO
PERFIL SECRETARIAL - SECRETARIADO EJECUTIVOAdrianaBernal82
 
Presentación Materiales para la Construcción.ppt
Presentación Materiales para la Construcción.pptPresentación Materiales para la Construcción.ppt
Presentación Materiales para la Construcción.pptCARLOSAXELVENTURAVID
 
TALLER SOBRE METODOLOGÍAS DE DESARROLLO DE SOFTWARE..pdf
TALLER SOBRE METODOLOGÍAS DE DESARROLLO DE SOFTWARE..pdfTALLER SOBRE METODOLOGÍAS DE DESARROLLO DE SOFTWARE..pdf
TALLER SOBRE METODOLOGÍAS DE DESARROLLO DE SOFTWARE..pdfMiguelGomez900779
 
PLANIFICACION ANUAL , año 2024. nivel primaria
PLANIFICACION ANUAL , año 2024. nivel primariaPLANIFICACION ANUAL , año 2024. nivel primaria
PLANIFICACION ANUAL , año 2024. nivel primariajosevilla696981
 
linea de tiempo television y su avance en los años
linea de tiempo television y su avance en los añoslinea de tiempo television y su avance en los años
linea de tiempo television y su avance en los añosMaraPazCrdenas
 
Home Assistant - Un Hub para controlarlos a todos
Home Assistant - Un Hub para controlarlos a todosHome Assistant - Un Hub para controlarlos a todos
Home Assistant - Un Hub para controlarlos a todosDebora Gomez Bertoli
 
9-Sociales-Colombia siglo XX.pdf sociales
9-Sociales-Colombia siglo XX.pdf sociales9-Sociales-Colombia siglo XX.pdf sociales
9-Sociales-Colombia siglo XX.pdf socialesJhonathanRodriguez10
 
644400074-LA-CONSOLIDACION-DE-LA-REPUBLICA-OLIGARQUICA-pdf.pptx
644400074-LA-CONSOLIDACION-DE-LA-REPUBLICA-OLIGARQUICA-pdf.pptx644400074-LA-CONSOLIDACION-DE-LA-REPUBLICA-OLIGARQUICA-pdf.pptx
644400074-LA-CONSOLIDACION-DE-LA-REPUBLICA-OLIGARQUICA-pdf.pptxRosiClaros
 

Último (8)

PERFIL SECRETARIAL - SECRETARIADO EJECUTIVO
PERFIL SECRETARIAL - SECRETARIADO EJECUTIVOPERFIL SECRETARIAL - SECRETARIADO EJECUTIVO
PERFIL SECRETARIAL - SECRETARIADO EJECUTIVO
 
Presentación Materiales para la Construcción.ppt
Presentación Materiales para la Construcción.pptPresentación Materiales para la Construcción.ppt
Presentación Materiales para la Construcción.ppt
 
TALLER SOBRE METODOLOGÍAS DE DESARROLLO DE SOFTWARE..pdf
TALLER SOBRE METODOLOGÍAS DE DESARROLLO DE SOFTWARE..pdfTALLER SOBRE METODOLOGÍAS DE DESARROLLO DE SOFTWARE..pdf
TALLER SOBRE METODOLOGÍAS DE DESARROLLO DE SOFTWARE..pdf
 
PLANIFICACION ANUAL , año 2024. nivel primaria
PLANIFICACION ANUAL , año 2024. nivel primariaPLANIFICACION ANUAL , año 2024. nivel primaria
PLANIFICACION ANUAL , año 2024. nivel primaria
 
linea de tiempo television y su avance en los años
linea de tiempo television y su avance en los añoslinea de tiempo television y su avance en los años
linea de tiempo television y su avance en los años
 
Home Assistant - Un Hub para controlarlos a todos
Home Assistant - Un Hub para controlarlos a todosHome Assistant - Un Hub para controlarlos a todos
Home Assistant - Un Hub para controlarlos a todos
 
9-Sociales-Colombia siglo XX.pdf sociales
9-Sociales-Colombia siglo XX.pdf sociales9-Sociales-Colombia siglo XX.pdf sociales
9-Sociales-Colombia siglo XX.pdf sociales
 
644400074-LA-CONSOLIDACION-DE-LA-REPUBLICA-OLIGARQUICA-pdf.pptx
644400074-LA-CONSOLIDACION-DE-LA-REPUBLICA-OLIGARQUICA-pdf.pptx644400074-LA-CONSOLIDACION-DE-LA-REPUBLICA-OLIGARQUICA-pdf.pptx
644400074-LA-CONSOLIDACION-DE-LA-REPUBLICA-OLIGARQUICA-pdf.pptx
 

Raices.desbloqueado

  • 1. Licenciatura en Electrónica y Computación: Métodos Numéricos CIICAp Método de Bisección Método que requiere de un intervalo el cual contenga la raíz, esto es, que necesita de dos valores iniciales que estén cada uno a un lado de la raíz. Para encontrar un intervalo que tenga un cambio de signo al evaluar la función, se divide cada intervalo creado en dos sub-intervalos, se evalúa cada uno de los sub-intervalos para encontrar el cambio de signo. Conforme el proceso se repite los sub-intervalos se hacen mas pequeños y y la aproximación ala raíz mejora. Paso 1. Se escogen los valores iniciales del intervalo xl y xu, de forma tal que la funcion cambie de signo sobre el intervalo, o lo que es lo mismo f(xl)f(xu)<0 Paso 2. Encontrar la primera aproximación a la raíz: xr = (xl+xu)/2 Paso 3. Determinar el sub-intervalo en el que eta la raíz: Si f(xl)f(xr) < 0 entonces la raíz esta en el sub-intervalo [xl, xr] y xu = xr Si f(xl)f(xr) > 0 entonces la raíz esta en el sub-intervalo [xr, xu] y xl = xr Si f(xl)f(xr) == 0 entonces la raíz esta en el xr Paso 4. Calcular una nueva aproximación a la raíz: xr = (xl+xu)/2 Paso 5. Evaluar el error relativo aproximado: aproximaci ón actual − aproximaci ón previa Ea = 100 aproximaci ón actual Si Ea < = ε terminar, de lo contrario regresar al paso 3. Ejemplo: f(x) = e-x - x Intervalo donde esta la raíz = [0, 1] Marco A. Cruz Chávez mcruz@buzon.uaem.mx
  • 2. Licenciatura en Electrónica y Computación: Métodos Numéricos CIICAp Método de Newton-Raphson Se necesita un valor inicial próximo a la raíz, con ese valor se extiende una tangente a f(x) desde el punto [xi, f(xi)]. El punto donde esta tangente cruza el eje x, es una nueva aproximación a la raíz. El método se puede derivar de forma geométrica o bien por la serie de Taylor De forma geométrica: La primera derivada en x es igual a la pendiente f’(x) = [f(xi+1)-f(xi)]/( xi+1-xi) Donde f(xi+1) =0 cuando xi+1 es la raíz, por lo que ordenando los términos xi+1 = xi - f(xi)/ f’(x) Por la serie de Taylor: f(xi+1)= f(xi) + f’(xi)h + f’’(xi)h2/2! + … Truncando en la primera derivada y donde f(xi+1) = 0 cuando xi+1 es la raíz h = xi+1 -xi 0 = f(xi) + f’(xi) (xi+1 -xi) Ordenando términos xi+1 = xi - f(xi)/ f’(x) Ejemplo: f(x) = e-x - x x0 = 0 f’(x) = -e-x - 1 xi+1 = xi – [(e-xi – xi)/ (-e-xi – 1)] Marco A. Cruz Chávez mcruz@buzon.uaem.mx
  • 3. Licenciatura en Electrónica y Computación: Métodos Numéricos CIICAp Método de la Secante Cuando existe problema al derivar una función, la derivada se puede aproximar a través de una secante, la cual corta en dos puntos xi-1 y xi a la función. Los dos puntos que cortan a la función son datos y no requiere que al evaluarse la función con estos puntos, esta cambie de signo como en el método de bisección. La derivada se puede aproximar a la pendiente de esa secante: f ( xi −1 ) − f ( xi ) f ( xi ) = xi −1 − xi Al sustituir en la ecuación de Newton raspón, se tiene la ecuación iterativa de la secante: f ( xi )( xi − xi −1 ) xi +1 = xi − f ( xi ) − f ( xi −1 ) Ejemplo: f(x) = e-x - x x-1 = 0 x0 = 1 Marco A. Cruz Chávez mcruz@buzon.uaem.mx