UNIDAD 2 Métodos Numéricos

UNIDAD 2 METODOS DE SOLUCION DE
ECUACIONES
METODOS NUMERICOS
LUCY ELEN ALAMILLA HERNANDEZ
N.C: 16320783
INSTITUTO TECNOLOGICO DE ACAPULCP
2.1 METODOS DE INTERVALO
2.2 METODO DE BISECCION

2.3 METODO DE APROXIMACION
2.4 METODO DE INTERPOLACION
2.5 APLICACIONES
2.1 METODO DE INTERVALO
Los mtodos de los intervalos utilizn una propiedad muy importante, consistente en
el hecho del cambio de signo de una funcin en inmediaciones de una raz.
Se llaman mtodos de los intervalos porque se necesitan como mnimo dos valores
Ficha 1
que forman un intervalo que encierra la raz.
f(x)
+ f(x)
+ f(x)
d e f
x
a c b
- f(x)
- f(x)
Grfica 2.1
En la grfica 2.1 se observa como la funcin cambia de +f(x) a - f(x), cuando pasa
por la raz c .Esto ocurre porque f (c)= 0 y necesariamente la funcin pasa del
cuadrante positivo al negativo de x. En algunos casos , que se vern ms adelante
esto no ocurre as, por ahora se asumir como se ha mostrado. Los mtodos abiertos
utilizan estos cambios de signo para poder ubicar el la raz (punto c), pero es
necesario entonce establecer un intervalo (como el [a,b]).
De igual manera sucede cuando la funcin pasa por el punto e, el cambio ocurre de -
f(x) a + f(x), para hallar la raz el mtodo necesita un intervalo como el [d,f].
Los mtodos de Intervalos que se vern en la ctedra son:
a. Mtodo Grfico
b. Mtodo de Biseccin
2.2 METODO DE BISECCION
Este es uno de los mtodos ms sencillos y de fcil intuicin para resolver ecuaciones
en una variable. Se basa en el Teorema de los Valores Intermedios (TVI), el cual
establece que toda funcin continua f es un intervalo cerrado [a,b]. Toma todos los
valores que se hallan entre f(a) y f(b). Esto es que todo valor entre f(a) y f(b) es la
imagen de al menos un valor en el intervalo [a,b]. En caso de que f(a) y f(b) tengan
Ficha 2
signos opuestos, el valor cero sera un valor intermedio entre f(a) y f(b), por lo que con
certeza existe un p en [a,b] que cumple f(p)=0. De esta forma, se asegura la existencia
de al menos una solucin de la ecuacin f(a)=0.
El mtodo consiste en lo siguiente: de antemano, debe existir seguridad sobre la

continuidad de la funcin f(x) en el intervalo [a,b]. A continuacin se verifica
que . Se calcula el punto medio m del intervalo [a,b] y se evala f(m) si ese
valor es igual a cero, ya hemos encontrado la raz buscada. En caso de que no lo sea,
verificamos si f(m) tiene signo opuesto con f(a) o con f(b). Se redefine el intervalo [a, b]
como [a, m] [m, b] segn se haya determinado en cul de estos intervalos ocurre un
cambio de signo. Con este nuevo intervalo se contina sucesivamente encerrando la
solucin en un intervalo cada vez ms pequeo, hasta alcanzar la precisin deseada.
En la siguiente figura se ilustra el procedimiento descrito.
El mtodo de biseccin es menos eficiente que el mtodo de
Newton, pero es mucho ms seguro para garantizar la
convergencia. Si f es una funcin continua en el intervalo [a, b]
y f(a)f(b) < 0, entonces este mtodo converge a la raz de f. De
hecho, una cota del error absoluto es:
en la n-sima iteracin. La biseccin converge linealmente, por lo

cual es un poco lento. Sin embargo, se garantiza la convergencia
si f(a) y f(b) tienen distinto signo.
Si existieran ms de una raz en el intervalo entonces el mtodo

sigue siendo convergente pero no resulta tan fcil caracterizar
hacia qu raz converge el mtodo.
[editar]Algoritmo
Para aplicar el mtodo consideremos tres

sucesiones definidas por las siguientes
relaciones:
Donde los valores iniciales vienen dados por:
Se puede probar que las tres sucesiones convergen al valor de

la nica raz del intervalo:
[Cite el origen aqu.]

2.3 METODO DE APROXIMACION
El mtodo de las aproximaciones sucesivas es uno de los procedimientos ms

importantes y ms sencillos de codificar. Supongamos la ecuacin
donde f(x) es una funcin continua que se desea determinar sus races reales.
Se sustituye f(x) por la ecuacin equivalente
Se estima el valor aproximado de la raz x0, y se sustituye en el segundo

miembro de la ecuacin para obtener x1.
Ficha 3
Poniendo x1 como argumento de x), obtendremos un nuevo nmero x2, y as
sucesivamente. Este proceso se puede sintetizar en la frmula.
(1)
Si esta secuencia es convergente es decir, tiende hacia un lmite, la solucin

es
[Cite el origen aqu.]

El mtodo de iteracin se explica geomtricamente mediante el grfico de la
figura. Se dibuja la curva y= (x), y la recta y=x, bisectriz del primer cuadrante. La
abscisa del punto de interseccin es la raz buscada.
Un ejemplo tpico es la de encontrar la raz de la ecuacin
Para encontrar la raz, se comienza en el punto cualquiera de abscisa x0 dentro

del intervalo (0, /2), y se traza la lnea vertical hasta que interseca la curva,
luego, desde este punto, se traza una lnea horizontal hasta que se alcanza la
recta bisectriz, este punto tendr por abscisa x1. Se traza de nuevo, una lnea
vertical hasta encontrar a la curva, y otra lnea horizontal hasta encontrar la lnea
recta, el punto de interseccin tiene de abscisa x2 , y as sucesivamente. Como
podemos apreciar en la figura, la sucesin x1, x2, x3... tiende hacia la raz de la
ecuacin buscada.
Tal como nos sugiere la representacin grfica de la funcin en la figura, la raz

buscada est en el intervalo 0 a . Tomamos una aproximacin inicial a la
raz x0, en dicho intervalo y aplicamos la frmula (1), su codificacin no presenta
grandes dificultades.
double x=0.5;
while(true){
x=Math.cos(x);
}
2.4 METODO DE INTERPOLACION
En el subcampo matemtico del anlisis numrico, se denomina interpolacin a la obtencin

de nuevos puntos partiendo del conocimiento de un conjunto discreto de puntos.
En ingeniera y algunas ciencias es frecuente disponer de un cierto nmero de puntos

obtenidos por muestreo o a partir de un experimento y pretender construir una funcin que los
ajuste.
Otro problema estrechamente ligado con el de la interpolacin es la aproximacin de una

funcin complicada por una ms simple. Si tenemos una funcin cuyo clculo resulta costoso,
podemos partir de un cierto nmero de sus valores e interpolar dichos datos construyendo una
funcin ms simple. En general, por supuesto, no obtendremos los mismos valores evaluando
la funcin obtenida que si evalusemos la funcin original, si bien dependiendo de las
caractersticas del problema y del mtodo de interpolacin usado la ganancia en eficiencia
puede compensar el error cometido.
En todo caso, se trata de, a partir de n parejas de puntos (xk,yk), obtener una funcin f que
verifique
Ficha 4
a la que se denomina funcin interpolante de dichos puntos. A los puntos xk se les
llama nodos. Algunas formas de interpolacin que se utilizan con frecuencia son
la interpolacin lineal, la interpolacin polinmica (de la cual la anterior es un caso
particular), la interpolacin por medio de spline o la interpolacin polinmica de Hermite.
Interpolacin Lineal
La lnea azul representa la interpolacin lineal entre los puntos rojos.
Artculo principal: Interpolacin lineal
Uno de los mtodos de interpolacin ms sencillos es el lineal.
[editar]
En general, en la interpolacin lineal se utilizan dos puntos, (xa,ya) y

(xb,yb), para obtener un tercer punto interpolado (x,y) a partir de la
siguiente frmula:
La interpolacin lineal es rpida y sencilla, pero no muy precisa.

2.5 APLICACIONES
Aplicaciones usando un lenguaje de programacin
METODO DE BISECCION
El procedimiento biseccion puede utilizarse para resolver muchos tipos de problemas. Por ejemplo,
para resolver ecuaciones de una variable sin tener que despejar, para encontrar la raz cuadrada de
2,
haz "x biseccion [[x] :x * :x - 2] 0 2
escribe :x
1.41421356145293
escribe :x * :x
1.99999999739737
para encontrar las races de un polinomio: f(x) = x5 + x4 - 3 x3 - 2
haz "f [[x] :x*:x*:x*:x*:x + :x*:x*:x*:x - 3*:x*:x*:x - 2]
borrapantalla
graflineas [] recorrido :f dominio [-2.5 2 100]
escribe biseccion :f -2.5 -2

-2.25364402215928
escribe biseccion :f -2 0
-0.862353793345392
escribe biseccion :f 0 2
1.46975488495082
escribe formatonumero (invoca :f -2.25364402215928) 10 10
0.0000000192
escribe formatonumero (invoca :f -0.862353793345392) 10 10
Ficha 5
0.0000000049
escribe formatonumero (invoca :f 1.46975488495082) 10 10
0.0000000107
APLICACION DE METODO DE APROXIMACIONES SUCESIVAS
public abstract class Ecuacion {

protected static final double ERROR=0.001;
public double raiz(double x0){

double x1;
while(true){
x1=f(x0);
if(Math.abs(x1-x0)<ERROR) break;
x0=x1;
}
return x0;
}
abstract public double f(double x);

}
public class Funcion1 extends Ecuacion{

public double f(double x){
return Math.cos(x);
}
}
public class Funcion2 extends Ecuacion{

public double f(double x){
return Math.pow(x+1, 1.0/3);
}
}

UNIDAD 2 Métodos Numéricos

Cargado por

Copyright:

Formatos disponibles

UNIDAD 2 Métodos Numéricos

Cargado por

Información del documento

Descripción original:

Título original

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

UNIDAD 2 Métodos Numéricos

Cargado por

Copyright:

Formatos disponibles

UNIDAD 2 METODOS DE SOLUCION DE

LUCY ELEN ALAMILLA HERNANDEZ

2.2 METODO DE BISECCION

2.4 METODO DE INTERPOLACION

El mtodo consiste en lo siguiente: de antemano, debe existir seguridad sobre la

en la n-sima iteracin. La biseccin converge linealmente, por lo

Si existieran ms de una raz en el intervalo entonces el mtodo

Para aplicar el mtodo consideremos tres

Donde los valores iniciales vienen dados por:

Se puede probar que las tres sucesiones convergen al valor de

[Cite el origen aqu.]

El mtodo de las aproximaciones sucesivas es uno de los procedimientos ms

Se estima el valor aproximado de la raz x0, y se sustituye en el segundo

Si esta secuencia es convergente es decir, tiende hacia un lmite, la solucin

[Cite el origen aqu.]

Un ejemplo tpico es la de encontrar la raz de la ecuacin

Para encontrar la raz, se comienza en el punto cualquiera de abscisa x0 dentro

Tal como nos sugiere la representacin grfica de la funcin en la figura, la raz

En el subcampo matemtico del anlisis numrico, se denomina interpolacin a la obtencin

En ingeniera y algunas ciencias es frecuente disponer de un cierto nmero de puntos

Otro problema estrechamente ligado con el de la interpolacin es la aproximacin de una

En general, en la interpolacin lineal se utilizan dos puntos, (xa,ya) y

La interpolacin lineal es rpida y sencilla, pero no muy precisa.

Aplicaciones usando un lenguaje de programacin

escribe biseccion :f -2.5 -2

public abstract class Ecuacion {

public double raiz(double x0){

abstract public double f(double x);

public class Funcion1 extends Ecuacion{

public class Funcion2 extends Ecuacion{

También podría gustarte