csdp-randgraph - ക്ലൗഡിൽ ഓൺലൈനായി

പട്ടിക:

NAME

csdp - semidefinite പ്രോഗ്രാം സോൾവർ

സിനോപ്സിസ്

csdp <പ്രശ്നം ഫയൽ>അന്തിമ പരിഹാരം>പ്രാരംഭ പരിഹാരം>
csdp-complement <ഇൻപുട്ട്ഗ്രാഫ്>ഔട്ട്പുട്ട്ഗ്രാഫ്>
csdp-graphtoprob <ഗ്രാഫ്>പ്രശ്നം ഫയൽ>
csdp-randgraph <റാൻഡ്_ഗ്രാഫ്>ഫയല്>n>p> [വിത്തുവീതം>]
csdp-theta <ഗ്രാഫ്>

വിവരണം

ഈ മാനുവൽ പേജ് ചുരുക്കത്തിൽ രേഖപ്പെടുത്തുന്നു csdp, csdp-complement, csdp-graphtoprob, csdp-
റാൻഡ്ഗ്രാഫ് ഒപ്പം csdp-theta കമാൻഡുകൾ.

csdp -- പൊതുവായ സെമി-നിശ്ചിത പ്രോഗ്രാമുകൾ പരിഹരിക്കുന്നതിനുള്ള ഇന്റർഫേസ്
csdp-complement -- ഒരു ഗ്രാഫിന്റെ പൂരകം കണക്കാക്കി അത് csdp പ്രശ്ന ഫോർമാറ്റിൽ ഔട്ട്പുട്ട് ചെയ്യുക
csdp-graphtoprob -- ഗ്രാഫ് csdp പ്രശ്ന ഫോർമാറ്റ് ഫയലാക്കി മാറ്റുക
csdp-randgraph -- ഒരു റാൻഡം ഗ്രാഫ് സൃഷ്ടിക്കുക
csdp-theta -- ലോവാസ് തീത്ത പ്രശ്നം പരിഹരിക്കുന്നു

ഓപ്ഷനുകൾ

ഓപ്ഷനുകളുടെ ഒരു സംഗ്രഹം ചുവടെ ഉൾപ്പെടുത്തിയിട്ടുണ്ട്. പൂർണ്ണമായ വിവരണത്തിന്, കാണുക
/usr/share/doc/coinor-csdp-doc/csdpuser.pdf.

csdp
ഇൻപുട്ട് പ്രശ്നം SDPA സ്പാർസ് ഫോർമാറ്റിൽ

പ്രശ്നം ഫയൽ
SDPA സ്പാർസ് ഫോർമാറ്റിൽ SDP പ്രശ്നം അടങ്ങിയ ഒരു ഫയലിന്റെ പേരാണ്

അന്തിമ പരിഹാരം
അന്തിമ പരിഹാരം സംരക്ഷിക്കുന്നതിനുള്ള ഒരു ഫയലിന്റെ ഓപ്ഷണൽ നാമമാണ്

പ്രാരംഭ പരിഹാരം
പ്രാരംഭ പരിഹാരം എടുക്കേണ്ട ഫയലിന്റെ ഓപ്ഷണൽ നാമമാണ്.

പേരുള്ള ഒരു ഫയലിനായി സിഎസ്ഡിപി തിരയുന്നു param.csdp നിലവിലെ ഡയറക്ടറിയിൽ. അത്തരമൊരു ഫയൽ ഇല്ലെങ്കിൽ
നിലവിലുണ്ട്, തുടർന്ന് സിഎസ്ഡിപിയുടെ എല്ലാ പാരാമീറ്ററുകൾക്കുമുള്ള ഡിഫോൾട്ട് മൂല്യങ്ങൾ ഉപയോഗിക്കുന്നു. ഒരു പരാമീറ്റർ ഉണ്ടെങ്കിൽ
ഫയൽ, തുടർന്ന് CSDP ഈ ഫയലിൽ നിന്നുള്ള പാരാമീറ്റർ മൂല്യങ്ങൾ വായിക്കുന്നു. സ്ഥിരസ്ഥിതി പാരാമീറ്റർ മൂല്യങ്ങൾ
താഴെ കൊടുത്തിരിക്കുന്നു (ഒരു ഫയലിൽ ഒട്ടിക്കാൻ കഴിയും):

axtol=1.0e-8
atytol=1.0e-8
objtol=1.0e-8
pinftol=1.0e8
dinftol=1.0e8
മാക്സിറ്റർ=100
minstepfrac=0.90
maxstepfrac=0.97
minstepp=1.0e-8
minstepd=1.0e-8
usexzgap=1
ട്വീക്ക്ഗാപ്പ്=0
അഫൈൻ=0
പ്രിന്റ് ലെവൽ=1
perturbobj=1
ഫാസ്റ്റ് മോഡ്=0

param.csdp ഫയല് പാരാമീറ്റർ വിവരണം

axtol ആറ്റിറ്റോൾ objtol പ്രാഥമിക സാധ്യത, ഇരട്ട സാധ്യത, ആപേക്ഷികത എന്നിവയ്ക്കുള്ള സഹിഷ്ണുത
ദ്വിത്വ ​​വിടവ്

പിൻഫോൾ
dinftol പ്രാഥമികവും ഇരട്ട അസംഭവ്യതയും നിർണ്ണയിക്കാൻ ഉപയോഗിക്കുന്ന സഹിഷ്ണുത

മാക്സിറ്റർ
CSDP ഉപയോഗിച്ചേക്കാവുന്ന മൊത്തം ആവർത്തനങ്ങളുടെ എണ്ണം ചുരുക്കുക

minstepfrac
maxstepfrac സാധ്യമായ പ്രദേശത്തിന്റെ അരികിലേക്ക് എത്ര അടുത്ത് CSDP ചുവടുവെക്കുമെന്ന് നിർണ്ണയിക്കുക.
പ്രൈമൽ അല്ലെങ്കിൽ ഡ്യുവൽ സ്റ്റെപ്പ് minstepp അല്ലെങ്കിൽ minstepd എന്നിവയേക്കാൾ ചെറുതാണെങ്കിൽ, CSDP പ്രഖ്യാപിക്കുന്നു
ഒരു ലൈൻ തിരയൽ പരാജയം. usexzgap പരാമീറ്റർ 0 ആണെങ്കിൽ, CSDP ലക്ഷ്യം ഉപയോഗിക്കും
tr(XZ) വിടവിന് പകരം ഫംഗ്‌ഷൻ ഡ്യുവാലിറ്റി ഗ്യാപ്പ്

tweakgap
1 ആയി സജ്ജീകരിക്കുകയും, usexzgap 0 ആയി സജ്ജമാക്കുകയും ചെയ്താൽ, CSDP നെഗറ്റീവ് "പരിഹരിക്കാൻ" ശ്രമിക്കും
ദ്വൈത വിടവുകൾ.

പരിഷ്കരിച്ചത് പാരാമീറ്റർ അഫൈൻ 1 ആയി സജ്ജീകരിച്ചിട്ടുണ്ടെങ്കിൽ, സിഎസ്ഡിപി പ്രൈമൽ-ഡ്യുവൽ അഫൈൻ ഘട്ടങ്ങൾ മാത്രമേ എടുക്കൂ.
തടസ്സം എന്ന പദം ഉപയോഗിക്കാതിരിക്കുക. ചില പ്രശ്നങ്ങൾക്ക് ഇത് ഉപയോഗപ്രദമാകും
കോണിന്റെ ഇന്റീരിയറിൽ കർശനമായി ഉള്ള പ്രായോഗിക പരിഹാരങ്ങൾ ഇല്ല
semidefinite matrices. പ്രിന്റ് ലെവൽ ഡീബഗ്ഗിംഗ് വിവരങ്ങൾ എത്രയാണെന്ന് നിർണ്ണയിക്കുന്നു
ഔട്ട്പുട്ട്. ഔട്ട്‌പുട്ട് ഇല്ലാത്തതിന് printlevel=0 ഉം സാധാരണ ഔട്ട്‌പുട്ടിനായി printlevel=1 ഉം ഉപയോഗിക്കുക. ഉയർന്നത്
പ്രിന്റ് ലെവലിന്റെ മൂല്യങ്ങൾ കൂടുതൽ ഡീബഗ്ഗിംഗ് ഔട്ട്പുട്ട് സൃഷ്ടിക്കും.

perturbobj
വസ്തുനിഷ്ഠമായ പ്രവർത്തനം കൈകാര്യം ചെയ്യാൻ സഹായിക്കുമോ എന്ന് നിർണ്ണയിക്കുന്നു
പരിധിയില്ലാത്ത ഒപ്റ്റിമൽ സൊല്യൂഷൻ സെറ്റുകളുള്ള പ്രശ്നങ്ങൾ. per-turbobj 0 ആണെങ്കിൽ, പിന്നെ
ലക്ഷ്യം തെറ്റില്ല. perturbobj=1 ആണെങ്കിൽ, ഒബ്ജക്റ്റീവ് ഫംഗ്ഷൻ ചെയ്യും
ഒരു ഡിഫോൾട്ട് തുകയാൽ അസ്വസ്ഥനാകും. perturbobj ന്റെ വലിയ മൂല്യങ്ങൾ (ഉദാ: 100.0) വർദ്ധിക്കുന്നു
പ്രക്ഷുബ്ധതയുടെ വലിപ്പം. ചില ബുദ്ധിമുട്ടുകൾ പരിഹരിക്കാൻ ഇത് സഹായകമാകും
പ്രശ്നങ്ങൾ.

ഫാസ്റ്റ് മോഡ്
CSDP ചില സമയമെടുക്കുന്ന പ്രവർത്തനങ്ങൾ ഒഴിവാക്കുമോ ഇല്ലയോ എന്ന് നിർണ്ണയിക്കുന്നു
പരിഹാരങ്ങളുടെ കൃത്യത ചെറുതായി മെച്ചപ്പെടുത്തുക. ഫാസ്റ്റ് മോഡ് 1 ആയി സജ്ജീകരിച്ചിട്ടുണ്ടെങ്കിൽ, സി.എസ്.ഡി.പി
കുറച്ചുകൂടി വേഗതയേറിയതായിരിക്കാം, എന്നാൽ കുറച്ചുകൂടി കൃത്യത കുറവായിരിക്കാം.

onworks.net സേവനങ്ങൾ ഉപയോഗിച്ച് csdp-randgraph ഓൺലൈനായി ഉപയോഗിക്കുക