csdp-randgraph - Online na nuvem

PROGRAMA:

NOME

csdp - solucionador de programa semidefinido

SINOPSE

csdp <arquivo de problemas>solução final>solução inicial>
csdp-complemento <gráfico de entrada>gráfico de saída>
csdp-graphtorob <gráfico>arquivo de problemas>
csdp- randgraph <gráfico_rand>lima>n>p> [semente>]
csdp-teta <gráfico>

DESCRIÇÃO

Esta página de manual documenta resumidamente o csdp, complemento csdp, csdp-graphtoprob, csdp-
gráfico aleatório e csdp-teta comandos.

csdp - interface para resolver programas semi-definidos gerais
csdp-complemento - calcular o complemento de um gráfico e gerá-lo em formato de problema csdp
csdp-graphtorob - converter gráfico em arquivo de formato de problema csdp
csdp- randgraph - gerar um gráfico aleatório
csdp-teta - resolve o problema do Lovasz thetha

OPÇÕES

Um resumo das opções está incluído abaixo. Para uma descrição completa, veja
/usr/share/doc/coinor-csdp-doc/csdpuser.pdf.

csdp
problema de entrada no formato esparso SDPA

arquivo de problemas
é o nome de um arquivo que contém o problema de SDP em formato esparso SDPA

solução final
é o nome opcional de um arquivo no qual salvar a solução final

solução inicial
é o nome opcional de um arquivo do qual obter a solução inicial.

CSDP procura um arquivo chamado param.csdp no diretório atual. Se não houver tal arquivo
existir, então os valores padrão para todos os parâmetros do CSDP são usados. Se houver um parâmetro
arquivo, o CSDP lê os valores dos parâmetros desse arquivo. Os valores de parâmetro padrão
é fornecido abaixo (pode ser colado em um arquivo):

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
afim = 0
printlevel = 1
perturbobj = 1
fastmode = 0

param.csdp lima parâmetro descrição

axtol atitol objeto tolerâncias para viabilidade primária, viabilidade dupla e relativa
lacuna de dualidade

pinftol
diftol tolerâncias usadas na determinação da inviabilidade primária e dupla

maxiter
plimite o número total de iterações que o CSDP pode usar

minstepfrac
maxstepfrac determinar o quão perto da borda da região viável o CSDP ficará.
Se a etapa primária ou dupla for mais curta do que minstepp ou minstepd, então o CSDP declara
uma falha de pesquisa de linha. usexzgap Se o parâmetro 0, então o CSDP usará o objetivo
função de lacuna de dualidade em vez da lacuna tr (XZ)

ajuste
se for definido como 1, e usexzgap for definido como 0, então o CSDP tentará "consertar" o negativo
lacunas de dualidade.

refinado Se o parâmetro afim for definido como 1, então o CSDP executará apenas as etapas primal-dual afim
e não fazer uso do termo de barreira. Isso pode ser útil para alguns problemas que fazem
não tem soluções viáveis ​​que fiquem estritamente no interior do cone de
matrizes semidefinidas. nível de impressão determina quanta informação de depuração é
saída. Use printlevel = 0 para nenhuma saída e printlevel = 1 para saída normal. Superior
valores de printlevel irão gerar mais saída de depuração.

perturbar
determina se a função objetivo será perturbada para ajudar a lidar com
problemas que têm conjuntos de soluções ideais ilimitadas. Se per- turbobj é 0, então o
objetivo não será perturbado. Se perturbobj = 1, então a função objetivo irá
ser perturbado por um valor padrão. Os valores maiores de perturbobj (por exemplo, 100.0) aumentam
o tamanho da perturbação. Isso pode ser útil para resolver alguns
problemas.

modo rápido
determina se o CSDP irá ou não ignorar certas operações demoradas que
melhorar ligeiramente a precisão das soluções. Se fastmode for definido como 1, então CSDP
pode ser um pouco mais rápido, mas também um pouco menos preciso.

Use csdp-randgraph online usando serviços onworks.net