A Practical Method of Numerical Calculation of the Mapping Degree

Search this Article

Author(s)

    • MURASHIGE Sunao
    • Department of Complexity Science and Engineering, Graduate School of Frontier Sciences, The University of Tokyo

Abstract

This paper proposes a simple and efficient method to numerically obtain the mapping degree deg(f,0,B) of a C^1 map f: R^n→R^n at a regular value 0 relative to a bounded open subset B⊂R^n. For practical application, this method adopts Aberth's algorithm which does not require computation of derivatives and determinants, and reduces the computational cost with two additional procedures, namely preconditioning using the coordinate transformation and pruning using Krawczyk's method. Numerical examples show that the proposed method gives the mapping degree with 2n+1 operations using interval arithmetic.

Journal

  • IEICE transactions on fundamentals of electronics, communications and computer sciences

    IEICE transactions on fundamentals of electronics, communications and computer sciences 89(6), 1813-1819, 2006-06-01

    The Institute of Electronics, Information and Communication Engineers

References:  11

Codes

  • NII Article ID (NAID)
    110007502926
  • NII NACSIS-CAT ID (NCID)
    AA10826239
  • Text Lang
    ENG
  • Article Type
    ART
  • ISSN
    09168508
  • Data Source
    CJP  NII-ELS 
Page Top