The complex modulus is the Euclidean distance from to . Thus the locus isa circle with centre and radius . Its extreme horizontal coordinates are and , and its extreme vertical coordinates are also and .
The radial coordinate in the cylindrical coordinate system is the Euclidean distance from the -axis:
For the grounded wall, use an image charge at . Define the Euclidean distances and . The method of images givesThe real source has the required Dirac delta function coefficient, and the image is outside the domain. On , , so exactly. This verifies the Dirichlet boundary condition rather than only its derivative.
Choose the polar axis in the source integration along the evaluation vector . The Euclidean distance then satisfies , givingFor the uniform ball, integrate its Newtonian gravitational potential in these spherical coordinates. With ,For , the inner integral isobtained from the antiderivative . ThereforeFor , split the radial integral at . Its two pieces are and . The Newtonian gravitational potential of a uniform solid sphere is consequentlyThe centre value follows by continuity, removing the intermediate . For , the same integral gives , so both the potential and first derivative match at the surface. Finally inside, while is directed inward and vanishes at the centre, checking the sign and normalization.
Let the evaluation point be , , and reflect it to . The method of images constructsThe two Euclidean distances coincide on the plane, so there. The negative image source lies outside the domain; inside, only the real source contributes to . The difference also decays at infinity.
On the plane write and set . The outward unit normal of the upper half-space is . Direct differentiation givesSubstituting into the boundary representation from part (c) yields the Poisson kernel for the upper half-space:Its sign is positive, as expected from the maximum principle for nonnegative boundary data. Its normalization can be checked in polar coordinates:As the kernel is an approximate identity, recovering at its continuity points. Boundary data must have the decay and regularity compatible with the stated condition at infinity.
The domain is the three-dimensional upper half-space. Reflect the source point to . The method of images places an opposite source at this reflected point, giving the Dirichlet image kernel for the three-dimensional modified Helmholtz equationOn , the two Euclidean distances are equal, so the terms cancel exactly. The image lies outside the domain, so its contribution satisfies the homogeneous modified Helmholtz equation everywhere inside; only the original source contributes a Dirac delta. Both terms decay at infinity, including for , and the homogeneous Dirichlet boundary condition follows.
By translation and rotation invariance, use a radial Green function , where is the Euclidean distance. Away from the source, the radial modified Helmholtz equation isWriting reduces this to , where . For , decay eliminates , leaving . For , the two radial branches are a constant and ; decay again leaves .
To fix the singular normalization, integrate the defining equation over a ball of radius about . The divergence theorem givesThe volume term is , whereasConsequentlySource qualification. The printed is the decaying branch only when , although the source declares real. For negative it grows, so it cannot be the requested decaying Green function. The absolute value above covers every real and reduces to the printed form for nonnegative .
Write and . If , expansion of squared Euclidean distances givesConsequently , and the two terms in cancel. This method of images gives the Dirichlet Green function inside a sphere:The image point is outside the sphere, so only the physical source contributes a Dirac delta distribution inside. As , the image position tends to infinity and its coefficient also diverges, but their ratio has the finite limitThusThe apparent singularity of the image construction at a central source is removable; the physical source singularity at remains.
Let and . For , expanding both squared Euclidean distances givesTaking nonnegative square roots provesThis is the distance identity behind inversion in a circle and the method of images for a circular boundary.
Past exam of the optimisation for data science course of the University of Oxford 2023 1 c Solution 2026-10-25
Set , and . Here is the proximal gradient mapping, is a squared Euclidean distance, and because is a global minimizer. The update gives .
First use the supplied inequality (1) with :Thus the objective function values, and hence the errors , are nonincreasing. Next use (1) with :Expansion of the squared Euclidean norm givesso the last bound is exactly .
The telescoping sum over therefore givesSince each summand is at least , we obtain the proximal gradient objective error boundThe bound holds for the last iterate. The monotonicity of the objective function values is what converts an averaged estimate into this last-iterate estimate.
Past exam of the optimisation for data science course of the University of Oxford 2023 2 a Solution 2026-10-25
Let and take . Rearrange the defining inequality for a strongly convex function, applied to :Because is differentiable at , its directional derivative in direction isTaking the limit in the rearranged inequality givesThis is the supporting affine function inequality strengthened by a positive squared Euclidean distance. Differentiability at alone suffices; no derivative at is used.
Past exam of the optimisation for data science course of the University of Oxford 2023 2 e Solution 2026-10-25
Condition on , and set , and . Since the sampled index is independent of and has the discrete uniform distribution, is an unbiased stochastic gradient:Write . Expanding and using the zero conditional mean of proves the stochastic gradient second-moment identityThe stochastic gradient descent update is . Expanding the squared Euclidean distance and using the preceding identities givesThe subgradient inequality for the differentiable convex function gives . Combining this with (3),Removing the temporary notation for the conditioning point yieldsThe noise contributes twice in this argument: once in the supplied bound (3), and once in converting the expected squared step into the squared gradient. Each contribution is at most .
Past exam of the optimisation for data science course of the University of Oxford 2023 2 f Solution 2026-10-25
The printed distance needs a square. The native PDF, paper page 3, prints in the final bound, but the general conclusion from (5) contains . We first prove the corrected statement and then show that the printed version can fail.
Take the expectation in (5), use the tower property, and sum over . The squared Euclidean distances form a telescoping sum:Discard the final nonnegative squared Euclidean distance. The smallest of numbers is at most their arithmetic mean, soThis is an bound above the stochastic gradient noise floor for the best expected objective function value. By Jensen's inequality, it also bounds for the averaged iterate , because is a convex function.
To test the printed version, take one component function, , with , and . This convex quadratic function has , hence it has a -Lipschitz gradient. The stochastic gradient descent update is deterministic, its conditional variance is zero, and the assumed positive bound is valid. At , the new iterate is , soThus the printed inequality is false under its stated assumptions. The squared Euclidean distance in the corrected bound resolves the defect.
An isometry of the Euclidean plane is a map preserving all Euclidean distances, . Such a map of the whole plane is automatically bijective, and has the form with an orthogonal matrix.
The classification is identity, translations, rotations about a point, reflections in a line, and glide reflections. Here a glide reflection is a reflection followed by a nonzero translation parallel to its mirror. The cases preserving orientation have and are translations or rotations; the orientation-reversing cases have and are reflections or glide reflections. The identity is included by allowing a zero translation or rotation angle.
An isometry of the Euclidean plane is a map preserving all Euclidean distances, . Such a map of the whole plane is automatically bijective, and has the form with an orthogonal matrix.
The classification is identity, translations, rotations about a point, reflections in a line, and glide reflections. Here a glide reflection is a reflection followed by a nonzero translation parallel to its mirror. The cases preserving orientation have and are translations or rotations; the orientation-reversing cases have and are reflections or glide reflections. The identity is included by allowing a zero translation or rotation angle.
False. Take the metric space with the Euclidean distance and subspace topology inherited from . For every , identify with ; leave the two points and in separate equivalence classes. All equivalence classes have one or two points, so all are closed in this metric space.
Let be the two distinct images of the origins. If are any open neighbourhoods of in the quotient space, their preimages contain respectivelyfor some . Choose . The common image belongs to both and . Therefore the origins have no disjoint open neighbourhoods and the quotient space is not Hausdorff. This is the line with two origins.
The Euclidean distance isThus . The type synonym expands to pairs of floating-point coordinates.
distBetween :: Point -> Point -> Double
distBetween (x,y) (u,v) = sqrt ((x-u)^2 + (y-v)^2)First include the closing edge exactly once:The recursive version and right fold both sum the Euclidean distances between consecutive vertices, including the last-to-first pair. They take linear time. The empty-list convention gives zero, although an empty list is not a valid polygon.
edges :: Polygon -> [(Point,Point)]
edges [] = []
edges ps = zip ps (tail ps ++ [head ps])
perimeter :: Polygon -> Double
perimeter = total . edges
where total [] = 0
total ((p,q):es) = distBetween p q + total es
perimeterFold :: Polygon -> Double
perimeterFold = foldr (\(p,q) s -> distBetween p q + s) 0 . edges