Indexed text attachment
partial-differential-equations-in-higher-categories.tex
Source for Partial Differential Equations in Higher Categories
View paper · Download original file
Lines 2641–2740 of 3921. Source text is displayed literally.
2641$c\,\Delta t=2\Delta x$ the scheme returns bit-identical values at $(0,1)$ for two data sets that differ only near2642$x=1$, at every refinement, while the exact solutions differ by $1/2e$. \chk{N5} This is \Cref{thm:causal} read as a2643constraint: a discretization must respect the causal structure of the solution functor, in the sense that the2644discrete domains of dependence contain the continuous ones. At equality the scheme is the parallelogram identity2645of \Cref{cor:par} and reproduces exact solutions to rounding error; at $s=1.1$ the sawtooth grows by the predicted2646factor $1.8633$ per step. \chk{N4} A scheme that preserves the symplectic form of \Cref{prop:symp} is constructed in2647\Cref{ch:fields}.2648 2649\begin{center}2650\begin{tikzpicture}2651\begin{scope}[xshift=0cm]2652\fill[ink2] (-2,0) circle (1pt);2653\fill[ink2] (-1.5,0) circle (1pt);2654\fill[ink2] (-1,0) circle (1pt);2655\fill[ink2] (-0.5,0) circle (1pt);2656\fill[ink2] (0,0) circle (1pt);2657\fill[ink2] (0.5,0) circle (1pt);2658\fill[ink2] (1,0) circle (1pt);2659\fill[ink2] (1.5,0) circle (1pt);2660\fill[ink2] (2,0) circle (1pt);2661\fill[ink2] (-2,0.6) circle (1pt);2662\fill[ink2] (-1.5,0.6) circle (1pt);2663\fill[ink2] (-1,0.6) circle (1pt);2664\fill[ink2] (-0.5,0.6) circle (1pt);2665\fill[ink2] (0,0.6) circle (1pt);2666\fill[ink2] (0.5,0.6) circle (1pt);2667\fill[ink2] (1,0.6) circle (1pt);2668\fill[ink2] (1.5,0.6) circle (1pt);2669\fill[ink2] (2,0.6) circle (1pt);2670\fill[ink2] (-2,1.2) circle (1pt);2671\fill[ink2] (-1.5,1.2) circle (1pt);2672\fill[ink2] (-1,1.2) circle (1pt);2673\fill[ink2] (-0.5,1.2) circle (1pt);2674\fill[ink2] (0,1.2) circle (1pt);2675\fill[ink2] (0.5,1.2) circle (1pt);2676\fill[ink2] (1,1.2) circle (1pt);2677\fill[ink2] (1.5,1.2) circle (1pt);2678\fill[ink2] (2,1.2) circle (1pt);2679\fill[ink2] (-2,1.8) circle (1pt);2680\fill[ink2] (-1.5,1.8) circle (1pt);2681\fill[ink2] (-1,1.8) circle (1pt);2682\fill[ink2] (-0.5,1.8) circle (1pt);2683\fill[ink2] (0,1.8) circle (1pt);2684\fill[ink2] (0.5,1.8) circle (1pt);2685\fill[ink2] (1,1.8) circle (1pt);2686\fill[ink2] (1.5,1.8) circle (1pt);2687\fill[ink2] (2,1.8) circle (1pt);2688\fill[fwd!20,opacity=0.6] (0,1.8)--(-1.5,0)--(1.5,0)--cycle;2689\draw[thick,fwd] (-1.5,0)--(0,1.8)--(1.5,0);2690\draw[thick,bwd,densely dashed] (-0.9,0)--(0,1.8)--(0.9,0);2691\draw[very thick,bwd] (-0.9,-0.12)--(0.9,-0.12);2692\fill (0,1.8) circle (1.6pt);2693\node at (0,-0.6) {\scriptsize $c\,\Delta t<\Delta x$: stable};2694\end{scope}2695\begin{scope}[xshift=6cm]2696\fill[ink2] (-2,0) circle (1pt);2697\fill[ink2] (-1.5,0) circle (1pt);2698\fill[ink2] (-1,0) circle (1pt);2699\fill[ink2] (-0.5,0) circle (1pt);2700\fill[ink2] (0,0) circle (1pt);2701\fill[ink2] (0.5,0) circle (1pt);2702\fill[ink2] (1,0) circle (1pt);2703\fill[ink2] (1.5,0) circle (1pt);2704\fill[ink2] (2,0) circle (1pt);2705\fill[ink2] (-2,0.6) circle (1pt);2706\fill[ink2] (-1.5,0.6) circle (1pt);2707\fill[ink2] (-1,0.6) circle (1pt);2708\fill[ink2] (-0.5,0.6) circle (1pt);2709\fill[ink2] (0,0.6) circle (1pt);2710\fill[ink2] (0.5,0.6) circle (1pt);2711\fill[ink2] (1,0.6) circle (1pt);2712\fill[ink2] (1.5,0.6) circle (1pt);2713\fill[ink2] (2,0.6) circle (1pt);2714\fill[ink2] (-2,1.2) circle (1pt);2715\fill[ink2] (-1.5,1.2) circle (1pt);2716\fill[ink2] (-1,1.2) circle (1pt);2717\fill[ink2] (-0.5,1.2) circle (1pt);2718\fill[ink2] (0,1.2) circle (1pt);2719\fill[ink2] (0.5,1.2) circle (1pt);2720\fill[ink2] (1,1.2) circle (1pt);2721\fill[ink2] (1.5,1.2) circle (1pt);2722\fill[ink2] (2,1.2) circle (1pt);2723\fill[ink2] (-2,1.8) circle (1pt);2724\fill[ink2] (-1.5,1.8) circle (1pt);2725\fill[ink2] (-1,1.8) circle (1pt);2726\fill[ink2] (-0.5,1.8) circle (1pt);2727\fill[ink2] (0,1.8) circle (1pt);2728\fill[ink2] (0.5,1.8) circle (1pt);2729\fill[ink2] (1,1.8) circle (1pt);2730\fill[ink2] (1.5,1.8) circle (1pt);2731\fill[ink2] (2,1.8) circle (1pt);2732\fill[fwd!20,opacity=0.6] (0,1.8)--(-1.5,0)--(1.5,0)--cycle;2733\draw[thick,fwd] (-1.5,0)--(0,1.8)--(1.5,0);2734\draw[thick,bwd,densely dashed] (-2,0)--(0,1.8)--(2,0);2735\draw[very thick,bwd] (-2,-0.12)--(2,-0.12);2736\fill (0,1.8) circle (1.6pt);2737\node at (0,-0.6) {\scriptsize $c\,\Delta t>\Delta x$: cannot converge};2738\end{scope}2739\end{tikzpicture}2740\figcap{The Courant--Friedrichs--Lewy condition. The value at the top grid point is computed from the grid points in the shaded triangle; the solution there depends on the data in the interval cut out by the characteristics (dashed). If that interval is not inside the triangle, the scheme never sees data on which the answer depends.}