Convergence Analysis of Complementary Candid Incremental Principal Component Analysis ∗

In this report, we analyze a proposed incremental principal component analysis algorithm, complementary candid incremental PCA algorithm, and prove that, following this algorithm, the estimated vectors vi(n) converge to λiei when n →∞, with probability 1.