Independent scholarship · Open accessThe monthly digest

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.}