Jan 20 2014

This subdirectory contains the following Matlab source codes and folders:

graph_gen.m         Generate the Laplacian of "structured" graphs

minscalarprod.m     Compute minimal scalar product

myDNNbd.m           Doubly nonnegative programming bound

myprojeigbd.m       Projected eigenvalue bounds using A and -L

myqpbd.m            Quadratic programming bound

mysdpbd.m           Semidefinite programming bound

proj_partition.m    Projection onto the set of Partition matrices

run_code.m
run_code0.m
run_code1.m         Run code.

The codes require CVX and SDPT3.

Implementation and numerical experience with the above codes are described in Section 7.1 of the paper: 
    Ting Kei Pong, Hao Sun, Ningchuan Wang and Henry Wolkowicz
    "Eigenvalue, quadratic Programming, and semidefinite programming bounds for vertex separators",
    Submitted.
This code was last updated on Jan 20, 2014.

Questions/comments/suggestions about the codes are welcome.  

Ting Kei Pong, tkpong@cs.ubc.ca