Iterative Lösung MLCP < Numerik < Hochschule < Mathe < Vorhilfe
|
Hallo,
ich löse Mixed Linear Complementary Problem (MLCP) mit einem iterativen Projected Gauss-Seidel Algorithmus (PGS). Der PGS hat nach meinem Verständnis lineare Konvergenz. Jetzt würde ich gerne das Konvergenzverhalten verbessern. Soweit ich weiss nennt man das dann super-lineare oder quadratische Konvergenz.
Für normale lineare Gleichungssysteme (LGS) gibt es ein Verfahren, welches auf Chebyshev Polynomen basiert (das verstehe ich überhaupt ich) und Aitken Acceleration glaube ich.
Q1) Welches (verständliche und anschauliches) Material gibts es zu diesem Thema?
Q2) Können die Verfahren für LGS auf MLCP übertragen werden? Wenn ich mich richtig erinnere "extrapoliert" Aitkens zwischen einer Folge von Lösungen. Macht das bei einem MLCP noch Sinn, weil ich ja über Ungleichungsbedingungen hinaus extrapolieren könnte?
Alle Informationen zu diesem Thema (auch zum Lösen von MLCP im Allgemeinen) sind hilfreich.
Danke,
-Dirk
ch habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 23:35 Fr 04.01.2008 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|