• DocumentCode
    3256396
  • Title

    Rigorous verification of formal chaos produced by one-dimensional discrete dynamical system with use of interval arithmetic

  • Author

    Okazaki, Hideaki ; Okazaki, Chiho ; Honda, Hirohiko ; Nakano, Hideo

  • Author_Institution
    Shonan Inst. of Technol., Aichi, Japan
  • fYear
    2005
  • fDate
    7-10 Aug. 2005
  • Firstpage
    1597
  • Abstract
    Definitions of chaos and its observability for 1D mapping systems are briefly reviewed. This paper provides a theorem guaranteeing that formal chaos exists in 1D mapping system based on one dimensional horseshoe map geometrical structure, and also provides algorithms verifying the conditions in the theorem with the use of interval arithmetic. Further this paper discusses the effectiveness of the approach through an example of a transmission line circuit with nonlinear boundary conditions.
  • Keywords
    chaos; digital arithmetic; discrete systems; formal verification; nonlinear dynamical systems; observability; 1D discrete dynamical system; 1D horseshoe map geometrical structure; 1D mapping systems; formal chaos; interval arithmetic; nonlinear boundary conditions; rigorous verification; transmission line circuit; Arithmetic; Binary sequences; Boundary conditions; Chaos; Chaotic communication; Distributed parameter circuits; Nonlinear circuits; Observability; Sufficient conditions; Switched capacitor circuits;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2005. 48th Midwest Symposium on
  • Print_ISBN
    0-7803-9197-7
  • Type

    conf

  • DOI
    10.1109/MWSCAS.2005.1594421
  • Filename
    1594421