A question about the global optimization step

Thank you for your great work! I have some questions about the global optimization step in the paper.
I think the global optimization step (Eq. 15) is still a non-convex problem. May I ask how you solved Eq. 15 to avoid it falling into a local minimum?