Buch Modellbildung und Simulation: Difference between revisions

From Sccswiki
Jump to navigation Jump to search
No edit summary
No edit summary
Line 7: Line 7:
=== Errata ===
=== Errata ===
* S. 91, Z. 6: n<sub>A</sub> := |S<sub>A</sub>| statt n<sub>A</sub> := |S<sub>B</sub>|
* S. 91, Z. 6: n<sub>A</sub> := |S<sub>A</sub>| statt n<sub>A</sub> := |S<sub>B</sub>|
* S. 96/97: Bei der Einführung des Nash-Gleichgewichts sind leider die Indizes durcheinander gekommen. Eine korrigierte Fassung findet sich <a href="http://www5.in.tum.de/pub/ModSimBuch/ErratumNash.pdf">hier</a>
* S. 96/97: Bei der Einführung des Nash-Gleichgewichts sind leider die Indizes durcheinander gekommen. Eine korrigierte Fassung findet sich [http://www5.in.tum.de/pub/ModSimBuch/ErratumNash.pdf hier]
* S. 121, Z. -2: Die Definition eines kritischen Pfades stimmt so nicht, da man z.B. auf einem Pfadstück A<sub>1</sub>&rarr; A<sub>2</sub> &rarr; A<sub>3</sub> eine weitere Kante A<sub>1</sub> &rarr; A<sub>3</sub> einfügen kann, die für das Schedulingproblem irrelevant ist, aber einen kürzeren kritischen Pfad erlauben würde. Daher müssen wir solche Kanten ausschließen durch folgenden Einschub:
* S. 121, Z. -2: Die Definition eines kritischen Pfades stimmt so nicht, da man z.B. auf einem Pfadstück A<sub>1</sub>&rarr; A<sub>2</sub> &rarr; A<sub>3</sub> eine weitere Kante A<sub>1</sub> &rarr; A<sub>3</sub> einfügen kann, die für das Schedulingproblem irrelevant ist, aber einen kürzeren kritischen Pfad erlauben würde. Daher müssen wir solche Kanten ausschließen durch folgenden Einschub:
:: ... au kritischen Knoten besteht '''und bei dem für jede Kante A<sub>k</sub> &rarr; A<sub>l</sub> gilt c'<sub>k</sub>=<nowiki>s''</nowiki><sub>l</sub> (A<sub>l</sub> muss unmittelbar auf A<sub>k</sub> folgen)''' -- so ein Pfad heißt ...
:: ... au kritischen Knoten besteht '''und bei dem für jede Kante A<sub>k</sub> &rarr; A<sub>l</sub> gilt c'<sub>k</sub>=<nowiki>s''</nowiki><sub>l</sub> (A<sub>l</sub> muss unmittelbar auf A<sub>k</sub> folgen)''' -- so ein Pfad heißt ...

Revision as of 06:15, 13 May 2011

Error creating thumbnail: Unable to save thumbnail to destination

Das Buch "Modellbildung und Simulation - Eine anwendungsorientierte Einführung" ist 2009 im Springer-Verlag erschienen

Errata

  • S. 91, Z. 6: nA := |SA| statt nA := |SB|
  • S. 96/97: Bei der Einführung des Nash-Gleichgewichts sind leider die Indizes durcheinander gekommen. Eine korrigierte Fassung findet sich hier
  • S. 121, Z. -2: Die Definition eines kritischen Pfades stimmt so nicht, da man z.B. auf einem Pfadstück A1→ A2 → A3 eine weitere Kante A1 → A3 einfügen kann, die für das Schedulingproblem irrelevant ist, aber einen kürzeren kritischen Pfad erlauben würde. Daher müssen wir solche Kanten ausschließen durch folgenden Einschub:
... au kritischen Knoten besteht und bei dem für jede Kante Ak → Al gilt c'k=s''l (Al muss unmittelbar auf Ak folgen) -- so ein Pfad heißt ...
  • S. 266, Z. 6: "allen" statt "allem"
  • S. 354, Z. 9: "\sin(\nu_y y)" statt "\sin(\nu_y z)"
  • S. 364, Z10: "vorstellen" statt "vrstellen"
  • S. 365, multigrid-Algorithmus
    • Z. 6: zero_vector(l-1) statt zero_vector(l)
    • Am Ende sollte x als Funktionsergebnis zurückgegeben werden
    • Und der Rumpf des if wäre einheitlicher mit {}geklammert
    • Im ganzen Satz:
multigrid(l, b, x){
x = jacobi(l, b, x) // Vorglätten
if(l>0) { // Abbruchbedingung
r = residual(l, b, x) // Residuum berechnen
b_c = restrict(l, r) // Restriktion
e_c = zero_vector(l-1)
e_c = multigrid(l-1, b_c, e_c) // Rekursion
x_delta = interpolate(l, e_c) // Prolongation
x = x + x_delta // Korrektur
}
x = jacobi(l, b, x) // Nachglätten
return x
}