Métodos numéricos para resolver ecuaciones

Instituto Tecnológico de Piedras Negras
Departamento de Sistemas y Computación
Materia: Métodos Numéricos

Docente: Ing. Héctor Raúl Jurado Hernández
UNIDAD 2. Métodos de Solución de Ecuaciones.

2.1 Métodos de Intervalo
Los métodos de los intervalos utilizan una propiedad muy importante,

consistente en el hecho del cambio de signo de una función en
inmediaciones de una raíz.
Se llaman métodos de los intervalos porque se necesitan como mínimo dos
valores que forman un intervalo que encierra la raíz.
MÉTODO GRÁFICO.
El método de la aproximación gráfica es el método más sencillo pero el

menos indicado, debido a que solo vas a ir dando valores a la incógnita de
una función hasta llegar al punto más cercano de la raíz.
Para este Método no hay formula alguna solo se utiliza la ecuación desea,
por ejemplo, f(x)= x3+2x2+10x-20=0, y se le daría valor a x hasta llegar al
resultado deseado.
Aquí se pondrá un ejemplo de cómo llevar acabo la aproximación gráfica:
f(x)= x3+2x2+10x-20=0
x f(x)
4 68
3 37
2 12
1 -7
Nombre(s): Juan Antonio Romero González

Semestre: 10
No. de Control: 14430225 Página 1

2.2 MÉTODO DE BISECCIÓN.
Este método es el más sencillo de todos. Se basa en un sentido natural del hombre
que podría traducirse así: como el punto c esta entre a y b se podría decir que el
punto c está en el medio de a y b, es evidente que el punto más sencillo de ubicar
dentro del intervalo (a, b) es exactamente en el punto medio.
Si bien la puesta en marcha de este método es muy fácil de llevar a cabo, el

número de cálculos que se debe realizar para alcanzar la precisión deseada suele
ser muy elevado.
Ahora hay que determinar en qué subintervalo esta la raíz para eso se hace lo
siguiente
a) si f(xi)*f(xs)<0
Entonces la raíz está en el primer subintervalo y xs = xr
b) si f(xi)*f(xs)>0
Entonces la raíz se encuentra en el segundo subintervalo y xi=xr
c) si f(xi)*f(xs)=0 ó f(xs)*f(xr)=0
Entonces xr es la raíz
Después se calcula el error aproximado (Ea%=100(xr(valor actual)-xr(valor

anterior)))
xr (valor actual)
Se vuelve a calcular la siguiente aproximación siguiendo el mismo proceso, una y

otra vez hasta que el error sea mínimo.

Semestre: 10

2.3 método de las aproximaciones sucesivas
Dada la ecuación f(x) = 0, el método de las aproximaciones sucesivas reemplaza

esta ecuación por una equivalente, x=g(x), definida en la forma g(x)=f(x)+x. Para
encontrar la solución, partimos de un valor inicial x0 y calculamos una nueva
aproximación x1=g(x0). Reemplazamos el nuevo valor obtenido y repetimos el
proceso. Esto da lugar a una sucesión de valores , que, si

converge, tendrá como límite la solución del problema.
Figure: Interpretación geométrica del

método de las aproximaciones sucesivas.
[scale=0.9]eps/as-1
En la figura (4) se representa la interpretación geométrica del método. Partimos de

un punto inicial x0 y calculamos y = g(x0). La intersección de esta solución con la
recta y=x nos dará un nuevo valor x1 más próximo a la solución final.
Sin embargo, el método puede divergir fácilmente. Es fácil comprobar que el

método sólo podrá converger si la derivada g'(x) es menor en valor absoluto que la
unidad (que es la pendiente de la recta definida por y=x). Un ejemplo de este caso
se muestra en la figura (5). Esta condición, que a priori puede considerarse una
severa restricción del método, puede obviarse fácilmente. Para ello basta elegir la
función g(x) del siguiente modo:

Semestre: 10

de forma que tomando un valor de adecuado, siempre podemos hacer que g(x)
cumpla la condición de la derivada.
Figure: Demostración gráfica de que el

método de las aproximaciones sucesivas
diverge si la derivada g'(x) > 1.
[scale=0.9]eps/as-2

Semestre: 10

2.4 Métodos de interpolación
2.4.1 Método de newton-Raphson
OBJETIVO.
Este método consiste de proporcionar un Xi inicial de aproximación a la raíz analítica r en seguida se evalúa la función
en Xi obteniendo se f(Xi) se traza una recta tangente que intercepta en Xi+1al eje de las X. A este punto se le llama raíz n
Algoritmo:
1. Dada una función f(X)=0 Obtener la Primera y Segunda derivada.
2. Elegir un valor inicial X0. Este valor inicial debe cumplir con el criterio de convergencia:
3. Obtener una nueva aproximación evaluando la formula general del método:
Xn+1=Xn - f(Xn)/ f ´(Xn)
4. Evaluar la aproximación relativa
| (Xn+1 - Xn) / Xn+1 | < Tolerancia
No. (Falso) Repetir el paso 3 y 4
Si . (Verdadero) Entonces Xn+1 Es la Raíz
Si existe una función f(x)=0 y un intervalo [a,b], tenemos una raiz y xo una aproximación de se extrae de la llamada
Serie de Taylor (tomando hasta la 2ª potencia)
Tenemos la fórmula de Newton-Raphson. Además, existe un estudio de la convergencia del método, en donde G(x)
se acota, teniendo la fórmula de convergencia como:
Cabe señalar que el método de Newton-Raphson es convergente en forma cuadrática, es decir, que el número de
cifras decimales correctas se duplica aproximadamente en cada iteración, o el error es aproximadamente
proporcional

Semestre: 10

al cuadrado del error anterior.
Tal vez, de las fórmulas para localizar raíces,

la fórmula de Newton-Raphson sea la más
ampliamente utilizada. Si el valor inicial para
la raíz es xi, entonces se puede trazar una
tangente desde el punto [xi,f(xi)] de la curva.
por lo común, el punto donde esta tangente
cruza el eje x representa una aproximación
mehorada de la raíz.El método de
Newton-Rapshon se deduce a partir de esta
interpretación geométrica.
La ventaja de este método es que, al ser un
método iterativo, éste entrega una sucesión,
resoluciones aproximadas, convergiendo más
buscado y se usan menos operaciones
aritméticas.
Fórmula
De la figura se tiene que la primera derivada
en x es equivalente a la pendiente:
Que se reordena para obtener:
La cual se conoce como fórmula de Newton-Raphson.
2.4.2 Método de la secante

Introducción
Es un método de tipo abierto, el cual requiere de dos puntos iniciales, los cuales pueden ser arbitrarios. Lo que hace
básicamente, es trazar rectas secantes a la curva de la ecuación que se está analizando, y verificar la intersección de
dichas rectas con el eje de las X para conocer si es la raíz que se busca.
Al ser un método abierto, converge con la raíz con una velocidad semejante a la de Newton-Raphson, aunque de

Semestre: 10

igual forma corre el riesgo de no converger con esta nunca. Su principal diferencia con el método de Newton-Raphson
es que no se requiere obtener la derivada de la función para realizar las aproximaciones, lo cual facilita las cosas al
momento de crear un código para encontrar raíces por medio de este método.
Fórmula
El método de la secante parte de dos puntos (y no sólo uno como el método de Newton) y estima la tangente
(es decir, la pendiente de la recta) por una aproximación de acuerdo con la expresión:
Sustituyendo esta expresión en la ecuación del método de Newton, obtenemos la expresión del método de la secante
que nos proporciona el siguiente punto de iteración.
la representación gráfica del método de la secante es la siguiente:
En general, el método de la secante presenta las mismas ventajas y limitaciones que el método de Newton-Raphson
explicado anteriormente.

Semestre: 10


Semestre: 10

Métodos numéricos para resolver ecuaciones

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Métodos numéricos para resolver ecuaciones

Transféré par

Droits d'auteur :

Formats disponibles

Instituto Tecnológico de Piedras Negras

Departamento de Sistemas y Computación

Materia: Métodos Numéricos

UNIDAD 2. Métodos de Solución de Ecuaciones.

Los métodos de los intervalos utilizan una propiedad muy importante,

El método de la aproximación gráfica es el método más sencillo pero el

Aquí se pondrá un ejemplo de cómo llevar acabo la aproximación gráfica:

Nombre(s): Juan Antonio Romero González

Materia: Métodos Numéricos

2.2 MÉTODO DE BISECCIÓN.

Si bien la puesta en marcha de este método es muy fácil de llevar a cabo, el

Entonces la raíz está en el primer subintervalo y xs = xr

Entonces la raíz se encuentra en el segundo subintervalo y xi=xr

Después se calcula el error aproximado (Ea%=100(xr(valor actual)-xr(valor

Se vuelve a calcular la siguiente aproximación siguiendo el mismo proceso, una y

Nombre(s): Juan Antonio Romero González

Materia: Métodos Numéricos

Dada la ecuación f(x) = 0, el método de las aproximaciones sucesivas reemplaza

proceso. Esto da lugar a una sucesión de valores , que, si

Figure: Interpretación geométrica del

En la figura (4) se representa la interpretación geométrica del método. Partimos de

Sin embargo, el método puede divergir fácilmente. Es fácil comprobar que el

Nombre(s): Juan Antonio Romero González

Materia: Métodos Numéricos

Figure: Demostración gráfica de que el

Nombre(s): Juan Antonio Romero González

Materia: Métodos Numéricos

Nombre(s): Juan Antonio Romero González

Materia: Métodos Numéricos

al cuadrado del error anterior.

Tal vez, de las fórmulas para localizar raíces,

Que se reordena para obtener:

La cual se conoce como fórmula de Newton-Raphson.

2.4.2 Método de la secante

Nombre(s): Juan Antonio Romero González

Materia: Métodos Numéricos

la representación gráfica del método de la secante es la siguiente:

Nombre(s): Juan Antonio Romero González

Materia: Métodos Numéricos

Nombre(s): Juan Antonio Romero González

Vous aimerez peut-être aussi