Skip to main content

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 })}\)

Â