Skip to main content
SpringerLink
Log in

Feasibility of numerical modelling: Information aspect

  • Information Processes
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

In the paper some problems related to computer studies of continuous objects are considered. Examples are presented which demonstrate that even in trivial situations results of computer modelling can differ drastically from properties of original continuous objects. This observation is aggravated by the fact that often the situation cannot be improved by raise of accuracy of approximating of considered continuous objects. The mathematical models are offered which allow to a certain extent to explain originating phenomena and also to use and/or parry their negative aftereffects.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Al-Nayef, A., Diamond, P., Kloeden, P., Kozyakin, V., and Pokrovskii, A., Bi-Shadowing and Delay Equations, Dynamics & Stability of Systems, 1996, vol. 10, pp. 121–129.

    MathSciNet  Google Scholar 

  2. Al-Nayef, A., Diamond, P., Kloeden, P., and Pokrovskii, A., Expansivity of Nonsmooth Functional Differential Equations, J. Math. Anal. Appl., 1997, vol. 208, pp. 453–461.

    Article  MATH  MathSciNet  Google Scholar 

  3. Anosov, D., Geodesic Flows on Closed RIemannian Manifolds with Negative Curvature, Proc. Steklov Inst. Math., 1967, vol. 90, pp. 1–235.

    Google Scholar 

  4. Asarin, E.A., Kozyakin, V.S., Krasnosel’skii, M.A., and Kuznetsov, N.A., Analiz ustoichivosti asinkhronnykh diskretnyhk sistem (Analysis of the Stability of Asynchronous Discrete Systems), Moscow: Nauka, 1992.

    Google Scholar 

  5. Beyn, M.J., On the Numerical Approximation of Phase Portraits Near Stationary Points, SIAM J. Numer. Anal., 1987, vol. 24, no. 5, pp. 1095–1113.

    Article  MATH  MathSciNet  Google Scholar 

  6. Blank, M., Small Perturbations of Chaotic Dynamical Systems, Russian Math. Surveys, 1989, vol. 44, no. 6, pp. 1–33.

    Article  MATH  MathSciNet  Google Scholar 

  7. Blank, M., Discretness and Continuity in Problems of Chaotic Dynamics, Providence: AMS, 1997.

    Google Scholar 

  8. Bollobas, B., Random Graphs, London: Academic, 1985.

    MATH  Google Scholar 

  9. Boyarsky, A. and Gora, P., Why Computers Like Lebesgue Measure, Comp. Math. Appl., 1988, vol. 16, pp. 321–329.

    Article  MATH  MathSciNet  Google Scholar 

  10. Boyarsky, A. and Scarowsky, M., Long Periodic Orbits of the Triangle Map, Proc. Am. Math. Soc., 1986, vol. 97, pp. 247–254.

    Article  MATH  MathSciNet  Google Scholar 

  11. Burtin, Y.D., On a Simple Formula for Random Mappings and its Applications, J. Appl. Prob., 1980, vol. 17, pp. 403–414.

    Article  MATH  MathSciNet  Google Scholar 

  12. Diamond, P. and Kloeden, P., Spatial Discretization of Mappings, Comp. Math. Appl., 1993, vol. 25, pp. 85–94.

    Article  MATH  MathSciNet  Google Scholar 

  13. Diamond, P., Kloeden, P., Kozyakin, V., Krasnosel’skii, M., and Pokrovskii, A., Periodic Trajectories of Nonsmooth Perturbations of Systems with Chaotic Behavior, Automat. Remote Control, 1995, vol. 56, no. 5, pp. 637–643.

    MathSciNet  Google Scholar 

  14. Diamond, P., Kloeden, P., Kozyakin, V., Krasnosel’skii, M., and Pokrovskii, A., Roughness of Trajectories of Dynamical Systems with Respect to Hysteresis Disturbances, Soviet Math. Dokl., 1995, vol. 52, no. 1, pp. 138–140.

    MATH  MathSciNet  Google Scholar 

  15. Diamond, P., Kloeden, P., Kozyakin, V., Krasnosel’skii, M., and Pokrovskii, A., Robustness of Dynamical Systems to a Class of Nonsmooth Perturbations, Nonlinear Analysis, TMA, 1996, vol. 26, no. 2, pp. 351–361.

    MATH  Google Scholar 

  16. Diamond, P., Kloeden, P., Kozyakin, V., and Pokrovskii, A., Computer Robustness of Semi-Hyperbolic Mappings, Random and Computational Dynamics, 1995, vol. 3, no. 1–2, pp. 57–70.

    MATH  MathSciNet  Google Scholar 

  17. Diamond, P., Kloeden, P., Kozyakin, V., and Pokrovskii, A., Expansivity of Semi-Hyperbolic Lipschitz Mappings, Bull. Austr. Math. Soc., 1995, vol. 51, no. 2, pp. 301–308.

    Article  MATH  MathSciNet  Google Scholar 

  18. Diamond, P., Kloeden, P., Kozyakin, V., and Pokrovskii, A., On the Fragmentary Complexity of Symbolic Sequences, Theoretical Computer Science, 1995, vol. 148, no. 1, pp. 1–17.

    Article  MATH  MathSciNet  Google Scholar 

  19. Diamond, P., Kloeden, P., Kozyakin, V., and Pokrovskii, A., Semihyperbolic Mappings, J. Nonlin. Sci., 1995, vol. 5, no. 5, pp. 419–431.

    Article  MATH  MathSciNet  Google Scholar 

  20. Diamond, P., Kloeden, P., Kozyakin, V., and Pokrovskii, A., A Model for Roundoff and Collapse in Computation of Chaotic Dynamical Systems, Math. Comput. Simulation, 1997, vol. 44, no. 2, pp. 163–185.

    Article  MATH  MathSciNet  Google Scholar 

  21. Diamond, P., Kloeden, P., Kozyakin, V., and Pokrovskii, A., Boundedness and Dissipativity of Truncated Rotations on Uniform Planar Lattices, Math. Nachr., 1998, vol. 191, pp. 59–81.

    Article  MATH  MathSciNet  Google Scholar 

  22. Diamond, P., Kloeden, P., and Pokrovskii, A., Numerical Modelling of Toroidal Dynamical Systems with Invariant Lebesgue Measure, J. Complexity, 1993, vol. 7, pp. 415–422.

    MATH  MathSciNet  Google Scholar 

  23. Diamond, P., Kloeden, P., and Pokrovskii, A., Interval Stochastic Matrices and Simulation of Chaotic Dynamics, in Chaotic Numerics, Kloeden, P. and Palmer, K.J., Eds., Providence: AMS, 1994, pp. 203–216.

    Google Scholar 

  24. Diamond, P., Kloeden, P., and Pokrovskii, A., Multivalued Spatial Discretization of Dynamical Systems, in Proc. Centre for Mathematics and its Applications of the Australian National University, Martin, G. and Thompson, H., Eds., 1994, vol. 33, pp. 61–70.

  25. Diamond, P., Kloeden, P., and Pokrovskii, A., Weakly Chain Recurrent Points and Spatial Discretizations of Dynamical Systems, Random & Computational Dynamics, 1994, vol. 2, no. 1, pp. 97–110.

    MATH  MathSciNet  Google Scholar 

  26. Diamond, P., Kloeden, P., and Pokrovskii, A., Analysis of an Algorithm for Computing Invariant Measures, Nonlin. Anal. TMA, 1995, vol. 24, no. 3, pp. 323–336.

    Article  MATH  MathSciNet  Google Scholar 

  27. Diamond, P., Kloeden, P., and Pokrovskii, A., Interval Stochastic Matrices, a Combinatorical Lemma and the Computation of Invariant Measures of Dynamical Systems, J. Dynam. Diff. Equat., 1995, vol. 7, no. 2, pp. 341–364.

    Article  MATH  MathSciNet  Google Scholar 

  28. Diamond, P., Kloeden, P., Pokrovskii, A., and Vladimirov, A., Collapsing Effects in Numerical Simulation of a Class of Chaotic Dynamical Systems and Random Mapping with a Single Attracting Centre, Physica D, 1995, vol. 86, pp. 559–571.

    Article  MATH  MathSciNet  Google Scholar 

  29. Diamond, P., Kloeden, P.E., Klemm, A.D., and Pokrovskii, A., Basin of Attraction of Cycles of Space Discretizations of Dynamical Systems with SRB Invariant Measure, J. Statistical Physics, 1996, vol. 84, no. 3/4, pp. 713–733.

    Article  MATH  MathSciNet  Google Scholar 

  30. Diamond, P. and Pokrovskii, A., Statistical Laws for Computational Collapse of Discretized Chaotic Mappings, J. Bifurc. Chaos Appl. Sci. Eng., 1996, vol. 6, no. 12A, pp. 2389–2399.

    Article  MathSciNet  Google Scholar 

  31. Diamond, P. and Vladimirov, I., Higher-Order Terms in Asymptotic Expansion for Information Loss in Quantized Random Processes, Circuits, Syst. Signal Proces., 2001, vol. 20, no. 6, pp. 677–693.

    Article  MATH  MathSciNet  Google Scholar 

  32. Erber, T. and Gavelek, D., The Iterative Evolution of Complex Systems, Physica A, 1991, vol. 177, pp. 394–400.

    Article  MathSciNet  Google Scholar 

  33. Ethier, S. and Kurtz, T., Markov Processes: Characterization and Convergence, New York: Wiley, 1986.

    MATH  Google Scholar 

  34. Gerchbakh, I.B., Epidemic Processes on a Random Graph: Some Prelimenary Results, J. Appl. Prob., 1977, vol. 14, pp. 427–438.

    Article  Google Scholar 

  35. Gnedenko, B.V. and Kolmogoroff, A.N., Predel’nye raspredeleniya dlya summ nezavisimyhk sluchainykh peremennyhk (Limit Distributions for Sums of Independent Random Variables), Moscow: Gostekhizdat, 1949.

    Google Scholar 

  36. Gregobi, C., Ott, E., and Yorke, J.A., Roundoff-Induced Periodicity and the Correlation Dimension of Chaotic Attractors, Phys. Rev. A, 1988, vol. 34, pp. 3688–3692.

    Google Scholar 

  37. Grenander, U., Toeplitz Forms and Their Applications, New York: Chelsea, 1984.

    MATH  Google Scholar 

  38. Izmailov, R. and Vladimirov, A., Dimension of Aliasing Structures, Computers & Graphics, 1993, vol. 17, no. 5, pp. 539–547.

    Article  Google Scholar 

  39. Izmailov, R.N. and Pokrovskii, A.V., Asymptotic Classification of Aliasing Structures, J. Appl. Math. Stoch. Anal., 1992, vol. 5, no. 3, pp. 193–204.

    Article  MATH  MathSciNet  Google Scholar 

  40. Kifer, Y., Random Perturbations of Dynamical Systems, Boston: Birkhäuser, 1988.

    MATH  Google Scholar 

  41. Klemm, A. and Pokrovskii, A.V., Random Mappings with a Single Absorbing Center and Combinatorics of Discretizations of the Logistic Mapping, J. Appl. Math. Stoch. Anal., 1999, vol. 12, no. 3, pp. 205–221.

    Article  MATH  MathSciNet  Google Scholar 

  42. Chaotic Numerics, Contemporary Mathematics, Kloeden, P.E. and Palmer, K.J., Eds., Providence: AMS, 1993, vol. 172.

    Google Scholar 

  43. Kolchin, V.F. and Khokhlov, V.I., On a Number of Cycles in a Random Non-Equiprobable Graph, Discrete Math., 1990, vol. 2, no. 3, pp. 137–145.

    MATH  MathSciNet  Google Scholar 

  44. Kolmogoroff, A., Grundbegriffe der Wahrscheinlichkeitsrechnung, Berlin: Springer-Verlag, 1933.

    Google Scholar 

  45. Kozyakin, V., A Short Introduction to Asynchronous Systems, in Proc. Sixth International Conference on Difference Equations, Aulbach, B., Elaydi, S., and Ladas, G., Eds., Boca Raton: CRC Press, 2004, pp. 153–166.

    Google Scholar 

  46. Kozyakin, V.S., Kuznetsov, N.A., and Pokrovskii, A.V., Transients in Quasi-Controllable Systems. Overshooting, Stability and Instability, in Preprints of the 12th World IFAC Congress, Sydney, 1993, pp. 465–468.

  47. Kozyakin, V.S., Kuznetsov, N.A., and Pokrovskii, A.V., A New Model for Statistics of the First Recurrent Moments and Cycle Lengths in Discretizations of Dynamical Systems, CADSEM Report 96-006, Deakin University, Geelong, Australia, 1996.

    Google Scholar 

  48. Kozyakin, V.S., Kuznetsov, N.A., and Pokrovskii, A.V., A Phenomenological Model of the Statistics of Cycle Lengths and the First Recurrence Moments in Discretizations of Dynamic Systems, Soviet Math. Dokl., 1996, vol. 54, no. 1, pp. 524–527.

    MATH  Google Scholar 

  49. Kozyakin, V.S., Kuznetsov, N.A., Pokrovskii, A.V., and Vladimirov, I.G., Some Problems in Analysis of Discretizations of Continuous Dynamical Systems, Nonlin. Analysis, TMA, 1997, vol. 30, no. 2, pp. 767–778.

    Article  MATH  MathSciNet  Google Scholar 

  50. Kozyakin, V.S. and Pokrovskii, A.V., The Asymptotic Behavior of Elementary Symmetric Functions on a Probability Distribution, J. Appl. Math. Stoch. Anal., 2001, vol. 14, no. 3, pp. 237–248.

    Article  MATH  MathSciNet  Google Scholar 

  51. Kuznetsov N. and Kloeden, P., The Problem of Information Stability in Computer Studies of Continuous Systems, Math. Comput. Simulation, 1993, vol. 43, no. 2, pp. 143–158.

    Article  MathSciNet  Google Scholar 

  52. Lancaster, P. and Rodman, L., Algebraic Riccati Equations, Oxford: Oxford Univ. Press, 1995.

    MATH  Google Scholar 

  53. Lax, P., Approximation of Measure Preserving Transformations, Commun. Pure Appl. Math., 1971, vol. 24, pp. 133–135.

    Article  MathSciNet  Google Scholar 

  54. Levy, Y.E., Some Remarks about Computer Studies of Dynamical Systems, Physics Lett., 1982, vol. A88, pp. 1–3.

    Article  Google Scholar 

  55. Lidl, R. and Niederreiter, H., Introduction to Finite Fields and Their Applications, Cambridge: Cambridge Univ. Press, 1986.

    MATH  Google Scholar 

  56. Lowenstein, J., Hatjispyros, S., and Vivaldi, F., Quasi-Periodicity, Global Stability and Scaling in a Model of Hamiltonian Round-off, Chaos, 1997, vol. 7, no. 1, pp. 49–66.

    Article  MATH  MathSciNet  Google Scholar 

  57. Martin, N.F.G. and England, J.W., Mathematical Theory of Entropy, in Encyclopedia of Mathematics and Its Applications, London: Addison-Wesley, 1981, vol. 12.

    Google Scholar 

  58. MATLAB. Reference Guide, Natick: The Math Works, Inc., 1992.

  59. Melo, W. and van Strien, S., One-Dimensional Dynamics, Berlin: Springer-Verlag, 1993.

    MATH  Google Scholar 

  60. Morse, M. and Hedlund, G.A., Symbolic Dynamics II: Sturmian Trajectories, Am. J. Math., 1940, vol. 62, pp. 1–42.

    Article  MATH  MathSciNet  Google Scholar 

  61. Palis, J. and de Melo, W., Geometric Theory of Dynamical Systems. An Introduction, Heidelberg: Springer-Verlag, 1982.

    MATH  Google Scholar 

  62. Pilyugin, S.Y., The Space of Dynamical Systems with the C 0-Topology, Lecture Notes in Mathematics, Heidelberg: Springer-Verlag, 1994, vol. 1571.

    Google Scholar 

  63. Ruelle, D., Elements of Differentiable Dynamics and Bifurcations Theory, Boston: Academic, 1989.

    Google Scholar 

  64. Sataev, E.A., Invariant Mesures for Hyperbolic Maps with Singularities, Russian Math. Surveys, 1992, vol. 47, no. 1, pp. 191–251.

    Article  MathSciNet  Google Scholar 

  65. Shiryaev, A.N., Veroyatnost’ (Probability), Moscow: Nauka, 1989.

    Google Scholar 

  66. Stepanov, V.E., Random Mappings with a Single Attracting Centre, Theory Prob. Appl., 1971, vol. 16, pp. 155–161.

    Article  MATH  Google Scholar 

  67. Stetter, H.J., Analysis of Discretization Methods for Ordinary Differential Equations, Berlin: Springer-Verlag, 1976.

    Google Scholar 

  68. Vapnik, V.N. and Chervonenkis, A.J., On Uniform Convergence of Relative Frequencies of Events to their Probabilities, Theory Probab. Appl., 1971, vol. 16, pp. 264–280.

    Article  MATH  Google Scholar 

  69. Vladimirov, I., Quantized Linear Systems on Integer Lattices: Frequency-based Approach. Part I., CADSEM Report 96-032, Deakin University, Geelong, Australia, 1996.

    Google Scholar 

  70. Vladimirov, I., Quantized Linear Systems on Integer Lattices: Frequency-based Approach. Part II., CADSEM Report 96-033, Deakin University, Geelong, Australia, 1996.

    Google Scholar 

  71. Vladimirov, I.G., Asympotics of Information Loss under Discretization of Random Processes, Dokl. Math., 1999, vol. 60, no. 2, pp. 300–303.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Information Transmission Problems, Moscow, Russia

    V. S. Kozyakin & N. A. Kuznetsov

Authors
  1. V. S. Kozyakin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. A. Kuznetsov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © V.S. Kozyakin, N.A. Kuznetsov, 2007, published in Informatsionnye Protsessy, 2007, Vol. 7, No. 3, pp. 323–368.

This work was supported by the Russian Foundation for Basic Research, projects nos. 06-01-00256, 06-01-72552-NCNIL-a.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kozyakin, V.S., Kuznetsov, N.A. Feasibility of numerical modelling: Information aspect. Autom Remote Control 68, 2228–2270 (2007). https://doi.org/10.1134/S0005117907120107

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117907120107

PACS number

Search

Navigation