List of MATLAB Programs for Chapter 14

• data_ex14_3.m: Loads the data matrices of Example 14.3 into the MATLAB environment and generates matrices F0 and FF for programs projective_sdp.m (Algorithm 14.4) and projective_feasi.m (Algorithm 14.3).


• data_ex14_5.m: Loads the data matrices/vectors of Example 14.5 into the MATLAB environment for function socp_mt (Algorithm 14.5).


• find_alpha.m: Required by program socp_mt.m (Algorithm 14.5).


• find_cd.m: Required by program projective_sdp.m (Algorithm 14.4).


• get_xs.m: Required by program socp_mt.m (Algorithm 14.5).


• kron_s.m: Required by programs sdp.m (Algorithm 14.1) and sdp_pc.m (Algorithm 14.2).


• mat_s.m: Required by programs sdp.m (Algorithms 14.1) and sdp_pc.m (Algorithms14.2).


• proj.m: Required by programs projective_feasi.m (Algorithms 14.3) and projective_sdp (Algorithm 14.4).


• projective_feasi.m: Implements the projective algorithm for homogenized strict-feasibility problems (Algorithm 14.3).


• projective_sdp.m: Implements the projective algorithm for homogenized SDP problems (Algorithm 14.4).


• sdp.m: Implements the primal-dual path-following SDP algorithm (Algorithm 14.1).


• sdp_pc.m: Implements the primal-dual path-following algorithm using Mehrotra's predictor-corrector rule (Algorithm 14.2).


• socp_mt.m: Implements the primal-dual path-following interior-point algorithm by Monteiro and Tsuchiya (Algorithm 14.5).


• svec.m: Required by programs sdp.m (Algorithm 14.1) and sdp_pc.m (Algorithm 14.2).