Buch über Algorithmen

Gast #3327418
Lesenswert?

Etwas in der Richtung der Anwendung waere schon gut.
-Loesen von uebergestimmten Systemen
-diagonalisieren von uebergestimmten Matritzen
-diagonalisieren von duennen Matritzen
-Loesen von schlecht konditionierten Systemen
-diagonalisieren von schlecht konditionierten Matritzen
-parallelisieren von Matritzenoperationen
-erstellen von Finiten Elemente Gittern
-
..
Moderator #3327597
Lesenswert?

Du suchst also vorwiegend numerische Algorithmen. Dazu gibt es da Buch 
"Numerical Recipes".

Edit:

Vergiss den automatisch generierten Link oben. Das Buch gibt es in 
verschiedenen Varianten (Bais, C, C++, mit und ohne CD).

Du solltest dir aber vorher die Lizenzbedingungen, unter denen der 
Quellcode im Buch und auf der CD verwendet werden darf, durchlesen.
Gast #3327693
Lesenswert?

Das numerical recipes kann ich nicht empfehlen. Es ist hoffnungslos 
veraltet. Der mitgelieferte Code ist DOS Code und nimmt auf die 64kByte 
Ruecksicht. Ein Gleichungssytem, oder eine Matrix, die in 64kByte Platz 
haben muss ist nicht wirklich erst zu nehmen.
Gast #3327744
Lesenswert?

Aeh. Ja. Die Aufgabenstellungen haben sich mittlerweise geaendert. Bei 
einer Finiten Elemente Methode mit 500k Zellen faellt eben einfach was 
an. Das waeren dann, bei Wuerfeln jeweils ein Punkt, den Rand lassen wir 
mal weg. Und vielleicht sechs vektoren und zwei skalare Groessen, und 
sechs pointer. Der Einfachheit haber alles Single/integer. Das waeren 
dann 26 Single/Integer pro Wuerfel, 100 bytes, zusammen 50MByte.
Knapp kalkuliert.
#3327789
Lesenswert?

Gast #3328050
Lesenswert?

Udo Schmitt schrieb:
> Vor 20 oder 30 oder 50 Jahren haben kluge Köpfe Matritzen in 64K gepackt
> an denen einige heute mit einem 32 Bit Windows/Unix Rechner mit 4GByte
> Ram scheitern.

Die scheitern aber nicht am Speicher, sondern der mangelnden Intelligenz 
bei der Umsetzung. Diese algebraischen Spielchen, die da laufen, sind 
nicht so ohne.

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren