DocumentCode :
2185358
Title :
On Algebraic Preprocessing of Floating-Point DAEs for Numerical Model Simulation
Author :
Sasaki, T. ; Yamaguchi, Toru
Author_Institution :
Univ. of Tsukuba, Tsukuba, Japan
fYear :
2013
fDate :
23-26 Sept. 2013
Firstpage :
81
Lastpage :
88
Abstract :
This paper investigates the cancellation errors which may occur in algebraic preprocessing with floating-point numbers, of numerical model simulation. We consider two operations, the substitution of a polynomial for terms of other polynomials and solving system of parametric linear equations. For the first operation, we clarify that the "gsystematic term-cancellation" may cause large errors and propose a simple method to avoid large errors. The idea is to introduce system parameters of value 1 to avoid mixing of terms which may cancel one another. For the second operation, we propose a combined method of numerical Gauss-Jordan elimination with pivoting and the symbolic minor expansion of the parametric determinants. There may occur the case that the pivoting is unsatisfactory or restricted severely, hence we propose two error-avoiding methods, they can be used together with pivoting. We convince ourselves of the effectiveness of proposed methods by experiments.
Keywords :
determinants; differential algebraic equations; error statistics; floating point arithmetic; numerical analysis; polynomials; algebraic preprocessing; cancellation errors; differential algebraic equations; error-avoiding methods; floating-point DAE; floating-point numbers; numerical Gauss-Jordan elimination; numerical model simulation; parametric determinants; parametric linear equations; polynomial substitution; symbolic minor expansion; systematic term-cancellation; Linear systems; Mathematical model; Numerical models; Polynomials; Silicon; Systematics; algebraic preprocessing; cancellation error; numerical model simulation; parametric linear system; polynomial substitution;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), 2013 15th International Symposium on
Conference_Location :
Timisoara
Print_ISBN :
978-1-4799-3035-7
Type :
conf
DOI :
10.1109/SYNASC.2013.18
Filename :
6821135
Link To Document :
بازگشت