Métodos abiertos
1
Métodos abiertos
2
Métodos abiertos
FIGURA 6.1:
Representación gráfica de las
diferencias fundamentales entre
los métodos a) cerrados, b) y c)
los métodos abiertos para el
cálculo de raíces.
En a) se ilustra el método de
bisección, donde la raíz está
contenida dentro del
intervalo dado por xl, y xu.
En contraste, en los métodos
abiertos, ilustrados en b) y
c), se utiliza una fórmula
para dirigirse de xi a xi+1, con
un esquema iterativo.
Así, el método puede b)
divergir o c) converger
rápidamente, dependiendo
de los valores iniciales.
3
ITERACIÓN SIMPLE DE PUNTO FIJO
f ( x) x 2 x 2 x0
f ( x) 0; x 2 x 2 0
x g ( x) x x2 2
5
EJEMPLO 6.1: Iteración simple de punto fijo
6
Convergencia
x=g(x) se puede expresar como
un par de ecuaciones (funciones
componentes):
y1=x
y2=g(x)
Grafíquelas separadamente.
7
EJEMPLO 6.2: El método gráfico de las dos curvas
8
Convergencia
FIGURA 6.3:
Representación gráfica de:
la convergencia en a) y b).
la divergencia del método de punto
fijo en c) y d).
Las gráficas a) y c) tienen un
comportamiento monótono;
mientras que b) y d) tienen un
comportamiento oscilatorio o en
espiral.
Deberá notar que la convergencia
se obtiene cuando g’(x) < 1.
9
Conclusión
La iteración de punto fijo converge si:
11
MÉTODO DE NEWTON-RAPHSON
x 2
f ( xi 1 ) f ( xi ) f ( xi )x f ( xi ) Ox 3
2!
La raíz es el valor de x i 1 cuando f(x i 1 ) 0
Reacomodando, Resolver para
0 f(xi ) f (xi )( xi 1 xi )
f ( xi )
xi 1 xi Fórmula de Newton-Raphson
f ( xi )
12
FIGURA 6.5:
Representación gráfica del método de
Newton-Raphson. Se extrapola una
tangente a la función en xi [esto es,
Un método conveniente f’(xi)] hasta el eje x para obtener una
para funciones cuyas estimación de la raíz en xi+1.
14
EJEMPLO 6.4: Análisis de error en el método de Newton-Raphson
15
EJEMPLO 6.4: Análisis de error en el método de Newton-Raphson
16
EJEMPLO 6.5: Ejemplo de una función que converge lentamente
con el método de Newton-Raphson
17
FIGURA 6.6:
Cuatro casos donde el método de Newton-Raphson exhibe una convergencia deficiente.
f ( xi ) f ( xi 1 )
la secante
19
FIGURA 6.7:
el método requiere de Representación gráfica del método de
dos valores iniciales de x la secante..
( xo, x1).
Sin embargo, debido a
que no se necesita que
f(x) cambie de signo
entre los valores dados,
este método no se
clasifica como un
método cerrado.
Tiene las mismas
propiedades que el
método de Newton.
La Convergencia no está
garantizada para todos
20
los puntos.
EJEMPLO 6.6: El método de la secante
21
EJEMPLO 6.7: Comparación de la convergencia en los métodos de
la secante y de la falsa posición
22
FIGURA 6.8:
Comparación entre los
métodos de la falsa posición
y de la secante.
Primeras iteraciones, a) y
b), de ambos métodos
son idénticas
Segundas iteraciones, c)
y d), los puntos usados
son diferentes.
El método de la secante
llega a divergir, como se
indica en d).
23
RAÍCES MÚLTIPLES
25
RAÍCES MÚLTIPLES
26
• Dificultades:
– El hecho de que la función no cambie de signo en
raíces múltiples pares impide confiarse de los
métodos cerrados.
– Otro posible problema se relaciona con el hecho de
que no sólo f(x), sino también f′(x) se aproxima a
cero en la raíz, lo cual afecta los métodos de
Newton-Raphson y de la secante, que contienen
derivadas en el denominador.
27
EJEMPLO 6.9: Método de Newton-Raphson modificado para el
cálculo de raíces múltiples
Solución:
La primera derivada de la ecuación es f′(x) = 3x2-10x + 7, y por lo tanto, el método de
Newton-Raphson estándar para este problema es:
28
EJEMPLO 6.9: Método de Newton-Raphson modificado para el
cálculo de raíces múltiples
29
SISTEMAS DE ECUACIONES NO LINEALES
30
SISTEMAS DE ECUACIONES NO LINEALES
Un ejemplo de ecuaciones simultáneas no lineales, con 2
incógnitas es
x 2 xy 10
y 3 xy 2 57
Las cuales se pueden exp resar asi :
u ( x, y ) x 2 xy 10 0
v( x, y ) y 3 xy 2 57 0
La solución de este sistema la serán los valores de x y de y que
hacen a las funciones u(x, y) y v(x, y) iguales a cero.
La mayoría de los métodos para determinar tales soluciones
son extensiones de los métodos abiertos para resolver
ecuaciones simples.
Se presentarán dos de ellos: iteración de punto fijo y Newton-31
Raphson
EJEMPLO 6.10: Iteración de punto fijo para un sistema no lineal
Solución:
En la ecuación para u(x,y) se despeja x; y en la ecuación para v(x,y) se despeja y,
obteniéndose las ecuaciones siguientes:
32
EJEMPLO 6.10: Iteración de punto fijo para un sistema no lineal
Solución:
En la segunda iteración:
ui ui
ui 1 ui ( x1i 1 x1i ) ( yi 1 yi )
x y
vi vi
vi 1 vi ( x1i 1 x1i ) ( yi 1 yi )
x y
34
Reordenando la ecuación
ui ui ui ui
xi 1 yi 1 ui xi yi
x y x y
vi vi vi vi
xi 1 yi 1 vi xi yi
x y x y
•Se obtiene un conjunto de dos ecuaciones lineales
con dos incógnitas que se puede resolver mediante
manipulaciones algebraicas (Ej. Regla de Cramer).
35
vi ui
ui vi
y y
xi 1 xi
ui vi ui vi
x y y x
vi ui
ui vi
yi 1 yi x x
ui vi ui vi
Determinante
x y y x
Jacobiano del
sistema.
36
EJEMPLO 6.11: Newton-Raphson para un sistema no lineal
Solución:
Primero calcule las derivadas parciales y evalúelas con los valores iniciales de x y y:
Los valores de las funciones se evalúan con los valores iniciales como:
37
EJEMPLO 6.11: Newton-Raphson para un sistema no lineal
Solución:
Estos valores se sustituyen en la versión para 2 ecuaciones de Newton-Raphson:
38
Ejercicios
1. Utilice la iteración simple de punto fijo para localizar la raíz de:
= −x
Haga una elección inicial de x0 = 0.5 e itere hasta que ea ≤ 0.001%.