Académique Documents
Professionnel Documents
Culture Documents
FACULTAD DE INGENIERÍA
MÉTODOS NUMÉRICOS
Septiembre 2018 - Febrero 2019
1
0 Solución de ecuaciones no lineales
1. Presentación
2. Método de Bisección
3. Método de Newton-Raphson
4. Método de la secante
5. Método de falsa posición
6. Método de punto fijo
7. Método de Brent
2
1 Presentación
3
2 Método de bisección
4
2 Método de bisección
5
2 Método de bisección
6
2 Método de bisección
7
2 Método de bisección
Algoritmo
1. Escoger xl y xu supuestos para la raíz, tales que f(xl) f(xu) < 0, o en
otras palabras, f(x) cambia de signo entre xl y xu.
2. Estimar la raíz, xm, de la ecuación f(x) = 0, como el punto medio
entre xl y xu:
+
=
3. Comprobar
a) Si f(xl) f(xm) ˂ 0, la raíz se encuentra entre xl y xm; entonces
xl=xl y xu=xm.
b) Si f(xl) f(xm) ˃ 0, la raíz se encuentra entre xm y xu; entonces
xl=xm y xu=xu.
c) Si f(xl) f(xm) = 0, la raíz es xm; entonces parar el algoritmo.
8
2 Método de bisección
Algoritmo
4. Encontrar la nueva estimación de la raíz:
+
=
5. Encontrar el error:
−
= ×
10
3 Método de Newton-Raphson
= tan
−0
=
−
= −
Algoritmo:
1. Evaluar f’(x) simbólicamente.
2. Usar un valor supuesto inicial de la raíz, xi , para estimar el nuevo
valor de la raíz, xi+1 , como:
= −
3. Encontrar el error:
4. Comparar el error con el valor pre especificado . Si > ,
entonces ir al paso 2, caso contrario parar el algoritmo.
• Es importante, además, comprobar si el número de iteraciones
es mayor que el número máximo permitido. Si es así, hay que
detener el algoritmo y notificar.
Ejercicios
12
3 Método de Newton-Raphson
= ( − 1) +0.512 = 0
= − 0.03 + 2.4 × 10 = 0
= +2=0
13
= sin = 0 con = 2.4
4 Método de la secante
Sustituyendo en:
= −
Resulta en el método
de la secante:
( − )
= −
−
14
4 Método de la secante
Algoritmo:
1. Usar los valores supuestos iniciales de la raíz, xi y xi-1 para estimar
el nuevo valor de la raíz, xi+1 , como:
( − )
= −
−
2. Encontrar el error:
3. Comparar el error con el valor pre especificado . Si > ,
entonces ir al paso 1, caso contrario parar el algoritmo.
• Es importante, además, comprobar si el número de iteraciones
es mayor que el número máximo permitido. Si es así, hay que
detener el algoritmo y notificar.
Ejercicios
= − 0.165 + 3.993 × 10 =0
15
5 Método de falsa posición
− ( )
=
− ( )
16
5 Método de falsa posición
Algoritmo:
1. Escoger xl y xu supuestos para la raíz, tales que f(xl) f(xu) < 0:
2. Estimar la raíz, xr, de la ecuación f(x) = 0, como :
− ( )
=
− ( )
3. Comprobar
a) Si f(xl) f(xr) ˂ 0, la raíz se encuentra entre xl y xr; entonces xl=xl y
xu=xr.
b) Si f(xl) f(xr) ˂ 0, la raíz se encuentra entre xr y xu; entonces xl=xr y
xu=xu.
c) Si f(xl) f(xr) = 0, la raíz es xr; entonces parar el algoritmo.
4. Comparar el error con el valor pre especificado . Si > , entonces ir
al paso 1, caso contrario parar el algoritmo.
• Es importante, además, comprobar si el número de iteraciones es mayor
que el número máximo permitido. Si es así, hay que detener el algoritmo
17
y notificar.
6 Método de punto fijo
= −
= = −2
0= − − 2 = ( + 1)( − 2)
= ( )
Ejercicio:
= −4 −1=0
−1
= = 0.2
4 19
7 Método de Brent
20