1 Klassische Variationsaufgaben (z.Zt. implem. für
3 gesuchte Funkt. & freie/feste Randbedingungen)
mit Anwendungen auf Implizite nichtlineare
Funktional-Diff. gleichungen; Integranden stückweise glatt.
Name: VARI_1, VARI_X3, ALGDIFF3
Output: graphisch und/oder als
Fourier- oder Standard-Polynom;
2 Matrix Spiele and Lineare Optimierung (z.Zt.
implem. dense Modelle: 10000*10000)
Schnelle iterative Methoden (für
Näherungen im PromilleBereich des Relat.Fehlers deutlich besser
als Standard-Software)
Name: GenMa_Gm, Masp_ext, mlop_ext.
3 Nichtlineare Optimierung im Rn (Stationary points
for C1.1 and C2 - problems)
und Anwendungen auf Mehr-Ebenen-Probleme
(z. Zt. implem. for 100 sublevel problems of size 33*33)
Name: Stat00, StrStatp, TamKum98
4 Nichtglatte Gleichungen, nichtglatte Minimierung
Name: Newt00, strNewtn, Lip00.
5 Komplementaritätsprobleme, verallgemeinerte Gleichungen
Name: NCP99, GenEqu96.
Für kleine Beispiele können Funktionen
jeweils direkt eingegeben
werden (automatische Differentiation eingeschlossen).
6 Diverse Software fuer Standard-Algorithmen und zu
Lehrzwecken (z.B. Transport, Maximal-Ströme,
Schach)
Für weitere Software zu Optimierungsaufgaben, siehe auch
B.
Bank zu Polynomialen Gleichungen im Rn (reell, komplex)
J.
Guddat zu Parametrische Nichtlineare Optimierung im Rn
(einparametrisch basierend auf Kurvenverfolgung)
und Anwendungen auf Vektoroptimierung
Program Downloads:
Comment:
In program "mlop" we solve the Standard LO Problem
Max c x s.t. A x <= b & x >= 0
via the game with the matrix
0 - A`
c`
A 0
-b
-c b`
0
with the related strategy-vector s = ( U , V , t ).
The transformation x = U / t (
primal ) y = V / t ( dual )
defines solutions of LOP provided that t > 0.
This test version generates solvable problems and requiers integer
inputs.
For solving the matrix game a modified version of Julia Robinson's
algorithm is applied. This version is much faster then the original
one!
For comparison see program ma_basic (will be soon
available)