ISSN 0869-6632 (Print)
ISSN 2542-1905 (Online)


For citation:

Polunovskii A. A. Effective algorithms for solving functional equations with superposition on the example of the Feigenbaum equation. Izvestiya VUZ. Applied Nonlinear Dynamics, 2023, vol. 31, iss. 1, pp. 8-19. DOI: 10.18500/0869-6632-003023, EDN: CKLLWX

This is an open access article distributed under the terms of Creative Commons Attribution 4.0 International License (CC-BY 4.0).
Full text PDF(Ru):
Full text PDF(En):
Language: 
Russian
Article type: 
Article
UDC: 
517.96
EDN: 

Effective algorithms for solving functional equations with superposition on the example of the Feigenbaum equation

Autors: 
Polunovskii Andrey Andreevich, A. A. Harkevich Institute of Information Transmission Problems of the RAS
Abstract: 

Purpose. New algorithms were consider for functional equations solving using the Feigenbaum equation as an example. This equation is of great interest in the theory of deterministic chaos and is a good illustrative example in the class of functional equations with superposition.

Methods. The article proposes three new effective methods for solving functional equations — the method of successive approximations, the method of successive approximations using the fast Fourier transform and the numerical-analytical method using a small parameter.

Results. Three new methods for solving functional equations were presented, considered on the example of the Feigenbaum equation. For each of them, the features of their application were investigated, as well as the complexity of the resulting algorithms was estimated. The methods previously used by researchers to solve functional equations are compared with those described in this article. In the description of the latter, the numerical-analytical method, several coefficients of expansions of the universal Feigenbaum constants were written out.

Conclusion. The obtained algorithms, based on simple iteration methods, allow solving functional equations with superposition without the need to reverse the Jacobi matrix. This feature greatly simplifies the use of computer memory and gives a gain in the operating time of the algorithms in question, compared with previously used ones. Also, the latter, numerically-analytical method made it possible to obtain sequentially the coefficients of expansions of the universal Feigenbaum constants, which in fact can be an analytical representation of these constants

Acknowledgments: 
This work was supported by the Russian Science Foundation under grant no. 22-11-00317, https://rscf.ru/project/22-11-00317/
Reference: 
  1. Schuster HG. Deterministic Chaos: An Introduction. Weinheim: Physik-Verlag; 1984. 220 p.
  2. Feigenbaum MJ. Universal behavior in nonlinear systems. Los Alamos Science. 1980;1(1):4–27.
  3. Feigcnbaum MJ. The universal metric properties of nonlinear transformations. Journal of Statistical Physics. 1979;21(6):669–706. DOI: 10.1007/BF01107909.
  4. Feigenbaum MJ. Quantitative universality for a class of nonlinear transformations. Journal of Statistical Physics. 1978;19(1):25–52. DOI: 10.1007/BF01020332.
  5. Briggs K. How to calculate the Feigenbaum constants on your PC. Australian Mathematical Society Gazette. 1989;16:89–92.
  6. Broadhurst D. Feigenbaum constants to 1018 decimal places [Electronic resource]. 22 March 1999. Available from: http://www.plouffe.fr/simon/constants/feigenbaum.txt.
  7. Briggs K. A precise calculation of the Feigenbaum constants. Mathematics of Computation. 1991;57(195):435–439. DOI: 10.2307/2938684.
  8. Molteni A. An efficient method for the computation of the Feigenbaum constants to high precision [Electronic resource]. arXiv:1602.02357. arXiv Preprint; 2016. Available from: https: //arxiv.org/abs/1602.02357.
  9. Kuznetsov S. Dynamical Chaos. 2nd ed. Moscow: Fizmatlit; 2006. 356 p. (in Russian).
  10. Faa di Bruno F. Sullo sviluppo delle funzioni. Annali di Scienze Matematiche e Fisiche. 1855;6:479–480 (in Italian).
  11. Bell ET. Partition polynomials. Annals of Mathematics. 1927;29(1–4):38–46. DOI: 10.2307/1967979.
  12. Heideman MT, Johnson D, Burrus C. Gauss and the history of the fast Fourier transform. IEEE ASSP Magazine. 1984;1(4):14–21. DOI: 10.1109/MASSP.1984.1162257.
  13. Polunovskii AA. Time expansions of equations of mathematical physics. Differential Equations. 2020;56(3):381–391. DOI: 10.1134/S0012266120030106.
  14. Van Dyke M. Perturbation Methods in Fluid Mechanics. New York, London: Academic Press; 1964. 229 p.
  15. Baker GA, Graves-Morris P. Pade Approximants. 2nd ed. New York: Cambridge University Press; 1996. 746 p. DOI: 10.1017/CBO9780511530074.
Received: 
30.08.2022
Accepted: 
09.11.2022
Available online: 
19.01.2023
Published: 
31.01.2023