New Decomposition and Convexification Methods for Nonconvex Large-Scale Primal-Dual Optimization