Riemann_Problems_and_Jupyter_Solutions_Leveque/Shallow_water_approximate.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Approximate solvers for the shallow water equations"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "In this chapter we discuss approximate Riemann solvers for the shallow water equations:  \n",
    "\\begin{align}\n",
    "    h_t + (hu)_x & = 0 \\label{SWA_mass} \\\\\n",
    "    (hu)_t + \\left(hu^2 + \\frac{1}{2}gh^2\\right)_x & = 0. \\label{SWA_mom}\n",
    "\\end{align} "
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "To examine the Python code for this chapter, and for the exact Riemann solution, see:\n",
    "\n",
    " - [exact_solvers/shallow_water.py](exact_solvers/shallow_water.py) ...\n",
    "   [on github.](https://github.com/clawpack/riemann_book/blob/FA16/exact_solvers/shallow_water.py)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "We investigated the exact solution of the Riemann problem for this system in [Shallow_water](Shallow_water.ipynb).  Recall that the system has two genuinely nonlinear characteristic fields, so the solution consists of two waves, each of which may be a shock or a rarefaction.\n",
    "\n",
    "Recall that the flux Jacobian is  \n",
    "\\begin{align}\n",
    "f'(q) & = \\begin{pmatrix} 0 & 1 \\\\ -(q_2/q_1)^2 + g q_1 & 2 q_2/q_1 \\end{pmatrix} \n",
    "        = \\begin{pmatrix} 0 & 1 \\\\ -u^2 + g h & 2 u \\end{pmatrix}.\n",
    "\\end{align}  \n",
    "Its eigenvalues are  \n",
    "\\begin{align} \\label{SWA:char-speeds}\n",
    "    \\lambda_1 & = u - \\sqrt{gh} & \\lambda_2 & = u + \\sqrt{gh},\n",
    "\\end{align}  \n",
    "with corresponding eigenvectors  \n",
    "\\begin{align} \\label{SWA:fjac-evecs}\n",
    "    r_1 & = \\begin{bmatrix} 1 \\\\ u-\\sqrt{gh} \\end{bmatrix} &\n",
    "    r_2 & = \\begin{bmatrix} 1 \\\\ u+\\sqrt{gh} \\end{bmatrix}.\n",
    "\\end{align}"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Roe solver"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "To define a linearized Riemann solver, we consider the quasilinear form $q_t + f'(q)q_x=0$, and replace the Jacobian $f'(q)$ by some matrix $\\hat{A}(q_\\ell,q_r)$ depending on the left and right states.  This matrix should satisfy three properties:\n",
    "\n",
    "1. Consistency: $\\hat{A}(q_\\ell,q_r) \\to f'(q)$ as $q_\\ell, q_r \\to q$.\n",
    "2. Hyperbolicity: $\\hat{A}$ must be diagonalizable with real eigenvalues, so that we can define the waves and speeds needed in the approximate solution.\n",
    "3. Conservation: $\\hat{A}(q_\\ell,q_r)(q_r - q_\\ell) = f(q_r) - f(q_\\ell)$.\n",
    "\n",
    "The first two properties are essential for any linearized approximate Riemann solver.  As mentioned in [Burgers_approximate](Burgers_approximate.ipynb), the third property is the defining property of a Roe solver.  It ensures that if $q_r$ and $q_\\ell$ can be connected by a single shock (i.e., if they lie on a common Hugoniot locus), then the approximate solver will in fact yield the exact solution -- a single discontinuity propagating at the speed given by the Rankine-Hugoniot jump condition.  This property is quite useful, since at most points (in space and time) where a shock appears, it is an isolated shock corresponding to one characteristic family.  Only at isolated points in space and time do multiple shocks interact.\n",
    "\n",
    "Here we derive the Roe solver for the shallow water equations in a simple and straightforward way by applying the conservation requirement.  Roe's original paper <cite data-cite=\"roe1981approximate\"><a href=\"riemann.html#roe1981approximate\">(Roe, 1981)</a></cite> (which dealt with the Euler equations rather than the shallow water equations) gave a different and possibly more general derivation that is also reviewed in Chapter 15 of <cite data-cite=\"fvmhp\"><a href=\"riemann.html#fvmhp\">(LeVeque, 2002)</a></cite>.\n",
    "\n",
    "One natural approach is to look for a matrix $\\hat{A}$ that is the flux Jacobian evaluated at some average state:  \n",
    "$$\\hat{A}(q_\\ell,q_r) = f'(\\hat{q}).$$  \n",
    "This guarantees property 2, and will ensure property 1 as long as $\\hat{q}$ is chosen as some kind of average of $q_\\ell$ and $q_r$.\n",
    "For the shallow water system, this means that the linearized equations take the form  \n",
    "\\begin{align} \\label{SWA_quasilinear}\n",
    "h_t + (hu)_x & = 0 \\\\\n",
    "(hu)_t + (g\\hat{h}-\\hat{u}^2)h_x + 2\\hat{u}(hu)_x & = 0. \\nonumber\n",
    "\\end{align}  \n",
    "Observe that (\\ref{SWA_quasilinear}) is linear *not in the physical variables $h, u$, but in the conserved variables $h, hu$*.  In the context of a Riemann solver, $\\hat{q}$ will be some kind of average of the initial states $q_\\ell, q_r$.\n",
    "\n",
    "The characteristic speeds of the linear hyperbolic system (\\ref{SWA_quasilinear}) are just the characteristic speeds of the original shallow water system, evaluated at the average state $\\hat{q}$:  \n",
    "\\begin{align} \\label{SWA:avg-char-speeds}\n",
    "    s_1 & = \\hat{u} - \\sqrt{g\\hat{h}} & s_2 & = \\hat{u} + \\sqrt{g\\hat{h}},\n",
    "\\end{align}  \n",
    "with corresponding eigenvectors  \n",
    "\\begin{align} \\label{SWA:avg-fjac-evecs}\n",
    "    \\hat{r}_1 = r_1(\\hat{q}) & = \\begin{bmatrix} 1 \\\\ \\hat{u}-\\sqrt{g\\hat{h}} \\end{bmatrix} &\n",
    "    \\hat{r}_2 = r_2(\\hat{q}) & = \\begin{bmatrix} 1 \\\\ \\hat{u}+\\sqrt{g\\hat{h}} \\end{bmatrix}.\n",
    "\\end{align}\n",
    "\n",
    "The linearized solver simply decomposes the jump $q_r-q_\\ell$ in terms\n",
    "of the eigenvectors, to define the waves:  \n",
    "\\begin{align} \\label{SWA:wave-decomp}\n",
    "q_r - q_\\ell = \\alpha_1 \\hat{r}_1 + \\alpha_2 \\hat{r}_2 = {\\mathcal W}_1 + {\\mathcal W}_2\n",
    "\\end{align}  \n",
    "and uses the speeds given by (\\ref{SWA:avg-char-speeds}).  We refer to $\\alpha_1, \\alpha_2$ as the\n",
    "wave strengths; they can be found by solving the system above, which amounts to  \n",
    "\\begin{align}\n",
    "\\alpha = \\hat{R}^{-1}(q_r-q_\\ell),\n",
    "\\end{align}  \n",
    "where $\\hat{R} = (\\hat{r}_1 | \\hat{r}_2)$ is the matrix of right eigenvectors, and thus $\\hat{R}^{-1}$ is the matrix whose rows are the left eigenvectors.  This leads to the expressions  \n",
    "\\begin{align}\n",
    "\\alpha_1 & = \\frac{(\\hat{u}+ \\hat{c}) \\delta_1 - \\delta_2}{2\\hat{c}} \\\\\n",
    "\\alpha_2 & = \\frac{-(\\hat{u} - \\hat{c}) \\delta_1 + \\delta_2}{2\\hat{c}},\n",
    "\\end{align}  \n",
    "where $\\hat{c} = \\sqrt{g\\hat{h}}$ and $\\delta = q_r -q_\\ell$."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Derivation of Roe averages\n",
    "It remains only to specify the average state $(\\hat{h},\\hat{u})$.  We do so by solving the conservation condition:  \n",
    "\\begin{align} \\label{SWA:roe_cons}\n",
    "f'(\\hat{q}) (q_r - q_\\ell) & = f(q_r) - f(q_\\ell).\n",
    "\\end{align}  \n",
    "For convenience we recall here the relevant quantities:  \n",
    "\\begin{align}\n",
    "f'(\\hat{q}) & = \\begin{pmatrix} 0 & 1 \\\\ -\\hat{u}^2 + g \\hat{h} & 2 \\hat{u} \\end{pmatrix},\n",
    "\\end{align}\n",
    "\\begin{align*}\n",
    "q_r - q_\\ell & = \\begin{pmatrix} h_r - h_\\ell \\\\ h_r u_r - h_\\ell u_\\ell \\end{pmatrix},\n",
    "& f(q_r) - f(q_\\ell) & = \\begin{pmatrix} h_r u_r - h_\\ell u_\\ell \\\\ h_r u_r^2 - h_\\ell u_\\ell^2 + \\frac{g}{2}(h_r^2-h_\\ell^2)\\end{pmatrix}.  \n",
    "\\end{align*}\n",
    "The first equation of (\\ref{SWA:roe_cons}) is an identity, satisfied no matter how $\\hat{u}$ and $\\hat{h}$ are chosen.  We therefore turn to the second equation:  \n",
    "\\begin{align} \\label{SWA:2nd}\n",
    "    (-\\hat{u}^2 + g\\hat{h})(h_r-h_\\ell) + 2\\hat{u}(h_r u_r - h_\\ell u_\\ell) & = h_r u_r^2 - h_\\ell u_\\ell^2 + \\frac{g}{2}(h_r^2-h_\\ell^2).\n",
    "\\end{align}\n",
    "Since (\\ref{SWA:2nd}) must hold for any value of $g$, we can equate separately the terms involving $g$ and those not involving $g$.  For the terms with $g$ in them, we get:  \n",
    "\\begin{align}  \\label{SWA:h_roe1}\n",
    "\\hat{h}(h_r-h_\\ell) & = \\frac{1}{2} (h_r^2 - h_\\ell^2),\n",
    "\\end{align}  \n",
    "which gives the arithmetic average  \n",
    "\\begin{align}  \\label{SWA:h_roe}\n",
    "\\hat{h} = \\frac{h_r + h_\\ell}{2}.\n",
    "\\end{align}\n",
    "Equating terms that do not involve $g$, we get a quadratic equation for $\\hat{u}$:  \n",
    "$$(h_r-h_\\ell)\\hat{u}^2 - 2(h_r u_r - h_\\ell u_\\ell) \\hat{u} + h_r u_r^2 - h_\\ell u_\\ell^2 = 0.$$  \n",
    "The two roots of this equation are  \n",
    "$$\\hat{u}_\\pm = \\frac{h_r u_r - h_\\ell u_\\ell \\mp \\sqrt{h_r h_\\ell} (u_\\ell-u_r)}{h_r-h_\\ell}.$$  \n",
    "Simplifying these expressions further, we find  \n",
    "\\begin{align} \\label{SWA:u_roe}\n",
    "    \\hat{u}_\\pm = \\frac{\\sqrt{h_r}u_r \\pm \\sqrt{h_\\ell}u_\\ell}{\\sqrt{h_r} \\pm \\sqrt{h_\\ell}},\n",
    "\\end{align}  \n",
    "where the same sign (plus or minus) must be taken in both numerator and denominator.  Either of these expressions can be used for $\\hat{u}$, as long as $h_r \\ne h_\\ell$.  The value $\\hat{u}_+$ is preferable for two reasons: first, it is well defined even when $h_r = h_\\ell$; second, it has the appearance of a weighted average of $u$, and its value always lies between $u_\\ell$ and $u_r$."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "The values given by (\\ref{SWA:h_roe}) and (\\ref{SWA:u_roe}) (with the plus sign) are known as the *Roe-averaged* depth and velocity.  This completes the definition of the approximate Roe solver.  An implementation appears below."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {
    "tags": [
     "hide"
    ]
   },
   "outputs": [],
   "source": [
    "%matplotlib inline"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {
    "tags": [
     "hide"
    ]
   },
   "outputs": [],
   "source": [
    "%config InlineBackend.figure_format = 'svg'\n",
    "\n",
    "import numpy as np\n",
    "import matplotlib.pyplot as plt\n",
    "from exact_solvers import shallow_water as sw\n",
    "from utils import riemann_tools as rt\n",
    "from ipywidgets import interact\n",
    "from ipywidgets import widgets"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "metadata": {},
   "outputs": [],
   "source": [
    "def shallow_water_roe(q_l, q_r, grav=1.):\n",
    "    \"\"\"\n",
    "    Approximate Roe solver for the shallow water equations.\n",
    "    \"\"\"\n",
    "    \n",
    "    h_l = q_l[0]\n",
    "    hu_l = q_l[1]\n",
    "    u_l = hu_l/h_l\n",
    "    h_r = q_r[0]\n",
    "    hu_r = q_r[1]\n",
    "    u_r = hu_r/h_r\n",
    "    \n",
    "    delta = q_r - q_l\n",
    "    \n",
    "    # Roe averages\n",
    "    h_hat = (h_r + h_l)/2.\n",
    "    u_hat = (np.sqrt(h_r)*u_r + np.sqrt(h_l)*u_l) \\\n",
    "                / (np.sqrt(h_r) + np.sqrt(h_l))\n",
    "    c_hat = np.sqrt(grav*h_hat)\n",
    "    \n",
    "    s1 = u_hat - c_hat\n",
    "    s2 = u_hat + c_hat\n",
    "    \n",
    "    alpha1 = ( (u_hat+c_hat)*delta[0] - delta[1])/(2*c_hat)\n",
    "    alpha2 = (-(u_hat-c_hat)*delta[0] + delta[1])/(2*c_hat)\n",
    "    \n",
    "    h_m = q_l[0] + alpha1\n",
    "    hu_m = q_l[1] + alpha1 * (u_hat - c_hat)\n",
    "    q_m = np.array([h_m, hu_m])\n",
    "    \n",
    "    states = np.column_stack([q_l,q_m,q_r])\n",
    "    speeds = [s1, s2]\n",
    "    wave_types = ['contact','contact']\n",
    "    \n",
    "    def reval(xi):\n",
    "        h_out  = (xi<s1)*h_l + (s1<=xi)*(xi<=s2)*h_m + (s2<xi)*h_r\n",
    "        hu_out = (xi<s1)*hu_l + (s1<=xi)*(xi<=s2)*hu_m + (s2<xi)*hu_r\n",
    "        return h_out, hu_out\n",
    "    \n",
    "    return states, speeds, reval, wave_types"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Here is an example showing the solution from the Roe solver, compared with the exact Riemann solution."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "image/svg+xml": [
       "<?xml version=\"1.0\" encoding=\"utf-8\" standalone=\"no\"?>\n",
       "<!DOCTYPE svg PUBLIC \"-//W3C//DTD SVG 1.1//EN\"\n",
       "  \"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd\">\n",
       "<!-- Created with matplotlib (https://matplotlib.org/) -->\n",
       "<svg height=\"262.950626pt\" version=\"1.1\" viewBox=\"0 0 394.160937 262.950626\" width=\"394.160937pt\" xmlns=\"http://www.w3.org/2000/svg\" xmlns:xlink=\"http://www.w3.org/1999/xlink\">\n",
       " <metadata>\n",
       "  <rdf:RDF xmlns:cc=\"http://creativecommons.org/ns#\" xmlns:dc=\"http://purl.org/dc/elements/1.1/\" xmlns:rdf=\"http://www.w3.org/1999/02/22-rdf-syntax-ns#\">\n",
       "   <cc:Work>\n",
       "    <dc:type rdf:resource=\"http://purl.org/dc/dcmitype/StillImage\"/>\n",
       "    <dc:date>2022-05-27T10:35:40.012938</dc:date>\n",
       "    <dc:format>image/svg+xml</dc:format>\n",
       "    <dc:creator>\n",
       "     <cc:Agent>\n",
       "      <dc:title>Matplotlib v3.3.2, https://matplotlib.org/</dc:title>\n",
       "     </cc:Agent>\n",
       "    </dc:creator>\n",
       "   </cc:Work>\n",
       "  </rdf:RDF>\n",
       " </metadata>\n",
       " <defs>\n",
       "  <style type=\"text/css\">*{stroke-linecap:butt;stroke-linejoin:round;}</style>\n",
       " </defs>\n",
       " <g id=\"figure_1\">\n",
       "  <g id=\"patch_1\">\n",
       "   <path d=\"M 0 262.950626 \n",
       "L 394.160937 262.950626 \n",
       "L 394.160937 0 \n",
       "L 0 0 \n",
       "z\n",
       "\" style=\"fill:none;\"/>\n",
       "  </g>\n",
       "  <g id=\"axes_1\">\n",
       "   <g id=\"patch_2\">\n",
       "    <path d=\"M 52.160938 225.394376 \n",
       "L 386.960938 225.394376 \n",
       "L 386.960938 7.954376 \n",
       "L 52.160938 7.954376 \n",
       "z\n",
       "\" style=\"fill:#ffffff;\"/>\n",
       "   </g>\n",
       "   <g id=\"line2d_1\">\n",
       "    <path clip-path=\"url(#p31e2b1304b)\" d=\"M 299.999899 116.674376 \n",
       "L 213.03886 49.839538 \n",
       "L 126.077821 116.674376 \n",
       "\" style=\"fill:none;stroke:#008000;stroke-linecap:square;stroke-width:1.5;\"/>\n",
       "   </g>\n",
       "   <g id=\"line2d_2\">\n",
       "    <defs>\n",
       "     <path d=\"M 0 4 \n",
       "C 1.060812 4 2.078319 3.578535 2.828427 2.828427 \n",
       "C 3.578535 2.078319 4 1.060812 4 0 \n",
       "C 4 -1.060812 3.578535 -2.078319 2.828427 -2.828427 \n",
       "C 2.078319 -3.578535 1.060812 -4 0 -4 \n",
       "C -1.060812 -4 -2.078319 -3.578535 -2.828427 -2.828427 \n",
       "C -3.578535 -2.078319 -4 -1.060812 -4 0 \n",
       "C -4 1.060812 -3.578535 2.078319 -2.828427 2.828427 \n",
       "C -2.078319 3.578535 -1.060812 4 0 4 \n",
       "z\n",
       "\" id=\"mc5cd9bb7be\" style=\"stroke:#008000;\"/>\n",
       "    </defs>\n",
       "    <g clip-path=\"url(#p31e2b1304b)\">\n",
       "     <use style=\"fill:#008000;stroke:#008000;\" x=\"213.03886\" xlink:href=\"#mc5cd9bb7be\" y=\"49.839538\"/>\n",
       "    </g>\n",
       "   </g>\n",
       "   <g id=\"matplotlib.axis_1\">\n",
       "    <g id=\"xtick_1\">\n",
       "     <g id=\"line2d_3\">\n",
       "      <defs>\n",
       "       <path d=\"M 0 0 \n",
       "L 0 3.5 \n",
       "\" id=\"mf7d63e9d60\" style=\"stroke:#000000;stroke-width:0.8;\"/>\n",
       "      </defs>\n",
       "      <g>\n",
       "       <use style=\"stroke:#000000;stroke-width:0.8;\" x=\"68.103795\" xlink:href=\"#mf7d63e9d60\" y=\"225.394376\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "     <g id=\"text_1\">\n",
       "      <!-- 0 -->\n",
       "      <g transform=\"translate(64.922545 239.992814)scale(0.1 -0.1)\">\n",
       "       <defs>\n",
       "        <path d=\"M 31.78125 66.40625 \n",
       "Q 24.171875 66.40625 20.328125 58.90625 \n",
       "Q 16.5 51.421875 16.5 36.375 \n",
       "Q 16.5 21.390625 20.328125 13.890625 \n",
       "Q 24.171875 6.390625 31.78125 6.390625 \n",
       "Q 39.453125 6.390625 43.28125 13.890625 \n",
       "Q 47.125 21.390625 47.125 36.375 \n",
       "Q 47.125 51.421875 43.28125 58.90625 \n",
       "Q 39.453125 66.40625 31.78125 66.40625 \n",
       "z\n",
       "M 31.78125 74.21875 \n",
       "Q 44.046875 74.21875 50.515625 64.515625 \n",
       "Q 56.984375 54.828125 56.984375 36.375 \n",
       "Q 56.984375 17.96875 50.515625 8.265625 \n",
       "Q 44.046875 -1.421875 31.78125 -1.421875 \n",
       "Q 19.53125 -1.421875 13.0625 8.265625 \n",
       "Q 6.59375 17.96875 6.59375 36.375 \n",
       "Q 6.59375 54.828125 13.0625 64.515625 \n",
       "Q 19.53125 74.21875 31.78125 74.21875 \n",
       "z\n",
       "\" id=\"DejaVuSans-48\"/>\n",
       "       </defs>\n",
       "       <use xlink:href=\"#DejaVuSans-48\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "    </g>\n",
       "    <g id=\"xtick_2\">\n",
       "     <g id=\"line2d_4\">\n",
       "      <g>\n",
       "       <use style=\"stroke:#000000;stroke-width:0.8;\" x=\"126.077821\" xlink:href=\"#mf7d63e9d60\" y=\"225.394376\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "     <g id=\"text_2\">\n",
       "      <!-- 1 -->\n",
       "      <g transform=\"translate(122.896571 239.992814)scale(0.1 -0.1)\">\n",
       "       <defs>\n",
       "        <path d=\"M 12.40625 8.296875 \n",
       "L 28.515625 8.296875 \n",
       "L 28.515625 63.921875 \n",
       "L 10.984375 60.40625 \n",
       "L 10.984375 69.390625 \n",
       "L 28.421875 72.90625 \n",
       "L 38.28125 72.90625 \n",
       "L 38.28125 8.296875 \n",
       "L 54.390625 8.296875 \n",
       "L 54.390625 0 \n",
       "L 12.40625 0 \n",
       "z\n",
       "\" id=\"DejaVuSans-49\"/>\n",
       "       </defs>\n",
       "       <use xlink:href=\"#DejaVuSans-49\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "    </g>\n",
       "    <g id=\"xtick_3\">\n",
       "     <g id=\"line2d_5\">\n",
       "      <g>\n",
       "       <use style=\"stroke:#000000;stroke-width:0.8;\" x=\"184.051847\" xlink:href=\"#mf7d63e9d60\" y=\"225.394376\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "     <g id=\"text_3\">\n",
       "      <!-- 2 -->\n",
       "      <g transform=\"translate(180.870597 239.992814)scale(0.1 -0.1)\">\n",
       "       <defs>\n",
       "        <path d=\"M 19.1875 8.296875 \n",
       "L 53.609375 8.296875 \n",
       "L 53.609375 0 \n",
       "L 7.328125 0 \n",
       "L 7.328125 8.296875 \n",
       "Q 12.9375 14.109375 22.625 23.890625 \n",
       "Q 32.328125 33.6875 34.8125 36.53125 \n",
       "Q 39.546875 41.84375 41.421875 45.53125 \n",
       "Q 43.3125 49.21875 43.3125 52.78125 \n",
       "Q 43.3125 58.59375 39.234375 62.25 \n",
       "Q 35.15625 65.921875 28.609375 65.921875 \n",
       "Q 23.96875 65.921875 18.8125 64.3125 \n",
       "Q 13.671875 62.703125 7.8125 59.421875 \n",
       "L 7.8125 69.390625 \n",
       "Q 13.765625 71.78125 18.9375 73 \n",
       "Q 24.125 74.21875 28.421875 74.21875 \n",
       "Q 39.75 74.21875 46.484375 68.546875 \n",
       "Q 53.21875 62.890625 53.21875 53.421875 \n",
       "Q 53.21875 48.921875 51.53125 44.890625 \n",
       "Q 49.859375 40.875 45.40625 35.40625 \n",
       "Q 44.1875 33.984375 37.640625 27.21875 \n",
       "Q 31.109375 20.453125 19.1875 8.296875 \n",
       "z\n",
       "\" id=\"DejaVuSans-50\"/>\n",
       "       </defs>\n",
       "       <use xlink:href=\"#DejaVuSans-50\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "    </g>\n",
       "    <g id=\"xtick_4\">\n",
       "     <g id=\"line2d_6\">\n",
       "      <g>\n",
       "       <use style=\"stroke:#000000;stroke-width:0.8;\" x=\"242.025873\" xlink:href=\"#mf7d63e9d60\" y=\"225.394376\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "     <g id=\"text_4\">\n",
       "      <!-- 3 -->\n",
       "      <g transform=\"translate(238.844623 239.992814)scale(0.1 -0.1)\">\n",
       "       <defs>\n",
       "        <path d=\"M 40.578125 39.3125 \n",
       "Q 47.65625 37.796875 51.625 33 \n",
       "Q 55.609375 28.21875 55.609375 21.1875 \n",
       "Q 55.609375 10.40625 48.1875 4.484375 \n",
       "Q 40.765625 -1.421875 27.09375 -1.421875 \n",
       "Q 22.515625 -1.421875 17.65625 -0.515625 \n",
       "Q 12.796875 0.390625 7.625 2.203125 \n",
       "L 7.625 11.71875 \n",
       "Q 11.71875 9.328125 16.59375 8.109375 \n",
       "Q 21.484375 6.890625 26.8125 6.890625 \n",
       "Q 36.078125 6.890625 40.9375 10.546875 \n",
       "Q 45.796875 14.203125 45.796875 21.1875 \n",
       "Q 45.796875 27.640625 41.28125 31.265625 \n",
       "Q 36.765625 34.90625 28.71875 34.90625 \n",
       "L 20.21875 34.90625 \n",
       "L 20.21875 43.015625 \n",
       "L 29.109375 43.015625 \n",
       "Q 36.375 43.015625 40.234375 45.921875 \n",
       "Q 44.09375 48.828125 44.09375 54.296875 \n",
       "Q 44.09375 59.90625 40.109375 62.90625 \n",
       "Q 36.140625 65.921875 28.71875 65.921875 \n",
       "Q 24.65625 65.921875 20.015625 65.03125 \n",
       "Q 15.375 64.15625 9.8125 62.3125 \n",
       "L 9.8125 71.09375 \n",
       "Q 15.4375 72.65625 20.34375 73.4375 \n",
       "Q 25.25 74.21875 29.59375 74.21875 \n",
       "Q 40.828125 74.21875 47.359375 69.109375 \n",
       "Q 53.90625 64.015625 53.90625 55.328125 \n",
       "Q 53.90625 49.265625 50.4375 45.09375 \n",
       "Q 46.96875 40.921875 40.578125 39.3125 \n",
       "z\n",
       "\" id=\"DejaVuSans-51\"/>\n",
       "       </defs>\n",
       "       <use xlink:href=\"#DejaVuSans-51\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "    </g>\n",
       "    <g id=\"xtick_5\">\n",
       "     <g id=\"line2d_7\">\n",
       "      <g>\n",
       "       <use style=\"stroke:#000000;stroke-width:0.8;\" x=\"299.999899\" xlink:href=\"#mf7d63e9d60\" y=\"225.394376\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "     <g id=\"text_5\">\n",
       "      <!-- 4 -->\n",
       "      <g transform=\"translate(296.818649 239.992814)scale(0.1 -0.1)\">\n",
       "       <defs>\n",
       "        <path d=\"M 37.796875 64.3125 \n",
       "L 12.890625 25.390625 \n",
       "L 37.796875 25.390625 \n",
       "z\n",
       "M 35.203125 72.90625 \n",
       "L 47.609375 72.90625 \n",
       "L 47.609375 25.390625 \n",
       "L 58.015625 25.390625 \n",
       "L 58.015625 17.1875 \n",
       "L 47.609375 17.1875 \n",
       "L 47.609375 0 \n",
       "L 37.796875 0 \n",
       "L 37.796875 17.1875 \n",
       "L 4.890625 17.1875 \n",
       "L 4.890625 26.703125 \n",
       "z\n",
       "\" id=\"DejaVuSans-52\"/>\n",
       "       </defs>\n",
       "       <use xlink:href=\"#DejaVuSans-52\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "    </g>\n",
       "    <g id=\"xtick_6\">\n",
       "     <g id=\"line2d_8\">\n",
       "      <g>\n",
       "       <use style=\"stroke:#000000;stroke-width:0.8;\" x=\"357.973925\" xlink:href=\"#mf7d63e9d60\" y=\"225.394376\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "     <g id=\"text_6\">\n",
       "      <!-- 5 -->\n",
       "      <g transform=\"translate(354.792675 239.992814)scale(0.1 -0.1)\">\n",
       "       <defs>\n",
       "        <path d=\"M 10.796875 72.90625 \n",
       "L 49.515625 72.90625 \n",
       "L 49.515625 64.59375 \n",
       "L 19.828125 64.59375 \n",
       "L 19.828125 46.734375 \n",
       "Q 21.96875 47.46875 24.109375 47.828125 \n",
       "Q 26.265625 48.1875 28.421875 48.1875 \n",
       "Q 40.625 48.1875 47.75 41.5 \n",
       "Q 54.890625 34.8125 54.890625 23.390625 \n",
       "Q 54.890625 11.625 47.5625 5.09375 \n",
       "Q 40.234375 -1.421875 26.90625 -1.421875 \n",
       "Q 22.3125 -1.421875 17.546875 -0.640625 \n",
       "Q 12.796875 0.140625 7.71875 1.703125 \n",
       "L 7.71875 11.625 \n",
       "Q 12.109375 9.234375 16.796875 8.0625 \n",
       "Q 21.484375 6.890625 26.703125 6.890625 \n",
       "Q 35.15625 6.890625 40.078125 11.328125 \n",
       "Q 45.015625 15.765625 45.015625 23.390625 \n",
       "Q 45.015625 31 40.078125 35.4375 \n",
       "Q 35.15625 39.890625 26.703125 39.890625 \n",
       "Q 22.75 39.890625 18.8125 39.015625 \n",
       "Q 14.890625 38.140625 10.796875 36.28125 \n",
       "z\n",
       "\" id=\"DejaVuSans-53\"/>\n",
       "       </defs>\n",
       "       <use xlink:href=\"#DejaVuSans-53\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "    </g>\n",
       "    <g id=\"text_7\">\n",
       "     <!-- Depth (h) -->\n",
       "     <g transform=\"translate(195.671875 253.670939)scale(0.1 -0.1)\">\n",
       "      <defs>\n",
       "       <path d=\"M 19.671875 64.796875 \n",
       "L 19.671875 8.109375 \n",
       "L 31.59375 8.109375 \n",
       "Q 46.6875 8.109375 53.6875 14.9375 \n",
       "Q 60.6875 21.78125 60.6875 36.53125 \n",
       "Q 60.6875 51.171875 53.6875 57.984375 \n",
       "Q 46.6875 64.796875 31.59375 64.796875 \n",
       "z\n",
       "M 9.8125 72.90625 \n",
       "L 30.078125 72.90625 \n",
       "Q 51.265625 72.90625 61.171875 64.09375 \n",
       "Q 71.09375 55.28125 71.09375 36.53125 \n",
       "Q 71.09375 17.671875 61.125 8.828125 \n",
       "Q 51.171875 0 30.078125 0 \n",
       "L 9.8125 0 \n",
       "z\n",
       "\" id=\"DejaVuSans-68\"/>\n",
       "       <path d=\"M 56.203125 29.59375 \n",
       "L 56.203125 25.203125 \n",
       "L 14.890625 25.203125 \n",
       "Q 15.484375 15.921875 20.484375 11.0625 \n",
       "Q 25.484375 6.203125 34.421875 6.203125 \n",
       "Q 39.59375 6.203125 44.453125 7.46875 \n",
       "Q 49.3125 8.734375 54.109375 11.28125 \n",
       "L 54.109375 2.78125 \n",
       "Q 49.265625 0.734375 44.1875 -0.34375 \n",
       "Q 39.109375 -1.421875 33.890625 -1.421875 \n",
       "Q 20.796875 -1.421875 13.15625 6.1875 \n",
       "Q 5.515625 13.8125 5.515625 26.8125 \n",
       "Q 5.515625 40.234375 12.765625 48.109375 \n",
       "Q 20.015625 56 32.328125 56 \n",
       "Q 43.359375 56 49.78125 48.890625 \n",
       "Q 56.203125 41.796875 56.203125 29.59375 \n",
       "z\n",
       "M 47.21875 32.234375 \n",
       "Q 47.125 39.59375 43.09375 43.984375 \n",
       "Q 39.0625 48.390625 32.421875 48.390625 \n",
       "Q 24.90625 48.390625 20.390625 44.140625 \n",
       "Q 15.875 39.890625 15.1875 32.171875 \n",
       "z\n",
       "\" id=\"DejaVuSans-101\"/>\n",
       "       <path d=\"M 18.109375 8.203125 \n",
       "L 18.109375 -20.796875 \n",
       "L 9.078125 -20.796875 \n",
       "L 9.078125 54.6875 \n",
       "L 18.109375 54.6875 \n",
       "L 18.109375 46.390625 \n",
       "Q 20.953125 51.265625 25.265625 53.625 \n",
       "Q 29.59375 56 35.59375 56 \n",
       "Q 45.5625 56 51.78125 48.09375 \n",
       "Q 58.015625 40.1875 58.015625 27.296875 \n",
       "Q 58.015625 14.40625 51.78125 6.484375 \n",
       "Q 45.5625 -1.421875 35.59375 -1.421875 \n",
       "Q 29.59375 -1.421875 25.265625 0.953125 \n",
       "Q 20.953125 3.328125 18.109375 8.203125 \n",
       "z\n",
       "M 48.6875 27.296875 \n",
       "Q 48.6875 37.203125 44.609375 42.84375 \n",
       "Q 40.53125 48.484375 33.40625 48.484375 \n",
       "Q 26.265625 48.484375 22.1875 42.84375 \n",
       "Q 18.109375 37.203125 18.109375 27.296875 \n",
       "Q 18.109375 17.390625 22.1875 11.75 \n",
       "Q 26.265625 6.109375 33.40625 6.109375 \n",
       "Q 40.53125 6.109375 44.609375 11.75 \n",
       "Q 48.6875 17.390625 48.6875 27.296875 \n",
       "z\n",
       "\" id=\"DejaVuSans-112\"/>\n",
       "       <path d=\"M 18.3125 70.21875 \n",
       "L 18.3125 54.6875 \n",
       "L 36.8125 54.6875 \n",
       "L 36.8125 47.703125 \n",
       "L 18.3125 47.703125 \n",
       "L 18.3125 18.015625 \n",
       "Q 18.3125 11.328125 20.140625 9.421875 \n",
       "Q 21.96875 7.515625 27.59375 7.515625 \n",
       "L 36.8125 7.515625 \n",
       "L 36.8125 0 \n",
       "L 27.59375 0 \n",
       "Q 17.1875 0 13.234375 3.875 \n",
       "Q 9.28125 7.765625 9.28125 18.015625 \n",
       "L 9.28125 47.703125 \n",
       "L 2.6875 47.703125 \n",
       "L 2.6875 54.6875 \n",
       "L 9.28125 54.6875 \n",
       "L 9.28125 70.21875 \n",
       "z\n",
       "\" id=\"DejaVuSans-116\"/>\n",
       "       <path d=\"M 54.890625 33.015625 \n",
       "L 54.890625 0 \n",
       "L 45.90625 0 \n",
       "L 45.90625 32.71875 \n",
       "Q 45.90625 40.484375 42.875 44.328125 \n",
       "Q 39.84375 48.1875 33.796875 48.1875 \n",
       "Q 26.515625 48.1875 22.3125 43.546875 \n",
       "Q 18.109375 38.921875 18.109375 30.90625 \n",
       "L 18.109375 0 \n",
       "L 9.078125 0 \n",
       "L 9.078125 75.984375 \n",
       "L 18.109375 75.984375 \n",
       "L 18.109375 46.1875 \n",
       "Q 21.34375 51.125 25.703125 53.5625 \n",
       "Q 30.078125 56 35.796875 56 \n",
       "Q 45.21875 56 50.046875 50.171875 \n",
       "Q 54.890625 44.34375 54.890625 33.015625 \n",
       "z\n",
       "\" id=\"DejaVuSans-104\"/>\n",
       "       <path id=\"DejaVuSans-32\"/>\n",
       "       <path d=\"M 31 75.875 \n",
       "Q 24.46875 64.65625 21.28125 53.65625 \n",
       "Q 18.109375 42.671875 18.109375 31.390625 \n",
       "Q 18.109375 20.125 21.3125 9.0625 \n",
       "Q 24.515625 -2 31 -13.1875 \n",
       "L 23.1875 -13.1875 \n",
       "Q 15.875 -1.703125 12.234375 9.375 \n",
       "Q 8.59375 20.453125 8.59375 31.390625 \n",
       "Q 8.59375 42.28125 12.203125 53.3125 \n",
       "Q 15.828125 64.359375 23.1875 75.875 \n",
       "z\n",
       "\" id=\"DejaVuSans-40\"/>\n",
       "       <path d=\"M 8.015625 75.875 \n",
       "L 15.828125 75.875 \n",
       "Q 23.140625 64.359375 26.78125 53.3125 \n",
       "Q 30.421875 42.28125 30.421875 31.390625 \n",
       "Q 30.421875 20.453125 26.78125 9.375 \n",
       "Q 23.140625 -1.703125 15.828125 -13.1875 \n",
       "L 8.015625 -13.1875 \n",
       "Q 14.5 -2 17.703125 9.0625 \n",
       "Q 20.90625 20.125 20.90625 31.390625 \n",
       "Q 20.90625 42.671875 17.703125 53.65625 \n",
       "Q 14.5 64.65625 8.015625 75.875 \n",
       "z\n",
       "\" id=\"DejaVuSans-41\"/>\n",
       "      </defs>\n",
       "      <use xlink:href=\"#DejaVuSans-68\"/>\n",
       "      <use x=\"77.001953\" xlink:href=\"#DejaVuSans-101\"/>\n",
       "      <use x=\"138.525391\" xlink:href=\"#DejaVuSans-112\"/>\n",
       "      <use x=\"202.001953\" xlink:href=\"#DejaVuSans-116\"/>\n",
       "      <use x=\"241.210938\" xlink:href=\"#DejaVuSans-104\"/>\n",
       "      <use x=\"304.589844\" xlink:href=\"#DejaVuSans-32\"/>\n",
       "      <use x=\"336.376953\" xlink:href=\"#DejaVuSans-40\"/>\n",
       "      <use x=\"375.390625\" xlink:href=\"#DejaVuSans-104\"/>\n",
       "      <use x=\"438.769531\" xlink:href=\"#DejaVuSans-41\"/>\n",
       "     </g>\n",
       "    </g>\n",
       "   </g>\n",
       "   <g id=\"matplotlib.axis_2\">\n",
       "    <g id=\"ytick_1\">\n",
       "     <g id=\"line2d_9\">\n",
       "      <defs>\n",
       "       <path d=\"M 0 0 \n",
       "L -3.5 0 \n",
       "\" id=\"m15d0e22678\" style=\"stroke:#000000;stroke-width:0.8;\"/>\n",
       "      </defs>\n",
       "      <g>\n",
       "       <use style=\"stroke:#000000;stroke-width:0.8;\" x=\"52.160938\" xlink:href=\"#m15d0e22678\" y=\"222.349534\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "     <g id=\"text_8\">\n",
       "      <!-- −1.5 -->\n",
       "      <g transform=\"translate(20.878125 226.148753)scale(0.1 -0.1)\">\n",
       "       <defs>\n",
       "        <path d=\"M 10.59375 35.5 \n",
       "L 73.1875 35.5 \n",
       "L 73.1875 27.203125 \n",
       "L 10.59375 27.203125 \n",
       "z\n",
       "\" id=\"DejaVuSans-8722\"/>\n",
       "        <path d=\"M 10.6875 12.40625 \n",
       "L 21 12.40625 \n",
       "L 21 0 \n",
       "L 10.6875 0 \n",
       "z\n",
       "\" id=\"DejaVuSans-46\"/>\n",
       "       </defs>\n",
       "       <use xlink:href=\"#DejaVuSans-8722\"/>\n",
       "       <use x=\"83.789062\" xlink:href=\"#DejaVuSans-49\"/>\n",
       "       <use x=\"147.412109\" xlink:href=\"#DejaVuSans-46\"/>\n",
       "       <use x=\"179.199219\" xlink:href=\"#DejaVuSans-53\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "    </g>\n",
       "    <g id=\"ytick_2\">\n",
       "     <g id=\"line2d_10\">\n",
       "      <g>\n",
       "       <use style=\"stroke:#000000;stroke-width:0.8;\" x=\"52.160938\" xlink:href=\"#m15d0e22678\" y=\"187.124481\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "     <g id=\"text_9\">\n",
       "      <!-- −1.0 -->\n",
       "      <g transform=\"translate(20.878125 190.9237)scale(0.1 -0.1)\">\n",
       "       <use xlink:href=\"#DejaVuSans-8722\"/>\n",
       "       <use x=\"83.789062\" xlink:href=\"#DejaVuSans-49\"/>\n",
       "       <use x=\"147.412109\" xlink:href=\"#DejaVuSans-46\"/>\n",
       "       <use x=\"179.199219\" xlink:href=\"#DejaVuSans-48\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "    </g>\n",
       "    <g id=\"ytick_3\">\n",
       "     <g id=\"line2d_11\">\n",
       "      <g>\n",
       "       <use style=\"stroke:#000000;stroke-width:0.8;\" x=\"52.160938\" xlink:href=\"#m15d0e22678\" y=\"151.899429\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "     <g id=\"text_10\">\n",
       "      <!-- −0.5 -->\n",
       "      <g transform=\"translate(20.878125 155.698648)scale(0.1 -0.1)\">\n",
       "       <use xlink:href=\"#DejaVuSans-8722\"/>\n",
       "       <use x=\"83.789062\" xlink:href=\"#DejaVuSans-48\"/>\n",
       "       <use x=\"147.412109\" xlink:href=\"#DejaVuSans-46\"/>\n",
       "       <use x=\"179.199219\" xlink:href=\"#DejaVuSans-53\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "    </g>\n",
       "    <g id=\"ytick_4\">\n",
       "     <g id=\"line2d_12\">\n",
       "      <g>\n",
       "       <use style=\"stroke:#000000;stroke-width:0.8;\" x=\"52.160938\" xlink:href=\"#m15d0e22678\" y=\"116.674376\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "     <g id=\"text_11\">\n",
       "      <!-- 0.0 -->\n",
       "      <g transform=\"translate(29.257812 120.473595)scale(0.1 -0.1)\">\n",
       "       <use xlink:href=\"#DejaVuSans-48\"/>\n",
       "       <use x=\"63.623047\" xlink:href=\"#DejaVuSans-46\"/>\n",
       "       <use x=\"95.410156\" xlink:href=\"#DejaVuSans-48\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "    </g>\n",
       "    <g id=\"ytick_5\">\n",
       "     <g id=\"line2d_13\">\n",
       "      <g>\n",
       "       <use style=\"stroke:#000000;stroke-width:0.8;\" x=\"52.160938\" xlink:href=\"#m15d0e22678\" y=\"81.449324\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "     <g id=\"text_12\">\n",
       "      <!-- 0.5 -->\n",
       "      <g transform=\"translate(29.257812 85.248543)scale(0.1 -0.1)\">\n",
       "       <use xlink:href=\"#DejaVuSans-48\"/>\n",
       "       <use x=\"63.623047\" xlink:href=\"#DejaVuSans-46\"/>\n",
       "       <use x=\"95.410156\" xlink:href=\"#DejaVuSans-53\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "    </g>\n",
       "    <g id=\"ytick_6\">\n",
       "     <g id=\"line2d_14\">\n",
       "      <g>\n",
       "       <use style=\"stroke:#000000;stroke-width:0.8;\" x=\"52.160938\" xlink:href=\"#m15d0e22678\" y=\"46.224271\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "     <g id=\"text_13\">\n",
       "      <!-- 1.0 -->\n",
       "      <g transform=\"translate(29.257812 50.02349)scale(0.1 -0.1)\">\n",
       "       <use xlink:href=\"#DejaVuSans-49\"/>\n",
       "       <use x=\"63.623047\" xlink:href=\"#DejaVuSans-46\"/>\n",
       "       <use x=\"95.410156\" xlink:href=\"#DejaVuSans-48\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "    </g>\n",
       "    <g id=\"ytick_7\">\n",
       "     <g id=\"line2d_15\">\n",
       "      <g>\n",
       "       <use style=\"stroke:#000000;stroke-width:0.8;\" x=\"52.160938\" xlink:href=\"#m15d0e22678\" y=\"10.999219\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "     <g id=\"text_14\">\n",
       "      <!-- 1.5 -->\n",
       "      <g transform=\"translate(29.257812 14.798438)scale(0.1 -0.1)\">\n",
       "       <use xlink:href=\"#DejaVuSans-49\"/>\n",
       "       <use x=\"63.623047\" xlink:href=\"#DejaVuSans-46\"/>\n",
       "       <use x=\"95.410156\" xlink:href=\"#DejaVuSans-53\"/>\n",
       "      </g>\n",
       "     </g>\n",
       "    </g>\n",
       "    <g id=\"text_15\">\n",
       "     <!-- Velocity (u) -->\n",
       "     <g transform=\"translate(14.798437 144.949376)rotate(-90)scale(0.1 -0.1)\">\n",
       "      <defs>\n",
       "       <path d=\"M 28.609375 0 \n",
       "L 0.78125 72.90625 \n",
       "L 11.078125 72.90625 \n",
       "L 34.1875 11.53125 \n",
       "L 57.328125 72.90625 \n",
       "L 67.578125 72.90625 \n",
       "L 39.796875 0 \n",
       "z\n",
       "\" id=\"DejaVuSans-86\"/>\n",
       "       <path d=\"M 9.421875 75.984375 \n",
       "L 18.40625 75.984375 \n",
       "L 18.40625 0 \n",
       "L 9.421875 0 \n",
       "z\n",
       "\" id=\"DejaVuSans-108\"/>\n",
       "       <path d=\"M 30.609375 48.390625 \n",
       "Q 23.390625 48.390625 19.1875 42.75 \n",
       "Q 14.984375 37.109375 14.984375 27.296875 \n",
       "Q 14.984375 17.484375 19.15625 11.84375 \n",
       "Q 23.34375 6.203125 30.609375 6.203125 \n",
       "Q 37.796875 6.203125 41.984375 11.859375 \n",
       "Q 46.1875 17.53125 46.1875 27.296875 \n",
       "Q 46.1875 37.015625 41.984375 42.703125 \n",
       "Q 37.796875 48.390625 30.609375 48.390625 \n",
       "z\n",
       "M 30.609375 56 \n",
       "Q 42.328125 56 49.015625 48.375 \n",
       "Q 55.71875 40.765625 55.71875 27.296875 \n",
       "Q 55.71875 13.875 49.015625 6.21875 \n",
       "Q 42.328125 -1.421875 30.609375 -1.421875 \n",
       "Q 18.84375 -1.421875 12.171875 6.21875 \n",
       "Q 5.515625 13.875 5.515625 27.296875 \n",
       "Q 5.515625 40.765625 12.171875 48.375 \n",
       "Q 18.84375 56 30.609375 56 \n",
       "z\n",
       "\" id=\"DejaVuSans-111\"/>\n",
       "       <path d=\"M 48.78125 52.59375 \n",
       "L 48.78125 44.1875 \n",
       "Q 44.96875 46.296875 41.140625 47.34375 \n",
       "Q 37.3125 48.390625 33.40625 48.390625 \n",
       "Q 24.65625 48.390625 19.8125 42.84375 \n",
       "Q 14.984375 37.3125 14.984375 27.296875 \n",
       "Q 14.984375 17.28125 19.8125 11.734375 \n",
       "Q 24.65625 6.203125 33.40625 6.203125 \n",
       "Q 37.3125 6.203125 41.140625 7.25 \n",
       "Q 44.96875 8.296875 48.78125 10.40625 \n",
       "L 48.78125 2.09375 \n",
       "Q 45.015625 0.34375 40.984375 -0.53125 \n",
       "Q 36.96875 -1.421875 32.421875 -1.421875 \n",
       "Q 20.0625 -1.421875 12.78125 6.34375 \n",
       "Q 5.515625 14.109375 5.515625 27.296875 \n",
       "Q 5.515625 40.671875 12.859375 48.328125 \n",
       "Q 20.21875 56 33.015625 56 \n",
       "Q 37.15625 56 41.109375 55.140625 \n",
       "Q 45.0625 54.296875 48.78125 52.59375 \n",
       "z\n",
       "\" id=\"DejaVuSans-99\"/>\n",
       "       <path d=\"M 9.421875 54.6875 \n",
       "L 18.40625 54.6875 \n",
       "L 18.40625 0 \n",
       "L 9.421875 0 \n",
       "z\n",
       "M 9.421875 75.984375 \n",
       "L 18.40625 75.984375 \n",
       "L 18.40625 64.59375 \n",
       "L 9.421875 64.59375 \n",
       "z\n",
       "\" id=\"DejaVuSans-105\"/>\n",
       "       <path d=\"M 32.171875 -5.078125 \n",
       "Q 28.375 -14.84375 24.75 -17.8125 \n",
       "Q 21.140625 -20.796875 15.09375 -20.796875 \n",
       "L 7.90625 -20.796875 \n",
       "L 7.90625 -13.28125 \n",
       "L 13.1875 -13.28125 \n",
       "Q 16.890625 -13.28125 18.9375 -11.515625 \n",
       "Q 21 -9.765625 23.484375 -3.21875 \n",
       "L 25.09375 0.875 \n",
       "L 2.984375 54.6875 \n",
       "L 12.5 54.6875 \n",
       "L 29.59375 11.921875 \n",
       "L 46.6875 54.6875 \n",
       "L 56.203125 54.6875 \n",
       "z\n",
       "\" id=\"DejaVuSans-121\"/>\n",
       "       <path d=\"M 8.5 21.578125 \n",
       "L 8.5 54.6875 \n",
       "L 17.484375 54.6875 \n",
       "L 17.484375 21.921875 \n",
       "Q 17.484375 14.15625 20.5 10.265625 \n",
       "Q 23.53125 6.390625 29.59375 6.390625 \n",
       "Q 36.859375 6.390625 41.078125 11.03125 \n",
       "Q 45.3125 15.671875 45.3125 23.6875 \n",
       "L 45.3125 54.6875 \n",
       "L 54.296875 54.6875 \n",
       "L 54.296875 0 \n",
       "L 45.3125 0 \n",
       "L 45.3125 8.40625 \n",
       "Q 42.046875 3.421875 37.71875 1 \n",
       "Q 33.40625 -1.421875 27.6875 -1.421875 \n",
       "Q 18.265625 -1.421875 13.375 4.4375 \n",
       "Q 8.5 10.296875 8.5 21.578125 \n",
       "z\n",
       "M 31.109375 56 \n",
       "z\n",
       "\" id=\"DejaVuSans-117\"/>\n",
       "      </defs>\n",
       "      <use xlink:href=\"#DejaVuSans-86\"/>\n",
       "      <use x=\"60.658203\" xlink:href=\"#DejaVuSans-101\"/>\n",
       "      <use x=\"122.181641\" xlink:href=\"#DejaVuSans-108\"/>\n",
       "      <use x=\"149.964844\" xlink:href=\"#DejaVuSans-111\"/>\n",
       "      <use x=\"211.146484\" xlink:href=\"#DejaVuSans-99\"/>\n",
       "      <use x=\"266.126953\" xlink:href=\"#DejaVuSans-105\"/>\n",
       "      <use x=\"293.910156\" xlink:href=\"#DejaVuSans-116\"/>\n",
       "      <use x=\"333.119141\" xlink:href=\"#DejaVuSans-121\"/>\n",
       "      <use x=\"392.298828\" xlink:href=\"#DejaVuSans-32\"/>\n",
       "      <use x=\"424.085938\" xlink:href=\"#DejaVuSans-40\"/>\n",
       "      <use x=\"463.099609\" xlink:href=\"#DejaVuSans-117\"/>\n",
       "      <use x=\"526.478516\" xlink:href=\"#DejaVuSans-41\"/>\n",
       "     </g>\n",
       "    </g>\n",
       "   </g>\n",
       "   <g id=\"line2d_16\">\n",
       "    <path clip-path=\"url(#p31e2b1304b)\" d=\"M 146.783447 -1 \n",
       "L 148.936151 1.24875 \n",
       "L 153.656893 6.038096 \n",
       "L 158.377635 10.69703 \n",
       "L 163.098377 15.23566 \n",
       "L 167.819119 19.662849 \n",
       "L 172.539861 23.986425 \n",
       "L 177.260604 28.213338 \n",
       "L 181.981346 32.349796 \n",
       "L 186.702088 36.401369 \n",
       "L 191.42283 40.373078 \n",
       "L 196.143572 44.269466 \n",
       "L 200.864314 48.094664 \n",
       "L 205.585056 51.852437 \n",
       "L 210.305798 55.546229 \n",
       "L 215.02654 59.179201 \n",
       "L 219.747283 62.754262 \n",
       "L 224.468025 66.274095 \n",
       "L 229.188767 69.741185 \n",
       "L 233.909509 73.157833 \n",
       "L 238.630251 76.526179 \n",
       "L 243.350993 79.848215 \n",
       "L 248.071735 83.125801 \n",
       "L 252.792477 86.360674 \n",
       "L 257.51322 89.554461 \n",
       "L 262.233962 92.708691 \n",
       "L 266.954704 95.824797 \n",
       "L 271.675446 98.904129 \n",
       "L 276.396188 101.947959 \n",
       "L 281.11693 104.957487 \n",
       "L 285.837672 107.933848 \n",
       "L 290.558414 110.878114 \n",
       "L 295.279156 113.791302 \n",
       "L 299.999899 116.674376 \n",
       "\" style=\"fill:none;stroke:#0000ff;stroke-linecap:square;stroke-width:1.5;\"/>\n",
       "   </g>\n",
       "   <g id=\"line2d_17\">\n",
       "    <path clip-path=\"url(#p31e2b1304b)\" d=\"M 299.999899 116.674376 \n",
       "L 301.774614 117.750639 \n",
       "L 303.549329 118.822822 \n",
       "L 305.324044 119.890972 \n",
       "L 307.098759 120.955134 \n",
       "L 308.873474 122.015352 \n",
       "L 310.648189 123.07167 \n",
       "L 312.422904 124.12413 \n",
       "L 314.197619 125.172775 \n",
       "L 315.972334 126.217645 \n",
       "L 317.747049 127.258781 \n",
       "L 319.521764 128.296223 \n",
       "L 321.29648 129.33001 \n",
       "L 323.071195 130.36018 \n",
       "L 324.84591 131.386771 \n",
       "L 326.620625 132.40982 \n",
       "L 328.39534 133.429363 \n",
       "L 330.170055 134.445437 \n",
       "L 331.94477 135.458076 \n",
       "L 333.719485 136.467314 \n",
       "L 335.4942 137.473187 \n",
       "L 337.268915 138.475727 \n",
       "L 339.04363 139.474968 \n",
       "L 340.818345 140.470941 \n",
       "L 342.59306 141.463679 \n",
       "L 344.367776 142.453213 \n",
       "L 346.142491 143.439573 \n",
       "L 347.917206 144.422791 \n",
       "L 349.691921 145.402895 \n",
       "L 351.466636 146.379915 \n",
       "L 353.241351 147.353881 \n",
       "L 355.016066 148.324821 \n",
       "L 356.790781 149.292762 \n",
       "L 358.565496 150.257732 \n",
       "L 360.340211 151.219759 \n",
       "L 362.114926 152.17887 \n",
       "L 363.889641 153.135089 \n",
       "L 365.664357 154.088445 \n",
       "L 367.439072 155.038962 \n",
       "L 369.213787 155.986665 \n",
       "L 370.988502 156.931579 \n",
       "L 372.763217 157.873729 \n",
       "L 374.537932 158.813139 \n",
       "L 376.312647 159.749833 \n",
       "L 378.087362 160.683833 \n",
       "L 379.862077 161.615164 \n",
       "L 381.636792 162.543848 \n",
       "L 383.411507 163.469907 \n",
       "L 385.186222 164.393363 \n",
       "L 386.960938 165.314239 \n",
       "\" style=\"fill:none;stroke:#0000ff;stroke-dasharray:5.55,2.4;stroke-dashoffset:0;stroke-width:1.5;\"/>\n",
       "   </g>\n",
       "   <g id=\"line2d_18\">\n",
       "    <path clip-path=\"url(#p31e2b1304b)\" d=\"M 74.041529 263.950626 \n",
       "L 74.540095 256.767896 \n",
       "L 75.711407 243.743832 \n",
       "L 76.882719 233.239771 \n",
       "L 78.054031 224.490917 \n",
       "L 79.225342 217.022267 \n",
       "L 80.396654 210.521131 \n",
       "L 81.567966 204.772119 \n",
       "L 82.739278 199.621379 \n",
       "L 83.91059 194.955687 \n",
       "L 85.081902 190.689619 \n",
       "L 86.253214 186.757351 \n",
       "L 87.424526 183.107235 \n",
       "L 88.595838 179.698099 \n",
       "L 89.76715 176.496672 \n",
       "L 90.938462 173.475734 \n",
       "L 92.109774 170.612771 \n",
       "L 93.281086 167.888985 \n",
       "L 94.452398 165.288537 \n",
       "L 95.62371 162.79798 \n",
       "L 96.795022 160.40581 \n",
       "L 97.966334 158.102123 \n",
       "L 99.137646 155.87834 \n",
       "L 100.308958 153.72699 \n",
       "L 101.48027 151.641531 \n",
       "L 102.651582 149.616205 \n",
       "L 103.822894 147.645929 \n",
       "L 104.994205 145.726189 \n",
       "L 106.165517 143.852966 \n",
       "L 107.336829 142.022668 \n",
       "L 108.508141 140.232071 \n",
       "L 109.679453 138.478276 \n",
       "L 110.850765 136.758665 \n",
       "L 112.022077 135.070869 \n",
       "L 113.193389 133.412739 \n",
       "L 114.364701 131.782319 \n",
       "L 115.536013 130.177826 \n",
       "L 116.707325 128.597628 \n",
       "L 117.878637 127.040233 \n",
       "L 119.049949 125.50427 \n",
       "L 120.221261 123.988478 \n",
       "L 121.392573 122.491695 \n",
       "L 122.563885 121.012849 \n",
       "L 123.735197 119.550949 \n",
       "L 124.906509 118.105075 \n",
       "L 126.077821 116.674376 \n",
       "\" style=\"fill:none;stroke:#ff0000;stroke-dasharray:5.55,2.4;stroke-dashoffset:0;stroke-width:1.5;\"/>\n",
       "   </g>\n",
       "   <g id=\"line2d_19\">\n",
       "    <path clip-path=\"url(#p31e2b1304b)\" d=\"M 126.077821 116.674376 \n",
       "L 131.401966 110.341979 \n",
       "L 136.726111 104.24667 \n",
       "L 142.050256 98.342718 \n",
       "L 147.374402 92.595586 \n",
       "L 152.698547 86.978675 \n",
       "L 158.022692 81.471144 \n",
       "L 163.346837 76.05642 \n",
       "L 168.670983 70.72115 \n",
       "L 173.995128 65.454449 \n",
       "L 179.319273 60.247349 \n",
       "L 184.643418 55.092395 \n",
       "L 189.967564 49.983333 \n",
       "L 195.291709 44.914882 \n",
       "L 200.615854 39.882542 \n",
       "L 205.939999 34.882461 \n",
       "L 211.264144 29.911321 \n",
       "L 216.58829 24.966243 \n",
       "L 221.912435 20.044722 \n",
       "L 227.23658 15.144566 \n",
       "L 232.560725 10.263848 \n",
       "L 237.884871 5.400865 \n",
       "L 243.209016 0.554112 \n",
       "L 244.921464 -1 \n",
       "\" style=\"fill:none;stroke:#ff0000;stroke-linecap:square;stroke-width:1.5;\"/>\n",
       "   </g>\n",
       "   <g id=\"line2d_20\">\n",
       "    <defs>\n",
       "     <path d=\"M -3 -0 \n",
       "L 3 3 \n",
       "L 3 -3 \n",
       "z\n",
       "\" id=\"mb6188f83f2\" style=\"stroke:#000000;stroke-linejoin:miter;\"/>\n",
       "    </defs>\n",
       "    <g clip-path=\"url(#p31e2b1304b)\">\n",
       "     <use style=\"stroke:#000000;stroke-linejoin:miter;\" x=\"299.999899\" xlink:href=\"#mb6188f83f2\" y=\"116.674376\"/>\n",
       "    </g>\n",
       "   </g>\n",
       "   <g id=\"line2d_21\">\n",
       "    <defs>\n",
       "     <path d=\"M 0 3 \n",
       "C 0.795609 3 1.55874 2.683901 2.12132 2.12132 \n",
       "C 2.683901 1.55874 3 0.795609 3 0 \n",
       "C 3 -0.795609 2.683901 -1.55874 2.12132 -2.12132 \n",
       "C 1.55874 -2.683901 0.795609 -3 0 -3 \n",
       "C -0.795609 -3 -1.55874 -2.683901 -2.12132 -2.12132 \n",
       "C -2.683901 -1.55874 -3 -0.795609 -3 0 \n",
       "C -3 0.795609 -2.683901 1.55874 -2.12132 2.12132 \n",
       "C -1.55874 2.683901 -0.795609 3 0 3 \n",
       "z\n",
       "\" id=\"m9299936560\" style=\"stroke:#000000;\"/>\n",
       "    </defs>\n",
       "    <g clip-path=\"url(#p31e2b1304b)\">\n",
       "     <use style=\"stroke:#000000;\" x=\"196.051757\" xlink:href=\"#m9299936560\" y=\"44.194376\"/>\n",
       "    </g>\n",
       "   </g>\n",
       "   <g id=\"line2d_22\">\n",
       "    <defs>\n",
       "     <path d=\"M 3 0 \n",
       "L -3 -3 \n",
       "L -3 3 \n",
       "z\n",
       "\" id=\"m5c06330503\" style=\"stroke:#000000;stroke-linejoin:miter;\"/>\n",
       "    </defs>\n",
       "    <g clip-path=\"url(#p31e2b1304b)\">\n",
       "     <use style=\"stroke:#000000;stroke-linejoin:miter;\" x=\"126.077821\" xlink:href=\"#m5c06330503\" y=\"116.674376\"/>\n",
       "    </g>\n",
       "   </g>\n",
       "   <g id=\"line2d_23\">\n",
       "    <path clip-path=\"url(#p31e2b1304b)\" d=\"M 68.103795 225.394376 \n",
       "L 68.103795 7.954376 \n",
       "\" style=\"fill:none;stroke:#000000;stroke-linecap:square;stroke-width:0.6;\"/>\n",
       "   </g>\n",
       "   <g id=\"patch_3\">\n",
       "    <path d=\"M 52.160938 225.394376 \n",
       "L 52.160938 7.954376 \n",
       "\" style=\"fill:none;stroke:#000000;stroke-linecap:square;stroke-linejoin:miter;stroke-width:0.8;\"/>\n",
       "   </g>\n",
       "   <g id=\"patch_4\">\n",
       "    <path d=\"M 386.960938 225.394376 \n",
       "L 386.960938 7.954376 \n",
       "\" style=\"fill:none;stroke:#000000;stroke-linecap:square;stroke-linejoin:miter;stroke-width:0.8;\"/>\n",
       "   </g>\n",
       "   <g id=\"patch_5\">\n",
       "    <path d=\"M 52.160938 225.394376 \n",
       "L 386.960938 225.394376 \n",
       "\" style=\"fill:none;stroke:#000000;stroke-linecap:square;stroke-linejoin:miter;stroke-width:0.8;\"/>\n",
       "   </g>\n",
       "   <g id=\"patch_6\">\n",
       "    <path d=\"M 52.160938 7.954376 \n",
       "L 386.960938 7.954376 \n",
       "\" style=\"fill:none;stroke:#000000;stroke-linecap:square;stroke-linejoin:miter;stroke-width:0.8;\"/>\n",
       "   </g>\n",
       "   <g id=\"legend_1\">\n",
       "    <g id=\"patch_7\">\n",
       "     <path d=\"M 326.634687 39.175001 \n",
       "L 382.760938 39.175001 \n",
       "Q 383.960938 39.175001 383.960938 37.975001 \n",
       "L 383.960938 12.154376 \n",
       "Q 383.960938 10.954376 382.760938 10.954376 \n",
       "L 326.634687 10.954376 \n",
       "Q 325.434687 10.954376 325.434687 12.154376 \n",
       "L 325.434687 37.975001 \n",
       "Q 325.434687 39.175001 326.634687 39.175001 \n",
       "z\n",
       "\" style=\"fill:#ffffff;opacity:0.8;stroke:#cccccc;stroke-linejoin:miter;\"/>\n",
       "    </g>\n",
       "    <g id=\"line2d_24\"/>\n",
       "    <g id=\"line2d_25\">\n",
       "     <g>\n",
       "      <use style=\"stroke:#000000;stroke-linejoin:miter;\" x=\"333.834687\" xlink:href=\"#mb6188f83f2\" y=\"15.813439\"/>\n",
       "     </g>\n",
       "    </g>\n",
       "    <g id=\"text_16\">\n",
       "     <!-- Left state -->\n",
       "     <g transform=\"translate(344.634687 17.913439)scale(0.06 -0.06)\">\n",
       "      <defs>\n",
       "       <path d=\"M 9.8125 72.90625 \n",
       "L 19.671875 72.90625 \n",
       "L 19.671875 8.296875 \n",
       "L 55.171875 8.296875 \n",
       "L 55.171875 0 \n",
       "L 9.8125 0 \n",
       "z\n",
       "\" id=\"DejaVuSans-76\"/>\n",
       "       <path d=\"M 37.109375 75.984375 \n",
       "L 37.109375 68.5 \n",
       "L 28.515625 68.5 \n",
       "Q 23.6875 68.5 21.796875 66.546875 \n",
       "Q 19.921875 64.59375 19.921875 59.515625 \n",
       "L 19.921875 54.6875 \n",
       "L 34.71875 54.6875 \n",
       "L 34.71875 47.703125 \n",
       "L 19.921875 47.703125 \n",
       "L 19.921875 0 \n",
       "L 10.890625 0 \n",
       "L 10.890625 47.703125 \n",
       "L 2.296875 47.703125 \n",
       "L 2.296875 54.6875 \n",
       "L 10.890625 54.6875 \n",
       "L 10.890625 58.5 \n",
       "Q 10.890625 67.625 15.140625 71.796875 \n",
       "Q 19.390625 75.984375 28.609375 75.984375 \n",
       "z\n",
       "\" id=\"DejaVuSans-102\"/>\n",
       "       <path d=\"M 44.28125 53.078125 \n",
       "L 44.28125 44.578125 \n",
       "Q 40.484375 46.53125 36.375 47.5 \n",
       "Q 32.28125 48.484375 27.875 48.484375 \n",
       "Q 21.1875 48.484375 17.84375 46.4375 \n",
       "Q 14.5 44.390625 14.5 40.28125 \n",
       "Q 14.5 37.15625 16.890625 35.375 \n",
       "Q 19.28125 33.59375 26.515625 31.984375 \n",
       "L 29.59375 31.296875 \n",
       "Q 39.15625 29.25 43.1875 25.515625 \n",
       "Q 47.21875 21.78125 47.21875 15.09375 \n",
       "Q 47.21875 7.46875 41.1875 3.015625 \n",
       "Q 35.15625 -1.421875 24.609375 -1.421875 \n",
       "Q 20.21875 -1.421875 15.453125 -0.5625 \n",
       "Q 10.6875 0.296875 5.421875 2 \n",
       "L 5.421875 11.28125 \n",
       "Q 10.40625 8.6875 15.234375 7.390625 \n",
       "Q 20.0625 6.109375 24.8125 6.109375 \n",
       "Q 31.15625 6.109375 34.5625 8.28125 \n",
       "Q 37.984375 10.453125 37.984375 14.40625 \n",
       "Q 37.984375 18.0625 35.515625 20.015625 \n",
       "Q 33.0625 21.96875 24.703125 23.78125 \n",
       "L 21.578125 24.515625 \n",
       "Q 13.234375 26.265625 9.515625 29.90625 \n",
       "Q 5.8125 33.546875 5.8125 39.890625 \n",
       "Q 5.8125 47.609375 11.28125 51.796875 \n",
       "Q 16.75 56 26.8125 56 \n",
       "Q 31.78125 56 36.171875 55.265625 \n",
       "Q 40.578125 54.546875 44.28125 53.078125 \n",
       "z\n",
       "\" id=\"DejaVuSans-115\"/>\n",
       "       <path d=\"M 34.28125 27.484375 \n",
       "Q 23.390625 27.484375 19.1875 25 \n",
       "Q 14.984375 22.515625 14.984375 16.5 \n",
       "Q 14.984375 11.71875 18.140625 8.90625 \n",
       "Q 21.296875 6.109375 26.703125 6.109375 \n",
       "Q 34.1875 6.109375 38.703125 11.40625 \n",
       "Q 43.21875 16.703125 43.21875 25.484375 \n",
       "L 43.21875 27.484375 \n",
       "z\n",
       "M 52.203125 31.203125 \n",
       "L 52.203125 0 \n",
       "L 43.21875 0 \n",
       "L 43.21875 8.296875 \n",
       "Q 40.140625 3.328125 35.546875 0.953125 \n",
       "Q 30.953125 -1.421875 24.3125 -1.421875 \n",
       "Q 15.921875 -1.421875 10.953125 3.296875 \n",
       "Q 6 8.015625 6 15.921875 \n",
       "Q 6 25.140625 12.171875 29.828125 \n",
       "Q 18.359375 34.515625 30.609375 34.515625 \n",
       "L 43.21875 34.515625 \n",
       "L 43.21875 35.40625 \n",
       "Q 43.21875 41.609375 39.140625 45 \n",
       "Q 35.0625 48.390625 27.6875 48.390625 \n",
       "Q 23 48.390625 18.546875 47.265625 \n",
       "Q 14.109375 46.140625 10.015625 43.890625 \n",
       "L 10.015625 52.203125 \n",
       "Q 14.9375 54.109375 19.578125 55.046875 \n",
       "Q 24.21875 56 28.609375 56 \n",
       "Q 40.484375 56 46.34375 49.84375 \n",
       "Q 52.203125 43.703125 52.203125 31.203125 \n",
       "z\n",
       "\" id=\"DejaVuSans-97\"/>\n",
       "      </defs>\n",
       "      <use xlink:href=\"#DejaVuSans-76\"/>\n",
       "      <use x=\"53.962891\" xlink:href=\"#DejaVuSans-101\"/>\n",
       "      <use x=\"115.486328\" xlink:href=\"#DejaVuSans-102\"/>\n",
       "      <use x=\"148.941406\" xlink:href=\"#DejaVuSans-116\"/>\n",
       "      <use x=\"188.150391\" xlink:href=\"#DejaVuSans-32\"/>\n",
       "      <use x=\"219.9375\" xlink:href=\"#DejaVuSans-115\"/>\n",
       "      <use x=\"272.037109\" xlink:href=\"#DejaVuSans-116\"/>\n",
       "      <use x=\"311.246094\" xlink:href=\"#DejaVuSans-97\"/>\n",
       "      <use x=\"372.525391\" xlink:href=\"#DejaVuSans-116\"/>\n",
       "      <use x=\"411.734375\" xlink:href=\"#DejaVuSans-101\"/>\n",
       "     </g>\n",
       "    </g>\n",
       "    <g id=\"line2d_26\"/>\n",
       "    <g id=\"line2d_27\">\n",
       "     <g>\n",
       "      <use style=\"stroke:#000000;\" x=\"333.834687\" xlink:href=\"#m9299936560\" y=\"24.620314\"/>\n",
       "     </g>\n",
       "    </g>\n",
       "    <g id=\"text_17\">\n",
       "     <!-- Middle state -->\n",
       "     <g transform=\"translate(344.634687 26.720314)scale(0.06 -0.06)\">\n",
       "      <defs>\n",
       "       <path d=\"M 9.8125 72.90625 \n",
       "L 24.515625 72.90625 \n",
       "L 43.109375 23.296875 \n",
       "L 61.8125 72.90625 \n",
       "L 76.515625 72.90625 \n",
       "L 76.515625 0 \n",
       "L 66.890625 0 \n",
       "L 66.890625 64.015625 \n",
       "L 48.09375 14.015625 \n",
       "L 38.1875 14.015625 \n",
       "L 19.390625 64.015625 \n",
       "L 19.390625 0 \n",
       "L 9.8125 0 \n",
       "z\n",
       "\" id=\"DejaVuSans-77\"/>\n",
       "       <path d=\"M 45.40625 46.390625 \n",
       "L 45.40625 75.984375 \n",
       "L 54.390625 75.984375 \n",
       "L 54.390625 0 \n",
       "L 45.40625 0 \n",
       "L 45.40625 8.203125 \n",
       "Q 42.578125 3.328125 38.25 0.953125 \n",
       "Q 33.9375 -1.421875 27.875 -1.421875 \n",
       "Q 17.96875 -1.421875 11.734375 6.484375 \n",
       "Q 5.515625 14.40625 5.515625 27.296875 \n",
       "Q 5.515625 40.1875 11.734375 48.09375 \n",
       "Q 17.96875 56 27.875 56 \n",
       "Q 33.9375 56 38.25 53.625 \n",
       "Q 42.578125 51.265625 45.40625 46.390625 \n",
       "z\n",
       "M 14.796875 27.296875 \n",
       "Q 14.796875 17.390625 18.875 11.75 \n",
       "Q 22.953125 6.109375 30.078125 6.109375 \n",
       "Q 37.203125 6.109375 41.296875 11.75 \n",
       "Q 45.40625 17.390625 45.40625 27.296875 \n",
       "Q 45.40625 37.203125 41.296875 42.84375 \n",
       "Q 37.203125 48.484375 30.078125 48.484375 \n",
       "Q 22.953125 48.484375 18.875 42.84375 \n",
       "Q 14.796875 37.203125 14.796875 27.296875 \n",
       "z\n",
       "\" id=\"DejaVuSans-100\"/>\n",
       "      </defs>\n",
       "      <use xlink:href=\"#DejaVuSans-77\"/>\n",
       "      <use x=\"86.279297\" xlink:href=\"#DejaVuSans-105\"/>\n",
       "      <use x=\"114.0625\" xlink:href=\"#DejaVuSans-100\"/>\n",
       "      <use x=\"177.539062\" xlink:href=\"#DejaVuSans-100\"/>\n",
       "      <use x=\"241.015625\" xlink:href=\"#DejaVuSans-108\"/>\n",
       "      <use x=\"268.798828\" xlink:href=\"#DejaVuSans-101\"/>\n",
       "      <use x=\"330.322266\" xlink:href=\"#DejaVuSans-32\"/>\n",
       "      <use x=\"362.109375\" xlink:href=\"#DejaVuSans-115\"/>\n",
       "      <use x=\"414.208984\" xlink:href=\"#DejaVuSans-116\"/>\n",
       "      <use x=\"453.417969\" xlink:href=\"#DejaVuSans-97\"/>\n",
       "      <use x=\"514.697266\" xlink:href=\"#DejaVuSans-116\"/>\n",
       "      <use x=\"553.90625\" xlink:href=\"#DejaVuSans-101\"/>\n",
       "     </g>\n",
       "    </g>\n",
       "    <g id=\"line2d_28\"/>\n",
       "    <g id=\"line2d_29\">\n",
       "     <g>\n",
       "      <use style=\"stroke:#000000;stroke-linejoin:miter;\" x=\"333.834687\" xlink:href=\"#m5c06330503\" y=\"33.427189\"/>\n",
       "     </g>\n",
       "    </g>\n",
       "    <g id=\"text_18\">\n",
       "     <!-- Right state -->\n",
       "     <g transform=\"translate(344.634687 35.527189)scale(0.06 -0.06)\">\n",
       "      <defs>\n",
       "       <path d=\"M 44.390625 34.1875 \n",
       "Q 47.5625 33.109375 50.5625 29.59375 \n",
       "Q 53.5625 26.078125 56.59375 19.921875 \n",
       "L 66.609375 0 \n",
       "L 56 0 \n",
       "L 46.6875 18.703125 \n",
       "Q 43.0625 26.03125 39.671875 28.421875 \n",
       "Q 36.28125 30.8125 30.421875 30.8125 \n",
       "L 19.671875 30.8125 \n",
       "L 19.671875 0 \n",
       "L 9.8125 0 \n",
       "L 9.8125 72.90625 \n",
       "L 32.078125 72.90625 \n",
       "Q 44.578125 72.90625 50.734375 67.671875 \n",
       "Q 56.890625 62.453125 56.890625 51.90625 \n",
       "Q 56.890625 45.015625 53.6875 40.46875 \n",
       "Q 50.484375 35.9375 44.390625 34.1875 \n",
       "z\n",
       "M 19.671875 64.796875 \n",
       "L 19.671875 38.921875 \n",
       "L 32.078125 38.921875 \n",
       "Q 39.203125 38.921875 42.84375 42.21875 \n",
       "Q 46.484375 45.515625 46.484375 51.90625 \n",
       "Q 46.484375 58.296875 42.84375 61.546875 \n",
       "Q 39.203125 64.796875 32.078125 64.796875 \n",
       "z\n",
       "\" id=\"DejaVuSans-82\"/>\n",
       "       <path d=\"M 45.40625 27.984375 \n",
       "Q 45.40625 37.75 41.375 43.109375 \n",
       "Q 37.359375 48.484375 30.078125 48.484375 \n",
       "Q 22.859375 48.484375 18.828125 43.109375 \n",
       "Q 14.796875 37.75 14.796875 27.984375 \n",
       "Q 14.796875 18.265625 18.828125 12.890625 \n",
       "Q 22.859375 7.515625 30.078125 7.515625 \n",
       "Q 37.359375 7.515625 41.375 12.890625 \n",
       "Q 45.40625 18.265625 45.40625 27.984375 \n",
       "z\n",
       "M 54.390625 6.78125 \n",
       "Q 54.390625 -7.171875 48.1875 -13.984375 \n",
       "Q 42 -20.796875 29.203125 -20.796875 \n",
       "Q 24.46875 -20.796875 20.265625 -20.09375 \n",
       "Q 16.0625 -19.390625 12.109375 -17.921875 \n",
       "L 12.109375 -9.1875 \n",
       "Q 16.0625 -11.328125 19.921875 -12.34375 \n",
       "Q 23.78125 -13.375 27.78125 -13.375 \n",
       "Q 36.625 -13.375 41.015625 -8.765625 \n",
       "Q 45.40625 -4.15625 45.40625 5.171875 \n",
       "L 45.40625 9.625 \n",
       "Q 42.625 4.78125 38.28125 2.390625 \n",
       "Q 33.9375 0 27.875 0 \n",
       "Q 17.828125 0 11.671875 7.65625 \n",
       "Q 5.515625 15.328125 5.515625 27.984375 \n",
       "Q 5.515625 40.671875 11.671875 48.328125 \n",
       "Q 17.828125 56 27.875 56 \n",
       "Q 33.9375 56 38.28125 53.609375 \n",
       "Q 42.625 51.21875 45.40625 46.390625 \n",
       "L 45.40625 54.6875 \n",
       "L 54.390625 54.6875 \n",
       "z\n",
       "\" id=\"DejaVuSans-103\"/>\n",
       "      </defs>\n",
       "      <use xlink:href=\"#DejaVuSans-82\"/>\n",
       "      <use x=\"69.482422\" xlink:href=\"#DejaVuSans-105\"/>\n",
       "      <use x=\"97.265625\" xlink:href=\"#DejaVuSans-103\"/>\n",
       "      <use x=\"160.742188\" xlink:href=\"#DejaVuSans-104\"/>\n",
       "      <use x=\"224.121094\" xlink:href=\"#DejaVuSans-116\"/>\n",
       "      <use x=\"263.330078\" xlink:href=\"#DejaVuSans-32\"/>\n",
       "      <use x=\"295.117188\" xlink:href=\"#DejaVuSans-115\"/>\n",
       "      <use x=\"347.216797\" xlink:href=\"#DejaVuSans-116\"/>\n",
       "      <use x=\"386.425781\" xlink:href=\"#DejaVuSans-97\"/>\n",
       "      <use x=\"447.705078\" xlink:href=\"#DejaVuSans-116\"/>\n",
       "      <use x=\"486.914062\" xlink:href=\"#DejaVuSans-101\"/>\n",
       "     </g>\n",
       "    </g>\n",
       "   </g>\n",
       "  </g>\n",
       " </g>\n",
       " <defs>\n",
       "  <clipPath id=\"p31e2b1304b\">\n",
       "   <rect height=\"217.44\" width=\"334.8\" x=\"52.160938\" y=\"7.954376\"/>\n",
       "  </clipPath>\n",
       " </defs>\n",
       "</svg>\n"
      ],
      "text/plain": [
       "<Figure size 432x288 with 1 Axes>"
      ]
     },
     "metadata": {
      "needs_background": "light"
     },
     "output_type": "display_data"
    },
    {
     "data": {
      "application/vnd.jupyter.widget-view+json": {
       "model_id": "7ba9ecc5ff07418480a166f18fe718ae",
       "version_major": 2,
       "version_minor": 0
      },
      "text/plain": [
       "interactive(children=(FloatSlider(value=0.4, description='t', max=0.9), Output()), _dom_classes=('widget-inter…"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    }
   ],
   "source": [
    "# Dam-break example\n",
    "h_l = 4; h_r = 1\n",
    "u_l = 0; u_r = 0\n",
    "\n",
    "def make_plot_functions(h_l, u_l, h_r, u_r):\n",
    "    hu_l = h_l*u_l; hu_r = h_r*u_r\n",
    "    q_l = np.array([h_l, hu_l]); q_r = np.array([h_r, hu_r])\n",
    "    ex_states, ex_speeds, ex_reval, ex_wave_types = \\\n",
    "                                    sw.exact_riemann_solution(q_l,q_r)\n",
    "    states, speeds, reval, wave_types = shallow_water_roe(q_l, q_r)\n",
    "\n",
    "    pr = rt.make_plot_function([ex_states, states],\n",
    "                               [ex_speeds, speeds],\n",
    "                               [ex_reval, reval],\n",
    "                               [ex_wave_types, wave_types],\n",
    "                               variable_names=sw.conserved_variables)\n",
    "    \n",
    "    pp = sw.phase_plane_plot(q_l, q_r, g=1., y_axis='u', \n",
    "                             approx_states=states)\n",
    "\n",
    "    return pp, pr\n",
    "\n",
    "phase_plane, comparison = make_plot_functions(h_l, u_l, h_r, u_r)\n",
    "interact(comparison, t=widgets.FloatSlider(min=0,max=.9,step=.1,value=0.4));"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Here and throughout this section, we plot the approximate solution in green.  As usual, Hugoniot loci and shock paths are plotted in red, while integral curves and rarefaction fans are plotted in blue.\n",
    "\n",
    "Notice that the rarefaction wave is approximated by a discontinuity."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "The next example illustrates the exactness property for isolated shocks.  Here we have chosen $q_\\ell$ and $q_r$ such that they are related by a single 2-shock (up to rounding errors)."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "h_l = 2.20698770767; h_r = 1.\n",
    "u_l = 2.27057814896/h_l; hu_r = 0.\n",
    "\n",
    "phase_plane, comparison = make_plot_functions(h_l, u_l, h_r, u_r)\n",
    "interact(comparison, t=widgets.FloatSlider(min=0,max=.9,step=.1,value=0.4));"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Because the exact and approximate solutions are the same, the exact solution is not visible in these plots.  The only exception is the 1-wave in the first plot; the speed of the 1-wave appears different for the Roe solution and the exact solution, but this is unimportant since the 1-wave has zero strength."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Entropy fix"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "As discussed previously, the use of an entropy-violating discontinuity in place of a rarefaction can be problematic in the case of a transonic rarefaction.  For the Roe solver, we can again apply an entropy fix, splitting the single discontinuity into two waves, to avoid this problem.  Several different entropy fixes have been proposed; here we focus on one that is quite general and effective in practice.\n",
    "\n",
    "Suppose that $\\lambda_1(q_\\ell) < 0$ while $\\lambda_1(q_m)>0$.  In this case, it appears that the 1-wave should be a transonic rarefaction.  We take the 1-wave ${\\mathcal W}_1$ of the Roe solver, with speed $s_1$, and split it into two waves, ${\\mathcal W}_{1\\ell} = \\alpha_{1\\ell} r_1$ and ${\\mathcal W}_{1r} = \\alpha_{1r} r_1$, with speeds $\\lambda_1(q_\\ell), \\lambda_1(q_m)$.  Two requirements determine the strength of these waves.  First, the total jump across them should be equal to the jump across the original wave:\n",
    "\n",
    "$${\\mathcal W}_{1\\ell} + {\\mathcal W}_{1r} = {\\mathcal W}_1.$$\n",
    "\n",
    "Second, we must maintain conservation:\n",
    "\n",
    "$$\\lambda_1(q_\\ell) {\\mathcal W}_{1\\ell} + \\lambda_1(q_m) {\\mathcal W}_{1r} = s_1 {\\mathcal W}_1.$$\n",
    "\n",
    "This leads to\n",
    "\n",
    "\\begin{align*}\n",
    "{\\mathcal W}_{1\\ell} & = \\frac{\\lambda_1(q_m)-s_1}{\\lambda_1(q_m)-\\lambda_1(q_\\ell)}{\\mathcal W}_1 \\\\\n",
    "{\\mathcal W}_{1r} & = \\frac{s_1 - \\lambda_1(q_\\ell)}{\\lambda_1(q_m)-\\lambda_1(q_\\ell)}{\\mathcal W}_1.\n",
    "\\end{align*}\n",
    "\n",
    "We can check in a similar way for a transonic 2-rarefaction, and modify the 2-wave accordingly.  Note that only one of the two characteristic fields can be transonic in the Riemann solution for the shallow water equations.\n",
    "\n",
    "This entropy fix is implemented in the solver below."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "def shallow_water_roe_with_efix(q_l, q_r, grav=1., efix=True):\n",
    "    \"\"\"\n",
    "    Approximate Roe solver for the shallow water equations,\n",
    "    with entropy fix.\n",
    "    \"\"\"\n",
    "    \n",
    "    h_l = q_l[0]\n",
    "    hu_l = q_l[1]\n",
    "    u_l = hu_l/h_l\n",
    "    h_r = q_r[0]\n",
    "    hu_r = q_r[1]\n",
    "    u_r = hu_r/h_r\n",
    "    \n",
    "    delta = q_r - q_l\n",
    "    \n",
    "    # Roe averages\n",
    "    h_hat = (h_r + h_l)/2.\n",
    "    u_hat = (np.sqrt(h_r)*u_r + np.sqrt(h_l)*u_l) /  \\\n",
    "            (np.sqrt(h_r) + np.sqrt(h_l))\n",
    "    c_hat = np.sqrt(grav*h_hat)\n",
    "    \n",
    "    s1 = u_hat - c_hat\n",
    "    s2 = u_hat + c_hat\n",
    "    \n",
    "    alpha1 = ( (u_hat+c_hat)*delta[0] - delta[1])/(2*c_hat)\n",
    "    #alpha2 = (-(u_hat-c_hat)*delta[0] + delta[1])/(2*c_hat)\n",
    "    \n",
    "    h_m = q_l[0] + alpha1\n",
    "    hu_m = q_l[1] + alpha1 * (u_hat - c_hat)\n",
    "    u_m = hu_m/h_m\n",
    "    q_m = np.array([h_m, hu_m])\n",
    "        \n",
    "    transonic = None\n",
    "    if efix:\n",
    "        # Check if either wave appears transonic\n",
    "        lambda_1_l = u_l - np.sqrt(grav*h_l)\n",
    "        lambda_1_m = u_m - np.sqrt(grav*h_m)\n",
    "        lambda_2_m = u_m + np.sqrt(grav*h_m)\n",
    "        lambda_2_r = u_r + np.sqrt(grav*h_r)\n",
    "        \n",
    "        if lambda_1_l < 0 < lambda_1_m: # 1-wave appears transonic\n",
    "            transonic = 1\n",
    "        elif lambda_2_m < 0 < lambda_2_r: # 2-wave appears transonic\n",
    "            transonic = 2\n",
    "    \n",
    "    if transonic == 1:\n",
    "        beta = (lambda_1_m - s1)/(lambda_1_m - lambda_1_l)\n",
    "        alpha1_l = beta*alpha1\n",
    "        #alpha_1_r = (1-beta)*alpha1\n",
    "        h_m_new = q_l[0] + alpha1_l\n",
    "        hu_m_new = q_l[1] + alpha1_l * (u_hat-c_hat)\n",
    "        q_m_new = np.array([h_m_new, hu_m_new])\n",
    "        states = np.column_stack([q_l,q_m_new,q_m,q_r])\n",
    "        speeds = [lambda_1_l, lambda_1_m, s2]\n",
    "        wave_types = ['contact']*3\n",
    "        \n",
    "        def reval(xi):\n",
    "            h_out  = (xi<speeds[0])*states[0,0] + \\\n",
    "                     (speeds[0]<=xi)*(xi<speeds[1])*states[0,1] + \\\n",
    "                     (speeds[1]<=xi)*(xi<speeds[2])*states[0,2] + \\\n",
    "                     (speeds[2]<=xi)*states[0,3]\n",
    "            hu_out = (xi<speeds[0])*states[1,0] + \\\n",
    "                     (speeds[0]<=xi)*(xi<speeds[1])*states[1,1] + \\\n",
    "                     (speeds[1]<=xi)*(xi<speeds[2])*states[1,2] + \\\n",
    "                     (speeds[2]<=xi)*states[1,3]\n",
    "            return h_out, hu_out\n",
    "        \n",
    "    elif transonic == 2:\n",
    "        beta = (lambda_2_r - s2)/(lambda_2_r - lambda_2_m)\n",
    "        #alpha2_l = beta*alpha2\n",
    "        alpha2_r = (1-beta)*alpha2\n",
    "        h_m_new = q_r[0] - alpha2_r\n",
    "        hu_m_new = q_r[1] - alpha2_r*(u_hat+c_hat)\n",
    "        q_m_new = np.array([h_m_new, hu_m_new])\n",
    "        states = np.column_stack([q_l,q_m,q_m_new,q_r])\n",
    "        speeds = [s1,lambda_2_, lambda_2_r]\n",
    "        wave_types = ['contact']*3\n",
    "\n",
    "        def reval(xi):\n",
    "            h_out  = (xi<speeds[0])*states[0,0] + \\\n",
    "                     (speeds[0]<=xi)*(xi<speeds[1])*states[0,1] + \\\n",
    "                     (speeds[1]<=xi)*(xi<speeds[2])*states[0,2] + \\\n",
    "                     (speeds[2]<=xi)*states[0,3]\n",
    "            hu_out = (xi<speeds[0])*states[1,0] + \\\n",
    "                     (speeds[0]<=xi)*(xi<speeds[1])*states[1,1] + \\\n",
    "                     (speeds[1]<=xi)*(xi<speeds[2])*states[1,2] + \\\n",
    "                     (speeds[2]<=xi)*states[1,3]\n",
    "            return h_out, hu_out\n",
    "        \n",
    "    else:    \n",
    "        states = np.column_stack([q_l,q_m,q_r])\n",
    "        speeds = [s1, s2]\n",
    "        wave_types = ['contact','contact']\n",
    "    \n",
    "        def reval(xi):\n",
    "            h  = (xi<s1)*h_l + (s1<=xi)*(xi<=s2)*h_m + (s2<xi)*h_r\n",
    "            hu = (xi<s1)*hu_l + (s1<=xi)*(xi<=s2)*hu_m + (s2<xi)*hu_r\n",
    "            return h, hu\n",
    "    \n",
    "    return states, speeds, reval, wave_types"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "An implementation of this solver for use in Clawpack can be found [here](https://github.com/clawpack/riemann/blob/FA16/src/rp1_shallow_roe_with_efix.f90)."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Roe solver examples"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Here are some examples of problems with transonic rarefactions, showing the behavior of the solver.  The first example involves two rarefaction waves; the left-going one is transonic."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "h_l = 1; h_r = 1\n",
    "u_l = 0.5; u_r = 2\n",
    "\n",
    "def compare_efix(h_l,u_l,h_r,u_r):\n",
    "    hu_l = h_l*u_l; hu_r = h_r*u_r\n",
    "    q_l = np.array([h_l, hu_l]); q_r = np.array([h_r, hu_r])\n",
    "    ex_states, ex_speeds, ex_reval, ex_wave_types = \\\n",
    "                        sw.exact_riemann_solution(q_l,q_r)\n",
    "    states, speeds, reval, wave_types = \\\n",
    "                        shallow_water_roe_with_efix(q_l, q_r)\n",
    "    no_efix_states, no_efix_speeds, no_efix_reval, no_efix_wave_types = \\\n",
    "                        shallow_water_roe(q_l, q_r)\n",
    "\n",
    "    plot_function = \\\n",
    "        rt.make_plot_function([ex_states, no_efix_states, states],\n",
    "                              [ex_speeds, no_efix_speeds, speeds],\n",
    "                              [ex_reval, no_efix_reval, reval],\n",
    "                              [ex_wave_types, no_efix_wave_types, wave_types],\n",
    "                              ['Exact','Roe w/o fix','Roe with fix'],\n",
    "                              layout='vertical', vertical_spacing=0.1,\n",
    "                              variable_names=sw.conserved_variables)\n",
    "    interact(plot_function, t=widgets.FloatSlider(min=0,max=.9,step=.1,value=0.4));\n",
    "    return q_l, q_r, states, no_efix_states\n",
    "\n",
    "q_l, q_r, states, no_efix_states = compare_efix(h_l,u_l,h_r,u_r)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "fig, ax = plt.subplots(1,2,figsize=(10,4))\n",
    "sw.phase_plane_plot(q_l,q_r,g=1.,y_axis='u',\n",
    "                    approx_states=no_efix_states,ax=ax[0])\n",
    "sw.phase_plane_plot(q_l,q_r,g=1.,y_axis='u',\n",
    "                    approx_states=states,ax=ax[1],color='orange')\n",
    "ax[0].set_title('Without entropy fix')\n",
    "ax[1].set_title('With entropy fix');"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "The next example is a dam-break problem; the rarefaction wave is transonic because initially the water is all moving to the right."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "h_l = 4; h_r = 1\n",
    "u_l = 1; u_r = 1\n",
    "\n",
    "q_l, q_r, states, no_efix_states = compare_efix(h_l,u_l,h_r,u_r)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "fig, ax = plt.subplots(1,2,figsize=(10,4))\n",
    "sw.phase_plane_plot(q_l,q_r,g=1.,y_axis='u',\n",
    "                    approx_states=no_efix_states,ax=ax[0])\n",
    "sw.phase_plane_plot(q_l,q_r,g=1.,y_axis='u',\n",
    "                    approx_states=states,ax=ax[1],color='orange')\n",
    "ax[0].set_title('Without entropy fix')\n",
    "ax[1].set_title('With entropy fix');"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Positivity"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "In the shallow water system, it is both physically and mathematically essential that the depth remain non-negative.  Unfortunately, as the next example shows, the Roe solver does not always guarantee this."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "h_l = 1; h_r = 1\n",
    "u_l = -1.5; u_r = 1.5\n",
    "\n",
    "hu_l = h_l*u_l; hu_r = h_r*u_r\n",
    "q_l = np.array([h_l, hu_l]); q_r = np.array([h_r, hu_r])\n",
    "ex_states, ex_speeds, ex_reval, ex_wave_types = \\\n",
    "                sw.exact_riemann_solution(q_l,q_r)\n",
    "states, speeds, reval, wave_types = \\\n",
    "                shallow_water_roe_with_efix(q_l, q_r)\n",
    "\n",
    "plot_function = \\\n",
    "    rt.make_plot_function([ex_states, states],\n",
    "                          [ex_speeds, speeds],\n",
    "                          [ex_reval, reval],\n",
    "                          [ex_wave_types, wave_types],\n",
    "                          variable_names=sw.conserved_variables)\n",
    "interact(plot_function, t=widgets.FloatSlider(min=0,max=.9,step=.1,value=0.4));"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "sw.phase_plane_plot(q_l,q_r,g=1.,y_axis='u',\n",
    "                    approx_states=states, hmin = -1)\n",
    "plt.plot([0,0], [-2,2], 'r--', linewidth=2)\n",
    "plt.text(-0.8,1.0,'Unphysical states',color='red');"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "In fact, this is a feature of all linearized Riemann solvers: for some Riemann problems, they will produce negative intermediate states.  The HLL solver described next does guarantee a positive solution for all initial data."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## HLL solver"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Derivation and implementation"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Recall that an HLL approximate solver is based on a fictitious solution consisting of two waves (discontinuities) with a single intermediate state $q_m$ between them.  The waves are thus  \n",
    "\\begin{align}\n",
    "{\\mathcal W}_1 & = q_m - q_\\ell \\\\\n",
    "{\\mathcal W}_2 & = q_r - q_m.\n",
    "\\end{align}  \n",
    "The middle state is determined by the requirement of conservation:  \n",
    "\\begin{align}\n",
    "s_1 {\\mathcal W}_1 + s_2 {\\mathcal W}_2 & = f(q_r) - f(q_\\ell),\n",
    "\\end{align}  \n",
    "which can be solved for $q_m$ to find  \n",
    "\\begin{align}  \\label{SWA:hll_middle_state}\n",
    "q_m = \\frac{f(q_r) - f(q_\\ell) - s_2 q_r + s_1 q_\\ell}{s_1 - s_2}.\n",
    "\\end{align}\n",
    "\n",
    "The key remaining ingredient is the choice of the wave speeds $s_1, s_2$.  These should approximate the wave speeds appearing in the true Riemann solution.  In general, it is desirable for the purpose of stability that the speeds used be approximations of the fastest (left- and right-going) waves in the Riemann solution.  Indeed, in the original paper of Harten, Lax, and van Leer <cite data-cite=\"HLL\"><a href=\"riemann.html#HLL\">(Harten, Lax, and van Leer)</a></cite> it was proposed to use lower and upper bounds on the true wave speeds.  However, overestimating the wave speeds leads to increased diffusion, and various refinements to the choice of wave speeds were subsequently proposed.  Here we choose the wave speeds based on a suggestion of Einfeldt (originally in the context of the Euler equations); the resulting solver is often referred to as an HLLE solver.\n",
    "\n",
    "For the shallow water system, the 1-wave speed is always less than or equal to the 2-wave speed.  If the 1-wave is a rarefaction, then the minimum wave velocity is given simply by $\\lambda_1(q_\\ell)$, the characteristic speed at the left edge of the 1-rarefaction fan.  If the left-going wave speed is a shock, then the minimum wave velocity is the shock speed.  We cannot determine the shock speed exactly without solving the Riemann problem -- just what we hope to avoid.  Instead, we can use an approximate shock speed based on the Roe average:\n",
    "\n",
    "$$\\hat{s}_1 = \\hat{u} - \\hat{c}.$$\n",
    "\n",
    "Since we don't know whether the 1-wave should be a shock or a rarefaction, we use a lower bound on these two speeds, by taking their minimum:\n",
    "\n",
    "$$s_1 = \\min\\left(\\lambda_1(q_\\ell), \\hat{u}-\\hat{c}\\right).$$\n",
    "\n",
    "Similarly, the second wave speed is given by\n",
    "\n",
    "$$s_2 = \\max\\left(\\lambda_2(q_r), \\hat{u}+\\hat{c}\\right).$$\n",
    "\n",
    "This completes the definition of the solver. Notice that if the states $q_\\ell, q_r$ are connected by a single 2-shock, then the value of $s_2$ will be the exact shock speed (since the Roe speed is exact in this case, and the shock speed will be faster than the characteristic speed ahead of it).  Furthermore, by substituting the Rankine-Hugoniot conditions into (\\ref{SWA:hll_middle_state}), one sees that the the middle state in this case will be $q_m = q_\\ell$.  Thus the HLLE solver gives the exact solution for this case.  Similarly, it yields the exact solution when the initial states are connected by just a 1-shock.  It shares this nice property with the Roe solver (as long as the wave speeds are chosen as just described)."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "def shallow_water_hll(q_l, q_r, grav=1.):\n",
    "    \"\"\"\n",
    "    HLLE approximate solver for the shallow water equations.\n",
    "    \"\"\"\n",
    "    h_l = q_l[0]\n",
    "    hu_l = q_l[1]\n",
    "    u_l = hu_l/h_l\n",
    "    h_r = q_r[0]\n",
    "    hu_r = q_r[1]\n",
    "    u_r = hu_r/h_r\n",
    "        \n",
    "    # Roe averages\n",
    "    h_hat = (h_r + h_l)/2.\n",
    "    u_hat = (np.sqrt(h_r)*u_r + np.sqrt(h_l)*u_l) / \\\n",
    "            (np.sqrt(h_r) + np.sqrt(h_l))\n",
    "    c_hat = np.sqrt(grav*h_hat)\n",
    "\n",
    "    lambda_1_l = u_l - np.sqrt(grav*h_l)\n",
    "    lambda_2_r = u_r + np.sqrt(grav*h_r)\n",
    "    \n",
    "    s1 = min(lambda_1_l, u_hat - c_hat)\n",
    "    s2 = max(lambda_2_r, u_hat + c_hat)\n",
    "    \n",
    "    h_m = (hu_r - hu_l - s2*h_r + s1*h_l)/(s1-s2)\n",
    "    hu_m = (hu_r*u_r - hu_l*u_l + 0.5*grav*(h_r**2 - h_l**2) \\\n",
    "            - s2*hu_r + s1*hu_l)/(s1-s2)\n",
    "    q_m = np.array([h_m, hu_m])\n",
    "    \n",
    "    states = np.column_stack([q_l,q_m,q_r])\n",
    "    speeds = [s1, s2]\n",
    "    wave_types = ['contact','contact']\n",
    "    \n",
    "    def reval(xi):\n",
    "        h_out  = (xi<s1)*h_l + (s1<=xi)*(xi<=s2)*h_m + (s2<xi)*h_r\n",
    "        hu_out = (xi<s1)*hu_l + (s1<=xi)*(xi<=s2)*hu_m + (s2<xi)*hu_r\n",
    "        return h_out, hu_out\n",
    "    \n",
    "    return states, speeds, reval, wave_types"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "An implementation of this solver for use in Clawpack can be found [here](https://github.com/clawpack/riemann/blob/FA16/src/rp1_shallow_hlle.f90)."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "###  Examples using the HLL solver"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "def compare_solutions(q_l, q_r, solvers):\n",
    "    outputs = []\n",
    "    states = {}\n",
    "\n",
    "    for solver in solvers:\n",
    "        if solver.lower() == 'exact':\n",
    "            outputs.append(sw.exact_riemann_solution(q_l,q_r))\n",
    "        if solver.lower() == 'hll':\n",
    "            outputs.append(shallow_water_hll(q_l, q_r))\n",
    "            states['hll'] = outputs[-1][0]\n",
    "        if solver.lower() == 'roe':\n",
    "            outputs.append(shallow_water_roe_with_efix(q_l, q_r))\n",
    "            states['roe'] = outputs[-1][0]\n",
    "        if solver.lower() == 'roe no efix':\n",
    "            outputs.append(shallow_water_roe(q_l, q_r))\n",
    "            states['roe no efix'] = outputs[-1][0]\n",
    "            \n",
    "    plot_function = \\\n",
    "        rt.make_plot_function([val[0] for val in outputs],\n",
    "                              [val[1] for val in outputs],\n",
    "                              [val[2] for val in outputs],\n",
    "                              [val[3] for val in outputs],\n",
    "                              solvers, layout='horizontal',\n",
    "                              variable_names=sw.conserved_variables)\n",
    "    \n",
    "    interact(plot_function,\n",
    "             t=widgets.FloatSlider(min=0,max=0.9,step=0.1,value=0.4));\n",
    "    \n",
    "    return states"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Our first example is a standard dam-break problem."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "# Dam-break example\n",
    "h_l = 4; h_r = 1\n",
    "u_l = 0; u_r = 0\n",
    "\n",
    "hu_l = h_l*u_l; hu_r = h_r*u_r\n",
    "q_l = np.array([h_l, hu_l]); q_r = np.array([h_r, hu_r])\n",
    "\n",
    "states = compare_solutions(q_l, q_r, ['Exact','HLL'])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "sw.phase_plane_plot(q_l,q_r,g=1.,y_axis='u',approx_states=states['hll'])"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "In the next example, the left and right states are constructed so as to be connected exactly by a single right-going shock.  As we have discussed, the solver captures this solution exactly."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "# Isolated 2-shock example\n",
    "h_l = 2.20698770767; h_r = 1.\n",
    "u_l = 2.27057814896/h_l; hu_r = 0.\n",
    "\n",
    "hu_l = h_l*u_l; hu_r = h_r*u_r\n",
    "q_l = np.array([h_l, hu_l]); q_r = np.array([h_r, hu_r])\n",
    "\n",
    "states = compare_solutions(q_l, q_r, ['Exact','HLL'])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "sw.phase_plane_plot(q_l,q_r,g=1.,y_axis='u',\n",
    "                    approx_states=states['hll'])"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "The final example includes a transonic rarefaction."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "# Transonic rarefaction example a\n",
    "h_l = 1; h_r = 1\n",
    "u_l = 0.5; u_r = 2\n",
    "\n",
    "hu_l = h_l*u_l; hu_r = h_r*u_r\n",
    "q_l = np.array([h_l, hu_l]); q_r = np.array([h_r, hu_r])\n",
    "\n",
    "states = compare_solutions(q_l, q_r, ['Exact','HLL'])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "sw.phase_plane_plot(q_l,q_r,g=1.,y_axis='u',approx_states=states['hll'])"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Notice that, by design, the HLLE wave always lies exactly on the leading edge of a rarefaction wave, when compared to the true solution.\n",
    "\n",
    "The momentum solution above has the interesting feature that the solution in the 1-rarefaction is not monotone but appears as a \"bump\".  This can be explained by plotting the solution in the h-hu phase plane, where one sees that the integral curve has a local maximum between $q_\\ell$ and $q_m$:"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "sw.phase_plane_plot(q_l,q_r,g=1.,y_axis='hu',approx_states=states['hll'])"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Entropy and positivity"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "It can be shown that the HLLE solver always preserves positivity and does not require an entropy fix.  Both of these properties result in part from the fact that the HLLE solver is more diffusive than the Roe solver."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "# Transonic rarefaction example b\n",
    "h_l = 4; h_r = 1\n",
    "u_l = 4; u_r = 1\n",
    "\n",
    "hu_l = h_l*u_l; hu_r = h_r*u_r\n",
    "q_l = np.array([h_l, hu_l]); q_r = np.array([h_r, hu_r])\n",
    "\n",
    "states = compare_solutions(q_l, q_r, ['Exact','HLL'])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "sw.phase_plane_plot(q_l,q_r,g=1.,y_axis='u',\n",
    "                    approx_states=states['hll'])"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "The final example below illustrates that the HLLE solver maintains positivity when the same initial data is used as in the example with the Roe solver above where a negative intermediate depth was obtained."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "h_l = 1; h_r = 1\n",
    "u_l = -1.5; u_r = 1.5\n",
    "\n",
    "hu_l = h_l*u_l; hu_r = h_r*u_r\n",
    "q_l = np.array([h_l, hu_l]); q_r = np.array([h_r, hu_r])\n",
    "\n",
    "states = compare_solutions(q_l, q_r, ['Exact','HLL'])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "sw.phase_plane_plot(q_l,q_r,g=1.,y_axis='u',\n",
    "                    approx_states=states['hll'])"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "The above discussion concerns the nature of a single approximate Riemann solution.  In a numerical method, the approximate solver is used repeatedly, so it is interesting to compare the performance of the HLLE and Roe Riemann solvers when they are used within a full discretization to solve the shallow water equations.  We will do so in the [FV_compare](FV_compare.ipynb). "
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.6.9"
  },
  "toc": {
   "base_numbering": 1,
   "nav_menu": {},
   "number_sections": true,
   "sideBar": true,
   "skip_h1_title": false,
   "title_cell": "Table of Contents",
   "title_sidebar": "Contents",
   "toc_cell": false,
   "toc_position": {},
   "toc_section_display": "block",
   "toc_window_display": false
  }
 },
 "nbformat": 4,
 "nbformat_minor": 4
}