Research Article
An Efficient Approach to Solve the Large-Scale Semidefinite Programming Problems
Algorithm 1
The matrix generation.
Initialize: | (i) The maximum number of integrations . | (ii) The pre-set tolerance value (e.g., ). | (iii) . | Iteration 1: | (1) randomly select ; . | (2) then compute: , , . | While iteration do | (1) If then break (problem solved); | (2) Find a new by finding the eigenvector corresponding to the smallest eigenvalue of | ( is normalized by and ). | (3) Find a new , by solving the following | spectral structure problem by EG algorithm as described in Section 2.3.3: | | where is obtained from by substituting with | (4) Compute , , | Output: The p.s.d. matrix and minimal value . |
|