Buch über Algorithmen

Gast #3327418
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
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
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
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
Gast #3328050
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

Eine eigene Frage? Dieser Thread ist über 13 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.