These solutions cover all eleven questions and every printed subpart. The qualification needed at in Question 8 and the limiting interpretation of the ray displacement in Question 10 are explained with their solutions.
Vector identity. Work in Cartesian coordinates and use the Einstein summation convention. Contraction of the two Levi-Civita symbols gives
Thus the convective acceleration identity is
Each term is a geometrically defined vector field: the directional derivative of a vector along itself, the gradient of a scalar field, and a cross product with the curl. Equality in a Cartesian frame is equality of these vectors, so it holds in every coordinate system. When using a varying coordinate basis, derivatives of the varying basis vectors must be included; differentiating only the component functions would describe a different operation.
Spherical metric. Let
Differentiating gives the coordinate tangent vectors
Their pairwise dot products vanish, proving that spherical coordinates are orthogonal coordinates. Their lengths are the scale factors of orthogonal coordinates:
These formulas use the usual chart ; the origin and polar axis are coordinate singularities.
Azimuthal field. Write the speed as to distinguish it from the velocity field . Using the curl in spherical coordinates,
Also . Since and ,
The terms cancel in the convective acceleration identity, giving
This centripetal acceleration of an azimuthal flow points toward the polar axis. A streamline is a circle of cylindrical radius , so its acceleration is , with . This independent geometric argument recovers both nonzero components and explains why cannot appear: the particle travels at fixed .
Transform pair. In the paper's symmetric normalization, the inverse Fourier transform is
Split the transform of at zero, with :
The inverse formula applied to this result gives
Because the kernel is even, replacing the transform variable by and the argument by yields
The factors of depend on the normalization and will also enter the convolution theorem.
Convolution theorem. For integrable functions define the convolution
Substitute this into the Fourier transform, interchange the two absolutely integrable factors using Fubini's theorem, and set :
Therefore
Integral equation. Put . Since this is even, the left side is . The transformed equation is
so
The assumption makes the new scale positive. Inverting with the previously established transform pair gives
The Cauchy convolution semigroup gives a quick verification. With , the formula is and . Hence , as required. The solution is unique among integrable functions because the multiplier never vanishes.
Laplace identities. The one-sided Laplace transform is
for sufficiently large that the integral converges. For a piecewise smooth function of exponential order, integration by parts gives
Differentiating under the integral gives
Iteration also yields . For real and , taking the imaginary part of gives
Transformed differential equation. Let , using the initial values . Then
Summing the three contributions gives
For , the condition as fixes the integration constant:
It is simpler to invert the derivative: . Thus
This is the sinc function. Its Taylor series begins , verifying both initial values. For a direct differential check set . Then . For , take the continuous limit , which also follows from .
If for a nonzero eigenvector, then . Since , : every eigenvalue is zero or one. Let be the number of ones, counted with algebraic multiplicity. The trace is and the determinant is the product of these eigenvalues. Therefore
Every output is fixed by a second application:
The image of a linear map is thus the eigenspace for the eigenvalue one. To establish its dimension without assuming diagonalizability, decompose every input as
The first term lies in the image of a linear map and the second in its kernel. Their intersection is zero, because a vector in the image is fixed by whereas a vector in the kernel is killed by . Thus the space is their direct sum, and an adapted basis puts into the form , where . Comparing traces gives :
This is an idempotent linear map, and trace of an idempotent equals its rank. If , no nonzero output exists. The dimension in the question refers to the image subspace, including its zero vector.
The first three output components equal , while the fourth is . Hence
Its outputs have component sum zero, and applying to any such output leaves it fixed. Thus
The first three columns give a basis of the image of a linear map:
They are linearly independent because their first three coordinates are the standard basis. Their span is precisely the three-dimensional hyperplane .
Apply the Gram-Schmidt process. First . Subtracting the projection from gives , of length . Subtracting both preceding projections from gives , of length . Therefore an orthonormal basis is
Their pairwise dot products vanish and each has length one. Although this image admits an orthonormal basis, itself is an oblique projection: its kernel is the fourth coordinate axis, which is not perpendicular to the image, and .
Commuting inverse. Assume is invertible, as required by the displayed inverse. Multiplication gives
Multiply on both sides by to obtain
More generally, a matrix commuting with an invertible matrix also commutes with its inverse.
Orthogonality. For a real skew-symmetric matrix , . If for a real vector , multiply by to obtain . Thus is invertible; the same argument applies to . For the Cayley transform of a real skew-symmetric matrix,
The factors commute by the first result, so
Therefore
Eigenvector mapping. If , then . Consequently
The denominator cannot vanish. In fact the eigenvalues of a real skew-symmetric matrix are purely imaginary: is the negative of its complex conjugate, so . For the corresponding eigenvalue of is , consistent with orthogonality.
Spectrum in three dimensions. Let be any real three-by-three orthogonal matrix. For a complex eigenvector , implies . A real cubic characteristic polynomial has a real root, necessarily or . Any nonreal roots form a complex-conjugate pair of unit modulus. If all three roots are real, two of the three signs agree and can be grouped as a pair with angle zero or . Thus in every case the eigenvalues can be written
Their product is .
Determinant and fixed axis for the Cayley transform. Since ,
so . This determinant argument works in every dimension. In dimension three the preceding spectrum result then guarantees an eigenvector with . Set . The fixed-vector equation says , so and . Hence
This is the axis fixed by the three-dimensional rotation. Equivalently, a real odd-dimensional skew-symmetric matrix has zero determinant, because .
Classification and existence. For , an ordinary point is one where are analytic. There are two independent analytic power series solutions, with arbitrary initial values . A regular singular point is a singular point where and are analytic. The Frobenius method then constructs solutions beginning with , where solves the indicial equation. At least one Frobenius solution exists; two such solutions exist without logarithms when the two exponents differ by a noninteger. Repeated exponents or an integer difference can require a logarithmic second solution.
For this equation,
Both are analytic at zero, while themselves have poles there. Thus zero is a regular singular point.
Indicial equation and recurrence. Multiply by and insert , :
The lowest power has coefficient , giving
The coefficient of is
For either exponent the common factor is nonzero for , so the recurrence relation reduces to
Normalizing each leading coefficient to one, the two Frobenius solutions are
More explicitly, . The distinct leading powers establish linear independence, so on the positive real side of the singular point. The displayed exponential function is the requested closed-form solution; substitution gives , which makes the differential expression zero.
Convergence. For either exponent the ratio of successive terms in the coefficient power series is
Thus both coefficient series have by the ratio test. This does not remove the branch point of : its analytic coefficient factor is entire, while the full Frobenius solution requires a square-root branch away from zero in the complex plane. The differential equation has no other finite singular points to limit continuation of these coefficient series.
Boundary form. For real functions and , integration by parts gives
The integral terms containing cancel, as do the terms. This is the Lagrange identity for a Sturm-Liouville operator. The boundary conditions must make this boundary form zero for every admissible pair. Several suitable choices are homogeneous Dirichlet boundary conditions at both endpoints; homogeneous Neumann boundary conditions at both endpoints; one of each; or separated homogeneous Robin boundary conditions
where each fixed real pair is nonzero. At each endpoint the two boundary data vectors are then proportional, making their antisymmetric product zero. Another choice is periodic data and , which cancel the two endpoint contributions. These domains give the required self-adjoint differential operator in the regular setting.
Eigenfunctions. Set , , and . The chain rule gives
The Chebyshev differential equation therefore becomes , with . For a positive integer , the first condition excludes the cosine term and the second is satisfied by . Thus
There is no nonzero eigenfunction: the transformed solution is linear in and vanishes at both endpoints only if identically zero. Negative merely repeats a positive mode with the opposite sign, so it is excluded from the indexing of an independent eigenbasis.
Weight and normalization. Multiplying the differential equation by puts it into Sturm-Liouville form:
Hence , and . Under , the measure becomes , so
Therefore
These endpoints are singular because vanishes and diverges there, but the weight is integrable. Moreover remains finite, so the vanishing values of make the boundary form zero. These are the Dirichlet eigenfunctions of the Chebyshev differential operator, not the first-kind Chebyshev polynomials , which have nonzero endpoint values.
Adapted homogeneous solutions. First assume real . The functions and solve and obey . Their Wronskian is
It is independent of and nonzero.
Green function. For , continuity at and the jump condition follow by matching the Dirac delta function source. In particular a jump in itself would produce a derivative of the Dirac delta function, which is absent. Write for and for . Solving the continuity and derivative-jump equations gives , . Hence the Neumann Green function for the modified Helmholtz equation on an interval is
The two pieces coincide at the source. Their derivative difference is and their endpoint derivatives vanish. The same expression has continuous one-sided limits as the source approaches an endpoint; the interior-source construction is what is needed in the integral solution.
Solution for a general source. By superposition, . Splitting the integral at gives
No nonzero homogeneous solution satisfies both endpoint conditions when : the condition at zero eliminates , and the condition at one then eliminates . Thus the Green function gives the unique solution.
The printed zero-parameter case. The statement permits real , but is exceptional. Integrating a putative equation would give , contrary to the two zero derivatives. Thus this Green function does not exist at zero. For with homogeneous Neumann boundary conditions, solvability instead requires , and a compatible solution has an arbitrary additive constant. This is the Fredholm solvability condition associated with the constant zero mode.
Explicit forcing. For and , the particular solution is . Write . Then gives and gives . Therefore
Direct differentiation gives , which vanishes at both endpoints, and , verifying the solution independently of the Green function integration.
Variational formulation. Take real with in the interval, and impose homogeneous Dirichlet boundary conditions, or other suitable conditions that cancel the boundary terms. The functional
has Euler-Lagrange equation
which is equivalent to . The same construction is constrained stationarity of the energy subject to , with a Lagrange multiplier. For fixed zero endpoint values, the variation vanishes at both ends; homogeneous zero-flux conditions also cancel the boundary term .
Multiplying the differential equation by and using integration by parts gives the Rayleigh quotient
For a nonzero admissible trial function, by the Rayleigh-Ritz variational principle. The Rayleigh-Ritz method chooses trial functions satisfying the endpoint conditions, often with adjustable coefficients, and minimizes this quotient over that trial family. Expanding in a normalized eigenbasis shows why the lower bound holds: , a weighted average of eigenvalues no smaller than the least one.
Radial quadratic trial. The radial problem becomes
where the printed endpoint notation refers to . Thus and . At the origin the vanishing and regularity of make the boundary term vanish; the weight must be retained in both numerator and denominator.
For a quadratic , the derivative condition sets and the outer condition gives . Overall amplitude cancels in the Rayleigh quotient, so take . Then
while
Consequently
Why the estimate is higher. For a regular radial function put . Then , and direct differentiation transforms the equation to . Its first mode is , corresponding to with its continuous value at the origin. Thus . The quadratic trial is not proportional to that Spherical Bessel function, so it has nonzero components in higher modes. Its Rayleigh quotient is therefore strictly larger than , in agreement with .
First integral. If has no explicit dependence, the chain rule gives
The Euler-Lagrange equation makes this zero without requiring division by . Hence the Beltrami identity is
Optical paths. By Fermat principle, a ray makes the optical path length stationary. Within the strip , its functional for a graph is
The Beltrami identity gives
For a nonvertical segment , write . Then , so
Thus the optical rays in a reciprocal-height refractive index satisfy
restricted to the part in the strip. They are arcs of circles centered on . Vertical lines are the additional solutions, obtained as a limiting case or directly from the constant horizontal optical momentum. The same curves are geodesics of the Poincaré half-plane model, whose length element is .
Horizontal displacement. Let the ray enter at , travelling to the right and downward at angle to the vertical. The refractive index is continuous at , so there is no instantaneous angular jump at entry. The tangent has ; hence . The first integral gives , or . The circle derivative then fixes .
As , the rightward ray approaches . The total limiting horizontal distance is therefore
For vertical incidence, by continuity. For a leftward ray the displacement has the opposite sign, with the same magnitude. Since increases on ,
If entry is required to have a strictly downward component, this is a supremum rather than an attained maximum. A horizontal tangent at entry gives the limiting unit-radius arc, which immediately bends downward in the medium.
Figure 1.
Light rays entering a medium with refractive index equal to reciprocal height
. Original circular-ray construction for entry at x equal to zero and y equal to one. Rays bend toward the singular lower boundary; their limiting horizontal displacements are tan of half the entry angle, bounded by one. Details.
The lower boundary is a limit, rather than a point reached in finite optical travel time. On a nonvertical circular ray, as . Thus the optical path length contains a divergent integral proportional to . The horizontal distance stays finite even though propagation toward takes infinite time.
Local errors of the Euler schemes. Let , and evaluate and its partial derivatives at an exact starting point . Define
The exact Taylor expansion is . The forward Euler method retains only , so its one-step defect, exact minus computed value, is
For the Backward Euler method, substitution of the exact solution into the scheme gives the residual
because . Under local smoothness, solving the implicit step changes this residual by a factor , so the one-step defect has the same leading term:
These are unnormalized local truncation errors, as in the question. A convention dividing by instead gives . Both schemes have first-order global error under the usual smoothness and stability hypotheses.
Euler stability. For the Dahlquist test equation , put , with . The numerical amplification factors are
Strict decay requires ; the boundary gives bounded but generally nondecaying values. For Forward Euler method,
For positive real , this reduces to . The absolute stability region in the plane is the disk . For Backward Euler method, whenever , so it decays for every step size. It is A-stable and also L-stable, since for large in this half-plane. Here has the opposite sign from the alternative convention for .
Predictor-corrector accuracy. The printed two-stage construction is Heun's method, equivalently
Although the second stage resembles a Backward Euler method evaluation, it uses the predicted value, so the combined method is explicit. Expand that stage around the exact starting point, putting
Then
and the numerical step is . Along the exact solution, , so comparison with the exact Taylor expansion gives
Thus the local defect improves by one power of , giving second-order global error under the usual hypotheses. For the linear test equation the defect reduces to .
Predictor-corrector stability. Applied to the test equation, the predictor is and the second value is . Their average gives
For real positive , , so strict decay holds exactly for , the same real-axis step bound as Forward Euler method. For complex the precise condition is
The region is bounded and does not contain the full right half-plane: for example gives . It is therefore not A-stable. Its imaginary-axis values satisfy for . Better accuracy has not inherited the unconditional stability of an actual implicit Backward Euler method step.
Figure 1.
Absolute stability regions of the three time-stepping methods in the exam
. Shading shows amplification factor of modulus at most one, using z equal to step size times Lambda for y prime equal to minus Lambda y. Positive real z therefore represents physical decay; Heun improves accuracy but retains a bounded stability region. Details.
Original examination paper. The solutions cover all eleven questions and every requested part. The original PDF determines the parts and notation; in particular, Question 1 has a 12+8 mark allocation despite the duplicated second part and incorrect mark in the TeX transcription.
For the nonconstant boundary data, use separation of variables in polar coordinates and put . Laplace's equation reduces to
This Cauchy-Euler equation has independent solutions and . Unlike a disk containing the origin, the annulus permits both. The zero inner boundary value requires , and the outer value requires . Hence
Substituting gives zero, while gives . This is the Dirichlet problem on an annulus for one Fourier mode; no other angular mode is needed.
For the changed inner boundary value, use superposition to add a radial harmonic function that is at and zero at . The radial zero-mode equation is , giving . Imposing the two constant boundary values gives
Therefore the second answer is
The logarithmic term is independent of , so it changes only the angular average of the electric potential. Both answers are unique for these Dirichlet boundary conditions, by uniqueness for Laplace's equation.
Green identity. With the outward unit normal, the product rule gives . Integrating over and applying the divergence theorem yields Green's first identity:
Uniqueness for nonzero mass. Suppose two real solutions have the same prescribed boundary data, and let be their difference. The spatial equation called the Klein-Gordon equation in the question is the modified Helmholtz equation, so . With , Green's first identity becomes
For identical Dirichlet boundary conditions, on ; for identical Neumann boundary conditions, there. Either makes the right-hand side zero. When is real and nonzero, both integrands on the left are nonnegative, forcing . Thus
This is the required uniqueness assertion; existence is understood for admissible smooth data on a suitable bounded region. Complex-valued solutions obey the same result by treating their real and imaginary parts separately.
Zero mass. For , the argument gives , hence on the connected region. Dirichlet boundary conditions still force , but Neumann boundary conditions leave an arbitrary additive constant:
The prescribed normal data in the zero-mass case must also satisfy , by the divergence theorem. For nonzero , that flux can instead equal .
Energy minimization. Let for the two functions in the last part. They share their boundary values, so on . Since is a harmonic function, Green's first identity gives
Expand the square in the Dirichlet energy of :
The cross term vanishes, so
Equality requires to be constant, and the shared boundary values then make it zero. This is the Dirichlet principle: among functions with fixed boundary values, the harmonic function minimizes Dirichlet energy.
Harmonic parts. Write the holomorphic function as . The Cauchy-Riemann equations say and . Equality of mixed partial derivatives therefore gives
Thus both the real and imaginary parts are harmonic functions and satisfy two-dimensional Laplace's equation.
Single-valued logarithm. A convenient choice is
using the principal logarithm for each term. Its branch cuts in the plane are and . The branch points are and : going once around the first adds , while going once around the second subtracts . Removing the two exterior rays makes this a consistent branch of a multivalued function and in particular leaves the whole open unit disk available.
Potential inside the cylinder. Put with . Multiplication by gives
The denominator is positive and the real part of the numerator is positive. Thus its argument lies strictly between and , and
As , this tends to on the upper open semicircle and on the lower open semicircle. Scale the imaginary part to obtain
It is a harmonic function, has the required boundary values, and gives . The two joining points of the boundary arcs have discontinuous boundary data, so no common continuous boundary value is demanded there. Along the real diameter, including radial approaches to either joining point, the displayed solution is zero. This is the disk potential with two semicircular boundary values.
Figure 1.
Harmonic potential inside a disk with opposite semicircle boundary values
. The upper boundary has potential +V0 and the lower boundary -V0. Contours and colour show Phi/V0; the two joining points are excluded from the prescribed boundary values. Details.
For a second check, the Taylor series of the logarithms gives . Taking the imaginary part yields the Fourier series
whose boundary limit is exactly the required alternating pair of constant semicircle values.
Poles and residues. An isolated singularity is a pole of order if its Laurent series has finitely many negative powers, the lowest being a nonzero multiple of . The residue is the coefficient of .
If and , factor , where is holomorphic near and . For ,
The last quotient is holomorphic and nonzero at , proving a simple pole with
The given function. For noninteger , specify a branch of a multivalued function before using . Choose with , a cut along the negative imaginary axis. This leaves all three roots of off the cut. They are , and , all simple. The numerator is nonzero at these points. Since the denominator has derivative , the residues are
For noninteger , zero is a branch point, rather than an isolated pole. This remains true when and the numerator diverges there. For nonnegative integer it is a regular point. Other logarithm branches change the phases of the residues consistently.
Integral and convergence. Near zero the integrand behaves as , requiring . At infinity it behaves as , requiring . Therefore the exact convergence range is
Use a counterclockwise sector contour with rays at angles and , inner radius and outer radius . The same complex logarithm branch is valid throughout this sector. Only lies inside. The small circular arc contributes and the large one contributes , so both vanish precisely in the stated range.
The outward positive-real ray contributes . On the returning ray set : the denominator is still , while , with reversed limits. The residue theorem gives
Put . The right-hand phase is and . Hence
The sine is positive in this range, consistent with a positive real integral. This is a special case of the Mellin integral of a reciprocal binomial.
Laplace transform. Use . The initial value is zero and the Dirac delta contributes , so the transformed equation is . Therefore
Bromwich inversion. The Bromwich inversion formula is
with the vertical Bromwich contour traversed upwards and its symmetric improper limit understood. For , close to the left, where the exponential decays; the enclosed simple pole at has residue . For , close to the right, which contains no pole. Thus
where is the Heaviside step function. This agrees with the Laplace transform time-shift rule. At , inversion returns the average of the two one-sided values. The value assigned at that single point does not affect the differential equation in the distributional sense.
Fourier transform. State the convention explicitly:
The Fourier transform of the distributional derivative is , including the jump at . The Dirac delta has transform , giving
Inverse Fourier integral. Substitute into the inverse Fourier transform:
The only pole is at . For , close in the upper half-plane. Jordan's lemma removes the large arc and the residue theorem gives . For , close in the lower half-plane, where there are no poles, giving zero. This reproduces
Integrating the differential equation across the impulse checks the unit jump, . Away from the impulse the solution obeys , and it satisfies the stipulated zero past.
Tensor transformation. Under an orthogonal transformation , the magnetic moment and magnetic field intensity have transformed components , for a proper rotation. The physical relation must retain its form, giving , hence
This is precisely the law for a Cartesian second-rank tensor. Both magnetic quantities are axial vectors; under reflections they each acquire the same determinant sign, which cancels from the transformation of the magnetic susceptibility tensor.
Parallel directions. The condition is the eigenvalue equation . For the matrix in the paper, expansion of gives
Solving the three resulting homogeneous systems gives
The three directions are mutually orthogonal. For the zero eigenvalue, the induced magnetic moment is zero: the proportionality equation still holds with factor zero, though there is then no nonzero moment direction to assign.
Energy extrema. The stipulated energy is . At fixed , a Lagrange multiplier calculation gives
because is a real symmetric matrix. Thus all stationary directions are the eigenvectors, for which . Equivalently write ; then
The Rayleigh quotient immediately gives
The intermediate direction is stationary with but is not an extremum on the sphere. At the minimum , so the precise extremum condition is proportionality, including a vanishing proportionality factor.
Constant-energy surface. In the original field components,
For a fixed positive value , is unrestricted and the cross-section satisfies . The surface is therefore an elliptic cylinder, with axis along and transverse semiaxes along and along . This is an example of level sets of a positive semidefinite quadratic form. At the surface degenerates to the axis line; no negative-energy level exists.
Figure 1.
The susceptibility energy has elliptic cylindrical level sets
. The surface shown has E=1. Its unbounded axis is the zero-eigenvalue direction (1,-1,2); transverse semiaxes are 1 along e1 and 1/sqrt(6) along e6. Only a finite axial segment is drawn. Details.
General definitions. The Euler-Lagrange equation gives . Write and . A normal mode has fixed displacement pattern and common time factor, ; its normal frequency satisfies
Here is angular frequency. A normal coordinate is the coefficient of one pattern in a complete modal expansion, so these coordinates decouple the equations. Since is positive definite, the change turns the mode equation into the ordinary symmetric eigenvalue problem for .
Three-mass equations. Let be horizontal displacements from the unstretched equilibrium, ordered left to right. The kinetic energy and potential energy are
Differentiating the potential energy gives
Thus and
Frequencies and patterns. Put . Expansion of the generalized eigenvalue problem for small oscillations gives
Solving at each root gives
The zero normal mode is uniform translation. In the lower nonzero mode, the central mass stays fixed, the two end masses move oppositely, and their unequal displacements balance both the end-mass momenta and the forces on the central mass. In the upper mode the end masses move together and the centre oppositely. Both vibrating modes leave the centre of mass fixed.
Orthogonality. Because is symmetric, two mode equations imply
Distinct eigenvalues therefore give the mass-matrix orthogonality of normal modes:
The Euclidean dot product need not vanish for unequal masses; for example , while . The modal squared norms are .
Figure 1.
The three normal modes of the unequal free mass chain
. Masses from left to right are m, 2m and 3m, joined by springs k and 3k. Arrow lengths show the modal amplitude ratios (1,1,1), (-3,0,1), and (1,-2,1). Details.
Normal coordinates. Expand . Project using the mass-weighted inner product and divide by each modal norm to obtain
For example, the inverse equations are , , . They reduce the energies to
and hence
The first coordinate is the centre of mass and has free linear motion. Multiplying by respectively gives mass-normalized normal coordinates if desired.
Cosets and Lagrange. A left coset is . The left cosets of a subgroup partition a group, each with elements. Lagrange's theorem states for a finite group, so every subgroup order divides the group order.
The 64-element group. Work in the commutative ring , which has zero divisors. Denote the displayed lower triangular matrix by , where are its three entries below the diagonal. Direct matrix multiplication gives
All arithmetic is modulo four, so the set is closed. Associativity comes from matrix multiplication, the identity element is , and
The formula works in either multiplication order and requires no division. Hence these matrices form a group of order . This is the lower triangular version of the Heisenberg group over a commutative ring.
The abelian subgroup. If , write . Then
The identity is and the inverse is , proving an abelian subgroup. Its two independent entries give and , in accordance with Lagrange's theorem. This is the abelian plane subgroup of the Heisenberg group modulo four.
More explicitly, is a surjective group homomorphism to the additive group of , with kernel . The four left cosets are exactly the four sets with fixed , ; representatives are . Thus is also a normal subgroup.
Matrices squaring to the identity. The product formula gives
The first and third coordinates vanish only when . Then modulo four, so the middle coordinate vanishes exactly when . Therefore the complete set is
It is a subgroup: multiplying two such elements keeps all three entries even, and their cross term vanishes modulo four, so the product simply adds the three even coordinates. The identity is included and each element is its own inverse. In fact is isomorphic to the direct product of groups . The seven nonidentity elements are involutions.
Finally, the last subset in the PDF is defined by , with no restriction on . It has elements, which cannot be a subgroup because does not divide . It also excludes the identity element. Thus
Definitions. A group homomorphism preserves multiplication, . A group isomorphism is a bijective group homomorphism. The kernel of a group homomorphism is
Preserving multiplication implies and : the first follows by cancelling from its square, and the second follows by applying to .
Kernel subgroup. The identity belongs to . For , , so . Also , so . Thus .
Normality. For and ,
Hence every is again in , proving . Applying the same statement with gives equality , and therefore .
Group of cosets. Define the product on the left cosets by
To check that this does not depend on representatives, replace by . Then
because normality puts in . Thus the product is well defined. It is associative because multiplication in is associative; its identity is , and the inverse of is . Consequently the cosets form the quotient group .
The map is well defined and gives an isomorphism . If the original mapping is onto , this becomes . No surjectivity is needed for the kernel of a group homomorphism to be a normal subgroup or for the quotient group to exist.
Representations. A complex group representation is a group homomorphism to the invertible linear maps on a vector space. It is an irreducible representation when and the only invariant subspaces are and .
Group table. The supplied matrices satisfy , , and . Their multiplication table is
The table proves closure and gives identity and an inverse for every element; associativity is inherited from matrix multiplication. The table is symmetric, so the group is abelian. It is the Klein four-group .
Dimensions and conjugacy. The sum of squares of irreducible representation dimensions is . A two-dimensional irreducible would alone contribute four, leaving no room for the ever-present one-dimensional trivial representation. Hence the given two-dimensional representation is reducible. Since the group is abelian, every conjugacy class is a singleton. There are therefore four inequivalent complex irreducible representations, each of dimension one:
Taking the trace of the given matrices gives their character of a representation:
Irreducible characters. In a one-dimensional representation, the values on and must each be , since both elements square to . Their values determine the value on . The four choices give the complete character table:
Each row is a character because it respects the generating relations, and the rows have unit norm and pairwise zero character inner product. The multiplicities of these rows in are respectively , by character orthogonality. Thus
Diagonal form. The common invariant lines are spanned by and . Use their normalized vectors as columns of
Then simultaneous diagonalization gives
Reading the first and second diagonal entries across the four matrices recovers and , respectively, verifying the decomposition explicitly.
Fourth-order spatial formula. For a sufficiently smooth function, pair the Taylor expansions at opposite shifts:
Multiply the first sum by sixteen, subtract the second, and subtract . The constant and fourth-derivative terms cancel, leaving
Hence the fourth-order centered second derivative satisfies
Rearranging proves the requested , including its leading error coefficient.
Explicit diffusion scheme. Take , , , and let approximate . Combining the forward Euler method in time with in space gives
To check the error, insert the exact solution. The heat equation gives , while the time Taylor expansion and the spatial formula give the one-step defect
Thus its unnormalized local truncation error is
as requested. Dividing this defect by gives the normalized residual ; these are distinct error conventions.
Boundary implementation. The centered stencil requires two ghost values at each end. An even-reflection closure for Neumann diffusion imposes
The reflected first centered difference at either endpoint is zero. Apply the same evolution formula at the endpoints after substituting these ghost values; for example,
The ghost values also close the stencil at and . They are determined auxiliary values, not new physical data. For a smooth solution compatible with the Neumann boundary conditions, differentiating those conditions in time and using the heat equation gives at the endpoints. Thus even reflection preserves the smoothness needed for fourth-order spatial accuracy. If the initial data fail the required higher compatibility conditions, a uniform smooth error expansion through cannot be assumed.
For completeness, the reflected spatial operator has cosine eigenvectors and eigenvalues
The most negative one is . Requiring gives the forward Euler method stability restriction in the natural trapezoid-weighted discrete norm. A fourth-order spatial stencil does not remove the explicit diffusion time-step restriction.
Implicit alternative. The Crank-Nicolson diffusion scheme using the same spatial operator and boundary closure is
It has second-order time accuracy and fourth-order spatial accuracy for smooth compatible solutions; its one-step defect is . Each spatial eigenvalue has amplification factor of magnitude at most one, so it removes the explicit restriction for this boundary closure.
The price is solving a banded linear system at every step; the same matrix factorization can be reused for fixed and . Large time steps still reduce accuracy. Moreover, the amplification factor tends to as , so short spatial wavelengths can alternate sign with little numerical damping. Thus unconditional linear stability does not guarantee a monotone or well-resolved transient. Boundary accuracy and initial compatibility remain necessary with either time discretization.

Articles by others on the same topic (0)

There are currently no matching articles.