Exact DC Representation of Multi-Tier Offloading Product in SAGINs via Quantifier Elimination

Abstract

Task offloading in space--air--ground integrated networks (SAGIN) yields non-convex signomial or polynomial programs with cubic couplings. Sequential geometric programming (SGP) approximates them via exponential cone representations, which exceeds the second-order cone programming (SOCP) ceiling of embedded code generators such as CVXPYgen. We derive a difference-of-convex (DC) representation exactly certified over the reals by quantifier elimination and apply the convex--concave procedure (CCP), whose SOCP subproblems remove this structural obstacle to future embedded code generation. Comparisons with the BARON global solver show that SGP and CCP both attain near-global solutions. CCP further reduces the average solution time from SGP's $0.1012$~s to $0.0113$~s, an $8.9$-fold speedup.