Presentacion

Preliminares
Mtodos de solucin
SOLUCIN DE ECUACIONES NO LINEALES
Preliminares
Mtodos de solucin
Contenido
Preliminares
Definiciones
Mtodos de solucin
El Mtodo de Biseccin de Bolzano
El Mtodo de Newton-Raphson
El Mtodo de la Secante
El Mtodo de la Posicin Falsa
Preliminares
Mtodos de solucin
Definiciones
Contenido
Preliminares
Definiciones
Mtodos de solucin
Preliminares
Mtodos de solucin
Definiciones
Definiciones
Definicin
Supongamos que f (x) est definida en un conjunto S de
nmero reales y sea x0 S. Se dice que f es continua en
x = x0 si
lm f (x) = f (x0 )
xx
0
Se dice que f (x) es continua en S si es continua en cada punto

x S. Denotaremos por C(s) el conjunto de todas las
funciones f que son continuas en S. Cuando S sea un
intervalo, digamos [a, b], entonces usaremos la notacin
C[a, b].
Preliminares
Mtodos de solucin
Definiciones
Definiciones
Definicin
Raz de una ecuacin, cero de una funcin. Supongamos
que f (x) es una funcin continua. Cualquier nmero r tal que
f (r ) = 0 se llama raz de la ecuacin f (x) = 0; tambin se dice
que r es un cero de la funcin f (x).
Teorema del valor intermedio o de Bolzano.
Supongamos que f C [a, b] y que L es cualquier nmero
entre f (a) y f (b). Entonces existe un nmero c en (a, b) tal que
f (c) = L.
Preliminares
Mtodos de solucin
Definiciones
Definiciones
Definicin
Raz de una ecuacin, cero de una funcin. Supongamos
que f (x) es una funcin continua. Cualquier nmero r tal que
f (r ) = 0 se llama raz de la ecuacin f (x) = 0; tambin se dice
que r es un cero de la funcin f (x).
Teorema del valor intermedio o de Bolzano.
Supongamos que f C [a, b] y que L es cualquier nmero
entre f (a) y f (b). Entonces existe un nmero c en (a, b) tal que
f (c) = L.
Preliminares
Mtodos de solucin

Contenido
Preliminares
Definiciones
Mtodos de solucin
Preliminares
Mtodos de solucin

1. Empezar con un intervalo de partida [a, b] en el que f (a) y

f (b) tengan distinto signo. Entonces, por el anterior Teorema, la
grfica y = f (x) cruzar el eje OX en un cero x = r que est en
dicho intervalo.
Preliminares
Mtodos de solucin


2. Tomar el punto medio del intervalo c =
a+b
2 .
Si f (a) yf (c) tienen signos opuestos, entonces hay un cero

en [a, c].
Si f (c) y f (b)tienen signos opuestos, entonces hay un cero
en [c, b].
Si f (c) = 0, entonces c es un cero.
3. Renombramos el nuevo intervalo ms pequeo tambin
como [a, b] y repetimos el proceso hasta que el intervalo sea
tan pequeo como deseemos.
Preliminares
Mtodos de solucin


a+b
2 .

en [a, c].
en [c, b].
Preliminares
Mtodos de solucin


a+b
2 .

en [a, c].
en [c, b].
Preliminares
Mtodos de solucin


a+b
2 .

en [a, c].
en [c, b].
Preliminares
Mtodos de solucin


a+b
2 .

en [a, c].
en [c, b].
Preliminares
Mtodos de solucin

Preliminares
Mtodos de solucin

Contenido
Preliminares
Definiciones
Mtodos de solucin
Preliminares
Mtodos de solucin

Supongamos que la aproximacin inicial p0 est cerca de la
raz p. Definimos p1 como el punto de interseccin del eje de
abcisas con la recta tangente a la curva en el punto
(p0 , f (p0 )) .p1 estar ms cerca de p que p0 .

Preliminares
Mtodos de solucin
Podemos encontrar la ecuacin que relaciona p1 con p0
igualando dos frmulas distintas para la pendiente m de la
recta tangente. Por un lado,
m=
0 f (p0 )
p1 p0
que es la pendiente de la recta que pasa por (p1 , 0) y

(p0 , f (p0 )); por otro lado,
0
m = f (p0 )
que es la pendiente de la recta tangente a la curva en el punto
(p0 , f (p0 )) .
Preliminares
Mtodos de solucin

Igualando y despejando p1 obtenemos:

p1 = p0
f (p0 )
f 0 (p0 )
Este proceso puede repetirse para obtener una sucesin {pk }

que converge a p.
Preliminares
Mtodos de solucin

Teorema de Newton-Raphson.
Supongamos que la funcin f C 2 [a, b]y que existe un nmero
0
p [a, b] tal que f (p) = 0. Si f (p) 6= 0, entonces existe > 0
tal que la sucesin {pk }
k =0 definida por el proceso iterativo
pk = g (pk 1 ) = pk 1
f (pk 1 )
f 0 (pk 1 )
para k = 1, 2, ..., converge a p cualquiera que sea la

aproximacin inicial p0 [p , p + ].
Preliminares
Mtodos de solucin

Contenido
Preliminares
Definiciones
Mtodos de solucin
Preliminares
Mtodos de solucin

En el algoritmo de Newton-Raphson hay que evaluar dos

0
funciones en cada iteracin, f (pk 1 ) y f (pk 1 ).
Hay muchas funciones dadas en forma no elemental
(como integrales, o sumas de series, etc.) para las que
sera deseable disponer de un mtodo que necesite
0
evaluaciones nicamente de f (x)y no de f (x).
El mtodo de la secante necesita slo una evaluacin de
f (x) por paso.
Preliminares
Mtodos de solucin


0
0
f (x) por paso.
Preliminares
Mtodos de solucin


0
0
f (x) por paso.
Preliminares
Mtodos de solucin

Partimos de dos puntos iniciales (p0 , f (p0 )) y (p1 , f (p1 ))
cercanos al punto (p, 0), y se define p2 como la abcisa del
punto de interseccin de la recta que pasa por estos dos
puntos con el eje OX. p2 estar ms cerca de p que p0 y que
p1 .
Preliminares
Mtodos de solucin

La frmula que relaciona p2 , p1 y p0 se halla escribiendo la

pendiente de la recta en cuestin:
m=
f (p1 )f (p0 )
p1 p0
m=
0f (p1 )
p2 p1
La primera es la pendiente de la recta secante que pasa

por los dos puntos iniciales. La segunda es la pendiente
de la recta que pasa por (p1 , f (p1 )) y (p2 , 0).
Preliminares
Mtodos de solucin

La frmula que relaciona p2 , p1 y p0 se halla escribiendo la

pendiente de la recta en cuestin:
m=
f (p1 )f (p0 )
p1 p0
m=
0f (p1 )
p2 p1
La primera es la pendiente de la recta secante que pasa

por los dos puntos iniciales. La segunda es la pendiente
de la recta que pasa por (p1 , f (p1 )) y (p2 , 0).
Preliminares
Mtodos de solucin

Igualando los miembros derechos de las dos frmulas y
despejando p2 = g (p1 , p0 ) obtenemos
p2 = p1
f (p1 ) (p1 p0 )
f (p1 ) f (p0 )
El trmino general de la sucesin generada por este

mtodo viene dado por la frmula de iteracin de dos
puntos:
pk +1 = g (pk , pk 1 ) = pk
f (pk ) (pk pk 1 )
f (pk ) f (pk 1 )
para k = 1, 2, ....
Preliminares
Mtodos de solucin

Igualando los miembros derechos de las dos frmulas y
despejando p2 = g (p1 , p0 ) obtenemos
p2 = p1
f (p1 ) (p1 p0 )
f (p1 ) f (p0 )
El trmino general de la sucesin generada por este

mtodo viene dado por la frmula de iteracin de dos
puntos:
pk +1 = g (pk , pk 1 ) = pk
f (pk ) (pk pk 1 )
f (pk ) f (pk 1 )
para k = 1, 2, ....
Preliminares
Mtodos de solucin

Contenido
Preliminares
Definiciones
Mtodos de solucin
Preliminares
Mtodos de solucin

Supongamos que f (a) y f (b) tienen distinto signo. En el

mtodo de biseccin se usa el punto medio del intervalo
[a, b] para llevar a cabo el siguiente paso.
Suele conseguirse una mejor aproximacin usando el
punto (c, 0)en el que la recta secante L que pasa por los
puntos (a, f (a)) y (b, f (b)) cruza el eje OX.
Preliminares
Mtodos de solucin

Supongamos que f (a) y f (b) tienen distinto signo. En el

mtodo de biseccin se usa el punto medio del intervalo
[a, b] para llevar a cabo el siguiente paso.
Suele conseguirse una mejor aproximacin usando el
punto (c, 0)en el que la recta secante L que pasa por los
puntos (a, f (a)) y (b, f (b)) cruza el eje OX.
Preliminares
Mtodos de solucin

Preliminares
Mtodos de solucin


Para hallar el punto c, igualamos dos frmulas para la
pendiente m de la recta L:
m=
f (b) f (a)
ba
usando los puntos (a, f (a)) y (b, f (b))y

m=
0 f (b)
cb
usando los puntos (c, 0) y (b, f (b)) . Igualando y despejando c:

c =b
f (b) (b a)
f (b) f (a)
Preliminares
Mtodos de solucin

Las tres posibilidades son las mismas que con la biseccin de

Bolzano:
1
Si f (a) y f (c) tienen signos opuestos, entonces hay un

cero en [a, c].
Si f (c) y f (b) tienen signos opuestos, entonces hay un

cero en [c, b].
Preliminares
Mtodos de solucin


Bolzano:
1

cero en [a, c].

cero en [c, b].
Preliminares
Mtodos de solucin


Bolzano:
1

cero en [a, c].

cero en [c, b].
La frmula dada junto con el proceso de decisin descrito

se usa para construir una sucesin de intervalos {[an , bn ]}
cada uno de los cuales contiene un cero.
En cada paso la aproximacin al cero obtenida es:
cn = bn
f (bn ) (bn an )
f (bn ) f (an )
y puede probarse que la sucesin {cn } converge a un cero

r de la funcin.
Apndice
La frmula dada junto con el proceso de decisin descrito

se usa para construir una sucesin de intervalos {[an , bn ]}
cada uno de los cuales contiene un cero.
En cada paso la aproximacin al cero obtenida es:
cn = bn
f (bn ) (bn an )
f (bn ) f (an )
y puede probarse que la sucesin {cn } converge a un cero

r de la funcin.
Apndice
Bibliografa
MATHEWS, John; KURTIS, Fink.

Mtodos Numricos con MATLAB.
Prentice Hall, 2000.

Presentacion

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Presentacion

Cargado por

Copyright:

Formatos disponibles

Preliminares

SOLUCIN DE ECUACIONES NO LINEALES

SOLUCIN DE ECUACIONES NO LINEALES

SOLUCIN DE ECUACIONES NO LINEALES

SOLUCIN DE ECUACIONES NO LINEALES

Se dice que f (x) es continua en S si es continua en cada punto

SOLUCIN DE ECUACIONES NO LINEALES

SOLUCIN DE ECUACIONES NO LINEALES

SOLUCIN DE ECUACIONES NO LINEALES

El Mtodo de Biseccin de Bolzano

SOLUCIN DE ECUACIONES NO LINEALES

El Mtodo de Biseccin de Bolzano

El Mtodo de Biseccin de Bolzano

1. Empezar con un intervalo de partida [a, b] en el que f (a) y

SOLUCIN DE ECUACIONES NO LINEALES

El Mtodo de Biseccin de Bolzano

El Mtodo de Biseccin de Bolzano

Si f (a) yf (c) tienen signos opuestos, entonces hay un cero

SOLUCIN DE ECUACIONES NO LINEALES

El Mtodo de Biseccin de Bolzano

El Mtodo de Biseccin de Bolzano

Si f (a) yf (c) tienen signos opuestos, entonces hay un cero

SOLUCIN DE ECUACIONES NO LINEALES

El Mtodo de Biseccin de Bolzano

El Mtodo de Biseccin de Bolzano

Si f (a) yf (c) tienen signos opuestos, entonces hay un cero

SOLUCIN DE ECUACIONES NO LINEALES

El Mtodo de Biseccin de Bolzano

El Mtodo de Biseccin de Bolzano

Si f (a) yf (c) tienen signos opuestos, entonces hay un cero

SOLUCIN DE ECUACIONES NO LINEALES

El Mtodo de Biseccin de Bolzano

El Mtodo de Biseccin de Bolzano

Si f (a) yf (c) tienen signos opuestos, entonces hay un cero

SOLUCIN DE ECUACIONES NO LINEALES

El Mtodo de Biseccin de Bolzano

El Mtodo de Biseccin de Bolzano

SOLUCIN DE ECUACIONES NO LINEALES

El Mtodo de Biseccin de Bolzano

SOLUCIN DE ECUACIONES NO LINEALES

El Mtodo de Biseccin de Bolzano

SOLUCIN DE ECUACIONES NO LINEALES

El Mtodo de Biseccin de Bolzano

que es la pendiente de la recta que pasa por (p1 , 0) y

El Mtodo de Biseccin de Bolzano

Igualando y despejando p1 obtenemos:

Este proceso puede repetirse para obtener una sucesin {pk }

SOLUCIN DE ECUACIONES NO LINEALES

El Mtodo de Biseccin de Bolzano

para k = 1, 2, ..., converge a p cualquiera que sea la

SOLUCIN DE ECUACIONES NO LINEALES

El Mtodo de Biseccin de Bolzano

SOLUCIN DE ECUACIONES NO LINEALES

El Mtodo de Biseccin de Bolzano

En el algoritmo de Newton-Raphson hay que evaluar dos

SOLUCIN DE ECUACIONES NO LINEALES

El Mtodo de Biseccin de Bolzano

En el algoritmo de Newton-Raphson hay que evaluar dos

SOLUCIN DE ECUACIONES NO LINEALES

El Mtodo de Biseccin de Bolzano

En el algoritmo de Newton-Raphson hay que evaluar dos

SOLUCIN DE ECUACIONES NO LINEALES

El Mtodo de Biseccin de Bolzano

SOLUCIN DE ECUACIONES NO LINEALES