An improved KM algorithm for computing the structural index of DAE system

被引：0
|
作者：
Zeng, Yan [1 ,2 ,3 ]
Wu, Xuesong [1 ]
Cao, Jianwen [1 ,3 ]
机构：
[1] Institute of Software, Chinese Academy of Sciences, Beijing,100190, China
[2] University of Chinese Academy of Sciences, Beijing,100049, China
[3] State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing,100190, China
来源：
Journal of Algorithms and Computational Technology | 2015年 / 9卷 / 03期
关键词：
Bipartite graphs - Differential algebraic equations - Gaussian elimination algorithm - Greedy - Index reduction - Maximum weighted matching - Numerical experiments - Structural indices;
D O I：
10.1260/1748-3018.9.3.233
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：233 / 250
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] 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
  • [4] Detecting and correcting the index of DAE by the combinatorial relaxation algorithm
    Yan, Yongxin
    Zhang, Xiaolei
    Wu, Xuesong
    Cao, Jianwen
    2011 TENTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE (DCABES), 2011, : 391 - 395
  • [5] Application of an improved genetic algorithm in computing structural reliability of SRM
    Zhang, Qing-Ya
    Wang, Liang
    Sun, Dong
    Guti Huojian Jishu/Journal of Solid Rocket Technology, 2002, 25 (02):
  • [6] 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
  • [7] STRUCTURAL ANALYSIS OF HIGH-INDEX DAE FOR PROCESS SIMULATION
    Qin, Xiaolin
    Wu, Wenyuan
    Feng, Yong
    Reid, Greg
    INTERNATIONAL JOURNAL OF MODELING SIMULATION AND SCIENTIFIC COMPUTING, 2013, 4 (04)
  • [8] 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
  • [9] COMPUTING THE STRUCTURAL INDEX
    DUFF, IS
    GEAR, CW
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (04): : 594 - 603
  • [10] An Efficient Algorithm for Computing the Derivative of Mean Structural Similarity Index Measure
    Molina Orihuela, Isabel
    Ebrahimi, Mehran
    IMAGE ANALYSIS AND RECOGNITION, ICIAR 2019, PT I, 2019, 11662 : 55 - 66
12345