From 9f820f9fa115b3cdb287b22a214e091378f25331 Mon Sep 17 00:00:00 2001 From: Nao Pross Date: Mon, 25 Apr 2022 16:55:28 +0200 Subject: Add draft of handout for presentation --- notes/FourierOnS2.tex | 222 ++++++++++++++++++++++++++++++++++++++++++++ notes/Makefile | 19 ++++ notes/build/FourierOnS2.pdf | Bin 0 -> 44725 bytes notes/tex/Makefile.inc | 1 + notes/tex/docstyle.sty | 100 ++++++++++++++++++++ 5 files changed, 342 insertions(+) create mode 100644 notes/FourierOnS2.tex create mode 100644 notes/Makefile create mode 100644 notes/build/FourierOnS2.pdf create mode 100644 notes/tex/Makefile.inc create mode 100644 notes/tex/docstyle.sty diff --git a/notes/FourierOnS2.tex b/notes/FourierOnS2.tex new file mode 100644 index 0000000..213a9d6 --- /dev/null +++ b/notes/FourierOnS2.tex @@ -0,0 +1,222 @@ +% vim:ts=2 sw=2 et: +\documentclass[a4paper, twocolumn]{article} + +% +% Packages +% + +%% styling for this document +\usepackage{tex/docstyle} + +%% Theorems, TODO: move to docstyle +\usepackage{amsthm} + +\newtheorem{theorem}{Theorem} +\newtheorem{lemma}{Lemma} +\newtheorem{definition}{Definition} +\newtheorem{remark}{Remark} + +% +% Metadata +% + +\title{Fourier on the Surface of the Sphere} +\author{Naoki Pross, Manuel Cattaneo} +\date{\today} + +% +% Document +% + +\begin{document} +\maketitle +\tableofcontents + +% \section{Introduction} + +%% FIXME +% Before we attack the main topic, it is good to refresh the normal Fourier theory on the simplest of surfaces, which is on a flat plane. Recall that Fourier's idea is to decompose a function \(f : \Omega \to \mathbb{C}\) into a set of spectral coefficients \(c\) which can be used to reconstruct \(f\). In the beginning we will let \(\Omega = \mathbb{R}^2\), since it is very similar to the 1D Fourier analysis. + +\section{Fourier on a flat surface} + +%% TODO: replace everywhere "nice" with this definition +First, we need to discuss about the class of functions on which the Fourier works at all. We will denote the set of such functions with \(C(\Omega; \mathbb{C})\), that means: continuous bounded functions from \(\Omega\) to the complex numbers. Informally, we will refer to these as ``nice'' functions. + +%% TODO: Check that R^2 / Z^2 = (R / Z) \times (R / Z) +To start we first pick \(\Omega = \mathbb{R}^2 / \mathbb{Z}^2\), i.e. the set of ``nice'' functions that are periodic with period 1. Then we need to define an inner product in this set of functions. + +\begin{definition}[Inner product in \(C(\mathbb{R}^2 / \mathbb{Z}^2; \mathbb{C})\)] + Let \(f(\mu, \nu), g(\mu, \nu) \in C(\mathbb{R}^2 / \mathbb{Z}^2; \mathbb{C})\). The inner product between \(f\) and \(g\) is + \[ + \langle f, g \rangle = + \iint_{[0, 1]^2} f g^* d\mu d\nu, + \] + where \(g^*\) denotes the complex conjugate of \(g\). +\end{definition} + +With this construction, now we just need a suitable set of basis function for the decomposition. Again, recall that in the 1D Fourier analysis the basis functions are complex exponentials. Here it is no different, we just have two dimensions instead of one. Therefore, we let +\[ + B_{m, n}(\mu, \nu) = e^{i2\pi m\mu} e^{i2\pi n\nu} = e^{i2\pi (m\mu + n\nu)}, +\] +where \(m, n \in \mathbb{Z}\), be our basis functions in the space of ``nice'' functions from \(\mathbb{R}^2\) to \(\mathbb{C}\). Like in the one dimensional Fourier analysis, we can now define the Fourier coefficients. + +\begin{definition}[Fourier coefficients] + Let \(f : \mathbb{R}^2 \to \mathbb{C}\) be a ``nice'' function. The numbers + \[ + c_{m, n} = \langle f, B_{m, n} \rangle + = \iint_{[0, 1]^2} f(\mu, \nu) e^{-i2\pi (m\mu + n\nu)} d\mu d\nu, + \] + are called the Fourier coefficients of \(f\). +\end{definition} + +And finally by the Fourier theorem we can reconstruct the original function using an unoriginally named Fourier series: +\[ + f(\mu, \nu) = + \sum_{m = -\infty}^{\infty} \sum_{n = -\infty}^{\infty} c_{m, n} B_{m, n}(\mu, \nu). +\] + +% \begin{definition}[\(L^2\) norm] +% \[ +% \|f\|_2 = \sqrt{\langle f, f \rangle} +% \] +% \end{definition} +% +% \begin{theorem}[Fourier Theorem] +% Let \(f : \mathbb{R}^2 \to \mathbb{C}\) be a ``nice'' function. +% \[ +% \lim_{N \to \infty} \left\| +% f - \sum_{n=-N}^N c_n e^{in} +% \right\|_2 = 0 +% \] +% \end{theorem} + +\subsection{Why complex exponentials?} + +A important question now is: Why did we choose \(B_{m, n}\) to be complex exponentials? +The answer has to do with solving other problems. That is because originally Fourier developed its theory to solve some difficult problems in thermodynamics, where he wanted to solve (among many other equations) +\begin{equation} \label{eqn:laplace-cartesian} + \nabla^2 f(\mu, \nu) = \frac{\partial^2 f}{\partial \mu^2} + + \frac{\partial^2 f}{\partial \nu^2} = 0. +\end{equation} + +This PDE is known as Laplace's equation, and can be solved by separation using the ansatz +\[ + f(\mu, \nu) = M(\mu)N(\nu), +\] +which when substituted into \eqref{eqn:laplace-cartesian} yields +\[ + \frac{d^2 M}{d\mu^2} N(\nu) + + \frac{d^2 N}{d\nu^2} M(\mu) = 0. +\] +Notice that the partial derivatives have been simplified to normal derivatives. Continuing the separation method, we divide by \(M(\mu)N(\nu)\), obtaining: +\[ + \underbrace{\frac{d^2 M}{d\mu^2} \frac{1}{M(\mu)}}_{w} + + \underbrace{\frac{d^2 N}{d\nu^2} \frac{1}{N(\nu)}}_{-w} = 0. +\] +We let \(w\) be the separation constant, and we see that this results in two almost identical problems of the form +\[ + \frac{d^2 X}{d\chi^2} = \pm w X(\chi). +\] +The solutions to this elementary ODE are of course complex exponentials, the same we used to build the Fourier theory. This is not a coincidence, in fact quite the opposite: the basis functions of the Fourier decomposition were chosen such that the Laplacian operator is easy in the frequency domain. In other words, such that the expression +\[ + \langle \nabla^2 f, B_{m, n} \rangle +\] +is easy to compute. This is shown in the next lemma. + +\begin{lemma} + Let \(f\) be a ``nice'' function. Then + \[ + \langle \nabla^2 f, B_{m, n} \rangle + = \left( \frac{1}{m^2} + \frac{1}{n^2} \right) \langle f, B_{m, n} \rangle. + \] +\end{lemma} +\begin{proof} +To show this, we first expand the left side of the statement: +\begin{gather} + \nonumber + \langle \nabla^2 f, B_{m, n} \rangle + = \iint_{\mathbb{R}^2} \nabla^2 f B_{m,n} d\mu d\nu \\ + = \iint_{\mathbb{R}^2} \left( + \frac{\partial^2 f}{\partial \mu^2} + + \frac{\partial^2 f}{\partial \nu^2} + \right) e^{-im\mu} e^{-in\nu} d\mu d\nu. + \label{eqn:laplacian-coeffs-expanded} +\end{gather} +Since the integrand is a sum of partial derivatives, we now have 2 integrals. Notice that inside each integral we have an expressions of the form: +\begin{equation} \label{eqn:inner-by-parts} + \int_{\mathbb{R}} \frac{\partial^2 f}{\partial \xi^2} e^{-ix\xi} d\xi, +\end{equation} +once with \(x = m, \xi = \mu\) and the second time with \(x = n, \xi = \nu\). +The integral \eqref{eqn:inner-by-parts} can be integrated by parts twice resulting in this ugly expression: +\[ + e^{-x\xi} \left( + \frac{\partial f}{\partial \xi} + \frac{f}{ix} + \right)\Bigg|_{-\infty}^{+\infty} + - \frac{1}{(ix)^2} \int_\mathbb{R} f e^{-jx\xi} d\xi. +\] +However, because \(f\) is ``nice'', both \(f\) and its derivative vanish at infinity, leaving only the integral. By substituting back this result into \eqref{eqn:laplacian-coeffs-expanded} we get: +\begin{align*} + \langle \nabla^2 f, B_{m, n} \rangle + &= \frac{1}{m^2} \iint f e^{-im\mu} e^{-in\nu} d\mu d\nu \\ + &\qquad + \frac{1}{n^2} \iint f e^{-im\mu} e^{-in\nu} d\mu d\nu \\ + &= \frac{1}{m^2} \langle f, B_{m, n} \rangle + + \frac{1}{n^2} \langle f, B_{m, n} \rangle + \qedhere +\end{align*} + +\end{proof} + + +\section{Fourier on the Sphere} + +\subsection{The hard problem} + +Like in the previous case, the motivation for the construction of a Fourier theory is a hard problem involving derivatives. In this case, we want to solve problems that are spherically symmetric, something that is found very often in Physics (potential around a point charge, atomic orbitals, gravitational fields of planets, etc.). + +In this case the equation for which solutions are sought is +\begin{equation} \label{eqn:surface-harmonics} + \nabla_2^2 f(\vartheta, \varphi) = 0, +\end{equation} +where \(f\) is a function on the unit sphere and \(\nabla_2^2\) is the \emph{surface Laplacian}, which is defined to be: +\[ + \nabla_2^2 = + \frac{1}{\sin\vartheta} \frac{\partial}{\partial \vartheta} \left( + \sin \vartheta \frac{\partial}{\partial \vartheta} + \right) + \frac{1}{\sin^2 \vartheta} \frac{\partial^2}{\partial \varphi^2}. +\] +The subscript is there to hint that this is a derivative on the unit sphere \(S^2\). The surface Laplacian can also be defined in term of the normal Laplacian in spherical coordinates, by removing the radial component: +\[ + \nabla_2^2 = r \nabla^2 - r \frac{\partial^2}{\partial r^2} r. +\] + +Like in the flat case \eqref{eqn:surface-harmonics} is solved with a product ansatz +\[ + f(\vartheta, \varphi) = \Theta(\vartheta) \Phi(\varphi). +\] +Though, unfortunately this time the separation process is more involved, and the results more complicated. The separation with the separation variable \(m\) yields the following ODEs: +\begin{subequations} + \begin{align} + \label{eqn:separation-phi} + 0 &= \frac{d^2\Phi}{d\varphi^2} \frac{1}{\Phi(\varphi)} \\ + \label{eqn:separation-theta} + 0 &= \frac{1}{\sin\vartheta} \frac{d}{d\vartheta} \left( + \sin\vartheta \frac{d\Theta}{d\vartheta} + \right) \nonumber\\ &\qquad + \left[ + n(n+1) - \frac{m}{\sin^2\theta} + \right] \Theta(\vartheta) + \end{align} +\end{subequations} + +Equation \eqref{eqn:separation-phi} is easy, the solutions are complex exponentials \(e^{im\varphi}\), while \eqref{eqn:separation-theta} is known as the \emph{associated Legendre equation}. Though, normally the equation is written in term of \(x\) and \(y(x)\), so \eqref{eqn:separation-theta} is brought to a more familiar form by using the substitution \(x = \cos\vartheta\) and \(y = \Theta\): +\[ + \left(1 - x^2 \right) \frac{d^2 y}{dx} - 2x \frac{dy}{dx} + \left[ + n(n+1) - \frac{m^2}{1 - x^2} + \right] y(x) = 0. +\] +Finding the solutions to this equation is so involved, that it deserves its own section. + +\subsection{The associated Legendre polynomials} + +\subsection{Spherical harmonics} + +\end{document} diff --git a/notes/Makefile b/notes/Makefile new file mode 100644 index 0000000..8427cb0 --- /dev/null +++ b/notes/Makefile @@ -0,0 +1,19 @@ +TEX := xelatex +TEXARGS := --output-directory=build --halt-on-error + +DOCNAME := FourierOnS2 +SOURCES := $(DOCNAME).tex + +include tex/Makefile.inc + +.PHONY: clean +all: build/$(DOCNAME).pdf + +clean: + @rm -rfv build + +build/$(DOCNAME).pdf : $(SOURCES) + mkdir -p build + $(TEX) $(TEXARGS) $< + $(TEX) $(TEXARGS) $< + diff --git a/notes/build/FourierOnS2.pdf b/notes/build/FourierOnS2.pdf new file mode 100644 index 0000000..e9a60dd Binary files /dev/null and b/notes/build/FourierOnS2.pdf differ diff --git a/notes/tex/Makefile.inc b/notes/tex/Makefile.inc new file mode 100644 index 0000000..7492feb --- /dev/null +++ b/notes/tex/Makefile.inc @@ -0,0 +1 @@ +SOURCES += tex/docstyle.sty diff --git a/notes/tex/docstyle.sty b/notes/tex/docstyle.sty new file mode 100644 index 0000000..f813c99 --- /dev/null +++ b/notes/tex/docstyle.sty @@ -0,0 +1,100 @@ +\NeedsTeXFormat{LaTeX2e} +\ProvidesPackage{tex/docstyle}[2021/03/12 v0.1 Styling for a Notebook] + +%% Margins +\RequirePackage{geometry} +\newgeometry{a4paper, margin=2.2cm, top=3cm, bottom=3cm} + +%% Headers and footers +\RequirePackage{fancyhdr} +\fancypagestyle{docstyle}{ + \fancyhf{} % clear currrent values + \fancyhead[L]{\itshape\leftmark} + \fancyhead[R]{} + \fancyfoot[C]{\thepage} + \renewcommand{\headrulewidth}{0pt} +} +\pagestyle{docstyle} % apply style + +%% Main font +% \PassOptionsToPackage{11pt, noamsfont}{amsart} +% \RequirePackage{amsart} + +\PassOptionsToPackage{p,osf}{scholax} +\RequirePackage{scholax} + +% must be loaded before newtxmath +% amssymb should not be loaded +\RequirePackage{amsmath} +\RequirePackage{amsthm} + +\PassOptionsToPackage{scaled=1.075,ncf,vvarbb}{newtxmath} +\RequirePackage{newtxmath} + +%% Link colors +\RequirePackage{xcolor} +\PassOptionsToPackage{ + plainpages=false, + pdfpagelabels, + pdfusetitle, + colorlinks = true, + linkcolor = darkgray!50!black, + urlcolor = blue!60!black, + citecolor = black, + anchorcolor = black +}{hyperref} +\RequirePackage{hyperref} + +%% Source code listings +\RequirePackage{listings} +\lstset{ + belowcaptionskip=\baselineskip, + breaklines=true, + frame=none, + inputencoding=utf8, + % margin + xleftmargin=\parindent, + % numbers + numbers=left, + numbersep=5pt, + numberstyle=\ttfamily\footnotesize\color{gray}, + % background + backgroundcolor=\color{white}, + showstringspaces=false, + % default language + language=[LaTeX]TeX, + % break long lines, and show an arrow where the line was broken + breaklines=true, + % postbreak=\mbox{\textcolor{blue!60!black}{$\hookrightarrow$}\space}, + % font + basicstyle=\ttfamily\small, + identifierstyle=\color{black}, + keywordstyle=\color{blue!60!black}, + commentstyle=\color{red!60!black}, + stringstyle=\color{orange!60!black}, +} + +%% Pretty drawings +\RequirePackage{graphicx} +\RequirePackage{tikz} + +\colorlet{GridColor}{lightgray} +\newcommand{\makegrid}[1]{ + \begin{center}\begin{tikzpicture} + \draw[ + dotted, draw=GridColor, fill=white, + step=4mm, + ] (0, 0) grid (\linewidth, #1 * 8mm); + \end{tikzpicture}\end{center} +} + +\newcommand{\makefigure}[2][]{ + \begin{center}\begin{tikzpicture} + \draw[ + draw=GridColor, fill=white + ] (0, 0) rectangle (\linewidth, #2); + \node[ + text=GridColor, anchor=north west + ] at (0, #2) {#1}; + \end{tikzpicture}\end{center} +} -- cgit v1.2.1