Skip to main content

Table 1 The value of constants

From: Improved analysis of SP and CoSaMP under total perturbations

Constants

SP

CoSaMP

a

3

4

c

0.4859

0.5

ρ

\(\frac {\sqrt {2\delta _{aK}^{2}(1+\delta _{aK}^{2})}}{1-\delta _{aK}^{2}}\)

\(\sqrt {\frac {2\delta _{aK}^{2}(1+2\delta _{aK}^{2})}{1-\delta _{aK}^{2}}}\)

τ

\(\frac {(\sqrt {2}+2)\delta _{aK}}{\sqrt {1-\delta _{aK}^{2}}(1-\delta _{aK})(1-\rho)}\)

\(\frac {(\sqrt {2}+1)^{2}\delta _{aK}+(1-\delta _{aK})(2\sqrt {2}+1)\sqrt {1+\delta _{aK}}}{(1-\delta _{aK})(1-\rho)}\)

 

\(\quad +\frac {2\sqrt {2}+1}{(1-\delta _{aK})(1-\rho)}\)