Welcome to Randal Douc's wiki

A collaborative site on maths but not only!

User Tools

Site Tools


world:pca

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
world:pca [2022/11/13 18:37]
rdouc [Proof]
world:pca [2022/11/13 18:38] (current)
rdouc [Proof]
Line 43: Line 43:
     &​=\sum_{j=p+1}^d \lambda_j (w_0^T w_j)^2 +\sum_{i=1}^n \norm{\projorth{H_0}X_i}^2\\     &​=\sum_{j=p+1}^d \lambda_j (w_0^T w_j)^2 +\sum_{i=1}^n \norm{\projorth{H_0}X_i}^2\\
 \end{align*} \end{align*}
-where we used that $w_0 \in G=\mathrm{Span}(w_1,​\ldots,​w_p)^\perp$. Applying the induction assumption and then \eqref{eq:dim1},+where we used that $w_0 \in G=\mathrm{Span}(w_1,​\ldots,​w_p)^\perp$. Applying the induction assumption and then \eqref{eq:eigenvector},
 \begin{align*} \begin{align*}
     \sum_{i=1}^n \norm{\projorth{H}X_i}^2&​ \leq \lambda_{p+1} \sum_{j=p+1}^d (w_0^T w_j)^2 +\sum_{i=1}^n \norm{\projorth{\mathrm{Span}(w_1,​\ldots,​w_p)}X_i}^2\\     \sum_{i=1}^n \norm{\projorth{H}X_i}^2&​ \leq \lambda_{p+1} \sum_{j=p+1}^d (w_0^T w_j)^2 +\sum_{i=1}^n \norm{\projorth{\mathrm{Span}(w_1,​\ldots,​w_p)}X_i}^2\\
world/pca.1668361059.txt.gz ยท Last modified: 2022/11/13 18:37 by rdouc