Indexed text attachment
partial-differential-equations-in-machine-learning-and-ai.tex
Source for Partial Differential Equations in Machine Learning and AI: Naturality, Well-Posedness, and Spectral Rates
View paper · Download original file
Lines 161–260 of 1085. Source text is displayed literally.
161\term{padding} rule supplies the values $x_i$ for $i$ outside $0,\dots,n-1$: \emph{zero} ($x_i=0$),162\emph{circular} ($x_{i+n}=x_i$) or \emph{reflect} ($x_{-1-i}=x_i$ and $x_{n+i}=x_{n-1-i}$).163 164\begin{proposition}\label{prop:laplacians}165\Scl[\cite{Str99}] With the kernel $(-1,2,-1)$ the three rules give the Dirichlet, periodic and Neumann166difference Laplacians. They are diagonalized by the sine transform $\sin\frac{\pi k(j+1)}{n+1}$, the discrete167Fourier transform, and the cosine transform $\cos\frac{\pi k(j+1/2)}n$, with eigenvalues168$4\sin^2\frac{\pi k}{2(n+1)}$, $4\sin^2\frac{\pi k}n$ and $4\sin^2\frac{\pi k}{2n}$. \chk{N1, N2}169\end{proposition}170 171\begin{figure}[t]172\centering173\begin{tikzpicture}174\fill[fwd!8] (-0.2,-0.72) rectangle (2.2,0.78);175\draw[ink2] (-3.04,0)--(5.04,0);176\draw[accent,densely dashed] (-0.2,-0.72)--(-0.2,0.78);177\draw[accent,densely dashed] (2.2,-0.72)--(2.2,0.78);178\draw[thick,bwd] (-2.8,0)--(-2.8,0.66);179\fill[bwd] (-2.8,0.66) circle (1.3pt);180\draw[thick,bwd] (-2.4,0)--(-2.4,0.66);181\fill[bwd] (-2.4,0.66) circle (1.3pt);182\draw[thick,bwd] (-2,0)--(-2,0.363);183\fill[bwd] (-2,0.363) circle (1.3pt);184\draw[thick,bwd] (-1.6,0)--(-1.6,0.198);185\fill[bwd] (-1.6,0.198) circle (1.3pt);186\draw[thick,bwd] (-1.2,0)--(-1.2,0.462);187\fill[bwd] (-1.2,0.462) circle (1.3pt);188\draw[thick,bwd] (-0.8,0)--(-0.8,0.594);189\fill[bwd] (-0.8,0.594) circle (1.3pt);190\draw[thick,bwd] (-0.4,0)--(-0.4,0.33);191\fill[bwd] (-0.4,0.33) circle (1.3pt);192\draw[thick,fwd] (0,0)--(0,0.33);193\fill[fwd] (0,0.33) circle (1.3pt);194\draw[thick,fwd] (0.4,0)--(0.4,0.594);195\fill[fwd] (0.4,0.594) circle (1.3pt);196\draw[thick,fwd] (0.8,0)--(0.8,0.462);197\fill[fwd] (0.8,0.462) circle (1.3pt);198\draw[thick,fwd] (1.2,0)--(1.2,0.198);199\fill[fwd] (1.2,0.198) circle (1.3pt);200\draw[thick,fwd] (1.6,0)--(1.6,0.363);201\fill[fwd] (1.6,0.363) circle (1.3pt);202\draw[thick,fwd] (2,0)--(2,0.66);203\fill[fwd] (2,0.66) circle (1.3pt);204\draw[thick,bwd] (2.4,0)--(2.4,0.66);205\fill[bwd] (2.4,0.66) circle (1.3pt);206\draw[thick,bwd] (2.8,0)--(2.8,0.363);207\fill[bwd] (2.8,0.363) circle (1.3pt);208\draw[thick,bwd] (3.2,0)--(3.2,0.198);209\fill[bwd] (3.2,0.198) circle (1.3pt);210\draw[thick,bwd] (3.6,0)--(3.6,0.462);211\fill[bwd] (3.6,0.462) circle (1.3pt);212\draw[thick,bwd] (4,0)--(4,0.594);213\fill[bwd] (4,0.594) circle (1.3pt);214\draw[thick,bwd] (4.4,0)--(4.4,0.33);215\fill[bwd] (4.4,0.33) circle (1.3pt);216\draw[thick,bwd] (4.8,0)--(4.8,0.33);217\fill[bwd] (4.8,0.33) circle (1.3pt);218\node[anchor=west] at (-3.04,1.02) {\scriptsize reflect: even extension};219\fill[fwd!8] (-0.2,-2.72) rectangle (2.2,-1.22);220\draw[ink2] (-3.04,-2)--(5.04,-2);221\draw[accent,densely dashed] (-0.4,-2.72)--(-0.4,-1.22);222\draw[accent,densely dashed] (2.4,-2.72)--(2.4,-1.22);223\draw[thick,bwd] (-2.8,-2)--(-2.8,-2.66);224\fill[bwd] (-2.8,-2.66) circle (1.3pt);225\draw[thick,bwd] (-2.4,-2)--(-2.4,-2.363);226\fill[bwd] (-2.4,-2.363) circle (1.3pt);227\draw[thick,bwd] (-2,-2)--(-2,-2.198);228\fill[bwd] (-2,-2.198) circle (1.3pt);229\draw[thick,bwd] (-1.6,-2)--(-1.6,-2.462);230\fill[bwd] (-1.6,-2.462) circle (1.3pt);231\draw[thick,bwd] (-1.2,-2)--(-1.2,-2.594);232\fill[bwd] (-1.2,-2.594) circle (1.3pt);233\draw[thick,bwd] (-0.8,-2)--(-0.8,-2.33);234\fill[bwd] (-0.8,-2.33) circle (1.3pt);235\draw[thick,bwd] (-0.4,-2)--(-0.4,-2);236\fill[bwd] (-0.4,-2) circle (1.3pt);237\draw[thick,fwd] (0,-2)--(0,-1.67);238\fill[fwd] (0,-1.67) circle (1.3pt);239\draw[thick,fwd] (0.4,-2)--(0.4,-1.406);240\fill[fwd] (0.4,-1.406) circle (1.3pt);241\draw[thick,fwd] (0.8,-2)--(0.8,-1.538);242\fill[fwd] (0.8,-1.538) circle (1.3pt);243\draw[thick,fwd] (1.2,-2)--(1.2,-1.802);244\fill[fwd] (1.2,-1.802) circle (1.3pt);245\draw[thick,fwd] (1.6,-2)--(1.6,-1.637);246\fill[fwd] (1.6,-1.637) circle (1.3pt);247\draw[thick,fwd] (2,-2)--(2,-1.34);248\fill[fwd] (2,-1.34) circle (1.3pt);249\draw[thick,bwd] (2.4,-2)--(2.4,-2);250\fill[bwd] (2.4,-2) circle (1.3pt);251\draw[thick,bwd] (2.8,-2)--(2.8,-2.66);252\fill[bwd] (2.8,-2.66) circle (1.3pt);253\draw[thick,bwd] (3.2,-2)--(3.2,-2.363);254\fill[bwd] (3.2,-2.363) circle (1.3pt);255\draw[thick,bwd] (3.6,-2)--(3.6,-2.198);256\fill[bwd] (3.6,-2.198) circle (1.3pt);257\draw[thick,bwd] (4,-2)--(4,-2.462);258\fill[bwd] (4,-2.462) circle (1.3pt);259\draw[thick,bwd] (4.4,-2)--(4.4,-2.594);260\fill[bwd] (4.4,-2.594) circle (1.3pt);