Indexed text attachment
partial-differential-equations-in-higher-categories.tex
Source for Partial Differential Equations in Higher Categories
View paper · Download original file
Lines 2481–2580 of 3921. Source text is displayed literally.
2481\draw[thick,fwd] plot coordinates {(0,0.009) (0.017,0.009) (0.033,0.01) (0.05,0.01) (0.067,0.01) (0.083,0.01) (0.1,0.01) (0.117,0.01) (0.133,0.01) (0.15,0.01) (0.167,0.011) (0.183,0.011) (0.2,0.011) (0.217,0.011) (0.233,0.011) (0.25,0.011) (0.267,0.012) (0.283,0.012) (0.3,0.012) (0.317,0.012) (0.333,0.012) (0.35,0.012) (0.367,0.013) (0.383,0.013) (0.4,0.013) (0.417,0.013) (0.433,0.014) (0.45,0.014) (0.467,0.014) (0.483,0.014) (0.5,0.014) (0.517,0.015) (0.533,0.015) (0.55,0.015) (0.567,0.015) (0.583,0.016) (0.6,0.016) (0.617,0.016) (0.633,0.016) (0.65,0.017) (0.667,0.017) (0.683,0.017) (0.7,0.018) (0.717,0.018) (0.733,0.018) (0.75,0.019) (0.767,0.019) (0.783,0.019) (0.8,0.02) (0.817,0.02) (0.833,0.021) (0.85,0.021) (0.867,0.021) (0.883,0.022) (0.9,0.022) (0.917,0.023) (0.933,0.023) (0.95,0.024) (0.967,0.024) (0.983,0.025) (1,0.025) (1.017,0.026) (1.033,0.026) (1.05,0.027) (1.067,0.028) (1.083,0.028) (1.1,0.029) (1.117,0.03) (1.133,0.03) (1.15,0.031) (1.167,0.032) (1.183,0.033) (1.2,0.033) (1.217,0.034) (1.233,0.035) (1.25,0.036) (1.267,0.037) (1.283,0.038) (1.3,0.039) (1.317,0.04) (1.333,0.041) (1.35,0.042) (1.367,0.043) (1.383,0.045) (1.4,0.046) (1.417,0.047) (1.433,0.049) (1.45,0.05) (1.467,0.052) (1.483,0.053) (1.5,0.055) (1.517,0.057) (1.533,0.059) (1.55,0.061) (1.567,0.063) (1.583,0.065) (1.6,0.067) (1.617,0.069) (1.633,0.072) (1.65,0.075) (1.667,0.077) (1.683,0.08) (1.7,0.083) (1.717,0.087) (1.733,0.09) (1.75,0.094) (1.767,0.097) (1.783,0.102) (1.8,0.106) (1.817,0.111) (1.833,0.115) (1.85,0.121) (1.867,0.126) (1.883,0.132) (1.9,0.138) (1.917,0.145) (1.933,0.153) (1.95,0.16) (1.967,0.169) (1.983,0.178) (2,0.187) (2.017,0.198) (2.033,0.209) (2.05,0.221) (2.067,0.234) (2.083,0.248) (2.1,0.263) (2.117,0.279) (2.133,0.297) (2.15,0.316) (2.167,0.337) (2.183,0.359) (2.2,0.384) (2.217,0.41) (2.233,0.438) (2.25,0.468) (2.267,0.5) (2.283,0.535) (2.3,0.571) (2.317,0.609) (2.333,0.648) (2.35,0.688) (2.367,0.729) (2.383,0.769) (2.4,0.807) (2.417,0.843) (2.433,0.874) (2.45,0.9) (2.467,0.92) (2.483,0.932) (2.5,0.936) (2.517,0.932) (2.533,0.92) (2.55,0.9) (2.567,0.874) (2.583,0.843) (2.6,0.807) (2.617,0.769) (2.633,0.729) (2.65,0.688) (2.667,0.648) (2.683,0.609) (2.7,0.571) (2.717,0.535) (2.733,0.5) (2.75,0.468) (2.767,0.438) (2.783,0.41) (2.8,0.384) (2.817,0.359) (2.833,0.337) (2.85,0.316) (2.867,0.297) (2.883,0.279) (2.9,0.263) (2.917,0.248) (2.933,0.234) (2.95,0.221) (2.967,0.209) (2.983,0.198) (3,0.187) (3.017,0.178) (3.033,0.169) (3.05,0.16) (3.067,0.153) (3.083,0.145) (3.1,0.138) (3.117,0.132) (3.133,0.126) (3.15,0.121) (3.167,0.115) (3.183,0.111) (3.2,0.106) (3.217,0.102) (3.233,0.097) (3.25,0.094) (3.267,0.09) (3.283,0.087) (3.3,0.083) (3.317,0.08) (3.333,0.077) (3.35,0.075) (3.367,0.072) (3.383,0.069) (3.4,0.067) (3.417,0.065) (3.433,0.063) (3.45,0.061) (3.467,0.059) (3.483,0.057) (3.5,0.055) (3.517,0.053) (3.533,0.052) (3.55,0.05) (3.567,0.049) (3.583,0.047) (3.6,0.046) (3.617,0.045) (3.633,0.043) (3.65,0.042) (3.667,0.041) (3.683,0.04) (3.7,0.039) (3.717,0.038) (3.733,0.037) (3.75,0.036) (3.767,0.035) (3.783,0.034) (3.8,0.033) (3.817,0.033) (3.833,0.032) (3.85,0.031) (3.867,0.03) (3.883,0.03) (3.9,0.029) (3.917,0.028) (3.933,0.028) (3.95,0.027) (3.967,0.026) (3.983,0.026) (4,0.025) (4.017,0.025) (4.033,0.024) (4.05,0.024) (4.067,0.023) (4.083,0.023) (4.1,0.022) (4.117,0.022) (4.133,0.021) (4.15,0.021) (4.167,0.021) (4.183,0.02) (4.2,0.02) (4.217,0.019) (4.233,0.019) (4.25,0.019) (4.267,0.018) (4.283,0.018) (4.3,0.018) (4.317,0.017) (4.333,0.017) (4.35,0.017) (4.367,0.016) (4.383,0.016) (4.4,0.016) (4.417,0.016) (4.433,0.015) (4.45,0.015) (4.467,0.015) (4.483,0.015) (4.5,0.014) (4.517,0.014) (4.533,0.014) (4.55,0.014) (4.567,0.014) (4.583,0.013) (4.6,0.013) (4.617,0.013) (4.633,0.013) (4.65,0.012) (4.667,0.012) (4.683,0.012) (4.7,0.012) (4.717,0.012) (4.733,0.012) (4.75,0.011) (4.767,0.011) (4.783,0.011) (4.8,0.011) (4.817,0.011) (4.833,0.011) (4.85,0.01) (4.867,0.01) (4.883,0.01) (4.9,0.01) (4.917,0.01) (4.933,0.01) (4.95,0.01) (4.967,0.01) (4.983,0.009) (5,0.009)};2482\draw[thick,bwd] plot coordinates {(0,0.003) (0.017,0.003) (0.033,0.003) (0.05,0.003) (0.067,0.003) (0.083,0.003) (0.1,0.003) (0.117,0.003) (0.133,0.003) (0.15,0.004) (0.167,0.004) (0.183,0.004) (0.2,0.004) (0.217,0.004) (0.233,0.004) (0.25,0.004) (0.267,0.004) (0.283,0.004) (0.3,0.004) (0.317,0.004) (0.333,0.004) (0.35,0.004) (0.367,0.004) (0.383,0.004) (0.4,0.004) (0.417,0.004) (0.433,0.005) (0.45,0.005) (0.467,0.005) (0.483,0.005) (0.5,0.005) (0.517,0.005) (0.533,0.005) (0.55,0.005) (0.567,0.005) (0.583,0.005) (0.6,0.005) (0.617,0.005) (0.633,0.006) (0.65,0.006) (0.667,0.006) (0.683,0.006) (0.7,0.006) (0.717,0.006) (0.733,0.006) (0.75,0.006) (0.767,0.006) (0.783,0.007) (0.8,0.007) (0.817,0.007) (0.833,0.007) (0.85,0.007) (0.867,0.007) (0.883,0.007) (0.9,0.008) (0.917,0.008) (0.933,0.008) (0.95,0.008) (0.967,0.008) (0.983,0.008) (1,0.009) (1.017,0.009) (1.033,0.009) (1.05,0.009) (1.067,0.009) (1.083,0.01) (1.1,0.01) (1.117,0.01) (1.133,0.01) (1.15,0.011) (1.167,0.011) (1.183,0.011) (1.2,0.011) (1.217,0.012) (1.233,0.012) (1.25,0.012) (1.267,0.013) (1.283,0.013) (1.3,0.013) (1.317,0.014) (1.333,0.014) (1.35,0.015) (1.367,0.015) (1.383,0.016) (1.4,0.016) (1.417,0.017) (1.433,0.017) (1.45,0.018) (1.467,0.018) (1.483,0.019) (1.5,0.019) (1.517,0.02) (1.533,0.021) (1.55,0.021) (1.567,0.022) (1.583,0.023) (1.6,0.024) (1.617,0.025) (1.633,0.026) (1.65,0.027) (1.667,0.028) (1.683,0.029) (1.7,0.03) (1.717,0.031) (1.733,0.033) (1.75,0.034) (1.767,0.036) (1.783,0.037) (1.8,0.039) (1.817,0.041) (1.833,0.043) (1.85,0.045) (1.867,0.048) (1.883,0.05) (1.9,0.053) (1.917,0.056) (1.933,0.059) (1.95,0.063) (1.967,0.067) (1.983,0.071) (2,0.076) (2.017,0.081) (2.033,0.087) (2.05,0.093) (2.067,0.1) (2.083,0.108) (2.1,0.117) (2.117,0.127) (2.133,0.138) (2.15,0.151) (2.167,0.165) (2.183,0.182) (2.2,0.201) (2.217,0.224) (2.233,0.25) (2.25,0.281) (2.267,0.318) (2.283,0.362) (2.3,0.415) (2.317,0.481) (2.333,0.562) (2.35,0.662) (2.367,0.789) (2.383,0.949) (2.4,1.151) (2.417,1.404) (2.433,1.713) (2.45,2.065) (2.467,2.421) (2.483,2.701) (2.5,2.809) (2.517,2.701) (2.533,2.421) (2.55,2.065) (2.567,1.713) (2.583,1.404) (2.6,1.151) (2.617,0.949) (2.633,0.789) (2.65,0.662) (2.667,0.562) (2.683,0.481) (2.7,0.415) (2.717,0.362) (2.733,0.318) (2.75,0.281) (2.767,0.25) (2.783,0.224) (2.8,0.201) (2.817,0.182) (2.833,0.165) (2.85,0.151) (2.867,0.138) (2.883,0.127) (2.9,0.117) (2.917,0.108) (2.933,0.1) (2.95,0.093) (2.967,0.087) (2.983,0.081) (3,0.076) (3.017,0.071) (3.033,0.067) (3.05,0.063) (3.067,0.059) (3.083,0.056) (3.1,0.053) (3.117,0.05) (3.133,0.048) (3.15,0.045) (3.167,0.043) (3.183,0.041) (3.2,0.039) (3.217,0.037) (3.233,0.036) (3.25,0.034) (3.267,0.033) (3.283,0.031) (3.3,0.03) (3.317,0.029) (3.333,0.028) (3.35,0.027) (3.367,0.026) (3.383,0.025) (3.4,0.024) (3.417,0.023) (3.433,0.022) (3.45,0.021) (3.467,0.021) (3.483,0.02) (3.5,0.019) (3.517,0.019) (3.533,0.018) (3.55,0.018) (3.567,0.017) (3.583,0.017) (3.6,0.016) (3.617,0.016) (3.633,0.015) (3.65,0.015) (3.667,0.014) (3.683,0.014) (3.7,0.013) (3.717,0.013) (3.733,0.013) (3.75,0.012) (3.767,0.012) (3.783,0.012) (3.8,0.011) (3.817,0.011) (3.833,0.011) (3.85,0.011) (3.867,0.01) (3.883,0.01) (3.9,0.01) (3.917,0.01) (3.933,0.009) (3.95,0.009) (3.967,0.009) (3.983,0.009) (4,0.009) (4.017,0.008) (4.033,0.008) (4.05,0.008) (4.067,0.008) (4.083,0.008) (4.1,0.008) (4.117,0.007) (4.133,0.007) (4.15,0.007) (4.167,0.007) (4.183,0.007) (4.2,0.007) (4.217,0.007) (4.233,0.006) (4.25,0.006) (4.267,0.006) (4.283,0.006) (4.3,0.006) (4.317,0.006) (4.333,0.006) (4.35,0.006) (4.367,0.006) (4.383,0.005) (4.4,0.005) (4.417,0.005) (4.433,0.005) (4.45,0.005) (4.467,0.005) (4.483,0.005) (4.5,0.005) (4.517,0.005) (4.533,0.005) (4.55,0.005) (4.567,0.005) (4.583,0.004) (4.6,0.004) (4.617,0.004) (4.633,0.004) (4.65,0.004) (4.667,0.004) (4.683,0.004) (4.7,0.004) (4.717,0.004) (4.733,0.004) (4.75,0.004) (4.767,0.004) (4.783,0.004) (4.8,0.004) (4.817,0.004) (4.833,0.004) (4.85,0.004) (4.867,0.003) (4.883,0.003) (4.9,0.003) (4.917,0.003) (4.933,0.003) (4.95,0.003) (4.967,0.003) (4.983,0.003) (5,0.003)};2483\node[bwd,right] at (2.708,2.735) {\scriptsize $y=0.1$};2484\node[fwd,right] at (2.958,0.882) {\scriptsize $0.3$};2485\node[ink2] at (4,0.247) {\scriptsize $1$};2486\end{scope}2487\begin{scope}[shift={(6.6,0)}]2488\draw[ink2] (0,3)--(0,0)--(5,0);2489\draw[ink2] (0,0)--(0,-0.07) node[below,inner sep=1.5pt]{\scriptsize $0$};2490\draw[ink2] (1.667,0)--(1.667,-0.07) node[below,inner sep=1.5pt]{\scriptsize $4$};2491\draw[ink2] (3.333,0)--(3.333,-0.07) node[below,inner sep=1.5pt]{\scriptsize $8$};2492\draw[ink2] (5,0)--(5,-0.07) node[below,inner sep=1.5pt]{\scriptsize $12$};2493\draw[ink2] (0,0)--(-0.07,0) node[left,inner sep=1.5pt]{\scriptsize $0$};2494\draw[ink2] (0,1.429)--(-0.07,1.429) node[left,inner sep=1.5pt]{\scriptsize $0.5$};2495\draw[ink2] (0,2.857)--(-0.07,2.857) node[left,inner sep=1.5pt]{\scriptsize $1$};2496\node[below] at (2.5,-0.38) {\scriptsize $\xi$};2497\draw[thick,ink2] plot coordinates {(0,2.857) (0.062,2.459) (0.125,2.117) (0.188,1.822) (0.25,1.568) (0.312,1.35) (0.375,1.162) (0.438,1) (0.5,0.861) (0.562,0.741) (0.625,0.638) (0.688,0.549) (0.75,0.472) (0.812,0.406) (0.875,0.35) (0.938,0.301) (1,0.259) (1.062,0.223) (1.125,0.192) (1.188,0.165) (1.25,0.142) (1.312,0.122) (1.375,0.105) (1.438,0.091) (1.5,0.078) (1.562,0.067) (1.625,0.058) (1.688,0.05) (1.75,0.043) (1.812,0.037) (1.875,0.032) (1.938,0.027) (2,0.024) (2.062,0.02) (2.125,0.017) (2.188,0.015) (2.25,0.013) (2.312,0.011) (2.375,0.01) (2.438,0.008) (2.5,0.007) (2.562,0.006) (2.625,0.005) (2.688,0.005) (2.75,0.004) (2.812,0.003) (2.875,0.003) (2.938,0.002) (3,0.002) (3.062,0.002) (3.125,0.002) (3.188,0.001) (3.25,0.001) (3.312,0.001) (3.375,0.001) (3.438,0.001) (3.5,0.001) (3.562,0.001) (3.625,0) (3.688,0) (3.75,0) (3.812,0) (3.875,0) (3.938,0) (4,0) (4.062,0) (4.125,0) (4.188,0) (4.25,0) (4.312,0) (4.375,0) (4.438,0) (4.5,0) (4.562,0) (4.625,0) (4.688,0) (4.75,0) (4.812,0) (4.875,0) (4.938,0) (5,0)};2498\draw[thick,fwd] plot coordinates {(0,2.857) (0.062,2.731) (0.125,2.611) (0.188,2.496) (0.25,2.386) (0.312,2.281) (0.375,2.181) (0.438,2.085) (0.5,1.993) (0.562,1.906) (0.625,1.822) (0.688,1.742) (0.75,1.665) (0.812,1.592) (0.875,1.522) (0.938,1.455) (1,1.391) (1.062,1.33) (1.125,1.271) (1.188,1.215) (1.25,1.162) (1.312,1.111) (1.375,1.062) (1.438,1.015) (1.5,0.97) (1.562,0.928) (1.625,0.887) (1.688,0.848) (1.75,0.81) (1.812,0.775) (1.875,0.741) (1.938,0.708) (2,0.677) (2.062,0.647) (2.125,0.619) (2.188,0.591) (2.25,0.565) (2.312,0.541) (2.375,0.517) (2.438,0.494) (2.5,0.472) (2.562,0.452) (2.625,0.432) (2.688,0.413) (2.75,0.394) (2.812,0.377) (2.875,0.361) (2.938,0.345) (3,0.33) (3.062,0.315) (3.125,0.301) (3.188,0.288) (3.25,0.275) (3.312,0.263) (3.375,0.252) (3.438,0.24) (3.5,0.23) (3.562,0.22) (3.625,0.21) (3.688,0.201) (3.75,0.192) (3.812,0.184) (3.875,0.175) (3.938,0.168) (4,0.16) (4.062,0.153) (4.125,0.147) (4.188,0.14) (4.25,0.134) (4.312,0.128) (4.375,0.122) (4.438,0.117) (4.5,0.112) (4.562,0.107) (4.625,0.102) (4.688,0.098) (4.75,0.093) (4.812,0.089) (4.875,0.085) (4.938,0.082) (5,0.078)};2499\draw[thick,bwd] plot coordinates {(0,2.857) (0.062,2.815) (0.125,2.773) (0.188,2.731) (0.25,2.691) (0.312,2.651) (0.375,2.611) (0.438,2.572) (0.5,2.534) (0.562,2.496) (0.625,2.459) (0.688,2.423) (0.75,2.386) (0.812,2.351) (0.875,2.316) (0.938,2.281) (1,2.248) (1.062,2.214) (1.125,2.181) (1.188,2.149) (1.25,2.117) (1.312,2.085) (1.375,2.054) (1.438,2.023) (1.5,1.993) (1.562,1.964) (1.625,1.934) (1.688,1.906) (1.75,1.877) (1.812,1.849) (1.875,1.822) (1.938,1.795) (2,1.768) (2.062,1.742) (2.125,1.716) (2.188,1.69) (2.25,1.665) (2.312,1.64) (2.375,1.616) (2.438,1.592) (2.5,1.568) (2.562,1.545) (2.625,1.522) (2.688,1.499) (2.75,1.477) (2.812,1.455) (2.875,1.433) (2.938,1.412) (3,1.391) (3.062,1.37) (3.125,1.35) (3.188,1.33) (3.25,1.31) (3.312,1.29) (3.375,1.271) (3.438,1.252) (3.5,1.233) (3.562,1.215) (3.625,1.197) (3.688,1.179) (3.75,1.162) (3.812,1.144) (3.875,1.127) (3.938,1.111) (4,1.094) (4.062,1.078) (4.125,1.062) (4.188,1.046) (4.25,1.03) (4.312,1.015) (4.375,1) (4.438,0.985) (4.5,0.97) (4.562,0.956) (4.625,0.942) (4.688,0.928) (4.75,0.914) (4.812,0.9) (4.875,0.887) (4.938,0.874) (5,0.861)};2500\node[bwd] at (3.958,1.429) {\scriptsize $y=0.1$};2501\node[fwd] at (2.167,0.943) {\scriptsize $0.3$};2502\node[ink2] at (0.917,0.571) {\scriptsize $1$};2503\end{scope}2504\end{tikzpicture}2505\figcap{Left: the Poisson kernel $P_y(x)=y/\pi(x^2+y^2)$ of the half-plane, tending to the delta function as $y\to0$. Right: its Fourier transform $e^{-y|\xi|}$, tending to the constant $1$. Convergence of distributions on one side is pointwise convergence of multipliers on the other.}2506\end{center}2507 2508\begin{remark}[Hyperfunctions]\label{rem:hyper}2509\Sli[\cite{Sat59}] Sato defines a generalized function on the line as a pair of holomorphic functions above and2510below it, modulo functions holomorphic across it: the space is $\OO(\C\setminus\R)/\OO(\C)$, the first2511cohomology of the plane with support in the line and coefficients in $\OO$. Distributions embed in it, $\delta$ as2512the class of $-1/2\pi iz$. This is the second place in the volume, after \Cref{prop:annulus}, where a cohomology2513group is the object of study and not a tool; in several variables it is a higher cohomology group, and the theory2514of linear equations built on it is derived from the start \cite{KaSc90}.2515\end{remark}2516 2517\section{The Laplace transform}2518 2519\begin{proposition}\label{prop:resolvent}2520\Scl[source, \S12.5; \cite{Paz83}] For a contraction semigroup with generator $A$ and $s>0$,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}