求符号k阶余因式的变形双图法
THE MODIFIED DOUBLE-GRAPH METHOD FOR FINDING SYMBOLIC k-ORDER COFACTORS
-
摘要: 引入了k阶变形双图Gij和k阶变形矩阵Yij的概念。应用它们导出了图行列式C(Y)和k阶余因式Y(ij)的两个新表达式,从而提出了求符号k阶余因式Y(ij)的变形双图法。应用它可直接且高效地求得Y(ij)的一个多层展开式(没有专门的符号计算问题),而且不产生对消项,所以它优于以前的方法。Abstract: The concepts of k-order modified double-graphs and k-order modified matrices are introduced. By using them two new expressions of graph determinant C(Y) and k-order cofactor Y(ij)are deduced. Then the modified double-graph method is presented for finding symbolic k-order cofactors. By applying it a multi-layer expansion of Y(ij) can be found directly and efficiently (having no special sign evaluation poblem), and it produces no cancellation terms. Hence it is superior to the previous methods.
-
黄汝激,电子科学学刊,7(1985)2,81-91.[2]S. J. Mason, Proc. IRE, 41 (1953), 1144-1156.[3]C. L. Coates, IRE Trans. on CT, CT-6(1959), 170-187.[4]W.Mayeda, Graph Theory, John Wiley and Sons, Inc.,(1972).[5]黄汝激,电子科学学刊, 7(1985)4,254-266.[6]黄汝激,电子科学学刊,8(1986)5,335-342.[7]黄汝激,北京科技大学学报,12(1990)4,356-362.
计量
- 文章访问数: 2291
- HTML全文浏览量: 179
- PDF下载量: 560
- 被引次数: 0