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 条
[41]   Quantifying positional error induced by line simplification [J].
Veregin, H .
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2000, 14 (02) :113-130
[42]   SIMPLIFICATION OF 2-BIT ERROR CORRECTION [J].
NELSON, B .
COMPUTER DESIGN, 1982, 21 (01) :127-&
[43]   Shape preserving polyhedral simplification with bounded error [J].
Veron, P. ;
Leon, J.C. .
Computers and Graphics (Pergamon), 1998, 22 (05) :565-585
[44]   Discrete differential error metric for surface simplification [J].
Kim, SJ ;
Kim, SK ;
Kim, CH .
10TH PACIFIC CONFERENCE ON COMPUTER GRAPHICS AND APPLICATIONS, PROCEEDINGS, 2002, :276-283
[45]   Shape preserving polyhedral simplification with bounded error [J].
Veron, P ;
Leon, JC .
COMPUTERS & GRAPHICS-UK, 1998, 22 (05) :565-585
[46]   Surface simplification using rendering error metrics [J].
Kun, Z ;
Wang, YG ;
Shi, JY ;
Pan, ZG .
THIRD INTERNATIONAL CONFERENCE ON VIRTUAL REALITY AND ITS APPLICATION IN INDUSTRY, 2003, 4756 :62-71
[47]   Topology preserving data simplification with error bounds [J].
Bajaj, CL ;
Schikore, DR .
COMPUTERS & GRAPHICS-UK, 1998, 22 (01) :3-12
[48]   Triangular Mesh Simplification Based on Bounded Error [J].
Qian Xueming ;
Cao Yan ;
Lin Xiaoping .
PRECISION ENGINEERING AND NON-TRADITIONAL MACHINING, 2012, 411 :77-82
[49]   A novel color interpolation algorithm by pre-estimating minimum square error [J].
Wang, JF ;
Wang, CS ;
Hsu, HJ .
2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, :6288-6291
[50]   A recurrent algorithm for estimating a linear regression model with account of the regression vector error [J].
Gadzhiev, CM .
INDUSTRIAL LABORATORY, 2000, 66 (07) :486-489