Computing the Structural Index

ISCAS OpenIR

	Computing the Structural Index
	I. S. Duff; C. W. Gear
	1986
发表期刊	SIAM Journal on Matrix Analysis and Applications
卷号	7 期号:4 页码:594-603
摘要	The index of many differential/algebraic equations (DAEs) is determined by the structure of the system, that is, by the pattern of nonzero entries in the Jacobians. This paper considers an important subclass of DAEs which can be solved by backward differentiation methods if their index does not exceed two. For this reason, it is desirable to determine whether the index exceeds two or not. In this paper we present an algorithm that determines if the index is one, two, or greater, based only on the structure. The algorithm can be exponential in its execution time: we do not know whether it is possible to get an asymptotically faster algorithm. However, in many practical problems, this algorithm will execute in polynomial time.
收录类别	其他
合作性质	其它
关键词	Sparse Matrices Transversals Differential/algebraic Equations Matrix Index Index Of Nilpotency
语种	英语
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/1317
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	I. S. Duff,C. W. Gear. Computing the Structural Index[J]. SIAM Journal on Matrix Analysis and Applications,1986,7(4):594-603.
APA	I. S. Duff,&C. W. Gear.(1986).Computing the Structural Index.SIAM Journal on Matrix Analysis and Applications,7(4),594-603.
MLA	I. S. Duff,et al."Computing the Structural Index".SIAM Journal on Matrix Analysis and Applications 7.4(1986):594-603.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
bj01133789.pdf（628KB）			开放获取	使用许可	请求全文