摘要
应用LIFO分支-定界搜索法和状态空间树概念,提出了求符号行列式的新算法SSTMSD——行列式的状态空间树法(它是Minty算法的发展和改进);根据它并应用变形图概念提出了求符号系统函数的新算珐SSTMSF——系联函数的状态空间树法。
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.]
出处
《北京科技大学学报》
EI
CAS
CSCD
北大核心
1990年第4期356-362,共7页
Journal of University of Science and Technology Beijing
关键词
符号系数函数
状态空间树
变形图
symbolic system function, state space tree, modified graph
