arXiv reader

A Sharp Signal-to-Noise Threshold for Quasi-Maximum Likelihood Breakpoint Estimation

Hubeyb Gurdogan and Georg Menz

arXiv
2609.12271v1 · PDF · 10 September 2026
Categories
math.ST, econ.EM, stat.TH
Licence
CC BY 4.0 The site shows the text.

Abstract

We establish a sharp pathwise signal-to-noise criterion for quasi-maximum-likelihood (QML) estimation of a dominant breakpoint in the second-moment structure of a multivariate time series: the QML estimator is consistent whenever the between-regime contrast exceeds the within-regime fluctuation by an explicit factor, and below this threshold global recovery can fail. Two innovations drive the result. First, the framework is pathwise: no stochastic model is imposed on the data. Second, the log-determinant objective carries an additive ridge regularization: it removes the endpoint boundary layers, so no trimming of the candidate set is required, and tuning the ridge weakens the consistency condition. As an application of the main theorem, we establish consistency of QML breakpoint estimation in pervasive factor models whose dimension diverges with the sample size, for completely general error terms – not necessarily independent, idiosyncratic, or even random.

Items 55

Assumption

Assumption 1

HQRS

Let 0.30 \in (0, 1). We assume that there is a latent two-sided p-dimensional sequence Z= (z_{s})_{s \in \mathbb{Z}}, fixed and independent of n, which is in the first regime for s \leq 0 and in the second regime for s \geq 1. For a sample of size n, the observed data X= (x_t)_{1 \leq t \leq n} \in \mathbb R^{p\times n} is the length-n window of Z that straddles the origin at the fraction 0.30,

\begin{aligned} x_t := z_{\,t - \lfloor 0.30 n \rfloor}, \qquad 1 \leq t \leq n, \end{aligned}

i.e. the window -\lfloor0.30 n\rfloor+1 \leq s \leq \lceil(1-0.30)n\rceil re-indexed to start at t=1.

Definition

Definition 2 (Signal time series and signal separation space)

7LAS

The signal time series (y_t) is a q-dimensional sequence y_t\in\mathbb R^q, 1\le t\le n, obtained from the data by a map x_t\mapsto y_t. This map can be nonlinear but the canonical construction is linear. Assuming that the separating signal lives in a q-dimensional subspace of \mathbb{R}^p, we fix an orthonormal basis u_i\in\mathbb R^{p}, 1\le i\le q, of this space, and let U_q=(u_1,\dots,u_q)\in\mathbb R^{p\times q} denote the associated matrix. This subspace \operatorname{span}(U_q) is called the signal separation space, and the signal time series records the coordinates of the orthogonal projection of x_t onto it in the basis U_q, i.e.

\begin{aligned} y_t := U_q^{\top} x_t \in \mathbb{R}^q, \qquad 1\le t\le n. \end{aligned}

Working with the coordinate vector y_t\in\mathbb R^q rather than the projection in \mathbb R^p is what reduces the ambient dimension to the fixed number q. The signal-separation space might depend on the data X and therefore also on n or p.

Remark

Remark 3 (PCA/SVD signals and their limitations)

HAWW

If a priori knowledge is not available, one data-driven choice of the signal separation space is as follows (see for example [Bai2003, BaiHanShi2020, DuanBaiHan2023]): The signal separation space is spanned by the left leading singular basis vectors obtained by the singular value decomposition of the data matrix X. Equivalently this corresponds to choosing the leading eigenspace of the empirical covariance matrix \frac{1}{n} X X^{\top}. We use this approach when studying breakpoint detection in factor models (see Section ? below for more details). A possible problem is that PCA/SVD signal spaces can fail to separate regimes when the directions that change across regimes are not aligned with the leading principal components (see [AueRiceSonmez2018]). Concretely, in the retained signal coordinates y_t=U_q^{\top}x_t the detector observes only the compressed regime moment U_q^{\top}\Sigma\,U_q of each regime second moment \Sigma. Writing D=\Sigma_1-\Sigma_2 for the difference between the two regimes, the break is visible in the signal time series if and only if U_q^{\top} D\, U_q\neq 0. Choosing the leading-q eigenspace as signal separation space therefore hides the break exactly when D is supported on directions orthogonal to that eigenspace — typically trailing, low-variance directions that PCA discards — whereas a change in the variance along a retained leading direction leaves U_q^{\top} D\, U_q\neq 0 and remains visible.

Definition

Definition 4 (Macroscopic intervals)

V6LG

For 0 \leq a < b \leq 1 let I(a,b) denote the macroscopic interval

\begin{aligned} I(a,b) = \{\lfloor a n \rfloor+1 , \ldots , \lfloor b n \rfloor \}. \end{aligned}

We define the family \mathcal{I} of all macroscopic intervals by

\begin{aligned} \mathcal{I} := \Big\{ I(a,b) \;\Big|\; 0 \leq a < b \leq 1 \Big\}. \end{aligned}

Let 0.30\in(0,1) denote the (unknown) breakpoint. We define the sets of macroscopic intervals that lie entirely in the left- and right-hand regimes by

\mathcal{I}_{\leq} := \bigl\{ I\in\mathcal{I} : I \subset \{1,\dots,\lfloor 0.30 n \rfloor\} \bigr\}, \qquad \mathcal{I}_{>} := \bigl\{ I\in\mathcal{I} : I \subset \{\lfloor 0.30 n \rfloor+1,\dots,n\} \bigr\}.
Uses Assumption 1 · Used by Remark 13
Definition

Definition 5

ON5Y

For a nonempty macroscopic interval I= \{\lfloor a n\rfloor +1, \ldots, \lfloor b n \rfloor \}\in\mathcal{I} we define the empirical signal second moment matrix as

\begin{aligned} \widehat \Sigma_{a : b} := \frac{1}{|I|}\sum_{t \in I} y_t y_t^{\top} \in\mathbb R^{q\times q}. \end{aligned}

We distinguish two families of macroscopic blocks. The break-anchored blocks are

\begin{aligned} \mathcal I_{0.30}^{\rm br} :={}& \bigl\{I(s,0.30):0\leq s<0.30\bigr\} \cup \bigl\{I(0.30,s):0.30<s\leq1\bigr\}, \end{aligned}

and the regime-cut blocks are all pieces obtained by cutting either regime once,

\begin{aligned} \mathcal I_{0.30}^{\rm cut} :={}& \mathcal I_{0.30}^{\rm br} \cup \bigl\{I(0,s):0<s<0.30\bigr\} \cup \bigl\{I(s,1):0.30<s<1\bigr\}. \end{aligned}

We define the spectral ceiling and floor by

\begin{aligned} M &:= \sup_{I(a,b)\in\mathcal I_{0.30}^{\rm br}} \limsup_{n\to\infty}\bigl\|\widehat\Sigma_{a:b}\bigr\|, \\ m &:= \inf_{I(a,b)\in\mathcal I_{0.30}^{\rm cut}} \liminf_{n\to\infty} \lambda_{{\rm min}}\!\bigl(\widehat\Sigma_{a:b}\bigr). \end{aligned}

We additionally define

\begin{aligned} & \Delta_{\mathrm{within}} := \sup_{0\leq a_i <b_i \leq 0.30, i =1,2 \text{ or } 0.30 \leq a_i < b_i \leq 1 , i =1,2} \limsup_{n \to \infty} \| \widehat \Sigma_{a_1: b_1} - \widehat \Sigma_{a_2: b_2} \|_{F} , \\ & \Delta_{\mathrm{between}} := \inf_{0\leq a_1 <b_1 \leq 0.30, \ 0.30 \leq a_2 < b_2 \leq 1} \liminf_{n \to \infty} \| \widehat \Sigma_{a_1: b_1} - \widehat \Sigma_{a_2 : b_2} \|_{F} . \end{aligned}

For later use, if \xi\in(0,1) is treated as a candidate split, we denote by \Delta_{\mathrm{within}}(\xi) and \Delta_{\mathrm{between}}(\xi) the quantities defined in (?) and (?), respectively, with the regime boundary 0.30 replaced by \xi. Thus, \Delta_{\mathrm{within}}=\Delta_{\mathrm{within}}(0.30) and \Delta_{\mathrm{between}}=\Delta_{\mathrm{between}}(0.30).

Remark

Remark 6

WJQX

We want to point out that we do not make structural assumptions on how the data matrix is generated (e.g. via a factor model), or require that the data follows a strong law of large numbers.

Remark

Remark 7

PH7Z

The empirical signal second moment matrices will be the pivotal tool to detect the breakpoint. The quantity \Delta_{\text{within}} measures the worst-case fluctuation of the empirical signal second moment matrix within a regime; it therefore measures the noise. The quantity \Delta_{\text{between}} measures the minimal difference between signal second moment matrices of different regimes. It therefore measures the strength of the regime separation signal.

Definition

Definition 8 (Dominant breakpoint)

OM5H

A candidate split \xi\in(0,1) is called a dominant breakpoint of the signal time series if

\begin{aligned} \Delta_{\mathrm{between}}(\xi)>\Delta_{\mathrm{within}}(\xi), \end{aligned}

i.e. if blocks on opposite sides of \xi differ asymptotically more than any two blocks on the same side of \xi.

Lemma

Lemma 9 (At most one dominant breakpoint)

L2CI

There is at most one dominant breakpoint, i.e. at most one \xi\in(0,1) satisfying (8). Therefore, we reserve the symbol 0.30 \in (0,1) to denote the dominant breakpoint in the signal time series.

Proof of Lemma 9

We argue by contradiction and let 0<\nu_1<\nu_2<1 be two dominant breakpoints. The macroscopic blocks I(0,\nu_1) and I(\nu_1,\nu_2) lie on opposite sides of \nu_1 but on the same side of \nu_2, so the definitions (?) and (?) give

\Delta_{\mathrm{between}}(\nu_1) \leq\liminf_{n\to\infty}\big\|\widehat\Sigma_{0:\nu_1}-\widehat\Sigma_{\nu_1:\nu_2}\big\|_F \leq\limsup_{n\to\infty}\big\|\widehat\Sigma_{0:\nu_1}-\widehat\Sigma_{\nu_1:\nu_2}\big\|_F \leq\Delta_{\mathrm{within}}(\nu_2).

Exchanging the roles of the two candidates and using the blocks I(\nu_1,\nu_2) and I(\nu_2,1) gives \Delta_{\mathrm{between}}(\nu_2)\leq\Delta_{\mathrm{within}}(\nu_1). If both \nu_1 and \nu_2 satisfied (8), chaining these inequalities would yield

\Delta_{\mathrm{within}}(\nu_1) <\Delta_{\mathrm{between}}(\nu_1) \leq\Delta_{\mathrm{within}}(\nu_2) <\Delta_{\mathrm{between}}(\nu_2) \leq\Delta_{\mathrm{within}}(\nu_1),

a contradiction.

Remark

Remark 10

0HWI

A dominant breakpoint need not exist: for scalar data taking the second-moment levels a\to b\to a on three equal segments, every \xi\in(0,1) has level-a blocks on both sides, so \Delta_{\mathrm{between}}(\xi)=0 for all \xi, although the data has two genuine breaks, neither of which is dominant.

Assumption

Assumption 11

E50T
  • (A1) (A1) Bounded operator norm. We assume that M<\infty.

  • (A2) (A2) SLLN in each regime. We assume that there are positive semidefinite matrices \Sigma_{\leq} \neq \Sigma_{>} \in \mathbb{R}^{q \times q} such that for all 0 \leq a_1 < b_1 \leq 0.30 and 0.30 \leq a_2 < b_2 \leq 1 it holds

    \lim_{n \to \infty} \widehat \Sigma_{a_1: b_1} = \Sigma_{\leq} \quad \mbox{and} \quad \lim_{n \to \infty} \widehat \Sigma_{a_2: b_2} = \Sigma_{>}.
  • (A3) (A3) Weak signal-separation condition. For \varepsilon \geq 0

    \Delta_{\text{between}} > \frac{M+\varepsilon}{m+\varepsilon} \Delta_{\text{within}}.
  • (A4) (A4) A posteriori strong signal-separation condition. For \varepsilon \geq 0

    \Delta_{\text{between}} > \frac{1}{2 \sqrt{0.30 (1- 0.30)}}\frac{ M+\varepsilon}{m+\varepsilon} \Delta_{\text{within}}.
  • (A5) (A5) A priori strong signal-separation condition. For 0 \leq \delta \leq 0.30 \leq 1- \delta and \varepsilon \geq 0

    \Delta_{\text{between}} > \frac{1}{2 \sqrt{\delta (1- \delta)}}\frac{ M+\varepsilon}{m+\varepsilon} \Delta_{\text{within}}.
  • (PD) (PD) Positive definiteness. We assume that m>0.

Remark

Remark 12

64HX

The second moment bound of Assumption ? is standard and does not rule out the analysis of heavy-tailed data (x_t) as it applies to the signal time series (y_t). A nonlinear mapping x_t \mapsto y_t can ensure Assumption ?, for example by enforcing a uniform bound on \sup_{t}|y_t| via truncation.

Remark

Remark 13 (Second moments versus covariances)

OXWA

Throughout the manuscript we work with the empirical second moment matrices

\widehat\Sigma_{a:b} \;=\; \tfrac{1}{|I|}\sum_{t\in I}y_t y_t^{\top},

i.e. uncentered averages of y_t y_t^{\top}. The framework extends naturally to the centered covariance matrices

\widehat\Sigma_{a:b}^{\rm cov} \;:=\; \widehat\Sigma_{a:b} \;-\; \bar y_{a:b}\,\bar y_{a:b}^{\top}, \qquad \bar y_{a:b} \;:=\; \tfrac{1}{|I|}\sum_{t\in I}y_t,

which differ from the second moments by a rank-one correction. Using the same argument, i.e. quantifying the Jensen gap, naturally gives the correct definition of signal \Delta_{\rm between} and noise \Delta_{\rm within}, leading to variants of the main results Theorem 21, Theorem 23, and Corollary 32. We chose to work with the second moments throughout because they have clean additivity on macroscopic intervals (cf. (?) in the proof of Theorem 23), which simplifies the calculations.

Remark

Remark 14

4CQL

Building upon Remark 7, the ratio \frac{\Delta_{\text{between}}}{\Delta_{\text{within}}} can be interpreted as the signal-to-noise ratio, and therefore the Assumptions (A2)–(A5) quantify different signal-to-noise ratios. We observe that Assumption (A2) implies

\begin{aligned} \Delta_{\text{between}}< \infty \quad \mbox{and} \quad \Delta_{\text{within}} =0, \end{aligned}

having the interpretation that the signal-to-noise ratio is infinite. We immediately see that (A2) implies (A3), (A4), and (A5) for all choices of \delta>0 and \varepsilon>0. Moreover, under (A2) every block in \mathcal I_{0.30}^{\rm br} and \mathcal I_{0.30}^{\rm cut} converges to the corresponding regime matrix, and therefore

M=\max\{\|\Sigma_{\leq}\|,\|\Sigma_{>}\|\}, \qquad m={\rm min}\{\lambda_{{\rm min}}(\Sigma_{\leq}),\lambda_{{\rm min}}(\Sigma_{>})\}.

In particular, (A2) implies (A1). Additionally, we see that if 0.30 \in [\delta, 1 - \delta] then \delta(1-\delta) \leq 0.30(1-0.30), and hence the condition (A5) implies (A4). Finally, since 2\sqrt{0.30(1-0.30)} \leq 1, the prefactor in (A4) is at least one, so (A4) implies (A3). Altogether we obtain the implication chain

\textup{(A5)}\implies \textup{(A4)}\implies \textup{(A3)},

where the first implication holds for 0.30 \in [\delta, 1-\delta].

Definition

Definition 15 (QML objective function and QML breakpoint estimator \hat \theta_n)

3Q1G

For fixed \varepsilon \geq 0 and every \nu\in(0,1) such that both empirical blocks are nonempty, equivalently 1\leq\lfloor \nu n\rfloor\leq n-1, we define the QML objective by

\begin{aligned} J_{n}(\nu) := \nu \log\det\big( \widehat \Sigma_{0: \nu } + \varepsilon I_q \big) + (1- \nu) \log\det\big( \widehat \Sigma_{\nu : 1} + \varepsilon I_q\big). \end{aligned}

Here the empirical second moments are understood according to Definition 5, in particular with the floor convention in their block endpoints. Thus the formula also defines J_n at off-grid fractions whenever both blocks are nonempty. For breakpoint estimation, the data are discrete and it suffices to evaluate J_n at the grids

\mathcal D_n:=\left\{\frac{k}{n}:1\leq k\leq n-1\right\}, \qquad \mathcal D_n(\delta):=\mathcal D_n\cap[\delta,1-\delta], \quad 0<\delta<1/2 .

The untrimmed and trimmed QML estimators of the breakpoint 0.30 are obtained by minimizing J_n and formally defined via

\hat 0.30_n\in\arg{\rm min}_{\nu\in\mathcal D_n}J_n(\nu), \qquad \hat 0.30_{n,\delta}\in\arg{\rm min}_{\nu\in\mathcal D_n(\delta)}J_n(\nu).
Remark

Remark 16

XTU9

The \varepsilon-regularization + \varepsilon I_q in the definition of the QML-objective function J_{n} allows eigenvalues of the signal second moment matrix to take on the value 0. For example, this allows one to model the situation where a signal completely vanishes in the other regime. The main financial application is the rank collapse in a crisis regime, where at the breakpoint all assets are strongly correlated and the cross-sectional correlations are negligible in comparison.

Remark

Remark 17

I619

Adding the \varepsilon-regularization + \varepsilon I_q in the definition of the QML-objective function J_{n} gives one additional degree of freedom to choose from. By choosing \varepsilon appropriately, one can weaken the signal-separation conditions. In particular (A3) can be weakened to

  • (A3*) We assume that

    \begin{aligned} \Delta_{\text{between}} > \Delta_{\text{within}} . \end{aligned}

Then (A3*) implies (A3) for

\begin{aligned} \varepsilon\geq \max \left\{0, \frac{ M \Delta_{\text{within}}- m\Delta_{\text{between}}}{\Delta_{\text{between}}-\Delta_{\text{within}}} \right\}. \end{aligned}

Thus (A3*) is the best condition obtained by optimizing the sufficient local condition (A3) over the ridge parameter.

The assumption (A4) can be weakened to:

  • (A4*) We assume that

    \begin{aligned} \Delta_{\text{between}} > \frac{1}{2 \sqrt{0.30 (1- 0.30)}} \Delta_{\text{within}}. \end{aligned}

Then (A4*) implies (A4) for

\begin{aligned} \varepsilon\geq \max \left\{0, \frac{ M \Delta_{\text{within}}- 2 \sqrt{0.30 (1- 0.30)}\, m\Delta_{\text{between}}}{2 \sqrt{0.30 (1- 0.30) }\Delta_{\text{between}}-\Delta_{\text{within}}} \right\}. \end{aligned}

In contrast to the preceding local condition, the ridge-optimized global threshold in (A4*) is shown to be sharp in Proposition 24 and Remark 25. We want to point out that in the special case 0.30 = 0.5 the right-hand side of Assumption ? equals 1. The assumption (A5) can be weakened similarly.

Remark

Remark 18 (The ridge removes the endpoint boundary layers)

35CN

The third reason is specific to the breakpoint problem. For \varepsilon=0 the minimization of J_n has to be restricted to a trimmed grid \mathcal D_n(\delta): a block second moment built from fewer than q samples is rank-deficient, so J_n=-\infty on the short endpoint windows, and, more generally, the empirical block second moments near the endpoints need not remain uniformly positive definite, so that no uniform control of J_n is available there. For \varepsilon>0 the ridge bounds the spectrum of the regularized block second moments from below by \varepsilon, uniformly over all windows, which removes these endpoint boundary layers (see Lemma 38 and Lemma 39 below). As a consequence, the QML criterion can be minimized over the full grid \mathcal D_n (see Theorem 21, Theorem 23, and Corollary 32 below).

Remark

Remark 19 (Interpretation of QML objective function)

F6B7

The name QML estimator comes from the fact that J_n is the profile log-likelihood of the following Gaussian block model of a regime change (for simplicity, \varepsilon=0). For a candidate breakpoint 1\leq t<n, assume the data Y:=(y(s))_{1\leq s\leq n}, written in signal coordinates, is generated with unknown covariance matrices \Sigma_{\leq t}, \Sigma_{>t} as

\{y(s)\}_{ 1\leq s \leq t} \stackrel{\mathrm{i.i.d.}}{\sim}\mathcal N(0,\Sigma_{\leq t}), \quad \mbox{and} \quad \{y(s)\}_{t < s \leq n}\stackrel{\mathrm{i.i.d.}}{\sim}\mathcal N(0,\Sigma_{>t}).

The Gaussian log-likelihood \ell(Y\mid t,\Sigma_{\leq t},\Sigma_{>t}) is maximized uniquely at \Sigma_{\leq t}=\widehat\Sigma_{0:\frac tn} and \Sigma_{>t}=\widehat\Sigma_{\frac tn:1}, and a standard trace computation (the quadratic terms evaluate to tq and (n-t)q at the maximizer) gives

\begin{aligned} \max_{\Sigma_{\leq t} , \Sigma_{>t}} \ell(Y \mid t, \Sigma_{\leq t} , \Sigma_{>t} ) = - \frac{n}{2} J_{n}\!\left(\tfrac{t}{n}\right) - \frac{nq}{2} \left(1 + \log(2 \pi)\right). \end{aligned}

Minimizing the QML objective over t is therefore maximizing the profile likelihood over the candidate breakpoint.

Definition

Definition 20 (Population targets for left/right segments)

45CI

For \nu \in (0,1) we define the population targets for the left and the right segment by

\Sigma_{0: \nu} := \begin{cases} \Sigma_{\le}, & \nu \le 0.30,\\[6pt] \displaystyle \frac{0.30}{\nu}\,\Sigma_{\le} +\frac{\nu-0.30}{\nu}\,\Sigma_{>}, & \nu > 0.30, \end{cases} \quad \Sigma_{\nu:1} := \begin{cases} \displaystyle \frac{0.30-\nu}{1-\nu}\,\Sigma_{\le} +\frac{1-0.30}{1-\nu}\,\Sigma_{>}, & \nu < 0.30,\\[6pt] \Sigma_{>}, & \nu \ge 0.30. \end{cases}

For \varepsilon \geq 0, we define the limiting QML-objective function  J_\infty (\nu) for \nu \in (0, 1) via

\begin{aligned} J_{\infty}(\nu) := \nu \log\det\left( \Sigma_{0: \nu} + \varepsilon I_q \right) + (1- \nu) \log\det\big( \Sigma_{\nu :1}+ \varepsilon I_q\big). \end{aligned}

We define its values at \nu=0 and \nu=1 by continuous extension.

Theorem

Theorem 21

QF75

We assume ? (which also immediately implies ?). If \varepsilon=0, we additionally assume ?. Then:

  1. The limiting QML objective function J_\infty is strictly concave on (0, 0.30) and on (0.30, 1) and has a cusp at its unique minimizer 0.30. More precisely, for all \nu \in [0,1]

    \begin{aligned} J_{\infty} (\nu) - J_{\infty}(0.30) \geq \frac{{\rm min}\{0.30,\,1-0.30\}}{2(M +\varepsilon)^2}\,\|\Sigma_{>} - \Sigma_{\leq}\|_F^2 \ |\nu - 0.30|. \end{aligned}
  2. If \varepsilon>0, then

    \begin{aligned} \lim_{n \to \infty}\ \sup_{\nu \in \mathcal D_n} |J_{n} (\nu) - J_{\infty} (\nu)| = 0. \end{aligned}

    If \varepsilon=0, then, for every 0 < \delta < \frac{1}{2},

    \begin{aligned} \lim_{n \to \infty}\ \sup_{\nu \in \mathcal D_n(\delta)} |J_{n} (\nu) - J_{\infty} (\nu)| = 0. \end{aligned}
  3. If \varepsilon>0, every untrimmed QML breakpoint estimator \hat 0.30_{n}\in \arg {\rm min}_{\nu \in \mathcal D_n} J_n(\nu) is consistent, i.e. \lim_{n \to \infty} \hat 0.30_n = 0.30. If \varepsilon=0 and \delta \in (0, {\rm min}\left\{ 0.30, 1 - 0.30 \right\}), then every trimmed QML breakpoint estimator \hat 0.30_{n,\delta}\in \arg {\rm min}_{\nu \in \mathcal D_n(\delta)} J_n(\nu) is consistent, i.e. \lim_{n \to \infty} \hat 0.30_{n,\delta} = 0.30.

Remark

Remark 22 (Why consistency without a rate)

E7KI

Under stronger, quantitative assumptions the breakpoint can be located much more precisely: for pervasive factor models with i.i.d. factors and bounded higher moments, [DuanBaiHan2023] estimate the break index up to a bounded error, i.e. |\hat0.30_n-0.30|=O_p(1/n); see also the classical change-point rates in [Hinkley1970, Bai1997]. Theorem 21 only concludes \hat0.30_n\to0.30. This is not a shortcoming of the method but the exact price of the qualitative Assumption ?, which demands convergence of the block second moments without quantifying its speed. The following example shows that under our assumptions no rate of convergence can hold.

Let q=1 and let the data take just two values: fix 0<a\neq b, a null sequence \delta_n\downarrow0, and set

y_t^{(n)}:=\sqrt a \quad\text{for } t\leq\lfloor(0.30+\delta_n)n\rfloor, \qquad y_t^{(n)}:=\sqrt b \quad\text{for } t>\lfloor(0.30+\delta_n)n\rfloor,

so the jump sits at 0.30+\delta_n, slightly to the right of 0.30. Every fixed macroscopic interval contained in (0,0.30) or in (0.30,1) eventually contains no jump, so Assumption ? holds with breakpoint 0.30, \Sigma_\leq=a, \Sigma_>=b, and moreover \Delta_{\mathrm{within}}=0 and \Delta_{\mathrm{between}}=|a-b|>0: all assumptions hold with constants independent of the sequence \delta_n. On the other hand, at every finite n the data are exactly two-level with jump at 0.30+\delta_n, and an elementary computation shows that J_n is minimized at this jump up to O(1/n), i.e. \hat0.30_n=0.30+\delta_n+O(1/n). Since \delta_n may tend to zero arbitrarily slowly, no rate for |\hat0.30_n-0.30| can be deduced: consistency is the exact conclusion, and Theorem 21 is sharp in this sense. As the example satisfies even Assumption ?, the same applies a fortiori to Theorem 23.

The example also shows where a rate must come from: the estimation error \delta_n is exactly the speed at which the block second moments in Assumption ? converge. Quantifying that speed — which is what the stochastic assumptions of [DuanBaiHan2023] do — is precisely what recovers a rate. In short: rates are the price of unquantified hypotheses, and the example shows the price is unavoidable.

Theorem

Theorem 23 (Consistency of the QML breakpoint estimator)

AB2G

We consider \varepsilon \geq 0, and if \varepsilon =0 we assume ?. It holds:

  1. Under the Assumption ? and ?, there are \bar\delta, c>0 such that

    \begin{aligned} \liminf_{n \to \infty} J_n(\nu) - J_n(0.30) \geq c |\nu - 0.30|, \quad \mbox{for all~$\nu \in (0.30 -\bar\delta, 0.30+ \bar\delta)\cap(0,1)$.} \end{aligned}

    This means that asymptotically the breakpoint 0.30 is a local minimum of the limiting QML objective function \liminf_{n} J_n.

  2. Under the Assumption ? and ?, there is c>0 such that

    \begin{aligned} \liminf_{n \to \infty} J_n(\nu) - J_n(0.30) \geq c |\nu - 0.30|, \quad \mbox{for all~$\nu \in (0,1)$.} \end{aligned}

    In particular, if \varepsilon>0, every untrimmed QML breakpoint estimator \hat 0.30_{n}\in \arg {\rm min}_{\nu \in \mathcal D_n} J_n(\nu) is consistent, i.e. \lim_{n \to \infty} \hat 0.30_n = 0.30. If \varepsilon=0, then, for every \delta \in (0,{\rm min}\{0.30,1-0.30\}), every trimmed QML breakpoint estimator \hat 0.30_{n,\delta}\in \arg {\rm min}_{\nu \in \mathcal D_n(\delta) } J_n(\nu) is consistent, i.e. \lim_{n \to \infty} \hat 0.30_{n,\delta} = 0.30.

Proposition

Proposition 24

O9ZJ

For 0.30\in(0,\tfrac12) and 0< K < r < \infty we define the deterministic signal time series (y_t)_{1 \leq t \leq n} via

y_t = \begin{cases} \sqrt{1 + K + r}, & 1 \le t\le \lfloor 0.30 n\rfloor,\\ \sqrt{1+K}, & \lfloor 0.30 n\rfloor < t\le \lfloor 0.5 n\rfloor,\\ \sqrt{1}, & \lfloor 0.5 n\rfloor < t\le n . \end{cases}

Then at 0.30 and 0.5 it holds

\begin{aligned} \Delta_{\mathrm{within}} (0.30) = K, \quad \Delta_{\mathrm{between}} (0.30) =r, \quad \frac{\Delta_{\mathrm{between}} (0.30)}{\Delta_{\mathrm{within}} (0.30)}=\frac{r}{K}, \quad \mbox{and}\\ \Delta_{\mathrm{within}} (0.5) = r, \quad \Delta_{\mathrm{between}} (0.5) =K, \quad \frac{\Delta_{\mathrm{between}} (0.5)}{\Delta_{\mathrm{within}} (0.5)}=\frac{K}{r}. \end{aligned}

Moreover, if

\begin{aligned} \frac{r}{K} = \frac{\Delta_{\mathrm{between}} (0.30)}{\Delta_{\mathrm{within}}(0.30)} < \frac{1}{2 \sqrt{0.30 (1- 0.30)}} \end{aligned}

then, for every regularization parameter \varepsilon >0, the pointwise limit J_\infty(\nu):=\lim_{n}J_n(\nu) exists for every \nu\in(0,1) and has a unique minimizer at 0.5. In particular, it satisfies

\begin{aligned} J_\infty(0.5) < J_\infty(0.30). \end{aligned}
Remark

Remark 25 (Optimality of (A4*) for QML-breakpoint detection)

OIKK

In the situation of Proposition 24 there are two structural changes, at 0.30 and at \nu_\star=\tfrac12. The designation of 0.30 as the genuine break is not a convention: according to the signal-to-noise criterion \Delta_{\mathrm{between}}(\nu)/\Delta_{\mathrm{within}}(\nu)>1 at a candidate \nu (the candidate-level form of (A3^\ast) in Remark 17; the display \eqref{eq:Delta-within}–\eqref{eq:Delta-between} defines the \nu-dependent quantities), equations (24) and (24) give

\begin{aligned} \frac{\Delta_{\mathrm{between}} (0.30)}{\Delta_{\mathrm{within}} (0.30)} >1 \quad \mbox{and} \quad \frac{\Delta_{\mathrm{between}} (\nu_\star)} {\Delta_{\mathrm{within}} (\nu_\star)} < 1. \end{aligned}

Nevertheless, under the insufficient global SNR in (24), the QML objective has its unique global minimum at the non-dominant change \nu_\star for every \varepsilon>0. Although (A3*) holds and a sufficiently large ridge therefore makes 0.30 a local minimum, that local condition cannot force global recovery.

More precisely, fix 0.30\in(0,\tfrac12) and write c_0.30:=\{2\sqrt{0.30(1-0.30)}\}^{-1}. For every s\in(1,c_0.30), choosing r=sK in Proposition 24 produces a scalar deterministic array with \Delta_{\mathrm{between}}(0.30)/\Delta_{\mathrm{within}}(0.30)=s whose QML objective is minimized at \nu_\star for every ridge parameter. Conversely, (A4*) and Remark 17 provide a ridge for which Theorem 23 guarantees global recovery whenever the ratio exceeds c_0.30. Hence the threshold

\frac{\Delta_{\mathrm{between}}}{\Delta_{\mathrm{within}}}\;>\;\frac{1}{2\sqrt{0.30(1-0.30)}}

is exact for a uniform ridge-optimized global-recovery guarantee.

Remark

Remark 26 (The QML objective is biased toward a central split)

5GK6

The estimate (?) also reveals a structural bias of the QML criterion toward a balanced split at the center \nu=\tfrac12. Indeed, the geometric factor \tfrac{1}{2\sqrt{0.30(1-0.30)}} entering (A4) and (A4^\ast), viewed as a function of the break fraction 0.30, is minimized at 0.30=\tfrac12, where it equals 1, and grows without bound as 0.30\to0 or 0.30\to1. Hence a central breakpoint is the easiest to recover: a signal-to-noise ratio \Delta_{\text{between}}/\Delta_{\text{within}} only slightly above 1 already certifies it as the global minimizer. An off-center breakpoint, by contrast, must clear the higher bar \tfrac{1}{2\sqrt{0.30(1-0.30)}}>1. Proposition 24 shows that this geometric bar is sharp for ridge-optimized global recovery at every off-center break fraction (see also Remark 25).

Remark

Remark 27 (Correct choice of the regularization parameter \varepsilon>0)

RXMF

For a candidate \nu>0.30, the best choice of \varepsilon >0 is the one that maximizes T_+(\nu) in equation (?); for \nu<0.30, the left-hand analogue applies. The parameter \varepsilon influences the size of (M+\varepsilon)^{-2} and (m+\varepsilon)^{-2}. Let us first consider the two extremes. Choosing \varepsilon \ll 1 very small: If m is small or zero, then (m+\varepsilon)^{-2} is very large and the negative noise contribution gets amplified, potentially flattening or even moving the minimum away from 0.30. Choosing \varepsilon \gg 1 very large: If \varepsilon dominates M and m then for a minimum of \liminf_n J_n one only needs a stronger signal than noise, i.e. \Delta_{\text{between}} > \Delta_{\text{within}}. The problem is that the contrast of the cusp scales like \frac{1}{\varepsilon}, making the objective function nearly flat around 0.30 and therefore the QML estimator sensitive to noise. The best performance is expected at an intermediate “sweet spot” where \varepsilon is large enough to remove the small-eigenvalue bottleneck, but still small enough that between-regime separation produces a visibly stronger contrast than within-regime heterogeneity.

Definition

Definition 28 (Regime-switching pervasive factor model)

7KOD

Let p=p_n denote the dimension of the observations, allowed to depend on the number n of observations. Let X=(x_t)_{1\le t\le n}\in {\mathbb{R}}^{p\times n} denote the observed data. We say that X follows a regime-switching pervasive factor model with breakpoint \tau = \lfloor 0.30 n\rfloor, for some fixed 0.30 \in (0,1), if

x_t= \begin{cases} \Lambda_{\le} f_t + e_t, & 1\le t\le \tau,\\[1mm] \Lambda_{>} f_t + e_t, & \tau < t\le n, \end{cases}

where:

  • \Lambda_{\le}=\Lambda_{\le,n}\in {\mathbb{R}}^{p\times q_{\le}} and \Lambda_{>}=\Lambda_{>,n}\in {\mathbb{R}}^{p\times q_{>}} are deterministic loading matrices, with q_{\le},q_{>} fixed, not depending on n;

  • f_t are the factors, with f_t \in {\mathbb{R}}^{q_\le} for t\le\tau and f_t\in{\mathbb{R}}^{q_>} for t>\tau;

  • e_t\in {\mathbb{R}}^p is a general error vector absorbing all non-pervasive, lower-order structure, e.g. weak factors, idiosyncratic noise, dependence, or correlation with the factors.

We suppress the dependence of p, \Lambda_\bullet, f_t, e_t on n whenever harmless. For convenience we write s_t:=\Lambda_{\le} f_t for t\le\tau and s_t:=\Lambda_{>} f_t for t>\tau, so that x_t=s_t+e_t. For a macroscopic interval I=I(a,b) we set

S_{a:b}:=\frac1{|I|}\sum_{t\in I}s_ts_t^{\top}, \qquad E_{a:b}:=\frac1{|I|}\sum_{t\in I}e_te_t^{\top}.
Assumption

Assumption 29

97J9

In addition to the model of Definition 28, we assume:

  • (F1) Pervasive loadings. The combined normalized loading Gram matrix converges to a positive-semidefinite limit \Sigma_\Lambda \succeq 0, i.e.

    \lim_{p \to \infty}\tfrac1p[\,\Lambda_{\le}\ \Lambda_{>}\,]^{\top}[\,\Lambda_{\le}\ \Lambda_{>}\,] = \Sigma_\Lambda \in \mathbb{R}^{(q_\le+q_>) \times (q_\le+q_>)}.

    We define q:=\operatorname{rank}(\Sigma_\Lambda) \leq q_\le+q_> as the pervasive rank. We have a strict inequality exactly when the two regimes share at least one pervasive direction, i.e. a factor unchanged across the breakpoint.

  • (F2) Factor SLLN. There exist positive definite matrices \Sigma_{F_{\le}} \succ 0 and \Sigma_{F_{>}} \succ 0 such that for every macroscopic interval I(a,b) contained in the first regime and I(c,d) contained in the second regime

    \begin{aligned} \lim_{n \to \infty} \tfrac1{|I(a,b)|}\sum_{t\in I(a,b)} f_tf_t^{\top} = \Sigma_{F_{\le}} \quad \mbox{and} \quad \lim_{n \to \infty} \tfrac1{|I(c,d)|}\sum_{t\in I(c,d)} f_tf_t^{\top} = \Sigma_{F_{>}}. \end{aligned}
  • (F3) Regime change in the leading part. For \bullet\in\{\le,>\} write \Sigma_\bullet^{\rm sig}:=\Lambda_\bullet\Sigma_{F_\bullet}\Lambda_\bullet^{\top}. We assume that the two regimes stay asymptotically separated on the pervasive scale, i.e. 

    \begin{aligned} \liminf_{n\to\infty}\ \frac{1}{p_n}\bigl\| \Sigma_\le^{\rm sig}-\Sigma_>^{\rm sig} \bigr\|_F>0 . \end{aligned}
  • (F4) Negligible error on the pervasive scale. For every fixed macroscopic interval I(a,b), 0 \leq a < b \leq 1,

    \lim_{n \to \infty} \frac{1}{p_n} \bigl\| E_{a:b}\bigr\| = 0.
Remark

Remark 30 (Pervasive scaling in financial factor models)

QKF9

To illustrate pervasive scaling in financial factor models, let us consider the simplest model, where there is only a single market factor with loading vector \Lambda=(1,\dots,1)^{\top}\in{\mathbb{R}}^{p\times1}. This means that assets move as the market factor plus some idiosyncratic noise. Then

\|\Lambda\|=\sup_{|f|=1}|\Lambda f|=\sqrt p,\qquad \|\Lambda\|^2=p,

and the covariance contribution \Lambda\Lambda^{\top} is the all-ones matrix, which has a single non-zero eigenvalue equal to p. Thus a pervasive factor contributes an eigenvalue of order p. It is important that all pervasive factors are caught when choosing the dimension q, as we need in the proof of Proposition 31 that the associated q-eigengap is also of order p.

Proposition

Proposition 31

PSH3

Consider a regime-switching pervasive factor model (28) satisfying (F1)–(F4), and let (y_t) be the p^{-1/2}-rescaled PCA-score series (?), with block second moments \widehat\Sigma_{a:b} given by (?). Then:

  1. Assumption (A1) holds; that is, the break-anchored spectral ceiling in (?) satisfies M<\infty;

  2. the within- and between-regime separations of Section ? satisfy

    \Delta_{\textup{within}}=0 \quad\text{and}\quad \Delta_{\textup{between}}= \liminf_{n\to\infty}\ \frac{1}{p_n}\bigl\| \Sigma_\le^{\rm sig}-\Sigma_>^{\rm sig}\bigr\|_F ,

    and therefore, together with (F3), Assumption (A4) holds for every \varepsilon>0.

Corollary

Corollary 32 (HDHSS consistency of QML-breakpoint estimation in pervasive factor models)

FBIF

We consider a regime-switching pervasive factor model (28) satisfying (F1)–(F4). Then, for every \varepsilon>0, every untrimmed regularized QML breakpoint estimator \widehat0.30_n\in\arg{\rm min}_{\nu\in\mathcal D_n}J_n(\nu) satisfies \widehat0.30_n \to 0.30.

Remark

Remark 33 (Beyond infinite SNR)

R3LL

Assumption (F4) makes the error budget vanish at the pervasive scale, and Proposition 31 accordingly lands in the infinite signal-to-noise regime \Delta_{\mathrm{within}}=0 of the abstract framework. Nothing in the proof is tied to this extreme case: all estimates are quantitative, and a sufficiently small non-vanishing error budget yields a positive \Delta_{\mathrm{within}} and a reduced \Delta_{\mathrm{between}} that still satisfy the finite signal-to-noise condition (A4), so Theorem 23 continues to give consistency; we do not track the explicit constants.

Remark

Remark 34 (Estimating the working rank)

0AZ9

In practice the pervasive rank q is unknown and is estimated from the data, for example by thresholding the singular values of the data matrix. The message is: overestimation is harmless, underestimation is not. If the estimated rank eventually stabilizes at a value \ge q, the projected series still contains the consistent q-dimensional pervasive component, while the extra directions contribute only o(1) to the normalized block second moments, by (F4) and the Davis–Kahan estimate; the proof of Proposition 31 goes through unchanged and the regularized QML breakpoint estimator (any \varepsilon>0) remains consistent. If the rank is underestimated, the projection can collapse the two regimes onto each other, and the break may become undetectable.

Lemma

Lemma 35 (Block additivity of empirical second moments)

JUTG

Let (z_t)_{1\le t\le n} be vectors in \mathbb R^d and, for a nonempty index set I\subset\{1,\dots,n\}, set \widehat\Sigma_I:=\frac1{|I|}\sum_{t\in I}z_tz_t^{\top}. If I,J are nonempty and disjoint, then

\begin{aligned} \widehat\Sigma_{I\cup J} =\frac{|I|}{|I|+|J|}\,\widehat\Sigma_I+\frac{|J|}{|I|+|J|}\,\widehat\Sigma_J , \end{aligned}

and consequently

\begin{aligned} \widehat\Sigma_J =\frac{|I|+|J|}{|J|}\,\widehat\Sigma_{I\cup J}-\frac{|I|}{|J|}\,\widehat\Sigma_I , \qquad \bigl\|\widehat\Sigma_J-\widehat\Sigma_{I\cup J}\bigr\| \le\frac{|I|}{|J|}\Bigl(\bigl\|\widehat\Sigma_{I\cup J}\bigr\|+\bigl\|\widehat\Sigma_I\bigr\|\Bigr). \end{aligned}
Used by Proof, Proof, Proof, Proof
Proof of Lemma 35

Multiplying out, (|I|+|J|)\,\widehat\Sigma_{I\cup J}=\sum_{t\in I\cup J}z_tz_t^{\top}=|I|\,\widehat\Sigma_I+|J|\,\widehat\Sigma_J, which is (35). Solving for \widehat\Sigma_J gives the identity in (35); subtracting \widehat\Sigma_{I\cup J} from it yields \widehat\Sigma_J-\widehat\Sigma_{I\cup J}=\frac{|I|}{|J|}\bigl(\widehat\Sigma_{I\cup J}-\widehat\Sigma_I\bigr), and the triangle inequality gives the norm bound.

Lemma

Lemma 36 (Bounds on empirical second moments)

0YVU

If 0\le a<b\le 1, then

\limsup_{n \to \infty} \|\widehat\Sigma_{a:b}\| \leq \Delta_{\text{within}} + M.
Used by Proof, Proof, Proof, Proof
Proof of Lemma 36

We first prove (36) for 0 \leq a < b \leq 0.30 and for 0.30 \leq a < b \leq 1. The general statement for 0 \leq a < 0.30 < b \leq 1 follows then from the triangle inequality and Lemma 35, applied to I(a,0.30) and I(0.30,b):

\begin{aligned} \widehat\Sigma_{a:b} = \frac{\lfloor 0.30 n \rfloor - \lfloor a n \rfloor}{\lfloor b n \rfloor - \lfloor a n \rfloor} \widehat\Sigma_{a:0.30} + \frac{ \lfloor b n \rfloor - \lfloor 0.30 n \rfloor }{\lfloor b n \rfloor - \lfloor a n \rfloor} \widehat\Sigma_{0.30:b} . \end{aligned}

Hence, let us only consider the case 0 \leq a < b \leq 0.30. We observe that

\begin{aligned} \| \widehat\Sigma_{a:b} \| \leq \| \widehat\Sigma_{a:b} - \widehat\Sigma_{0:0.30} \| + \| \widehat\Sigma_{0:0.30} \|, \end{aligned}

from which the desired inequality (36) follows by unwinding the involved definitions.

Lemma

Lemma 37 (Modulus of continuity for empirical second moments)

TXN9

For all 0 < \nu_1 < \nu_2 < 1,

\begin{aligned} \limsup_{n \to \infty} \|\widehat\Sigma_{0:\nu_2 }-\widehat\Sigma_{0: \nu_1 } \| \leq \frac{2}{\nu_2} ( \Delta_{\text{within}} + M) |\nu_2-\nu_1|, \end{aligned}

and

\begin{aligned} \limsup_{n \to \infty} \|\widehat\Sigma_{\nu_2:1}-\widehat\Sigma_{\nu_1 :1} \| \leq \frac{2}{(1 - \nu_1)} ( \Delta_{\text{within}} + M) |\nu_2-\nu_1|. \end{aligned}
Used by Proof
Proof of Lemma 37

We only consider \|\widehat\Sigma_{0:\nu_2 }-\widehat\Sigma_{0: \nu_1 } \| as the term \|\widehat\Sigma_{\nu_2:1}-\widehat\Sigma_{\nu_1 :1} \| can be estimated in the same way. Set k_i:=\lfloor\nu_i n\rfloor, i=1,2. For all large enough n, 1\leq k_1<k_2\leq n-1, and (35) gives

\widehat\Sigma_{0: \nu_2} = \frac{k_1}{k_2}\widehat\Sigma_{0: \nu_1} +\frac{k_2-k_1}{k_2}\widehat\Sigma_{\nu_1:\nu_2}.

Hence

\widehat\Sigma_{0: \nu_2}-\widehat\Sigma_{0: \nu_1} = \frac{k_2-k_1}{k_2} \Big(\widehat\Sigma_{\nu_1:\nu_2}-\widehat\Sigma_{0: \nu_1}\Big).

Taking operator norms and using the triangle inequality gives

\begin{aligned} \big\|\widehat\Sigma_{0: \nu_2}-\widehat\Sigma_{0: \nu_1}\big\| & \leq \frac{k_2-k_1}{k_2}\Big(\|\widehat\Sigma_{0: \nu_1}\|+\|\widehat\Sigma_{\nu_1:\nu_2}\|\Big). \end{aligned}

Since (k_2-k_1)/k_2\to(\nu_2-\nu_1)/\nu_2, applying Lemma 36 yields the desired estimate.

Lemma

Lemma 38 (Vanishing energy in short windows)

OHZ6

Assume ? and \Delta_{\mathrm{within}}<\infty. Then, for every fixed \bar\nu\in[0,1] and \rho\in(0,1), setting a_\rho:=(\bar\nu-\rho)\vee0 and b_\rho:=(\bar\nu+\rho)\wedge1,

\begin{aligned} \limsup_{n\to\infty} \frac1n\sum_{t=\lfloor a_\rho n\rfloor+1}^{\lfloor b_\rho n\rfloor}\|y_t\|^2 \leq 2\rho\,q\,\big(M+\Delta_{\mathrm{within}}\big). \end{aligned}

In particular, combining the windows at \bar\nu=0 and \bar\nu=1 and sending \rho\downarrow0,

\begin{aligned} \lim_{\rho\downarrow0}\limsup_{n\to\infty} \frac1n\left(\sum_{t=1}^{\lfloor \rho n\rfloor}\|y_t\|^2 +\sum_{t=n-\lfloor \rho n\rfloor+1}^{n}\|y_t\|^2\right)=0. \end{aligned}

Consequently, if k_n,\ell_n\in\{0,\ldots,n\} satisfy k_n/n\to0 and \ell_n/n\to0, then

\begin{aligned} \frac1n\left( \sum_{t=1}^{k_n}\|y_t\|^2 +\sum_{t=n-\ell_n+1}^{n}\|y_t\|^2 \right)\longrightarrow0. \end{aligned}
Used by Proof, Proof, Proof
Proof of Lemma 38

Fix \bar\nu\in[0,1] and \rho\in(0,1). By construction 0\leq a_\rho<b_\rho\leq1 and b_\rho-a_\rho\leq2\rho. Hence

\frac1n\sum_{t=\lfloor a_\rho n\rfloor+1}^{\lfloor b_\rho n\rfloor}\|y_t\|^2 =\frac{\lfloor b_\rho n\rfloor-\lfloor a_\rho n\rfloor}{n}\, \operatorname{Tr}\widehat\Sigma_{a_\rho:b_\rho} \leq \Big(2\rho+\frac1n\Big)\,q\,\big\|\widehat\Sigma_{a_\rho:b_\rho}\big\|.

Lemma 36 yields

\limsup_{n\to\infty} \frac1n\sum_{t=\lfloor a_\rho n\rfloor+1}^{\lfloor b_\rho n\rfloor}\|y_t\|^2 \leq 2\rho\,q\,\big(M+\Delta_{\mathrm{within}}\big),

which is (38). For (38) it suffices to note that the two boundary index sets are contained in the windows of (38) with \bar\nu=0 and \bar\nu=1, respectively, and to send \rho\downarrow0. Finally, for every fixed \rho>0, the moving boundary sets in the sequential conclusion above are contained in those same fixed \rho-windows for all large enough n. Taking \limsup_n and then sending \rho\downarrow0 proves that conclusion.

Lemma

Lemma 39 (Short endpoint windows under ridge regularization)

UWGD

Assume ?, \Delta_{\mathrm{within}}<\infty, and \varepsilon>0. If \nu_n\in\mathcal D_n and \nu_n\to0, then \nu_n\bigl|\log\det\big(\widehat\Sigma_{0:\nu_n}+\varepsilon I_q\big)\bigr|\longrightarrow0; if \nu_n\in\mathcal D_n and \nu_n\to1, then (1-\nu_n)\bigl|\log\det\big(\widehat\Sigma_{\nu_n:1}+\varepsilon I_q\big)\bigr|\longrightarrow0.

Proof of Lemma 39

We prove the left endpoint statement; the right endpoint is identical. Write \nu_n=k_n/n with 1\leq k_n\leq n-1. The lower spectral bound \widehat\Sigma_{0:\nu_n}+\varepsilon I_q\succeq \varepsilon I_q gives

\nu_n\log\det\big(\widehat\Sigma_{0:\nu_n}+\varepsilon I_q\big) \geq q\nu_n\log \varepsilon \longrightarrow0.

For the upper bound, equation (38) of Lemma 38 gives

e_n:=\frac1n\sum_{t=1}^{k_n}\|y_t\|^2 =\nu_n\,\operatorname{Tr}\widehat\Sigma_{0:\nu_n} \longrightarrow0.

Overestimating the eigenvalues by the trace, we get

\log\det\big(\widehat\Sigma_{0:\nu_n}+\varepsilon I_q\big) \leq q\log\left(\varepsilon+\operatorname{Tr}\widehat\Sigma_{0:\nu_n}\right) =q\log\left(\varepsilon+\frac{e_n}{\nu_n}\right).

Overestimating \log\left(\varepsilon+\frac{e_n}{\nu_n}\right) by linearization at \varepsilon shows that the product \nu_n\log(\varepsilon+e_n/\nu_n) tends to zero since e_n\to0. This proves the claim.

Lemma

Lemma 40 (Lipschitz continuity of \log \det)

W2CN

Let us consider symmetric positive definite matrices A,B \in \mathbb{R}^{q \times q} and define

\begin{aligned} C(t):=(1-t)A + tB,\qquad \mbox{for } t\in[0,1]. \end{aligned}

Assume that \sup_{t \in [0,1]} \|C(t)^{-1} \| < \infty. Then

\begin{aligned} & \left| \log \det (A) - \log \det (B)\right| \\ & \ \leq \sqrt{q} \ \sup_{t \in [0,1]} \|C(t)^{-1} \| \ \| A-B \|_F \leq q \ \sup_{t \in [0,1]} \|C(t)^{-1} \| \ \| A- B\|. \end{aligned}
Proof of Lemma 40

Set \phi(t):=\log\det C(t). Jacobi’s differential identity d\,(\log\det X)=\operatorname{Tr} (X^{-1}dX) (see e.g. [BoydVandenberghe2004, Section A.4.1]) gives \phi'(t)=\operatorname{Tr}\bigl(C(t)^{-1}(B-A)\bigr), so by the fundamental theorem of calculus

\log\det(A)-\log\det(B) =\phi(0)-\phi(1)=\int_0^1 \operatorname{Tr} \!\bigl(C(t)^{-1}(A-B)\bigr)\,dt .

Bounding the integrand by Cauchy–Schwarz for the Frobenius inner product, |\operatorname{Tr}(C(t)^{-1}(A-B))|\le \|C(t)^{-1}\|_F\,\|A-B\|_F\leq \sqrt{q}\,\sup_{t\in[0,1]}\|C(t)^{-1}\|\,\|A-B\|_F, proves the first inequality of (40); the second follows from \|A-B\|_F\le \sqrt{q}\,\|A-B\|.

Lemma

Lemma 41 (Sequential stability of the QML objective)

CT0G

Assume ?, \Delta_{\mathrm{within}}<\infty, and that either \varepsilon>0 or ? holds. If \nu_n\to\bar\nu\in(0,1), then J_n(\nu_n)-J_n(\bar\nu)\longrightarrow0.

Used by Proof
Proof of Lemma 41

Set

k_n:=\lfloor \nu_n n\rfloor, \qquad \bar k_n:=\lfloor \bar\nu n\rfloor, \qquad r_n:=k_n\wedge\bar k_n, \qquad s_n:=k_n\vee\bar k_n.

For all large enough n, 1\leq r_n\leq s_n\leq n-1. We first compare the two prefix blocks. Lemma 35, applied to the shorter prefix and the intervening window \{r_n+1,\ldots,s_n\} (identity (35) if k_n\geq\bar k_n, identity (35) otherwise), gives the common bound

\begin{aligned} \big\|\widehat\Sigma_{0:\nu_n}-\widehat\Sigma_{0:\bar\nu}\big\| &\leq \frac{|k_n-\bar k_n|}{r_n} \big\|\widehat\Sigma_{0:\bar\nu}\big\| +\frac1{r_n}\sum_{t=r_n+1}^{s_n}\|y_t\|^2 . \end{aligned}

Here r_n/n\to\bar\nu and |k_n-\bar k_n|/n\to0, while Lemma 36 bounds the fixed-block norm. Moreover, for every fixed \rho>0, the window \{r_n+1,\ldots,s_n\} is contained, for all large n, in the \rho-window around \bar\nu. Hence (38) and then \rho\downarrow0 show that the second term also tends to zero. Therefore

\big\|\widehat\Sigma_{0:\nu_n}-\widehat\Sigma_{0:\bar\nu}\big\| \longrightarrow0.

The same argument applied to suffix blocks gives

\big\|\widehat\Sigma_{\nu_n:1}-\widehat\Sigma_{\bar\nu:1}\big\| \longrightarrow0.

By Definition 5, each of \widehat\Sigma_{0:\bar\nu} and \widehat\Sigma_{\bar\nu:1} is either a member of \mathcal I_0.30^{\rm cut} or a convex combination of two members of that family (by (35)). Consequently,

\liminf_{n\to\infty}\lambda_{{\rm min}}(\widehat\Sigma_{0:\bar\nu})\geq m, \qquad \liminf_{n\to\infty}\lambda_{{\rm min}}(\widehat\Sigma_{\bar\nu:1})\geq m.

We now turn these facts into a statement about the QML objectives. Abbreviate

A_n:=\widehat\Sigma_{0:\nu_n}+\varepsilon I_q,\qquad \bar A_n:=\widehat\Sigma_{0:\bar\nu}+\varepsilon I_q,\qquad B_n:=\widehat\Sigma_{\nu_n:1}+\varepsilon I_q,\qquad \bar B_n:=\widehat\Sigma_{\bar\nu:1}+\varepsilon I_q,

so that J_n(\nu_n)=\nu_n\log\det A_n+(1-\nu_n)\log\det B_n and J_n(\bar\nu)=\bar\nu\log\det\bar A_n+(1-\bar\nu)\log\det\bar B_n.

Common spectral bounds. By the two displays above, \liminf_{n}\lambda_{{\rm min}}(\bar A_n)\geq m+\varepsilon and \liminf_{n}\lambda_{{\rm min}}(\bar B_n)\geq m+\varepsilon, where m+\varepsilon>0 by (PD) if \varepsilon=0 and trivially if \varepsilon>0. Since \|A_n-\bar A_n\|\to0 and \|B_n-\bar B_n\|\to0, the same lower bounds hold for A_n and B_n. Lemma 36 gives \limsup_{n}\|\bar A_n\|\leq M+\Delta_{\mathrm{within}}+\varepsilon, and the same bound holds for \bar B_n, and hence also for A_n and B_n. Consequently, for all large enough n, every convex combination C(t)=(1-t)A_n+t\bar A_n, t\in[0,1], satisfies

\tfrac12(m+\varepsilon)\,I_q \;\preceq\; C(t)\;\preceq\; \big(M+\Delta_{\mathrm{within}}+\varepsilon+1\big)\,I_q,

and the same holds for the pair B_n,\bar B_n.

Control of the log-determinants. Lemma 40 with \sup_{t\in[0,1]}\|C(t)^{-1}\|\leq 2/(m+\varepsilon) yields

\begin{aligned} |\log\det A_n-\log\det\bar A_n| &\leq\frac{2q}{m+\varepsilon}\,\|A_n-\bar A_n\|\longrightarrow0,\\ |\log\det B_n-\log\det\bar B_n| &\leq\frac{2q}{m+\varepsilon}\,\|B_n-\bar B_n\|\longrightarrow0, \end{aligned}

while the two-sided spectral bounds give, for all large n,

\begin{aligned} |\log\det\bar A_n|+|\log\det\bar B_n| &\leq 2q\max\Big\{\big|\log\tfrac{m+\varepsilon}{2}\big|,\ \log\big(M+\Delta_{\mathrm{within}}+\varepsilon+1\big)\Big\}\\ &=:K<\infty. \end{aligned}

Convergence of the objectives. Writing

\begin{aligned} J_n(\nu_n)-J_n(\bar\nu) &=\nu_n\big(\log\det A_n-\log\det\bar A_n\big) +(1-\nu_n)\big(\log\det B_n-\log\det\bar B_n\big)\\ &\quad+(\nu_n-\bar\nu)\big(\log\det\bar A_n-\log\det\bar B_n\big), \end{aligned}

the first two terms tend to zero by the previous step, and the last one is bounded by |\nu_n-\bar\nu|\,K\to0. This proves the claim.

Lemma

Lemma 42 (Stability of macroscopic blocks near the endpoints)

NPL3

Assume ? and \Delta_{\mathrm{within}}<\infty. It holds

\begin{aligned} \lim_{\mathcal D_n \ni \nu_n\to 1} \left\|\widehat\Sigma_{0.30:\nu_n}-\widehat\Sigma_{0.30:1}\right\| = 0 \quad \mbox{and} \quad \lim_{\mathcal D_n \ni \nu_n\to 0} \left\|\widehat\Sigma_{\nu_n:0.30}-\widehat\Sigma_{0:0.30}\right\| = 0. \end{aligned}

Consequently, if \varepsilon>0 and \nu_n\to1, then a direct application of Lemma 40 yields

\left| \log\det\big(\widehat\Sigma_{0.30:\nu_n}+\varepsilon I_q\big) - \log\det\big(\widehat\Sigma_{0.30:1}+\varepsilon I_q\big) \right| \leq \frac{q}{\varepsilon} \left\|\widehat\Sigma_{0.30:\nu_n}-\widehat\Sigma_{0.30:1}\right\| \longrightarrow0,

and symmetrically, if \varepsilon>0 and \nu_n\to0, the same bound holds for the pair \widehat\Sigma_{\nu_n:0.30}, \widehat\Sigma_{0:0.30}.

Proof of Lemma 42

We only prove the case \nu_n\to1. For all large enough n we have \nu_n>0.30. Let

N_n:=n-\lfloor 0.30 n\rfloor,\qquad \ell_n:=n-\lfloor \nu_n n\rfloor, \qquad B_n:=\sum_{t=n-\ell_n+1}^{n}y_t y_t^{\top}.

Then \ell_n/N_n\to0, and by (35) with I=\{n-\ell_n+1,\ldots,n\} and J=I(0.30,\nu_n),

\widehat\Sigma_{0.30:\nu_n} =\frac{N_n}{N_n-\ell_n}\widehat\Sigma_{0.30:1} -\frac{1}{N_n-\ell_n}B_n .

Therefore,

\left\|\widehat\Sigma_{0.30:\nu_n}-\widehat\Sigma_{0.30:1}\right\| \leq \frac{\ell_n}{N_n-\ell_n}\|\widehat\Sigma_{0.30:1}\| +\frac{\operatorname{Tr} B_n}{N_n-\ell_n}.

The first term tends to zero by Assumption ?, and the second term tends to zero by (38), since \ell_n/n\to0 and (N_n-\ell_n)/n\to1-0.30>0. The left endpoint is symmetric. The log-determinant estimates are a direct application of Lemma 40: for the regularized blocks, every interpolant (1-t)\bigl(\widehat\Sigma_{0.30:\nu_n}+\varepsilon I_q\bigr)+t\bigl(\widehat\Sigma_{0.30:1}+\varepsilon I_q\bigr) dominates \varepsilon I_q, so the supremum in (40) is at most \varepsilon^{-1}, and the claimed bounds follow; the case \nu_n\to0 is identical.

Lemma

Lemma 43 (Lipschitz continuity of the QML-objective functions)

WYFT

Assume ?, \Delta_{\mathrm{within}}<\infty, and that either \varepsilon>0 or ? holds. There exists a constant C <\infty only depending on q, \varepsilon, m, M and \Delta_{\text{within}} such that for all 0 < \nu_1 < \nu_2 <1

\begin{aligned} \limsup_{n \to \infty}|J_n(\nu_1) - J_n(\nu_2)| \leq C |\nu_2 - \nu_1| \end{aligned}

If, in addition, Assumption ? holds, then

\begin{aligned} |J_\infty(\nu_1) - J_\infty(\nu_2)| \leq C |\nu_2 - \nu_1|. \end{aligned}

For every \eta\in(0,1/2), the estimate (43) holds uniformly on [\eta,1-\eta] in the sense that

\begin{aligned} \limsup_{n\to\infty}\; \sup_{\nu_1,\nu_2\in[\eta,1-\eta]} \Big(|J_n(\nu_1)-J_n(\nu_2)|-C|\nu_2-\nu_1|\Big)\leq0. \end{aligned}

In contrast to (43), the uniform version (43) may be applied to points \nu_i=\nu_i(n) that vary with n, as they do in the proof of Theorem 21 below.

Proof of Lemma 43

Argument for (43): For every fixed \nu\in(0,1), Definition 5 shows that each of \widehat\Sigma_{0:\nu} and \widehat\Sigma_{\nu:1} is either the empirical second moment of an interval in \mathcal I_0.30^{\rm cut} or a convex combination of empirical second moments of two intervals in \mathcal I_0.30^{\rm cut}. Hence their lower spectral limits are at least m. Lemma 36 bounds their upper spectral limits by M+\Delta_{\mathrm{within}}. Consequently, for all sufficiently large n, their regularized eigenvalues lie in

\left[\frac{m+\varepsilon}{2},\ 2\bigl(M+\Delta_{\mathrm{within}}+\varepsilon\bigr)\right].

To simplify calculations we introduce the notation

L_n(\nu):=\log\det\big(\widehat\Sigma_{0:\nu}+\varepsilon I_q\big), \qquad R_n(\nu):=\log\det\big(\widehat\Sigma_{\nu:1}+\varepsilon I_q\big),

which allows us to write

\begin{aligned} J_n(\nu)=\nu L_n(\nu)+(1-\nu)R_n(\nu). \end{aligned}

Adding and subtracting terms gives

\begin{aligned} J_n(\nu_2)-J_n(\nu_1) &= \nu_2 L_n(\nu_2)-\nu_1 L_n(\nu_1) + (1-\nu_2)R_n(\nu_2)-(1-\nu_1)R_n(\nu_1)\\ &=(\nu_2-\nu_1)L_n(\nu_2)+\nu_1\big(L_n(\nu_2)-L_n(\nu_1)\big)\\ &\quad-(\nu_2-\nu_1)R_n(\nu_2)+(1-\nu_1)\big(R_n(\nu_2)-R_n(\nu_1)\big). \end{aligned}

Hence, by the triangle inequality, we obtain

\begin{aligned} |J_n(\nu_2)-J_n(\nu_1)| & \leq |\nu_2-\nu_1|\big(|L_n(\nu_2)|+|R_n(\nu_2)|\big) \\ & \qquad + \nu_1|L_n(\nu_2)-L_n(\nu_1)| + (1-\nu_1)|R_n(\nu_2)-R_n(\nu_1)|. \end{aligned}

As the determinant equals the product of eigenvalues, set

C_{\log}:= 2q\max\left\{ \left|\log\!\left(2(M+\Delta_{\mathrm{within}}+\varepsilon)\right)\right|, \left|\log\!\left(\frac{m+\varepsilon}{2}\right)\right| \right\}.

The preceding two-sided spectral bound gives

\begin{aligned} |L_n(\nu_2)|+|R_n(\nu_2)|\leq C_{\log}. \end{aligned}

Setting A:=\widehat\Sigma_{0:\nu_2} and B:=\widehat\Sigma_{0:\nu_1} and using Lemma 40, we observe that for large enough n

\begin{aligned} |L_n(\nu_2)-L_n(\nu_1)| & \leq q \sup\limits_{t\in [0,1]} \|(At+(1-t)B+\varepsilon I_q)^{-1}\|\,\|A-B\| \\ & \leq 4q\frac{M+\Delta_{\mathrm{within}}}{\nu_2(m+\varepsilon)}|\nu_2-\nu_1|, \end{aligned}

where we used the lower bound on the eigenvalues in combination with Lemma 37. Similarly, we get

|R_n(\nu_2)-R_n(\nu_1)| \leq 4q\frac{M+\Delta_{\mathrm{within}}}{(1-\nu_1)(m+\varepsilon)}|\nu_2-\nu_1|,

When we insert the bounds (Proof),(Proof), and (Proof) into (Proof), we get

\begin{aligned} |J_n(\nu_2)-J_n(\nu_1)| &\leq |\nu_2-\nu_1|\Bigg( 4q \frac{M+\Delta_{\mathrm{within}}}{m+\varepsilon} \left(\frac{\nu_1}{\nu_2}+1\right)\\ &\qquad\qquad +C_{\log}\Bigg). \end{aligned}

Incorporating the fact that \nu_1/\nu_2\leq 1, we get the desired estimate (43), i.e.

|J_n(\nu_2)-J_n(\nu_1)|\leq |\nu_2-\nu_1|\,C,

where C has no dependence on \nu_2,\nu_1.

The argument for (43) is similar after observing under Assumption ? that the eigenvalues of \Sigma_{0:\nu}+\varepsilon I_q and \Sigma_{\nu:1}+\varepsilon I_q belong to [m+\varepsilon,M+\varepsilon].

Argument for (43): Suppose the claim fails for some \eta\in(0,1/2). Then there exist \alpha>0, a subsequence (not relabelled), and points \nu_1(n),\nu_2(n)\in[\eta,1-\eta] such that

|J_n(\nu_1(n))-J_n(\nu_2(n))| \geq C|\nu_2(n)-\nu_1(n)|+\alpha.

By compactness of [\eta,1-\eta], after passing to a further subsequence, \nu_i(n)\to\bar\nu_i\in[\eta,1-\eta] for i=1,2. Lemma 41 gives

J_n(\nu_i(n))-J_n(\bar\nu_i)\longrightarrow0,\qquad i=1,2.

It follows that

\limsup_{n\to\infty}|J_n(\nu_1(n))-J_n(\nu_2(n))| \leq \limsup_{n\to\infty}|J_n(\bar\nu_1)-J_n(\bar\nu_2)| \leq C|\bar\nu_2-\bar\nu_1|,

where the last inequality is (43). This contradicts the preceding display because |\nu_2(n)-\nu_1(n)|\to|\bar\nu_2-\bar\nu_1|.

Lemma

Lemma 44 (Jensen gap for \log\det)

7AMT

Let A,B\in\mathbb{R}^{q\times q} be symmetric positive definite matrices, \lambda \in [0,1], and C(t):=(1-t)A+tB for t\in[0,1]. Define the Jensen gap as

\begin{aligned} G(A,B;\lambda) : = \log\det\left(C(\lambda)\right) -\Big((1-\lambda)\log\det A+\lambda\log\det B\Big). \end{aligned}

If there are \mu_{{\rm min}},\mu_{\max}\in\mathbb{R}^+ such that for all t \in (0,1) and z \in \mathbb{R}^q

\begin{aligned} \mu_{{\rm min}} \|z\|^2 \leq z^{\top} C(t) z \leq \mu_{\max} \|z\|^2 \end{aligned}

then

\begin{aligned} \frac{\lambda(1-\lambda)}{2\mu_{\max}^2} & \|A-B\|_F^2 \le G(A,B;\lambda) \leq \frac{\lambda(1-\lambda)}{2\mu_{{\rm min}}^2}\,\|A-B\|_F^2. \end{aligned}

Moreover, setting D:=B-A and g(t):=\log\det C(t), one has

\begin{aligned} g''(t)=-\bigl\|C(t)^{-1/2}D\,C(t)^{-1/2}\bigr\|_F^2,\qquad t\in[0,1]. \end{aligned}
Proof of Lemma 44

Set D:=B-A. The function

g:[0,1]\to\mathbb{R}, \qquad g(t):=\log\det C(t),

is twice continuously differentiable. Jacobi’s formula gives

\begin{aligned} \frac{d}{dt}\det C(t) = \det C(t)\, \operatorname{Tr}\!\bigl(C(t)^{-1}C'(t)\bigr). \end{aligned}

Since C'(t)=D, it follows that

\begin{aligned} g'(t) = \operatorname{Tr}\!\bigl(C(t)^{-1}D\bigr). \end{aligned}

Differentiating once more and using

\frac{d}{dt}C(t)^{-1} = -C(t)^{-1}D\,C(t)^{-1},

we obtain

\begin{aligned} g''(t) &= -\operatorname{Tr}\!\bigl(C(t)^{-1}D\,C(t)^{-1}D\bigr) \\ &= -\operatorname{Tr}\!\left( \bigl(C(t)^{-1/2}D\,C(t)^{-1/2}\bigr)^2 \right) \\ &= -\bigl\| C(t)^{-1/2}D\,C(t)^{-1/2} \bigr\|_F^2. \end{aligned}

This proves (44). Here we used the cyclicity of the trace and the fact that C(t)^{-1/2}D\,C(t)^{-1/2} is symmetric.

Applying the fundamental theorem of calculus twice gives the interpolation-error identity

\begin{aligned} &g(\lambda)-(1-\lambda)g(0)-\lambda g(1) \\ &\quad= -(1-\lambda)\int_0^\lambda t\,g''(t)\,dt -\lambda\int_\lambda^1(1-t)\,g''(t)\,dt. \end{aligned}

Substituting (44), we obtain

\begin{aligned} G(A,B;\lambda) &= (1-\lambda)\int_0^\lambda t\, \bigl\| C(t)^{-1/2}D\,C(t)^{-1/2} \bigr\|_F^2\,dt \\ &\quad+ \lambda\int_\lambda^1 (1-t)\, \bigl\| C(t)^{-1/2}D\,C(t)^{-1/2} \bigr\|_F^2\,dt. \end{aligned}

For every symmetric positive-definite matrix C and every matrix D, we have

\begin{aligned} \frac{1}{\lambda_{\max}(C)} \|D\|_F \leq \bigl\|C^{-1/2}D\,C^{-1/2}\bigr\|_F \leq \frac{1}{\lambda_{{\rm min}}(C)} \|D\|_F. \end{aligned}

Consequently, Assumption (44) implies

\frac{1}{\mu_{\max}^2}\|D\|_F^2 \leq \bigl\|C(t)^{-1/2}D\,C(t)^{-1/2}\bigr\|_F^2 \leq \frac{1}{\mu_{{\rm min}}^2}\|D\|_F^2.

Finally,

(1-\lambda)\int_0^\lambda t\,dt + \lambda\int_\lambda^1(1-t)\,dt = \frac{\lambda(1-\lambda)}{2}.

Inserting these estimates into (?) yields

\frac{\lambda(1-\lambda)}{2\mu_{\max}^2} \|A-B\|_F^2 \leq G(A,B;\lambda) \leq \frac{\lambda(1-\lambda)}{2\mu_{{\rm min}}^2} \|A-B\|_F^2,

which proves (44).

Source and licence

The text on this page is from arXiv:2609.12271v1 by Hubeyb Gurdogan and Georg Menz, under the licence CC BY 4.0. The corpus made these changes: it read the items out of the LaTeX source, it expanded the macros of the paper, it put each proof after its statement, and it converted the text to HTML. The formulas are the TeX of the paper, and KaTeX renders them. A formula or a reference can look different from the PDF. The page is published under CC BY 4.0.

The record of each item is in analysis/objects/2609/2609.12271.jsonl.