Iterative Algorithmen
-
Hallo da!
Also ich habe mir jetzt nicht sooo viele Gedanken darüber gemacht. Aber in der animierten Computergrafik ist es ja so, dass sich oftmals zwischen Frames nicht viel tut. Darum wollte ich mal fragen, ob es irgendwelche Algorithmen gibt, die zum Beispiel aus einer "guten" Näherung (aka. letztes Frame) der Lösung für ein LGS oder Matrixinversion schnell eine neue Variante berechnen können (als konvergierender Algo sozusagen). Bislang habe ich in die Richtung nur welche gefunden, die Dreieckszerlegungen der Matrizen voraussetzen, aber vielleicht habt ihr ja etwas parat oder einen Grund, warum es das nicht gibt.Vielen Dank und viele Grüße,
Michael
-
Die meisten Iterationsverfahren (Newton etc.) funktionieren besser, wenn die Startlösung besonders gut ist. LGS lösen dürfte zum Beispiel ganz gut gehen. Das Invertieren einer Matrix ist dagegen leider nicht besonders stabil. Deshalb ist diev Hoffnung da wohl eher gering.