Foros Club Delphi

Foros Club Delphi (https://www.clubdelphi.com/foros/index.php)
-   Varios (https://www.clubdelphi.com/foros/forumdisplay.php?f=11)
-   -   Método de Jacobi. Algoritmo (https://www.clubdelphi.com/foros/showthread.php?t=41764)

Delphius 25-03-2007 07:02:01

Método de Jacobi. Algoritmo
 
Buenas, he estado rompiendome el coco, como siempre, con mucha matemática...

Estoy tratando de implementar el método de Jacobi para obtener el autovector y autovalor de una matriz.
Tengo una librería que me ha gustado. Lo implementa a este método pero los resultados que me devuelve no son fiables, los he comparado con los ejemplos de un libro de algebra y de ejemplos que busqué en internet pero no... algo anda mal.
Los autovalores son correctos pero no responden a la posición adecuada (por ejemplo el autovalor que debe ir en [1,1] lo pone en [2,2]) Y los autovectores si son incorrectos.

He buscado por doquier algún sitio que me haga ver la luz... pero a decir verdad... me han dejado mal parado. No se los termino de entender...

Por eso recurro a ustedes, para ver si alguien puede indicarme el algoritmo o recomendarme algún sitio de extrema confianza que explique académicamente para tontos sobre este algoritmo.

Muchas gracias,

basti 25-03-2007 14:03:00

Hola, googleando un poco he encontrado esto http://www.uv.es/~diaz/mn/node32.html.
Tiene explicaciones sencillas a los métodos Richardson, Jacobi y Gauss-Seidel, incluido un pequeño algoritmo en pseudocódigo para la resolución del sistema.

Robert01 25-03-2007 14:56:17

Hola

En la página de lazarus en castellano, en la sección código fuente puse un ejemplo de dll que implementa entre otras cosas la obtención de vectores y valores propios por el método de jacobi y por el de householder
El código de la librería se puede compilar con freepascal y se usa desde un programa en lazarus. Con unas pocas modificaciones lo puedes usar en delphi.

Los resultados están son correctos, comparados con otras rutinas

Para ver algo sobre resolución de estos algoritmos buscá en la página de numerical recipes

saludos

Delphius 25-03-2007 21:12:06

Gracias Basti y Robert01 por ayudarme.

La página que menciona basti ya la había visto... y lo hace bastante simple para lo que es el método (ha decir verdad... no le tengo mucha confianza).

Robert01. veré ese código detenidamente. A simple vista parece ser entendible.

Igualmente sigo viendo e investigando. No es que desconfíe, quisiera contar con alternativas (otros algoritmos de Jacobi) antes de elegir un algoritmo en particular.
De nuevo, muchas gracias.

Saludos,


La franja horaria es GMT +2. Ahora son las 01:34:48.

Powered by vBulletin® Version 3.6.8
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.
Traducción al castellano por el equipo de moderadores del Club Delphi