Patent ID: 9697177
Date: 2017-07-04
CPC Classifications: G06F,H03M

Claim:
1. A non-transitory computer-readable medium having stored thereon computer-readable instructions that when executed by a computing device cause the computing device to: read a dataset that includes a plurality of observation vectors, wherein each observation vector includes a plurality of variable values; compute an approximate decomposition of the read dataset using either a principal components decomposition algorithm or a singular value decomposition algorithm; compute a lower bound of a largest singular value for the computed approximate decomposition using a first linear approximation to a function of a singular value ratio; compute a first set of coefficients for a second linear approximation to an error function computed for the function of the singular value ratio using the computed approximate decomposition; compute a second set of coefficients for a third linear approximation using the computed first set of coefficients; compute an upper bound of the largest singular value for the computed approximate decomposition using the computed second set of coefficients; and output the computed upper bound of the largest singular value and the computed lower bound of the largest singular value.