Raíces de ecuaciones

no-lineales
Computación II
Organización general

• Errores en los cálculos numéricos

• Raíces de ecuaciones no-lineales
• Sistemas de ecuaciones lineales
• Interpolación y ajuste de curvas
• Diferenciación e integración
• Ecuaciones diferenciales ordinarias
Raíces de ecuaciones no-lineales

• Motivación de los métodos

• Características generales
• Métodos:
• Bisección
• Regla falsa y regla falsa modificada
• Secantes
• Newton-Raphson
• Von Mises
• Sustituciones sucesivas
• Utilización de bibliotecas
¿Cómo encontramos las raíces?

IP ( z )  e sen( z )
z
Una primera aproximación...
Necesitamos más precisión!!
Necesitamos más precisión!!

• Prueba y error...

inicializar
repetir
hacer una prueba en un punto
ajustar el punto de prueba para la próxima
mientras no se verifique la condición de finalización
Necesitamos más precisión!!

• Prueba y error...

inicializar
repetir
aplicar la ecuación de recurrencia
realizar la redefinición de los parámetros
mientras no se verifique la condición de finalización
Método de bisección
Método de bisección: ecuación

xn  xn 1
xn  2 
2
Método de bisección: próximo
Método de bisección: error

 x1  x0 
ln 
x0  x1   
n  n
 n 
2 ln 2
Método de bisección: ventajas

++ “Robusto”

++ Detecta singularidades

++ No necesita calcular la derivada

Método de bisección: desventajas

– – Lento

– – No usa toda la información de la función

– – No usa información de las derivadas
– – No detecta ceros en mín. o máx. locales
– – No detecta un número par de ceros
Método de la regla falsa
 Método de la RF: ecuación

x n+1  x n
x n+ 2  x n+1   ƒ( x n+1 )
ƒ( x n+1 )  ƒ( x n )
Método de la RF: próximo
Método de la RF: ventajas

++ EN ALGUNOS CASOS...
es más rápido que bisección

++No necesita calcular derivadas

Método de la RF: desventajas

– – Puede ser más lento que bisección

– – No usa información de las derivadas

– – No detecta un número par de ceros

– – No detecta ceros en mínimos locales

Método de la RF modificado
Método de la RFm: ec. y próx.
Método de la RFm: ventajas

++ Más rápido que bisección y regla falsa

++No necesita calcular derivadas

Método de la RFm: desventajas

– – No usa información de las derivadas

– – No detecta un número par de ceros

– – No detecta ceros en mínimos locales

Método de secantes
Método de secantes: ecuación

xn +1  xn
xn + 2  xn +1   ƒ( xn +1 )
ƒ( xn +1 )  ƒ( xn )
Método de secantes : ventajas

++ Rápido!!

++ Robusto (aunque menos que bisección)

++ No necesita calcular derivadas

Método de secantes: desventajas

– – Problemas con los mín. y máx. locales

– – Necesita dos aproximaciones iniciales

Método de Newton-Raphson
Método de N-R: ecuación

ƒ( x n )
x n+1  xn -
ƒ' ( x n )
Método de N-R: aproximación

ƒ( x n  h ) - ƒ( x n )
ƒ' ( x n ) 
h
Método de N-R: ventajas

++ Rápido (< secantes)

++ Aplicable a raíces complejas

++ Sólo necesita una aproximación inicial

Método de N-R: desventajas

– – Problemas con los mín. y máx. locales

– – Necesita calcular la derivada

– – Necesita que la función sea continua

Método de Von Mises
Método de VM: ecuación

ƒ( xn )
xn +1  xn -
ƒ' ( x0 )
Método de VM: ventajas

++ Rápido

++ Soluciona el problema de los máximos y

mínimos locales

++ Aplicable a raíces complejas

++ Sólo necesita una aproximación inicial
Método de VM: desventajas

– – Más lento que Newton-Raphson

– – Necesita calcular la derivada inicial

Sustituciones sucesivas

• Método general que incluye a muchos otros

• Se busca una función auxiliar que permita

iterar en la búsqueda de la raíz

• La función auxiliar se puede elegir de forma

de asegurar la convergencia
Sustituciones sucesivas: ejemplo

1
ƒ( x)  xex
Sustituciones sucesivas: ejemplo

1
0 xex
Sustituciones sucesivas: ejemplo

1
x ex
Sustituciones sucesivas: ejemplo

• Elijo la función auxiliar de iteración:

1
g ( x)  ex
Sustituciones sucesivas: ejemplo

• Para un x cualquiera:

g ( x)  x
Sustituciones sucesivas: ejemplo

• Pero si x* es una raíz:

g ( x*)  x *
Sustituciones sucesivas: ejemplo

• Pero si x* es una raíz:

g ( x*)  x *

1
• recordemos que:
x ex  g ( x)
Sust. suc.: gráficamente
Sust. suc.: convergencia
Sust. suc.: convergencia
Sust. suc.: divergencia
Sust. suc.: divergencia
¿Condición de convergencia?
Condición de convergencia

g ' ( x*)  1