csdp-complement - Online sa Cloud

PROGRAMA:

NAME

csdp - semidefinite program solver

SINOPSIS

csdp <file ng problema>huling solusyon>inisyal na solusyon>
csdp-complement <inputgraph>outputgraph>
csdp-graphtoprob <talangguhit>file ng problema>
csdp-randgraph <rand_graph>file>n>p> [magbigay ng binhi>]
csdp-theta <talangguhit>

DESCRIPTION

Ang manu-manong pahinang ito ay nagdodokumento ng maikling csdp, csdp-complement, csdp-graphtoprob, csdp-
randgraph at csdp-theta utos.

csdp -- interface upang malutas ang mga pangkalahatang semi-definite na programa
csdp-complement -- kalkulahin ang complement ng isang graph at i-output ito sa csdp na format ng problema
csdp-graphtoprob -- i-convert ang graph sa csdp problem format file
csdp-randgraph -- bumuo ng random na graph
csdp-theta -- nilulutas ang problema ng Lovasz thetha

Opsyon

Ang isang buod ng mga opsyon ay kasama sa ibaba. Para sa kumpletong paglalarawan, tingnan
/usr/share/doc/coinor-csdp-doc/csdpuser.pdf.

csdp
inputproblema sa SDPA kalat-kalat na format

file ng problema
ay ang pangalan ng isang file na naglalaman ng problema sa SDP sa SDPA na kalat-kalat na format

huling solusyon
ay ang opsyonal na pangalan ng isang file kung saan ise-save ang panghuling solusyon

inisyal na solusyon
ay ang opsyonal na pangalan ng isang file kung saan kukuha ng paunang solusyon.

Ang CSDP ay naghahanap ng isang file na pinangalanan param.csdp sa kasalukuyang direktoryo. Kung walang ganoong file
umiiral, pagkatapos ay ginagamit ang mga default na halaga para sa lahat ng mga parameter ng CSDP. Kung mayroong isang parameter
file, pagkatapos ay babasahin ng CSDP ang mga value ng parameter mula sa file na ito. Ang mga default na halaga ng parameter
ay ibinigay sa ibaba (maaaring i-paste sa isang file):

axtol=1.0e-8
atytol=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
mintepd=1.0e-8
usexzgap=1
tweakgap=0
affine=0
printlevel=1
perturbobj=1
fastmode=0

param.csdp file parametro paglalarawan

axtol atytol objtol tolerances para sa primal feasibility, dual feasibility, at relative
duality gap

pinftol
dinftol mga pagpapaubaya na ginagamit sa pagtukoy ng primal at dual infeasibility

maxiter
limitahan ang kabuuang bilang ng mga pag-ulit na maaaring gamitin ng CSDP

minstepfrac
maxstepfrac tukuyin kung gaano kalapit sa gilid ng posible na rehiyon na CSDP ay hahakbang.
Kung ang primal o dual step ay mas maikli kaysa sa minstepp o minstepd, pagkatapos ay idineklara ng CSDP
isang pagkabigo sa paghahanap sa linya. usexzgap Kung 0 ang parameter, gagamitin ng CSDP ang layunin
function duality gap sa halip na tr(XZ) gap

tweakgap
kung nakatakda sa 1, at ang usexzgap ay nakatakda sa 0, susubukan ng CSDP na "ayusin" ang negatibo
duality gaps.

mag-asawa Kung ang parameter affine ay nakatakda sa 1, ang CSDP ay gagawa lamang ng primal–dual affine na hakbang
at huwag gamitin ang barrier term. Ito ay maaaring maging kapaki-pakinabang para sa ilang mga problema na nagagawa
walang mga magagawang solusyon na mahigpit na nasa loob ng kono ng
semidefinite ma- trices. printlevel tinutukoy kung gaano karaming impormasyon sa pag-debug
output. Gamitin ang printlevel=0 para sa walang output at printlevel=1 para sa normal na output. Mas mataas
ang mga halaga ng printlevel ay bubuo ng mas maraming debugging na output.

perturbobj
tinutukoy kung ang layunin ng pag-andar ay maaabala upang makatulong na harapin
mga problemang may walang hangganang pinakamainam na hanay ng solusyon. Kung ang per- turbobj ay 0, kung gayon ang
layunin ay hindi magugulo. Kung perturbobj=1, ang layunin ng function ay
maaabala ng isang default na halaga. Ang mas malalaking halaga ng perturbobj (hal. 100.0) ay tumaas
ang laki ng perturbation. Ito ay maaaring makatulong sa paglutas ng ilang mahirap
problema.

mabilisan
tinutukoy kung lalaktawan o hindi ng CSDP ang ilang mga operasyong nakakaubos ng oras na iyon
bahagyang mapabuti ang katumpakan ng mga solusyon. Kung ang fastmode ay nakatakda sa 1, pagkatapos ay CSDP
maaaring medyo mas mabilis, ngunit medyo hindi gaanong tumpak.

Gumamit ng csdp-complement online gamit ang mga serbisyo ng onworks.net