csdp-graphtoprobe - Online in de cloud

PROGRAMMA:

NAAM

csdp - semi-definitieve programma-oplosser

KORTE INHOUD

csdp <probleembestand>Uiteindelijke oplossing>initiële oplossing>
csdp-complement <invoergrafiek>outputgrafiek>
csdp-graphtoprob <diagram>probleembestand>
csdp-randgrafiek <rand_grafiek>filet>n>p> [zaad>]
csdp-theta <diagram>

PRODUCTBESCHRIJVING

Deze handleiding documenteert in het kort de: csdp, csdp-aanvulling, csdp-graphtoprobe, csdp-
randgrafiek en csdp-theta commando's.

csdp -- interface om algemene semi-definitieve programma's op te lossen
csdp-complement -- bereken het complement van een grafiek en voer deze uit in csdp-probleemformaat
csdp-graphtoprob -- zet grafiek om in csdp probleemformaat bestand
csdp-randgrafiek -- genereer een willekeurige grafiek
csdp-theta -- lost het Lovasz thetha-probleem op

OPTIES

Hieronder vindt u een overzicht van de mogelijkheden. Voor een volledige beschrijving, zie
/usr/share/doc/coinor-csdp-doc/csdpuser.pdf.

csdp
invoerprobleem in het schaarse SDPA-formaat

probleembestand
is de naam van een bestand dat het SDP-probleem bevat in SDPA schaars formaat

Uiteindelijke oplossing
is de optionele naam van een bestand waarin de uiteindelijke oplossing moet worden opgeslagen

initiële oplossing
is de optionele naam van een bestand waaruit de initiële oplossing moet worden genomen.

GVDB zoekt naar een bestand met de naam param.csdp in de huidige map. Als zo'n bestand niet bestaat
bestaat, worden standaardwaarden voor alle parameters van het GVDB gebruikt. Als er een parameter is:
bestand, dan leest CSDP de parameterwaarden uit dit bestand. De standaard parameterwaarden:
wordt hieronder gegeven (kan in een bestand worden geplakt):

axtol=1.0e-8
atytol=1.0e-8
objtol=1.0e-8
pinftol=1.0e8
dinftol=1.0e8
maximaal=100
minstepfrac=0.90
maxstepfrac=0.97
minstepp = 1.0e-8
minstepd=1.0e-8
gebruikxzgap=1
tweakgap = 0
affiene=0
afdrukniveau=1
perturboj=1
snelle modus=0

param.csdp filet parameter beschrijving

axtol atytol objtol toleranties voor primaire haalbaarheid, dubbele haalbaarheid en relatieve
dualiteit kloof

pinftol
diftol toleranties die worden gebruikt bij het bepalen van primaire en dubbele onhaalbaarheid

maxer
plimit het totale aantal iteraties dat het GVDB mag gebruiken

minstefrac
maxstapfrac bepalen hoe dicht bij de rand van de haalbare regio GVDB zal stappen.
Als de oer- of dubbele stap korter is dan minstepp of minstepd, verklaart het GVDB
een lijnzoekfout. gebruikxzgap Als parameter 0, dan zal het GVDB de doelstelling gebruiken
functie dualiteit gap in plaats van de tr(XZ) gap

tweakgap
indien ingesteld op 1, en usexzgap is ingesteld op 0, dan zal CSDP proberen negatief te "repareren"
dualiteit lacunes.

affiniteit Als parameteraffine is ingesteld op 1, zal CSDP alleen primaire-dubbele affiene stappen nemen
en maak geen gebruik van de barrièreterm. Dit kan handig zijn voor sommige problemen die dat wel doen:
geen haalbare oplossingen hebben die strikt binnen de kegel van
semi-definite matrices. afdrukniveau bepaalt hoeveel foutopsporingsinformatie is
uitvoer. Gebruik printlevel=0 voor geen output en printlevel=1 voor normale output. Hoger
waarden van printlevel zullen meer foutopsporingsoutput genereren.

storen
bepaalt of de objectieve functie zal worden verstoord om te helpen omgaan met
problemen met onbegrensde optimale oplossing sets. Als per-turbj 0 is, dan is de
doelstelling zal niet worden verstoord. Als perturbobj=1, dan zal de objectieve functie
verstoord worden door een standaardbedrag. Grotere waarden van perturbobj (bijv. 100.0) nemen toe
de grootte van de verstoring. Dit kan helpen bij het oplossen van een aantal moeilijke
problemen.

snelle modus
bepaalt of het GVDB bepaalde tijdrovende operaties zal overslaan die:
de nauwkeurigheid van de oplossingen enigszins verbeteren. Als fastmode is ingesteld op 1, dan CSDP
misschien iets sneller, maar ook iets minder nauwkeurig.

Gebruik csdp-graphtoprobe online met behulp van onworks.net-services