Matlab Codes for Examples in

Regularization Methods For Large Scale Polynomial Optimization

by Jiawang Nie and Li Wang

How to use the code ?


The Matlab codes used in this paper is based on the software SDPNAL (2010 version, by Xinyuan Zhao, Defeng Sun, and Kim-Chuan Toh) to solve the large scale SDP. SDPNAL should be installed before runing the codes here.
  • Download the file online_code.rar, uncompress it and save it on a directory.
    In the same directory, type the code in Matlab window as follows:
  • Matlab code for Example 4.1:
    addpath(strcat(pwd,'/moment_generator'));  
    addpath(strcat(pwd,'/unconstraint'));  
    addpath(strcat(pwd,'/subfunction')); 
    cubic_ls;
    
  • Matlab code for Example 4.2:
    addpath(strcat(pwd,'/moment_generator'));  
    addpath(strcat(pwd,'/unconstraint')); 
    addpath(strcat(pwd,'/subfunction'));  
    random_unconstraint_polynomial;
    
  • Matlab code for Example 4.3:
    addpath(strcat(pwd,'/moment_generator'));  
    addpath(strcat(pwd,'/unconstraint'));  
    addpath(strcat(pwd,'/subfunction')); 
    sensor_network;
    
  • Matlab code for Example 4.4:
    addpath(strcat(pwd,'/moment_generator')); 
    addpath(strcat(pwd,'/subfunction')); 
    addpath(strcat(pwd,'/Homogeneous')); 
    sqf_form;
    
  • Matlab code for Example 4.5:
    addpath(strcat(pwd,'/moment_generator')); 
    addpath(strcat(pwd,'/subfunction')); 
    addpath(strcat(pwd,'/Homogeneous')); 
    tridiag_cubic;
    
  • Matlab code for Example 4.6:
    addpath(strcat(pwd,'/moment_generator')); 
    addpath(strcat(pwd,'/subfunction')); 
    addpath(strcat(pwd,'/Homogeneous')); 
    square_of_sqfr;
    
  • Matlab code for Example 4.7:
    addpath(strcat(pwd,'/moment_generator')); 
    addpath(strcat(pwd,'/subfunction')); 
    addpath(strcat(pwd,'/Homogeneous')); 
    stab_number;
    
  • Matlab code for Example 4.8:
    addpath(strcat(pwd,'/moment_generator')); 
    addpath(strcat(pwd,'/subfunction')); 
    addpath(strcat(pwd,'/constraint'));  
    cross_cubic_ball;
    
  • Matlab code for Example 4.9:
    addpath(strcat(pwd,'/moment_generator')); 
    addpath(strcat(pwd,'/subfunction')); 
    addpath(strcat(pwd,'/constraint'));  
    bi_cubic_sqrf_bi4ball;
    
  • Matlab code for Example 4.10:
    addpath(strcat(pwd,'/moment_generator')); 
    addpath(strcat(pwd,'/subfunction')); 
    addpath(strcat(pwd,'/constraint'));  
    cross_quad_cubic;
    
  • Matlab code for Example 5.1:
    addpath(strcat(pwd,'/moment_generator')); 
    addpath(strcat(pwd,'/subfunction')); 
    addpath(strcat(pwd,'/unconstraint')); 
    sqf_cubic_xxsquare_scaling;
    
  • Matlab code for Example 5.2:
    addpath(strcat(pwd,'/moment_generator')); 
    addpath(strcat(pwd,'/subfunction')); 
    addpath(strcat(pwd,'/unconstraint')); 
    watson_scaling;