Skip to main content

Advertisement

Table 2 The value of constants

From: Improved analysis of SP and CoSaMP under total perturbations

Constants SP CoSaMP
\(\hat {\rho }\) \(\frac {\sqrt {2\hat {\delta }_{aK}^{2}(1+\hat {\delta }_{aK}^{2})}}{1-\hat {\delta }_{aK}^{2}}\) \(\sqrt {\frac {2\hat {\delta }_{aK}^{2}(1+2\hat {\delta }_{aK}^{2})}{1-\hat {\delta }_{aK}^{2}}}\)
\(\hat {\tau }\) \(\frac {(\sqrt {2}+2)\hat {\delta }_{aK}}{\sqrt {1-\hat {\delta }_{aK}^{2}}(1-\hat {\delta }_{aK})(1-\hat {\rho })}\) \(\frac {(\sqrt {2}+1)^{2}\hat {\delta }_{aK}+(1-\hat {\delta }_{aK})(2\sqrt {2}+1)\sqrt {1+\hat {\delta }_{aK}}}{(1-\hat {\delta }_{aK})(1-\hat {\rho })}\)
  \(\quad +\frac {2\sqrt {2}+1}{(1-\hat {\delta }_{aK})(1-\hat {\rho })}\)