Mathematical Methods Handbook

Mathematical Methods Handbook

The mathematics physicists and applied scientists use, in small units you can read on their own. Tick what you need anywhere in this table of contents and the site assembles it into a PDF, with only the books those units cite in its reference list.

Contents

All 360 units. Tick any of them to build a PDF of exactly those.

Foundations of analysis 20

Sequences and series 7

Convergence of sequences, series and series of functions, and the expansions built on them.

Convergence of sequences and series

  • Limits of sequences and completeness definition

    The definitions of a convergent sequence, a Cauchy sequence and a complete space, together with the three facts about real sequences used everywhere later: the Cauchy criterion, monotone convergence, and the existence of limsup and liminf.

  • Convergence tests for series method

    Partial sums, the vanishing-terms and Cauchy criteria, and the comparison, ratio, root, integral and alternating-series tests, each with the hypotheses it needs and the cases in which it decides nothing.

  • Absolute and conditional convergence theorem

    A series whose absolute values converge is convergent and its sum is unchanged by any rearrangement; a convergent series of real terms that is not absolutely convergent can be rearranged to any sum whatever, and the Cauchy product of two absolutely convergent series converges to the product of their sums.

Series of functions

  • Uniform convergence theorem

    Uniform convergence is convergence at a rate independent of the point; it is detected by the Cauchy criterion or the Weierstrass M-test, and it is the hypothesis under which a limit of continuous functions is continuous.

  • Integrating and differentiating series term by term theorem

    Uniform convergence on a finite interval lets a limit or a sum be taken through an integral, while term-by-term differentiation needs the differentiated series to converge uniformly; both fail without those hypotheses.

  • Power series theorem

    A power series has a radius of convergence given by Hadamard's formula, inside which it converges absolutely, uniformly on closed subdiscs, and may be differentiated and integrated term by term; at a boundary point where it converges, its sum is the limit of its values along the radius.

  • Taylor's theorem theorem

    The Taylor polynomial of order N approximates a function with an error given exactly by the Lagrange or the integral remainder; the Taylor series represents the function only where that remainder tends to zero, and for some smooth functions it never does.

Calculus of several variables 7

Differentiation, extrema and integration in several variables.

Differentiation and extrema

  • Partial derivatives and the chain rule method

    Defines partial derivatives and the total derivative of a map between Euclidean spaces, identifies the total derivative with the Jacobian matrix, and gives the chain rule as a matrix product together with the C2C^2 condition under which mixed partials commute.

  • Taylor expansion and critical points in several variables theorem

    Gives the second-order Taylor expansion of a C2C^2 function of nn variables in Peano and mean-value form, and classifies a critical point as a strict local minimum, a strict local maximum or a saddle according as the Hessian there is positive definite, negative definite or indefinite, with no conclusion when it is singular and semidefinite.

  • Implicit and inverse function theorems theorem

    A map of class CkC^k between open subsets of Rn\mathbb{R}^n whose Jacobian determinant is non-zero at a point is a CkC^k diffeomorphism of some neighbourhood of that point onto an open set, and an equation Φ(x,y)=c\Phi(x,y) = c whose partial Jacobian in yy is invertible at a solution determines yy locally as a CkC^k function gg of xx, with Dg(x)=−(∂Φ/∂y)−1(∂Φ/∂x)Dg(x) = -(\partial\Phi/\partial y)^{-1}(\partial\Phi/\partial x) evaluated at (x,g(x))(x, g(x)).

  • Lagrange multipliers method

    If a C1C^1 function has a local extremum, among the points of the common zero set of m<nm < n constraints, at a point where the mm constraint gradients are linearly independent, then its gradient there is a unique linear combination of them; this gives the standard recipe for constrained extrema together with the points at which the recipe can miss them.

Integration

  • Multiple integrals and change of variables method

    States when a multiple integral may be computed as an iterated integral and gives the change-of-variables formula for a C1C^1 diffeomorphism, with the absolute Jacobian determinant as the local volume factor, specialised to plane polar, cylindrical and spherical coordinates.

  • Differentiation under the integral sign theorem

    If ff and all its first partial derivatives in the parameters x∈U⊆Rnx \in U \subseteq \mathbb{R}^n are continuous on U×[a,b]U \times [a,b], then F(x)=∫abf(x,t) dtF(x) = \int_a^b f(x,t)\,dt is of class C1C^1 with ∂F/∂xi=∫ab∂f/∂xi dt\partial F/\partial x_i = \int_a^b \partial f/\partial x_i\,dt; with differentiable limits of integration the derivative acquires the two boundary terms of the Leibniz rule.

  • Gaussian integrals method

    Collects the one-dimensional Gaussian integral and its moments, the effect of completing the square in the exponent, and the nn-dimensional formula ∫exp⁡(−12xTAx+bTx) dnx=(2π)n/2(det⁡A)−1/2exp⁡(12bTA−1b)\int \exp(-\tfrac12 x^{\mathsf T}Ax + b^{\mathsf T}x)\,d^n x = (2\pi)^{n/2}(\det A)^{-1/2}\exp(\tfrac12 b^{\mathsf T}A^{-1}b) for symmetric positive definite AA, with the recipe for reducing an exponent to that form.

Sets, topology and continuity 6

The language of sets, open sets, continuity and compactness that the rest of the handbook assumes.

Sets and functions

  • Sets, functions and countability definition

    Fixes the set and map notation used throughout the handbook, including which of the image and inverse-image identities hold without hypotheses, and gives the comparison of cardinalities together with Cantor's theorem and the standard list of countable and uncountable sets.

  • Zorn's lemma and the axiom of choice theoremadvanced

    States Zorn's lemma on partially ordered sets, proves that it implies the well-ordering principle, the axiom of choice and the Hausdorff maximal principle, and gives the standard recipe for extracting a maximal object from it.

Topological spaces

  • Topological and metric spaces definition

    Defines a topology and the derived notions of closed set, neighbourhood, interior, closure and boundary, gives the metric topology and the subspace topology, and states what a basis is and what the Hausdorff condition buys.

  • Continuity and homeomorphism definition

    Defines continuity by inverse images of open sets, lists the equivalent formulations including the epsilon-delta condition on metric spaces, and defines homeomorphisms and what it means for a property to be topological.

  • Compactness theorem

    Gives compactness by finite subcovers with its permanence properties, the three equivalent forms it takes in a metric space, the Heine-Borel characterisation of the compact subsets of R^n as exactly the closed bounded ones, Bolzano-Weierstrass, and the extreme value theorem for a continuous real function on a nonempty compact space.

  • Connectedness and simple connectivity definition

    Defines connected and path-connected spaces, their components, homotopy of paths and the fundamental group, and says precisely what "simply connected" means, how the definition used in plane complex analysis differs from the homotopy one, and which standard regions satisfy it.

Linear algebra 17

Vector spaces and linear maps 7

Bases, matrices, determinants, linear systems and inner products.

Spaces, maps and determinants

  • Vector spaces and bases definition

    The axioms of a vector space over the real or complex scalars, and the facts that make coordinates possible: a finitely spanned space has a basis, all its bases have the same size, and coordinates in a fixed ordered basis are unique.

  • Linear maps and matrices definition

    Linear maps, their kernel and image, the matrix of a map in a chosen pair of ordered bases, and the rules by which composition becomes matrix multiplication and a change of basis becomes a similarity transformation.

  • Determinants theorem

    The determinant as the unique alternating multilinear function of the columns taking the value one at the identity, with its behaviour under transposition, elementary operations, cofactor expansion and products, the non-vanishing criterion for invertibility, and its reading as a signed volume.

  • Linear systems and rank method

    Gaussian elimination with partial pivoting as a recipe for the rank and the complete solution set of Ax = b, together with the rank-nullity law and the Fredholm alternative that say in advance how many solutions and how many consistency conditions there are.

Inner products and orthogonality

  • Inner products and norms definition

    Real and complex inner products in the convention used throughout this handbook, the norm they induce, and the Cauchy-Schwarz and triangle inequalities with their exact cases of equality.

  • Orthonormal bases and Gram-Schmidt method

    The Gram-Schmidt recipe that turns a linearly independent list into an orthonormal one spanning the same nested subspaces, the expansion of a vector in an orthonormal basis, and the QR factorization the recipe produces.

  • Orthogonal projection and least squares theorem

    Orthogonal projection onto a finite-dimensional subspace, its characterisation as the nearest point of that subspace, and the normal equations that this turns into for the least-squares problem of minimising the norm of Ax minus b.

Eigenvalues and matrix decompositions 10

Spectral theory of matrices and its uses.

Eigenvalues and diagonalization

  • Eigenvalues and eigenvectors definition

    Defines eigenvalues, eigenvectors, eigenspaces and the characteristic polynomial, distinguishes algebraic from geometric multiplicity, and gives the diagonalizability criterion together with trace and determinant as the sum and product of the eigenvalues.

  • Spectral theorem for Hermitian matrices theorem

    A Hermitian matrix has real eigenvalues, orthogonal eigenvectors for distinct eigenvalues, and an orthonormal eigenbasis, so some unitary matrix of eigenvector columns diagonalizes it; a real symmetric matrix can be diagonalized by a real orthogonal matrix.

  • Unitary and orthogonal matrices definition

    Defines unitary and orthogonal matrices, shows they are exactly the matrices that preserve the inner product and have orthonormal columns, and records that their eigenvalues have modulus one and that the real ones reduce to rotations and reflections.

  • Normal matrices and simultaneous diagonalization theorem

    A complex matrix has an orthonormal eigenbasis exactly when it is normal, and two normal matrices can be given a common orthonormal eigenbasis exactly when they commute.

  • Jordan normal form theoremadvanced

    Every square matrix whose eigenvalues lie in the ground field is similar to a block diagonal matrix of Jordan blocks, unique up to the order of the blocks; the block sizes are read off the nullities of the powers of A−λIA - \lambda I, and the form turns powers and power series of a defective matrix into polynomial-times-exponential formulas.

Quadratic forms, SVD and matrix functions

  • Quadratic forms and the Rayleigh quotient method

    How to reduce a quadratic or Hermitian form to its principal axes, decide its definiteness from the eigenvalue signs or from Sylvester's criterion on the leading principal minors, and bound the eigenvalues by the Rayleigh quotient.

  • Generalized eigenproblems and normal modes application

    States the spectral theory of the pencil Ax = lambda Bx for Hermitian A and positive definite B, and applies it to the small oscillations of a conservative system, whose normal frequencies and normal modes are the eigenvalues and B-orthonormal eigenvectors of the pencil formed by the potential and kinetic energy matrices.

  • Singular value decomposition theorem

    Every complex m-by-n matrix factors as A = USV* with U, V unitary and S non-negative diagonal; the singular values are the square roots of the min(m,n) largest eigenvalues of A*A, truncating the factorisation gives the best approximation of each rank, and inverting the non-zero part gives the pseudoinverse that solves least squares with minimum norm.

  • Functions of matrices and the matrix exponential method

    Defines a function of a matrix by its power series, states when the series converges, collects the properties of exp(A) including the exact condition — that A and B commute — for exp(sA+tB) = exp(sA)exp(tB) to hold for all s and t near 0, which is more than the single identity exp(A+B) = exp(A)exp(B) requires, and gives the recipes for computing exp(tA) by diagonalization and for defective matrices.

  • Matrix norms and condition numbers definition

    Defines induced matrix norms and the spectral norm, defines the condition number and expresses it through the singular values, and states how far the solution of a linear system can move when the data are perturbed.

Vector calculus 13

Vector fields and their derivatives 4

Vector algebra, gradient, divergence and curl.

Vector algebra and differential operators

  • Vector algebra and index notation definition

    Gives the scalar, vector and triple products of vectors in R3\mathbb{R}^3 both geometrically and in components, introduces the summation convention with the Kronecker delta and the Levi-Civita symbol, and proves the ε\varepsilon-δ\delta identity that reduces every repeated cross product to dot products.

  • Gradient and directional derivative definition

    Defines the operator ∇\nabla and the gradient of a scalar field, identifies ∇ϕ⋅a^\nabla\phi\cdot\hat{\mathbf{a}} as the rate of change of ϕ\phi per unit distance in the direction a^\hat{\mathbf{a}}, and shows that at a point where it does not vanish ∇ϕ\nabla\phi points along the steepest increase of ϕ\phi and normal to the level surface through that point.

  • Divergence, curl and the Laplacian definition

    Defines ∇⋅F\nabla\cdot\mathbf{F}, ∇×F\nabla\times\mathbf{F} and ∇2ϕ\nabla^2\phi in Cartesian coordinates and proves that for a C1C^1 field the divergence at a point is the limit of outward flux per unit volume over shrinking cubes, while the component of the curl along a unit vector is the limit of circulation per unit area over shrinking squares normal to it.

  • Vector differential identities method

    Collects the six product rules for ∇\nabla, ∇⋅\nabla\cdot and ∇×\nabla\times together with ∇×∇ϕ=0\nabla\times\nabla\phi = \mathbf{0}, ∇⋅(∇×a)=0\nabla\cdot(\nabla\times\mathbf{a}) = 0 and ∇×(∇×a)=∇(∇⋅a)−∇2a\nabla\times(\nabla\times\mathbf{a}) = \nabla(\nabla\cdot\mathbf{a}) - \nabla^2\mathbf{a}, and gives a mechanical index-notation recipe that proves each of them in a few lines.

Integral theorems 7

Line and surface integrals, Gauss, Stokes and Green, potentials.

Integrals and the integral theorems

  • Line integrals and conservative fields theorem

    Defines the line integral of a vector field along a piecewise C1C^1 curve and proves that path independence, the existence of a single-valued potential and exactness of F⋅dr\mathbf{F}\cdot d\mathbf{r} are the same condition, that each forces ∇×F=0\nabla\times\mathbf{F} = \mathbf{0}, and that the converse holds on a star-shaped (more generally simply connected) domain.

  • Surface integrals and flux definition

    Defines a regular parametrized surface patch, its scalar surface element dS=∣ru×rv∣ du dvdS = \lvert \mathbf{r}_u \times \mathbf{r}_v\rvert\,du\,dv and its vector element dS=n^ dSd\mathbf{S} = \hat{\mathbf{n}}\,dS, proves that both are independent of the parametrization, fixes the orientation conventions for closed and open surfaces, and gives the graph and projection formulas used to compute a flux integral.

  • The divergence theorem theorem

    States Gauss's theorem — the outward flux of a C1C^1 field through the boundary of a bounded region equals the integral of its divergence over the region — proves it for regions bounded by C1C^1 graphs in each coordinate direction, derives the gradient and curl companion identities, and uses it to turn conservation of mass into the continuity equation.

  • Stokes' theorem and Green's theorem in the plane theorem

    Proves Green's theorem in the plane for a region bounded by graphs in both coordinate directions, then obtains Stokes' theorem — the circulation of a C1C^1 field round the perimeter of an oriented surface equals the flux of its curl through the surface — by pulling the circulation back to the parameter domain, and fixes the orientation convention that makes the two sides agree in sign.

  • Green's identities theorem

    Derives Green's first and second identities from the divergence theorem and uses the first to prove that the Dirichlet problem for Poisson's equation has at most one solution, that the Neumann problem has one up to an additive constant and only when its data satisfy the compatibility condition ∮Sh dS=∫Vf dV\oint_S h\,dS = \int_V f\,dV, and that the Robin problem with positive coefficient has at most one.

Potentials

  • Helmholtz decomposition and potentials theorem

    States and proves the two theorems of potential theory as Arfken gives them — a field is determined by its divergence, its curl and its boundary normal component on a simply connected region, and a field whose source and circulation densities vanish at infinity splits into an irrotational part −∇φ-\nabla\varphi and a solenoidal part ∇×A\nabla\times\mathbf{A} with the two Poisson integrals as potentials — and describes the gauge freedom in φ\varphi and A\mathbf{A}.

  • The Dirac delta in calculations definition

    Introduces the delta as the limit of a normalized family of peaked functions, proves that the Gaussian family sifts the value of any bounded function continuous at the point, collects the working rules (evenness, rescaling, δ(g(x))\delta(g(x)), the derivative, θ′=δ\theta' = \delta), defines the three-dimensional delta, and proves ∇2(1/r)=−4πδ(3)(r)\nabla^2(1/r) = -4\pi\delta^{(3)}(\mathbf{r}) from Green's second identity.

Curvilinear coordinates 2

Differential operators in orthogonal coordinate systems.

Orthogonal curvilinear coordinates

  • Orthogonal curvilinear coordinates method

    Builds the orthonormal tangent frame and the scale factors of a curvilinear coordinate system, gives the line, area and volume elements they produce, and derives the four general formulas for grad, div, curl and the Laplacian, with a fully worked example in parabolic cylindrical coordinates.

  • Cylindrical and spherical coordinates table

    Tabulates grad, div, curl and the Laplacian, together with the line, area and volume elements, in cylindrical and spherical polar coordinates, and derives the Laplacian twice — from the general curvilinear formula and directly by the chain rule — with worked examples in pipe flow and electrostatics.

Complex analysis 23

Analytic functions and Cauchy's theorem 7

Differentiability in the complex plane and contour integration.

Complex functions

  • Complex numbers and elementary functions definition

    Polar form and de Moivre's theorem, the exponential as a power series with its addition theorem and period 2 pi i, the trigonometric and hyperbolic functions built from it, and the logarithm, argument and complex powers as its multivalued inverses.

  • Analyticity and the Cauchy-Riemann equations theorem

    A complex function is differentiable at a point only if its real and imaginary parts satisfy the Cauchy-Riemann equations there, and it is analytic on an open set if those equations hold with continuous first partial derivatives; the two parts are then harmonic conjugates.

  • Branch points and branch cuts definition

    How a multivalued function such as a logarithm or a fractional power is made single-valued and analytic: locate the branch points, where continuation around a loop changes the value, and cut the plane so that no such loop is left.

Contour integration

  • Contour integrals definition

    The integral of a continuous complex function along a piecewise smooth path, its independence of the parametrization, the ML bound on its size, and the fact that it depends only on the endpoints exactly when the integrand is the derivative of an analytic function.

  • Cauchy's theorem theorem

    The integral of an analytic function around a closed contour in a simply connected region is zero; consequently a contour may be deformed freely within a region of analyticity, and in a multiply connected region the integral reduces to one loop around each hole.

  • Cauchy's integral formula theorem

    An analytic function and all of its derivatives at an interior point are given by integrals of the function over the surrounding contour; consequently an analytic function is infinitely differentiable, and conversely a continuous function all of whose closed contour integrals vanish is analytic.

  • Liouville's theorem and the maximum modulus principle theorem

    Cauchy's estimates bound the derivatives of an analytic function by the maximum of its modulus on a circle; a bounded entire function is therefore constant, every non-constant polynomial has a root, and the modulus of a non-constant analytic function attains its maximum only on the boundary.

Series, singularities and residues 12

Taylor and Laurent series, classification of singularities and the residue calculus.

Taylor and Laurent series

  • Taylor series of analytic functions theorem

    An analytic function is the sum of its Taylor series on every open disc about a point that lies inside its domain of analyticity, so the radius of convergence is at least the distance to the boundary; consequently the zeros of a non-constant analytic function are isolated.

  • Laurent series theorem

    A function analytic in an annulus is the sum of a unique two-sided power series there, whose coefficients are the Cauchy integrals over any circle in the annulus; in practice the coefficients are found by algebra on known expansions rather than by integration.

  • Classification of isolated singularities definition

    An isolated singularity is removable, a pole of finite order, or essential, according to whether the principal part of the Laurent series is empty, finite or infinite; equivalently according to whether the function stays bounded, tends to infinity, or comes arbitrarily close to every complex value.

  • Analytic continuation theorem

    Two analytic functions that agree on a set with an accumulation point agree wherever both are defined, so an analytic function has at most one extension to any larger region; extensions are built by chains of overlapping expansions or by functional relations, as for the Gamma function.

The residue calculus

  • The residue theorem theorem

    The integral of an analytic function over a closed contour equals 2πi2\pi i times the sum of its residues at the enclosed singularities, each weighted by the winding number; at a pole of order nn the residue is a single derivative of (z−z0)nf(z)(z-z_0)^n f(z).

  • Trigonometric integrals by residues method

    An integral of a rational function of sine and cosine over one full period becomes a contour integral on the unit circle under z=eiθz = e^{i\theta}, and is then 2πi2\pi i times the sum of the residues, inside the circle, of the transformed integrand R(⋅,⋅)/(iz)R(\cdot,\cdot)/(iz).

  • Infinite real integrals and Jordan's lemma method

    A real integral over the whole line is computed by closing the contour with a large semicircle and summing the residues in that half-plane; the semicircle is negligible when zf(z)→0zf(z)\to0, and, for an integrand carrying a factor eiaxe^{iax}, already when f(z)→0f(z)\to0, which is Jordan's lemma.

  • Integrals around branch cuts method

    For an integrand containing a fractional power or a logarithm, a keyhole contour hugging the cut converts the integral into a residue sum, because the two edges of the cut carry values of the multivalued factor differing by a known constant; a dogbone contour does the same for a cut joining two branch points.

  • Principal values and indented contours method

    A simple pole on the path of integration is handled by deleting a symmetric interval around it, which defines the Cauchy principal value; indenting the contour by a small semicircle contributes exactly half a residue, so the principal value equals 2πi2\pi i times the residues in the half-plane plus iπi\pi times those on the axis.

  • Summing series with residues method

    Multiplying a function by πcot⁡πz\pi\cot\pi z, whose residue at every integer is 11, turns an infinite sum over the integers into a contour integral that vanishes; the sum is then minus the residues at the poles of the function, and πcsc⁡πz\pi\csc\pi z does the same for alternating sums.

  • Argument principle and Rouche's theorem theorem

    The integral of f′/ff'/f around a contour counts the zeros minus the poles of ff inside it, each with multiplicity; if one function dominates another on the contour, the two have the same number of zeros inside, which locates the roots of polynomials without solving them.

  • The winding number definition

    The index of a closed curve about a point is the integral of dz/(z−a)dz/(z-a) divided by 2πi2\pi i; it is an integer, constant on each complementary region and zero far away, unchanged by continuous deformation, and it is the weight with which each point enters the general form of Cauchy's theorem.

Mappings and applications 4

Conformal maps, dispersion relations and pole expansions.

Conformal maps and applications

  • Conformal mappings method

    An analytic map with non-vanishing derivative turns and rescales a small figure without distorting it, Mobius maps carry circles and lines to circles and lines, and a harmonic function composed with such a map stays harmonic — which is how an awkward two-dimensional Laplace problem is transported to a geometry one can solve by inspection.

  • Dispersion relations application

    A response that cannot precede its cause has a susceptibility analytic in the upper half-plane; Cauchy's formula on a contour that skirts the real axis then expresses its real part as a principal-value integral of its imaginary part and conversely — the Kramers-Kronig relations, which tie refraction to absorption without any model of the medium.

  • Pole expansions and infinite products theoremadvanced

    A function meromorphic in the whole plane can be written as a sum of its singular parts plus an entire remainder, and an entire function as a product over its zeros with exponential convergence factors; carrying both out for the sine gives the expansion of πcot⁡πz\pi\cot\pi z and the product sin⁡πz=πz∏(1−z2/n2)\sin\pi z = \pi z\prod(1-z^2/n^2).

  • Riemann surfaces definitionadvanced

    The domain on which a multivalued function becomes an honest single-valued analytic function, built by stacking cut copies of the plane and gluing them across the cuts at the branch points, with the surfaces of z1/nz^{1/n} and log⁡z\log z worked out and parametrised by a single variable.

Ordinary differential equations 20

First-order equations and existence theory 3

Elementary methods and the existence, uniqueness and stability of solutions.

Methods and existence

  • Solving first-order equations method

    Gives the six standard closed-form methods for a first-order first-degree equation — separation, exactness, integrating factors, the linear formula, the substitutions for homogeneous and for Bernoulli equations — each with the hypotheses it needs, the reason it works, and worked examples with checkable numbers.

  • Existence and uniqueness of solutions theorem

    Proves that an initial-value problem y′=f(x,y)y' = f(x,y), y(x0)=y0y(x_0)=y_0 has exactly one solution on an explicit interval around x0x_0 when ff is continuous and Lipschitz in yy, by showing that Picard's successive approximations converge uniformly, and shows by example what fails when the Lipschitz condition is dropped.

  • Dependence on initial data and Gronwall's inequality theoremadvanced

    Gronwall's inequality turns the self-referential integral bound satisfied by the gap between two solutions into an explicit exponential, giving the separation estimate ∣Y(t)−Z(t)∣≤∣Y(t0)−Z(t0)∣eK(t−t0)|Y(t)-Z(t)| \le |Y(t_0)-Z(t_0)|e^{K(t-t_0)}, continuity of the flow in the initial point and in parameters, an error bound for a perturbed vector field, and the fact that a solution on a bounded maximal interval leaves every compact subset of its domain.

Linear equations 9

Structure of solutions of linear ODEs and the standard solution methods.

Linear equations of order n

  • Structure of linear equations and the Wronskian theorem

    For a linear equation of order n whose leading coefficient does not vanish, the solutions of the homogeneous equation form a vector space of dimension exactly n, any n solutions are independent precisely when their Wronskian is nonzero at one point, and Abel's formula gives that Wronskian up to a constant without solving the equation.

  • Constant-coefficient equations method

    One identity, L(eλxq)=eλx∑jp(j)(λ)q(j)/j!L(e^{\lambda x}q) = e^{\lambda x}\sum_j p^{(j)}(\lambda)q^{(j)}/j!, delivers the whole method — a fundamental set xreλjxx^{r}e^{\lambda_j x} read off the roots of the characteristic polynomial, the real form for a complex pair, and a polynomial-times-exponential particular solution whose degree rises by the multiplicity of the forcing exponent, which is resonance.

  • Variation of parameters method

    Given a fundamental set of the homogeneous equation, replacing its constants by functions and imposing n−1n-1 convenient constraints turns the inhomogeneous equation into a linear system whose determinant is the Wronskian; it yields a particular solution as an integral, for any continuous forcing and any order.

  • Reduction of order method

    One known solution φ1\varphi_1 of a linear homogeneous equation, nonvanishing on an interval, lowers the order by one through the substitution y=uφ1y = u\varphi_1; for second-order equations this gives the second solution in closed form, φ2=φ1∫φ1−2e−∫a1\varphi_2 = \varphi_1\int \varphi_1^{-2}e^{-\int a_1}, which is Abel's formula integrated once.

  • Euler-Cauchy equations method

    An equation in which each term carries xkx^{k} with the kk-th derivative is scale invariant, so powers ∣x∣r|x|^{r} solve it; the exponents are the roots of an indicial polynomial, a root of multiplicity mm contributes ∣x∣r|x|^{r} times 1,log⁡∣x∣,…,(log⁡∣x∣)m−11, \log|x|, \dots, (\log|x|)^{m-1}, and the substitution x=etx = e^{t} turns the equation into one with constant coefficients.

  • The damped and driven harmonic oscillator application

    The equation x¨+2γx˙+ω02x=f(t)\ddot x + 2\gamma\dot x + \omega_0^2 x = f(t) worked out in full: the three free regimes fixed by the sign of γ−ω0\gamma - \omega_0, the decaying transient plus periodic steady state under harmonic driving, the amplitude and phase as functions of frequency, and the quality factor Q=ω0/2γQ = \omega_0/2\gamma read three ways.

Series solutions

  • Power-series solutions at ordinary points method

    At a point where the normalised coefficients are analytic, every solution is analytic: substituting a power series turns the equation into a recurrence for the coefficients, the first nn of which are the initial data, and the series converges at least as far as the coefficient series do.

  • The Frobenius method method

    At a regular singular point the substitution y=xσ∑nanxny = x^{\sigma}\sum_n a_nx^n works: the lowest power gives a quadratic indicial equation for σ\sigma, the rest a recurrence, and the larger exponent always yields a solution — while equal exponents, or exponents differing by an integer, can block the second one and force a logarithm.

  • Classifying singular points, including infinity definition

    A point is ordinary, regular singular or irregular singular according to how fast pp and qq blow up there; the point at infinity is classified by substituting x=1/tx = 1/t and looking at t=0t = 0; an equation all of whose singular points in the extended plane are regular is Fuchsian, and with three such points it is the Riemann equation, whose six exponents sum to one.

Linear systems 4

First-order systems, matrix exponentials and transform methods.

Systems of linear equations

  • Linear systems and the matrix exponential method

    Gives the solution of the first-order linear system x' = A(t)x in terms of a fundamental matrix, shows that for constant A the fundamental matrix is exp(tA) and the unique solution of the initial-value problem is exp(tA)x_0, and turns this into a recipe that reads the solution off the eigenvalues and eigenvectors of A, including the two real solutions carried by each complex conjugate pair.

  • Nonhomogeneous systems and Duhamel's principle method

    Gives the solution of a forced linear system as the free evolution of the initial state plus a convolution of the forcing with the propagator, namely the Duhamel integral x(t) = exp(tA)x_0 plus the integral of exp((t-s)A)g(s) ds for constant A, and its fundamental-matrix form for time-dependent A, together with a recipe, the resonance that appears when the forcing matches an eigenvalue, and the reason the same formula reappears for the heat and wave equations.

  • Floquet theory theoremadvanced

    For a linear system whose coefficient matrix has period T, the fundamental matrix normalised at the origin factors as a T-periodic matrix times the exponential of a constant one, so the system is a periodic change of variable away from a constant-coefficient system; the eigenvalues of the monodromy matrix — the Floquet multipliers — do not depend on any choice made and decide decay, boundedness and the existence of periodic solutions, which for Hill's equation reduces to the single test |tr M| < 2.

  • Solving initial-value problems with the Laplace transform method

    Turns a constant-coefficient initial-value problem into one algebraic equation for the transform of the unknown, the subsidiary equation p(s)Y(s) = Q(s) + F(s), whose numerator carries the initial data, and shows how partial fractions, the shifting theorem and the convolution rule recover the solution, including for forcing that is switched on at a later time or delivered as an impulse.

Boundary-value problems 4

Self-adjoint operators, Sturm-Liouville theory and eigenfunction expansions.

Sturm-Liouville theory

  • Adjoint and self-adjoint differential operators definition

    The formal adjoint of a second-order differential operator, Lagrange's identity and Green's formula with the boundary term written out, the criterion for formal self-adjointness, and the integrating factor that puts any second-order equation into self-adjoint (Sturm-Liouville) form.

  • Sturm-Liouville eigenvalue problems theorem

    For a regular Sturm-Liouville problem the eigenvalues are real and simple and form an increasing sequence tending to infinity, and eigenfunctions belonging to different eigenvalues are orthogonal with respect to the weight in the equation.

  • Eigenfunction expansions theorem

    The eigenfunctions of a regular Sturm-Liouville problem form a complete orthogonal family, so every square-integrable function has a mean-square convergent expansion in them with coefficients given by weighted inner products, and the expansion turns a forced boundary-value problem into a term-by-term division by λn−σ\lambda_n-\sigma.

  • Sturm comparison and oscillation theorems theoremadvanced

    The zeros of two independent solutions of a second-order linear equation interlace, a solution of the equation with the larger coefficient must vanish between consecutive zeros of a solution of the equation with the smaller one, and these two facts bound the spacing of zeros, decide whether solutions oscillate, and count the zeros of Sturm-Liouville eigenfunctions.

Special functions 24

The Gamma function and related functions 5

Gamma, Beta, digamma, zeta and error functions.

Gamma and related functions

  • The Gamma function definition

    Defines Γ\Gamma by Euler's integral on the right half-plane, collects the functional equation Γ(z+1)=zΓ(z)\Gamma(z+1) = z\Gamma(z) with the factorial and half-integer values, Gauss's limit formula, and the reflection and duplication formulas, and shows how to reduce an integral or a half-integral argument to a tabulated value.

  • The Beta function theorem

    The Beta integral B(p,q)=∫01tp−1(1−t)q−1dtB(p,q) = \int_0^1 t^{p-1}(1-t)^{q-1}dt equals Γ(p)Γ(q)/Γ(p+q)\Gamma(p)\Gamma(q)/\Gamma(p+q), proved by writing the product of two Gamma integrals in polar coordinates; the trigonometric and (1+u)−p−q(1+u)^{-p-q} forms that follow give closed values for powers of sine and cosine and for a large family of algebraic integrals.

  • Digamma and polygamma functions definition

    Defines ψ=Γ′/Γ\psi = \Gamma'/\Gamma and its derivatives, derives the series ψ(z)=−γ−1/z+∑k≥1(1/k−1/(z+k))\psi(z) = -\gamma - 1/z + \sum_{k\ge1}(1/k - 1/(z+k)) and ψ(m)(z)=(−1)m+1m!∑k≥0(z+k)−m−1\psi^{(m)}(z) = (-1)^{m+1}m!\sum_{k\ge0}(z+k)^{-m-1} from the Weierstrass product, collects the values at integers and half-integers, and turns a convergent series of rational terms into a finite combination of digamma values.

  • Riemann zeta function and Bernoulli numbers definition

    Defines ζ(s)=∑n≥1n−s\zeta(s)=\sum_{n\ge1}n^{-s} for real s>1s>1 and the Bernoulli numbers BnB_n by the generating function t/(et−1)t/(e^t-1), and proves Euler's identity ζ(2k)=(−1)k+1(2π)2kB2k/(2 (2k)!)\zeta(2k)=(-1)^{k+1}(2\pi)^{2k}B_{2k}/\bigl(2\,(2k)!\bigr), which turns a rational recursion into the closed values π2/6\pi^2/6, π4/90\pi^4/90, π6/945\pi^6/945 and gives every ζ\zeta at an even integer.

  • Error function and incomplete Gamma function definition

    Defines the incomplete Gamma functions γ(a,x)\gamma(a,x) and Γ(a,x)\Gamma(a,x) and the error functions erf⁡\operatorname{erf} and erfc⁡\operatorname{erfc} as the case a=12a=\tfrac12, then gives both of the expansions a computation needs — a convergent power series for small argument and an asymptotic series with a rigorous remainder bound for large argument.

Orthogonal polynomials 8

Legendre, Hermite, Laguerre and Chebyshev polynomials and spherical harmonics.

Classical orthogonal polynomials

  • General properties of orthogonal polynomials theorem

    For any positive weight with finite moments the monomials can be orthogonalised into a unique family of polynomials of degrees 0, 1, 2, ...; the family obeys a three-term recurrence, each member has exactly its own degree many simple zeros inside the interval, and the classical families all come from one Rodrigues formula.

  • Legendre polynomials definition

    The polynomial solutions of Legendre's equation, with the four descriptions that are used interchangeably in practice - the differential equation, Rodrigues' formula, the generating function and the three-term recurrence - together with their orthogonality on [-1, 1] and the normalisation 2/(2l+1).

  • Associated Legendre functions definition

    The regular solutions of the associated Legendre equation, built from the Legendre polynomials by m-fold differentiation and a factor (1-x^2)^{m/2}, with their two orthogonality relations, their behaviour under m -> -m, and an explicit account of the Condon-Shortley sign convention that divides the textbooks.

  • Spherical harmonics theorem

    The orthonormal basis of L^2 of the sphere made from the associated Legendre functions and e^{i m phi}: its definition and conventions, the Laplace series that expands any square-integrable function on the sphere, and the addition theorem that turns a Legendre polynomial of the angle between two directions into a sum of 2l+1 products.

  • Hermite polynomials definition

    The polynomials generated by e−t2+2tx\mathrm{e}^{-t^{2}+2tx}: their Rodrigues formula, three-term recurrence, Hermite equation and orthogonality with weight e−x2\mathrm{e}^{-x^{2}} on the whole line, the Hermite functions they build, and the two incompatible conventions (physicists' HnH_n, probabilists' HenHe_n).

  • Laguerre polynomials definition

    The polynomials orthogonal on the half-line with weight xke−xx^{k}\mathrm{e}^{-x}: their Rodrigues formula and generating function, the associated Laguerre equation they solve, the two conventions in circulation, and the hydrogen radial functions they build.

  • Chebyshev polynomials definition

    Disguised cosines: Tn(cos⁡θ)=cos⁡nθT_n(\cos\theta)=\cos n\theta gives polynomials with a three-term recurrence, orthogonality for the weight (1−x2)−1/2(1-x^{2})^{-1/2}, and the minimax property that makes 21−nTn2^{1-n}T_n the monic polynomial of degree nn that stays closest to zero on [−1,1][-1,1].

  • Legendre functions of the second kind definitionadvanced

    The second solution Q_n of Legendre's equation for integer degree: its series definition and normalisation, the closed form P_n(x) artanh(x) minus a polynomial, the logarithmic blow-up at x = ±1 with the harmonic number H_n as its constant, and the Wronskian (1-x^2)^{-1} with P_n.

Bessel functions 7

Bessel functions of all kinds and their properties.

  • Bessel functions of the first kind definition

    Bessel's equation has the Frobenius solution Jν(x)=∑m(−1)m(x/2)ν+2m/[m! Γ(ν+m+1)]J_\nu(x) = \sum_m (-1)^m (x/2)^{\nu+2m}/[m!\,\Gamma(\nu+m+1)], convergent for all xx and regular at the origin when ν≥0\nu \ge 0; for integer order the whole family is packed into the generating function e(x/2)(t−1/t)=∑nJn(x)tne^{(x/2)(t-1/t)} = \sum_n J_n(x)t^n, and four recurrence relations connect neighbouring orders and derivatives.

  • Neumann and Hankel functions definition

    The Neumann function Yν=(cos⁡νπ Jν−J−ν)/sin⁡νπY_\nu = (\cos\nu\pi\,J_\nu - J_{-\nu})/\sin\nu\pi, defined at integer order by its limit, is a second solution of Bessel's equation, unbounded at the origin — like x−νx^{-\nu} for ν>0\nu > 0, like ln⁡x\ln x at ν=0\nu = 0; the Wronskian JνYν′−Jν′Yν=2/πxJ_\nu Y_\nu' - J_\nu' Y_\nu = 2/\pi x is independent of ν\nu and never vanishes, and the combinations Hν(1,2)=Jν±iYνH^{(1,2)}_\nu = J_\nu \pm iY_\nu are the cylindrical analogues of e±ixe^{\pm ix}, carrying energy outward and inward.

  • Orthogonality and Fourier-Bessel series theorem

    For fixed order ν>−1\nu > -1 the functions Jν(ανjr/a)J_\nu(\alpha_{\nu j}r/a), with ανj\alpha_{\nu j} the positive zeros of JνJ_\nu, are orthogonal on [0,a][0,a] with weight rr and have squared norm 12a2Jν+1(ανj)2\tfrac12a^{2}J_{\nu+1}(\alpha_{\nu j})^{2}, so any reasonable function on the disc expands in a Fourier-Bessel series with explicitly computable coefficients.

  • Modified Bessel functions definition

    Rotating the argument of Bessel's equation through a right angle turns the oscillating solutions into a growing one and a decaying one: Iν(x)=i−νJν(ix)I_\nu(x) = i^{-\nu}J_\nu(ix) is finite at the origin and grows like ex/2πxe^{x}/\sqrt{2\pi x}, Kν(x)=π2iν+1Hν(1)(ix)K_\nu(x) = \tfrac{\pi}{2}i^{\nu+1}H^{(1)}_\nu(ix) is singular at the origin and decays like π/2x e−x\sqrt{\pi/2x}\,e^{-x}, and their Wronskian is exactly −1/x-1/x.

  • Spherical Bessel functions definition

    The radial part of the Helmholtz equation in spherical coordinates is Bessel's equation of half-integer order; normalised as jn(x)=π/2x Jn+1/2(x)j_n(x) = \sqrt{\pi/2x}\,J_{n+1/2}(x) the solutions are elementary — j0=sin⁡x/xj_0 = \sin x/x and all the rest obtained from it by the Rayleigh formula fn=(−1)nxn(x−1d/dx)nf0f_n = (-1)^nx^n(x^{-1}d/dx)^nf_0 — and they expand a plane wave as eikrcos⁡θ=∑l(2l+1)iljl(kr)Pl(cos⁡θ)e^{ikr\cos\theta} = \sum_l(2l+1)i^lj_l(kr)P_l(\cos\theta).

  • Asymptotic forms of Bessel functions theorem

    At small argument every Bessel function is a power or a logarithm fixed by its leading series term; at large argument all of them are x−1/2x^{-1/2} times an exponential, with the whole family generated by two divergent-but-asymptotic series PνP_\nu and QνQ_\nu in 1/x1/x — so that Jν(x)∼2/πxcos⁡(x−νπ/2−π/4)J_\nu(x) \sim \sqrt{2/\pi x}\cos(x - \nu\pi/2 - \pi/4) and Kν(x)∼π/2x e−xK_\nu(x)\sim\sqrt{\pi/2x}\,e^{-x}.

  • Integral representations of Bessel functions theoremadvanced

    The loop integral Jν(z)=(2πi)−1∫Ce(z/2)(t−1/t)t−ν−1dtJ_\nu(z) = (2\pi i)^{-1}\int_C e^{(z/2)(t-1/t)}t^{-\nu-1}dt over a contour wrapped round the cut on the negative axis reproduces JνJ_\nu at every order when Re⁡z>0\operatorname{Re}z>0, collapses to Bessel's integral 1π∫0πcos⁡(nθ−zsin⁡θ) dθ\tfrac1\pi\int_0^\pi\cos(n\theta - z\sin\theta)\,d\theta when ν\nu is an integer, and splits along two halves of its contour into the Hankel functions.

Hypergeometric and other functions 4

Hypergeometric functions, elliptic integrals and Airy functions.

Hypergeometric and related functions

  • The hypergeometric function definition

    The Gauss series 2F1(a,b;c;x){}_2F_1(a,b;c;x) and the three-singular-point equation it solves, with Euler's integral representation, Gauss's closed form at x=1x=1, and the reduction of elementary and classical-polynomial functions to it.

  • Confluent hypergeometric functions definition

    Kummer's equation, its entire solution M(a,c,x)M(a,c,x) and the second solution U(a,c,x)U(a,c,x), obtained by merging two singular points of the hypergeometric equation, together with the reduction of Hermite, Laguerre, Bessel, error and incomplete-Gamma functions to them.

  • Elliptic integrals definition

    The incomplete and complete elliptic integrals of the first and second kinds, their binomial series and hypergeometric forms, and the exact period of a pendulum of arbitrary amplitude.

  • Airy functions definition

    Airy's equation y′′=zyy''=zy, its two standard solutions Ai\mathrm{Ai} and Bi\mathrm{Bi} as series, contour integrals and Bessel functions of order 1/31/3, their opposite behaviour on the two sides of the origin, and the role of Ai\mathrm{Ai} at a WKB turning point.

Asymptotics and perturbation methods 10

Asymptotic expansions of integrals 7

Asymptotic series and the standard methods for integrals.

Asymptotic series and integrals

  • Asymptotic series definition

    Defines the order symbols and Poincare's notion of an asymptotic expansion, shows that such an expansion determines its coefficients but not its function, says which operations on it are legitimate, and gives the optimal-truncation rule that makes a divergent series into a numerical method.

  • Euler-Maclaurin summation theorem

    Turns a sum over integers into an integral plus a short, explicitly bounded series of boundary derivative terms built from the Bernoulli numbers, so that a slowly convergent series can be evaluated to eight figures from a handful of terms.

  • Watson's lemma theorem

    Shows that the large-parameter behaviour of a Laplace-type integral is fixed entirely by the behaviour of its integrand at the endpoint, so that expanding the integrand near the origin and replacing each power by a Gamma function produces, term for term, a valid asymptotic expansion.

  • Laplace's method method

    Gives the leading large-parameter behaviour of an integral of the form ∫g exf\int g\,e^{xf} whose exponent has a single non-degenerate interior maximum, by showing that the integral is controlled by a shrinking neighbourhood of that maximum on which the exponent is a Gaussian.

  • The method of stationary phase method

    Gives the large-parameter behaviour of an oscillatory integral ∫g eiλf\int g\,e^{i\lambda f}: each interior point where the phase is stationary and its second derivative is non-zero contributes a term of size λ−1/2\lambda^{-1/2} carrying a fixed ±π/4\pm\pi/4 twist, each endpoint contributes a term of size λ−1\lambda^{-1}, and everywhere else the oscillation cancels to all orders.

  • The method of steepest descents method

    Evaluates ∫Cg(z)eλf(z)dz\int_C g(z)e^{\lambda f(z)}dz for large λ\lambda by deforming the contour onto a path through a saddle point of ff on which the imaginary part of ff is frozen, so that the oscillation disappears and the integral becomes a real Gaussian; gives the leading-order formula g(z0)eλf(z0)eiθ2π/(λ∣f′′(z0)∣)g(z_0)e^{\lambda f(z_0)}e^{i\theta}\sqrt{2\pi/(\lambda|f''(z_0)|)} and the rule that fixes the direction θ\theta.

  • Stirling's formula example

    Derives Γ(x+1)∼2πx xxe−x\Gamma(x+1)\sim\sqrt{2\pi x}\,x^{x}e^{-x} from the Euler integral by Laplace's method, carries the expansion of the exponent far enough to produce the first correction 1+1/(12x)1+1/(12x), records the full Stirling series in Bernoulli numbers together with its range of validity and its divergence, and tests the result on a binomial coefficient.

Perturbation methods 3

Regular and singular perturbation, boundary layers and WKB.

Perturbation theory

  • Regular perturbation expansions method

    Expands the unknown of a problem carrying a small parameter ϵ\epsilon in powers of ϵ\epsilon and solves the resulting hierarchy order by order: the unit gives the non-degeneracy condition that makes every coefficient computable, the recipe, and the secular terms that destroy the approximation after a time of order 1/ϵ1/\epsilon.

  • Singular perturbations and boundary layers methodadvanced

    Treats problems in which setting the small parameter to zero lowers the order of the equation, so that a boundary condition can no longer be imposed: the unit proves that the solution of a linear model problem splits into a smooth outer part plus a correction confined to a layer of width ϵ\epsilon, gives the recipe of inner and outer expansions and matching, and shows how dominant balance fixes the width of the layer.

  • The WKB approximation method

    Builds two approximate solutions of the equation y′′+q(x)y=0y'' + q(x)y = 0 when qq varies slowly, by letting the phase accumulate as ∫q\int\sqrt{q} and the amplitude follow as q−1/4q^{-1/4}; gives the exact residual that measures the error, the precise validity criterion, the connection formulas that carry a solution through a turning point, and the quantization condition they produce.

Fourier analysis and integral transforms 22

Fourier series 6

Definition and convergence theory of Fourier series.

Fourier series and their convergence

  • Fourier series definition

    Defines the Fourier coefficients and Fourier series of an integrable function on an interval of any length, in both the complex-exponential and the real sine-cosine form, shows that the trigonometric system is orthogonal and that the coefficients of a uniformly convergent trigonometric series are forced to be these integrals, and sets up the even and odd extensions that turn a function given on half an interval into a cosine or sine half-range series.

  • Pointwise convergence of Fourier series theorem

    Writes the symmetric partial sum as an average of the function against the Dirichlet kernel and proves that it converges at any point where the one-sided limits and the one-sided derivatives of the function exist, the limit being the average of the two one-sided values, so that a piecewise-smooth function is recovered everywhere except that each jump is split down the middle.

  • The Gibbs phenomenon example

    Computes exactly what a truncated Fourier series does next to a jump: the partial sum of the square wave reaches 2Si(pi)/pi = 1.17898 times the half-jump at a point just under half a wavelength of the highest retained harmonic away from the discontinuity, so it overshoots each one-sided value by 8.95 percent of the jump, and the spike narrows without shrinking as more terms are taken.

  • Cesàro means and Fejér's theorem theorem

    Averaging the Fourier partial sums replaces the sign-changing Dirichlet kernel by the non-negative Fejér kernel, and the averages converge to the function at every point of continuity, uniformly when the function is continuous; this makes the trigonometric polynomials dense in the continuous periodic functions.

  • Mean-square convergence and Parseval's identity theorem

    The partial sums of a Fourier series are the best mean-square approximations by trigonometric polynomials, they always converge to the function in mean square, and the energy of the function equals the sum of the squared moduli of its coefficients, from which the Riemann-Lebesgue lemma follows at once.

  • Smoothness and decay of Fourier coefficients theorem

    Differentiating a periodic function multiplies its Fourier coefficients by inin, so each extra continuous derivative buys one more power of decay; this makes term-by-term integration of a Fourier series always legitimate, while term-by-term differentiation is legitimate only when the differentiated series still converges uniformly.

Integral transforms 12

Fourier, Laplace and related transforms and their discrete versions.

The Fourier transform

  • The Fourier transform definition

    Defines the Fourier transform of an integrable function on the line in the handbook's convention, records the six conventions used by the cited books and the dictionary between them, proves the operational rules for translation, modulation, dilation, reflection, conjugation, differentiation and multiplication by the variable, and tabulates the standard transform pairs.

  • Fourier inversion theorem

    Proves that a rapidly decreasing function is recovered from its Fourier transform by the inverse integral, using the Gaussian as an approximate identity and the multiplication formula, shows that the transform is a bijection of the Schwartz class whose square is reflection times a constant, and records the weaker versions that hold when the transform is merely integrable or the function merely piecewise smooth.

  • The convolution theorem theorem

    Defines the convolution and the cross-correlation of two functions on the line, proves that the transform turns convolution into pointwise multiplication and correlation into the product of one transform with the conjugate of the other, and shows how the two results reduce a linear translation-invariant system, a deconvolution and a power spectrum to algebra in the transform variable.

  • Plancherel's theorem theorem

    Proves that the Fourier transform preserves the L2L^2 inner product up to the factor 2π2\pi fixed by the convention, by transforming the cross-correlation and evaluating the inversion formula at the origin, then extends the transform from the Schwartz class to a unitary map of L2L^2 onto itself and uses the resulting Parseval relation to evaluate integrals in closed form.

  • The uncertainty principle theorem

    A normalised function and its Fourier transform cannot both be sharply concentrated: the product of their two variances is at least 1/16π21/16\pi^2, with equality exactly for Gaussians.

  • Poisson summation formula theorem

    Wrapping a rapidly decreasing function around the circle and sampling its Fourier transform at the integers produce the same periodic function, so a slowly convergent lattice sum can be traded for a rapidly convergent one.

  • Fourier transform in several dimensions method

    How to compute Fourier transforms on Rn\mathbb{R}^n: factorise when the function is a product, reduce to a single radial integral when it is spherically symmetric, and read off the transforms of the Yukawa and Coulomb potentials.

Laplace and discrete transforms

  • The Laplace transform definition

    The one-sided transform fˉ(s)=∫0∞f(t)e−stdt\bar f(s)=\int_0^\infty f(t)e^{-st}dt, the half-plane on which it converges, its standard pairs and its derivative, shift and scaling rules, together with the Bromwich contour integral that inverts it.

  • Partial fractions for inverse transforms method

    Shows that every rational function splits uniquely into a polynomial plus one singular part per pole, gives the cover-up rule and its derivative extension for the coefficients, the real form that keeps complex-conjugate pairs together as quadratics, and turns the decomposition into a recipe for inverting Laplace and zz-transforms term by term.

  • Hankel and Mellin transforms definitionadvanced

    Defines the Hankel transform of order ν\nu and the Mellin transform in the normalisation of the cited books, shows that each is the Fourier transform seen through a change of variable — Hankel is the plane Fourier transform restricted to radial functions, Mellin is the line Fourier transform after t=ext = e^{x} — and reads the inversion formula for each off that identification.

  • The discrete Fourier transform and the FFT method

    Defines the discrete Fourier transform of NN samples and its competing normalisations, proves the discrete orthogonality relation and from it the inversion formula, the discrete Parseval identity and the circular convolution theorem, derives the aliasing formula that says exactly which Fourier coefficients a finite sample confuses with which, and sets out the even-odd splitting that turns the O(N2)O(N^2) sum into the O(Nlog⁡N)O(N\log N) radix-2 FFT.

  • The sampling theorem theorem

    Proves that a function whose Fourier transform vanishes outside [−a,a][-a,a] is recovered exactly from its values at the points k/2ak/2a by a sum of shifted sinc functions, identifies 2a2a as the Nyquist rate below which distinct frequencies become indistinguishable, and shows what the same series returns when the function is not band-limited.

Distributions 4

Generalized functions and their Fourier transforms.

Generalized functions

  • Test functions and distributions definition

    Defines test functions and distributions as continuous linear functionals on them, proves that every locally integrable function is a distribution while the delta is not, defines the distributional derivative and derives the jump formula for it, shows that a distribution with vanishing derivative is a constant, and ends with a worked derivative and the notion of a weak solution.

  • Fourier transforms of distributions method

    Introduces the Schwartz space and the tempered distributions on it, defines the Fourier transform by duality and shows it is a bijection of that space obeying the usual operational rules, gives four routes for computing a transform, and derives the pairs for the delta, constants and powers, the Heaviside step and the principal value of 1/x, ending with a distributional solution of an ordinary differential equation.

  • Delta-function identities table

    Collects the working identities for the Dirac delta — scaling, evenness, multiplication by a smooth function, composition with a function, the derivative rules, the transformation of the multidimensional delta under a change of coordinates, and the standard representations as limits — each with a proof in the distributional sense and a statement of the hypothesis it needs.

  • The Heaviside step and related functions definition

    Defines the Heaviside step, the sign, ramp and rectangle functions and the identities relating them, proves the chain of distributional derivatives that ends at the delta and the reciprocal statement that the step is the integral of the delta, and gives a recipe with a worked trapezoidal pulse for transforming a switched-on signal by differentiating it into deltas.

Partial differential equations 27

Classification and first-order equations 6

Types of PDE, well-posedness and characteristics.

Classification and characteristics

  • Classification of second-order equations definition

    Defines elliptic, parabolic and hyperbolic second-order equations by the sign of the discriminant (and, in many variables, by the eigenvalue signs of the coefficient matrix), identifies the type with the number of real characteristic directions, reduces the two-variable constant-coefficient equation to Laplace, wave or heat canonical form, and states what well-posedness in Hadamard's sense asks for.

  • First-order equations and characteristics method

    Turns a first-order quasilinear equation with data on a curve into a system of ordinary differential equations along characteristics, gives the recipe and the non-characteristic condition under which it determines a unique local solution, proves it, and works out the transport equation and three further examples.

  • Conservation laws and shocks methodadvanced

    Shows how a scalar conservation law in one space dimension loses its classical solution at a computable breaking time, gives the weak formulation that lets the solution be continued past it, derives and proves the Rankine-Hugoniot speed of the resulting jump and the entropy condition that picks out the physical one, and carries a Burgers ramp through from the data to a checked shock position.

  • Types of boundary and initial condition table

    Defines the Dirichlet, Neumann, Robin, mixed, Cauchy and periodic conditions, tabulates which of them give a unique and stable solution for elliptic, parabolic and hyperbolic equations on open and on closed boundaries, and explains each verdict — with a proof of uniqueness for the elliptic case and the compatibility condition the Neumann problem needs.

  • Similarity and self-similar solutions method

    Shows how a dilation symmetry of a partial differential equation forces solutions of the form t^{-alpha} v(x/t^beta), reduces the equation to an ordinary differential equation for the profile v, and carries this out for the diffusion equation, for the porous medium equation (the Barenblatt solution) and for the Airy equation.

  • Travelling-wave solutions method

    Reduces a partial differential equation to an ordinary differential equation for a profile moving at constant speed, shows when the speed is free and when it is selected by the equation, derives the Korteweg-de Vries soliton and an explicit bistable reaction-diffusion front, and states the existence theorem for such fronts.

The wave equation 4

Solutions of the wave equation in one and three dimensions.

Waves

  • The one-dimensional wave equation theorem

    Gives the general solution F(x−ct)+G(x+ct)F(x-ct)+G(x+ct) of utt=c2uxxu_{tt}=c^2u_{xx} and d'Alembert's formula for the initial-value problem, proves that the formula solves it and is the only solution, reads off the domains of dependence and influence, and extends both to a half-line or an interval by odd and even reflection.

  • Energy and uniqueness for the wave equation theorem

    Defines the energy of a solution of the wave equation, proves it is conserved on the line, in all of space and on a bounded domain with fixed or free boundary, and uses that conservation to prove that the initial/boundary-value problem has at most one solution.

  • The wave equation in three dimensions theorem

    Shows that the spherical means of a solution of the wave equation satisfy the Euler-Poisson-Darboux equation, turns that into a half-line problem in one dimension to derive Kirchhoff's formula for the Cauchy problem in three dimensions, reads off Huygens' principle, and descends to the two-dimensional Poisson formula, where Huygens' principle fails.

  • Standing waves and normal modes method

    Separates the variables in the wave equation for a string with fixed ends, shows that the only separated solutions are the standing waves sin⁡(nπx/L)\sin(n\pi x/L) oscillating at frequency nc/2Lnc/2L, gives the recipe for fitting arbitrary initial data by a Fourier sine series, and says when the resulting series is a genuine solution.

Diffusion 4

The heat equation and diffusion processes.

The heat equation

  • The heat kernel theorem

    Convolving bounded continuous initial data with the Gaussian kernel (4 pi k t)^{-1/2} exp(-x^2/4kt) solves the heat equation on the line, reproduces the data as t tends to 0, makes the solution positive everywhere at once, and bounds its m-th derivative by t^{-m/2}.

  • Maximum principle for the heat equation theorem

    A solution of the heat equation in a bounded space-time cylinder takes its largest and smallest values on the initial slice or the lateral boundary, which gives uniqueness and a quantitative stability bound for the initial-boundary-value problem without solving it.

  • Diffusion in bounded domains method

    How to solve the heat equation on an interval by separating variables: the eigenvalue problem set by the boundary condition, the exponentially decaying modes it produces, the rate at which the solution settles to its equilibrium, and two ways to handle boundary data that are not zero.

  • Advection, diffusion and reaction application

    Adding transport and reaction to the diffusion equation: the Peclet number that says which of advection and diffusion wins, the change to a moving frame that solves the linear problem exactly, and the travelling fronts that a bistable reaction term supports.

Potential theory 8

Laplace and Poisson equations and separation of variables.

Laplace and Poisson equations

  • Harmonic functions theorem

    Shows that a harmonic function equals its average over every sphere and every ball lying in its domain, that the converse holds for C2C^2 functions, that consequently it attains its maximum and minimum only on the boundary unless it is constant, and that the Dirichlet problem for Poisson's equation therefore has at most one solution, which depends continuously on its data.

  • Fundamental solution of Laplace's equation theorem

    Finds all radial harmonic functions, normalizes them into the fundamental solution Φ\Phi with −∇2Φ=δ0-\nabla^2\Phi = \delta_0 — the logarithm in the plane and 1/(4πr)1/(4\pi r) in space — and proves that for f∈Cc2(Rn)f \in C_c^2(\mathbb{R}^n) the Newtonian potential u=Φ∗fu = \Phi * f is C2C^2 and solves Poisson's equation −∇2u=f-\nabla^2 u = f in all of Rn\mathbb{R}^n.

  • Poisson's integral formula theorem

    Solves the Dirichlet problem for Laplace's equation in a disk by separating variables and summing the resulting Fourier series into the Poisson kernel, proves from the kernel's three properties that the integral has the prescribed continuous boundary values, records the corresponding formula for a ball in three dimensions, and deduces that every harmonic function is infinitely differentiable inside its domain.

  • Separation of variables in standard coordinates method

    Gives the recipe for reducing Laplace's and Helmholtz's equations to ordinary differential equations by seeking product solutions, proves the lemma that makes the separation constants constant, carries the spherical case through in full, and catalogues which special functions - trigonometric, hyperbolic, Bessel, Legendre and spherical harmonic - each of the Cartesian, cylindrical and spherical systems produces.

  • Multipole expansions application

    Expands the potential of a localized source outside a sphere containing it, first in Legendre polynomials from the generating function and then in spherical harmonics by the addition theorem, defines the monopole, dipole and quadrupole moments that the terms carry, and shows that the lowest nonvanishing moment is independent of the choice of origin while all higher ones are not.

  • The Helmholtz equation method

    Reduces the wave and diffusion equations to the Helmholtz equation by separating a time-harmonic factor, collects its elementary solutions - plane waves, cylindrical waves and the spherical waves built from spherical Bessel and Hankel functions - and states and proves the Sommerfeld radiation condition that picks out the outgoing solution and forces a field that is source-free on all of space to vanish.

  • The Schrodinger equation application

    States the time-dependent and time-independent Schrodinger equations, shows that separating the time turns the first into an eigenvalue problem whose solutions are the stationary states, works out the free particle, the infinite well and the harmonic oscillator with their normalizations and energy levels, and derives the probability current and the continuity equation that makes the normalization persist.

  • The Klein-Gordon equation application

    Introduces the Klein-Gordon equation as the wave equation with a mass term, derives its dispersion relation and reads the relativistic energy-momentum relation off it, verifies its one-dimensional source function across the light cone and records the three-dimensional one, shows that the massless limit gives back the wave equation and the non-relativistic limit the Schrodinger equation, and computes the conserved density that fails to be positive.

Weak solutions 5

The variational and Sobolev-space approach to PDE.

Weak formulations

  • Weak derivatives and Sobolev spaces definitionadvanced

    Defines the weak derivative of a locally integrable function, the Sobolev spaces H1H^1 and H01H^1_0 built from it, and the weak formulation of the Poisson problem, and shows that a smooth weak solution is a classical one.

  • The Lax-Milgram theorem and the Dirichlet problem theoremadvanced

    Proves that a bounded coercive bilinear form on a Hilbert space represents every bounded linear functional exactly once, proves the Poincare inequality that makes the Dirichlet form coercive, and combines the two into existence, uniqueness and an a priori bound for weak solutions of second-order elliptic Dirichlet problems.

  • Energy estimates and well-posedness theoremadvanced

    Proves the basic energy estimates for the forced heat and wave equations on a bounded domain, deduces uniqueness and continuous dependence on the data from them, and shows by the backward heat equation and Hadamard's Cauchy problem for Laplace's equation what the estimates exclude.

  • Evolution equations and operator semigroups theoremadvanced

    Reads a linear evolution equation as an ordinary differential equation in a Banach space, proves that the solution operators of such an equation form a contraction semigroup whose generator is densely defined and closed and whose resolvent is the Laplace transform of the semigroup, states the Hille-Yosida characterisation of the operators that generate one, and identifies the heat semigroup and its generator explicitly.

  • The Radon transform methodadvanced

    Defines the integral of a function over every hyperplane of Rn\mathbb{R}^n, proves the projection-slice theorem that identifies its one-dimensional Fourier transform with a radial slice of the nn-dimensional one, inverts it by filtering and back-projecting, and applies the inversion to computed tomography and to the plane-wave solution of the wave equation.

Green's functions and integral equations 14

Green's functions for ordinary differential equations 4

Construction and properties of Green's functions for boundary-value and initial-value problems.

Green's functions in one dimension

  • Green's function for a boundary-value problem theorem

    Defines the Green's function of a second-order two-point boundary-value problem by the homogeneous equation off the source point, continuity, the jump 1/a2(ξ)1/a_2(\xi) in the first derivative and the homogeneous boundary conditions; derives the jump from LG=δLG = \delta, constructs GG explicitly from two homogeneous solutions and their Wronskian, proves that u(x)=∫abG(x,ξ)f(ξ) dξu(x) = \int_a^b G(x,\xi)f(\xi)\,d\xi is the unique solution, and proves the reciprocity relation G∗(x,ξ)=G(ξ,x)G^*(x,\xi) = G(\xi,x) and hence the symmetry of GG for a self-adjoint problem.

  • The Fredholm alternative and modified Green's functions theorem

    States and proves the dichotomy governing a boundary-value problem whose homogeneous problem has nontrivial solutions — either a unique solution for every forcing, or solvability exactly when the forcing is orthogonal to every solution of the homogeneous adjoint problem — gives the model matrix case with a complete proof, and builds the modified Green's function, the pseudoinverse that returns the minimum-norm solution when the problem is solvable and the minimum-norm least-squares solution when it is not.

  • Eigenfunction expansion of Green's functions theorem

    Derives the bilinear series G(x,ξ;λ)=∑nun(x)un(ξ)‾/(λn−λ)G(x,\xi;\lambda) = \sum_n u_n(x)\overline{u_n(\xi)}/(\lambda_n-\lambda) for the resolvent of a regular Sturm–Liouville problem and the special case G=∑un(x)un(ξ)‾/λnG = \sum u_n(x)\overline{u_n(\xi)}/\lambda_n at λ=0\lambda=0, shows that GG is meromorphic in λ\lambda with simple poles at the eigenvalues whose residues are −un(x)un(ξ)‾-u_n(x)\overline{u_n(\xi)}, and uses that to read the whole spectrum off a closed-form Green's function.

  • Causal Green's functions for initial-value problems method

    Builds the retarded Green's function G(t,τ)=H(t−τ) uτ(t)G(t,\tau) = H(t-\tau)\,u_\tau(t) of a linear initial-value problem, proves that u(t)=∫atG(t,τ)f(τ) dτu(t) = \int_a^t G(t,\tau)f(\tau)\,d\tau solves it with zero initial data, specialises to the impulse response of a constant-coefficient system so that the solution becomes a convolution with transfer function G^(ω)\hat G(\omega), works the damped oscillator in full, and shows that vanishing before the impulse makes G^\hat G analytic in the upper half-plane.

Green's functions for partial differential equations 5

Green's functions for the Laplace, Helmholtz, wave and heat equations.

Green's functions in several dimensions

  • Green's functions for Laplace and Poisson problems theorem

    Defines the Dirichlet and Neumann Green's functions of a bounded region for ∇2\nabla^2, derives the representation formula that expresses the solution of ∇2u=ρ\nabla^2 u = \rho from the data alone, and proves that the Dirichlet Green's function is symmetric in its two arguments.

  • The method of images method

    Builds the corrector of a Dirichlet Green's function out of point sources placed outside the region, and carries the construction through for a half-space (one image of strength −1-1) and for a sphere of radius aa (one image at the inverse point a2r0/r02a^2\mathbf{r}_0/r_0^2 of strength −a/r0-a/r_0), recovering the Poisson kernels of both.

  • Green's functions for the Helmholtz equation method

    Computes the free-space outgoing Green's function of ∇2+k2\nabla^2+k^2 by Fourier transforming and evaluating the remaining integral by residues with the poles displaced off the real axis, giving −i2keik∣x∣-\tfrac{i}{2k}e^{ik|x|} in one dimension, −i4H0(1)(kϱ)-\tfrac{i}{4}H_0^{(1)}(k\varrho) in two and −eikr/(4πr)-e^{ikr}/(4\pi r) in three, and reads off the modified Helmholtz case by k↦iκk\mapsto i\kappa.

  • Green's functions for the wave and heat equations method

    Shows that the causal Green's function of the heat operator is the heat kernel and that of the three-dimensional wave operator is δ(t−r/c)/(4πc2r)\delta(t-r/c)/(4\pi c^2 r), a delta function on the light cone, derives the retarded potential from it, and identifies Duhamel's principle as convolution in time with the causal Green's function.

  • Scattering and the Born approximation applicationadvanced

    Turns the stationary scattering problem into the Lippmann-Schwinger integral equation by inverting ∇2+k2\nabla^2+k^2 with the outgoing Green's function, reads the scattering amplitude off the far field, identifies its Neumann series as the Born series, and evaluates the first Born amplitude −14πFU(q)-\tfrac{1}{4\pi}\mathcal{F}U(\mathbf q) at momentum transfer q=2ksin⁡(θ/2)q=2k\sin(\theta/2) on a Gaussian potential and on a one-dimensional delta potential where the whole series can be summed.

Integral equations 5

Fredholm and Volterra equations and their solution.

Linear integral equations

  • Classification of integral equations definition

    The vocabulary of linear integral equations — first and second kind, Fredholm and Volterra, the kernel and the classes of kernel that make the integral operator bounded or compact — together with the recipe that turns a second-order linear ODE with its data into an equivalent integral equation, Volterra for initial conditions and Fredholm for boundary conditions.

  • Neumann series theorem

    For a second-kind integral equation with a bounded kernel and a small enough parameter, substituting the equation into itself converges: the solution is the Neumann series in the iterated kernels, summed by the resolvent kernel, with an explicit error bound from the contraction mapping theorem and three usable sufficient conditions for convergence.

  • Separable kernels method

    A kernel that is a finite sum of products of a function of x with a function of t turns a Fredholm equation of the second kind into an n-by-n linear system, so the characteristic values are the roots of a polynomial and the Fredholm alternative is exactly the solvability trichotomy for that system.

  • Hilbert-Schmidt theory theorem

    For a Hermitian Hilbert-Schmidt kernel the characteristic values are real, the eigenfunctions are orthogonal and span the range of the operator, the kernel itself expands bilinearly in them, and the inhomogeneous second-kind equation is solved term by term with a resolvent whose poles are exactly the characteristic values.

  • Volterra equations theorem

    A second-kind Volterra equation with a continuous kernel has exactly one continuous solution for every value of the parameter, so it has no characteristic values at all; the proof is that some power of the iteration map is a contraction, with a factorial in the bound. Abel's weakly singular equation of the first kind is then inverted in closed form.

Calculus of variations 16

The Euler-Lagrange equation 8

Functionals, their first variation and the equations extremals satisfy, with boundary conditions and constraints.

Extremals of functionals

  • Functionals and the first variation definition

    Defines functionals on spaces of curves, the admissible variations and the first variation, proves that the first variation vanishes at an extremum, and proves the fundamental lemma that turns this into a pointwise equation.

  • The Euler-Lagrange equation theorem

    A continuously differentiable curve with fixed endpoints that makes an integral functional stationary satisfies the Euler-Lagrange equation, and it is automatically twice differentiable near every point where F_{y'y'} != 0 along it.

  • First integrals and the Beltrami identity method

    When the integrand does not involve the unknown function or the independent variable, the second-order Euler-Lagrange equation reduces to a first-order equation, which solves the brachistochrone and the minimal surface of revolution in closed form.

  • Several functions and higher derivatives theorem

    A functional of several unknown functions gives one Euler-Lagrange equation per function, and an integrand containing derivatives up to order m gives the Euler-Poisson equation of order 2m.

  • Several independent variables theorem

    A function of several variables that makes a multiple-integral functional stationary under fixed boundary values satisfies a second-order partial differential equation in divergence form, which gives the minimal-surface equation and the field equations of a Lagrangian density.

Boundary conditions and constraints

  • Free endpoints and natural boundary conditions theorem

    When an endpoint value is not prescribed, a stationary curve must satisfy an extra boundary condition, F_{y'} = 0 at a free end and the transversality condition when the endpoint slides along a given curve, so the problem still has as many conditions as constants.

  • Isoperimetric problems method

    To make one integral stationary while another integral is held fixed, add a constant Lagrange multiplier times the constraint integrand and solve the Euler-Lagrange equation of the sum; this gives the circular arc of Dido's problem and the catenary of a hanging chain.

  • Pointwise constraints method

    To make an integral stationary over curves forced to lie on a surface g = 0, add to the integrand g times a multiplier that is a function of the independent variable; for arc length this shows that geodesics are the curves whose acceleration is normal to the surface, such as great circles on a sphere and helices on a cylinder.

Variational principles in mechanics 4

Hamilton's principle, symmetries and conservation laws, and the canonical formalism.

Hamilton's principle and its consequences

  • Hamilton's principle application

    Newton's equations for particles moving in a potential are exactly the Euler–Lagrange equations of the action, the time integral of kinetic minus potential energy, and they keep this form in any generalized coordinates, including moving ones.

  • Noether's theorem theorem

    If the action is unchanged by a one-parameter family of transformations of time and coordinates, an explicit combination of momenta and energy is conserved along every motion; time shifts, translations and rotations give conservation of energy, momentum and angular momentum.

  • The canonical equations theorem

    When velocities can be solved for in terms of momenta, the Legendre transformation turns the n second-order Euler–Lagrange equations into Hamilton's 2n first-order canonical equations, and first integrals are then recognized by a vanishing Poisson bracket.

  • The Hamilton-Jacobi equation theoremadvanced

    The action, viewed as a function of the endpoint, solves the first-order Hamilton–Jacobi equation; conversely, a complete integral of that equation produces all solutions of the canonical equations by differentiation and elimination alone (Jacobi's theorem).

Sufficient conditions and direct methods 4

Second variation and the variational treatment of eigenvalue problems.

The second variation

  • The second variation and Legendre's condition theorem

    At a weak minimum of a functional the second variation is nonnegative in every direction, which forces F_{y'y'} >= 0 at every point of the curve (Legendre's condition); the unit also writes the second variation in the form used for sufficient conditions.

  • Conjugate points and Jacobi's condition theoremadvanced

    Along an extremal with F_{y'y'} > 0, the second variation is positive definite exactly when the Jacobi equation has no conjugate point, which gives Jacobi's necessary condition and a set of sufficient conditions for a weak minimum.

Variational eigenvalue problems and direct methods

  • Variational characterization of eigenvalues theorem

    The eigenvalues of a regular Sturm-Liouville problem are the successive minima of the Rayleigh quotient, and each one is also a min-max over subspaces, which gives upper bounds and comparison theorems without solving the equation.

  • The Rayleigh-Ritz method method

    Restricting the Rayleigh quotient to the span of N trial functions turns a Sturm-Liouville eigenvalue problem into a small matrix problem K c = Lambda M c whose eigenvalues are guaranteed upper bounds for the first N eigenvalues and decrease to them as the trial space grows.

Measure and integration 10

The Lebesgue integral 10

Measures, the Lebesgue integral and its convergence theorems.

Measures and measurable functions

  • Sigma-algebras and measures definition

    Gives the two objects every integration theory rests on — a sigma-algebra of sets we agree to measure and a countably additive measure on it — together with the monotonicity, subadditivity and continuity rules that let you pass to the limit inside a measure, and the vocabulary of null sets and "almost everywhere".

  • Lebesgue measure theorem

    Builds Lebesgue measure from the length of an interval by covering sets from outside and keeping the sets that split every test set additively, and records what the result does and does not do — complete, regular, translation invariant, and necessarily undefined on some subsets of the line.

  • Measurable functions definition

    Defines a measurable function as one whose preimages of Borel sets are measurable, shows that the class survives sums, products, suprema and pointwise limits, and builds every non-negative measurable function as an increasing pointwise limit of simple functions — the staircase on which the Lebesgue integral is erected.

  • The Lebesgue integral definition

    Builds the integral against a measure in three stages — finite sums for simple functions, a supremum for non-negative measurable functions, a difference of two such for the rest — records the properties that make it a linear order-preserving functional on L1L^1, and shows that on a compact interval it reproduces every proper Riemann integral while reaching functions the Riemann theory cannot.

Convergence theorems

  • Monotone convergence and Fatou's lemma theorem

    For non-negative measurable integrands, an increasing pointwise limit may always be taken outside the integral, a non-negative series may always be integrated term by term, and for an arbitrary sequence the integral of the lower limit never exceeds the lower limit of the integrals.

  • Dominated convergence theorem

    If a sequence of measurable functions converges almost everywhere and is held under one fixed integrable envelope, the limit is integrable and the integrals converge — indeed in the L1L^1 norm — and the same envelope condition licenses taking a limit, or a derivative in a parameter, inside an integral.

  • Fubini and Tonelli theorems theorem

    Gives the conditions under which a double integral may be computed as an iterated integral in either order — non-negativity for Tonelli, absolute integrability for Fubini, sigma-finiteness for both — and shows by counterexample what goes wrong when each is dropped.

  • Modes of convergence definition

    Defines almost-everywhere, almost-uniform, in-measure and LpL^p convergence, settles exactly which of them implies which, proves Egorov's theorem and the almost-everywhere subsequence theorem, and gives the four standard counterexamples that block every remaining implication.

L^p spaces

  • L^p spaces theorem

    Establishes the two inequalities that make ∥⋅∥p\|\cdot\|_p a norm, proves that LpL^p is complete for 1≤p≤∞1 \le p \le \infty (Riesz-Fischer), and identifies the simple and continuous functions as dense subspaces, so that every LpL^p function can be approached by something concrete.

  • The Radon-Nikodym theorem theoremadvanced

    Gives the exact condition under which one measure is an integral of a density against another, constructs that density as the Radon-Nikodym derivative dν/dμd\nu/d\mu, and separates off the singular part of a measure that has no density at all.

Hilbert spaces and operators 20

Metric, normed and Hilbert spaces 8

Completeness, fixed points and the geometry of Hilbert space.

Spaces

  • Metric spaces and completeness definition

    Gives the distance axioms that let convergence be defined on any set, the Cauchy criterion that tests for convergence without naming the limit, and the proofs that the continuous functions on a closed interval are complete in the sup metric but not in the integral metric.

  • The contraction mapping theorem theorem

    A map that shrinks all distances by a fixed factor less than one, on a complete metric space, has exactly one fixed point, reached by iterating from anywhere; the proof supplies two computable error bounds, one usable before the iteration starts and one after each step.

  • Normed and Banach spaces definition

    Gives the norm axioms and the metric they induce, the series test for completeness, the standard Banach spaces and the standard incomplete ones, and proves that on a finite-dimensional space every norm is equivalent to every other, so that in finite dimensions the choice of norm never matters and in infinite dimensions it always may.

  • Hilbert spaces definition

    A Hilbert space is an inner product space that is complete; this unit says which of the standard inner product spaces are complete and which are not, proves the completeness of ℓ2\ell^2, and uses the parallelogram law as the test that decides whether a given Banach space is a Hilbert space at all.

  • The projection theorem theorem

    Shows that a non-empty closed convex subset of a Hilbert space contains exactly one point nearest any given vector, that for a closed subspace the error of that nearest point is orthogonal to the subspace, and hence that H=M⊕M⊥H = M \oplus M^\perp, which is what makes "drop a perpendicular" a legitimate move in infinitely many dimensions.

  • Orthonormal bases in Hilbert space theorem

    Gives Bessel's inequality for any orthonormal family, the exact criterion for a series ∑akek\sum a_k e_k to converge, and the equivalence of maximality, Parseval's identity and expandability that defines an orthonormal basis, with the consequence that a separable Hilbert space is ℓ2\ell^2 in disguise.

  • The Riesz representation theorem theorem

    Shows that every bounded linear functional on a Hilbert space is u↦(u,z)u \mapsto (u,z) for one and only one vector zz, of the same norm, so that the dual space is a conjugate copy of the space itself — the statement that makes Dirac's bra a vector and underwrites weak formulations, adjoints and Green's functions.

  • Weak convergence definitionadvanced

    Defines weak convergence as convergence of every bounded linear functional along the sequence, collects what survives from the norm theory (uniqueness of the limit, boundedness, lower semicontinuity of the norm) and what does not (the norm itself is not continuous), and gives the working test in ℓ2\ell^2 and ℓp\ell^p — bounded plus coordinatewise.

Operators 12

Bounded, compact and unbounded operators and their spectral theory.

Bounded and compact operators

  • Bounded linear operators definition

    Defines the operator norm, proves that a linear map between normed spaces is continuous exactly when it is bounded, collects the algebra of the norm (submultiplicativity, completeness of B(X,Y)\mathcal{B}(X,Y), extension from a dense domain), and computes the norm of the Volterra integral operator exactly.

  • Adjoints, self-adjoint and unitary operators definition

    Builds the Hilbert adjoint T∗T^* from the Riesz representation theorem, proves the algebraic rules including ∥T∗T∥=∥T∥2\|T^*T\| = \|T\|^2, and characterises the three classes it defines — self-adjoint, unitary and orthogonal projection operators — together with the elementary consequences a physicist uses, namely real expectation values, norm preservation, and the correspondence between projections and closed subspaces.

  • Spectrum and resolvent definition

    Splits the complex plane into the resolvent set and the point, continuous and residual spectrum of a bounded operator, shows the spectrum is a non-empty compact subset of the disc of radius ∥T∥\|T\|, and proves that a bounded self-adjoint operator has real spectrum and no residual spectrum.

  • Compact operators definition

    Defines the operators that carry bounded sets to sets with compact closure, shows that they form a closed two-sided ideal containing every bounded finite-rank operator, identifies them on a separable Hilbert space as exactly the norm limits of finite-rank operators, and gives the working criterion that an integral operator with a square-integrable kernel is compact.

  • Spectral theorem for compact self-adjoint operators theorem

    A compact self-adjoint operator has real eigenvalues of finite multiplicity that can only accumulate at zero, the largest in modulus equals the operator norm and is reached by maximising the Rayleigh quotient, and the eigenvectors form an orthonormal basis in which the operator is diagonal — the infinite-dimensional replacement for diagonalising a Hermitian matrix, and the reason a self-adjoint boundary-value problem has a complete set of normal modes.

  • Uniform boundedness and open mapping theorems theoremadvanced

    Two of the three pillars of linear functional analysis, both consequences of Baire's category theorem: a family of bounded operators on a Banach space that is bounded at every point is bounded in norm, and a bounded operator from one Banach space onto another maps open sets to open sets — from which the bounded inverse and closed graph theorems follow, and with them the fact that a symmetric operator defined on a whole Hilbert space cannot be unbounded.

  • The Hahn-Banach theorem theoremadvanced

    Extends a linear functional from a subspace to the whole space without increasing the bound that controls it, and draws the consequences that make the dual space useful: a normed space always carries enough bounded functionals to reproduce its norm, to separate its points, to detect the distance to a closed subspace, and to embed the space isometrically in its bidual.

Unbounded operators and quantum mechanics

  • Unbounded and closed operators definitionadvanced

    Sets up the bookkeeping that unbounded operators force on us: an operator is a linear map on a dense domain, its graph decides whether it is closed or closable, its adjoint exists only because the domain is dense, and the adjoint determines the closure; the two running examples are multiplication by xx and −i d/dx-i\,d/dx.

  • Symmetric versus self-adjoint operators theoremadvanced

    Separates the identity (Tφ,ψ)=(φ,Tψ)(T\varphi,\psi)=(\varphi,T\psi) from the equality of operators T=T∗T=T^{*}, proves the criterion that decides between them — a closed symmetric operator is self-adjoint exactly when T∗φ=±iφT^{*}\varphi = \pm i\varphi has only the zero solution — introduces the deficiency indices that count the failures, and settles the momentum operator on an interval, where a circle of self-adjoint extensions exists, and on a half-line, where none does.

  • The spectral theorem theoremadvanced

    States and proves the spectral theorem for a possibly unbounded self-adjoint operator in its three equivalent forms - unitary equivalence with a multiplication operator, a Borel functional calculus, and a projection-valued measure - and shows on the momentum operator how the three are read off from one another.

  • Stone's theorem theoremadvanced

    Identifies the strongly continuous one-parameter unitary groups on a Hilbert space with the self-adjoint operators: every self-adjoint AA exponentiates to a group U(t)=eitAU(t)=e^{itA} whose strong derivative at the origin recovers AA on exactly its own domain, and conversely every such group is of that form for one and only one self-adjoint operator, which is the mathematical content of the statement that a quantum Hamiltonian generates the time evolution.

  • The mathematical framework of quantum mechanics application

    Assembles the Hilbert-space model of a quantum system - unit vectors up to a phase as states, densely defined self-adjoint operators as observables, the projection-valued measure of an observable as the probability distribution of measuring it, and a strongly continuous unitary group as the dynamics - and derives from it the expectation and variance of a measurement, the commutator inequality, and the Heisenberg uncertainty relation, with the statistics of two concrete states computed in full.

Probability and stochastic processes 24

Probability and random variables 8

Probability spaces, distributions, expectations and transforms.

Random variables

  • Probability spaces definition

    Sets up the triple of sample space, sigma-field and probability measure on which every later probabilistic statement is made, derives the elementary consequences of the axioms including continuity along monotone sequences, and defines conditioning and independence, from which the partition theorem and Bayes' theorem follow in two lines each.

  • Random variables and distributions definition

    Defines a random variable as a measurable function on a probability space and its distribution function as the object that carries all the probabilistic information about it, characterises which functions are distribution functions, separates the discrete and continuous cases, and catalogues the standard distributions with the mechanism each one models.

  • Expectation, variance and covariance definition

    Defines the expectation of a random variable and the three derived numbers that summarise a distribution and the link between two of them, proves the rules that make expectation linear and variance quadratic, and establishes the Cauchy-Schwarz bound that confines the correlation coefficient to the interval from minus one to one.

  • Joint distributions and transformations method

    Gives the working recipe for turning the joint density of several random variables into the density of functions of them — invert the map, multiply by the modulus of the Jacobian, integrate out what is not wanted — and derives from it the convolution formula for the density of a sum of independent variables.

  • Conditional expectation definition

    Defines the conditional distribution and the conditional expectation E(Y∣X)\mathbb{E}(Y \mid X) as a random variable, proves the tower, pull-through and conditional-variance rules, shows that E(Y∣X)\mathbb{E}(Y \mid X) is the function of XX closest to YY in mean square, and works a mixture example whose checks are log⁡2\log 2 and 12\tfrac12.

  • The multivariate normal distribution definition

    Defines the N(μ,V)N(\mu, V) density on Rn\mathbb{R}^n, proves its normalisation, mean and covariance matrix by orthogonal diagonalisation, shows that linear images, marginals and conditionals are all normal with explicit parameters, and works a three-dimensional example whose conditional law is N(9/5,13/5)N(9/5, 13/5).

Generating and characteristic functions

  • Generating functions method

    Encodes a distribution in its probability, moment and cumulant generating functions, turns convolution into multiplication and random sums into composition, and applies the composition rule to branching processes, extracting the extinction probability 1/21/2 for a worked offspring law.

  • Characteristic functions theorem

    Defines φX(t)=E(eitX)\varphi_X(t)=\mathbb{E}(e^{itX}), proves that it is bounded, uniformly continuous and non-negative definite and that it turns independent sums into products and affine maps into phases, states the inversion and continuity theorems and the moment expansion, and inverts sin⁡2t/t2\sin^2 t/t^2 to the triangular density as a worked check.

Limit theorems 5

Inequalities, convergence of random variables, and the laws of large numbers and central limit theorem.

  • Markov, Chebyshev, Jensen and Chernoff inequalities theorem

    Bounds the probability that a random variable is far from its mean using only one or two of its moments, or its whole moment generating function, and shows on one worked tail which of the four bounds is worth using.

  • Convergence of random variables definition

    Defines the four modes in which a sequence of random variables can converge, proves the implications between them, shows by explicit counterexamples that no others hold, and gives the two Borel-Cantelli lemmas, which are the standard tool for deciding almost-sure convergence.

  • Laws of large numbers theorem

    Proves that the average of independent random variables converges in probability to the average of their means under a simple variance condition, states the strong law in the sharp form that almost sure convergence of the average of an i.i.d. sequence holds exactly when the mean is finite, and distinguishes what each version promises.

  • The central limit theorem theorem

    Proves that the standardised sum of independent identically distributed variables with finite non-zero variance converges in distribution to the standard normal, by expanding the characteristic function to second order and applying the continuity theorem, and gives the Berry-Esseen rate, the continuity correction and the Cauchy example where the theorem fails.

  • Large deviations and Cramer's theorem theoremadvanced

    Gives the exponential rate at which the probability of a sum straying a fixed fraction away from its mean decays, identifies that rate as the Fenchel-Legendre transform of the cumulant generating function, and computes it on a worked tail against the exact answer.

Stochastic processes 11

Markov chains, Poisson processes, Brownian motion and stochastic differential equations.

Markov processes

  • Discrete-time Markov chains definition

    Sets up a chain on a countable state space through its transition matrix, derives the Chapman-Kolmogorov equations that make the n-step probabilities matrix powers, classifies states by recurrence, mean recurrence time and period, and characterises the stationary distribution as the left eigenvector of the transition matrix with eigenvalue one.

  • Convergence of Markov chains theorem

    Proves by coupling that the n-step probabilities of an irreducible aperiodic chain converge to the reciprocal of the mean recurrence time, shows that a distribution in detailed balance with the transition matrix is automatically stationary and makes the chain reversible, and gives a geometric bound on the remaining total-variation distance in terms of the second-largest eigenvalue modulus.

  • Random walks theorem

    Solves the gambler's ruin problem for a simple random walk between two absorbing barriers, and proves Polya's trichotomy: the symmetric nearest-neighbour walk returns to its starting point with probability one on the line and on the plane, but not in space, where the return probability is about 0.34.

  • The Poisson process definition

    Gives the infinitesimal and interarrival definitions of the Poisson process and shows they describe the same process, derives the Poisson law of the counts and the exponential law of the gaps, proves the conditional property that fixes the number of points and leaves their positions an independent sample, and proves that superposing independent Poisson streams and independently thinning one both return Poisson processes with the obvious intensities.

  • Continuous-time Markov chains definition

    Defines a continuous-time Markov chain through its transition semigroup and its generator, shows that the chain is an exponential holding time in each state followed by a jump governed by a discrete chain, derives the Kolmogorov forward and backward equations and the solution by a matrix exponential, and gives the stationary condition and the birth-death criterion.

Diffusions and stochastic calculus

  • Stationary processes and spectral densities theoremadvanced

    Defines strong and weak stationarity and the autocovariance function, proves that an autocorrelation function is non-negative definite and therefore, when continuous at the origin, is the characteristic function of a distribution on the frequency axis, and identifies that distribution's density as the spectral density of the process.

  • Brownian motion definition

    Defines the Wiener process, shows that it is the scaling limit of a random walk in the sense that the rescaled walk's finite-dimensional distributions converge to it, sketches the proof that a version with continuous paths exists, and establishes the path properties - covariance σ2min⁡{s,t}\sigma^2\min\{s,t\}, quadratic variation σ2t\sigma^2 t, and total variation infinite on every interval.

  • Martingales definition

    Defines filtrations, martingales, sub- and supermartingales and stopping times, proves that a stopped martingale is a martingale and then the optional stopping theorem in two usable forms, shows by the doubling strategy exactly which hypothesis fails when the conclusion does, and uses the theorem to compute the mean waiting time for a pattern in coin tosses.

  • The Ito integral and Ito's formula theorem

    Builds the Ito integral against a Wiener process by extending the elementary sum over predictable step functions along the Ito isometry, shows that the resulting integral is a martingale with second moment equal to the mean integrated square of the integrand, and states and sketches Ito's formula, the chain rule with its extra second-derivative term.

  • Stochastic differential equations method

    Gives a recipe for solving a linear stochastic differential equation with additive noise by an integrating factor, proves that its solution is Gaussian with an explicit mean, variance and autocovariance, applies this to the Ornstein-Uhlenbeck process and the Langevin equation, and explains how the Ito and Stratonovich readings of the same equation differ and how to convert between them.

  • The Fokker-Planck equation theorem

    States the forward (Fokker-Planck) and backward Kolmogorov equations satisfied by the transition density of a one-dimensional diffusion, derives each from Ito's formula - the forward equation by testing against compactly supported functions and integrating by parts, the backward equation from the martingale property of the conditional expectation - and gives the zero-flux recipe for the stationary density, which produces the Boltzmann distribution.

Statistics and data analysis 14

Statistical inference 8

Estimation, fitting and testing.

Estimation and testing

  • Sampling distributions definition

    Defines a statistic and its sampling distribution, fixes the two rival conventions for the sample variance, and proves that for a normal sample the sample mean and the sample variance are independent with laws N(μ,σ2/n)N(\mu,\sigma^2/n) and σ2χ2(n−1)/(n−1)\sigma^2\chi^2(n-1)/(n-1), from which the Student tt and Fisher FF densities follow; worked on an eight-point sample giving t=1.063t=1.063 and χ2=5.731\chi^2=5.731.

  • Estimators and their properties definition

    Defines bias, consistency, efficiency and the standard error of an estimator, introduces the score and the Fisher information of a sample, and proves the Cramer-Rao (Fisher) inequality bounding the variance of any estimator from below; worked on twelve Poisson counts, where the sample mean attains the bound λ^=6.833±0.755\hat\lambda = 6.833 \pm 0.755 while the sample variance reaches only 6.3%6.3\% of it.

  • Maximum likelihood method

    Defines the likelihood and the maximum-likelihood estimator, proves that maximum likelihood commutes with reparametrisation and that any efficient estimator must be a function of it, states the large-sample normal form of the likelihood with its curvature error bar, and locates a lighthouse from fifteen Cauchy-distributed flashes at 1.163±0.1841.163 \pm 0.184 km where the sample mean gives −0.64-0.64 km.

  • Least-squares fitting method

    Sets up the linear fitting problem with a known noise covariance, solves it in closed form for the parameters and their full covariance matrix, proves the Gauss-Markov theorem that this is the best linear unbiased estimator whatever the noise distribution, shows that for Gaussian noise the minimised chi-squared has n−Mn-M degrees of freedom, and fits Planck's constant from six photoelectric points as h=(6.615±0.093)×10−34 J sh = (6.615 \pm 0.093)\times10^{-34}\,\mathrm{J\,s} with χ2=2.20\chi^2 = 2.20 on 44 degrees of freedom.

  • Propagation of uncertainty method

    Gives the first-order rule for the variance of a function of uncertain inputs, in the matrix form VY=SVXSTV_Y = S V_X S^{\mathsf T} that keeps the correlations, says exactly when the rule is exact and when its neglected second-order terms matter, and works two examples ending in g=9.811±0.044 m s−2g = 9.811 \pm 0.044\,\mathrm{m\,s^{-2}} and a predicted-value error of 0.1340.134 that the naive uncorrelated formula overstates by a factor of 3.23.2.

  • Confidence intervals method

    Builds interval estimates by the pivotal method, gives the exact normal-sample intervals for a mean (known and unknown variance) and for a variance, says precisely what the confidence level asserts and what it does not, and works nine speed-of-sound readings to μ∈[342.62,344.18] m s−1\mu \in [342.62, 344.18]\,\mathrm{m\,s^{-1}} and σ∈[0.684,1.940] m s−1\sigma \in [0.684, 1.940]\,\mathrm{m\,s^{-1}} at the 95% level.

  • Hypothesis testing method

    Sets up null and alternative hypotheses, rejection regions, significance, power and the pp-value, proves the Neyman-Pearson lemma, derives Student's tt-test as a generalised likelihood-ratio test and gives the chi-squared goodness-of-fit test, with eight dark-current readings giving t=3.000t = 3.000 and p=0.0199p = 0.0199 and five count bins giving χ2=4.625\chi^{2} = 4.625 on four degrees of freedom.

  • Bayesian inference method

    Turns Bayes' theorem into a method of parameter estimation - prior, likelihood, evidence, posterior - proves that the posterior updates sequentially and that the beta and normal families are conjugate, defines the credible interval and sets it against the confidence interval, and works a detector efficiency to a posterior mean of 9/14=0.6439/14 = 0.643 with a 95% credible interval [0.386,0.861][0.386, 0.861].

Data analysis for the physical sciences 6

Methods for analysing fields and time series.

Fields and time series

  • Principal components and empirical orthogonal functions method

    Builds the sample covariance matrix of a centred data matrix, shows that its eigenvectors are the directions of successively largest sample variance and that they are the right singular vectors of the data matrix itself, reads the eigenvalues as the variance each direction explains, and identifies the truncated expansion as the best approximation of its rank — which is what an EOF analysis of a space-time field computes.

  • The periodogram and spectral estimation method

    Defines the periodogram of a finite record as the squared modulus of its discrete Fourier transform, shows that it is exactly the transform of the sample autocovariance and that its expectation is the true spectral density smoothed by the Fejer kernel of the data window, computes its distribution for Gaussian white noise to show that it never becomes consistent however long the record, and sets out the two repairs — tapering against leakage and segment averaging against variance.

  • Linear filters method

    Shows that a linear time-invariant operation on a signal is a convolution, that complex exponentials pass through it unchanged except for multiplication by its transfer function, and that it multiplies the power spectral density of a stationary process by the squared gain; then turns those facts into a design recipe for moving averages and for low-pass, high-pass and band-pass filters, with the Gibbs ripple and the causality constraint that limit what can be built.

  • Autoregressive models and red noise method

    Builds the AR(1) process from uncorrelated noise, derives its autocorrelation α∣m∣\alpha^{|m|} and its power spectrum, obtains the Yule-Walker equations that fit an AR(pp) scheme to data, and uses the fitted AR(1) spectrum as the red-noise null against which a spectral peak is tested, with a worked twelve-point series whose apparent cycle survives a white-noise test and fails a red-noise one.

  • The Kalman filter methodadvanced

    Sets up the linear Gaussian state-space model, proves by induction on the Gaussian conditioning formula that the filtering distribution stays normal and obeys a forecast step and an update step with gain Kk=PkfHkTSk−1K_k = P_k^{f}H_k^{\mathsf T}S_k^{-1}, identifies the update with a Bayesian posterior and with weighted least squares, and runs the recursion on a four-point scalar record where the forecast variance falls 1.875→1.0380→1.0023→1.000151.875 \to 1.0380 \to 1.0023 \to 1.00015 towards the fixed point 11 and the final estimate −0.000376±0.7071-0.000376 \pm 0.7071 reproduces the exact nine-dimensional Gaussian conditional.

  • Optimal interpolation and variational data assimilation methodadvanced

    Derives the best linear unbiased analysis xa=xb+K(y−Hxb)x_a = x_b + K(y-Hx_b) with K=BHT(HBHT+R)−1K = BH^{\mathsf T}(HBH^{\mathsf T}+R)^{-1} by completing the square in the gain, proves that it also minimises the 3D-Var cost function and that the two routes agree exactly when BB is invertible, and interpolates a temperature analysis from two stations, obtaining weights 0.7404450.740445 and −0.135366-0.135366, an analysis of 1.9490 K1.9490\,\mathrm{K} and an analysis error variance 0.425475 K20.425475\,\mathrm{K^2} against a background variance of 11.

Groups and representations 24

Groups 9

Groups, subgroups, homomorphisms and group actions.

Basic group theory

  • Groups and subgroups definition

    Gives the group axioms and the uniqueness and cancellation laws they force, the one-line test for a subset to be a subgroup, and the order of an element together with the cyclic subgroup it generates.

  • Cosets and Lagrange's theorem theorem

    Shows that the left cosets of a subgroup cut a group into equal-sized disjoint pieces, so that in a finite group the order of a subgroup divides the order of the group, and draws out the consequences for orders of elements and for groups of prime order.

  • Homomorphisms and quotient groups theorem

    Defines structure-preserving maps of groups, identifies their kernels as exactly the normal subgroups, builds the quotient group on the cosets of a normal subgroup, and proves that every homomorphic image is such a quotient.

  • Group actions theorem

    Gives the vocabulary of a group acting on a set — orbit, stabilizer, transitivity — proves that the orbit of a point is in bijection with the cosets of its stabilizer, and derives the counting lemma that averages fixed points to count orbits.

  • Conjugacy classes definition

    Defines conjugation, conjugacy classes, the centralizer and the centre, shows that a class has as many elements as the centralizer has cosets, and assembles these counts into the class equation.

  • The symmetric group definition

    Defines the group of permutations of n symbols, establishes the disjoint-cycle decomposition and its uniqueness, and constructs the sign homomorphism whose kernel is the alternating group of index two.

  • Point groups and crystal symmetry applicationadvanced

    Classifies the finite symmetry groups of a figure about a fixed point in two and three dimensions, and proves the crystallographic restriction, which allows a lattice only two-, three-, four- and six-fold rotation axes.

  • Rings and fields definition

    Defines rings, ideals, quotient rings, integral domains and fields, records that a quotient by an ideal is a field exactly when the ideal is maximal, and identifies the fields the handbook uses.

  • Quaternions definition

    Defines the quaternion algebra with its conjugate and norm, shows it is a division algebra, and proves that conjugation by a unit quaternion is a rotation of three-space, giving the two-to-one map onto SO(3) and the identification of the unit quaternions with SU(2).

Representations of finite groups 5

Representations, characters and their uses.

Representations and characters

  • Representations of groups definition

    A representation turns the abstract elements of a group into invertible matrices; for a finite group every complex representation can be made unitary and splits into a direct sum of irreducible pieces, which is Maschke's theorem.

  • Schur's lemma theorem

    A linear map that intertwines two irreducible representations is either zero or an isomorphism, and over the complex numbers any map commuting with an irreducible representation is a multiple of the identity.

  • Orthogonality relations and characters theorem

    The matrix entries of the inequivalent irreducible representations of a finite group are orthogonal functions on the group, and their traces — the characters — form an orthonormal set that decides, by one sum, how any representation decomposes.

  • Character tables method

    Shows how the square array of irreducible characters of a finite group is pinned down by orthogonality of its rows and of its columns together with a few arithmetic constraints, and how, once built, it reduces any representation to a list of multiplicities.

  • Product representations and selection rules method

    Builds the tensor product of two representations of a finite group, shows that its character is the pointwise product of the two characters, decomposes it into irreducibles by the Clebsch-Gordan series, and turns the resulting multiplicity of the trivial representation into a rule that forbids matrix elements.

Lie groups and angular momentum 10

Continuous groups, rotations and the theory of angular momentum.

Lie groups and rotations

  • Matrix Lie groups and Lie algebras definition

    Defines a matrix Lie group as a closed subgroup of the invertible matrices, shows that the set of XX with etXe^{tX} in the group for every real tt is a real Lie algebra under the commutator, explains how the exponential map ties the two together near the identity, and fixes the structure constants and the two sign conventions (mathematicians' eXe^{X}, physicists' eiφSe^{i\varphi S}) that the rest of the chapter uses.

  • The rotation group and SU(2) theorem

    Computes the generators of SO(3)SO(3) and of SU(2)SU(2), shows that the two Lie algebras are the same three-dimensional algebra [Jj,Jk]=iϵjklJl[J_j,J_k]=i\epsilon_{jkl}J_l, and proves that U↦R(U)U\mapsto R(U) defined by U(x⋅σ)U†=(Rx)⋅σU(\mathbf{x}\cdot\boldsymbol{\sigma})U^{\dagger}=(R\mathbf{x})\cdot\boldsymbol{\sigma} is a surjective homomorphism SU(2)→SO(3)SU(2)\to SO(3) with kernel {±I}\{\pm I\} — the two-to-one covering that makes a spinor change sign under a rotation through 2π2\pi.

  • Angular momentum algebra theorem

    From the commutation relations [Jj,Jk]=iϵjklJl[J_j,J_k]=i\epsilon_{jkl}J_l alone, derives the whole spectrum of angular momentum — J2J^2 has eigenvalue j(j+1)j(j+1) with 2j2j a non-negative integer, JzJ_z runs in unit steps from −j-j to jj, and the ladder operators act with coefficients j(j+1)−m(m±1)\sqrt{j(j+1)-m(m\pm1)} — and shows by an explicit counterexample which hypothesis forces the ladder to terminate.

  • Addition of angular momenta method

    Gives the recipe for passing between the uncoupled basis ∣j1m1⟩∣j2m2⟩|j_1m_1\rangle|j_2m_2\rangle and the coupled basis ∣J,M⟩|J,M\rangle — the triangle rule ∣j1−j2∣≤J≤j1+j2|j_1-j_2|\le J\le j_1+j_2, the ladder-and-orthogonalise construction, the closed formula and the 3j3j-symbol symmetries — with the Clebsch-Gordan series proved twice, by counting states and by multiplying characters.

  • Rotation matrices of angular momentum definitionadvanced

    Defines the Wigner matrices Dm′mj(α,β,γ)=⟨jm′∣e−iαJze−iβJye−iγJz∣jm⟩D^{j}_{m'm}(\alpha,\beta,\gamma)=\langle jm'|\mathrm{e}^{-\mathrm{i}\alpha J_z}\mathrm{e}^{-\mathrm{i}\beta J_y}\mathrm{e}^{-\mathrm{i}\gamma J_z}|jm\rangle of a rotation in Euler angles, reduces them to the single real matrix dj(β)d^{j}(\beta), derives Wigner's closed formula for djd^{j} by expanding a monomial in two variables, and identifies the column m=0m=0 of the integer-jj matrices with the spherical harmonics.

  • Spherical tensors and the Wigner-Eckart theorem theoremadvanced

    Defines a spherical tensor operator of rank kk by the transformation law D(R)TqkD(R)−1=∑q′Dq′qk(R)Tq′k\mathcal{D}(R)T^{k}_{q}\mathcal{D}(R)^{-1}=\sum_{q'}D^{k}_{q'q}(R)T^{k}_{q'}, and proves that all (2k+1)(2j+1)(2j′+1)(2k+1)(2j+1)(2j'+1) of its matrix elements between two angular-momentum multiplets are one number — the reduced matrix element — times a Clebsch-Gordan coefficient, so that every dependence on the three magnetic quantum numbers is pure geometry.

  • The Lorentz group definitionadvanced

    Defines O(3,1)O(3,1) as the matrices preserving η=diag(1,−1,−1,−1)\eta=\mathrm{diag}(1,-1,-1,-1), separates its four pieces by the signs of det⁡Λ\det\Lambda and Λ00\Lambda^{0}{}_{0}, computes the six generators and the brackets [Jj,Jk]=iϵjklJl[J_j,J_k]=\mathrm{i}\epsilon_{jkl}J_l, [Jj,Kk]=iϵjklKl[J_j,K_k]=\mathrm{i}\epsilon_{jkl}K_l, [Kj,Kk]=−iϵjklJl[K_j,K_k]=-\mathrm{i}\epsilon_{jkl}J_l, factorises every proper orthochronous transformation uniquely as a boost times a rotation, and builds the two-to-one covering SL(2,C)→SO+(3,1)SL(2,\mathbb{C})\to SO^{+}(3,1).

  • The classical matrix groups table

    Tabulates the defining condition, real dimension, compactness, number of connected components and Lie algebra of GL(n), SL(n), O(n), SO(n), U(n), SU(n) and Sp(2n,R), with a single constraint-counting argument that produces every dimension and proofs of every entry in the other columns.

  • Casimir operators definitionadvanced

    Defines a Casimir operator as one commuting with every generator of a represented Lie algebra, builds the quadratic Casimir from the inverse Cartan metric and proves that it commutes with all of them, explains why Schur's lemma then makes it a number on each irreducible representation, and identifies J^2 as the one Casimir of the angular-momentum algebra.

  • Clifford algebras and spinors definitionadvanced

    Defines the Clifford algebra of a real quadratic form by the relation uv + vu = 2g(u,v), gives its 2^N-element basis and the low-dimensional identifications with the complex numbers, the quaternions and the Pauli and Dirac matrix algebras, shows how Dirac's factorisation of the relativistic energy forces the gamma-matrix relations, and explains how spinors and the two-to-one map from Spin to SO arise inside the algebra.

Tensors, forms and geometry 28

Tensors 6

Tensor algebra and calculus in general coordinates.

Tensor algebra and calculus

  • Tensors and their transformation laws definition

    Defines contravariant and covariant components through the two bases of a general coordinate system, gives the transformation law of a tensor of type (r,s), builds new tensors by tensor product and contraction, and proves the quotient rule that recognises a tensor from the way it acts on arbitrary vectors.

  • The metric tensor definition

    Defines the metric tensor as the matrix of dot products of the covariant basis vectors, proves that it is a symmetric second-rank tensor whose inverse is the contravariant metric, and shows how it produces the line element, the volume element and the raising and lowering of indices, with a worked non-orthogonal example.

  • Christoffel symbols and the covariant derivative definition

    Defines the Christoffel symbols as the components of the derivatives of the basis vectors, derives them from the metric, shows that they are not tensor components, builds the covariant derivative of a tensor of any type, and uses it to define parallel transport, worked out on the sphere.

  • Differential operators in general coordinates method

    Gives the gradient, divergence, Laplacian and curl in an arbitrary coordinate system, orthogonal or not, as formulas built from the metric and the square root of its determinant, proves each from the covariant derivative, and works all three out in a skew coordinate system with numerical checks.

  • Pseudotensors and the Levi-Civita tensor definition

    Defines Cartesian pseudotensors by the extra factor of det⁡L\det L they carry under improper rotations, proves that the permutation symbol is an isotropic third-order pseudotensor and that it pairs antisymmetric tensors with axial vectors, extends both to relative tensors of arbitrary weight in general coordinates, and separates the passive notion of a pseudovector from the active notion of an axial vector.

  • Stress and strain tensors application

    Builds the infinitesimal strain tensor from a displacement field and the stress tensor from the traction on a surface element, reduces the generalised Hooke's law to the two Lamé constants for an isotropic medium, relates those to Young's modulus and Poisson's ratio, and computes the principal stresses in a loaded steel block.

Differential forms 5

Exterior calculus and the general Stokes theorem.

Exterior calculus

  • Differential forms definition

    Builds the exterior algebra of alternating tensors on a vector space, defines the wedge product in the determinant convention and the differential kk-forms it generates on a manifold, and gives the pullback rule that makes forms the objects a change of coordinates transforms correctly.

  • The exterior derivative definition

    Defines the operator dd that raises the degree of a differential form by one, characterises it as the unique antiderivation extending the differential of a function and squaring to zero, proves that it commutes with every pullback, and reads off that gradient, curl and divergence in R3\mathbb{R}^3 are its three instances.

  • Integration of forms and the general Stokes theorem theorem

    Defines the integral of an nn-form over an oriented nn-manifold with boundary, proves that the integral of dωd\omega over the manifold equals the integral of ω\omega over its boundary, and derives the fundamental theorem of calculus, Green's theorem, the classical Stokes theorem and the divergence theorem as four readings of that one identity.

  • The Hodge star and Maxwell's equations application

    Builds the Hodge star from a metric and an orientation, proves the two sign rules ⋆⋆=(−1)ν(−1)p(n−p)\star\star = (-1)^{\nu}(-1)^{p(n-p)} and the adjointness of the codifferential δ\delta to dd, and uses them to compress the four Maxwell equations into dF=0dF = 0 and d⋆F=4π⋆Jd\star F = 4\pi \star J, with charge conservation falling out of d∘d=0d \circ d = 0.

  • Closed and exact forms theoremadvanced

    Proves the Poincare lemma by exhibiting an explicit homotopy operator KK on a star-shaped domain with dK+Kd=iddK + Kd = \mathrm{id}, so that every closed pp-form with p≥1p \ge 1 is exact there; shows by the angle form on the punctured plane and the solid-angle form on punctured space that the conclusion fails without star-shapedness, and reads the failure as the first de Rham cohomology groups.

Curves, surfaces and manifolds 17

Differential geometry of curves and surfaces, and smooth manifolds.

Curves and surfaces

  • Curves and the Frenet-Serret formulas theorem

    Attaches to a space curve of nonvanishing curvature an orthonormal moving frame (t,n,b)(\mathbf{t}, \mathbf{n}, \mathbf{b}), derives the three Frenet-Serret formulas that express its rate of turning through the curvature κ\kappa and the torsion τ\tau alone, and states the fundamental theorem that κ\kappa and τ\tau determine the curve up to a rigid motion, with the uniqueness half proved here.

  • Regular surfaces and the first fundamental form definition

    Defines a regular surface in R3\mathbb{R}^3 by charts, proves that the tangent vectors at a point fill a two-dimensional plane spanned by xu\mathbf{x}_u and xv\mathbf{x}_v, and introduces the first fundamental form Ip(w)=∣w∣2I_p(w) = \lvert w\rvert^2 with coefficients E,F,GE, F, G, from which lengths of curves, angles between them and areas of regions are computed without further reference to the ambient space.

  • The second fundamental form and curvature definition

    Introduces the Gauss map NN, which sends each point of an oriented surface to its unit normal, proves that its differential dNpdN_p is a self-adjoint operator on the tangent plane, defines the second fundamental form IIp(v)=−⟨dNp(v),v⟩\mathrm{II}_p(v) = -\langle dN_p(v), v\rangle and identifies its values on unit vectors as normal curvatures, so that the eigenvalues of −dNp-dN_p are the principal curvatures and their product and mean are the Gaussian curvature KK and the mean curvature HH, with the coordinate formulas in E,F,G,e,f,gE,F,G,e,f,g.

  • Gauss's Theorema Egregium theorem

    Proves Gauss's remarkable theorem that the Gaussian curvature KK, defined through the second fundamental form and so apparently dependent on how the surface sits in R3\mathbb{R}^3, is in fact computable from E,F,GE, F, G and their derivatives alone, and is therefore unchanged by any local isometry; the Gauss formula that does it is derived, and the consequences for flat maps of a curved surface are drawn.

  • Geodesics method

    Gives the two equivalent ways of producing the geodesics of a metric — as the curves whose tangent field is parallel along them, and as the critical points of the length (equivalently the energy) functional — derives the geodesic equation u¨i+Γijku˙ju˙k=0\ddot u^i + \Gamma^i{}_{jk}\dot u^j\dot u^k = 0 by both routes, and runs the recipe on the sphere, where it returns the great circles and the shortest flight path between two points.

  • The Gauss-Bonnet theorem theoremadvanced

    States and proves the local and global Gauss-Bonnet theorems, which tie the total Gaussian curvature of a region, the total geodesic curvature of its boundary and the turning at its corners to a single integer, the Euler-Poincare characteristic χ=F−E+V\chi = F - E + V of the region; the consequences are that a compact orientable surface has total curvature 2πχ2\pi\chi whatever its shape, and that a geodesic triangle's angle excess is the curvature it encloses.

Smooth manifolds

  • Smooth manifolds definitionadvanced

    Defines a smooth manifold as a topological manifold carrying a maximal atlas of smoothly compatible charts, defines smooth maps and embedded submanifolds, and proves that every regular level set of a smooth map is an embedded submanifold of codimension equal to the dimension of the codomain.

  • Tangent vectors and vector fields definitionadvanced

    Defines a tangent vector at a point of a smooth manifold as a derivation of smooth functions, identifies the coordinate vectors as a basis of the tangent space, defines smooth vector fields and their action on functions, and proves that the Lie bracket of two vector fields is again a vector field with the coordinate formula for its components.

  • The Riemann curvature tensor definitionadvanced

    Defines the Riemann tensor as the obstruction to interchanging two covariant derivatives, derives its coordinate formula and its algebraic symmetries, and builds the Ricci tensor and the scalar curvature from it.

  • Riemannian manifolds definitionadvanced

    Puts an inner product on every tangent space of a smooth manifold, shows that this can always be done, and derives from it the lengths, the volume element, the Levi-Civita connection and the signature conventions that the rest of the geometry runs on.

  • Tangent and vector bundles definitionadvanced

    Packages a vector space attached to every point of a manifold into a single smooth manifold that looks locally, but usually not globally, like a product, and identifies the tangent, cotangent and tensor bundles as the examples that carry the rest of differential geometry.

  • Pushforwards, pullbacks and immersions definitionadvanced

    Gives the one linear map a smooth map induces between tangent spaces, the operation in the opposite direction it induces on covariant tensors and forms, a rule for computing both in coordinates, and the names for maps whose differential is everywhere injective or everywhere surjective.

  • Flows and integral curves theoremadvanced

    Shows that a smooth vector field on a manifold has a unique maximal integral curve through each point, that these assemble into a single smooth flow whose time-tt maps are diffeomorphisms obeying the group law, and that differentiating a second vector field along this flow returns the Lie bracket.

  • The exponential map definitionadvanced

    Gives the two constructions that turn a tangent vector at a distinguished point into a point of the manifold — integrating a left-invariant field on a Lie group, and running a geodesic for unit time on a Riemannian manifold — shows that both reduce to the matrix exponential or to normal coordinates in the familiar cases, and says exactly how far each one is a diffeomorphism.

  • Partitions of unity theoremadvanced

    Every indexed open cover of a smooth manifold admits a subordinate smooth partition of unity, the standard device for assembling a global metric, integral or field out of pieces defined chart by chart.

  • Symplectic manifolds and Hamiltonian vector fields definitionadvanced

    Equips an even-dimensional manifold with a closed nondegenerate 2-form, shows that a cotangent bundle carries one canonically and that every such form looks standard in suitable coordinates, and turns each smooth function into a vector field whose flow preserves both the form and the phase-space volume.

  • Killing vector fields and symmetries definitionadvanced

    Identifies the vector fields whose flows move a Riemannian manifold without distorting it, gives the Killing equation in both coordinate and covariant form, shows that they close under the Lie bracket and that each one produces a quantity conserved along every geodesic, and lists them all for Euclidean space and the round sphere.

Dynamical systems 19

One-dimensional flows 3

Fixed points, stability and bifurcations on the line and the circle.

Flows on the line and circle

  • Flows on the line method

    Shows how to read the long-time behaviour of an autonomous equation x˙=f(x)\dot x = f(x) off the graph of ff — fixed points, the sign of f′f' at each one as a decay or growth rate, and the theorem that every solution is monotone, so that nothing on the line can oscillate.

  • Bifurcations in one dimension theorem

    Proves that a fixed point of x˙=fa(x)\dot x = f_a(x) can only be created, destroyed or change stability where fa′f_a' vanishes, gives the saddle-node theorem with the four derivative conditions that produce it, lists the normal forms of the saddle-node, transcritical and pitchfork bifurcations, and works through an imperfect pitchfork whose hysteresis loop has exactly computable corners.

  • Flows on the circle method

    Shows that an autonomous flow whose phase space is a circle either has fixed points, in which case every solution locks onto one, or has none, in which case every solution is periodic with the same period ∮dθ/f(θ)\oint d\theta/f(\theta); works out the nonuniform oscillator θ˙=ω−asin⁡θ\dot\theta = \omega - a\sin\theta completely, including the square-root divergence of the period at the saddle-node, and reads off the current-voltage curve of an overdamped Josephson junction.

Planar systems 9

Linear classification, nonlinear stability and oscillations in the plane.

The phase plane

  • Classification of linear planar systems theorem

    Shows that the trace TT and the determinant DD of a real 2×22 \times 2 matrix decide the entire orbit picture of x˙=Ax\dot x = Ax near the origin — saddle, node, spiral, centre, star node, degenerate node, or a line of fixed points — and places each type in the (T,D)(T,D) plane relative to the two axes and the parabola T2=4DT^2 = 4D.

  • Linearization and the Hartman-Grobman theorem theorem

    Defines the Jacobian linearization at an equilibrium and the notion of a hyperbolic equilibrium, proves that an equilibrium whose Jacobian has only eigenvalues of negative real part is asymptotically stable with an explicit exponential rate, states the Hartman-Grobman theorem that the nonlinear flow near any hyperbolic equilibrium is topologically conjugate to its linearization, and shows by two examples what goes wrong when hyperbolicity fails.

  • Lyapunov functions theorem

    Gives Lyapunov's criterion — a positive definite function that does not increase along orbits makes an equilibrium stable, and strictly decreases makes it asymptotically stable — proves it, states LaSalle's invariance principle for the non-strict case, and turns both into a recipe for building such functions and for estimating the basin of attraction with a number.

  • Conservative and reversible systems method

    Gives two ways to certify that a centre predicted by linearization survives the nonlinear terms - a conserved quantity with a local minimum, or a time-reversal symmetry - together with the quadrature that turns the conserved quantity into periods, and shows how the level set through a saddle produces homoclinic and heteroclinic connections.

  • Index theory theoremadvanced

    Attaches to every loop in the phase plane the integer number of turns the vector field makes along it, shows that this integer is the sum of the indices of the fixed points inside and equals +1+1 on any closed orbit, and so proves from the shape of the field alone that a periodic solution must surround fixed points of total index one.

Limit cycles and oscillations

  • Limit cycles and the Poincare-Bendixson theorem theorem

    Settles the long-run behaviour of a planar flow: a trajectory trapped in a compact region free of fixed points must be, or spiral onto, a closed orbit, which gives a constructive test for self-sustained oscillation, while gradient structure and Dulac's criterion give two tests that rule oscillation out.

  • The Hopf bifurcation theorem

    Describes the one way a planar fixed point can lose stability without colliding with another fixed point - a conjugate pair of eigenvalues crossing the imaginary axis - and separates the benign supercritical case, in which a small stable cycle of amplitude proportional to the square root of the distance past the threshold grows out of the fixed point, from the dangerous subcritical case, in which an unstable cycle shrinks onto the fixed point and the state jumps to a distant attractor.

  • Relaxation oscillations and averaging method

    Gives the two approximations that turn a known limit cycle into numbers: in the strongly damped limit the orbit splits into slow crawls along a nullcline and instantaneous jumps between its branches, so the period is a single quadrature; in the weakly nonlinear limit two-timing collapses the oscillator to a pair of averaged equations for a slowly drifting amplitude and phase.

  • Global bifurcations of cycles definitionadvanced

    Names and analyses the three ways a planar limit cycle can be created or destroyed without shrinking into a fixed point - two cycles colliding, a fixed point appearing on the cycle, and the cycle swelling onto a saddle - and gives the amplitude and period scaling laws by which each can be told from the others in measured data.

Chaos 7

Sensitive dependence, maps, strange attractors and fractals.

Chaotic dynamics

  • The Lorenz equations application

    Collects what can be established about the Lorenz system by the standard tools — its symmetry, its constant rate of phase-volume contraction, a trapping ellipsoid, the three equilibria and their eigenvalues, global stability of the origin for r<1r < 1 by a Liapunov function, and the threshold r=σ(σ+b+3)/(σ−b−1)r = \sigma(\sigma+b+3)/(\sigma-b-1) at which the convective equilibria lose stability — and shows why, for σ=10\sigma = 10, b=8/3b = 8/3, r=28r = 28, these results together leave no possibility except a strange attractor.

  • Lyapunov exponents and sensitive dependence definition

    Defines the exponential rates at which an infinitesimal ball of initial conditions is stretched and squeezed along a trajectory, for both flows and maps, proves that the exponents sum to the time-averaged divergence and that a bounded non-equilibrium trajectory of a flow always carries a zero exponent, and turns the largest exponent into the predictability horizon t≈λ−1ln⁡(a/∥δ0∥)t \approx \lambda^{-1}\ln(a/\|\delta_0\|) — checked against a direct simulation of the Lorenz system.

  • One-dimensional maps method

    Gives the working apparatus for a discrete-time system xn+1=f(xn)x_{n+1} = f(x_n) on an interval — orbits, fixed points, pp-cycles, the multiplier and its chain-rule product formula, and the cobweb construction — proves the sink/source criterion from the mean value theorem, and applies the recipe to the logistic map, where the fixed point loses stability at r=3r = 3 and a 22-cycle with multiplier 4+2r−r24 + 2r - r^2 takes over.

  • Period doubling and universality theorem

    States Feigenbaum's universality — that every smooth one-parameter family of unimodal maps with a quadratic maximum reaches chaos through an infinite cascade of period doublings whose parameter spacings shrink by the same factor δ=4.6692\delta = 4.6692 and whose cycles shrink by the same factor α=−2.5029\alpha = -2.5029 — explains it by renormalisation, carries out an approximate renormalisation in closed form to get δ≈1+17\delta \approx 1 + \sqrt{17}, and treats intermittency, the other way a periodic window ends.

  • Poincare maps method

    Replaces a closed orbit of a flow by a fixed point of the first-return map on a transverse surface, shows that this map is well defined and continuously differentiable near the orbit, identifies the eigenvalues of its linearisation with the nontrivial Floquet multipliers of the orbit — so that they decide its stability and their product is exp⁡∫0T∇⋅f\exp\int_0^T \nabla\cdot f — and works the machinery through two systems whose return maps can be written down.

  • Fractals and dimension definition

    Defines the similarity, box and correlation dimensions, proves that a set built by keeping mm of the rDr^D subcubes of a cube at every stage has box dimension ln⁡m/ln⁡r\ln m/\ln r — so the middle-thirds Cantor set, which is also shown to be compact, totally disconnected, uncountable and of measure zero, has dimension 0.63090.6309 — and tests the theorem against a box count of a planar dust of dimension ln⁡6/ln⁡4=1.2925\ln 6/\ln 4 = 1.2925.

  • The Henon map and strange attractors exampleadvanced

    Shows how repeated stretching, folding and re-injection builds a strange attractor, writes Henon's map as the composition of a fold, a contraction and a flip, proves it is invertible with constant area ratio −b-b, locates its two saddles and an exact trapping quadrilateral at a=1.4a = 1.4, b=0.3b = 0.3, and measures the attractor there — Lyapunov exponents 0.41910.4191 and −1.6231-1.6231, correlation dimension 1.211.21, box dimension 1.251.25, and a transverse cut resolving into sheets in groups of one, two and three.

Numerical methods 15

Numerical analysis basics 6

Errors, roots, interpolation, quadrature and linear algebra.

Basic numerical methods

  • Floating-point arithmetic and error definition

    Defines the floating-point numbers, machine epsilon and the unit roundoff, proves the relative-error bound that every rounded operation obeys, and separates the conditioning of a problem (which no algorithm can repair) from the stability of an algorithm (which a better algorithm can).

  • Root finding method

    Bisection, Newton-Raphson and the secant method for a scalar equation, with the error recursions that give them orders 1, 2 and 1.618, the hypotheses each one needs, and the ways Newton's method fails when they are dropped.

  • Polynomial and spline interpolation method

    The unique polynomial through n+1 points, in Lagrange and Newton form, with the exact error formula that explains both its accuracy near the nodes and Runge's divergence away from them, and the cubic spline that replaces it when the nodes are many and equally spaced.

  • Numerical quadrature method

    The trapezium and Simpson rules with their exact error terms, the expansion of the trapezium error in even powers of the spacing that makes Richardson extrapolation and the Romberg table work, and the Gauss rules, whose n nodes buy exactness to degree 2n-1 because they are the zeros of an orthogonal polynomial.

  • Solving linear systems numerically method

    Gaussian elimination as an LU factorization with row interchanges, its cubic cost and why the interchanges are not optional; the Jacobi and Gauss-Seidel iterations and the spectral radius that decides whether they converge; and the conjugate gradient method, which minimises the energy norm of the error over a Krylov subspace and converges at a rate set by the square root of the condition number.

  • Computing eigenvalues method

    The three iterations every practical eigenvalue computation is built from - power iteration, whose error falls by the ratio of the two largest eigenvalues at each step; inverse iteration with a shift, which turns that ratio into a quantity the user controls and becomes cubically convergent when the shift is the Rayleigh quotient; and the QR algorithm, which is power iteration run on a whole nested family of subspaces at once - with their convergence rates, their costs and a residual bracket that says when to stop.

Numerical solution of differential equations 9

Integrators for ODEs and discretizations of PDEs.

Ordinary differential equations

  • Integrators for ODEs method

    Builds the one-step and multistep integrators for y′=f(x,y)y' = f(x,y) from the Taylor expansion they imitate, defines the local truncation error and the order, proves that a method of order pp whose increment is Lipschitz has global error at most (C/L)(eL(b−a)−1)hp(C/L)(e^{L(b-a)}-1)h^{p}, and verifies the orders 11, 22, 22 and 44 of Euler, Heun, Adams-Bashforth and classical Runge-Kutta on a nonlinear problem with a known solution.

  • Stability and stiff equations theorem

    Feeds the test equation y′=λyy' = \lambda y through a numerical method to get its stability function RR, defines the region of absolute stability as ∣R∣≤1|R| \le 1 and A-stability as that region containing the whole left half-plane, proves that no explicit Runge-Kutta method is A-stable while backward Euler and the trapezoidal rule are, computes the real stability intervals [−2,0][-2,0] for Euler and Heun and [−2.78529356, 0][-2.78529356,\,0] for classical Runge-Kutta, and shows on a system with eigenvalues −1-1 and −1000-1000 that the explicit step is set by stability rather than accuracy.

  • Symplectic integrators methodadvanced

    Builds the Stormer-Verlet (leapfrog) step for a separable Hamiltonian as a sandwich of three shears, proves from Ψ′TJΨ′=J\Psi'^{\mathsf T}J\Psi' = J that it is symplectic for every step size, reversible and of order exactly 22, shows that for the harmonic oscillator it conserves a shifted energy exactly so that ∣H(zn)−H(z0)∣≤ω2h2H~0/(4−ω2h2)|H(z_n) - H(z_0)| \le \omega^2h^2\tilde H_0/(4 - \omega^2h^2) for all nn, and confirms the bound numerically at 0.001250.00125 over 10610^6 steps against a steady fourth-order Runge-Kutta drift.

Partial differential equations

  • Finite-difference approximations method

    Replaces derivatives by difference quotients on a uniform grid, gives each quotient's error as an exact mean-value remainder, defines the local truncation error and the order of a scheme, and applies the recipe to the explicit schemes for the heat and wave equations, whose truncation errors are computed here term by term.

  • Stability, the CFL condition and von Neumann analysis theorem

    Feeds a single discrete Fourier mode through a constant-coefficient difference scheme to read off its amplification factor, proves that this gives the limits Δt≤(Δx)2/2\Delta t \le (\Delta x)^2/2 for the explicit heat scheme and c Δt≤Δxc\,\Delta t \le \Delta x for the explicit wave scheme, derives the Courant-Friedrichs-Lewy condition from the domains of dependence, and records the Lax equivalence theorem that converts stability plus consistency into convergence.

  • Relaxation methods for elliptic problems method

    Sets up the five-point discrete Poisson problem, writes the Jacobi, Gauss-Seidel and successive over-relaxation sweeps for it, computes the spectral radius of each error propagator exactly on the unit square (cos⁡πh\cos \pi h, cos⁡2πh\cos^2 \pi h and (1−sin⁡πh)/(1+sin⁡πh)(1-\sin\pi h)/(1+\sin\pi h)), and turns those into iteration counts and operation counts that are checked against a run.

  • Spectral methods method

    Represents the unknown by its values on a Fourier or Chebyshev grid rather than by a difference stencil, so that differentiation becomes multiplication by in\mathrm{i}n or a dense differentiation matrix; proves that the interpolation error is at most twice the tail of the coefficient series, so the error falls like N−kN^{-k} for a CkC^{k} function and geometrically for an analytic one; and identifies aliasing as the single mechanism behind both the error bound and the dealiasing rule for nonlinear terms.

  • The finite element method methodadvanced

    Replaces the weak formulation of an elliptic boundary-value problem by the same equation tested only against piecewise-linear hat functions on a triangulation, which turns it into a sparse symmetric positive-definite linear system; proves Galerkin orthogonality and Cea's quasi-optimality bound, states the interpolation estimate that converts quasi-optimality into an O(h)O(h) energy-norm error, and shows on a worked mesh why the method is the one that copes with awkward geometry.

  • Monte Carlo methods method

    Turns an integral into the mean of a random variable, so that the law of large numbers computes it and the central limit theorem supplies an error bar; shows that the root-mean-square error is σ/n\sigma/\sqrt{n} whatever the dimension, which is why the method is used above four dimensions and not below; and derives importance sampling and the Metropolis algorithm as the two ways of changing the sampling distribution when the obvious one is too noisy or unavailable.

How to read the labels