Constraint redundancy in baseline-noise minimization occurs when some signal-preservation or baseline-rejection conditions are linear combinations of others. In minimum-noise weights under baseline moment constraints, the estimator weights satisfy . A necessary and sufficient feasibility condition isIndeed, multiplying the constraints by gives necessity. Sufficiency follows because the range of is the orthogonal complement of the kernel of . Redundant conditions are harmless only when their required responses obey the same dependencies.
For an original three-sample example, let the pulse template be and the constant baseline . The columns contain a duplicated baseline condition. The required response is feasible and gives the same minimum-noise weights as the two independent columns alone. With independent sample variance , its variance remains ; writing the constant condition twice adds no information.
By contrast, requiring responses would demand both and . The dependency has , exposing the inconsistency.
With positive-definite error covariance and feasible constraints, put . A redundant-column version of the optimum iswhere is the Moore-Penrose inverse. Feasibility ensures . Without the null-space feasibility test for baseline-estimator constraints, this formula can silently return approximate responses instead of the requested exact cancellations. Variance still uses the full covariance quadratic form.[ref]
NIST's before/after pulse baselines motivate such cancellation constraints experimentally.[ref]
Calibration Service for Low-level Pulsed-Laser Radiometers at 1.06 µm: Pulse Energy and Peak Power by Rodney W. Leonhardt. §3.5, printed p. 8; §7.2, Leakage Effect
A singular value decomposition can diagnose numerical dependence, but a small singular value caused by time units or poor scaling is not automatically permission to discard a physical drift-rejection requirement. Gaussian conditional expectation Created 2026-09-24 Updated 2026-11-05
Let the joint random vector have a multivariate normal distribution, with expectations , covariance matrices and cross-covariance matrix . If is invertible, the conditional expectation is the affine functionand the conditional covariance matrix is .
To prove both assertions, define . Direct covariance calculation gives . Since has a multivariate normal distribution, this zero cross-covariance implies independence. The decomposition of into its affine part and therefore gives the conditional expectation and the remaining covariance matrix. This is the conditional multivariate normal distribution calculation.
If is singular, replace by its Moore-Penrose inverse . The formulas hold for in its affine probability support, ; values away from that probability support do not determine a unique version of the conditional expectation. For example, if and for a standard normal random variable , then is the all-ones matrix. Although does not exist, on the probability support .
Incidence pseudoinverse decomposition 2026-10-06
For a connected graph, the Moore-Penrose inverse of its oriented incidence matrix satisfies , because this product is the orthogonal projection onto . Thus every signal decomposes into its constant mean and . Writing , a sub-Gaussian random vector noise gives a simultaneous bound on with scale .
Moore-Penrose inverse Created 2026-09-24 Updated 2026-10-14
The Moore-Penrose inverse extends the useful part of a matrix inverse to rectangular and singular matrices. A linear system may have no exact solution, or may have many. The pseudoinverse resolves both ambiguities: is the minimum-norm least-squares solution. First minimize the Euclidean norm ; among all vectors attaining that minimum, choose the one with smallest Euclidean norm . It does not pretend that inconsistent equations can all be satisfied.
For , its Moore-Penrose inverse is the unique matrix satisfying the four Penrose equations. The singular value decomposition gives a direct construction:Here are unitary matrices, the star is the conjugate transpose, and is the rectangular diagonal matrix obtained by replacing each nonzero singular value by and leaving zeros at zero. Over the real numbers, use orthogonal matrices and transposes. The pseudoinverse reverses the stretches that can be reversed; it discards output components the original linear map cannot produce and does not invent an input component in its kernel. [ref]
https://ocw.mit.edu/courses/18-06sc-linear-algebra-fall-2011/resources/mit18_06scf11_ses3-8sum/. Strang, MIT 18.06SC: Left and Right Inverses; Pseudoinverse
The two products have especially clear meanings:They are orthogonal projection matrices: selects the producible part of an output, while selects the detectable part of an input. They are generally not identity matrices. For an invertible matrix, both are identities and .
This gives a useful order of operations for least-squares solutions: project the requested output onto the column space, then invert the restriction of from to its column space. Adding a kernel vector leaves the residual unchanged but increases the squared Euclidean norm by the Pythagorean theorem in an inner-product space, because is orthogonal to that kernel. The pseudoinverse therefore provides one canonical answer without hiding either lost information or irreconcilable data.
The name records a history with several contributors. E. H. Moore gave an earlier generalization in 1920; M. H. Pearl's 1966 paper records that work, Arne Bjerhammar's 1951 rediscovery for maximal-rank rectangular matrices, and Roger Penrose's independent 1955 treatment. [ref]
https://www.cambridge.org/core/journals/mathematical-proceedings-of-the-cambridge-philosophical-society/article/abs/on-generalized-inverses-of-matrices/9CD637F604C76ECD8D03AC029212D56E. Pearl, On generalized inverses of matrices (1966), introduction and references 6–9
Penrose's original paper proves existence and uniqueness from the four Penrose equations for arbitrary complex matrices, including rectangular ones. [ref]https://faculty.kfupm.edu.sa/math/jaafarm/lec-notes/Moore-Pinrose.pdf. Penrose, A generalized inverse for matrices (1955), Theorem 1, pp. 406–408
Moore--Penrose inverse of a Hilbert-space operator Created 2026-09-28 Updated 2026-11-05
Let be a bounded operator between Hilbert spaces. Write and . The possibly unbounded Moore-Penrose inverse has domain of a functionFor with , define to be the unique vector in mapped by to . Equivalently,Here is an orthogonal projection. The definition is independent of the chosen , since two preimages differ by an element of the kernel. It also specifies the action on : that component is sent to zero.
This inverse is a bounded operator exactly when is a closed set. If is closed, the restriction is a bounded bijection of Hilbert spaces, and the bounded inverse theorem applies. Conversely, a bound implies for . A convergent sequence then gives a Cauchy sequence in ; taking its limit proves that is closed.
For an infinite-dimensional counterexample to automatic boundedness, consider on the l2 sequence space. The inverse sends to and is unbounded. Its domain is therefore important: unlike the finite-dimensional matrix case, a Moore-Penrose inverse need not be an everywhere-defined bounded map.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 47 4 c Solution Created 2026-10-03 Updated 2026-10-14
A control variate is a random variable correlated with the estimator and with known mean . For a fixed real coefficient , define . Then , whileAssuming finite second moments and positive control variance, complete the square to findWhen , the minimum is . A constant control cannot reduce variance. A strongly correlated control, including a negatively correlated one with a negative coefficient, can substantially reduce it.
For multivariate control variates, write , and . Completing the multivariate square givesIf is singular, use its Moore-Penrose inverse. Indeed any null direction has a constant centered control combination and therefore zero covariance with , so lies in the range of . The elementary unbiasedness statement assumes a deterministic coefficient; estimating it from the same simulation may introduce finite-sample bias, whereas an independently trained coefficient keeps the conditional unbiasedness argument valid.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 42 2 Solution Created 2026-10-03 Updated 2026-10-14
Write and let denote the optimal remaining expected reward from positive portfolio wealth at time . The Hamilton-Jacobi-Bellman equation and terminal condition areThe controls are progressively measurable, the investment integrals exist, consumption is nonnegative and locally integrable, and the resulting portfolio wealth stays in the utility domain. At zero consumption use the right limit of the utility function if needed. This is the usual admissible trading strategy formulation; without restrictions preserving the domain the reward need not be defined.
For the verification bound, assume is a nonnegative classical solution, continuous through the terminal time, with one time derivative and two wealth derivatives in the interior. Fix any admissible controls and putThe Itô formula givesThe drift is nonpositive because the actual controls cannot exceed the supremum in the Hamilton-Jacobi-Bellman equation. Localize by stopping times on which the stochastic integral is a true martingale, the derivatives and wealth stay in their interior domain, and the accumulated reward is finite. For each such stop ,Both utilities and are nonnegative. Thus the Fatou lemma, continuity, and the terminal condition giveFor admissible paths strictly positive on the closed horizon, the domain-localizing stops eventually reach . If zero wealth is allowed, the same proof uses the continuous boundary extension of and the utilities there. Nonnegativity is what permits removing the stops without assuming the uncontrolled stochastic term already has zero expectation. This is verification by a nonnegative control supermartingale.
The square-root case needs an additional no-arbitrage qualification because the printed volatility matrix need not be invertible. If there is with , investment has zero volatility and arbitrarily large positive drift. With any fixed positive consumption, sufficiently large preserves positive wealth and makes terminal square-root utility tend to infinity. For example, in one dimension , , , gives , so the value is infinite when . A finite separated solution does not exist for all matrices allowed by the printed hypotheses.
The needed condition is , equivalent to being orthogonal to , because is a symmetric matrix and . Assume this condition and let be its Moore-Penrose inverse; if is invertible, simply use . Put . Seek the square-root investment-consumption value in the formThen and . Completing the quadratic investment expression, using , shows that its maximum is attained at and has value :Any investment component in has no effect. For consumption, set . Its contribution is the concave quadratic , whose maximum is at . Substituting both maxima into the Hamilton-Jacobi-Bellman equation givesWith , this becomes , . Solving this linear ordinary differential equation givesIn particular , so stays positive, and the two controls areThese controls are admissible and actually attain the value. Indeed their portfolio wealth satisfiesSince , the explicit positive solution starting at isIts finite-horizon moments of every positive order are finite. More directly,Differentiating and using the equation for gives . Integrating from to therefore yieldsThis proves attainment without relying on an unjustified expectation of a local martingale. When is outside , the singular-volatility drift arbitrage counterexample applies instead.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 39 1 Solution Created 2026-10-03 Updated 2026-10-14
Put , , and . First assume the covariance matrix is invertible and initial portfolio wealth is positive. Introduce the accumulated fee processThe Itô formula and the self-financing portfolio equation giveThis converts the path-dependent payment into a terminal-utility problem with state . The volatility-penalized terminal fee changes its drift as well as its spot volatility.
Let be the manager's value function. Its Hamilton-Jacobi-Bellman equation, with terminal condition , isThe homogeneity of CRRA utility suggests . Since and , the portfolio-dependent expression isIts coefficient is positive even when . Completing the square givesThus the stock fractions are constant. Substitution into the Hamilton-Jacobi-Bellman equation yieldsIn particular, multiplying the fee by does not affect the optimal investment portfolio.
To prove global optimality rather than merely solve a formal Hamilton-Jacobi-Bellman equation, write , and let be the fee under the proposed constant policy. Then . Define a probability byThis density is a true martingale because is constant. By the Girsanov theorem, is a Brownian motion under . The geometric Brownian motion formula for the fee ratio givesFor admissible, locally square-integrable exposures with finite accumulated quadratic variation, setThis stochastic exponential is a positive local martingale, so . Moreover,For , the exponent lies between zero and one. The Jensen inequality for this concave function gives . For , the power is convex and decreasing, so the Jensen inequality gives ; an infinite moment only makes this inequality stronger. Dividing by , with its corresponding sign, proves in both cases. Equality is achieved by the constant policy.
For an ordinary terminal-wealth agent with relative risk aversion , the same Hamilton-Jacobi-Bellman equation calculation, with no fee penalty, maximizes . It therefore gives exactly the same optimal investment portfolio. For , the preceding stochastic exponential and Jensen inequality verification applies with penalty zero and exponent , proving global optimality for this agent too. The spot volatility penalty adds to effective relative risk aversion. If , the printed expression for has a zero denominator; its appropriate limit, after subtracting an irrelevant constant, is , which still gives . In this logarithmic case, the terminal log-wealth difference from the candidate equals for a positive stochastic exponential , so proves its optimality.
If is singular, the same conclusion holds in the absence of arbitrage, provided lies in the image of a linear map : replace by the Moore-Penrose inverse, and add any vector in the kernel of to . These additions change neither returns nor Brownian portfolio exposures. If has a nonzero component in that kernel, a zero-volatility position has a nonzero excess return. Scaling its profitable sign gives arbitrage, so a finite attained optimum as claimed requires this degeneracy to be excluded.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 206 3 b Solution Created 2026-10-03 Updated 2026-10-05
Choose knots independently of the eventual validation responses, and let be a natural cubic spline basis as in part (a). A regression spline writes . Define the design matrix . Under the stated normal linear model, maximum likelihood estimation for is the same as ordinary least squares:Differentiation gives the normal equations . If the design has full column rank,If it does not, a Moore-Penrose inverse gives the fitted values, but not every coefficient or off-sample prediction is identifiable. Merely choosing distinct knots does not guarantee full rank for an arbitrary set of observed predictor values.
More knots allow greater curvature and reduce approximation bias at the cost of larger estimation variance. Too many or poorly located knots can cause unstable fits. Equally spaced knots are simple; empirical predictor quantiles put more flexibility where observations are dense; subject knowledge can concentrate knots near likely changes. Both the number and positions can be compared using cross-validation or an appropriate penalized model-selection criterion. Adaptive knot selection must be included within validation, since treating a data-selected basis as prespecified understates its flexibility. Boundary knots should cover the region where inference is intended, and natural linear tails do not by themselves justify far-out extrapolation.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 206 6 b Solution 2026-10-05
Write , let , let , and put . Assume the covariance matrix is invertible. Because the mean is known to be zero, every linear predictor is unbiased. Its mean squared prediction error isCompleting the square yieldsThe positive-definite matrix property makes the last term nonnegative, proving the simple kriging formulasThe residual is uncorrelated with . Since the joint law is multivariate normal, it is independent of , so the same predictor and variance describe the conditional distribution. Consequently a 95-percent prediction interval isThere is no constraint that the weights sum to one: that is required for an unknown constant mean in ordinary kriging, not for the stated known-zero-mean problem. If is singular, use a Moore-Penrose inverse with the corresponding covariance compatibility condition. At an already observed location prediction of that very same field value has zero error; predicting an independent noisy replicate is a different target. Estimated covariance parameters make this a plug-in interval and generally add uncertainty that the formula does not include.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 219 1 v Solution Created 2026-10-03 Updated 2026-10-14
A valid covariance matrix must be real symmetric and a positive semidefinite matrix, with . Conversely, every such matrix is the covariance of a possibly degenerate multivariate normal distribution. The diagonal correlations are ; the printed strict inequality can only concern distinct indices. Pairwise bounds do not suffice: the by correlation matrix with diagonal and every off-diagonal entry has eigenvalue along and is invalid. Even strict pairwise inequalities allow singularity: off-diagonal entries give an eigenvalue zero.
For the inverse requested in the question, assume in addition that is a positive-definite matrix. Write , and . Up to a constant, the log-likelihood is . Its score function and second derivative areThe correlated Gaussian common-mean estimator is thereforeIts expectation is , and direct covariance propagation givesThe Fisher information is , so this variance attains the Cramér-Rao bound and the estimator is an efficient estimator.
If is singular, an ordinary Lebesgue density and are unavailable. When lies in the range of , the same formulas hold on that range with its Moore-Penrose inverse. Otherwise there is with , and determines exactly with zero variance. The usual nonsingular Cramér–Rao calculation then does not apply.
The Moore-Penrose inverse acts coordinatewise ason the domainThe coordinates supported where form and are sent to zero. The inverse is continuous exactly when the nonzero diagonal entries are bounded away from zero,apart from the trivial all-zero operator, whose inverse is zero. Otherwise unit vectors along entries tending to zero show that is unbounded.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 225 4 b Solution 2026-09-28
Let and define the roughness penalty matrixFor , the loss is the quadratic functionIts normal equations areWhenever is positive definite, the unique minimizer isFor the usual choice , the penalty matrix is positive semidefinite, so full column rank of suffices. Since the question permits arbitrary real , a sufficiently negative value can make the quadratic form indefinite; then the loss is unbounded below and no minimizer exists. In the singular positive-semidefinite case, the Moore-Penrose inverse describes the minimum-norm solution whenever the normal equations are consistent.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 205 5 b Solution Created 2026-09-24 Updated 2026-09-25
Use a singular value decomposition . ThenEach nonzero singular value contributes , while each zero one contributes zero. Thususing the Moore-Penrose inverse.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 326 3 c Solution Created 2026-09-24 Updated 2026-09-25
The normal equation for a linear inverse problem isIt has a solution exactly whenWhen solutions exist they formThey are unique exactly when , while is always the unique solution in and the solution of minimum norm. Here is the Moore-Penrose inverse.
Past exam of the numerical analysis course of the University of Oxford 2021 2 a iii Solution 2026-10-25
The Euclidean norm is invariant under an orthogonal matrix, so the full singular value decomposition givesThe second term is independent of ; the first attains its unique minimum zero because is an invertible matrix. The linear least squares solution is thereforeHere is the Moore-Penrose inverse, and the fitted vector is the orthogonal projection onto the image of a linear map defined by .
With the singular value decomposition supplied, forming costs arithmetic operations, diagonal scaling costs , and multiplication by costs . Since ,One need not form , or to calculate . Computing the needed thin singular value decomposition first has standard dense cost ; explicitly forming an entire orthogonal completion can require additional work when is much larger than .
For a rectangular diagonal matrix , define by transposing its shape and takingEntry by entry, and . For , orthogonality therefore givessince , and similarly . This candidate is the Moore-Penrose inverse. It also makes and symmetric, although those two extra conditions are not required by the question's stated definition. The two displayed conditions alone need not specify a unique generalized inverse.
Past exam of the numerical linear algebra course of the University of Oxford 2011 1 b Solution 2026-10-31
Use the singular value decomposition and the orthogonal invariance of the Euclidean norm. Put and . Since precisely are positive,The second sum is independent of and cannot be removed. The first sum vanishes exactly when for , while are arbitrary. Thus every least-squares solution isThe unavoidable linear-system residual is the component of orthogonal to the column space of :The minimum-norm least-squares solution sets all and equals , where is the Moore-Penrose inverse. The squared minimum, rather than the minimum itself, is the second sum in the first display.
Penrose equations Created 2026-09-28 Updated 2026-10-14
The Moore--Penrose inverse is characterized by
Here denotes the Moore-Penrose inverse, while the star denotes the conjugate transpose. The first two identities express consistency when applying and reversing the linear map; the last two make the resulting orthogonal projection matrices Hermitian. They must hold together. For example, and satisfy and , butis not Hermitian. This is a right inverse, yet is not the minimum-norm least-squares solution for . The last two Penrose equations impose the orthogonality that selects the pseudoinverse.
Pseudoinverse fitting with a parameter-dependent covariance range requires checking the allowed residual subspace separately for each fitted parameter. If the covariance is and the residual is , the range restriction in singular-covariance spectral fitting becomesThe Moore-Penrose inverse quadratic alone does not enforce this condition. A projector computed at one trial parameter need not describe another trial's allowed noise.
For an original example, let , zero mean and . Noise lies on a line that rotates with . With observation and , the model at permits the observation and gives quadratic value four. At , the pseudoinverse quadratic is zero, yet the observation is outside the allowed vertical line. Minimizing that quadratic without its range constraint would reward an impossible candidate.
The pinned SciPy documentation describes singular-covariance evaluation using pseudo-determinants, pseudoinverses and covariance rank; its implementation additionally applies a numerical support mask and returns zero density, or negative-infinite log density, off support.[ref]
SciPy 1.16.2 documentation. scipy.stats.multivariate_normal, Notes; v1.16.2 scipy/stats/_multivariate.py, _PSD._support_mask and multivariate_normal_gen.pdf/logpdf
Parameter-dependent supports also require care about which measure defines a density. Values defined on different subspaces are not automatically a common likelihood merely because each uses the same-looking formula.A physically justified transverse noise resolves the idealized singularity. With perpendicular unit vector , use . For , the two quadratic values become four and four hundred. The determinant is the same at these orientations, so this full-rank Gaussian model correctly disfavors the transverse observation.
The transverse-noise limit of a rotating rank-one covariance model is an inference about a stated physical noise model, not permission to add arbitrary diagonal noise for numerical convenience. In spectral work, distinguish a parameter-dependent physical noise direction from a fixed deterministic rebinning matrix; the latter has a fixed output range when its input covariance is positive definite.