Algorithm for estimating error of symbolic simplification

被引:0
|
作者
Kolka, Zdenek [1 ]
Biolkova, Viera [1 ]
Dobes, Josef [2 ]
Horak, Martin [1 ]
机构
[1] Brno Univ Technol, Dept Radio Elect, Brno, Czech Republic
[2] Czech Tech Univ, Dept Radioelect, Prague, Czech Republic
来源
2020 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE COMMUNICATION AND NETWORK SECURITY (CSCNS2020) | 2021年 / 336卷
关键词
D O I
10.1051/matecconf/202133606023
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The paper deals with an improved algorithm for estimating errors during approximate symbolic analysis. A linear system can be solved symbolically. However, the size of the resulting formula grows exponentially with the matrix size. The approximate symbolic analysis omits insignificant terms of the exact formula to decrease its size, which, on the other hand, limits the validity of the approximate result. The proposed algorithm estimates, in a computationally feasible way, the approximation error over a region of system parameters. This makes it possible to maintain the validity of the results even if the tolerances of the system parameters are defined. The method is based on the first-order approximation of error functions. The algorithm is demonstrated using the SNAP symbolic analyzer, which has been developed by the authors.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] Hybrid error metric algorithm for mesh simplification
    Wang, Hailing
    Yin, Guisheng
    Wang, Jian
    Zhang, Jing
    Li, Zuopeng
    Journal of Computational Information Systems, 2012, 8 (23): : 10019 - 10026
  • [2] Complex Model Simplification Algorithm with Improved Error Evaluation
    JIANG Hong-bo 1
    2. Department of Computer Science and Engineering
    WuhanUniversityJournalofNaturalSciences, 2005, (02) : 380 - 384
  • [3] Complex model simplification algorithm with improved error evaluation
    Jiang, Hong-Bo
    Lu, Yan-Sheng
    Tang, Bo
    Wuhan University Journal of Natural Sciences, 2005, 10 (02) : 380 - 384
  • [4] Automatic circuit simplification for meaningful symbolic analysis using the genetic algorithm
    Pookaiyaudom, S
    Jantarang, S
    ISCAS 96: 1996 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - CIRCUITS AND SYSTEMS CONNECTING THE WORLD, VOL 1, 1996, : 109 - 112
  • [5] Error control in simplification before generation algorithms for symbolic analysis of large analogue circuits
    Rodríguez-García, JD
    Guerra, O
    Roca, E
    Fernández, FV
    Rodríguez-Vázquez, A
    ELECTRONICS LETTERS, 1999, 35 (04) : 260 - 261
  • [6] A New Mesh Simplification Algorithm Based on Quadric Error Metrics
    Li, Yibo
    Zhu, Qiong
    2008 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING, 2008, : 528 - 532
  • [7] An Improved Mesh Simplification Algorithm Based on Quadric Error Metrics
    Huang, Shao-Hui
    Wang, Bo-liang
    Wu, Wei-li
    HEALTHCARE INFORMATICS RESEARCH, 2007, 13 (02) : 165 - 169
  • [8] A New Mesh Simplification Algorithm based on Quadric Error Metric
    Mao, Yalan
    Yang, Jie
    Zhu, Bangpei
    Yang, Yi
    2015 IEEE 5TH INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - BERLIN (ICCE-BERLIN), 2015, : 463 - 466
  • [9] Quadratic Error Metric Mesh Simplification Algorithm Based on Discrete Curvature
    Yao, Li
    Huang, Shihui
    Xu, Hui
    Li, Peilin
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [10] Mesh Simplification Algorithm Based on the Quadratic Error Metric and Triangle Collapse
    Zhou, Guangyou
    Yuan, Shangda
    Luo, Sumei
    IEEE ACCESS, 2020, 8 : 196341 - 196350