home *** CD-ROM | disk | FTP | other *** search
/ Geek Gadgets 1 / ADE-1.bin / ade-dist / octave-1.1.1p1-src.tgz / tar.out / fsf / octave / scripts / linear-algebra / rank.m < prev    next >
Text File  |  1996-09-28  |  1KB  |  45 lines
  1. # Copyright (C) 1993, 1994, 1995 John W. Eaton
  2. # 
  3. # This file is part of Octave.
  4. # 
  5. # Octave is free software; you can redistribute it and/or modify it
  6. # under the terms of the GNU General Public License as published by the
  7. # Free Software Foundation; either version 2, or (at your option) any
  8. # later version.
  9. # 
  10. # Octave is distributed in the hope that it will be useful, but WITHOUT
  11. # ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  12. # FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  13. # for more details.
  14. # 
  15. # You should have received a copy of the GNU General Public License
  16. # along with Octave; see the file COPYING.  If not, write to the Free
  17. # Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.
  18.  
  19. function retval = rank (A, tol)
  20.  
  21. # usage: rank (a, tol)
  22. #
  23. # Return the rank of the matrix a.  The rank is taken to be the number
  24. # of singular values of a that are greater than tol.
  25. #
  26. # If the second argument is omitted, it is taken to be
  27. #
  28. #   tol =  max (size (a)) * sigma (1) * eps;
  29. #
  30. # where eps is machine precision and sigma is the largest singular
  31. # value of a.
  32.  
  33.   if (nargin == 1)
  34.     sigma = svd (A);
  35.     tolerance = max (size (A)) * sigma (1) * eps;
  36.   elseif (nargin == 2)
  37.     sigma = svd (A);
  38.     tolerance = tol;
  39.   else
  40.     usage ("rank (A)");
  41.   endif
  42.   retval = sum (sigma > tolerance);
  43.  
  44. endfunction
  45.