中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 会议论文
Title:
analysis and implementation for the algorithm based on combinatorial relaxation for computing the structure index of dae
Author: Zeng Yan ; Wu Xuesong ; Cao Jianwen
Source: Communications in Computer and Information Science
Conference Name: Asia Simulation Conference and the International Conference on System Simulation and Scientific Computing 2012, AsiaSim and ICSC 2012
Conference Date: October 27, 2012 - October 30, 2012
Issued Date: 2012
Conference Place: Shanghai, China
Keyword: Algorithms ; Computer simulation ; Models ; Problem solving ; Product design
Indexed Type: EI
ISSN: 1865-0929
ISBN: 9783642343803
Department: (1) Laboratory of Parallel Software and Computational Science of Software Institute of Software Chinese Academy of Sciences Beijing 100190 China; (2) Graduate University Chinese Academy of Sciences Beijing 100049 China
Sponsorship: Chinese Association for System Simulation (CASS)
Abstract: As the society industrialized, mathematical modeling and simulation become increasingly important in the product design. At present, the multi-domain unified modeling with Modelica is a mainstream technology in the field of complex systems. Modeling of complex physical systems with Modelica often produces a high-index differential algebraic equation (DAE) system. It needs to be transformed to low-index DAE before solving it. The structure index reduction algorithm is one of the popular index reduction methods. But in some special circumstances, its solution may be incorrect. At present, combinatorial relaxation algorithm is a widely used method for solving the problem. Solving maximum weighted matching is one of important problems of the combinatorial relaxation algorithm. This paper describes the combinatorial relaxation algorithm and proposes three different implementations of Hungarian algorithm for the maximum weighted matching problem. The theory results are consistent with the experiment results. © 2012 Springer-Verlag.
English Abstract: As the society industrialized, mathematical modeling and simulation become increasingly important in the product design. At present, the multi-domain unified modeling with Modelica is a mainstream technology in the field of complex systems. Modeling of complex physical systems with Modelica often produces a high-index differential algebraic equation (DAE) system. It needs to be transformed to low-index DAE before solving it. The structure index reduction algorithm is one of the popular index reduction methods. But in some special circumstances, its solution may be incorrect. At present, combinatorial relaxation algorithm is a widely used method for solving the problem. Solving maximum weighted matching is one of important problems of the combinatorial relaxation algorithm. This paper describes the combinatorial relaxation algorithm and proposes three different implementations of Hungarian algorithm for the maximum weighted matching problem. The theory results are consistent with the experiment results. © 2012 Springer-Verlag.
Language: 英语
Content Type: 会议论文
URI: http://ir.iscas.ac.cn/handle/311060/15866
Appears in Collections:软件所图书馆_会议论文

Files in This Item:

There are no files associated with this item.


Recommended Citation:
Zeng Yan,Wu Xuesong,Cao Jianwen. analysis and implementation for the algorithm based on combinatorial relaxation for computing the structure index of dae[C]. 见:Asia Simulation Conference and the International Conference on System Simulation and Scientific Computing 2012, AsiaSim and ICSC 2012. Shanghai, China. October 27, 2012 - October 30, 2012.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[Zeng Yan]'s Articles
[Wu Xuesong]'s Articles
[Cao Jianwen]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[Zeng Yan]‘s Articles
[Wu Xuesong]‘s Articles
[Cao Jianwen]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2019  中国科学院软件研究所 - Feedback
Powered by CSpace