Особливості застосування чисельних методів в нелінійних задачах

Abstract

The article presents a comparative characteristic of classical numerical methods for calculating nonlinear equations with one variable, namely the half-division method, the chord method, and Newton's method, as well as their practical implementation. The choice of method for calculating the roots of a nonlinear equation depends on the specific conditions of the problem and the accuracy requirements. The common feature of calculating nonlinear equations using these methods is that in the first step of the calculations, a check is performed for the definiteness of the function on the segment. In this case, the segment has only one simple root and the condition for the function to be definite is satisfied. It has been proven that the method of half division is advisable to use for rough determination of the roots of a nonlinear equation and, provided that the accuracy is increased, the amount of computational work increases significantly. What is special about using the chord method is that to calculate a nonlinear equation using this method, it is necessary to determine the fixed end of the function curve and to use the appropriate mathematical apparatus to calculate the root. In addition, the function must be twice differentiated. Newton's method is effective under strict constraints on the nature of the function, namely, the function must be twice differentiated, the first derivative of the function is not zero, and the first and second derivatives of the function retain constant signs. Previously, the roots of the nonlinear equation were determined using the Maple V R4 computer algebra system, and to separate the roots, numerical methods for solving nonlinear equations were used, which allow determining one root on a given segment. For software implementations of calculating a nonlinear equation using the half-division, chord, and Newton methods, the Visual Studio Code programming environment was used. Solving a single nonlinear equation by the division-by-half method, the chord method, and Newton's method helped to compare the speed of convergence. The use of computer algebra software environments and systems in the calculation of nonlinear problems has increased the efficiency of the practical application of numerical methods.

У статті подана порівняльна характеристика класичних чисельних методів обчислення нелінійних рівнянь з однією змінною, а саме метода половинного ділення, метода хорд та метода Ньютона, а також їх практична реалізація. Вибір методу для обчислення коренів нелінійного рівняння залежить від конкретних умов задачі та потреб точності. Спільним в обчисленні нелінійних рівнянь за цими методами є те, що на першому кроці обчислень виконується перевірка на визначеність функції на відрізку. В цьому разі відрізку належить тільки один простий корінь і виконується умова визначеності функції. Доведено, що метод половинного ділення доцільно застосовувати для грубого визначення коренів нелінійного рівняння і за умови збільшення точності значно зростає обсяг обчислювальної роботи. Особливим в застосуванні метода хорд є те, що для обчислення нелінійного рівняння за цим методом потрібно визначити нерухомий кінець кривої функції і для обчислення кореня застосувати відповідний математичний апарат. Крім того, функція має бути двічі диференційована. Метод Ньютона ефективний при жорстких обмеженнях на характер функції, а саме, функція має бути двічі диференційована, перша похідна функції не дорівнює нулю, а також перша та друга похідні функції зберігають постійні знаки. Попередньо корені нелінійного рівняння були визначені за допомогою системи комп\"ютерної алгебри Maple V R4, а для відокремлення коренів застосовано чисельні методи розв\"язання нелінійних рівнянь, які дозволяють визначити один корінь на заданому відрізку. Для програмних реалізацій обчислення нелінійного рівняння методами половинного ділення, хорд та Ньютона застосовано середовище програмування Visual Studio Code. Розв\"язування одного нелінійного рівняння методом половинного ділення, методом хорд та методом Ньютона сприяло порівнянню швидкості збіжності. Застосування програмних середовищ і систем комп\"ютерної алгебри в обчисленні нелінійної задачі забезпечило збільшенню ефективності практичного застосування чисельних методів.