Skip to main content
. 2011 Sep 21;9(70):957–971. doi: 10.1098/rsif.2011.0431

Algorithm 1.

Estimating template dimension from measurements y (idealized version)

  • 1: Inline graphic Inline graphic state estimates of dimension Inline graphic derived from Inline graphic values Inline graphic of dimension Inline graphic

  • 2: Inline graphic Inline graphic phase estimates derived from Inline graphic

  • 3: Inline graphic estimate of the cycle Inline graphic derived by taking Inline graphic as a Fourier series in Inline graphic

  • 4: choose phase Inline graphic for use as a Poincaré section

  • 5: interpolate Inline graphic to obtain the Inline graphic values Inline graphic, e.g. using linear interpolation

  • 6: Inline graphic offsets from cycle Inline graphic

  • 7: Inline graphic Inline graphic input–output pairs Inline graphic of the return map, each of dimension Inline graphic

  • 8: for as many samples as wanted Inline graphic do

  • 9: bootstrap Inline graphic to obtain Inline graphic, a Inline graphic set of input–output pairs taken with replacement from Inline graphic

  • 10: estimate a return map matrix Inline graphic by least-squares regression of Inline graphic

  • 11: end for

  • 12: Inline graphicInline graphic the (empirical) distribution of matrices at the Poincaré section Inline graphic.

  • 13: find maximal dimension d such that the smallest d eigenvalues of MInline graphic[ϕ] follow the circular law, i.e. the distribution of eigenvalues of random matrices Inline graphic for some scale s.

  • 14: return the codimension of d as the statistically significant template dimension