  We study the asymptotics of recurrence coefficients for monic orthogonal
polynomials $\pi_n(z)$ with the quartic exponential weight $\exp[-N(\frac 12
z^2+\frac 14 tz^4)]$, where $t\in {\mathbb C}$ and $N\in{\mathbb N}$,
$N\to\infty$. Our goal is to describe these asymptotic behaviors globally for
$t\in {\mathbb C}$ in different regions. We also describe the "breaking" curves
separating these regions, and discuss their special (critical) points. All
these pieces of information combined provide the global asymptotic "phase
portrait" of the recurrence coefficients of $\pi_n(z)$, which was studied
numerically in [Constr. Approx. 41 (2015), 529-587, arXiv:1108.0321]. The main
goal of the present paper is to provide a rigorous framework for the global
asymptotic portrait through the nonlinear steepest descent analysis (with the
$g$-function mechanism) of the corresponding Riemann-Hilbert problem (RHP) and
the continuation in the parameter space principle. The latter allows to extend
the nonlinear steepest descent analysis from some parts of the complex
$t$-plane to all noncritical values of $t$. We also provide explicit solutions
for recurrence coefficients in terms of the Riemann theta functions. The
leading order behaviour of the recurrence coefficients in the full scaling
neighbourhoods the critical points (double and triple scaling limits) was
obtained in [Constr. Approx. 41 (2015), 529-587, arXiv:1108.0321] and
[Asymptotics of complex orthogonal polynomials on the cross with varying
quartic weight: critical point behaviour and the second Painlev\'e
transcendents, in preparation].
