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 2621–2720 of 3921. Source text is displayed literally.

2621\draw[thick,bwd] plot coordinates {(0,3.404) (0.082,3.402) (0.165,3.399) (0.247,3.393) (0.33,3.384) (0.412,3.373) (0.495,3.36) (0.578,3.345) (0.66,3.327) (0.742,3.307) (0.825,3.284) (0.907,3.259) (0.99,3.232) (1.072,3.203) (1.155,3.172) (1.237,3.139) (1.32,3.104) (1.402,3.066) (1.485,3.027) (1.568,2.986) (1.65,2.944) (1.732,2.899) (1.815,2.853) (1.897,2.805) (1.98,2.756) (2.062,2.705) (2.145,2.654) (2.228,2.6) (2.31,2.546) (2.393,2.49) (2.475,2.434) (2.558,2.376) (2.64,2.318) (2.723,2.259) (2.805,2.199) (2.887,2.139) (2.97,2.078) (3.052,2.017) (3.135,1.956) (3.217,1.894) (3.3,1.833) (3.382,1.771) (3.465,1.709) (3.547,1.648) (3.63,1.587) (3.712,1.526) (3.795,1.466) (3.877,1.406) (3.96,1.347) (4.042,1.289) (4.125,1.232) (4.207,1.175) (4.29,1.12) (4.373,1.065) (4.455,1.012) (4.538,0.96) (4.62,0.909) (4.702,0.86) (4.785,0.813) (4.867,0.766) (4.95,0.722) (5.032,0.679) (5.115,0.638) (5.197,0.599) (5.28,0.562) (5.362,0.527) (5.445,0.493) (5.527,0.462) (5.61,0.433) (5.692,0.406) (5.775,0.381) (5.858,0.359) (5.94,0.339) (6.022,0.321) (6.105,0.305) (6.187,0.292) (6.27,0.281) (6.353,0.273) (6.435,0.267) (6.518,0.263) (6.6,0.262)};2622\draw[thick,accent,densely dashed] plot coordinates {(0,3.404) (0.082,3.4) (0.165,3.388) (0.247,3.368) (0.33,3.341) (0.412,3.307) (0.495,3.267) (0.578,3.221) (0.66,3.17) (0.742,3.116) (0.825,3.058) (0.907,2.997) (0.99,2.935) (1.072,2.872) (1.155,2.808) (1.237,2.744) (1.32,2.68) (1.402,2.617) (1.485,2.555) (1.568,2.495) (1.65,2.436) (1.732,2.38) (1.815,2.325) (1.897,2.272) (1.98,2.221) (2.062,2.172) (2.145,2.125) (2.228,2.08) (2.31,2.037) (2.393,1.996) (2.475,1.957) (2.558,1.92) (2.64,1.885) (2.723,1.851) (2.805,1.819) (2.887,1.789) (2.97,1.76) (3.052,1.732) (3.135,1.706) (3.217,1.682) (3.3,1.658) (3.382,1.636) (3.465,1.615) (3.547,1.595) (3.63,1.576) (3.712,1.558) (3.795,1.541) (3.877,1.524) (3.96,1.509) (4.042,1.495) (4.125,1.481) (4.207,1.468) (4.29,1.455) (4.373,1.444) (4.455,1.433) (4.538,1.422) (4.62,1.412) (4.702,1.403) (4.785,1.394) (4.867,1.386) (4.95,1.379) (5.032,1.371) (5.115,1.365) (5.197,1.358) (5.28,1.352) (5.362,1.347) (5.445,1.342) (5.527,1.337) (5.61,1.333) (5.692,1.329) (5.775,1.326) (5.858,1.322) (5.94,1.32) (6.022,1.317) (6.105,1.315) (6.187,1.313) (6.27,1.312) (6.353,1.311) (6.435,1.31) (6.518,1.309) (6.6,1.309)};2623\node[ink2,right] at (6.6,2.095) {\scriptsize $s=0.25$};2624\node[fwd,right] at (6.6,0.785) {\scriptsize $s=0.5$};2625\node[bwd,right] at (6.6,0.262) {\scriptsize $s=0.6$};2626\node[accent,right] at (6.6,1.309) {\scriptsize Crank--Nicolson, $s=2$};2627\end{scope}2628\end{tikzpicture}2629\figcap{The factor by which one step of the explicit scheme multiplies the mode $e^{ikx}$, for three values of $s=k\,\Delta t/\Delta x^2$, and of the Crank--Nicolson scheme at $s=2$. Stability is confinement to the band $|\xi|\le1$; at $s=0.6$ the shortest waves leave it.}2630\end{center}2631 2632\section{Waves}2633 2634\begin{theorem}[Courant--Friedrichs--Lewy]\label{thm:cfl}2635\Scl[source, \S8.3; \cite{CFL28}] The centred scheme for the wave equation is stable if and only if2636$c\,\Delta t\le\Delta x$. If $c\,\Delta t>\Delta x$ the scheme cannot converge, whatever its other properties: its2637domain of dependence is strictly inside the true one.2638\end{theorem}2639 2640\noindent The source writes the condition as $s=c^2\Delta t^2/\Delta x^2\le1$ and gives the same explanation. With2641$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);