Detecting and correcting the index of DAE by the combinatorial relaxation algorithm

被引：0
|
作者：
Yan, Yongxin [2 ]
Zhang, Xiaolei [2 ]
Wu, Xuesong [1 ]
Cao, Jianwen [1 ]
机构：
[1] Chinese Acad Sci, Inst Software, Lab Parallel Software & Computat Sci, Beijing, Peoples R China
[2] Beijing Univ Posts & Telecommun, Int Sch, Beijing 100088, Peoples R China
来源：
2011 TENTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE (DCABES) | 2011年
关键词：
Modelica; differential-algebraic equation; index reduction; combinatorial relaxation algorithm;
D O I：
10.1109/DCABES.2011.37
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The mathematical modeling and simulation based on the Modelica language usually gets a high-index differential-algebraic equation (DAE) system. The structural index reduction algorithms can serve as a fast method to reduce such high-indexed issues. In order to solve the failure of the structural index reduction algorithms in some cases, the combinatorial (1)relaxation algorithm is analyzed and studied. Finally, the result of an example shows the combinatorial relaxation algorithm is an effective way to improve the stability of the index reduction algorithms based on the structural index of DAE.
引用
收藏
页码：391 / 395
页数：5
相关论文
共 50 条
  • [1] Analysis and Implementation for the Algorithm Based on Combinatorial Relaxation for Computing the Structure Index of DAE
    Zeng, Yan
    Wu, Xuesong
    Cao, Jianwen
    SYSTEMS SIMULATION AND SCIENTIFIC COMPUTING, PT I, 2012, 326 : 277 - 286
  • [2] The Application of the Combinatorial Relaxation Theory on the Structural Index Reduction of DAE
    Wu, Xuesong
    Zeng, Yan
    Cao, Jianwen
    2013 12TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING & SCIENCE (DCABES), 2013, : 162 - 166
  • [3] The Research and Analysis of Hungarian Algorithm in the Structure Index Reduction for DAE
    Zeng, Yan
    Wu, Xuesong
    Cao, Jianwen
    2012 11TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING & SCIENCE (DCABES), 2012, : 446 - 450
  • [4] An Improved KM Algorithm for Computing Structural Index of DAE System
    Zeng, Yan
    Wu, Xuesong
    Cao, Jianwen
    2013 12TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING & SCIENCE (DCABES), 2013, : 95 - 99
  • [5] An improved KM algorithm for computing the structural index of DAE system
    Zeng, Yan
    Wu, Xuesong
    Cao, Jianwen
    Journal of Algorithms and Computational Technology, 2015, 9 (03): : 233 - 250
  • [6] An Improved KM Algorithm for Computing the Structural Index of DAE System
    Zeng, Yan
    Wu, Xuesong
    Cao, Jianwen
    JOURNAL OF ALGORITHMS & COMPUTATIONAL TECHNOLOGY, 2015, 9 (03) : 233 - 250
  • [7] Algorithm for detecting and correcting errors in archived traffic data
    Wall, ZR
    Dailey, DJ
    TRANSPORTATION DATA RESEARCH: PLANNING AND ADMINISTRATION, 2003, (1855): : 183 - 190
  • [8] Combinatorial relaxation algorithm for mixed polynomial matrices
    Iwata, S
    Murota, K
    MATHEMATICAL PROGRAMMING, 2001, 90 (02) : 353 - 371
  • [9] Combinatorial relaxation algorithm for mixed polynomial matrices
    Satoru Iwata
    Kazuo Murota
    Mathematical Programming, 2001, 90 : 353 - 371
  • [10] A new algorithm for detecting and correcting bad pixels in infrared images
    Restrepo Giron, Andres David
    Loaiza Correa, Humberto
    INGENIERIA E INVESTIGACION, 2010, 30 (02): : 197 - 207
12345