Foros-FIUBA Foros HostingPortal
 FAQ  •  Buscar  •  Wiki  •  Apuntes  •  Planet  •  Mapa  •  Eyeon  •  Chat
Preferencias  •  Grupos de Usuarios
Registrarse  •  Perfil  •  Entrá para ver tus mensajes privados  •  Login
Ver tema siguiente
Ver tema anterior

Responder al tema Ver tema anteriorEnviar por mail a un amigo.Mostrar una Lista de los Usuarios que vieron este TemaGuardar este Tema como un archivoPrintable versionEntrá para ver tus mensajes privadosVer tema siguiente
Autor Mensaje
MakeSurf
Nivel 4



Registrado: 19 Feb 2009
Mensajes: 97

Carrera: Informática
argentina.gif
MensajePublicado: Lun Feb 22, 2010 7:38 pm  Asunto:  Metodos iterativos vs. metodos directos Responder citandoFin de la PáginaVolver arriba

Hola a todos!!
Bueno, queria consultar un par de cosas para tener en cuenta.

1-) si tuvieran q usar un metodo para resolucion de ecuaciones lineales en q se basarian para elegir un metodo directo o uno iterativo? y cual de los metodos usarian y pq si eligen uno iterativo?

2-)Cual es la diferencia de en usar la gauss seidel y SOR siendo q G-S es un caso particular de Sor con W=1? es la velocidad de convergencia? como podes determinar cual seria mejor?

3-) q metodo y basandose en q elegirian para resolver una ecuacion no lineal??

La respuesta para cualquiera de las preguntas me ayudaria mucho.
Por el momento es todo pero estaria bueno q el topic tuviera diferencias entre cualquier tipo de metodos y cual usar segun la circustancias. Saludos.


 Género:Masculino  OcultoGalería Personal de MakeSurfVer perfil de usuarioEnviar mensaje privado
Gualicho
Nivel 8


Edad: 35
Registrado: 18 Sep 2007
Mensajes: 715
Ubicación: En el templo de Momo...
Carrera: Informática
blank.gif
MensajePublicado: Lun Feb 22, 2010 7:52 pm  Asunto:  Re: Metodos iterativos vs. metodos directos Responder citandoFin de la PáginaVolver arriba

Aca va mi humilde intento con lo poco que me acuerdo de cuando la curse :P. Espero que alguien despues te conteste mejor.

MakeSurf escribió:
Hola a todos!!
Bueno, queria consultar un par de cosas para tener en cuenta.

1-) si tuvieran q usar un metodo para resolucion de ecuaciones lineales en q se basarian para elegir un metodo directo o uno iterativo? y cual de los metodos usarian y pq si eligen uno iterativo?


No, no siempre usas un metodo de un tipo o de otro. Los metodos iterativos funcionan mejor por ejemplo cuando son aplicadas en matrices ralas (con muchos 0s). La razon es porque las cuentas (que son muchas con metodos iterativos) se simplifican mucho.

MakeSurf escribió:
Hola a todos!!
2-)Cual es la diferencia de en usar la gauss seidel y SOR siendo q G-S es un caso particular de Sor con W=1? es la velocidad de convergencia? como podes determinar cual seria mejor?


Creo que la forma para calcular el W era experimentalmente. El valor optimo para W va a depender del problema. La velocidad de convergencia se ve afectada por que tan bueno es el valor de W que usaste.

Saludos.

_________________
"Por eso te pido (amigo desconocido), si ves a mi rock perdido, lo traigas por aqui!"

Cancer Género:Masculino Dragón OcultoGalería Personal de GualichoVer perfil de usuarioEnviar mensaje privadoEnviar email
Nachito
Nivel 9


Edad: 35
Registrado: 03 May 2008
Mensajes: 1388
Ubicación: Ballester!
Carrera: Química
spain.gif
MensajePublicado: Lun Feb 22, 2010 8:12 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Las 2 primeras preguntas, pienso igual que gualicho.

a la 1º pregunta lo complementaria diciendo que el ahorro de cuentas significa ahorro de tiempo y dinero (es algo que le encanta que le digas a tarela,menendez y cavaliere,creo recordar que la cursas con alguno de ellos).

la 3º... Yo elegiria Newton Raphson(siempre y cuando cumpla con los requisitos del metodo), porque la velocidad de convergencia es de 2(es el metodo con mayor convergencia creo).

espero te ayude,saludos

_________________
All I hever had is songs of freedom.
Muchas gracias señor Dios. Muchas gracias señor Diez.

l l l l l l l l l

Sagitario Género:Masculino Dragón OcultoGalería Personal de NachitoVer perfil de usuarioEnviar mensaje privado
MakeSurf
Nivel 4



Registrado: 19 Feb 2009
Mensajes: 97

Carrera: Informática
argentina.gif
MensajePublicado: Lun Feb 22, 2010 8:12 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

gracias por la ayuda, comento algo para ver si puede ser mi deduccion.

1) Si tenemos poca presicion serviria mucho mas un metodo iterativo ya q los metodos directos amplifican mucho el error de redondeo, aunq puede mejorarce este con pivoteo y refinamiento.

2) si no podemos asegurar convergencia en los metodos iterativos no queda otra q usar metodo directo, o sea si la matriz no es diagonal estrictamente dominante o diagonal dominante o si no hay forma de llevarla a una matriz de este estilo.

Son dos razones q se me ocurren, q opinas??


 Género:Masculino  OcultoGalería Personal de MakeSurfVer perfil de usuarioEnviar mensaje privado
drakoko
Nivel 9


Edad: 29
Registrado: 19 Jul 2007
Mensajes: 2528
Ubicación: caballito
Carrera: Mecánica
rawanda.gif
MensajePublicado: Lun Feb 22, 2010 8:48 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

1) en un método directo el refinamiento no te garantiza nada. Como bien dijeron el método iterativo conviene siempre que la matriz cumpla una serie de condiciones, una era la de diagonal dominante.


Después el omega óptimo no es experimental, se puede calcular.

[tex] \omega =\frac{2}{1+\sqrt{1-[\rho(Tj)]^2}} [/tex]

Tj es la matriz T de jacobi.

Ahora para poder encontrar este omega la matriz A tenía que ser definida positiva y tridiagonal

_________________
Image
Image

Piscis Género:Masculino Chancho OcultoGalería Personal de drakokoVer perfil de usuarioEnviar mensaje privado
MakeSurf
Nivel 4



Registrado: 19 Feb 2009
Mensajes: 97

Carrera: Informática
argentina.gif
MensajePublicado: Lun Feb 22, 2010 9:10 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

yo no digo q el refinamiento garantice nada sino que puede llegar a mejorar los valores obtenidos ya que el error de redondeo en metodos directos puede ser bastante importante , obviamente esto depende de si la matriz esta bien condicionada lo cual determinará la cantidad de refinamientos q pueden hacer con resultados positivo, siendo a pueden ser desde cero a n.


 Género:Masculino  OcultoGalería Personal de MakeSurfVer perfil de usuarioEnviar mensaje privado
Mostrar mensajes de anteriores:      
Responder al tema Ver tema anteriorEnviar por mail a un amigo.Mostrar una Lista de los Usuarios que vieron este TemaGuardar este Tema como un archivoPrintable versionEntrá para ver tus mensajes privadosVer tema siguiente

Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro
No podés responder a temas en este foro
No podés editar tus mensajes en este foro
No podés borrar tus mensajes en este foro
No podés votar en encuestas en este foro
No Podéspostear archivos en este foro
No Podés bajar archivos de este foro


Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker
365 Attacks blocked.

Powered by phpBB2 Plus, phpBB Styles and Kostenloses Forum based on phpBB © 2001/6 phpBB Group :: FI Theme :: Mods y Créditos

Foros-FIUBA está hosteado en Neolo.com Cloud Hosting

[ Tiempo: 0.2656s ][ Pedidos: 20 (0.2172s) ]