求符号系统函数的新算法——状态空间树法

A New Algorithm for Finding Symbolic System Functions——State Space Tree Method

  • 摘要: 应用LIFO分支-定界搜索法和状态空间树概念,提出了求符号行列式的新算法SSTMSD——行列式的状态空间树法(它是Minty算法的发展和改进);根据它并应用变形图概念提出了求符号系统函数的新算珐SSTMSF——系联函数的状态空间树法。

     

    Abstract: A new algorithm SSTMSD for finding symbolic determinants——state space tree method for determinants is presented by applying LIFO branch-and-bound search technique and the concept of state space tree (it is the development and improvement of Minty algorithm). Based on it and by applying the concept of modified graphs, a new algorithm SSTMSF for finding symbolic system functions-state space tree method for system functions is proposed. As compared with the current conventional methods (e. g. signal flow graph method and directed tree method, etc.), SSTMSF has the following two advantages:(1) Its computing efficiency is higher and its resulted expressions are shorter. (2) The denominator (determinant) and numerator (cofactor) of a symbolic system function can be separately found by repeatedly call the same one procedure SSTMSD.

     

/

返回文章
返回