Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
2Activity
0 of .
Results for:
No results containing your search query
P. 1
Metodos Iterativos

Metodos Iterativos

Ratings: (0)|Views: 143 |Likes:
Published by Maria Luisa Rosales

More info:

Published by: Maria Luisa Rosales on Jul 27, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

07/19/2013

pdf

text

original

 
METODOS ITERATIVOS
Los métodos iterativos frente a los directos, no nos aseguran unamejor aproximación, sin embargo son más eficientes cuandotrabajamos con matrices de gran tamaño.
Método de Gauss-Seidel
El método de Gauss-Seidel, es un método iterativo y por lo mismo,resulta ser un método bastante eficiente. Comenzamos con nuestrosistema de ecuaciones:De la ecuación 1 despejemos x1 , de la ecuación 2 despejemos x2 ,…, de la ecuación n despejemos xn. Esto nos da el siguienteconjunto de ecuaciones:Este último conjunto de ecuaciones son las que forman nuestrasfórmulas iterativas. Para comenzar el proceso iterativo, le damos elvalor de cero a las variables x2,x3,....xn ; esto nos dará un primervalor para x1 . Más precisamente, tenemos que:Enseguida, sustituímos este valor de x1 en la ecuación 2, y lasvariables x3,x4,........xn siguen teniendo el valor de cero. Esto nos dael siguiente valor para x2 :
 
Estos últimos valores de x1 y x2 , los sustituímos en la ecuación 3,mientras que x4,x5,.......xn siguen teniendo el valor de cero; y así sucesivamente hasta llegar a la última ecuación. Todo este paso, nosarrojará una lista de primeros valores para nuestras incógnitas, lacual conforma nuestro primer paso en el proceso iterativo. Digamosque tenemos:Volvemos a repetir el proceso, pero ahora sustituyendoestos últimos datos en vez de ceros como al inicio, obtendremos unasegunda lista de valores para cada una de las incógnitas. Digamosque ahora tenemos:En este momento, podemos calcular los errores aproximadosrelativos, respecto a cada una de las incógnitas. Así, tenemos la listade errores como sigue:El proceso se vuelve a repetir hasta que:Donde Ea es un error prefijado.
 
Método de Jacobi
De todos los métodos iterativos, el de Jacobi es el más fácil de aplicary entender, sin embargo, no es muy eficiente en cuanto a laobtención de soluciones.Es un método iterativo, usado para resolver sistemas de ecuacioneslineales del tipo
 Ax 
=
b
Supongamos que se tiene un sistema 3 x 3. Si los elementos de ladiagonal no son todos cero, la primera ecuación se puede resolverpara
 x 
1
, la segunda para
 x 
2
y la tercera para
 x 
3
, para obtener: En general, para un sistema de ecuaciones lineales de
n
ecuacionescon
n
incógnitas, el
Método de Jacobi
para encontrar un valor
deuna variable
 x 
es el siguiente:El procedimiento consiste en asignar unos valores iniciales a lasvariables, usualmente se escoge "0" por simplicidad, de manera quepara generar la siguiente iteración se sustituyen los valores obtenidosen la ecuación siguiente, con lo que se obtiene:En la siguiente sección se ilustra cómo la convergencia de éstemétodo está dada por:
Convergencia del método:

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->