csdp - ອອນລາຍໃນຄລາວ

ໂຄງການ:

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 ອອນໄລນ໌ໂດຍໃຊ້ບໍລິການ onworks.net