Skip to main content

Arc Length and Multilayer Methods for Solving Initial Value Problems for Differential Equations with Contrast Structures

  • Conference paper
  • First Online:
Modern Information Technology and IT Education (SITITO 2018)

Abstract

In this paper, we investigate the features of the numerical solution of Cauchy problems for nonlinear differential equations with contrast structures (interior layers). Similar problems arise in the modeling of certain problems of hydrodynamics, chemical kinetics, combustion theory, computational geometry. Analytical solution of problems with contrast structures can be obtained only in particular cases. The numerical solution is also difficult to obtain. This is due to the ill-conditionality of the equations in the neighborhood of the interior and boundary layers. To achieve an acceptable accuracy of the numerical solution, it is necessary to significantly reduce the step size, which leads to an increase of a computational complexity. The disadvantages of using the traditional explicit Euler method and fourth-order Runge-Kutta method, as well as the implicit Euler method with constant and variable step sizes are shown on the example of one test problem with two boundary and one interior layers. Two approaches have been proposed to eliminate the computational disadvantages of traditional methods. As the first method, the best parametrization is applied. This method consists in passing to a new argument measured in the tangent direction along the integral curve of the considered Cauchy problem. The best parametrization allows obtaining the best conditioned Cauchy problem and eliminating the computational difficulties arising in the neighborhood of the interior and boundary layers. The second approach for solving the Cauchy problem is a semi-analytical method developed in the works of Alexander N. Vasilyev and Dmitry A. Tarkhov their apprentice and followers. This method allows obtaining a multilayered functional solution, which can be considered as a type of nonlinear asymptotics. Even at high rigidity, a semi-analytical method allows obtaining acceptable accuracy solution of problems with contrast structures. The analysis of the methods used is carried out. The obtained results are compared with the analytical solution of the considered test problem, as well as with the results of other authors.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Tikhonov, A.N.: On dependence of solutions of differential equations on small parameter. Matematicheskii Sbornik 22(64), 2, 193–204 (1948). (in Russian)

    Google Scholar 

  2. Prandtl, L.: über Flüssigkeitsbewegung bei sehr kleiner Reibung. Verhandlungen des III. Internationalen Mathematiker Kongresses, Heidelberg, 8–13 August 1904. B. G. Teubner, Leipzig, pp. 485–491 (1905). (in German)

    Google Scholar 

  3. Tikhonov, A.N.: On systems of differential equations containing parameters. Matematicheskii Sbornik 27(69), 1, 147–156 (1950). (in Russian)

    Google Scholar 

  4. Tikhonov, A.N.: Systems of differential equations containing small parameters in the derivatives. Matematicheskii Sbornik 31(73), 3, 575–586 (1952). (in Russian)

    Google Scholar 

  5. Vasil’eva, A.B., Butuzov, V.F.: Asymptotic Expansions of Solutions of Singularly Perturbed Equations. Nauka, Moscow (1973). (in Russian)

    MATH  Google Scholar 

  6. Vasil’eva, A.B., Butuzov, V.F.: Asymptotic Methods in the Theory of Singular Perturbations. Vysshaya shkola, Moscow (1990). (in Russian)

    MATH  Google Scholar 

  7. Lomov, S.A.: Introduction to the General Theory of Singular Perturbations. American Mathematical Society (1981)

    Google Scholar 

  8. Chang, K.W., Howes, F.A.: Nonlinear Singular Perturbation Phenomena: Theory and Application. Springer, New York (1984). https://doi.org/10.1007/978-1-4612-1114-3

    Book  MATH  Google Scholar 

  9. Vasil’eva, A.B., Butuzov, V.F., Nefedov, N.N.: Contrast structures in singularly perturbed problems. Fund. Appl. Math. 4(3), 799–851 (1998). (in Russian)

    MathSciNet  MATH  Google Scholar 

  10. Butuzov, V.F., Vasil’eva, A.B., Nefedov, N.N.: Asymptotic theory of contrast structures (review) [in Russian]. Autom. Remote Control 58(7), 4–32 (1997)

    MATH  Google Scholar 

  11. Butuzov, V.F., Bychkov, A.I.: Asymptotics of the solution of the initial boundary value problem for a singularly perturbed parabolic equation in the case of a triple root of the degenerate equation. Comput. Math. Math. Phys. 56(4), 593–611 (2016). https://doi.org/10.1134/S0965542516040060

    Article  MathSciNet  MATH  Google Scholar 

  12. Antipov, E.A., Levashova, N.T., Nefedov, N.N.: Asymptotics of the front motion in the reaction-diffusion-advection problem. Comput. Math. Math. Phys. 54(10), 1536–1549 (2014). https://doi.org/10.1134/S0965542514100029

    Article  MathSciNet  MATH  Google Scholar 

  13. Hairer, E., Norsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I: Nonstiff Problems. Springer, Berlin (1987). https://doi.org/10.1007/978-3-662-12607-3

    Book  MATH  Google Scholar 

  14. Hairer, E., Wanner, G.: Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems. Springer, Berlin (1996). https://doi.org/10.1007/978-3-642-05221-7

    Book  MATH  Google Scholar 

  15. Shalashilin, V.I., Kuznetsov, E.B.: Parametric Continuation and Optimal Parametrization in Applied Mathematics and Mechanics. Kluwer Academic Publishers, Dordrecht (2003). https://doi.org/10.1007/978-94-017-2537-8

    Book  MATH  Google Scholar 

  16. Kuznetsov, E.B., Leonov, S.S.: Parametrization of the Cauchy problem for systems of ordinary differential equations with limiting singular points. Comput. Math. Math. Phys. 57(6), 931–952 (2017). https://doi.org/10.1134/S0965542517060094

    Article  MathSciNet  MATH  Google Scholar 

  17. Kuznetsov, E.B., Leonov, S.S.: Examples of parametrization of the cauchy problem for systems of ordinary differential equations with limiting singular points. Comput. Math. Math. Phys. 58(6), 914–933 (2018). https://doi.org/10.1134/S0965542518060076

    Article  MathSciNet  Google Scholar 

  18. Lazovskaya, T., Tarkhov, D.: Multilayer neural network models based on grid methods. IOP Conf. Ser. Mater. Sci. Eng. 158(1), 012061 (2016). https://doi.org/10.1088/1757-899x/158/1/012061

    Article  Google Scholar 

  19. Vasilyev, A.N., Tarkhov, D.A., Tereshin, V.A., Berminova, M.S., Galyautdinova, A.R.: Semi-empirical neural network model of real thread sagging. In: Kryzhanovsky, B., Dunin-Barkowski, W., Redko, V. (eds.) NEUROINFORMATICS 2017. SCI, vol. 736, pp. 138–144. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-66604-4_21

    Chapter  Google Scholar 

  20. Zulkarnay, I.U., Kaverzneva, T.T., Tarkhov, D.A., Tereshin, V.A., Vinokhodov, T.V., Kapitsin, D.R.: A two-layer semi-empirical model of nonlinear bending of the cantilevered beam. IOP Conf. Ser. J. Phys. Conf. Ser. 1044, 012005 (2018). https://doi.org/10.1088/1742-6596/1044/1/012005

    Article  Google Scholar 

  21. Bortkovskaya, M.R., et al.: Modeling of the membrane bending with multilayer semi-empirical models based on experimental data. In: CEUR Workshop Proceedings. Proceedings of the II International Scientific Conference “Convergent Cognitive Information Technologies”, Convergent 2017, vol. 2064, pp. 150–156. MSU, Moscow (2017). http://ceur-ws.org/Vol-2064/paper18.pdf

  22. Vasilyev, A., Tarkhov, D., Shemyakina, T.: Approximate analytical solutions of ordinary differential equations. In: CEUR Workshop Proceedings. Selected Papers of the XI International Scientific-Practical Conference Modern Information Technologies and IT-Education, SITITO 2016, vol. 1761, pp. 393–400. MSU, Moscow (2016). http://ceur-ws.org/Vol-1761/paper50.pdf. (in Russian)

  23. Vasilyev, A., et al.: Multilayer neural network models based on experimental data for processes of sample deformation and destruction. In: CEUR Workshop Proceedings. Proceedings of the I International Scientific Conference “Convergent Cognitive Information Technologies”, Convergent 2016, vol. 1763, pp. 6–14. MSU, Moscow (2016). http://ceur-ws.org/Vol-1763/paper01.pdf. (in Russian)

  24. Tarkhov, D., Shershneva, E.: Approximate analytical solutions of mathieu’s equations based on classical numerical methods. In: CEUR Workshop Proceedings. Selected Papers of the XI International Scientific-Practical Conference Modern Information Technologies and IT-Education, SITITO 2016, vol. 1761, pp. 356–362. MSU, Moscow (2016). http://ceur-ws.org/Vol-1761/paper46.pdf. (in Russian)

  25. Lazovskaya, T., Tarkhov, D., Vasilyev, A.: Multi-layer solution of heat equation. In: Kryzhanovsky, B., Dunin-Barkowski, W., Redko, V. (eds.) NEUROINFORMATICS 2017. SCI, vol. 736, pp. 17–22. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-66604-4_3

    Chapter  Google Scholar 

  26. Belov, A.A., Kalitkin, N.N.: Features of calculating contrast structures in the Cauchy problem. Math. Models Comput. Simul. 9(3), 281–291 (2017). https://doi.org/10.1134/S2070048217030048

    Article  MathSciNet  Google Scholar 

  27. Belov, A.A., Kalitkin, N.N.: Numerical methods of solving Cauchy problems with contrast structures. Model. Anal. Inf. Syst. 23(5), 529–538 (2016). https://doi.org/10.18255/1818-1015-2016-5-529-538. (in Russian)

    Article  MathSciNet  Google Scholar 

  28. Belov, A.A., Kalitkin, N.N.: Curvature-based grid step selection for stiff Cauchy problems. Math. Models Comput. Simul. 9(3), 305–317 (2017). https://doi.org/10.1134/S207004821703005X

    Article  MathSciNet  Google Scholar 

  29. Verzhbitskiy, V.M.: Numerical Methods (Mathematical Analysis and Ordinary Differential Equations). Vysshaya shkola, Moscow (2001). (in Russian)

    Google Scholar 

  30. Kalitkin, N.N., Alshin, A.B., Alshina, Ye.A., Rogov, B.V.: Calculations on Quasi-Equidistant Grids. Fizmatlit, Moscow (2005). (in Russian)

    Google Scholar 

  31. Arushanyan, O.B., Zaletkin, S.F.: Numerical Solution of Ordinary Differential Equations Using FORTRAN. Moscow State Univ, Moscow (1990). (in Russian)

    MATH  Google Scholar 

Download references

Acknowledgments

The article was prepared on the basis of scientific research carried out with the financial support of the Russian Science Foundation grant (project No. 18-19-00474).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dmitry Tarkhov .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kuznetsov, E., Leonov, S., Tarkhov, D., Tsapko, E., Babintseva, A. (2020). Arc Length and Multilayer Methods for Solving Initial Value Problems for Differential Equations with Contrast Structures. In: Sukhomlin, V., Zubareva, E. (eds) Modern Information Technology and IT Education. SITITO 2018. Communications in Computer and Information Science, vol 1201. Springer, Cham. https://doi.org/10.1007/978-3-030-46895-8_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-46895-8_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-46894-1

  • Online ISBN: 978-3-030-46895-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics