Past exam of the real and harmonic analysis course of the University of Oxford 2007 3 a Solution 2026-10-31
The Riesz-Markov-Kakutani representation theorem identifies the continuous dual of with the finite complex Radon measures on : every bounded complex-linear functional has a unique representationThe right side is the total variation norm of the measure. On this compact metric space Radon measures are regular Borel measures. A functional is positive precisely when its representing measure is positive; then .
Factor . The determinant expansion near the identity isthe linear terms in the permutation formula come from choosing one diagonal increment and all remaining identity entries. ThereforeThe required Fréchet derivative is the linear functionalThe quadratic remainder proves full differentiability, rather than only the existence of each directional derivative. This is the derivative of the determinant.
At a constrained critical point, the directional derivative of vanishes along every admissible tangent velocity:For a regular zero locus, . A linear functional vanishing on this kernel lies in the row space of . Equivalently there are Lagrange multipliers such thatGeometrically, is orthogonal to the tangent space, so it lies in its orthogonal complement, spanned by the independent constraint gradients. Thus the level set of has no first-order change in a tangent direction. The equations provide candidates for constrained extrema; they must still be classified and compared, and boundary or singular cases must be treated separately. The condition is necessary for a regular constrained extremum, not a guarantee of a maximum.
The real projective plane is the set of one-dimensional linear subspaces of . Equivalently,A projective point is written in homogeneous coordinates . A projective line is the set of projective points whose representatives belong to one fixed two-dimensional linear subspace of . Such a linear subspace is the kernel of a linear map of a nonzero linear functional, so its equation has the form with .
Two distinct projective points have linearly independent representatives . Their linear span has dimension two and hence defines a projective line containing both. Conversely, any two-dimensional linear subspace containing both representatives contains their entire linear span and therefore equals it. Thus exactly one projective line passes through two distinct projective points.
Petrov-Galerkin method Created 2026-10-14 Updated 2026-10-31
The Petrov-Galerkin method chooses an approximate solution in a finite-dimensional trial vector space and tests a weak formulation against a possibly different test space . For a bilinear form and a linear functional , it imposes for every . Taking recovers the usual Galerkin method. Different test functions can alter stability and accuracy; the Galerkin orthogonality is then against the test space and need not be an orthogonal projection in an energy norm.
In three dimensions let have compact support. Let solve and extend it by zero. There is a unique with for all . Indeed Holder inequality and the homogeneous Sobolev inequality make the right side a continuous linear functional in the gradient norm, and the Riesz representation theorem applies to this Hilbert space.
The weak formulation says that is the orthogonal projection of onto the closed subspace consisting of zero extensions of . These subspaces increase with and their union contains every test function, which is dense by the definition of the homogeneous Sobolev space. The best-approximation property of orthogonal projection therefore gives . The homogeneous Sobolev inequality also gives . This convergence does not generally extend to the inhomogeneous Sobolev space , as the spherical mean of a Poisson solution outside its source shows for a source of nonzero total mass.
Polynomial evaluation 2026-10-14
Polynomial evaluation replaces the indeterminate of a polynomial by an input value. For a fixed scalar , the rule is a linear functional on a vector space of polynomials, because evaluating a linear combination gives the same linear combination of the values. For , evaluation at zero gives one and evaluation at two gives seventeen. Polynomial interpolation uses these measurements to reconstruct a polynomial subject to a polynomial degree bound.
Polynomial restriction to a line Created 2026-10-06 Updated 2026-10-07
For a line with , restricting a degree-at-most- multivariate polynomial gives a univariate polynomial in of degree at most . Its coefficients are linear functionals of the original coefficient vector. Vanishing on the whole line is therefore equivalent to at most homogeneous linear conditions. Alternatively, distinct roots force the restriction to be identically zero.
Powers of a rank-one operator Created 2026-10-20 Updated 2026-10-25
Let on a vector space, where is a linear functional. Its image of a linear map lies in the span of . Applying twice gives . Mathematical induction then proves the displayed power formula. If , , even when ; this is a nilpotent operator. If , then is an idempotent linear map. In a real inner product space, the special case gives .
Quadratic functional 2026-10-07
A quadratic functional on a real vector space combines a quadratic form , a linear functional and a constant. If is a symmetric bounded bilinear form, its first variation is . For a strictly positive , an existing stationary point is the unique minimizer by the quadratic variational principle for a symmetric positive operator.
For a symmetric bounded bilinear form that is strictly positive on nonzero vectors, and a bounded linear functional , set . The first variation is . A weak solution of satisfies , so it is the unique minimizer. Conversely, any minimizer solves the weak equation. A coercive bilinear form gives existence by the Lax-Milgram theorem; strict positivity alone does not.
Random spanning of a binary vector space Created 2026-10-25 Updated 2026-10-31
Take independent uniform samples from a -dimensional vector space over the two-element field. At current matrix rank , the existing span contains of the possible vectors, so a new sample increases the matrix rank with probability . The mean waiting time for that increase is by the geometric distribution. Adding the waiting times gives . For , the bound follows by separating and using for ; for , no samples are needed.
After samples, failure to span implies that some nonzero linear functional vanishes on all samples. Each fixed nonzero functional does so with probability ; the union bound over the possibilities gives failure less than . This provides both an expected sample count and a fixed-budget high-success version of Simon's algorithm.
Resolvent-generated commutative algebra Created 2026-10-06 Updated 2026-10-14
The closed unital algebra generated by a bounded operator and all its resolvents is commutative, because the generators commute. It has exactly the original operator spectrum at that operator: all required inverses outside that spectrum were included, and an inverse in the smaller algebra is also an operator inverse. This permits commutative-algebra linear functional calculus without replacing the spectrum by the possibly larger spectrum of a polynomial-generated algebra.
Schauder-Tychonoff fixed-point theorem 2026-10-14
Every continuous self-map of a nonempty compact convex subset of a locally convex space has a fixed point. Compactness is in the locally convex topology, which may be weaker than a norm topology. This version permits fixed-point arguments on a weak-star topology compact set of linear functionals. See Hartman's fixed-point chapter, Theorem 0.2.
Separation of a point from a closed linear subspace Created 2026-10-06 Updated 2026-10-14
If is a closed linear subspace of a Hausdorff locally convex space and , choose a continuous seminorm with for all , using a basic neighborhood disjoint from . The linear functional is bounded by . The Hahn-Banach theorem extends it to a continuous linear functional with the displayed values. This is the linear-subspace form of separation, sharper than merely distinguishing the two sets.
Let be a singular endomorphism of a finite-dimensional vector space. Choose and a nonzero linear functional vanishing on , possible because that image of a linear map is proper. Then is a nonzero rank-one endomorphism with .
Suppose is a normalized block basic sequence in the l-p sequence space, , and . Choose norm-one linear functionals supported on the respective blocks with . The bounded linear operator is invertible by the Neumann series. The block projection has norm at most one, and projects onto the closed span of . Thus that span is a complemented subspace isomorphic to the l-p sequence space.
Spline quasi-interpolation 2026-10-14
A spline quasi-interpolant synthesizes a B-spline expansion from local bounded linear functionals, instead of solving a global interpolation system. Suppose each functional is bounded by and the operator reproduces every spline. On a knot cell , only indices contribute. Their supports lie in , and subpartition of unity for B-splines proves local operator norm at most . Reproduction of degree- polynomials and a local Taylor theorem remainder then give error at most , on the basic knot domain with the usual completed boundary basis.
A continuous symmetric coercive bilinear form on a real Hilbert space and a continuous linear functional give a unique minimum of . The parallelogram identity makes any minimizing sequence Cauchy in the energy norm; coercivity and completeness give its limit. Differentiation gives , and proves uniqueness. A nonsymmetric operator instead differentiates to its symmetric part. Mere pointwise positivity without a lower bound in the chosen norm need not yield a minimizing vector.