Indexed text attachment
partial-differential-equations-in-higher-categories.tex
Source for Partial Differential Equations in Higher Categories
View paper · Download original file
Lines 2521–2620 of 3921. Source text is displayed literally.
2521$(s-A)^{-1}=\int_0^\infty e^{-st}T_t\,dt$.2522\end{proposition}2523 2524\noindent So the Laplace transform in time, the source's last technique, turns an evolution problem into a family2525of stationary ones, and the three presentations of one object, semigroup, generator and resolvent, determine one2526another. \chk{T6} Together with \Cref{thm:wick} this closes a circle: elliptic problems $(s-A)u=f$, parabolic2527problems $u_t=Au$ and, for $A\le0$ self-adjoint, hyperbolic problems $u_{tt}=Au$ are three functions of one2528operator.2529 2530\section*{Notes}2531 2532The source's Chapter 12 is followed. For distributions and the kernel theorem see \cite{Sch57,Hor83}; for the2533impossibility of multiplication \cite{Sch54}; for fundamental solutions \cite{Mal56,Ehr54}; for hyperfunctions2534\cite{Sat59,KaSc90}.2535 2536\section*{Exercises}2537 2538\begin{exercise}\label{exer:absx}2539Show that $|x|''=2\delta$ in the sense of distributions.2540\end{exercise}2541 2542\begin{exercise}\label{exer:fund1}2543Find fundamental solutions of $d^2/dx^2$ and of $-d^2/dx^2+1$ on the line.2544\end{exercise}2545 2546\begin{exercise}\label{exer:fts}2547Derive the source function of the diffusion equation from $\hat S=e^{-k^2t}$.2548\end{exercise}2549 2550\begin{exercise}\label{exer:poisson-sg}2551Show that the Poisson kernels of the half-plane form a semigroup under convolution.2552\end{exercise}2553%% ---- end ch/11-distributions.tex ----2554%% ---- begin ch/12-numerics.tex ----2555\chapter{Discretization}\label{ch:numerics}2556 2557The source devotes a chapter to computation and opens it with a warning: a scheme that looks reasonable can2558produce nonsense \src{\S8.1}. The categorical view of a numerical method is that it is a functor on a small2559category of grids that approximately commutes with the solution functor; the warning is that approximate2560commutation of one step says nothing about many.2561 2562\section{Squares that almost commute}2563 2564Let $E(t)$ be the solution operator of a well-posed linear evolution problem, $R_h$ the restriction of functions to2565a grid of mesh $h$, and $E_h$ one step of a scheme with time step $\Delta t$ tied to $h$.2566\[ \begin{tikzcd}[column sep=large]2567X\ar[r,"E(\Delta t)"]\ar[d,"R_h"'] & X\ar[d,"R_h"]\\2568X_h\ar[r,"E_h"'] & X_h2569\end{tikzcd} \]2570The scheme is \term{consistent} of order $p$ if the square commutes up to $O(\Delta t\,h^p)$ on smooth functions;2571\term{stable} if the powers $E_h^n$ are bounded uniformly for $n\Delta t\le T$; \term{convergent} if2572$E_h^nR_h-R_hE(n\Delta t)\to0$.2573 2574\begin{theorem}[Lax equivalence]\label{thm:lax}2575\Scl[\cite{LaRi56}] For a consistent scheme, stability is equivalent to convergence.2576\end{theorem}2577\begin{proof}[Idea]2578$E_h^nR_h-R_hE^n=\sum_{j<n}E_h^{n-1-j}(E_hR_h-R_hE)E^j$: the defect of one square, transported by the remaining2579steps. Stability is exactly what keeps the transport from amplifying it.2580\end{proof}2581 2582\noindent The centred three-level scheme for the heat equation is consistent of second order and its amplification2583factor exceeds one for every mesh ratio, $1.48$ at ratio $0.1$: it converges for no data but the trivial. \chk{N10}2584 2585\section{Diffusion}2586 2587For the explicit scheme with $s=k\Delta t/\Delta x^2$ the amplification factor of the mode $e^{ikx}$ is2588$1-2s(1-\cos k\Delta x)$ \src{\S8.2}.2589 2590\begin{theorem}\label{thm:explicit}2591\Scl[source, \S8.2] The explicit scheme is stable if and only if $s\le\tfrac12$, which is also the condition for its2592matrix to have non-negative entries.2593\end{theorem}2594 2595\noindent At $s=0.52$ the computed growth per step equals the predicted $1.0684$; at $s=0.5$ nothing grows.2596\chk{N1} The second clause is \Cref{thm:max}: stability, here, is that the scheme is a morphism of the Markov2597category, and the source's observation that ``none of the coefficients are negative'' predicts the right2598condition for that reason. The error is of second order in $\Delta x$, and of fourth order at the special ratio2599$s=\tfrac16$, where the leading error terms in time and space cancel: halving the mesh divides the error by2600$4.06$ and by $16.1$. \chk{N2} The Crank--Nicolson scheme, the Cayley transform of the generator, has amplification2601factor of modulus at most one for every $s$ and is of second order in time. \chk{N3}2602 2603\begin{center}2604\begin{tikzpicture}2605\begin{scope}[shift={(0,0)}]2606\draw[ink2] (0,3.6)--(0,0)--(6.6,0);2607\draw[ink2] (0,0)--(0,-0.07) node[below,inner sep=1.5pt]{\scriptsize $0$};2608\draw[ink2] (3.3,0)--(3.3,-0.07) node[below,inner sep=1.5pt]{\scriptsize $\pi/2$};2609\draw[ink2] (6.6,0)--(6.6,-0.07) node[below,inner sep=1.5pt]{\scriptsize $\pi$};2610\draw[ink2] (0,0.785)--(-0.07,0.785) node[left,inner sep=1.5pt]{\scriptsize $-1$};2611\draw[ink2] (0,2.095)--(-0.07,2.095) node[left,inner sep=1.5pt]{\scriptsize $0$};2612\draw[ink2] (0,3.404)--(-0.07,3.404) node[left,inner sep=1.5pt]{\scriptsize $1$};2613\node[below] at (3.3,-0.38) {\scriptsize $k\,\Delta x$};2614\node[above,inner sep=1pt] at (0,3.65) {\scriptsize $\xi$};2615\fill[fwd!8] (0,0.785) rectangle (6.6,3.404);2616\draw[ink2,very thin] (0,2.095)--(6.6,2.095);2617\draw[ink2] (0,0.785)--(6.6,0.785);2618\draw[ink2] (0,3.404)--(6.6,3.404);2619\draw[thick,ink2] plot coordinates {(0,3.404) (0.082,3.403) (0.165,3.402) (0.247,3.399) (0.33,3.396) (0.412,3.391) (0.495,3.386) (0.578,3.379) (0.66,3.372) (0.742,3.363) (0.825,3.354) (0.907,3.344) (0.99,3.332) (1.072,3.32) (1.155,3.307) (1.237,3.293) (1.32,3.279) (1.402,3.263) (1.485,3.247) (1.568,3.23) (1.65,3.212) (1.732,3.193) (1.815,3.174) (1.897,3.154) (1.98,3.134) (2.062,3.113) (2.145,3.091) (2.228,3.069) (2.31,3.046) (2.393,3.023) (2.475,3) (2.558,2.976) (2.64,2.951) (2.723,2.927) (2.805,2.902) (2.887,2.877) (2.97,2.851) (3.052,2.826) (3.135,2.8) (3.217,2.775) (3.3,2.749) (3.382,2.723) (3.465,2.698) (3.547,2.672) (3.63,2.647) (3.712,2.621) (3.795,2.596) (3.877,2.571) (3.96,2.547) (4.042,2.523) (4.125,2.499) (4.207,2.475) (4.29,2.452) (4.373,2.429) (4.455,2.407) (4.538,2.385) (4.62,2.364) (4.702,2.344) (4.785,2.324) (4.867,2.305) (4.95,2.286) (5.032,2.268) (5.115,2.251) (5.197,2.235) (5.28,2.22) (5.362,2.205) (5.445,2.191) (5.527,2.178) (5.61,2.166) (5.692,2.155) (5.775,2.144) (5.858,2.135) (5.94,2.127) (6.022,2.119) (6.105,2.113) (6.187,2.107) (6.27,2.103) (6.353,2.099) (6.435,2.097) (6.518,2.095) (6.6,2.095)};2620\draw[thick,fwd] plot coordinates {(0,3.404) (0.082,3.403) (0.165,3.4) (0.247,3.395) (0.33,3.388) (0.412,3.378) (0.495,3.367) (0.578,3.354) (0.66,3.34) (0.742,3.323) (0.825,3.304) (0.907,3.283) (0.99,3.261) (1.072,3.237) (1.155,3.211) (1.237,3.183) (1.32,3.154) (1.402,3.123) (1.485,3.09) (1.568,3.056) (1.65,3.02) (1.732,2.983) (1.815,2.945) (1.897,2.905) (1.98,2.864) (2.062,2.822) (2.145,2.779) (2.228,2.734) (2.31,2.689) (2.393,2.643) (2.475,2.596) (2.558,2.548) (2.64,2.499) (2.723,2.45) (2.805,2.4) (2.887,2.35) (2.97,2.299) (3.052,2.248) (3.135,2.197) (3.217,2.146) (3.3,2.095) (3.382,2.043) (3.465,1.992) (3.547,1.941) (3.63,1.89) (3.712,1.839) (3.795,1.789) (3.877,1.739) (3.96,1.69) (4.042,1.641) (4.125,1.594) (4.207,1.546) (4.29,1.5) (4.373,1.455) (4.455,1.411) (4.538,1.367) (4.62,1.325) (4.702,1.284) (4.785,1.244) (4.867,1.206) (4.95,1.169) (5.032,1.133) (5.115,1.099) (5.197,1.066) (5.28,1.035) (5.362,1.006) (5.445,0.978) (5.527,0.952) (5.61,0.928) (5.692,0.906) (5.775,0.885) (5.858,0.866) (5.94,0.85) (6.022,0.835) (6.105,0.822) (6.187,0.811) (6.27,0.802) (6.353,0.795) (6.435,0.789) (6.518,0.786) (6.6,0.785)};