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 is
Indeed, 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 is
where 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] 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 function
and 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 .
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]
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] Penrose's original paper proves existence and uniqueness from the four Penrose equations for arbitrary complex matrices, including rectangular ones. [ref]
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 function
For 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.
A control variate is a random variable correlated with the estimator and with known mean . For a fixed real coefficient , define . Then , while
Assuming finite second moments and positive control variance, complete the square to find
When , 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 gives
If 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.
Write and let denote the optimal remaining expected reward from positive portfolio wealth at time . The Hamilton-Jacobi-Bellman equation and terminal condition are
The 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 put
The Itô formula gives
The 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 give
For 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 form
Then 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 gives
With , this becomes , . Solving this linear ordinary differential equation gives
In particular , so stays positive, and the two controls are
These controls are admissible and actually attain the value. Indeed their portfolio wealth satisfies
Since , the explicit positive solution starting at is
Its finite-horizon moments of every positive order are finite. More directly,
Differentiating and using the equation for gives . Integrating from to therefore yields
This proves attainment without relying on an unjustified expectation of a local martingale. When is outside , the singular-volatility drift arbitrage counterexample applies instead.
Put , , and . First assume the covariance matrix is invertible and initial portfolio wealth is positive. Introduce the accumulated fee process
The Itô formula and the self-financing portfolio equation give
This 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 , is
The homogeneity of CRRA utility suggests . Since and , the portfolio-dependent expression is
Its coefficient is positive even when . Completing the square gives
Thus the stock fractions are constant. Substitution into the Hamilton-Jacobi-Bellman equation yields
In 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 by
This 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 gives
For admissible, locally square-integrable exposures with finite accumulated quadratic variation, set
This 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.
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.
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 is
Completing the square yields
The positive-definite matrix property makes the last term nonnegative, proving the simple kriging formulas
The 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 is
There 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.
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 are
The correlated Gaussian common-mean estimator is therefore
Its expectation is , and direct covariance propagation gives
The 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 as
on the domain
The 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.
Let and define the roughness penalty matrix
For , the loss is the quadratic function
Its normal equations are
Whenever is positive definite, the unique minimizer is
For 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.
Use a singular value decomposition . Then
Each nonzero singular value contributes , while each zero one contributes zero. Thus
using the Moore-Penrose inverse.
The normal equation for a linear inverse problem is
It has a solution exactly when
When solutions exist they form
They are unique exactly when , while is always the unique solution in and the solution of minimum norm. Here is the Moore-Penrose inverse.
The Euclidean norm is invariant under an orthogonal matrix, so the full singular value decomposition gives
The second term is independent of ; the first attains its unique minimum zero because is an invertible matrix. The linear least squares solution is therefore
Here 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 taking
Entry by entry, and . For , orthogonality therefore gives
since , 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.
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 is
The 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 , but
is 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 becomes
The 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] 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.