NUMERICAL METHODS FOR SOLVING PROBLEMS WITH CONTRAST STRUCTURES
Journal Title: Современные информационные технологии и ИТ-образование - Year 2018, Vol 14, Issue 3
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 boundaries 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 asymptotic. 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.
Authors and Affiliations
Evgenii Kuznetsov, Sergey Leonov, Dmitriy Tarkhov, Ekaterina Tsapko, Anastasia Babintseva
Keywords
Related Articles
- EP ID EP515184
- DOI 10.25559/SITITO.14.201803.542-551
- Views 115
- Downloads 0
TIME EFFICIENT ALGORITHM FOR THE GENERALIZED0 ENTROPYCALCULATION OF TWO-DIMENSIONS WORDS BY THE METHOD OF A SLIDING WINDOW
In the article we consider methods for calculating the entropy of two-dimensional words of finite length over in finite alphabet, with reference to the problem of self-organization of rod-like particles on a torus. Monit...
ANALYSIS OF DEVICES TRAFFIC OF THE INTERNET OF THINGS
One of the most popular topics in the field of infocommunication is the Internet of things (IоT). IoT is not a standardized concept. Several models of reference models are proposed for the construction and interaction of...
ABOUT THE PROGRAMMING TECHNIQUES, ORIENTED TO MINIMIZE ERRORS
The article focuses on the idea of creating a language for the description of the problem, not an algorithm. It talks about how by using it one can minimize software errors and simplify the process of programming. It als...
WORLDVIEW APPROACH TO THE FORMATION, DEVELOPMENT AND IMPLEMENTATION OF THE "DIGITAL ECONOMY"
In this article the author, basing on the positions of the world-vision approach, substantiates the need to understand the digital economy as an integral, systemic and comprehensive problem. Formation, development and re...
EFFICIENCY OF MODERN OPERATING SYSTEMS
The variety of the modern multi-vendor universal and specialized operating systems (OS), designed for application in certain subject areas, poses a number of questions: which system should one choose for an automated inf...