sparse matrix

[mariobln]

hallo zusammen,

ich suche ja eine passende routine die grosse dünnbesetzte (sparse) Matritzen berechnet....ich habe ja schon eine aus dem buch Numerical Recipes, suche aber noch eine alternative, die schneller halt ist....

kann man jemand hinweise oder hat jemand schon erfahrung damit??


vielen dank

gruss

mario

[Dax]

Was soll diese Routine denn berechnen?

[mariobln]

na die matrizen.....mann muss ja effektiv halt die nullen eleminieren.....

hier n bsp. von der software:

http://www.optivec.com/ oder http://www.additive-net.de/ftp/win32...Datenblatt.pdf


.....ist leider alles kommerziell.....


....bräuchte schon opensource...

gruss

[Klaus01]

Hallo,

diesen Link (Sparse Solver for Delphi and Borland-like Pascals) kennst Du schon?

Vielleicht kannst Du ja auch Deine Version hier vorstellen.
Es gibt hier den einen oder anderen der recht gut in Optimierungsdingen ist.

Grüße
Klaus

[mkinzler]

CrossPost DF

[mariobln]

sorry wegen crosspost...bin relativ neu in delphi eingestiegen.

[mariobln]

Zitat von Klaus01:

Hallo,

diesen Link (Sparse Solver for Delphi and Borland-like Pascals) kennst Du schon?

Vielleicht kannst Du ja auch Deine Version hier vorstellen.
Es gibt hier den einen oder anderen der recht gut in Optimierungsdingen ist.

Grüße
Klaus

die seite kenne ich....


is aber für ganz grosse matritzen nicht optimal....

irgendwo im text hat er empfohlen..:....I have had good results creating a Fortran DLL using the Harwell routines.....

leider finde ich über dieses harwell routines nicht viel, oder halt für delphi,beispiel oder sowas.....hmmmm

[ULIK]

Hi,

Zitat von mariobln:

ich habe ja schon eine aus dem buch Numerical Recipes, suche aber noch eine alternative, die schneller halt ist....

Hast Du denn schon mal mit einem Profiler gemessen, was an dem Code langsam ist? Allzu schlecht dürften die Routinen aus NR ja eigentlich nicht sein (hast Du die aus der C Vorlage nach Delphi übersetzt?). Und vieleicht kann man auf diesem Wege was verbessern, wenn kommerzielle Komponenten nicht in Frage kommen (wobei da ja auch nicht bewiesen ist, daß selbige schneller wären)

Gruß,
Uli