sherman-morrison und LR-Zerleg < Lin. Gleich.-systeme < Numerik < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) für Interessierte | Datum: | 01:42 Di 14.06.2005 | Autor: | mariposa |
Hallo,
ich stehe vor dem Problem einen Algorithmus entwickeln zu müssen, der die Sherman-Morrison-Formel benutzt und für b das lineare Gleichungssystem [mm] (A+uv^{t})x=b [/mm] löst. Die LR-Zerlegung von R liegt vor.
Es gilt: x= [mm] A^{-1}b-\bruch{A^{-1}uv^{t}A^{-1}b}{1+v^{t}A^{-1}u}.
[/mm]
Ich kann [mm] A^{-1}b [/mm] durch eine neue Variable, nennen wie sie p, ersetzen, die ich mit Hilfe der LR-Zerlegung als Lösung der Gleichung Ax=b bekommen habe.
Auf einer Internetseite habe ich außerdem gefunden, dass man [mm] A^{-1}u [/mm] durch ein q ersetzen kann mit Hilfe von Vorwärts-Rückwärts-Substitution.
Das habe ich allerdings nicht verstanden, wo ich dieses q herbekomme.
Vielen Dank
Maike
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 10:33 Mi 15.06.2005 | Autor: | Julius |
Hallo Maike!
Es tut mir leid, dass dir keiner bei deiner Frage in dem von dir vorgesehenen Fälligkeitszeitraum weiterhelfen konnte. Schade, aber vielleicht hast du beim nächsten Mal ja wieder mehr Glück!
Viele Grüße
Julius
|
|
|
|