Sie sind auf Seite 1von 26

Prctica No.

2 SOLUCIN DE ECUACIONES ALGEBRAICAS

Conocer los mtodos de solucin de ecuaciones algebraicas y su aplicacin.

El desarrollo de la unidad nmero dos correspondiente a la asignatura de mtodos


numricos se llev a cabo como estrategia de aprendizaje ya que es vital que el
alumno sea autodidacta y desarrolle competencias enfocadas al razonamiento de
problemas matemticos cuyo fin es comprender los temas desarrollados de forma
que complemente los conocimientos adquiridos a lo largo del semestre.

Es por eso que la compresin de mtodos numricos determina de una manera


lgica la solucin de problemas matemticos aplicables a la vida cotidiana y a la
interpretacin de stos.

MTODO DE BISECCION
MTODO DEL PUNTO FIJO
MTODO DE NEWTON RAPHSON

El mtodo de biseccin se basa en el siguiente teorema de Clculo:

Teorema del Valor Intermedio

Sea continua en un intervalo y supongamos que .


Entonces para cada tal que , existe un tal
que . La misma conclusin se obtiene para el caso que .
Bsicamente el Teorema del Valor Intermedio nos dice que toda funcin continua
en un intervalo cerrado, una vez que alcanz ciertos valores en los extremos del
intervalo, entonces debe alcanzar todos los valores intermedios.

En particular, si y tienen signos opuestos, entonces un valor


intermedio es precisamente , y por lo tanto, el Teorema del Valor Intermedio
nos asegura que debe existir tal que , es decir, debe haber por
lo menos una raz de en el intervalo .

El mtodo de biseccin sigue los siguientes pasos:

Sea contnua,

i) Encontrar valores iniciales , tales que y tienen signos


opuestos, es decir,

ii) La primera aproximacin a la raz se toma igual al punto medio entre y :

iii) Evaluar . Forzosamente debemos caer en uno de los siguientes casos:

En este caso, tenemos que y tienen signos opuestos, y por lo tanto


la raz se encuentra en el intervalo .

En este caso, tenemos que y tienen el mismo signo, y de aqu


que y tienen signos opuestos. Por lo tanto, la raz se encuentra en el
intervalo .
En este caso se tiene que y por lo tanto ya localizamos la raz.
El proceso se vuelve a repetir con el nuevo intervalo, hasta que:

es decir,

TOD
MTODO DEL PUNTO FIJO

Este mtodo se aplica para resolver ecuaciones de la forma

Si la ecuacin es , entonces puede despejarse


bien sumar en ambos lados de la ecuacin para ponerla en la forma adecuada.

Ejemplos:
1) La ecuacin se puede transformar en .
2) La ecuacin se puede transformar en .

Dada la aproximacin , la siguiente iteracin se calcula con la frmula:

Supongamos que la raz verdadera es , es decir,

Restando las ltimas ecuaciones obtenemos:


Por el Teorema del Valor Medio para derivadas, sabemos que si es contnua
en y diferenciable en entonces existe tal

que .

En nuestro caso, existe en el intervalo determinado por y tal que:

De aqu tenemos que:

O bien,

Tomando valor absoluto en ambos lados,

Observe que el trmino es precisamente el error absoluto en


la sima iteracin, mientras que el trmino corresponde al error
absoluto en la sima iteracin.

Por lo tanto, solamente si , entonces se disminuir el error en la


siguiente iteracin. En caso contrario, el error ir en aumento.

En resumen, el mtodo de iteracin del punto fijo converge a la raz


si para en un intervalo que contiene a la raz y donde es
contnua y diferenciable, pero diverge si en dicho intervalo.

MTODO DE LA FALSA POSICION

Como mencionamos anteriormente, sera bueno considerar si la raz de una


ecuacin est localizada ms cerca de alguno de los extremos del intervalo.
Consideremos
nuevamente una grfica como la anterior,

Donde hemos agregado la lnea recta que une los puntos extremos de la grfica en
el intervalo .Es claro que si en lugar de considerar el punto medio del intervalo,
tomamos el punto donde cruza al eje esta recta, nos aproximaremos mucho ms
rpido a la raz; sta es en s, la idea central del mtodo de la regla falsa y sta es
realmente la nica diferencia con el mtodo de biseccin, puesto que en todo lo
dems los dos mtodos son prcticamente idnticos.
Supongamos que tenemos una funcin que es contnua en el
intervalo y adems, y tienen signos opuestos.
Calculemos la ecuacin de la lnea recta que une los puntos ,
. Sabemos que la pendiente de esta recta esta dada por:

Por lo tanto la ecuacin de la recta es:

Para obtener el cruce con el eje , hacemos :

Multiplicando por nos da:


Finalmente, de aqu despejamos :

Este punto es el que toma el papel de en lugar del punto medio del mtodo de
biseccin. As pues, el mtodo de la regla falsa sigue los siguientes pasos:
Sea contnua,
i) Encontrar valores iniciales , tales que y tienen signos
opuestos, es decir,

ii) La primera aproximacin a la raz se toma igual a:

iii) Evaluar . Forzosamente debemos caer en uno de los siguientes casos:

En este caso, tenemos que y tienen signos opuestos, y por lo


tanto la raz se encuentra en el intervalo .
En este caso, tenemos que y tienen el mismo signo, y de aqu
que y tienen signos opuestos. Por lo tanto, la raz se encuentra en
el intervalo .

En este caso se tiene que y por lo tanto ya localizamos la raz.


El proceso se vuelve a repetir con el nuevo intervalo, hasta que:

MTODO DE NEWTON RAPHSON

Este mtodo, el cual es un mtodo iterativo, es uno de los ms usados y efectivos.


A diferencia de los mtodos anteriores, el mtodo de Newton-Raphson no trabaja
sobre un intervalo sino que basa su frmula en un proceso iterativo.
Supongamos que tenemos la aproximacin a la raz de ,

Trazamos la recta tangente a la curva en el punto ; sta cruza al


eje en un punto que ser nuestra siguiente aproximacin a la raz .
Para calcular el punto , calculamos primero la ecuacin de la recta tangente.
Sabemos que tiene pendiente

Y por lo tanto la ecuacin de la recta tangente es:

Hacemos :

Y despejamos :

Que es la fmula iterativa de Newton-Raphson para calcular la siguiente


aproximacin:

, si

Note que el mtodo de Newton-Raphson no trabaja con intervalos donde nos


asegure que encontraremos la raz, y de hecho no tenemos ninguna garanta de
que nos aproximaremos a dicha raz. Desde luego, existen ejemplos donde este
mtodo no converge a la raz, en cuyo caso se dice que el mtodo diverge. Sin
embargo, en los casos donde si converge a la raz lo hace con una rapidez
impresionante, por lo cual es uno de los mtodos preferidos por excelencia.
Tambin observe que en el caso de que , el mtodo no se puede aplicar.
De hecho, vemos geomtricamente que esto significa que la recta tangente es
horizontal y por lo tanto no intersecta al eje en ningn punto, a menos que
coincida con ste, en cuyo caso mismo es una raz de !
Materiales Equipos Reactivos
N/A N/A N/A

a) Aplicar el mtodo de biseccin con 10 iteraciones para obtener una Solucin


aproximada de la ecuacin 2 x - sen x - 1 = 0 y dar una cota del error cometido.
b) Aplicar el mtodo de biseccin para obtener una solucin aproximada de la
ecuacin 1+ cos x - x = 0 con una precisin de 5 cifras decimales exactas.

Resolver y entregar un reporte de las actividades al docente encargado de la


materia.
No aplica

Utilizando los mtodos antes expuestos, podemos formular y resolver problemas


cotidianos, siempre basados en la aritmtica y sus ramas derivadas. Y aunque
existe softwares informtico que simplifica y a veces hasta hace por s mismo el
trabajo, no debemos depender slo de ellos, ya que para poder utilizarlos en un
principio se ocupa tener conocimiento de la teora bsica de estos mtodos; el
conocimiento terico de los mtodos numricos y la manera de utilizarlos es
esencial.

En conclusin, como podemos ver, los mtodos numricos pueden aplicarse en


distintos campos, para encontrar resultados aproximados a sistemas complejos
utilizando slo las operaciones matemticas ms simples. En pocas palabras las
aplicaciones de los mtodos numricos son muy variadas y necesarias,
especialmente para las ingenieras como ya lo expresamos anteriormente, con esto,
podemos concluir que es interesante su estudio, y sobre todo aprenderlos y
manejarlos bien, ya que es posible emplearlos en el futuro.
S. C. Chapra, R. P. Canale, Mtodos Numricos para ingenieros, 6 ed., Mc
Graw Hill.
Nieves, F. C. Domnguez, Mtodos Numricos aplicados a la ingeniera, 2
ed., CECSA.
Mtodos Numricos con MATLAB para Ingeniera y Ciencias | 2da Edicin |
Steven Chapra, Raymond Canale
PRACTICA No. 3

El alumno conocer los mtodos de solucin de ecuaciones lineales, asi como la


aplicacin de ellos.

La matriz aumentada del sistema se utilizar para representar convenientemente el


total de la informacin del sistema y se describir cmo la manipulacin de ella
equivale a la manipulacin del sistema de ecuaciones. Asimismo, se introducir la
idea de la estrategia de eliminacin gaussiana para resolver un sistema de
ecuaciones basado ciertas operaciones llamadas operaciones elementales.

ELIMINACIN DE GAUSS-JORDAN
Por el mtodo de Gauss-Jordan obtener la solucin del sistema de ecuaciones
lineales (SEL). La eliminacin de Gauss-Jordan consiste en:
1.- Se obtiene una matriz diagonal (valores diferentes de cero en la diagonal y el
resto cero) de la matriz aumentada.
MTODO DE JACOBI y METODO DE GAUSS -SEIDEL
Este mtodo es iterativo o de aproximacin y es similar a las tcnicas que se usan
en los mtodos anteriores para obtener races. Aquellos mtodos consisten en la
determinacin de un valor inicial a partir del cual, mediante una tcnica sistemtica
se obtiene una mejor aproximacin a la raz.
La razn por la cual los mtodos iterativos son tiles en la disminucin de los errores
de redondeo en sistemas, se debe a que un mtodo de aproximacin se puede
continuar hasta que converja dentro de alguna tolerancia de error previamente
especificada.
Las tcnicas iterativas se emplean rara vez para resolver problemas de dimensiones
pequeas ya que el tiempo requerido para lograr una precisin suficiente excede a
las tcnicas directas. Sin embargo, para sistemas grandes con un gran porcentaje
de ceros, sta tcnica es eficiente.

Materiales Equipos Reactivos


N/A N/A N/A

a) Eliminacin Gaussiana con pivoteo parcial escalado de columna.

Resuelva el siguiente sistema de ecuaciones lineales por medio de la aritmtica de


redondeo con 3 dgitos.

a)

2.11x1-4.21x2+ 0.921x3=2.01 S1

4.01x1+10.2x2-1.12x3=-3.09 S2

1.09x1+0.987x2+ 0.832x3=4.21 S3

b)

1.00x1+0.333x2+1.5x3-0.333x4=3.0

-2.01x1+1.45x2+0.5x3+2.95x4=5.4

4.32x1-1.95x2 +2.08x4=0.13

5.11x1+-4.00x2+3.33x3-1.11x4=3.77

Resolver los siguientes sistemas de ecuaciones con el mtodo iterativo de Jacobi


y Gauss-Seidel
a) 6x+2y-z=4
x+5y+4z=3
2x+y+4z=27

b) 4x+y-z=8
5y+2z=6
x-y+4z=10

c) 5x-y+z=20
2x+4y=30
x-y+4z=10

d) 3x + 12y z=-2
11x 4y + 3z= -3
-3x - 2y - 12z= -2
Resolver y entregar un reporte de las actividades al docente encargado de la
materia.
No aplica

Cada da es ms frecuente encontrarse estudios sobre unidades didcticas


referidas a los Sistemas de Ecuaciones Lineales o a cualquier otro tema de
lgebra Elemental en los que la metodologa propuesta hace especial hincapi
en la resolucin de problemas elementales.

La necesidad de introducir la tecnologa como herramienta para la construccin


del conocimiento es cada vez ms fundamental y necesaria; es por ello, que a
travs de la tecnologa se pone en prctica toda una gama de estrategias para
el aprendizaje, de all desarrollar el tema referente a los Sistemas de
Ecuaciones Lineales se utiliza dicha tecnologa para ser ms interactivo el flujo
de informacin y de esta manera obtener mejores resultados en el rendimiento
acadmico.

S. C. Chapra, R. P. Canale, Mtodos Numricos para ingenieros, 6 ed., Mc


Graw Hill.
Nieves, F. C. Domnguez, Mtodos Numricos aplicados a la ingeniera, 2
ed., CECSA.
Mtodos Numricos con MATLAB para Ingeniera y Ciencias | 2da Edicin |
Steven Chapra, Raymond Canale

Das könnte Ihnen auch gefallen