home *** CD-ROM | disk | FTP | other *** search
/ Liren Large Software Subsidy 10 / 10.iso / l / l460 / 2.ddi / SPARFUN.DI$ / SYMMMD.M < prev    next >
Encoding:
Text File  |  1993-03-07  |  460 b   |  15 lines
  1. function p = symmmd(S)
  2. %SYMMMD    Symmetric minimum degree.
  3. %    p = SYMMMD(S), for a symmetric positive definite matrix S,
  4. %    returns a permutation p such that S(p,p) tends to have a
  5. %    sparser Cholesky factor than S.  Sometimes SYMMMD works well
  6. %    for symmetric indefinite matrices too.
  7. %
  8. %    See also COLMMD, COLPERM, SYMRCM.
  9.  
  10. %    Copyright (c) 1984-93 by The MathWorks, Inc.
  11.  
  12. p = sparsfun('symmmd',S);
  13. [ignore,q] = sparsfun('symetree',S(p,p));
  14. p = p(q);
  15.