Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 10 2 Solution Created 2026-10-03 Updated 2026-10-14
A completely regular Hausdorff space is a Hausdorff space in which each point outside a closed set is separated from by a continuous function with and . Put and define the evaluation character by . The weak-star topology on is the topology of pointwise convergence on : its coordinate maps are continuous, and generate the topology. It is Hausdorff, and the dual unit ball is compact in it by the Banach-Alaoglu theorem.
For nonempty , by the supremum norm bound and the constant function . All the coordinates of are continuous, so is continuous. Complete regularity separates distinct points, proving injectivity. To prove continuity of the inverse onto its image, let with open in . Separating from gives a bounded continuous withSuch neighborhoods prove that is a homeomorphism onto . This qualification is essential: it is not onto the whole dual, since the zero functional is not an evaluation on a nonempty space.
Define the Stone-Čech compactification to beThe Banach-Alaoglu theorem makes this a compact Hausdorff space, with identified with its dense evaluation copy. For , the coordinate function is a continuous extension. Density gives . Conversely any restricts to an element of , and because they agree on the dense subset . Restriction and coordinate extension are inverse linear isometries, henceThey also preserve products: the corresponding continuous functions agree on and hence everywhere.
For the universal extension property, let be continuous and a compact Hausdorff space. Pullback defines a bounded linear operator by . Its dual map is weak-star continuous, since . Evaluation is a homeomorphism onto a compact, thus closed, subset: a compact Hausdorff space is completely regular, by the Urysohn lemma. Now , soTherefore is the required continuous extension. Two continuous maps into the Hausdorff space agreeing on the dense subset agree everywhere, proving uniqueness.
If is open in , then it is a locally compact space: around any , regularity of the compact Hausdorff space gives an open neighborhood whose closure is compact and lies in . Conversely, suppose is locally compact. Choose an open neighborhood of in with compact closure . There is an open with . Density of implies , while compactness of makes it closed in , so . Thus . This provesThe empty-space cases are immediate.
The final printed assertion, for an arbitrary subset of , is false. Take the infinite discrete space . It is not compact, so its compactification has a point . The singleton is closed, hence equals its own closure. It is not open, since every nonempty open subset of meets the dense copy of . This is a counterexample.
The valid result holds for subsets , and more generally for open subsets of . For , its indicator is bounded continuous because is discrete. Its extension is still idempotent by density, so it takes only the values zero and one. The set is clopen and has . Density then gives . If is open in , the set is dense in , so is clopen by the result just proved. Consequently is extremally disconnected, which means the closure of every open set is open. This is the discrete Stone-Čech compactifications are extremally disconnected theorem, with the essential open-set qualification.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 64 1 Solution Created 2026-10-03 Updated 2026-10-14
A sufficient set of assumptions is that is a densely defined closed operator on the Hilbert space , generating an analytic semigroup , and that for some . For an operator criterion, one may assume that is a sectorial operator of angle less than , with dense domain. The analytic semigroup then satisfies, on a fixed finite time interval,The Hölder continuity assumption means . It supplies time regularity of the forcing, not spatial membership of in .
With initial datum , a classical solution of an abstract Cauchy problem meanswith the evolution identity holding in at positive times and in . Equivalently, the positive-time domain continuity is in the graph norm. If the definition requires differentiability also at zero, assume additionally ; the proof below then gives .
The variation-of-constants formula gives the candidateThe integral is a Bochner integral. Boundedness of and continuity of make the expression continuous into , and its integral term tends to zero with . Thus it is a mild solution of an abstract Cauchy problem with the correct initial value. The issue is showing that its integral term lies in the domain of the unbounded linear operator .
Write . For , the truncated integral lies in . Subtract the current forcing before applying :Here the last term follows by integrating away from zero; it does not assume that . The first integrand satisfiesSince in and the displayed images also converge, the closed operator property givesThis is the reason for the Hölder continuity assumption: the unsplit estimate would have the nonintegrable factor . Merely knowing that is continuous does not provide the integrable bound needed here. More generally, a modulus of continuity satisfying suffices for this argument; a positive Hölder exponent is a convenient sufficient hypothesis.
The formula also proves continuity of at positive times. On compact positive-time intervals, split the integral at a small : its short part is uniformly bounded by , while the remaining part is continuous by the strongly continuous semigroup property and ordinary dominated convergence. Together with analytic smoothing of , this makes continuous at positive times. The semigroup property givesBecause , division of this identity by after subtracting gives the continuous right derivative . The left derivative agrees by the same identity and continuity of . Thus , proving existence of the classical solution of an abstract Cauchy problem on the entire given finite interval, and in particular local existence.
For uniqueness, the difference of two such classical solutions of an abstract Cauchy problem satisfies and . For , differentiation of on gives zero, so . Letting yields . Finally, if , then , and the expression for tends to zero. Hence and the stronger time-zero regularity follows. The solution is unique; the forcing regularity controls the singularity in the differentiated integral.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 74 1 ii Solution Created 2026-10-03 Updated 2026-10-14
Write and , with each coefficient satisfying the zero Dirichlet boundary condition. The steady complex equation, including the fluctuating coupling, is . Since , its order- terms giveThis is a regular perturbation equation for the threshold shift. The right projection uses the complex inner product, not a bilinear product without conjugation.
The linear operator is self-adjoint on the domain in complex L2 space. For functions in that domain, two integration by parts steps giveThe boundary term vanishes. In particular is formally self-adjoint: both complex conjugation of and integration by parts contribute a minus sign. Taking , and using provesThis is the Fredholm solvability condition for a self-adjoint operator. Define and . The gauged sine mode hassince the real envelope contributes an integral of its own derivative, whose endpoint term is zero. In particular the denominator in the solvability condition is nonzero. ThereforeFor either parity choice this expression is real. Indeed , and are even about the midpoint, while is odd. Hence , and the last numerator reduces to .
No integral evaluation is needed to compare the two shifts. The phase change gives , , and leaves and unchanged. Thus , andEquivalently, the term involving vanishes by parity, while reverses the remaining perturbation numerator. This is parity splitting of a mean-field dynamo threshold: the perturbation breaks the phase degeneracy and lowers one onset threshold by the amount it raises the other.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 64 2 Solution Created 2026-10-03 Updated 2026-10-07
Positivity means almost everywhere, since the real logarithm must belong to . A positivity-preserving operator gives . For fixed , the scalar shifted Poisson data fidelity is , withComposition with the linear operator proves convexity in , and strict convexity holds along pairs whose forward images differ on a set of positive measure. The admissible class itself is convex: the concavity of the logarithm gives , controlling its negative part, while controls its positive part.
Because and , the Jensen inequality gives the requested bound:The final equality uses nonnegativity and the unit area. Since , this controls the forward-image norm on energy sublevels.
The printed strictly positive problem has no minimizer. This is nonattainment under strict positivity for shifted Poisson fidelity, rather than a failure of the coercivity calculation. Indeed, with and , implies . Also cannot vanish identically for a strictly positive . To see this, let . If , positivity and give . But in and continuity of would imply , contradicting the hypothesis. Thus every admissible has positive fidelity and hence positive total energy.
Conversely, the constants are admissible, have zero total variation, and satisfyTheir logarithms are integrable for each , but the limit is excluded. ThereforeA bounded minimizing sequence and bounded-variation compactness do not repair a nonclosed positivity/logarithm constraint. In particular, a literal existence or uniqueness proof for that domain is impossible.
The natural correction is to minimize over with , omitting the unnecessary condition: the fidelity only contains , which is already integrable. Here is the full existence for nonnegative shifted Poisson regularization argument, also valid for any bounded nonnegative data . Let , , and take a minimizing sequence of energy at most . The displayed bound gives and . Write . The Poincaré inequality for total variation and mean control for positive imaging operators yieldThe denominator is nonzero, so the full norm is bounded. Bounded-variation compactness gives in along a subsequence, with . Continuity gives in . On , , so the fidelity converges in the integral; lower semicontinuity of variation completes the direct method in the calculus of variations.
For the actual printed data , the corrected problem has the unique minimizer , even if is not injective. Zero attains energy zero. Any other zero-energy candidate would have both and ; on the connected square, zero variation makes a nonnegative constant, and forces that constant to vanish. For general positive bounded data, an injective is a sufficient uniqueness condition, because its fidelity is strictly convex; injectivity is not a necessary condition in every instance.
In the finite-dimensional interpretation, let . Independent Poisson observations with these intensities have negative log-likelihood . Removing the constant gives precisely the stated fidelity. Thus the model is Poisson counting noise with a unit background intensity, or an approximate version of it for rescaled/continuous grey values. Literal Poisson counts are integers; the constraint is a grey-value normalization, not a literal unscaled count sample.
Past exam of the mathematics course of the University of Cambridge 2014 ib Paper 1 9G i Solution Created 2026-09-24 Updated 2026-10-06
If , the generated subspace is zero and invariant. Otherwise, let be the first index for which are linearly dependent. Such an index exists with , since there are vectors. The preceding vectors are independent, so the coefficient of in this first relation cannot vanish. HenceThe linear operator sends each of the first generators to the next and sends the last into their span. This proves that their span is an invariant subspace. Every later iterate lies in the same subspace by induction, so it equals the span of the first iterates. Therefore the indicated subspace is -invariant. This proof of a cyclic subspace uses only finite dimension and linear dependence.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 64 1 iii Solution Created 2026-10-03 Updated 2026-10-07
Apply the direct method in the calculus of variations to . Since , take a minimizing sequence with . ThenThus the sequence is bounded in the bounded-variation space. The bounded-variation compactness gives a subsequence converging in the strong convergence sense in to . Boundedness of the linear operator gives strongly in , so the residual norm converges. The variation term is sequentially lower semicontinuous, henceTherefore attains the infimum. The useful inverse hypothesis is the lower bound ; a bounded inverse on the range already suffices for this proof. No uniqueness follows from the nonsquared fidelity.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 72 3 a Solution Created 2026-10-03 Updated 2026-10-06
For a bounded linear operator between Hilbert spaces, let and . The Moore–Penrose inverse of an operator is defined onFor , with , defineThis is independent of the chosen preimage , since two preimages differ by a vector in . Equivalently, it is the inverse of the restriction of to , applied to the component of the data in , and is zero on .
The generalized solution is the unique minimum-norm least-squares solution. Its residual is orthogonal to the range, giving the operator normal equationThe operator normal equation alone leaves an arbitrary null-space component; the second condition fixes the minimum-norm representative. The identities and hold on their appropriate domains.
For an infinite-rank compact operator, the range need not be closed, and is generally unbounded. Data outside need not have any least-squares solution at all, even though they can be approximated by range elements. This domain qualification is crucial in part (d); the Moore–Penrose notation does not turn an ill-posed inverse into an everywhere-defined bounded operator.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 7 3 d Solution Created 2026-10-03 Updated 2026-10-06
On each finite interval use the Banach space with the supremum norm. The free term belongs to , and the time-integral operator maps to itself with norm at most . The strongly continuous semigroup property and boundedness of justify continuity of the Bochner integral.
DefineThe factorial bound for a Volterra iterate gives . The series therefore converges absolutely in . Since is a bounded linear operator on , it can be passed through the convergent sum, givingThus , the required integral formulation, and . Each term on a larger interval restricts to the identical term on a smaller interval, so these constructions define a single global solution without having to restart at successive times. This is an integrable Volterra solution for normalized velocity relaxation. It is a mild solution of an abstract Cauchy problem in and hence an weak solution in the paper's integral-formulation sense. No smallness condition such as is needed.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 3 10F ii Solution Created 2026-09-24 Updated 2026-10-06
We prove the finite-dimensional spectral theorem for normal operators by induction on dimension. A complex linear operator has an eigenvector with eigenvalue , by the fundamental theorem of algebra. For a normal operator , the operator is also normal, andfor every . Applying this to shows .
Normalize . Its orthogonal complement is invariant under both and : the adjoint operator identities pair with through , and with through . The restricted operator on remains normal, and its adjoint is the restriction of . Induction supplies an orthonormal eigenbasis of , which together with gives one for .
Conversely, in an orthonormal basis of eigenvectors, is diagonal and is the diagonal matrix of the conjugate eigenvalues. The two diagonal operators commute. Thus normality is equivalent to an orthonormal eigenbasis. The zero-dimensional case is immediate.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 4 6B a Solution Created 2026-09-24 Updated 2026-10-06
The orbital angular momentum linear operator is the cross product of the position operator and the momentum operator:In position space, , so . The Levi-Civita symbol gives and its cyclic analogues.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 323 1 i Solution Created 2026-10-03 Updated 2026-10-06
The useful object is the Choi state of the entanglement-breaking channel. Put , introduce a reference with the same computational basis as , and use the normalized maximally entangled stateThe entanglement-breaking channel makes a separable quantum state. Its partial trace is , because is a quantum channel. Write a separable positive operator decompositionDiscard any term with : a positive operator with zero trace is zero. DefineEach is a density operator. Each is a positive operator, and taking the matrix transpose of the partial trace identity givesThus the form a POVM. In this reference-first convention, the Choi reconstruction formula isThe factor is essential because we used a normalized Choi state. A measurement channel storing the outcome , followed by the prescribed quantum state preparation of , has precisely this action on every linear operator . The desired factorization is therefore
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 323 4 iii Solution Created 2026-10-03 Updated 2026-10-06
Write . Normalization says , and the Schmidt rank equals the matrix rank of . Its nonzero singular values are therefore with .
The overlap with the maximally entangled state is . The trace norm estimate of Q3(i), with test linear operator , followed by the Cauchy-Schwarz inequality, givesFor two pure states, the unsquared quantum fidelity is the absolute value of their overlap. Hence the maximally entangled overlap bound from Schmidt rank isThe bound is attained by . Thus uniform Schmidt coefficients on aligned basis pairs give the greatest possible overlap for that Schmidt rank.
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 4 11E a Solution Created 2026-09-24 Updated 2026-10-05
The structure theorem for finitely generated modules over a principal ideal domain applies in particular to a Euclidean domain : every finitely generated module has an isomorphismwith each nonzero and a nonunit. The rank of a free module and the invariant factors of a finitely generated module are unique up to multiplication by units; empty sums are allowed. This is the classification theorem being used, without a proof of that theorem.
The rational canonical form theorem states that for a linear operator on a finite-dimensional vector space over any field , there are unique monic nonconstant polynomials such that some basis givesHere, for , the companion matrix has ones on its subdiagonal and last column . The empty matrix covers a zero-dimensional space. Two linear operators have matrix similarity exactly when they have the same invariant factors of a linear operator.
For the proof, make an -module by . It is a finitely generated module, since a vector-space basis also generates it as a module. It is a torsion module: the powers of have linear dependence in the finite-dimensional space , so some nonzero polynomial annihilates every vector. Because is a Euclidean domain, the classification theorem givesThere is no free summand, since a nonzero free module over is not a torsion module. Choose monic generators of the ideals. On , the classes of form an -basis by polynomial division. Multiplication by is exactly in that basis, proving existence. Uniqueness in the classification theorem proves uniqueness of the rational canonical form. Finally, an -module isomorphism is precisely an invertible -linear map intertwining the operators, establishing the assertion about matrix similarity. In particular the characteristic polynomial is and the minimal polynomial is for nonzero .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 337 1 iii Solution Created 2026-10-03 Updated 2026-10-06
Eliminate the instantaneous Stokes flow velocity in favour of temperature. On a horizontal Fourier mode , the Stokes temperature-slaving operator maps to , where and . The temperature evolution has linear operator and bilinear map . Under the homogeneous thermal Dirichlet boundary conditions, is self-adjoint. Normalize its critical eigenfunction as and set ; the critical vertical velocity is .
At order , the critical eigenfunction equation gives . At order , the weakly nonlinear expansion contains the imposed second harmonic and the quadratic products of the critical mode: a horizontally uniform temperature correction proportional to and, in a general vertical-mode calculation, a second harmonic proportional to . These corrections are found by solving the noncritical boundary value problems, with homogeneous thermal data except for the imposed forcing.
At order , the method of multiple scales produces the slow derivative , the detuning term , and the two cross-advection terms involving first- and second-order fields. Project the component onto the adjoint eigenfunction using the vertical inner product. This is the solvability condition in the method of multiple scales: divide each resonant projection by . The detuning supplies with ; interactions of horizontal wavenumbers and permit with ; self-interaction through the slaved mean and second harmonic supplies . Other products have the wrong horizontal wavenumber. Reflection permits real coefficients with this cosine forcing. Thus the symmetry-allowed spatially forced convection amplitude equation isThere is a useful specialization that should not be silently missed. For the literal one-vertical-mode Stokes flow problem, the vanishing two-to-one forcing coefficient for Stokes convection makes at this order. To see this, write a positive second-harmonic forcing component as , incorporating the cosine's factor . Its coupling to the negative critical harmonic has projected integrand, apart from sign and its factor ,The integral vanishes because at both plates, even though is nonzero. This proves the cancellation without solving the forced profiles. The permitted coefficient is therefore zero times ; symmetry alone does not establish nonzero phase pinning for the equations actually supplied.
The same normalization makes the remaining coefficients explicit. Since , . The quadratic second harmonic cancels for , while the uniform correction is . Projecting gives . Thus for the literal model and this temperature normalization,A generic nonzero would require a nonvanishing projection in an amended physical model or a different forcing structure. It is still meaningful to classify the real-coefficient amplitude equation requested independently.
Write . Then and . These are a gradient flow for , so local minima give stable equilibrium points. At the origin the two eigenvalues are and . The origin has exponential asymptotic stability if , retains asymptotic stability with algebraic decay at , and is unstable if . At equality, obeys , since both linear coefficients are nonpositive. Integrating this inequality proves attraction even in the zero-eigenvalue direction.
For the stable nonzero equilibrium points are real; for they are imaginary:The real branch has Jacobian matrix eigenvalues ; the imaginary branch has . The oppositely aligned branch, when it exists, is a saddle equilibrium. No mixed real-imaginary nonzero equilibrium is possible when .
For , the origin is stable for , with algebraic decay at zero. If , the circle is radially attracting. Each point has Lyapunov stability but has a neutral phase direction, so it does not have individual asymptotic stability; the circle has orbital stability. This is the literal model's unpinned family. The general nonzero- branches instead exhibit phase locking to one of two phases separated by .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 337 2 a Solution Created 2026-10-03 Updated 2026-10-06
Assume . The symbol in this part is the convection roll amplitude, not the Rayleigh number of the previous part. Set for the algebra. The periodic boundary condition requires and modulation wavenumbers . The conserved-field equation preserves the imposed zero mean of , since the integral of an derivative over a period vanishes.
Equating the coefficients after linearization of the convection amplitude coupled to a conserved field givesThe conjugate sideband is needed because the variation of couples a perturbation to its complex conjugate. Put , . The linear operator on isIts characteristic polynomial, expressed conveniently without expanding every coefficient, isAt it has roots . The phase root is neutral; the uniform root is excluded by the prescribed zero-flux-perturbation mean. Nonzero arbitrarily long-wave modes remain allowed on a sufficiently large domain. For fixed , the two roots tending to zero have at simple limiting roots. Dividing the polynomial by yieldsRepeated limiting roots may require a further expansion, but do not affect the strict instability criterion. If , the constant term is negative and the two real roots have opposite signs. The positive root gives a growing long-wave sideband instability. Using givesThis is sufficient for instability when a sufficiently small nonzero allowed is available. It is not an unconditional instability theorem for every fixed finite period. For example , , , satisfy the inequality, but the nonzero allowed obey . Their roots are and , all negative. The prescribed zero mean removes the uniform flux root and the remaining uniform phase is merely neutral. The corrected conclusion is the long-wave instability with a conserved mean field, with domain size and mode availability stated.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 337 3 a Solution Created 2026-10-03 Updated 2026-10-14
For Darcy-Bénard convection, the dimensionless Darcy law is , with incompressibility and a heat equation about . Here is a Darcy thermal-time Rayleigh number, with permeability replacing the squared-depth dependence in the fluid-layer Rayleigh number. The stated stream function convention gives , so . The vertical-plane curl of Darcy law gives ; omitting the quadratic perturbation advection from the heat equation gives .
On the impermeable connected square boundary, zero normal velocity makes constant along the boundary; choose that constant as zero. The prescribed conductive boundary temperature fixes on all four sides. Thus the perfect-conductor wording is interpreted through the supplied homogeneous perturbation data: the side temperatures retain the background vertical profile, rather than imposing a different isothermal side state.
At marginal stability put and . The two coupled equations implyThe gauge transformation for conducting-square Darcy onset removes the first derivative:The square's Dirichlet Laplacian eigenfunctions are , with eigenvalues of equal to , . The first marginal value is thereforeIt is genuinely the first instability threshold, not just an isolated neutral value. Eliminating gives the temperature linear operator , where is the Dirichlet realization of an elliptic operator for the Laplacian. Integration by parts shows the second term is self-adjoint and nonnegative, since its quadratic form is . Thus the spectrum is real, starts negative at , and its leading eigenvalue cannot cross into growth without a zero eigenvalue. The smallest zero value is the one found above.
Let , and . Multiplying the lowest real by independent real and imaginary constants gives two real physical eigenfunctions:The subscripts indicate even and odd parity about . Because is even in , the first has even and odd , while the second reverses those parities. They are linearly independent and satisfy all four Dirichlet boundary conditions. The lowest complex eigenfunction is simple over the complex numbers, but its arbitrary complex multiplier supplies two independent real pairs; this explains the physical degeneracy.
Neutral and oscillatory modes in porous convection
. Details. Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 337 3 b Solution Created 2026-10-03 Updated 2026-10-14
For homogeneous corrections at the square boundary, integration by parts gives and . The first-derivative cross terms give and . Using and , these four contributions cancel in pairs. This proves exactly the supplied solvability condition, including the weight on its second row. Equivalently is the relevant adjoint eigenfunction for this coupled system.
At first order in the detuning, the inhomogeneous equations areInsert these right-hand sides into the verified solvability condition. One obtainsA further integration by parts, using the leading heat equation, givesHence the growth-rate solvability for conducting-square Darcy convection yieldsThe PDF prints the reciprocal of the required integral ratio. With its declared , the displayed reciprocal does not follow and is false for . Both integrals are positive for these nonzero modes. The square's Poincaré inequality gives their ratio at least , so it cannot equal its reciprocal. For , the two explicit parities give approximately for odd and for even ; the printed expression instead gives about and . These values provide direct mode-based counterexamples.
The corrected growth rate is positive for and negative for , as expected at a convection threshold. Because the critical eigenspace is two-dimensional, an arbitrary superposition generally splits into two different first-order growth rates. The specified parity modes remain independent under the detuning: the temperature linear operator preserves reflection parity, so the cross-parity projection vanishes. This justifies applying the scalar solvability condition to either listed eigenfunction; it should not be applied as a single common eigenvalue to an arbitrary mixture.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 335 2 iii Solution Created 2026-10-03 Updated 2026-10-05
Let be the measured wave scattering response> linear operator, with direct background propagation removed if present. Its time reversal operator is the positive operator . For a normalized emitted signal ,The maximizing signal is a right singular vector, equivalently an eigenvector of with its largest eigenvalue. This is a precise intensity statement independent of a scatterer model.
Under the Born approximation for scalar wave scattering, neglect interactions between point scatterers and writewhere is the receiver response to scatterer , is its illumination by the source array, and is its scattering wave amplitude. Well-resolved point scatterers have approximately orthogonal vectors and . In the ideal orthogonal limit,Thus the most reflective, geometrically weighted scatterer gives the largest eigenvalue, and its normalized steering vector gives the corresponding wave focusing signal. If illumination and reception factors are equal for all scatterers, this is precisely the scatterer with largest . Geometric size by itself is not the quantity being ranked.
Repeated adjoint time reversal acoustics is power iteration on . If its top eigenvalue is simple and the initial signal has a nonzero component along its eigenvector, thenA tied largest eigenvalue leaves a combination in the leading eigenspace, and an initial signal orthogonal to that eigenspace cannot excite it. This is the basis of the DORT method. Mere physical separation is insufficient if the array cannot resolve the scatterers; coherent steering-vector overlap or multiple scattering can mix the modes. Also, if includes unrestricted homogeneous transmission, its largest eigenvalue need not identify any individual scatterer. The correspondence concerns the resolved wave scattering response>. The ideal correspondence and selective wave focusing are analyzed by Prada and Fink.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 335 3 iii Solution Created 2026-10-03 Updated 2026-10-05
Write and retain the Landweber relaxation parameter . The printed allows the fixed choice , since then . It does not justify a unit step: the scalar linear operator has norm below , but unit-step error is multiplied by and diverges. We use throughout.
From the recurrence and , induction yields the closed formFor the compact operator in part ii, take a singular system of a compact operator with , and . Thus are the eigenvalues of ; this fixes the notation implicit in the printed hint. In the singular component , the recurrence isSumming the geometric series gives the Landweber spectral filterThere is no contribution from data in or from in the reconstruction. Starting at zero is what selects the minimum-norm least-squares solution.
For fixed , , so the numerator tends to . The assumption is the Picard criterionwith an arbitrary additional component in . The squared reconstruction error isEach term tends to zero and is bounded by a summable term from the Picard criterion. The dominated convergence theorem therefore proves , where is the Moore–Penrose inverse of an operator.
For each finite , the regularization of an inverse problem is stable. Set . The geometric series and implyConsequently the Landweber noise amplification bound in this general step-size convention is . If additionally , the sharper numerator bound gives .
To see the regularization parameter directly, put . Modes with have numerator approximately , so their inverse coefficient is approximately rather than . Each fixed nonzero mode is eventually restored as . ThusThe finite iterates suppress unstable small singular values; infinitely many iterations remove this suppression. For noisy data , the noise-bias decomposition for linear regularization givesChoosing and proves noisy-data convergence. The reciprocal iteration index is a regularization parameter, and early stopping controls noise amplification.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 335 3 ii Solution Created 2026-10-03 Updated 2026-10-05
To first order in , replace by and use the known incident field in the outgoing integral. The Born approximation for scalar wave scattering givesBoth the contrast term and the internal-field correction are second order for fixed geometry in the perturbative regime established in part i.
Specify the data space before taking an adjoint operator. For example, let and , where is a bounded measurement surface separated from . Define the linear operatorFor bounded incident field this is a Hilbert-Schmidt operator, hence a compact operator. The equation is , with . Other sampling geometries give corresponding data spaces and weights; the paper does not specify one. Using the usual complex inner products, its adjoint operator isThe complex conjugations are required by the adjoint operator identity, not by wave reciprocity alone.
The Landweber iteration starts from and applies gradient descent to :Each step back-propagates the data residual. The Landweber relaxation parameter controls stability, and early stopping of Landweber iteration prevents small singular values from amplifying measurement errors. For an explicitly real-valued index contrast, use the real Hilbert space structure and replace by in this update. Additional sign or support constraints require corresponding projections; none are assumed here.
