4 Sistemas de Ecuaciones No Lineales SENL

Sistema de Ecuaciones No Lineales
Mg. Hermes Pantoja Carhuavilca

Universidad Nacional Mayor de San Marcos
Facultad de Ingenieria Industrial
Mtodos Computacionales
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Localizacin de Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo del Punto Fijo
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
Universidad Nacional Mayor
de San Marcos
Facultad de Ingenieria
Industrial
Agenda
Introduccin
Introduccin
Mtodos de Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
3 Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Antecedente
La nalidad principal de las matemticas aplicadas es

determinar valores de x que cumplan con f (x) = 0. A
estos valores les denominamos races o ceros de la
ecuacin.
Para polinomios de primer a tercer orden existen

frmulas que permiten lograr el objetivo antes dicho, sin
embargo para grados superiores la situacin se complica.
En muchos casos no se puede resolver la ecuacin de

forma analtica salvo por aproximaciones sucesivas.
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
4 Localizacin de Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Mtodos Grcos
Los mtodos Grcos son utiles porque proporcionan un
valor inicial a ser usado por otros mtodos
Ejemplo
Localice grcamente las races de f (x) = 0, siendo
f (x) = |x| e
x
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Solucin:
En primer lugar, se debe reescribir la ecuacin
f (x) = 0 . . . (1)
a una forma equivalente
f
1
(x) = f
2
(x) . . . (2)
Siendo f
1
y f
2
funciones cuyas grcas sean ms simple que
la de f . Asimismio las races de (1) sern soluciones de (2),
i.e, los puntos de interseccin de f
1
y f
2
.
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Continuacin...
De la ecuacin, entonces f (x) = 0 |x| = e
x
Haciendo: f
1
(x) = |x|, f
2
(x) = e
x
, gracando f
1
y f
2
.
Del grco vericamos que el punto(nico) de interseccin,
x
, se sita en el intervalo 1, 0.
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
7
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Mtodos de los Intervalos
Estos mtodos empiezan con un intervalo que contiene

a la raz y un procedimiento es usado para reducir el
intervalo que contiene a la raz.
Ejemplos de mtodos de intervalos :
Mtodo de la Biseccin
Mtodo de Falsa posicin

73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
8
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Mtodos de Solucin
Muchos mtodos son disponibles para resolver ecuaciones no
lineales
Mtodo de Biseccin
Mtodo de Newton
Mtodo de la Secante
Mtodo de Falsa Posicin
Mtodo de Muller
Iteracin del Punto Fijo

73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
9 Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Teorema
Teorema (Bolzano)
Sea f : [a, b] R una funcin continua en [a, b] tal que
f (a) f (b) < 0. Entonces existe c a, b tal que f (c) = 0.
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
10 Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Mtodo de la Biseccin
Requisitos:
f (x) es continua en el intervalo [a, b] , f (a) y f (b) deben
tener signo opuesto.
Denicin (Mtodo de la Biseccin:)
Dado un intervalo [a, b] que contiene un cero de f (x) , en
cada iteracin, el mtodo de la Biseccin reduce el intervalo
que contiene al cero a un 50%.
Los requisitos garantizan la existencia de al menos una raz r
en [a, b] tal que f (r ) = 0 y el mtodo de Biseccin converge
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
11 Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Continuacin...
Clculo de las races f (x) = 0
Primera Iteracin:
Punto medio:
x
1
=
a + b
2
Evaluacin de la funcin
en el punto medio f (x
1
)
Determinacin del
nuevo intervalo de
bsqueda.
Si (f (x
1
).f (a) < 0) entonces: b x
1
Si (f (x
1
).f (a) > 0) entonces: a x
1
(En el dibujo)
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
12 Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Continuacin...
Segunda Iteracin:
Punto medio:
x
2
=
a + b
2
2
)
Determinacin del
nuevo intervalo de
bsqueda.
Si (f (x
2
2
Si (f (x
2
2
(En el dibujo)
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
13 Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Continuacin...
Tercera Iteracin:
Punto medio:
x
3
=
a + b
2
3
)
Determinacin del
nuevo intervalo de
bsqueda.
Si (f (x
3
3
Si (f (x
3
3
(En el dibujo)
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
14 Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Ejemplo:
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
15 Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Ejemplo:
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
16 Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Nmero de Iteraciones
Cuntas iteraciones deben realizarse para asegurar que la
raz buscada dista menos de de la solucin exacta?
Al comenzar el intervalo de bsqueda mide: L
0
= (b a)
Tras la primera iteracin el nuevo intervalo de bsqueda
mide: L
1
=
1
2
L
0
=
1
2
(b a)
Tras la segunda iteracin el nuevo intervalo de bsqueda
mide: L
2
=
1
2
L
1
=
1
2
2
(b a)
. . .
Tras la n-sima iteracin el nuevo intervalo de bsqueda
mide: L
n
=
1
2
L
n1
=
1
2
n
(b a)
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
17 Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Continuacin...
Si se toma como raz aproximada tras n iteraciones el punto
medio del intervalo de bsqueda (punto x
n+1
) la distancia a
la raz exacta x
ser menor que

1
2
L
n
.
Luego:
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
18 Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Continuacin...
Una precisin mayor que se asegura realizando un nmero
de iteraciones (n) tal que:
|x
x
n+1
|
b a
2
(n+1)
< 2
n+1
>
b a
(n + 1) ln(2) > ln
_
b a
_
n >
ln
_
b a
_
ln(2)
1
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
19 Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Ejemplo
Ejemplo
Encontrar la raz de la funcin f (x) = x
3
3x + 1 en el
intervalo [0, 1]
Solucin:
f (x) es continua
f (0) = 1, f (1) = 1 f (a) f (b) < 0
Podemos usar el mtodo de Biseccin para encontrar la

raz.
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
20 Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Ejemplo:
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
21 Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Algoritmo de la Biseccin
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
22 Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Anlisis del Mtodo de Biseccin
Teorema (Teorema de la Biseccin)
Si f es continua en [a, b], y existe s, una nica raz de
f (x) = 0. Si f (a) f (b) < 0 entonces:
|s x
k+1
|
b a
2
k+1
k = 0, 1, 2, . . .
y la sucesin {x
k
} converge a la raz s.
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
23 Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Ejemplo
Ejemplo
Usar el mtodo de la biseccin para aproximar la raz
f (x) = e
x
ln x, comenzando en el intervalo [1, 2] con una
precisin de 3 c.d.e
Solucin: a = 1; b = 2
x
1
=
a + b
2
= 1.5
f (x
1
) = 0.1823 < 0; f (1) > 0; f (2) < 0
De donde vemos que la raz se encuentra en el intervalo
[1,1.5]
a=1; b=1.5
La nueva aproximacin es x
2
=
1 + 1.5
2
= 1.25
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
24 Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Con una precisin de 3 cifras decimales exactas:
Tol = 0.5 10
3
n
ln
_
2 1
0.5 10
3
_
ln 2
1 = 9.9658
Para alcanzar la precisin se requiere como mnimo: 10
iteraciones. Tras 10 iteraciones se alcanza la precisin
deseada.
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
25 Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Tabla
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
26 Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Algoritmo
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
27 Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Observaciones
Ventajas
Simple y fcil de implementar
Se evalua solo una funcin por iteracin
el tamao del intervalo que contiene el cero es reducido

al 50% despus de cada iteracin.
El nmero de iteraciones pueden ser determinado a

priori
No se necesita la derivada.
La funcin no tiene que ser diferenciable

Desventajas
Lenta
Aproximaciones intermedias buenas podran ser

descartadas
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
28 Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Mtodo Regula Falsi (Motivacin)
Cal es la recta que une los puntos (a, f (a)) y (b, f (b))?
y =
f (b) f (a)
b a
(x a) + f (a)
Cual es la interseccin de la recta con el eje X.
c = a f (a)
b a
f (b) f (a)
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
29 Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Mtodo Regula Falsi
1. Determinar un intervalo [a,b] tal que f(a) tiene signo
distinto de f(b).
2. Hallar el punto c que divide el intervalo [a,b] en partes
proporcionales a f(a) y f(b).
c = a f (a)
b a
f (b) f (a)
=
af (b) bf (a)
f (b) f (a)
3. La interseccin de esta recta con el eje X es una
aproximacin a la raz
4. Elegir, entre [a,c] y [c,b], un intervalo en el que la
funcin cambie de signo.
5. Repetir los pasos 2 y 3 hasta conseguir la precisin
deseada.
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
30 Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Mtodo Regula Falsi
c =
af (b) bf (a)
f (b) f (a)
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
31 Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Algoritmo
Algoritmo del Mtodo de Regula Falsi
1. a
0
= a, b
0
= b
2. Para n = 0, 1, . . . , hacer:
m
n
=
a
n
f (b
n
) b
n
f (a
n
)
f (b
n
) f (a
n
)
Si f (a
n
)f (m
n
) < 0, tomar a
n+1
= a
n
, b
n+1
= m
n
; en
caso contrario, tomar a
n+1
= m
n
, b
n+1
= b
n
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
32 Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Ejemplo
Ejemplo
Usar el mtodo Posicin Falsa para aproximar la raz
f (x) = e
x
ln x, comenzando en el intervalo [1, 2].
Solucin: a = 1; b = 2
x
1
= a f (a)
b a
f (b) f (a)
= 1 f (1)
2 1
f (2) f (1)
=
1.397410482
f (x
1
) = 0.087384509 < 0; f (1) > 0; f (2) < 0
De donde vemos que la raz se encuentra en el intervalo
[1,1.397410408]
a=1; b=1.397410408
La nueva aproximacin es x
2
=1.321130513.
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
33 Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Mtodo de la secante
Dada una funcin f (x) contnua en el intervalo [a, b] donde
existe una nica raiz, es posible determinar una aproximacin
de la raiz a partir de la interseccin de la secante de la curva
en dos puntos x
0
y x
1
con el eje X.
x
n+1
= x
n
f (x
n
)
_
x
n
x
n1
f (x
n
) f (x
n1
)
_
; n 1
x
n+1
=
x
n1
f (x
n
) x
n
f (x
n1
)
f (x
n
) f (x
n1
)
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Mtodo de la secante
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Algoritmo
Algoritmo del Mtodo de la Secante
1. x
0
= a, x
1
= b
2. Para n = 1, 2, . . ., hacer
x
n+1
=
x
n1
f (x
n
) x
n
f (x
n1
)
f (x
n
) f (x
n1
)
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Ejemplo
Ejemplo
Usar el mtodo de la secante para aproximar la raz
f (x) = e
x
2
x, comenzando con x
0
= 0 , x
1
= 1.
Solucin:
Tenemos que f (x
0
) = 1 y f (x
1
) = 0.6321
Sustituimos en la frmula de la secante para calcular la
aproximacin x
2
x
2
= x
1
f (x
1
)(
x
1
x
0
f (x
1
) f (x
0
)
) =
= 1 f (1)(
1 0
f (1) f (0)
) = 0.6127
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
37 Mtodo del Punto Fijo
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Denicin (Punto Fijo)
Un punto jo de una funcin g es nmero p tal que
g(p) = p.
Ejemplo
Para calcular los puntos jos de la funcin g(x) = x
2
6,
consideramos la ecuacin g(x) = x, i.e. x
2
x 6 = 0.
Puntos jos: 3 y 2.
Conexiones entre dos problemas: bsqueda de los puntos
jos y bsqueda de las races
Si g tiene punto jo p, entonces f (x) = g(x) x tiene un
cero en p. Si f tiene una raz p, entonces g(x) = x f (x)
tiene punto jo p (Tambin g(x) = x + 5f (x) tiene punto
jo p). Hay muchas formas de construir g que tiene punto
jo p.
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
1. Transformar la ecuacin f (x) = 0 en una ecuacin
equivalente de punto jo: x = g(x).
2. Tomar una estimacin inicial x
0
del punto jo x
de g.
(x
punto jo de g si g(x
) = x
).
3. Para k = 1, 2, 3, . . . hasta que converja, iterar
x
n+1
= g(x
n
).
Teorema (Sobre la existencia y unicidad del punto jo)
a) Sea g C[a, b] tal que g(x) [a, b] para todo
x [a, b]. Entonces g tiene un punto jo en [a, b].
b) Sea g C[a, b] tal que g(x) [a, b] para todo
x [a, b], g
existe en todo punto de a, b y existe

k 0, 1 tal que |g
(x)| k para todo x a, b.

Entonces el punto jo de g en [a, b] es nico.
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Convergencia
Convergencia
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Divergencia
Divergencia
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Ejemplos
Ejemplo
Vericar si la funcin g(x) =
x
2
1
3
cumple las condiciones
del teorema en el intervalo [1, 1]; en el intervalo [3, 4].
Calcular los puntos jos de g.
Ejemplo
Considere la funcin f (x) = x
5
+ x 1 en el intervalo [0, 1].
Construir una funcin g que cumpla con las condiciones del
teorema y que tenga el punto jo p. Probar las siguientes
funciones
g(x) = 1 x
5
g(x) =
1
x
4
+ 1
g(x) =
5
1 x
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Teorema
Teorema (Iteracin de punto jo)
Sea g C[a, b] tal que g(x) [a, b] para todo x [a, b],
existe g
en a, b y existe k 0, 1 tal que |g
(x)| k para
todo x a, b. Entonces, para cualquier nmero
p
0
[a, b], la sucesin {p
n
}
n=1
denida por
p
n
= g(p
n1
), n 1
converge al punto jo de la funcin g en [a, b]. Presentado
como cota de error
|p
n
p|
k
n
1 k
|p
0
p
1
|, n 1
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Ejemplo
Ejemplo
Usar el mtodo del punto jo para aproximar las raices de
f (x) = x
2
2x 3, comenzando con x
0
= 4.
Solucin:
Existen muchas formas de cambiar la ecuacin f (x) = 0 a la
forma x = F(x) , efectuando manipulaciones algebraicas
simples.
Para el ejemplo, sea:
x = F(x) =
2x + 3
Evaluamos la funcin F en un punto inicial x
0
x
1
= F(x
0
) = F(4) = 3.31662
x
2
= F(x
1
) = F(3.31662) = 3.03439
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
44 Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Mtodo de Newton
El mtodo de Newton-Raphson, tambin llamado
sencillamente mtodo de Newton, es el mtodo ms famoso
para hallar los ceros de una funcin. A diferencia del mtodo
de la biseccin, necesita que se evale la derivada f
(x)
adems de la propia funcin.
Es lejos uno de los mtodos ms usados para resolver

ecuaciones.
A partir de una estimacin inicial x

0
se efecta un
desplazamiento a lo largo de la tangente hacia su
interseccin con el eje x, y se toma sta como la
siguiente aproximacin.
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
45 Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Interpretacin Geomtrica
La ecuacin de la recta
tangente es:
yf (x
n
) = f
(x
n
)(xx
n
)
Cuando y = 0, x = x
n+1
o sea
0 f (x
n
) = f
(x
n
)(x
n+1
x
n
)
o
x
n+1
= x
n
f (x
n
)
f
(x
n
)
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
46 Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Continuacin...
Ms concretamente el mtodo de Newton consiste en
generar las sucesin
_
x
i +1
= x
i

f (x
i
)
f
(x
i
)
_
i =0
a partir de un valor x
0
dado.
Si denotamos
g(x) = x
f (x)
f
(x)
Estamos en presencia de un caso particular del mtodo del
Punto Fijo.
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
47 Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Ejemplo
Ejemplo
Aproximar la solucin de la ecuacin x
2
4 = 0 utilizando el
mtodo de Newton, x
0
= 1, x
0
= 3
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
48 Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Propiedad
Propiedad
Si la funcin g(x) = x
f (x)
f
(x)
denida en [a, b] toma
valores en [a, b], es de clase C
1
([a, b]) y adems:
|g
(x)| =
(x).f (x)
(f
(x))
2
< 1, x [a, b]
entonces la sucesin dada por
_
x
i +1
= x
i

f (x
i
)
f
(x
i
)
_
i =0
obtenida a partir de cualquier punto x
0
[a, b] converge
hacia la nica solucin de la ecuacin f (x) = 0 en [a, b].
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
49 Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Mtodo de Muller
El mtodo de Muller es similar al mtodo de la secante, pero
a diferencia de ste; el mtodo de Mller hace uso de una
parbola para aproximar a la raz. El mtodo consiste en
obtener los coecientes de la parbola que pasan por los tres
puntos, Dichos coecientes se sustituyen en la frmula
cuadrtica para obtener el valor donde la parbola intersecta
al eje x; es decir, la raz estimada. La aproximacin se
facilita al escribir la ecuacin de la parbola en una forma
conveniente.
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
50 Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Mtodo de Muller
Utiliza tres aproximaciones: x

0
, x
1
, x
2
.
Determina la siguiente aproximacin x

3
encontrando la
interseccin con el eje X de la parbola denida por los
puntos (x
0
, f (x
0
)), (x
1
, f (x
1
)), (x
2
, f (x
2
)).
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
51 Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Mtodo de Muller
Se considera el polinomio
P(x) = a(x x
2
)
2
+ b(x x
2
) + c
Se puede encontrar a, b y c resolviendo
f (x
0
) = a(x
0
x
2
)
2
+ b(x
0
x
2
) + c
f (x
1
) = a(x
1
x
2
)
2
+ b(x
1
x
2
) + c
f (x
2
) = a(x
2
x
2
)
2
+ b(x
2
x
2
) + c
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
52 Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Mtodo de Muller
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
53 Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Continuacin...
Otra Forma
h
0
= (x
1
x
0
), h
1
= (x
2
x
1
)
0
=
f (x
1
) f (x
0
)
x
1
x
0
,
1
=
f (x
2
) f (x
1
)
x
2
x
1
Luego:
a =

1
0
h
0
+ h
1
b = ah
1
+
1
c = f (x
2
)
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
54 Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
El mtodo de Mller converge bastante rpidamente.
Adems, se puede utilizar en el caso de races complejas.
Para evitar overows cuando a es muy pequeo, es
conveniente escribir x x
2
como
x x
2
=
2c
b
b
2
4ac
. . . ()
tomando el signo que haga mximo el mdulo del
denominador. El mtodo de Mller puede tomar como
valores de comienzo nmeros complejos, en cuyo caso sirve
para obtener races complejas.
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
55 Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Dado los puntos en valor creciente: x
0
< x
2
< x
1
; evaluamos
en () y obtenemos x
3
. Los nuevos puntos seran: x
1
, x
2
, x
3
.
Observacion: Si se empieza en x
2
,obtenemos x
0
y x
1
como
x
1
= x
2
+ hx
2
x
0
= x
2
hx
2
h es el incremento.
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
56 Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Algoritmo
Dato Inicial: x
r
, h, MaxIter
x
2
x
r
x
1
x
r
+ h x
r
x
0
x
r
h x
r
Para i=1 hasta MaxIter
h
0
x
1
+ x
0
h
1
x
2
x
1
d
0
(f (x
1
) f (x
0
))/h
0
d
1
(f (x
2
) f (x
1
))/h
1
a (d
1
d
0
)/(h
1
+ h
0
)
b a h
1
+ d
1
c f (x
2
)
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
57 Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
rad sqrt(b b 4a c)
Si | b + rad| > | b rad| entonces
den b + rad
Caso Contrario
den b rad
Fin Si
x
3
x
2
+ (2 c)/den
x
0
x
1
x
1
x
2
x
2
x
3
Fin Para
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
58 Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
EJEMPLO
Ejemplo
Utilizando el mtodo de Muller, aproximar
f (x) = x
3
13x 12; x
r
= 5
Consideremos ahora de la siguiente manera:
h = 0.1
x
0
= x
r
h x
r
= 5 0.1 5 = 4.5
x
2
= x
r
= 5
x
1
= x
r
+ h x
r
= 5 + 0.1 5 = 5.5
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
59 Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
EJEMPLO
Primera Iteracin:
Conocido x
0
= 4.5, x
1
= 5.5, x
2
= 5, hallamos x
3
f (x
0
) = f (4.5) = 20.6250; f (x
1
) = f (5.5) = 82.8750
f (x
2
) = f (5) = 48
Calculando:
h
0
= x
1
x
0
= 1; h
1
= x
2
x
1
= 0.5
0
=
f (x
1
) f (x
0
)
x
1
x
0
=
82.8750 20.6250
1
= 62.2500
1
=
f (x
2
) f (x
1
)
x
2
x
1
=
48 82.8750
0.5
= 69.7500
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
60 Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Hallando los coecientes:
a =

1
0
h
0
+ h
1
=
69.7500 62.2500
1 + (0.5)
= 15
b = ah
1
+
1
= 15 + 69.7500 = 62.2500
c = f (x
2
) = f (5) = 48
Luego:
x
3
= x
2
+
2c
b
b
2
4ac
= 5+
2 48
62.25
62.25
2
4 15 48
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
61 Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Dado que:
| 62.25
_
62.25
2
4 15 48|
. .
93.7946
> | 62.25 +
_
62.25
2
4 15 48
. .
30.7054
|
tenemos:
x
3
= 5 +
2 48
62.25
62.25
2
4 15 48
= 3.9765
Ahora, los nuevos x
0
, x
1
, x
2
son:
x
0
x
1
x
1
x
2
x
2
x
3
Segunda Iteracin:
x
3
= 4.0011
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
62 Introduccin
Mtodo de Newton
de San Marcos
Industrial
Sistema de ENL
Dada la funcin
F : R
n
R
n
(x
1
, . . . , x
2
) (f
1
(x
1
, . . . , x
n
), . . . , f
n
(x
1
, . . . , x
n
))
El objetivo es determinar una solucin x
= (x
1
, . . . , x
n
) del
sistema de n ecuaciones con n incognitas
_
_
f
1
(x
1
, . . . , x
n
) = 0
.
.
.
f
n
(x
1
, . . . , x
n
) = 0
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
63 Introduccin
Mtodo de Newton
de San Marcos
Industrial
En su forma matricial
F(x) = 0
con
x =
_
_
x
1
x
2
.
.
.
x
n
_
_
, F(x) =
_
_
f
1
(x)
f
2
(x)
.
.
.
f
n
(x)
_
_
, 0 =
_
_
0
0
.
.
.
0
_
_
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
64 Introduccin
Mtodo de Newton
de San Marcos
Industrial
La resolucin de sistemas de ecuaciones no lineales por
procesos analticos puede ser bastante difcil o imposible. En
ese caso tenemos la necesidad de utilizar mtodos numricos
para obtener una solucin aproximada. Consideraremos los
siguientes mtodos iterativos:
Mtodo de Newton
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Frmula de recurrencia
x
(k+1)
= G(x
(k)
), k = 0, 1, 2, . . . ,
donde
G(x) =
_
_
g
1
(x)
g
2
(x)
.
.
.
g
n
(x)
_
_
que determina una sucesin de aproximaciones para una raz
x
de la ecuacin F(x) = 0, a partir de una aproximacin

inicial
x =
_
_
x
(0)
1
x
(0)
2
.
.
.
x
(0)
n
_
_
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
Mtodo de Newton
de San Marcos
Industrial
Deniciones
Denicin
Norma 1: x R
n
, ||x||
1
=
n
i =1
|x
i
|
Norma 2 o norma euclidiana: x R

n
,
||x||
2
=
_
n
i =1
x
2
i
Norma Innita:x R
n
, ||x||
= max
1i n
|x
i
|.
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
67 Mtodo de Newton
de San Marcos
Industrial
Mtodo de Newton
Formula de recurrencia:
x
(k+1)
= x
(k)
J
1
F
(x
(k)
)F(x
(k)
) k = 0, 1, . . . ,
donde
J
F
(x) =
_
_
f
1
x
1
(x) . . .
f
1
x
n
(x)
.
.
.
.
.
.
.
.
.
f
n
x
1
(x) . . .
f
n
x
n
(x)
_
_
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
68 Mtodo de Newton
de San Marcos
Industrial
Ejemplo
Ejemplo
Dado el sistema no lineal
2x
1
x
2
= e
x
1
x
1
+ 2x
2
= e
x
2
Se pide:
1. Localizar grcamente las raices.
2. Aproximar la solucin utilizando el mtodo de Newton.
Considerar x
(0)
= [0.5 1]
T
. Hallar el error cometido.
3. Aproximar la solucin utilizando el mtodo del Punto
Fijo. Considerar x
(0)
= [0.5 1]
T
. Hallar el error
cometido.
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
69 Mtodo de Newton
de San Marcos
Industrial
Solucin
Arreglando:
f
1
(x
1
, x
2
) = 2x
1
x
2
e
x
1
= 0
f
2
(x
1
, x
2
) = x
1
+ 2x
2
e
x
2
= 0
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
70 Mtodo de Newton
de San Marcos
Industrial
Continuacin...
Solucion: (2)
F(x) =
_
2x
1
x
2
e
x
1
x
1
+ 2x
2
e
x
2
_
=
_
0
0
_
x
(k+1)
= x
(k)
J
1
F
(x
(k)
)F(x
(k)
); J
F
(x) =
_
2 + e
x
1
1
1 2 + e
x
2
_
= 3 + 2(e
x
1
+ e
x
2
) + e
x
1
x
2
J
1
F
(x) =
1
_
2 + e
x
2
1
1 2 + e
x
1
_
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
71 Mtodo de Newton
de San Marcos
Industrial
Continuacin...
Iteracin:1
x
(0)
=
_
0.5
1
_
F(x
(0)
) =
_
0.6065
1.1321
_
J
1
F
(x
(x
0
)
) =
_
0.4578 1.934
0.1934 0.5040
_
x
(1)
=
_
0.5
1
_
. .
x
(0)
_
0.0588
0.4533
_
. .
x
(0)
Error=||x
(0)
|| = 0.4533
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
72 Mtodo de Newton
de San Marcos
Industrial
Continuacin...
Solucin: 3
Algoritmo del Punto Fijo:
x
1
=
x
2
+ e
x
1
2
= g
1
(x
1
, x
2
)
x
2
=
x
1
+ e
x
2
2
= g
2
(x
1
, x
2
)
G(x
1
, x
2
) =
_
g
1
(x
1
, x
2
)
g
2
(x
1
, x
2
)
_
Prueba de la convergencia:
J
G
=
_
_
g
1
x
1
g
1
x
2
g
2
x
1
g
2
x
2
_
_
[0.5,1]
=
_
0.3033 0.5
0.5 0.1839
_
73
Sistema de
Ecuaciones No
Lineales
Mg. Hermes
Pantoja C.
Introduccin
Introduccin
Localizacin de
Races
Mtodos de
Solucin
Biseccin
Regula Falsi
Mtodo de la secante
Mtodo de Newton
Mtodo de Muller
Sistema de ENL
Introduccin
73 Mtodo de Newton
de San Marcos
Industrial
Continuacin...
||J
G
||
= 0.8033 . Por lo tanto Converge.

x
(k+1)
1
=
x
(k)
2
+ e
x
(k)
1
2
x
(k+1)
2
=
x
(k)
1
+ e
x
(k)
2
2
Primera Iteracin:
x
(0)
= [0.5 1]
T
x
(1)
1
=
1 + e
0.5
2
= 0.8033
x
(1)
2
=
0.5 + e
1
2
= 0.4339
x
(1)
= [0.8033 0.4359]

4 Sistemas de Ecuaciones No Lineales SENL

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

4 Sistemas de Ecuaciones No Lineales SENL

Încărcat de

Drepturi de autor:

Formate disponibile

Sistema de Ecuaciones No Lineales

Mg. Hermes Pantoja Carhuavilca

La nalidad principal de las matemticas aplicadas es

Para polinomios de primer a tercer orden existen

En muchos casos no se puede resolver la ecuacin de

Estos mtodos empiezan con un intervalo que contiene

Ejemplos de mtodos de intervalos :

Mtodo de Falsa posicin

Mtodo de Falsa Posicin

Iteracin del Punto Fijo

ser menor que

f (0) = 1, f (1) = 1 f (a) f (b) < 0

Podemos usar el mtodo de Biseccin para encontrar la

Simple y fcil de implementar

Se evalua solo una funcin por iteracin

el tamao del intervalo que contiene el cero es reducido

El nmero de iteraciones pueden ser determinado a

La funcin no tiene que ser diferenciable

Aproximaciones intermedias buenas podran ser

existe en todo punto de a, b y existe

(x)| k para todo x a, b.

en a, b y existe k 0, 1 tal que |g

Es lejos uno de los mtodos ms usados para resolver

A partir de una estimacin inicial x

Utiliza tres aproximaciones: x

Determina la siguiente aproximacin x

Mtodo del Punto Fijo

de la ecuacin F(x) = 0, a partir de una aproximacin

Norma 2 o norma euclidiana: x R

= 0.8033 . Por lo tanto Converge.

S-ar putea să vă placă și