csdp - Online în cloud

PROGRAM:

NUME

csdp - rezolvator de programe semidefinite

REZUMAT

csdp <Problemfile>Soluție finală>solutie initiala>
csdp-complement <graficul de intrare>graficul de ieșire>
csdp-graphtoprob <grafic>Problemfile>
csdp-randgraph <rand_graph>fişier>n>p> [sămânţă>]
csdp-theta <grafic>

DESCRIERE

Această pagină de manual documentează pe scurt csdp, csdp-complement, csdp-graphtoprob, csdp-
randgraph și csdp-theta comenzi.

csdp -- interfață pentru rezolvarea programelor generale semidefinite
csdp-complement -- calculați complementul unui grafic și îl scoateți în format problema csdp
csdp-graphtoprob -- convertiți graficul într-un fișier în format de problemă csdp
csdp-randgraph -- generați un grafic aleatoriu
csdp-theta -- rezolvă problema Lovasz thetha

OPŢIUNI

Un rezumat al opțiunilor este inclus mai jos. Pentru o descriere completă, vezi
/usr/share/doc/coinor-csdp-doc/csdpuser.pdf.

csdp
problemă de intrare în formatul rar SDPA

Problemfile
este numele unui fișier care conține problema SDP în format SDPA sparse

Soluție finală
este numele opțional al unui fișier în care se salvează soluția finală

solutie initiala
este numele opțional al unui fișier din care să ia soluția inițială.

CSDP caută un fișier numit param.csdp în directorul curent. Dacă nu există un astfel de fișier
există, atunci sunt utilizate valorile implicite pentru toți parametrii PSAC. Dacă există un parametru
fișier, apoi CSDP citește valorile parametrilor din acest fișier. Valorile implicite ale parametrilor
este prezentat mai jos (poate fi lipit într-un fișier):

axtol=1.0e-8
atitol=1.0e-8
objtol=1.0e-8
pinftol=1.0e8
dinftol=1.0e8
maxiter=100
minstepfrac=0.90
maxstepfrac=0.97
minstepp=1.0e-8
minstepd=1.0e-8
usexzgap=1
tweakgap=0
afin=0
nivel de imprimare=1
perturbobj=1
fastmode=0

param.csdp fişier parametru descriere

axtol atitol obiectul toleranțe pentru fezabilitate primară, fezabilitate duală și relativă
decalaj de dualitate

pinftol
dinftol toleranțe utilizate în determinarea infezabilității primare și duale

maxiter
plimite numărul total de iterații pe care PSAC le poate folosi

minstepfrac
maxstepfrac determina cât de aproape de marginea regiunii fezabile va păși PSAC.
Dacă pasul primar sau dublu este mai scurt decât minstepp sau minstepd, atunci CSDP declară
un eșec de căutare a liniilor. usexzgap Dacă parametrul este 0, atunci CSDP va folosi obiectivul
decalajul de dualitate a funcției în loc de decalajul tr(XZ).

tweakgap
dacă este setat la 1 și usexzgap este setat la 0, atunci CSDP va încerca să „repare” negativ
lacune de dualitate.

afine Dacă parametrul afin este setat la 1, atunci CSDP va face doar pași primal-dual afin
și să nu folosească termenul de barieră. Acest lucru poate fi util pentru unele probleme care fac
nu au soluții fezabile care se află strict în interiorul conului de
matrici semidefinite. nivel de imprimare determină câte informații de depanare sunt
ieșire. Folosiți printlevel=0 pentru nicio ieșire și printlevel=1 pentru ieșire normală. Superior
valorile printlevel vor genera mai multe rezultate de depanare.

perturbobj
determină dacă funcția obiectiv va fi perturbată pentru a ajuta la rezolvarea
probleme care au seturi de soluții optime nemărginite. Dacă per- turbobj este 0, atunci
obiectivul nu va fi perturbat. Dacă perturbobj=1, atunci funcția obiectiv va
fi perturbat de o sumă implicită. Valorile mai mari ale perturbobj (de ex. 100.0) cresc
mărimea perturbaţiei. Acest lucru poate fi util în rezolvarea unor probleme dificile
probleme.

mod rapid
determină dacă PSAC va omite sau nu anumite operațiuni consumatoare de timp care
îmbunătățește ușor acuratețea soluțiilor. Dacă modul rapid este setat la 1, atunci CSDP
poate fi ceva mai rapid, dar și ceva mai puțin precis.

Utilizați csdp online folosind serviciile onworks.net