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.
Definitions first, then units by title and summary, then every place the words occur in the text. Misspellings and word order are forgiven; it all runs in your browser.
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
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
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
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
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
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
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
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
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 condition under which mixed partials commute.
-
Taylor expansion and critical points in several variables
Gives the second-order Taylor expansion of a function of 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
A map of class between open subsets of whose Jacobian determinant is non-zero at a point is a diffeomorphism of some neighbourhood of that point onto an open set, and an equation whose partial Jacobian in is invertible at a solution determines locally as a function of , with evaluated at .
-
Lagrange multipliers
If a function has a local extremum, among the points of the common zero set of constraints, at a point where the 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
States when a multiple integral may be computed as an iterated integral and gives the change-of-variables formula for a diffeomorphism, with the absolute Jacobian determinant as the local volume factor, specialised to plane polar, cylindrical and spherical coordinates.
-
Differentiation under the integral sign
If and all its first partial derivatives in the parameters are continuous on , then is of class with ; with differentiable limits of integration the derivative acquires the two boundary terms of the Leibniz rule.
-
Gaussian integrals
Collects the one-dimensional Gaussian integral and its moments, the effect of completing the square in the exponent, and the -dimensional formula for symmetric positive definite , 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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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 , 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
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
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
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
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
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
Gives the scalar, vector and triple products of vectors in both geometrically and in components, introduces the summation convention with the Kronecker delta and the Levi-Civita symbol, and proves the - identity that reduces every repeated cross product to dot products.
-
Gradient and directional derivative
Defines the operator and the gradient of a scalar field, identifies as the rate of change of per unit distance in the direction , and shows that at a point where it does not vanish points along the steepest increase of and normal to the level surface through that point.
-
Divergence, curl and the Laplacian
Defines , and in Cartesian coordinates and proves that for a 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
Collects the six product rules for , and together with , and , 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
Defines the line integral of a vector field along a piecewise curve and proves that path independence, the existence of a single-valued potential and exactness of are the same condition, that each forces , and that the converse holds on a star-shaped (more generally simply connected) domain.
-
Surface integrals and flux
Defines a regular parametrized surface patch, its scalar surface element and its vector element , 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
States Gauss's theorem — the outward flux of a field through the boundary of a bounded region equals the integral of its divergence over the region — proves it for regions bounded by 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
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 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
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 , and that the Robin problem with positive coefficient has at most one.
Potentials
-
Helmholtz decomposition and potentials
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 and a solenoidal part with the two Poisson integrals as potentials — and describes the gauge freedom in and .
-
The Dirac delta in calculations
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, , the derivative, ), defines the three-dimensional delta, and proves from Green's second identity.
Curvilinear coordinates 2
Differential operators in orthogonal coordinate systems.
Orthogonal curvilinear coordinates
-
Orthogonal curvilinear coordinates
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
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
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
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
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
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
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
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
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
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
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
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
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
The integral of an analytic function over a closed contour equals times the sum of its residues at the enclosed singularities, each weighted by the winding number; at a pole of order the residue is a single derivative of .
-
Trigonometric integrals by residues
An integral of a rational function of sine and cosine over one full period becomes a contour integral on the unit circle under , and is then times the sum of the residues, inside the circle, of the transformed integrand .
-
Infinite real integrals and Jordan's lemma
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 , and, for an integrand carrying a factor , already when , which is Jordan's lemma.
-
Integrals around branch cuts
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
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 times the residues in the half-plane plus times those on the axis.
-
Summing series with residues
Multiplying a function by , whose residue at every integer is , 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 does the same for alternating sums.
-
Argument principle and Rouche's theorem
The integral of around a contour counts the zeros minus the poles of 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
The index of a closed curve about a point is the integral of divided by ; 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
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
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
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 and the product .
-
Riemann surfaces
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 and 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
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
Proves that an initial-value problem , has exactly one solution on an explicit interval around when is continuous and Lipschitz in , 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
Gronwall's inequality turns the self-referential integral bound satisfied by the gap between two solutions into an explicit exponential, giving the separation estimate , 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
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
One identity, , delivers the whole method — a fundamental set 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
Given a fundamental set of the homogeneous equation, replacing its constants by functions and imposing 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
One known solution of a linear homogeneous equation, nonvanishing on an interval, lowers the order by one through the substitution ; for second-order equations this gives the second solution in closed form, , which is Abel's formula integrated once.
-
Euler-Cauchy equations
An equation in which each term carries with the -th derivative is scale invariant, so powers solve it; the exponents are the roots of an indicial polynomial, a root of multiplicity contributes times , and the substitution turns the equation into one with constant coefficients.
-
The damped and driven harmonic oscillator
The equation worked out in full: the three free regimes fixed by the sign of , the decaying transient plus periodic steady state under harmonic driving, the amplitude and phase as functions of frequency, and the quality factor read three ways.
Series solutions
-
Power-series solutions at ordinary points
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 of which are the initial data, and the series converges at least as far as the coefficient series do.
-
The Frobenius method
At a regular singular point the substitution works: the lowest power gives a quadratic indicial equation for , 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
A point is ordinary, regular singular or irregular singular according to how fast and blow up there; the point at infinity is classified by substituting and looking at ; 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
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
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
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
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
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
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
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 .
-
Sturm comparison and oscillation theorems
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
Defines by Euler's integral on the right half-plane, collects the functional equation 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
The Beta integral equals , proved by writing the product of two Gamma integrals in polar coordinates; the trigonometric and forms that follow give closed values for powers of sine and cosine and for a large family of algebraic integrals.
-
Digamma and polygamma functions
Defines and its derivatives, derives the series and 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
Defines for real and the Bernoulli numbers by the generating function , and proves Euler's identity , which turns a rational recursion into the closed values , , and gives every at an even integer.
-
Error function and incomplete Gamma function
Defines the incomplete Gamma functions and and the error functions and as the case , 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
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
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
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
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
The polynomials generated by : their Rodrigues formula, three-term recurrence, Hermite equation and orthogonality with weight on the whole line, the Hermite functions they build, and the two incompatible conventions (physicists' , probabilists' ).
-
Laguerre polynomials
The polynomials orthogonal on the half-line with weight : 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
Disguised cosines: gives polynomials with a three-term recurrence, orthogonality for the weight , and the minimax property that makes the monic polynomial of degree that stays closest to zero on .
-
Legendre functions of the second kind
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
Bessel's equation has the Frobenius solution , convergent for all and regular at the origin when ; for integer order the whole family is packed into the generating function , and four recurrence relations connect neighbouring orders and derivatives.
-
Neumann and Hankel functions
The Neumann function , defined at integer order by its limit, is a second solution of Bessel's equation, unbounded at the origin — like for , like at ; the Wronskian is independent of and never vanishes, and the combinations are the cylindrical analogues of , carrying energy outward and inward.
-
Orthogonality and Fourier-Bessel series
For fixed order the functions , with the positive zeros of , are orthogonal on with weight and have squared norm , so any reasonable function on the disc expands in a Fourier-Bessel series with explicitly computable coefficients.
-
Modified Bessel functions
Rotating the argument of Bessel's equation through a right angle turns the oscillating solutions into a growing one and a decaying one: is finite at the origin and grows like , is singular at the origin and decays like , and their Wronskian is exactly .
-
Spherical Bessel functions
The radial part of the Helmholtz equation in spherical coordinates is Bessel's equation of half-integer order; normalised as the solutions are elementary — and all the rest obtained from it by the Rayleigh formula — and they expand a plane wave as .
-
Asymptotic forms of Bessel functions
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 times an exponential, with the whole family generated by two divergent-but-asymptotic series and in — so that and .
-
Integral representations of Bessel functions
The loop integral over a contour wrapped round the cut on the negative axis reproduces at every order when , collapses to Bessel's integral when 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
The Gauss series and the three-singular-point equation it solves, with Euler's integral representation, Gauss's closed form at , and the reduction of elementary and classical-polynomial functions to it.
-
Confluent hypergeometric functions
Kummer's equation, its entire solution and the second solution , 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
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
Airy's equation , its two standard solutions and as series, contour integrals and Bessel functions of order , their opposite behaviour on the two sides of the origin, and the role of 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
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
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
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
Gives the leading large-parameter behaviour of an integral of the form 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
Gives the large-parameter behaviour of an oscillatory integral : each interior point where the phase is stationary and its second derivative is non-zero contributes a term of size carrying a fixed twist, each endpoint contributes a term of size , and everywhere else the oscillation cancels to all orders.
-
The method of steepest descents
Evaluates for large by deforming the contour onto a path through a saddle point of on which the imaginary part of is frozen, so that the oscillation disappears and the integral becomes a real Gaussian; gives the leading-order formula and the rule that fixes the direction .
-
Stirling's formula
Derives from the Euler integral by Laplace's method, carries the expansion of the exponent far enough to produce the first correction , 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
Expands the unknown of a problem carrying a small parameter in powers of 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 .
-
Singular perturbations and boundary layers
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 , gives the recipe of inner and outer expansions and matching, and shows how dominant balance fixes the width of the layer.
-
The WKB approximation
Builds two approximate solutions of the equation when varies slowly, by letting the phase accumulate as and the amplitude follow as ; 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
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
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
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
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
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
Differentiating a periodic function multiplies its Fourier coefficients by , 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
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
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
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
Proves that the Fourier transform preserves the inner product up to the factor 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 onto itself and uses the resulting Parseval relation to evaluate integrals in closed form.
-
The uncertainty principle
A normalised function and its Fourier transform cannot both be sharply concentrated: the product of their two variances is at least , with equality exactly for Gaussians.
-
Poisson summation formula
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
How to compute Fourier transforms on : 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
The one-sided transform , 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
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 -transforms term by term.
-
Hankel and Mellin transforms
Defines the Hankel transform of order 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 — and reads the inversion formula for each off that identification.
-
The discrete Fourier transform and the FFT
Defines the discrete Fourier transform of 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 sum into the radix-2 FFT.
-
The sampling theorem
Proves that a function whose Fourier transform vanishes outside is recovered exactly from its values at the points by a sum of shifted sinc functions, identifies 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
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
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
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
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
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
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
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
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
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
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
Gives the general solution of 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
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
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
Separates the variables in the wave equation for a string with fixed ends, shows that the only separated solutions are the standing waves oscillating at frequency , 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
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
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
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
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
Shows that a harmonic function equals its average over every sphere and every ball lying in its domain, that the converse holds for 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
Finds all radial harmonic functions, normalizes them into the fundamental solution with — the logarithm in the plane and in space — and proves that for the Newtonian potential is and solves Poisson's equation in all of .
-
Poisson's integral formula
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
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
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
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
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
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
Defines the weak derivative of a locally integrable function, the Sobolev spaces and 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
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
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
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
Defines the integral of a function over every hyperplane of , proves the projection-slice theorem that identifies its one-dimensional Fourier transform with a radial slice of the -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
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 in the first derivative and the homogeneous boundary conditions; derives the jump from , constructs explicitly from two homogeneous solutions and their Wronskian, proves that is the unique solution, and proves the reciprocity relation and hence the symmetry of for a self-adjoint problem.
-
The Fredholm alternative and modified Green's functions
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
Derives the bilinear series for the resolvent of a regular Sturm–Liouville problem and the special case at , shows that is meromorphic in with simple poles at the eigenvalues whose residues are , and uses that to read the whole spectrum off a closed-form Green's function.
-
Causal Green's functions for initial-value problems
Builds the retarded Green's function of a linear initial-value problem, proves that 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 , works the damped oscillator in full, and shows that vanishing before the impulse makes 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
Defines the Dirichlet and Neumann Green's functions of a bounded region for , derives the representation formula that expresses the solution of from the data alone, and proves that the Dirichlet Green's function is symmetric in its two arguments.
-
The method of images
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 ) and for a sphere of radius (one image at the inverse point of strength ), recovering the Poisson kernels of both.
-
Green's functions for the Helmholtz equation
Computes the free-space outgoing Green's function of by Fourier transforming and evaluating the remaining integral by residues with the poles displaced off the real axis, giving in one dimension, in two and in three, and reads off the modified Helmholtz case by .
-
Green's functions for the wave and heat equations
Shows that the causal Green's function of the heat operator is the heat kernel and that of the three-dimensional wave operator is , 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
Turns the stationary scattering problem into the Lippmann-Schwinger integral equation by inverting 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 at momentum transfer 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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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 , 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
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
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 norm — and the same envelope condition licenses taking a limit, or a derivative in a parameter, inside an integral.
-
Fubini and Tonelli theorems
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
Defines almost-everywhere, almost-uniform, in-measure and 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
Establishes the two inequalities that make a norm, proves that is complete for (Riesz-Fischer), and identifies the simple and continuous functions as dense subspaces, so that every function can be approached by something concrete.
-
The Radon-Nikodym theorem
Gives the exact condition under which one measure is an integral of a density against another, constructs that density as the Radon-Nikodym derivative , 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
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
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
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
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 , and uses the parallelogram law as the test that decides whether a given Banach space is a Hilbert space at all.
-
The projection 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 , which is what makes "drop a perpendicular" a legitimate move in infinitely many dimensions.
-
Orthonormal bases in Hilbert space
Gives Bessel's inequality for any orthonormal family, the exact criterion for a series 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 in disguise.
-
The Riesz representation theorem
Shows that every bounded linear functional on a Hilbert space is for one and only one vector , 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
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 and — bounded plus coordinatewise.
Operators 12
Bounded, compact and unbounded operators and their spectral theory.
Bounded and compact operators
-
Bounded linear operators
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 , extension from a dense domain), and computes the norm of the Volterra integral operator exactly.
-
Adjoints, self-adjoint and unitary operators
Builds the Hilbert adjoint from the Riesz representation theorem, proves the algebraic rules including , 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
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 , and proves that a bounded self-adjoint operator has real spectrum and no residual spectrum.
-
Compact operators
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
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
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
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
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 and .
-
Symmetric versus self-adjoint operators
Separates the identity from the equality of operators , proves the criterion that decides between them — a closed symmetric operator is self-adjoint exactly when 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
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
Identifies the strongly continuous one-parameter unitary groups on a Hilbert space with the self-adjoint operators: every self-adjoint exponentiates to a group whose strong derivative at the origin recovers 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
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
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
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
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
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
Defines the conditional distribution and the conditional expectation as a random variable, proves the tower, pull-through and conditional-variance rules, shows that is the function of closest to in mean square, and works a mixture example whose checks are and .
-
The multivariate normal distribution
Defines the density on , 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 .
Generating and characteristic functions
-
Generating functions
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 for a worked offspring law.
-
Characteristic functions
Defines , 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 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
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
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
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
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
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
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
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
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
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
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
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
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 , quadratic variation , and total variation infinite on every interval.
-
Martingales
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
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
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
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
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 and , from which the Student and Fisher densities follow; worked on an eight-point sample giving and .
-
Estimators and their properties
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 while the sample variance reaches only of it.
-
Maximum likelihood
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 km where the sample mean gives km.
-
Least-squares fitting
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 degrees of freedom, and fits Planck's constant from six photoelectric points as with on degrees of freedom.
-
Propagation of uncertainty
Gives the first-order rule for the variance of a function of uncertain inputs, in the matrix form 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 and a predicted-value error of that the naive uncorrelated formula overstates by a factor of .
-
Confidence intervals
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 and at the 95% level.
-
Hypothesis testing
Sets up null and alternative hypotheses, rejection regions, significance, power and the -value, proves the Neyman-Pearson lemma, derives Student's -test as a generalised likelihood-ratio test and gives the chi-squared goodness-of-fit test, with eight dark-current readings giving and and five count bins giving on four degrees of freedom.
-
Bayesian inference
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 with a 95% credible interval .
Data analysis for the physical sciences 6
Methods for analysing fields and time series.
Fields and time series
-
Principal components and empirical orthogonal functions
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
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
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
Builds the AR(1) process from uncorrelated noise, derives its autocorrelation and its power spectrum, obtains the Yule-Walker equations that fit an AR() 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
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 , 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 towards the fixed point and the final estimate reproduces the exact nine-dimensional Gaussian conditional.
-
Optimal interpolation and variational data assimilation
Derives the best linear unbiased analysis with 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 is invertible, and interpolates a temperature analysis from two stations, obtaining weights and , an analysis of and an analysis error variance against a background variance of .
Groups and representations 24
Groups 9
Groups, subgroups, homomorphisms and group actions.
Basic group theory
-
Groups and subgroups
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Defines a matrix Lie group as a closed subgroup of the invertible matrices, shows that the set of with in the group for every real 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' , physicists' ) that the rest of the chapter uses.
-
The rotation group and SU(2)
Computes the generators of and of , shows that the two Lie algebras are the same three-dimensional algebra , and proves that defined by is a surjective homomorphism with kernel — the two-to-one covering that makes a spinor change sign under a rotation through .
-
Angular momentum algebra
From the commutation relations alone, derives the whole spectrum of angular momentum — has eigenvalue with a non-negative integer, runs in unit steps from to , and the ladder operators act with coefficients — and shows by an explicit counterexample which hypothesis forces the ladder to terminate.
-
Addition of angular momenta
Gives the recipe for passing between the uncoupled basis and the coupled basis — the triangle rule , the ladder-and-orthogonalise construction, the closed formula and the -symbol symmetries — with the Clebsch-Gordan series proved twice, by counting states and by multiplying characters.
-
Rotation matrices of angular momentum
Defines the Wigner matrices of a rotation in Euler angles, reduces them to the single real matrix , derives Wigner's closed formula for by expanding a monomial in two variables, and identifies the column of the integer- matrices with the spherical harmonics.
-
Spherical tensors and the Wigner-Eckart theorem
Defines a spherical tensor operator of rank by the transformation law , and proves that all 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
Defines as the matrices preserving , separates its four pieces by the signs of and , computes the six generators and the brackets , , , factorises every proper orthochronous transformation uniquely as a boost times a rotation, and builds the two-to-one covering .
-
The classical matrix groups
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
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
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
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
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
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
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
Defines Cartesian pseudotensors by the extra factor of 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
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
Builds the exterior algebra of alternating tensors on a vector space, defines the wedge product in the determinant convention and the differential -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
Defines the operator 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 are its three instances.
-
Integration of forms and the general Stokes theorem
Defines the integral of an -form over an oriented -manifold with boundary, proves that the integral of over the manifold equals the integral of 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
Builds the Hodge star from a metric and an orientation, proves the two sign rules and the adjointness of the codifferential to , and uses them to compress the four Maxwell equations into and , with charge conservation falling out of .
-
Closed and exact forms
Proves the Poincare lemma by exhibiting an explicit homotopy operator on a star-shaped domain with , so that every closed -form with 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
Attaches to a space curve of nonvanishing curvature an orthonormal moving frame , derives the three Frenet-Serret formulas that express its rate of turning through the curvature and the torsion alone, and states the fundamental theorem that and determine the curve up to a rigid motion, with the uniqueness half proved here.
-
Regular surfaces and the first fundamental form
Defines a regular surface in by charts, proves that the tangent vectors at a point fill a two-dimensional plane spanned by and , and introduces the first fundamental form with coefficients , 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
Introduces the Gauss map , which sends each point of an oriented surface to its unit normal, proves that its differential is a self-adjoint operator on the tangent plane, defines the second fundamental form and identifies its values on unit vectors as normal curvatures, so that the eigenvalues of are the principal curvatures and their product and mean are the Gaussian curvature and the mean curvature , with the coordinate formulas in .
-
Gauss's Theorema Egregium
Proves Gauss's remarkable theorem that the Gaussian curvature , defined through the second fundamental form and so apparently dependent on how the surface sits in , is in fact computable from 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
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 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
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 of the region; the consequences are that a compact orientable surface has total curvature whatever its shape, and that a geodesic triangle's angle excess is the curvature it encloses.
Smooth manifolds
-
Smooth manifolds
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
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
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
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
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
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
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- maps are diffeomorphisms obeying the group law, and that differentiating a second vector field along this flow returns the Lie bracket.
-
The exponential map
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
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
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
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
Shows how to read the long-time behaviour of an autonomous equation off the graph of — fixed points, the sign of 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
Proves that a fixed point of can only be created, destroyed or change stability where 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
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 ; works out the nonuniform oscillator 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
Shows that the trace and the determinant of a real matrix decide the entire orbit picture of near the origin — saddle, node, spiral, centre, star node, degenerate node, or a line of fixed points — and places each type in the plane relative to the two axes and the parabola .
-
Linearization and the Hartman-Grobman 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
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
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
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 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
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
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
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
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
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 by a Liapunov function, and the threshold at which the convective equilibria lose stability — and shows why, for , , , these results together leave no possibility except a strange attractor.
-
Lyapunov exponents and sensitive dependence
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 — checked against a direct simulation of the Lorenz system.
-
One-dimensional maps
Gives the working apparatus for a discrete-time system on an interval — orbits, fixed points, -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 and a -cycle with multiplier takes over.
-
Period doubling and universality
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 and whose cycles shrink by the same factor — explains it by renormalisation, carries out an approximate renormalisation in closed form to get , and treats intermittency, the other way a periodic window ends.
-
Poincare maps
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 — and works the machinery through two systems whose return maps can be written down.
-
Fractals and dimension
Defines the similarity, box and correlation dimensions, proves that a set built by keeping of the subcubes of a cube at every stage has box dimension — so the middle-thirds Cantor set, which is also shown to be compact, totally disconnected, uncountable and of measure zero, has dimension — and tests the theorem against a box count of a planar dust of dimension .
-
The Henon map and strange attractors
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 , locates its two saddles and an exact trapping quadrilateral at , , and measures the attractor there — Lyapunov exponents and , correlation dimension , box dimension , 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
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
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
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
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
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
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
Builds the one-step and multistep integrators for from the Taylor expansion they imitate, defines the local truncation error and the order, proves that a method of order whose increment is Lipschitz has global error at most , and verifies the orders , , and of Euler, Heun, Adams-Bashforth and classical Runge-Kutta on a nonlinear problem with a known solution.
-
Stability and stiff equations
Feeds the test equation through a numerical method to get its stability function , defines the region of absolute stability as 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 for Euler and Heun and for classical Runge-Kutta, and shows on a system with eigenvalues and that the explicit step is set by stability rather than accuracy.
-
Symplectic integrators
Builds the Stormer-Verlet (leapfrog) step for a separable Hamiltonian as a sandwich of three shears, proves from that it is symplectic for every step size, reversible and of order exactly , shows that for the harmonic oscillator it conserves a shifted energy exactly so that for all , and confirms the bound numerically at over steps against a steady fourth-order Runge-Kutta drift.
Partial differential equations
-
Finite-difference approximations
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
Feeds a single discrete Fourier mode through a constant-coefficient difference scheme to read off its amplification factor, proves that this gives the limits for the explicit heat scheme and 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
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 (, and ), and turns those into iteration counts and operation counts that are checked against a run.
-
Spectral methods
Represents the unknown by its values on a Fourier or Chebyshev grid rather than by a difference stencil, so that differentiation becomes multiplication by 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 for a 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
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 energy-norm error, and shows on a worked mesh why the method is the one that copes with awkward geometry.
-
Monte Carlo methods
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 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
- Original written for this handbook, with no specific source.
- Adapted rewritten in our own words; the block names the work and pages it follows.
- Quoted a short verbatim excerpt, cited to the page.