csdp-graphtoprob - Online in der Cloud

PROGRAMM:

NAME/FUNKTION

csdp - semidefinite Programmlöser

ZUSAMMENFASSUNG

csdp <Problemdatei>endgültige Lösung>Erstlösung>
csdp-Komplement <Eingabegraph>Ausgabegraph>
csdp-graphtopprob <Graph>Problemdatei>
csdp-randgraph <rand_graph>Datei>n>p> [Samen>]
csdp-theta <Graph>

BESCHREIBUNG

Diese Handbuchseite dokumentiert kurz die csdp, csdp-Komplement, csdp-graphtoprob, csdp-
Randgraph und csdp-theta Befehle.

csdp -- Schnittstelle zum Lösen allgemeiner semi-definiter Programme
csdp-Komplement -- das Komplement eines Graphen berechnen und im csdp-Problemformat ausgeben
csdp-graphtopprob -- Grafik in csdp-Problemformatdatei konvertieren
csdp-randgraph -- einen zufälligen Graphen erzeugen
csdp-theta -- löst das Lovasz-Thetha-Problem

OPTIONAL

Nachfolgend finden Sie eine Zusammenfassung der Optionen. Eine vollständige Beschreibung finden Sie unter
/usr/share/doc/coinor-csdp-doc/csdpuser.pdf.

csdp
Eingabeproblem im SDPA-Sparse-Format

Problemdatei
ist der Name einer Datei, die das SDP-Problem im SDPA-Sparse-Format enthält

endgültige Lösung
ist der optionale Name einer Datei, in der die endgültige Lösung gespeichert werden soll

Erstlösung
ist der optionale Name einer Datei, aus der die ursprüngliche Lösung entnommen werden soll.

GSVP sucht nach einer Datei namens param.csdp im aktuellen Verzeichnis. Wenn keine solche Datei
existiert, werden Standardwerte für alle Parameter der GSVP verwendet. Wenn es einen Parameter gibt
Datei, dann liest die CSDP die Parameterwerte aus dieser Datei. Die Standardparameterwerte
ist unten angegeben (kann in eine Datei eingefügt werden):

Axtol=1.0e-8
atytol = 1.0e-8
objtol=1.0e-8
pinftol=1.0e8
dinftol=1.0e8
Maximum = 100
minsteprac=0.90
maxsteprac=0.97
minstepp=1.0e-8
minstepd=1.0e-8
usexzgap=1
Tweakgap=0
affin=0
Druckstufe=1
störend=1
Fastmode=0

param.csdp Datei Parameter Beschreibung

axtol Atytol Objekt Toleranzen für primäre Machbarkeit, duale Machbarkeit und relative
Dualitätslücke

Pinftol
Dinftol Toleranzen, die bei der Bestimmung der primären und dualen Undurchführbarkeit verwendet werden

maxiter
pBegrenzen Sie die Gesamtzahl der Iterationen, die die GSVP verwenden darf

minsteprac
maxsteprac bestimmen, wie nahe die GSVP an den Rand der machbaren Region herantritt.
Wenn der Primal- oder Dual-Step kürzer als minstepp oder minstepd ist, erklärt die GSVP
ein Zeilensuchfehler. benutzexzgap Bei Parameter 0 verwendet die GSVP das Ziel
Funktionsdualitätslücke anstelle der tr(XZ)-Lücke

Tweakgap
Wenn es auf 1 gesetzt ist und usexzgap auf 0 gesetzt ist, wird die GSVP versuchen, das Negative zu "korrigieren".
Dualitätslücken.

verfeinert Wenn der Parameter affin auf 1 gesetzt ist, führt die GSVP nur primär-dual-affine Schritte durch.
und den Barrierebegriff nicht verwenden. Dies kann bei einigen Problemen nützlich sein, die
keine realisierbaren Lösungen haben, die streng im Inneren des Kegels von liegen
semidefinite Matrizen. Druckstufe bestimmt, wie viele Debugging-Informationen sind
Ausgang. Verwenden Sie printlevel=0 für keine Ausgabe und printlevel=1 für normale Ausgabe. Höher
Werte von printlevel erzeugen mehr Debugging-Ausgaben.

störend
bestimmt, ob die Zielfunktion gestört wird, um den Umgang mit . zu erleichtern
Probleme mit unbegrenzten optimalen Lösungsmengen. Wenn per-turbj 0 ist, dann ist der
Das Objektiv wird nicht gestört. Wenn perturbobj=1, dann wird die Zielfunktion
durch einen Standardbetrag gestört werden. Größere Werte von perturbobj (zB 100.0) erhöhen sich
die Größe der Störung. Dies kann hilfreich sein, um einige schwierige zu lösen
Probleme.

schneller Modus
bestimmt, ob die GSVP bestimmte zeitaufwändige Operationen überspringt, die
die Genauigkeit der Lösungen etwas verbessern. Wenn Fastmode auf 1 gesetzt ist, dann GSVP
möglicherweise etwas schneller, aber auch etwas ungenauer.

Verwenden Sie csdp-graphtoprob online mit den onworks.net-Diensten