• 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