Characterizing the Existence of Solutions for Nonconvex Optimization Problems via Asymptotic Analysis