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)

Abstract

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
Volume2008
DOIs
Publication statusPublished - 2008 Nov 17

Fingerprint

Sylvester Matrix Equation
Haar Wavelet
Preorder
Singular Systems
Algebraic Equation
Wavelet Bases
Matrix Equation
Computational Methods
State Space
Differential equation
Numerical Examples
Computational methods
Differential equations

ASJC Scopus subject areas

  • Mathematics(all)
  • Engineering(all)

Cite this

Combined preorder and postorder traversal algorithm for the analysis of singular systems by Haar wavelets. / Lim, Myo Taeg; Kim, Beom Soo; Shim, Il Joo; Kim, Young Joong.

In: Mathematical Problems in Engineering, Vol. 2008, 323080, 17.11.2008.

Research output: Contribution to journalArticle

@article{f0a420116bee4865b77da2203f365567,
title = "Combined preorder and postorder traversal algorithm for the analysis of singular systems by Haar wavelets",
abstract = "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.",
author = "Lim, {Myo Taeg} and Kim, {Beom Soo} and Shim, {Il Joo} and Kim, {Young Joong}",
year = "2008",
month = "11",
day = "17",
doi = "10.1155/2008/323080",
language = "English",
volume = "2008",
journal = "Mathematical Problems in Engineering",
issn = "1024-123X",
publisher = "Hindawi Publishing Corporation",

}

TY - JOUR

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

AU - Lim, Myo Taeg

AU - Kim, Beom Soo

AU - Shim, Il Joo

AU - Kim, Young Joong

PY - 2008/11/17

Y1 - 2008/11/17

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=55849110488&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=55849110488&partnerID=8YFLogxK

U2 - 10.1155/2008/323080

DO - 10.1155/2008/323080

M3 - Article

AN - SCOPUS:55849110488

VL - 2008

JO - Mathematical Problems in Engineering

JF - Mathematical Problems in Engineering

SN - 1024-123X

M1 - 323080

ER -