EVD Dualdating Based Online Subspace Learning

Table 2

Computation complexity of EVD dualdating and other updating/downdating methods.

	Updating		Downdating
	Decomposition	Transformation	Decomposition	Transformation
MSES	SVD(𝑑,𝑚)+ QR(𝑑,𝑚)+ EVD(𝑘+𝑚)	𝑂(𝑑(𝑘+𝑚)^2)	SVD𝑑,𝑝+ EVD(𝑘)	𝑂(𝑑𝑘(𝑘+𝑚))
DCSSVD			QR𝑛−𝑝,𝑘+ SVD(𝑑,𝑘)	𝑂((𝑑+𝑛)𝑘^2)
MSVD	QR(𝑑,𝑚)+ QR(𝑛+𝑚,𝑚)+ SVD(𝑘+𝑚)	𝑂((𝑑+𝑛+𝑚)(𝑘+𝑚)^2)	QR𝑑,𝑝+ QR𝑛,𝑝+ SVD𝑘+𝑝	𝑂((𝑑+𝑛)(𝑘+𝑝)^2)
AIPCA	QR(𝑘+𝑚,𝑚)+ QR(𝑛+𝑘,𝑚)+ SVD(𝑘+𝑚)	𝑂((𝑑+𝑘+𝑚)(𝑛+𝑚)(𝑘+𝑚))	QR𝑘,𝑝+ QR𝑛,𝑝+ SVD𝑘+𝑝	𝑂(𝑑𝑛(𝑘+𝑝))
	Dualdating
	decomposition		Transformation
EVDD	QR𝑑,𝑚+𝑝+ SVD𝑘+𝑚+𝑝+ EVD(𝑘)		𝑂(𝑑𝑘(𝑘+𝑚+𝑝))