Combined preorder and postorder traversal algorithm for the analysis of singular systems by Haar wavelets

Myo Taeg Lim, Beom Soo Kim, Il Joo Shim, Young Joong Kim

Research output: Contribution to journalArticle

6 Citations (Scopus)


An efficient computational method is presented for state space analysis of singular systems via Haar wavelets. Singular systems are those in which dynamics are governed by a combination of algebraic and differential equations. The corresponding differential-algebraic matrix equation is converted to a generalized Sylvester matrix equation by using Haar wavelet basis. First, an explicit expression for the inverse of the Haar matrix is presented. Then, using it, we propose a combined preorder and postorder traversal algorithm to solve the generalized Sylvester matrix equation. Finally, the efficiency of the proposed method is discussed by a numerical example.

Original languageEnglish
Article number323080
JournalMathematical Problems in Engineering
Publication statusPublished - 2008 Nov 17


ASJC Scopus subject areas

  • Mathematics(all)
  • Engineering(all)

Cite this