rcond                 package:Matrix                 R Documentation

_E_s_t_i_m_a_t_e _t_h_e _R_e_c_i_p_r_o_c_a_l _C_o_n_d_i_t_i_o_n _N_u_m_b_e_r

_D_e_s_c_r_i_p_t_i_o_n:

     Estimate the reciprocal of the condition number of a matrix.

     This is a generic function with several methods, as seen by
     'showMethods(rcond)'.

_U_s_a_g_e:

     rcond(x, norm, ...)

_A_r_g_u_m_e_n_t_s:

       x: an R object that inherits from the 'Matrix' class.

    norm: Character indicating the type of norm to be used in the
          estimate. The default is '"O"' for the 1-norm ('"O"' is
          equivalent to '"1"').  The other possible value is '"I"' for
          the infinity norm, see also 'norm'. 

     ...: further arguments passed to or from other methods.

_V_a_l_u_e:

     An estimate of the reciprocal condition number of 'x'.

_B_A_C_K_G_R_O_U_N_D:

     The condition number of a regular (square) matrix is the product
     of the 'norm' of the matrix and the norm of its inverse (or
     pseudo-inverse).

     More generally, the condition number is defined (also for
     non-square matrices A) as

 kappa(A) = (max_(||v|| = 1; || Av ||)) /(min_(||v|| = 1; || Av ||)).

     Whenever 'x' is _not_ a square matrix, in our method definitions,
     this is typically computed via 'rcond(qr.R(qr(X)), ...)' where 'X'
     is 'x' or 't(x)'.

     The condition number takes on values between 1 and infinity,
     inclusive, and can be viewed as a factor by which errors in
     solving linear systems with this matrix as coefficient matrix
     could be magnified.

     'rcond()' computes the _reciprocal_ condition number 1/kappa with
     values in [0,1] and can be viewed as a scaled measure of how close
     a matrix is to being rank deficient (aka singular).

     Condition numbers are usually estimated, since exact computation
     is costly in terms of floating-point operations.  An (over)
     estimate of reciprocal condition number is given, since by doing
     so overflow is avoided.  Matrices are well-conditioned if the
     reciprocal condition number is near 1 and ill-conditioned if it is
     near zero.

_R_e_f_e_r_e_n_c_e_s:

     Golub, G., and Van Loan, C. F. (1989). _Matrix Computations,_ 2nd
     edition, Johns Hopkins, Baltimore.

_S_e_e _A_l_s_o:

     'norm', 'kappa()' from package 'base' computes an _approximate_
     condition number of a traditional matrix, even non-square ones,
     with respect to the p=2 (Euclidean) 'norm'. 'solve'.

_E_x_a_m_p_l_e_s:

     x <- Matrix(rnorm(9), 3, 3)
     rcond(x)
     ## typically "the same" (with more computational effort):
     1 / (norm(x) * norm(solve(x)))
     rcond(Hilbert(9))  # should be about 9.1e-13

     ## For non-square matrices:
     rcond(x1 <- cbind(1,1:10))# 0.05278
     rcond(x2 <- cbind(x1, 2:11))# practically 0, since x2 does not have full rank

     ## sparse
     (S1 <- Matrix(rbind(0:1,0, diag(3:-2))))
     rcond(S1)
     m1 <- as(S1, "denseMatrix")
     all.equal(rcond(S1), rcond(m1))

     ## wide and sparse
     rcond(Matrix(cbind(0, diag(2:-1))))

