search

lutteropp / parallelDG

Praktikum Multicore-Programmierung WS 2015/16
0 stars 0 forks source link

Abbruchbedingung Jacobi-Verfahren #2

Open lutteropp opened 8 years ago

lutteropp commented 8 years ago

Die hier testen auf die Nichtdiagonalelemente: http://www.rzbt.haw-hamburg.de/dankert/WWWErgVert/html/das_verfahren_von_jacobi.html

GrilledSheep commented 8 years ago

ich meine wir können das ja alles in eine extra funktion (die nen boolean zurückgibt) auslagern soadass wir schnell wechseln können. glaube das von wikipedia war das was sie auch in heterogenes blah blub verwenden.

GrilledSheep commented 8 years ago

wikipedia schlägt vor das maximum von allen differenzen zu nehmen. heterogene pa rech will die summe der einzel differenzen nehmen. da wir keine eigenwerte haben wäre bei deinem link glaube nur möglich epsilon<= wurzel der diagonalen. das würde bedeutet dass wir nochmal durchlaufen müsse und das ding berechnen oder irgendwas mit if abfragen müssen, was beidesmal zeit kostet und ich bin nicht sicher ob es besser ist als die oberen. ich würde die version aus heterogene pa nehmen, da sie einfach zu implementieren ist und ohne maximum funktion auskommt(ich weis die ist schnell geschrieben und braucht auch nicht soo lange, aber ich sehe den vorteil davon nicht).