ນີ້ແມ່ນຄໍາສັ່ງ csdp-graphtoprob ທີ່ສາມາດດໍາເນີນການໄດ້ໃນ OnWorks ຜູ້ໃຫ້ບໍລິການໂຮດຕິ້ງຟຣີໂດຍໃຊ້ຫນຶ່ງໃນຫຼາຍໆບ່ອນເຮັດວຽກອອນໄລນ໌ຂອງພວກເຮົາເຊັ່ນ Ubuntu Online, Fedora Online, Windows online emulator ຫຼື MAC OS online emulator
ໂຄງການ:
NAME
csdp - semidefinite program solver
ສະຫຼຸບສັງລວມ
csdp <ໄຟລ໌ບັນຫາ>ການແກ້ໄຂສຸດທ້າຍ>ການແກ້ໄຂເບື້ອງຕົ້ນ>
csdp-complement <ການປ້ອນຂໍ້ມູນ>ຜົນອອກມາ>
csdp-graphtoprob <graph>ໄຟລ໌ບັນຫາ>
csdp-randgraph <rand_graph>ເອກະສານ>n>p> [ແກ່ນ>]
csdp-theta <graph>
ລາຍລະອຽດ
ຫນ້າຄູ່ມືນີ້ເອກະສານສັ້ນໆກ່ຽວກັບ csdp, csdp-complement, csdp-graphtoprob, csdp-
ແຖວຮູບ ແລະ csdp-theta ຄຳ ສັ່ງ.
csdp -- ອິນເຕີເຟດເພື່ອແກ້ໄຂໂປຣແກມເຄິ່ງນິຍາມທົ່ວໄປ
csdp-complement -- ຄິດໄລ່ການເພີ່ມເຕີມຂອງກຣາຟແລະສົ່ງອອກໃນຮູບແບບບັນຫາ csdp
csdp-graphtoprob -- ປ່ຽນກຣາຟເປັນໄຟລ໌ຮູບແບບບັນຫາ csdp
csdp-randgraph -- ສ້າງກຣາຟແບບສຸ່ມ
csdp-theta -- ແກ້ໄຂບັນຫາ Lovasz thetha
OPTIONS
ສະຫຼຸບຂອງທາງເລືອກແມ່ນລວມຢູ່ຂ້າງລຸ່ມນີ້. ສໍາລັບລາຍລະອຽດຄົບຖ້ວນ, ເບິ່ງ
/usr/share/doc/coinor-csdp-doc/csdpuser.pdf.
csdp
ບັນຫາການປ້ອນຂໍ້ມູນ ໃນຮູບແບບ SDPA sparse
ໄຟລ໌ບັນຫາ
ແມ່ນຊື່ຂອງໄຟລ໌ທີ່ມີບັນຫາ SDP ໃນຮູບແບບ SDPA sparse
ການແກ້ໄຂສຸດທ້າຍ
ເປັນຊື່ທາງເລືອກຂອງໄຟລ໌ທີ່ຈະບັນທຶກການແກ້ໄຂສຸດທ້າຍ
ການແກ້ໄຂເບື້ອງຕົ້ນ
ເປັນຊື່ທາງເລືອກຂອງໄຟລ໌ທີ່ຈະໃຊ້ການແກ້ໄຂເບື້ອງຕົ້ນ.
CSDP ຄົ້ນຫາໄຟລ໌ທີ່ມີຊື່ param.csdp ໃນລະບົບປະຈຸບັນ. ຖ້າບໍ່ມີໄຟລ໌ດັ່ງກ່າວ
ມີຢູ່, ຫຼັງຈາກນັ້ນຄ່າເລີ່ມຕົ້ນສໍາລັບພາລາມິເຕີທັງຫມົດຂອງ CSDP ແມ່ນຖືກນໍາໃຊ້. ຖ້າມີພາລາມິເຕີ
ໄຟລ໌, ຫຼັງຈາກນັ້ນ CSDP ອ່ານຄ່າພາລາມິເຕີຈາກໄຟລ໌ນີ້. ຄ່າພາຣາມິເຕີເລີ່ມຕົ້ນ
ແມ່ນໃຫ້ຂ້າງລຸ່ມນີ້ (ສາມາດວາງໃສ່ໃນໄຟລ໌):
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
minstepd=1.0e-8
usexzgap=1
tweakgap=0
affine=0
ລະດັບພິມ=1
perturbobj=1
ໂໝດໄວ=0
param.csdp ເອກະສານ ພາລາມິເຕີ ຄໍາອະທິບາຍ
axtol atytol objtol ຄວາມທົນທານຕໍ່ຄວາມເປັນໄປໄດ້ເບື້ອງຕົ້ນ, ຄວາມເປັນໄປໄດ້ຄູ່, ແລະພີ່ນ້ອງ
ຊ່ອງຫວ່າງຄູ່
pinftol
dinftol ຄວາມທົນທານທີ່ໃຊ້ໃນການກໍານົດ infeasibility primal ແລະ dual
maxiter
ຈໍາກັດຈໍານວນທັງຫມົດຂອງການເຮັດຊ້ຳທີ່ CSDP ອາດຈະນໍາໃຊ້
minstepfrac
maxstepfrac ກໍານົດວິທີການໃກ້ກັບຂອບຂອງພາກພື້ນທີ່ເປັນໄປໄດ້ CSDP ຈະກ້າວໄປ.
ຖ້າຂັ້ນຕອນຂັ້ນຕົ້ນຫຼືສອງຂັ້ນແມ່ນສັ້ນກວ່າ minstepp ຫຼື minstepd, ຫຼັງຈາກນັ້ນ CSDP ປະກາດ.
ການຄົ້ນຫາເສັ້ນລົ້ມເຫລວ. ໃຊ້xzgap ຖ້າພາລາມິເຕີ 0, ຫຼັງຈາກນັ້ນ CSDP ຈະໃຊ້ຈຸດປະສົງ
function duality gap ແທນຊ່ອງຫວ່າງ tr(XZ).
tweakgap
ຖ້າຕັ້ງເປັນ 1, ແລະ usexzgap ຖືກຕັ້ງເປັນ 0, ຫຼັງຈາກນັ້ນ CSDP ຈະພະຍາຍາມ "ແກ້ໄຂ" ລົບ.
ຊ່ອງຫວ່າງຄູ່.
ຄວາມກັງວົນ ຖ້າພາຣາມິເຕີ affine ຖືກຕັ້ງເປັນ 1, ຫຼັງຈາກນັ້ນ CSDP ຈະໃຊ້ເວລາພຽງແຕ່ຂັ້ນຕອນ primal-dual affine ເທົ່ານັ້ນ
ແລະບໍ່ໃຊ້ຄໍາສັບອຸປະສັກ. ນີ້ສາມາດເປັນປະໂຫຍດສໍາລັບບາງບັນຫາທີ່ເຮັດ
ບໍ່ມີການແກ້ໄຂທີ່ເປັນໄປໄດ້ທີ່ເຄັ່ງຄັດຢູ່ໃນພາຍໃນຂອງໂກນດອກ
semidefinite matrices. ລະດັບການພິມ ກຳນົດວ່າຂໍ້ມູນການດີບັກແມ່ນຫຼາຍປານໃດ
ຜົນຜະລິດ. ໃຊ້ printlevel=0 ສໍາລັບບໍ່ມີຜົນຜະລິດ ແລະ printlevel=1 ສໍາລັບຜົນຜະລິດປົກກະຕິ. ສູງກວ່າ
ຄ່າຂອງລະດັບການພິມຈະສ້າງຜົນການດີບັກຫຼາຍຂຶ້ນ.
perturbobj
ກໍານົດວ່າຫນ້າທີ່ຈຸດປະສົງຈະຖືກລົບກວນເພື່ອຊ່ວຍຈັດການກັບ
ບັນຫາທີ່ມີຊຸດການແກ້ໄຂທີ່ດີທີ່ສຸດທີ່ບໍ່ມີຂອບເຂດ. ຖ້າ perturbobj ເປັນ 0, ຫຼັງຈາກນັ້ນ
ຈຸດປະສົງຈະບໍ່ຖືກລົບກວນ. ຖ້າ perturbobj=1, ຟັງຊັນຈຸດປະສົງຈະ
ຖືກລົບກວນໂດຍຈໍານວນຄ່າເລີ່ມຕົ້ນ. ຄ່າໃຫຍ່ຂອງ perturbobj (ຕົວຢ່າງ 100.0) ເພີ່ມຂຶ້ນ
ຂະຫນາດຂອງ perturbation ໄດ້. ນີ້ສາມາດເປັນປະໂຫຍດໃນການແກ້ໄຂຄວາມຫຍຸ້ງຍາກບາງຢ່າງ
ບັນຫາ.
ໂໝດໄວ
ກໍານົດວ່າ CSDP ຈະຂ້າມການດໍາເນີນການທີ່ໃຊ້ເວລາທີ່ແນ່ນອນຫຼືບໍ່
ເລັກນ້ອຍປັບປຸງຄວາມຖືກຕ້ອງຂອງວິທີແກ້ໄຂ. ຖ້າ fastmode ຖືກຕັ້ງເປັນ 1, ຫຼັງຈາກນັ້ນ CSDP
ອາດຈະໄວກວ່າເກົ່າ, ແຕ່ຍັງມີຄວາມຖືກຕ້ອງໜ້ອຍກວ່າ.
ໃຊ້ csdp-graphtoprob ອອນໄລນ໌ໂດຍໃຊ້ບໍລິການ onworks.net
