Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MTODOS NUMRICOS
TRABAJO MOMENTO 2
Presentado por:
OSCAR JOS RAMREZ CARDONA
Cd. 79810115
CHRISTIAN EDUARDO TORRES HERRAN
Cd. 79992506
CAMILO EDUARDO MORALES
Cd. 80098024
RODOLFO DANIEL BOGOTA
Cd.: 79976308
WILSON PULIDO
Cd. 79850780
Tutor
JOSE ADEL BARRERA
Grupo:
100401_12
INTRODUCCIN
En el mundo de las matemticas, hay varios tipos de ecuaciones que los cientficos,
economistas, estadsticos y otros profesionales utilizan para predecir, analizar y explicar el
universo que los rodea. Estas ecuaciones relacionan las variables de tal forma que una
puede influir o predecir la salida de la otra. En matemticas bsicas, las ecuaciones lineales
son la opcin ms popular de anlisis, pero las ecuaciones no lineales dominan el mbito de
las matemticas avanzadas y la ciencia.
Por medio de la realizacin de este trabajo se adquiri conocimiento de igual manera se
identificaron sus propsitos y temticas de cada unidad de estudio, Permitiendo que se
evidencie el contenido del mdulo, orientando a estudiar la aplicacin de los conceptos y
normatividad de los diferentes tipos de ecuaciones como lo son las lineales, no lineales, y
considero que la finalidad de este curso es que se puedan identificar las diferentes
herramientas que se usan en los mtodos numricos para fortalecer nuestros conocimientos
en este nuevo proceso de formacin.
Objetivo
Comprender la estructura del mdulo Para la unidad 2, entenderla para fundamentar el
estudio de Sistema de ecuaciones lineales, no lineales e interpolacin. Como son las
diferencias entre los sistemas lineales y no lineales. Para dar la solucin a problemas reales
y adquirir conocimiento sobre las temticas y los objetivos del curso.
Para esto se dispone a realizar las 4 fases de aprendizaje para este momento y as llevar a
buen trmino la materia y lograr cumplir las metas propuestas durante el semestre.
Desarrollo de la Actividad
Fase 1.
Realizar un cuadro comparativo entre los sistemas lineales y los sistemas no lineales.
ECUACIONES LINEALES
Un sistema de ecuaciones lineales se compone de
varias ecuaciones lineales que se resuelven
simultneamente, y comparten la o las soluciones (Si
es que hay solucin).
ECUACIONES NO LINEALES
Un sistema de ecuaciones es no lineal, cuando al
menos una de sus ecuaciones no es de primer
grado.
Sustitucin
El mtodo de sustitucin consiste en despejar en una
de las ecuaciones cualquier incgnita,
preferiblemente la que tenga menor coeficiente y a
continuacin sustituirla en otra ecuacin por su valor.
En caso de sistemas con ms de dos incgnitas, la
seleccionada debe ser sustituida por su valor
equivalente en todas las ecuaciones excepto en la
que la hemos despejado. En ese instante, tendremos
un sistema con una ecuacin y una incgnita menos
que el inicial, en el que podemos seguir aplicando
este mtodo reiteradamente.
Mtodo de biseccin
Es un algoritmo de bsqueda de races que
trabaja dividiendo el intervalo a la mitad y
seleccionando el subintervalo que tiene la raz.
Igualacin
El mtodo de igualacin se puede entender como un
caso particular del mtodo de sustitucin en el que se
despeja la misma incgnita en dos ecuaciones y a
continuacin se igualan entre s la parte derecha de
ambas ecuaciones.
Reduccin
Este mtodo suele emplearse mayoritariamente en los
sistemas lineales, siendo pocos los casos en que se
utiliza para resolver sistemas no lineales. El
procedimiento, diseado para sistemas con dos
ecuaciones e incgnitas, consiste en transformar una
de las ecuaciones (generalmente, mediante
productos), de manera que obtengamos dos
ecuaciones en la que una misma incgnita aparezca
con el mismo coeficiente y distinto signo. A
continuacin, se suman ambas ecuaciones
producindose as la reduccin o cancelacin de
dicha incgnita, obteniendo as una ecuacin con una
sola incgnita, donde el mtodo de resolucin es
simple.
Mtodo de la secante
Es un algoritmo de la raz de investigacin que
utiliza una serie de races de las lneas secantes
para aproximar mejor la raz de una funcin f. El
mtodo de la secante se puede considerar como
una aproximacin en diferencias finitas del
mtodo de Newton- Raphson.
Mtodo Grfico
Consiste en construir la grfica de cada una de las
ecuaciones del sistema. El mtodo (manualmente
aplicado) solo resulta eficiente en el plano cartesiano,
es decir para un espacio de dimensin.
Mtodo de Newton-Raphson
Es un algoritmo eficiente para encontrar
aproximaciones de los ceros o races de una
funcin real. Tambin puede ser usado para
encontrar el mximo o mnimo de una funcin,
encontrando los ceros de su primera derivada.
Mtodo de Gauss
El mtodo de eliminacin de Gauss o simplemente
mtodo de Gauss consiste en convertir un sistema
lineal de n ecuaciones con n incgnitas, en uno
escalonado, en el que la primera ecuacin tiene n
incgnita, la segunda ecuacin tiene n - 1
incgnitas,..., hasta la ltima ecuacin, que tiene 1
incgnita. De esta forma, ser fcil partir de la ltima
ecuacin e ir subiendo para calcular el valor de las
dems incgnitas.
Mtodo Iterativo
Trata de resolver un problema matemtico (como
una ecuacin o un sistema de ecuaciones)
mediante aproximaciones sucesivas a la
solucin, empezando desde una estimacin
inicial. Esta aproximacin contrasta con los
mtodos directos, que tratan de resolver el
problema de una sola vez (como resolver un
sistema de ecuaciones Ax=b encontrando la
inversa de la matriz A). Los mtodos iterativos
son tiles para resolver problemas que
involucran un nmero grande de variables (a
veces del orden de millones), donde los mtodos
directos tendran un coste prohibitivo incluso con
la potencia del mejor computador disponible.
Eliminacin de Gauss-Jordan
Una variante de este mtodo, denominada eliminacin
de Gauss-Jordan, es un mtodo aplicable
nicamente a los sistemas lineales de ecuaciones, y
consistente en triangular la matriz aumentada del
sistema mediante transformaciones elementales,
hasta obtener ecuaciones de una sola incgnita, cuyo
valor ser igual al coeficiente situado en la misma fila
de la matriz. Este procedimiento es similar al anterior
de reduccin, pero ejecutado de manera reiterada y
siguiendo un cierto orden algortmico.
Regla de Cramer
La regla de Cramer da una solucin para sistemas
compatibles determinados en trminos de
determinantes y adjuntos.
Aceleracin de la convergencia
Fue encontrado en la rectificacin del crculo, es
decir, el clculo de pi. Es muy til para acelerar
la convergencia de una sucesin que converge
linealmente.
Cuando se aplica el mtodo de Aitken a una
sucesin obtenida mediante una iteracin de
punto fijo se conoce como mtodo de Steffensen.
Algoritmos numricos
La eliminacin de Gauss-Jordan es un algoritmo
numrico usado para una gran cantidad de casos
especficos, aunque posteriormente se han
desarrollado algoritmos alternativos mucho ms
eficientes. La mayora de estos algoritmos mejorados
tienen una complejidad computacional de O (n)
(donde n es el nmero de ecuaciones del sistema).
Fase 2
Analizarlas tcnicas Numricas para La solucin de Problemas de sistemas de
ecuaciones.
Resolver el sistema matricial planteado en el video Interpolacin por los mtodos:
X1
1
0
0
X2
0
1
0
Donde
X3
0
0
1
b
-44
147/10
-21/50
tenemos como solucin:
Fase3
Distinguir las aplicaciones de los sistemas de ecuacin en la Ingeniera.
Eliminacin de gauss
Gauss-Jordan
Gauss-Seidel
Eliminacin de gauss
El mtodo de Gauss consiste en transformar un sistema de ecuaciones en otro equivalente
de forma que ste sea escalonado.
Obtenemos sistemas equivalentes por eliminacin de ecuaciones dependientes.
Si todos los coeficientes son ceros.
Dos filas son iguales.
Una fila es proporcional a otra.
Una fila es combinacin lineal de otras.
Criterios de equivalencia de sistemas de ecuaciones
1. Si a ambos miembros de una ecuacin de un sistema se les suma o se les resta una
misma expresin, el sistema resultante es equivalente.
2. Si multiplicamos o dividimos ambos miembros de las ecuaciones de un sistema por
un nmero distinto de cero, el sistema resultante es equivalente.
3. Si sumamos o restamos a una ecuacin de un sistema otra ecuacin del mismo
sistema, el sistema resultante es equivalente al dado.
4. Sin en un sistema se sustituye una ecuacin por otra que resulte de sumar las dos
ecuaciones del sistema previamente multiplicadas o divididas por nmeros no nulos,
resulta otro sistema equivalente al primero.
5. Si en un sistema se cambia el orden de las ecuaciones o el orden de las incgnitas,
resulta otro sistema equivalente.
El mtodo de Gauss consiste en utilizar el mtodo de reduccin de manera que en cada
ecuacin tengamos una incgnita menos que en la ecuacin precedente.
1 Ponemos como primera ecuacin la que tenga el cmo coeficiente de x: 1 -1, en caso
de que no fuera posible lo haremos con y o z, cambiando el orden de las incgnitas.
y=6
x = 4
Ejercicios resueltos
1
10
MTODO DE GAUSS-SEIDEL
Este ltimo conjunto de ecuaciones son las que forman las frmulas iterativas con las que
se va a estar trabajando. Para comenzar el proceso iterativo, se le da el valor de cero a las
variables x2,, xn; esto dar un primer valor para x1. Ms precisamente, se tiene que:
Se vuelve a repetir el proceso, pero ahora sustituyendo estos ltimos datos en vez de ceros
como al inicio. Se obtendr una segunda lista de valores para cada una de las incgnitas, lo
cual se simbolizar as:
En este momento se pueden calcular los errores aproximados relativos, respecto a cada una
de las incgnitas. La lista de errores se presenta a continuacin:
Donde
Encontr que el mtodo de la ecuacin por seidel no es convergente por este motivo no es
viable, por favor corregirme si me equivoco.
1
1
1
5
10
15
25
100
225
19
61
82
El primer paso es observar que la diagonal principal contiene el mayor coeficiente de cada
ecuacin, en esta sistema no se cumple no es convergente por eso no aplica.
Fase 4
Teniendo en cuenta los datos de la tabla que se presenta en el video
TIEMPO
10
15
19
61
82
P(X)
La segunda diferencia dividida finita, la cual representa la diferencia de las dos primeras
diferencias divididas, se expresa como:
10
15
19
61
82
P(X)
En este caso
0 = 5
1 = 10
2 = 15
Xi
F(Xi)
19
b_2
8,4
10
61
-0,42
4,2
15
10
19
61
82
61 19
= 8,4
10 5
=
=
15
82
82 61
= 4,2
15 10
Polinomio
, ,
= ,
2 4
2
Luego entonces:
1,2 =
1,2 =
1,2 =
6,3 8,106
0,84
1 =
6,3 + 2,85
0,84
2 =
6,3 + 2,85
0,84
= ,
= ,
Conclusiones
Podemos concluir que los estudiantes involucrados en el presente trabajo colaborativo
comprendieron los conceptos de la unidad II del curso Mtodo Numrico. Algunos de los
conceptos estudiados se relacionan con los mtodos de iterativos de eliminacin y las
interpolaciones de polinomios, por este motivo los estudiantes tienen el conocimiento
necesario para utilizarlos en casos reales de la vida profesional.
Los mtodos de Newton y de La Grange son compatibles con los datos espaciados en forma
arbitraria, se debe de preguntar por qu se aborda el caso de los datos igualmente
espaciados. Antes del advenimiento de las computadoras digitales, estos mtodos tuvieron
gran utilidad en la Interpolacin de tablas con datos igualmente espaciados. De hecho se
desarrolla un esquema conocido como tabla de diferencias divididas para facilitar la
implementacin de estas tcnicas .Sin embargo, y debido a que las frmulas son un
subconjunto de los es quemas de Newton y La gran ge compatibles con la computadora y
ya que se dispone de muchas funciones tabulares como rutinas de biblioteca, la necesidad
de puntos equidistantes se fue perdiendo. En particular, se puede emplear en la derivacin
de frmulas de integracin numrica que emplean comnmente datos equidistantes .La
extrapolacin es el proceso de calcular un valor de f(X) que cae fuera del rango de los
puntos base conocidos X0, X1, ... , Xn. La interpolacin ms exacta usualmente se obtiene
cuando las incgnitas caen cerca de los puntos base. Obviamente, esto no sucede cuando las
incgnitas caen fuera del rango, y por lo tanto, el error en la extrapolacin puede ser muy
grande. La naturaleza abierta en los extremos de la extrapolacin representa un paso en la
incgnita porque el proceso extiende la curva ms all de la regin conocida. Como tal, la
curva verdadera diverge fcilmente de la prediccin. Por lo tanto, se debe tener cuidado
extremo en casos donde se deba extrapolar.
Bibliografa
Bucheli Chaves, Carlos Ivn (2013): Curso Acadmico Mtodos Numricos. Pasto, Nario.
Chapra C., Steven; Canale, Raymond P. (2007): Mtodos Numricos para Ingenieros.
Mxico.
http://www.ma3.upc.edu/users/carmona/teaching/clases/0809/trabajos/metodo%20biseccion.pdf
EL MTODO DE LA BISECCIN
http://www.monografias.com/trabajos43/metodo-biseccion/metodo-biseccion.shtml
http://matematica.laguia2000.com/general/metodo-de-la-regla-falsa