At the angles in part (f),Let the two diagonal matrices be and . Multiplication givesThe vector condition is exactly . For , the general form is thereforeEvery pair is attainable, for example with and . The transformation need not be orthogonal or invertible; the question asks only for diagonal rescalings with this one vector image. If and , no linear map can satisfy the condition. If , the entry is arbitrary as well.
A square matrix is a diagonalizable matrix over the chosen field when there are an invertible matrix and a diagonal matrix such that . If is column of and , the identity gives . Invertibility makes these columns linearly independent eigenvectors.
Conversely, put linearly independent eigenvectors in the columns of and their eigenvalues in . Then is invertible and , givingRepeated eigenvalues are allowed; the requirement is a complete eigenbasis, not distinctness of the eigenvalues.
Since every , the diagonal matrix is invertible. SetThe division is by the diagonal entry of row . Thus is an upper triangular matrix with diagonal entries one and .
To use symmetry without assuming the conclusion, multiply by the matrix inverse of and its transpose:The matrix is symmetric because is a symmetric matrix. It is also an upper triangular matrix, since every factor on the right is an upper triangular matrix. A symmetric upper triangular matrix is diagonal. Its diagonal is exactly , because and have diagonal entries one. Hence , givingThis is the LDL decomposition.
Take the positive square roots of the diagonal entries:The matrix is a lower triangular matrix with positive diagonal, andThis is a Cholesky decomposition. For a nonzero vector , the vector is nonzero because is invertible. ThereforeHere is the Euclidean norm. Thus is a positive-definite matrix.
Past exam of the numerical linear algebra course of the University of Oxford 2011 1 a Solution 2026-10-31
A real singular value decomposition has the form , where and are orthogonal matrices, and is a rectangular diagonal matrix with entries . These entries are the singular values. Their squares are the eigenvalues of , omitting the additional zero eigenvalues when . The positive singular values number exactly the matrix rank.
Past exam of the numerical linear algebra course of the University of Oxford 2011 1 c Solution 2026-10-31
Let and be the columns of the orthogonal matrices and in the singular value decomposition. Multiplying by the rectangular diagonal matrix retains its nonzero diagonal entries:The families and are orthonormal, hence in particular orthogonal. Each summand is a rank-one outer product, and the remaining terms vanish because their singular values are zero.
Past exam of the numerical linear algebra course of the University of Oxford 2011 2 c Solution 2026-10-31
Write , where is the diagonal matrix of diagonal entries of , and are its strictly lower- and upper-triangular parts. Since is symmetric, . Subtract the two factors in the SOR iteration:Therefore, for ,Positive definiteness makes each , so the triangular matrix is an invertible matrix for every . The original formula gives ; the expression for itself is undefined there. The affine term ensuring that the desired solution is a fixed point is .
Past exam of the numerical linear algebra course of the University of Oxford 2025 1 a iii Solution 2026-10-25
Put . It is a symmetric matrix and a positive semidefinite matrix, while is also a positive semidefinite matrix. By the spectral theorem, choose an orthogonal matrix such thatThe bounds follow directly from . Define the diagonal matricesThe columns of are mutually orthogonal, since . For each , set . These columns are orthonormal. At a zero , one has ; choose by completing the already prescribed columns to an orthonormal set of columns in . Such a completion exists because . This gives , including the zero columns.
Likewise, the Gram matrix of is . Normalize its nonzero columns and complete at its zero columns in , using . The resulting has orthonormal columns and . Combining the identities givesThis is a form of the cosine-sine decomposition. Completing the zero columns is essential: neither block was assumed to have full column rank.
Past exam of the numerical linear algebra course of the University of Oxford 2025 1 b i Solution 2026-10-25
Choose the nonnegative square roots of the eigenvalues of for the diagonal entries of , in nonincreasing order. Its assumed matrix inverse exists, so these entries are positive. The eigendecomposition givesHence has orthonormal columns. AlsoTogether with the orthogonal matrix and the nonnegative diagonal matrix , these are precisely the properties of a thin singular value decomposition.
Take a singular value decomposition , with positive and . Such a choice is possible because . Left material frame indifference removes , and right material isotropy removes , giving .
Moreover is unchanged when the positive diagonal entries are permuted. Every permutation can be implemented by a signed permutation matrix of determinant one; the signs disappear in conjugating a diagonal matrix. Thus the energy depends only on the unordered principal stretches.
The three invariants determine precisely this unordered triple: the roots of are , and their positive square roots give the stretches. Consequently, on the set of admissible invariant triples, define to be . The preceding argument proves that this is well defined and thatNot every positive triple is realizable by three positive roots. Since the requested statement only asserts existence of a function on , extend arbitrarily on the nonrealizable triples; no choice there affects the formula for a deformation in continuum mechanics. Smooth invariant representations, where needed for differentiating the constitutive equation, are understood locally on the realizable set.
For , and . Differentiating the spherically symmetric deformation givesFor an orientation-preserving spherically symmetric deformation with positive radius, and . The radial direction and its perpendicular plane are eigenspaces of this positive symmetric matrix, soAt a positive diagonal matrix , every diagonal rotation with two minus signs commutes with . The supplied equivariance relation therefore forces to be a diagonal matrix: each off-diagonal entry changes sign under one such rotation while stays fixed. Varying a positive diagonal entry shows that the diagonal entries of are . Permutation symmetry of implies when .
Choose a rotation whose first column is . Applying equivariance to now giveswith the derivatives evaluated at . Thus the stress has one radial and one repeated tangential principal value, independently of the choice of tangent basis.
Use . The diagonal matrix has diagonal entries equal to , so the product and triangular matrix formulas from part (a) giveEquivalently, multiplying each of the rows by supplies one factor per row.
The diagonal matrix entry is . Only can contribute, so . This also shows that the product is a diagonal matrix, with its diagonal obtained by entrywise multiplication of the two diagonals.
By matrix multiplication, . A potentially nonzero term requires because is a diagonal matrix, and because is a diagonal matrix. For these requirements cannot both hold. Thus every summand is zero and whenever .
The diagonalization gives and hence : the intervening factors cancel. The diagonal matrix power has entries . Since and ,Reading the second component gives the Binet formulaThe derivation includes , and the expression gives , consistent with the specified indexing.
With the two diagonal matrices from the preceding part, write and . Their diagonal products agree entry by entry, so . ThereforeHence simultaneous diagonalization implies that are commuting operators.
For , takeThey are commuting operators because every matrix commutes with the identity matrix. However has only the eigenvalue zero, and has dimension one. It has no eigenbasis, so it cannot appear in any simultaneous diagonalization. Equivalently, a diagonal matrix similar to this nonzero nilpotent matrix would have to be zero, an impossibility. For any prescribed , use and ; its zero eigenspace has dimension . For no such example exists.
The all-ones matrix is diagonalizable for every . The vector together with the vectors from part (ii) is an eigenbasis. Independence follows because a multiple of has coordinate sum times that multiple, whereas every other basis vector has coordinate sum zero. In this basis the diagonal matrix is . At the one-vector basis suffices. Alternatively, the spectral theorem for real symmetric matrices applies. If dimension zero is allowed by the convention for , the empty matrix has no eigenvalues, an empty basis and a vacuous diagonalization.
Write with a diagonal matrix. Then , so each diagonal entry satisfies and therefore . Hence and . Conversely the zero matrix is diagonalizable and nilpotent. This proves the existing result that a diagonalizable nilpotent matrix is zero; nilpotence alone does not imply a zero matrix, because nonzero nilpotent Jordan blocks exist.
Phase convention for complex amplitudes 2026-10-14
Reference wave phases label complex amplitudes without changing measured powers. If , choose diagonal matrices whose entries have modulus one, and set , . Then and each component has unchanged squared modulus. For a beam splitter scattering matrix, transforming without transforming input complex amplitudes changes the stated physical input.
Pivoted LU decomposition 2026-10-14
We fix the convention : the permutation matrix acts on the rows of , and the same row ordering must be applied to before the Triangular solves for LU decomposition. Equivalently, , since . LAPACK documents its factors as instead, so check the defining equation rather than just the letter .[ref] Partial pivoting selects the largest absolute candidate in the current column, among rows , before forming elimination multipliers.[ref]
Fundamentals of Numerical Computation by Tobin A. Driscoll and others. §2.6.1, Definition 2.6.1; §2.6.2, Definition 2.6.2 and equation (2.6.1): pivot selection and reordered-row factorization
A zero first pivot element does not imply a singular matrix. For example,Unpivoted Gaussian elimination would divide by zero. Indeed, no with a unit lower triangular matrix exists: would force , contradicting . One row interchange resolves the obstruction. For , use ; back substitution then gives . Using the original with these factors would solve a different linear system.
Partial pivoting bounds each elimination multiplier by one in absolute value in exact arithmetic. This helps control roundoff error, but intermediate entries can still grow; it is not an unconditional guarantee of numerical stability for every matrix.[ref]
Fundamentals of Numerical Computation by Tobin A. Driscoll and others. §2.6.4, Example 2.6.6 and the concluding discussion: stability of unpivoted and pivoted factorization
It also does not remove the original problem's condition number. For the diagonal matrix with , the condition number in the Euclidean norm is . Row permutations preserve this condition number, because they preserve Euclidean norms. Even an exact solve changes from to when the right-hand side changes from to . This sensitivity is a property of the linear system, not a zero-pivot element failure.[ref]