Autor Tema: Método numérico de Jacobi

0 Usuarios y 1 Visitante están viendo este tema.

18 Octubre, 2011, 05:08 am
Leído 1943 veces

elias0612

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 484
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos tengo una pregunta

¿Cuál es el número de operaciones que se requieren para resolver un sistema de nxn con el método numérico de jacobi Jacobi?

Saludos...

21 Octubre, 2011, 02:20 pm
Respuesta #1

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Hola. El método de Jacobi así como Gauss-Seidel, sobrerelajación, etc son métodos iterativos, es decir, se llega a la SOLUCIÓN APROXIMADA después de un gran número de iteraciones partiendo de un vector inicial. El número de operaciones, en general, va a depender de la cantidad de iteraciones que requiera el método y eso a su vez depende de la condición de parada que uses.
La situación es muy distinta en los métodos directos (ej. escalerización gaussiana, descomposición LU, algotitmo de Thomas para matrices tridiagonales, etc) en los que se llega a la SOLUCIÓN EXACTA en una cantidad finita de pasos. Esto es despreciando el error computacional, ya que en la práctica nunca se llega a la solución exacta del problema matemático debido a los errores de representación en punto flotante. En los métodos directos, como se llega a la solución exacta en una cantidad finita de pasos, sí puede estimarse el número de operaciones, y es fácil corroborar que por ej. escalerización gaussiana es \( O(n^3) \), Thomas es \( O(n) \) (utilizando la notación de Landau).
Es por esta razón que en ninguna bibliografía vas a encontrar el orden de un método iterativo.
Espero que se haya entendido.
 
Saludos desde Uruguay,
 
Pablo
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print