csdp-randgraph: en línea en la nube

PROGRAMA:

NOMBRE

csdp - solucionador de programa semidefinito

SINOPSIS

csdp <archivo de problemas>solución final>solución inicial>
complemento csdp <gráfico de entrada>gráfico de salida>
csdp-graphtoprob <gráfica>archivo de problemas>
csdp-randgraph <rand_grafo>presentar>n>p> [dispersores >]
csdp-theta <gráfica>

DESCRIPCIÓN

Esta página de manual documenta brevemente la csdp, complemento csdp, csdp-graphtoprob, csdp-
gráfico y csdp-theta comandos.

csdp - interfaz para resolver programas generales semi-definidos
complemento csdp - calcular el complemento de un gráfico y generarlo en formato de problema csdp
csdp-graphtoprob - convertir el gráfico en un archivo de formato de problema csdp
csdp-randgraph - generar un gráfico aleatorio
csdp-theta - resuelve el problema de Lovasz thetha

CAMPUS

Un resumen de las opciones se incluye a continuación. Para obtener una descripción completa, consulte
/usr/share/doc/coinor-csdp-doc/csdpuser.pdf.

csdp
problema de entrada en el formato disperso SDPA

archivo de problemas
es el nombre de un archivo que contiene el problema SDP en formato disperso SDPA

solución final
es el nombre opcional de un archivo en el que guardar la solución final

solución inicial
es el nombre opcional de un archivo del que tomar la solución inicial.

CSDP busca un archivo llamado parámetro.csdp en el directorio actual. Si no existe tal archivo
existe, entonces se utilizan los valores predeterminados para todos los parámetros de la CSDP. Si hay un parámetro
, luego CSDP lee los valores de los parámetros de este archivo. Los valores predeterminados de los parámetros
se da a continuación (se puede pegar en un archivo):

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
minpaso = 1.0e-8
minstepd = 1.0e-8
usexzgap = 1
tweakgap = 0
afín = 0
printlevel = 1
perturbobj = 1
modo rápido = 0

parámetro.csdp presentar parámetro descripción

axtol atitol objeto tolerancias de factibilidad primaria, factibilidad dual y relativa
brecha de dualidad

pinftol
dinftol tolerancias utilizadas para determinar la inviabilidad primaria y dual

maxiter
limitar el número total de iteraciones que puede utilizar la CSDP

minstepfrac
maxstepfrac determinar qué tan cerca del borde de la región factible se acercará la PCSD.
Si el paso primario o dual es más corto que minstepp o minstepd, entonces CSDP declara
un error de búsqueda de línea. usoxzgap Si el parámetro es 0, la CSDP utilizará el objetivo
función duality gap en lugar del tr (XZ) gap

ajustar la brecha
si se establece en 1, y usexzgap se establece en 0, entonces CSDP intentará "arreglar" negativo
brechas de dualidad.

afín Si el parámetro afín se establece en 1, el CSDP solo tomará pasos primarios-afines duales
y no hacer uso del término barrera. Esto puede resultar útil para algunos problemas que
no tener soluciones factibles que se encuentren estrictamente en el interior del cono de
matrices semidefinitas. nivel de impresión determina cuánta información de depuración es
producción. Utilice printlevel = 0 si no hay salida y printlevel = 1 para salida normal. Más alto
los valores de printlevel generarán más resultados de depuración.

perturbado
determina si la función objetivo será perturbada para ayudar a lidiar con
problemas que tienen conjuntos de soluciones óptimas ilimitadas. Si per- turbobj es 0, entonces el
el objetivo no se verá perturbado. Si perturbobj = 1, entonces la función objetivo será
ser perturbado por una cantidad predeterminada. Los valores más grandes de perturbobj (por ejemplo, 100.0) aumentan
el tamaño de la perturbación. Esto puede resultar útil para resolver algunos problemas
auténticos.

modo rápido
determina si la CSDP omitirá o no ciertas operaciones que consumen mucho tiempo
mejorar ligeramente la precisión de las soluciones. Si fastmode se establece en 1, entonces CSDP
puede ser algo más rápido, pero también algo menos preciso.

Use csdp-randgraph en línea usando los servicios de onworks.net