• DocumentCode
    745792
  • Title

    On Matrix Partitioning and a Class of Algorithms

  • Author

    Ahmed, N. ; Cheng, S.M.

  • Volume
    13
  • Issue
    2
  • fYear
    1970
  • Firstpage
    103
  • Lastpage
    105
  • Abstract
    SOme pedagogical aspects pertaining to the algorithms that are used to compute the discrete Fourier and the Hadamard transforms are considered. Elementary matrix partitioning techniques are used to illustrate the manner in which these algorithms work and how they are related. It is felt that this approach can be used to good advantage to introduce the student to this class of algorithms before proceding with more rigorous developments.
  • Keywords
    Algorithm design and analysis; Circuits; Diodes; Discrete Fourier transforms; Electron tubes; Equations; Fourier transforms; Linear matrix inequalities; Partitioning algorithms; Stability;
  • fLanguage
    English
  • Journal_Title
    Education, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9359
  • Type

    jour

  • DOI
    10.1109/TE.1970.4320580
  • Filename
    4320580