首页 | 本学科首页   官方微博 | 高级检索  
     检索      

线性网络系统的有向树解
引用本文:胡宗煊.线性网络系统的有向树解[J].山东大学学报(理学版),1986(2).
作者姓名:胡宗煊
作者单位:山东大学电子系
摘    要:本文提出用有向树求解线性网络系统的新的拓扑方法。在所构造的图上找到所有的有向树便给出线性方程组的解,而不需要求有向2树。本文提供的方法用于求符号网络函数,也可用于数值计算,具有精度高和节省存贮的优点。它特别适宜于大型稀疏方程组的求解。

关 键 词:线性网络系统  有向树  拓展图

DIRECTED TREE SOLUTIONS TO LINEAR NETWORK SYSTEMS
Hu Zongxuan.DIRECTED TREE SOLUTIONS TO LINEAR NETWORK SYSTEMS[J].Journal of Shandong University,1986(2).
Authors:Hu Zongxuan
Institution:Hu Zongxuan
Abstract:A new topological technique of solving a set of linear network equ-ations is presented.Finding all of the directed trees in a constructedgraph yields solutions of the linear equations without the need of2-directed trees.The method proposed here can be used in symbolicnetwork functions and numerical analysis.It exhibits high-accuracyand memory-saving,and it is particularly applicable to arbitrary largesparse equations.The key ideas involved in this paper are more general becauseLemmas 1 and 2 are independent of associations of a matrix.Nomatter what graph associated with the matrix,similar technique couldbe applied.To this end.see reference3]for details
Keywords:linear network system  directed tree  augmented graph
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号