Научная статья на тему 'Построение численного метода поиска нулей как гладких, так и негладких функций'

Построение численного метода поиска нулей как гладких, так и негладких функций Текст научной статьи по специальности «Математика»

CC BY
34
8
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МИНОРАНТА ФУНКЦИИ / НОЛЬ ФУНКЦИИ / ПОЛИНОМ ЧЕБЫШЕВА / ДИАГРАММА НЬЮТОНА / ГЛАДКАЯ И НЕГЛАДКАЯ ФУНКЦИЯ

Аннотация научной статьи по математике, автор научной работы — Bihun R., Tsehelyk G.

Построен численный метод нахождения нулей функции одной действительной переменной с помощью аппарата неклассических минорант и диаграмм Ньютона функций, заданных таблично. Этот метод не требует дополнительной информации о размещении корней и имеет преимущества перед другими методами поиска нулей функций. Функция, для которой нужно найти корни, может быть как гладкой, так и негладкой

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Construction of a numerical method for finding the zeros of both smooth and nonsmooth functions

Here we report building a numerical method for finding the zeros of a function of one real variable using the apparatus of nonclassical Newton’s minorants and diagrams of functions', given in the tabular form. The examples of the search for zeros of functions are given. A problem on finding the roots of equations belongs to important problems of applied mathematics. Classical methods of finding the zeroes of functions require first to isolate the roots and then to find them. In order to find a separate root with a given accuracy, it is necessary to choose one of the points in the vicinity that contains the root as the initial approximation and to employ an appropriate iterative process. The numerical method constructed does not require additional information about the location of roots and has many advantages over other methods for finding the zeros of functions, in particular: simplicity and visual representation of the method. Because of this, it can gain a widespread application in many areas, such as physics, mechanics, and natural sciences. By using the method built, it is possible to find the roots in a linear time, which is rather fast. The practical value of a numerical method is largely determined by the speed of obtaining the solution.

Текст научной работы на тему «Построение численного метода поиска нулей как гладких, так и негладких функций»

-□ □-

Побудовано чисельний метод знаходження нулiв функци одтег дшсног змтног за допомогою апа-рату некласичних мторант та дiаграм Ньютона функцш, заданих таблично. Цей метод не потребуе додатковог тформаци про розмщення коретв i мае переваги над тшими методами пошуку нулiв функцш. Функщя, для яког потрiбно знайти корет, може бути як гладкою, так i негладкою

Ключовi слова: мторанта функци, нуль функци, полтом Чебишева, дiаграма Ньютона, гладка i негладка функщя

□-□

Построен численный метод нахождения нулей функции одной действительной переменной с помощью аппарата неклассических минорант и диаграмм Ньютона функций, заданных таблично. Этот метод не требует дополнительной информации о размещении корней и имеет преимущества перед другими методами поиска нулей функций. Функция, для которой нужно найти корни, может быть как гладкой, так и негладкой

Ключевые слова: миноранта функции, ноль функции, полином Чебышева, диаграмма Ньютона, гладкая и негладкая функция -□ □-

UDC 519.6

|DOI: 10.15587/1729-4061.2017.99273|

CONSTRUCTION OF A NUMERICAL METHOD FOR FINDING THE ZEROS OF BOTH SMOOTH AND NONSMOOTH FUNCTIONS

R. B i h u n

Postgraduate student* E-mail: bigunroman@ukr.net G. Tsehelyk

Doctor of Physical and Mathematical Sciences, Professor, Head of Department* Е-mail: kafmmsep@lnu.edu.ua *Department of Mathematical modeling of socio-economic processes Ivan Franko National University of Lviv Universytetska str., 1, Lviv, Ukraine, 79000

1. Introduction

The task of finding (or localization) of the roots of algebraic and transcendental equations belongs to the important problems of applied mathematics. The need for solving such a problem arises in many fields of physics, mechanics and natural science in the broadest sense of this word. That is why this is a relevant topic today.

Finding the zeros of a function is the most important procedure when exploring and constructing different functions of dependencies, when examining continuous processes. Finding the zeros of functions comes down actually to a gradual approximation to the region in which the function becomes zero and to the study of it.

In the framework of the task on finding the roots of algebraic and transcendental equations, the following problems are applied:

1. A problem on the localization by modulo of the roots of algebraic polynomials with real or complex coefficients. For such polynomials, the formulas are derived for determining the upper and lower limits of the roots. Sufficient conditions are also established of the existence of "maximum" annular regions where there are no roots, as well as the "minimum" annular regions that have a defined number of roots.

2. A problem on the localization of the true roots of algebraic equations with real coefficients. For such equations, there are derived formulas for determining the boundaries of roots and established sufficient conditions for the existence of "maximum" intervals where there are no roots.

3. Iterative methods for refining the real roots of algebraic and transcendental equations. These methods imply that there are fairly small neighbourhoods that are known in advance, each of which contains only one root and in this neighborhood certain conditions hold. In order to find a certain root with a given accuracy, it is necessary to choose one of the points from the neighborhood, which contains the root, as the initial approximation and to employ appropriate iterative process.

2. Literature review and problem statement

Note that for finding the roots (both real and complex) of algebraic equations, there are direct methods. These methods do not require additional information about the location of the roots. These include methods of the Lobachevsky-Greffe type [1]. However, these methods do not have a wide practical application in connection with the growth to infinity of coefficients of equations, derived using the process of taking the square roots.

Great progress in the polynomial liquidation was provided by the calculation of real roots of poorly determined polynomials of high level (over 1,000). Article [2] presented the result of algorithmic complexity relating to the isolation of the roots of integer one-variant polynomials.

Paper [3] presented the classic methods for finding the zeros of functions, in particular, the Newton's method and showed the advantages and disadvantages of the methods.

©

Article [4] proposed an improvement to the iterative process of the Ostrovsky method, which increase the local order of convergence. However, in this method it is required to calculate a derivative of the function, as in the Newton's method, which sometimes is very difficult or long. Fairly fast methods are based on the Newton's method. Paper [5] proposed the method of fourth order based on the Newton's method. In [6], authors built an efficient method for finding the roots based on the multiplicative computations. These methods require a derivative of the function, which, as was already mentioned, is quite difficult to calculate.

Article [7] built a new method for finding the root of a function. The method is very fast and reliable, but searches for only one root at a given interval.

In [8], authors constructed an apparatus of nonclassical Newton majorants and diagrams of functions, given in the tabular form. This apparatus is used to approximate the functions, to build numerical methods for calculating certain integrals, numerical methods for solving the Cauchy problem for ordinary differential equations and systems. This apparatus is also employed for functions precise on certain classes, to optimize the smooth and nonsmooth concave functions of one and many real variables.

A nonclassical approach to building the apparatus of Newton's majorants and diagrams of functions given in the tabular form differs from the classical one practically by the point of mapping. If the nonclassical approach employs, as a point of representation, points

Pv(xv,-ln|av |),

where av are the coefficients of the appropriate series, then in the nonclassical case, the points of representation are taken as

Pv(x v,-Hf

where f(x) is the arbitrary function, set on certain interval [a,b], and points xv satisfy the condition

a<x1 <x2 <...<xn <b.

The apparatus of nonclassical Newton's minorants was used in [9] for constructing the numerical optimization methods of nonsmooth concave functions of one, two and many real variables.

In [9], authors for the first time built the apparatus of nonclassical minorants of the Newton's functions of one, two and many real variables given tabularly. The apparatus is used for the approximation of functions and the development of numerical methods of optimization of smooth and nonsmooth convex and arbitrary functions of one, two and many real variables.

In [10], authors built a numerical method for finding all points of the extremum of arbitrary smooth and nonsmooth functions of one real variable.

The theory of Newton majorants and diagrams, designed for power series of functions of one complex variable, was widely used in [11]. Further development of this theory covered the Laurent and Dirichlet series, generalized power series, and numerical sequences [12]. The theory was also employed in the power series, the Laurent and Dirichlet series of functions of two complex variables [13, 14]. Using the apparatus of the Newton majorants helped

obtain important results in various areas of mathematics and cybernetics.

A question was raised: is it possible to apply the apparatus of non-classical Newton's minorant of functions, given in the tabular form, to find zeros of functions as well? However, the new method should search for zeros for arbitrary functions and would not need to separate the roots because it is a resource-intensive process. As mentioned above, such methods already exist (methods of the Lobachevsky-Greffe type), but are not commonly applied because of the infinite growth of equation coefficients. As it turned out, by using the apparatus of classical Newton's minorants, it is possible to overcome this problem, and then it is not required to calculate the derivative of the function for which zeros are to be found.

Here we consider the construction of a numerical method for finding zeros of both smooth and nonsmooth arbitrary functions of one real variable. The basis of the method is the so-called apparatus of nonclassical Newton's minorants of functions, given in the tabular form, which does not need additional information on the location of roots, as well as has many advantages over other methods for finding the zeros of functions.

3. The aim and tasks of the study

The aim of present work is to construct a numerical method for finding the zeros of a function that would not require imposed conditions both on the function and its roots.

To achieve the set aim, the following tasks are to be solved:

- to devise a new numerical method for finding the zeros of a function of both smooth and nonsmooth functions;

- to give examples and to estimate the speed of finding the zeros of functions based on the constructed method.

4. Materials and methods of research into finding the zeros of both smooth and nonsmooth functions

4. 1. The apparatus of non-classical Newton majorants and minorants of functions, given in the tabular form

Consider a function of real variable y=f(x), which is set by its values in some points xi , i=0,1,...,n:

f(x, ) = y„ i = 0, 1, ... ,n. (1)

Assume

|yj = aj < M, i = 0,1.....n, a1 ■ an * 0, (2)

where M is a constant.

Definition 1. Point Pi(xi, -lnai) with coordinates x=x,, y=-lnai, in plane xy is called a representation point of the value of function y=f(x) in point x=x,.

Suppose that representation points P, of the values of function y=f(x) in points x,, i=0, 1,..., n in the xy plane have been built. From each point P, we shall draw a half-line in the positive direction of the Oy axis, perpendicular to the Ox axis. A set of points of these half-lines will be denoted through S, and its convex shell - through C(S).

For each x e[x0, xn ], the point Bx (x, %x ) is defined, where

Xx = inf y.

^ (x,y) E C(S)

A set of points Bx (x, xx ), x e[x0, xn ], forms line Sf, which limits C(S) from below. This line is a continuous, convex polyline and its equation takes the form

y = %(x^

x ^^ xn ],

where x(x) = Xx.

Definition 2. The polyline Sf, defined on the interval [x0, xn], is called a nonclassical Newton's diagram of function y=f(x) on the given interval.

The Newton's diagram Sf of function y=f(x) has the following properties:

- each vertex Sf is in one of the representation points Pi of the value of function y=f(x) in point xi, i=0, 1,..., n;

- each representation point Pi, i=0, 1,..., n, is on Sf or above it.

Denote

Mf (x) = exp(-x(x)), x xn].

Then for each xi, i=0, 1,..., n, equality holds

|f(x,)| = a, <Mf (x,).

In fact, from the construction of Sf, it follows that

-ln|f (x, )|>x(x, )

|f(x,)|<exp (-x(x,)) = Mf(x,). In addition,

Mf(xo)=|f(xo)|, Mf(x„)=|f(x„)|.

Definition 3. Function y=Mf(x), defined on the interval [x0, xn], is called the Newton's majorant of function y=f(x) on the given interval. Let

Mf(x,) = T,, i = 0,1,..., n. Definition 4. Magnitudes

R: =

Ti-i

vT, ,

(i = 1,2,..., n; R0 = 0)

and

R,

A set of all vertex indices will be denoted as I, and the set of diagram indexes as G. It is obvious that I c G and Ti=ai for all i e G.

The Newton's diagram is constructed in Fig. 1 for the function, assigned in nine points.

D, = ^ (i = 1, 3, ..., n-1; D0 = Dn =~) Ri

are called, respectively, the i-th numerical slope and the i-th deviation from the Newton's diagram Sf.

Definition 5. If the representation point P,, i=0,1,..., n, is in vertex Sf, then index i is called the vertex index, and if it is in Sf, it is the diagram index Sf. Indices i=0 and i=n refer to the vertex indices.

Fig. 1. Newton's diagram for the function assigned in nine points

Assume that representation points P, of the value of function y=f(x) in points x;, i=0, 1,..., n in the xy plane have been built. From each point P;, we shall draw a half-line in the negative direction of the Oy axis, perpendicular to the Ox axis. A set of points of these half-lines will be denoted as S, and its convex shell through C(S). For each xe[x0, xn], we shall define point Dx (x, Xx), where

Xx = sup У-

(x,y) E C(S)

The set of points Dx(x,Xx), xE[x0,xn], form a line Sf, which limits C(S) on the top. This line is a continuous, concave polyline and its equation takes the form

У = X(4 x E[xo,xn ], where

x(x)=xx.

Denote

mf(x) = exp(-x(x)), xE[xo,xn].

Then for each x;, i=0,1,...,n, the following equation holds

mf (x, )< |f (x, )| = aj.

In fact, from the construction of Sf, it follows that

-ln|f (x, )<x(x,)

or

|f (xi exp(-x(xi )) = mf (xi).

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

In addition,

mf (x0 ) = |f (x0 )|, mf (xn ) = |f (xn )|.

Definition 6. The function y=mf(x), defined on the interval [x0, xn], is called the nonclassical Newton's minorant of function y=f(x) on the given interval, and the polyline Sf is its diagram.

or

Fig. 2 shows the Newton's diagram of minorant of function, assigned in nine points

ti-i

vt /

(i = 1,2,...,n; r0 = ~)

and

Rk =

/ \r

(k = 1,2,..., n; R0 = 0).

Dk > 1 (k = 1,2,..., n-1; D0 =Dn = ~).

If, for some index k (0<k<n), the conditions Rk < 1, Rk+1 > 1, hold, then point xk with accuracy e < h is the point of the maximum of function f(x).

Let f(x) is a convex function on the interval [a, b]. We select in a similar way a system of points x0, x1,_,xn on the interval [a, b], where

xk = x0 + kh (k = 0, 1, ..., n),

x0 = a, h =

b - a

Fig. 2. Newton's diagram of minorant of function assigned in nine points

The diagram Sf of Newton's minorant of function y=f(x) has the following properties:

1) each vertex Sf is in one of the representation points Pi of the value of function y=f(x) in point xi, i=1,2,..., n;

2) each representation point Pi, i=0,1..... n, is on Sf or

below it.

Let

mf (xi ) = ti, i = 0,1,...,n.

Definition 7. Magnitudes

and find the value of function y=f(x) in these points. Let f(xi) = ci, i = 0,1,..., n.

Since f(x) is a convex function on the interval [a, b], then the numerical slopes in the diagram of the Newton's minorant, built by the values of function in points x0, x1,_,xn, are determined by formula

rk =

/ \ ck-1

(k = 1,2,..., n; r0 = ~).

di = ^ (i = 1,2,.,n-1; d0 = dn = 0)

ri

are called, respectively, the i-th numerical slope and the i-th deviation from diagram Sf of the Newton's minorant.

Let f(x) is the concave function on the interval [a, b]. Choose on the interval [a, b] a system of points x0, x1,_,xn, where

b - a

xk=xo+kh (k=0,1,...,n), xo=a, h =-,

n

and find the value of function y=f(x) in these points. Let f(xi) = ci, i = 0,1,..., n.

Since f(x) is a concave function on the interval [a, b], then the numerical slopes in the diagram of the Newton's majorant, built by values of the function in points x0, x1,_,xn, are determined by formula

In this case R1 < R2 < .. .< Rn.

Deviations Dk in the diagram of the Newton's majorant will satisfy the condition

In this case

r1 >r2 > .. .> rn.

Deviations dk in the diagram of the Newton's minorant will satisfy the condition

0<dk < 1 (k = 1,2,..., n-1; d0 = dn = 0).

If, for some index k (0<k<n), the conditions rk>1, rk+1<1 hold, then point xk with accuracy e < h is the point of a minimum of function f(x).

5. Results of research into finding the zeros of both smooth and nonsmooth functions

5. 1. Algorithm of the method for finding the zeros of both smooth and nonsmooth functions

Assume one has to find all the roots (zeros) of function f(x) on the given interval [a, b], that is, we shall search for the solution of equation f(x)=0. If f(x)=0, then |f(x)|=0. Let

f (x ) =1 + |f (x )|,

f(x_) = a, (i = 0,1,...,n).

We shall construct representation points p^x,,-lnaj) of the values of function y = f(x) in points x,, i = 0,1,.,n, in the xy plane. From each point P, , we shall draw a half-line in the negative direction of the Oy axis, perpendicular to the Ox axis.

The algorithm of the method consists of four steps. The first step is to check whether points x=a and x=b are the roots of function f(x). If point x=a is the root of function f(x), then we take i=0, xi=a and proceed to the fourth step. Otherwise, proceed to the second step, at which we compute

, k = 1,2,..,n-1

until for some k=I the following conditions are satisfied f * 1-f1+1 < 1.

If, in this case, | f(xi) |< h, then point x, with accuracy h is taken as zero of function f(x) and we proceed to the fourth step. If condition |f(x,)|< h is not met, then we proceed to the third step.

At the third step we compute

r1+i l = 1,2,... ,n-i-1

ai+i

until for some l the following conditions are satisfied ?i+, * Ui+,+1 < 1, |f(xi+,)|< h.

(3)

If conditions (1) are fulfilled, then point x,+l is zero of function f(x) with accuracy h and we proceed to the fourth step. If the conditions (1) are not satisfied at any l, then function f(x) has no zeros, unless x=a and x=b.

At the fourth step, we select as a starting point the point xi, found at some of the previous steps. r,+k is calculated by formula:

r,+k =—, k = 1,2,...n-i-1.

Assume

h = 0.01, [a,b] = [-5;5],

n = 1000, x, = a + ih, i = 0,...,1000.

First, we modify function (1). We have:

f(x) = 1 + |f(x)| = 1 + |x2 -9. (5)

Construct representation points of function (4). Let

f(x,) = a, (i = 0,1,.,1000).

We have

1

/ \ h fk = ^ , k = 1,2,.,1000. I ak )

Fig. 4 shows function graph (5).

\y

-5 -4 -3 -2 -1 0 -3 -6 -9

1 2 3 4 5

Then if

|1 - ri+k| < h, |1 - fi+k+J > h,

then point xi+l is taken as the root of function f(x) with accuracy h.

Since the algorithm is employed once at each partition, then finding the zeros of function f(x) by the above algorithm must take O(n) time units.

Theorem 1. Let x* is the first zero point of function f(x). If function f(x) is continuous and has consistent derivative in the vicinity of zero, then it is always possible to find this point with precision |f (x)| < h by the above algorithm. Example 1. Find zeros of the function:

Fig. 4. Function graph (5)

At the first step of our algorithm we check whether points x=a or x=b are the roots of function f(x). We receive

f (a ) = f (-5) = 16, f (b)= f (5) = 16.

Thus, points x=a and x=b are not the roots of function f(x).

At the second step, we receive:

/ \r

a„

17

16.9001

= 1.8029,

f(x)=x2=9.

(4)

f (4) on the interval [-5; 5]. Function graph (4) is shown in Fig. 3.

Fig. 3. Function graph (4)

c

a

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

16.9001 ) 0.01 16.8004

= 1.807.

Since r1 > 1,r2 > 1, then we compute r3,r4,. until for some l (l>1) the following conditions are fulfilled: r, > 1, rl+1 < 1. We receive:

1.06011 °.°1 T

= 342.518,

i \r

a of

1

= 0.00298.

,1.0599,

Now we check condition |f(x200 )|< h. We obtain:

k

200

f(x200) = (-3)2 - 9 = 0 < 0.01.

f ( b)= f (1) =1.

Therefore, we received the first root of function f(x) at x=-3. Proceed to the fourth step. At the fourth step, we shall receive one more zero of function:

r _ d200 1

800 _ _ -l '

|1 - ïj _ 0 < 0.01,

J_ 1.0601

r801 ^i200 0.9433,

|l - r801| = 0.0567 > 0.01.

And, accordingly, it took 0(1,000) units of time.

Example 2. One has to find zeros for the Chebyshev polynomial at n=5:

T5(x)=16x5-20x3+5x.

s y

2 /

■ ■/ VI r\

-0 V 2 x

We receive:

/ \ a.

f (a )_f (-1)_-1,

Thus, points x=a and x=b are not the roots of function f(x).

-2

-1

0 -1

2 x

Fig. 6. Function graph (7)

At the second step, we receive:

2

/ \r

a„

(6)

1.975

1

1.001

_ 290332.53,

We know that the Chebyshev polynomials of the n-th power have n roots on the interval [-1; 1]. That is, there should be 5 roots. Function graph (6) is shown in Fig. 5.

c \

a.

1.975 10.001

1.95

_ 340791.38.

Since r4 > 1,r2 > 1,

then we compute r3,r4,... until for some l (l>1) the following conditions are fulfilled

rl * * 1-

We receive:

Fig. 5. Function graph (6)

Assume

h = 0.001, [a,b] = [-1;l],

n = 2000, x, = a + ih, i = 0,...,2000.

First, we shall modify function (6). We receive:

f (x) = 1+|f (x)| = 1+116x5 - 20x3 + 5x|. (7)

Construct representation points of function (7). Let

f(x,) = a, (i = 0,1,.,2000).

/ \ a,

1.0153 10.001 1.0009

_ 1598442.19,

h ( 1.0009100°1 1.017

_ 0.0000001.

Check now the condition |f(x49)< h. We receive:

f(x49) = 16(-0.951)5 - 20(-0.95l)3 + +5(-0.95l) = 0.0009 < 0.001.

Therefore, we received the first root of function f(x) at x = -0.951. Proceed to the fourth step. At step 4, we obtain four more zeros of the functions, which are given in Table 1.

Table 1

, k_ 1,2,...,2000.

Fig. 6 shows function graph (7).

At the first step of our algorithm we check whether points x=a or x=b are the roots of function f(x). We receive

The roots of function (5) after the fourth step

i + k xi+k Ti+k ri+k+1

412 -0.588 0.99957 0.0000001

1000 0 1.0009 0.9959

1588 0.588 0.99958 1.0

1951 0.951 1 0.9858

1

801

49

50

And, accordingly, it took 0(2000) units of time.

The advantages of the method constructed are:

- no need to first isolate the roots, then refine them, as in the classical methods;

- a function may be both smooth and nonsmooth, both discontinuous and discrete;

- simplicity and visual representation of the method.

As one can see, the method does not require additional information about location of the roots, thus it can gain a widespread application in numerical analysis. Nevertheless, it is necessary to note an obvious shortcoming of the method that is associated with the need to run many steps, the number of which depends on the accuracy required. A direction for further research may involve solving the systems of nonlinear equations, as well as solving a Cauchy problem using the apparatus of nonclassical Newton's minorants of functions given in the tabular form.

6. Conclusions

1. We constructed a numerical method for finding the zeros of both smooth and nonsmooth functions. Underlying the method is the so-called apparatus of nonclassical Newton's minorant and diagrams of functions, given in the tabular form. This method does not require the isolation of roots, in contrast to other well-known methods of finding the zeroes of functions. We also managed to overcome a problem of the growth of equation coefficients, typical for methods of the Lobachevsky-Greffe type, since here we do not employ the process of taking the square roots.

2. The examples are given of finding the zeros of functions, as well as the estimation of speed to find these zeros. As is shown, the speed depends on the accuracy required when finding them. However, by using modern computers, it will not be a problem. Therefore, the method constructed might gain a widespread application in the problems on finding the zeros of functions.

References

1. Berezyn, Y. Metody vychyslenyi. Vol. 1 [Text]: ucheb. / Y. Berezyn, N. Zhydkov. - Moscow: Nauka, 1996. - 464 p.

2. Tsigaridas, E. P. Univariate Polynomial Real Root Isolation: Continued Fractions Revisited [Text] / E. P. Tsigaridas, I. Z. Emiris // Lecture Notes in Computer Science. - 2006. - P. 817-828. doi: 10.1007/11841036_72

3. Suli, E. An Introduction to Numerical Analysis [Text] / E. Suli, D. F. Mayers. - Cambridge University Press, 2003. - 435 p. doi: 10.1017/cbo9780511801181

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

4. Grau, M. An improvement to Ostrowski root-finding method [Text] / M. Grau, J. L. Diaz-Barrero // Applied Mathematics and Computation. - 2006. - Vol. 173, Issue 1. - P. 450-456. doi: 10.1016/j.amc.2005.04.043

5. Abdelhafid, S. A fourth order method for finding a simple root of univariate function [Text] / S. Abdelhafid // Boletim da Sociedade Paranaense de Matematica. - 2016. - Vol. 34, Issue 2. - P. 197. doi: 10.5269/bspm.v34i2.24763

6. Ozyapici, A. Effective Root-Finding Methods for Nonlinear Equations Based on Multiplicative Calculi [Text] / A. Ozyapici, Z. B. Sensoy, T. Karanfiller // Journal of Mathematics. - 2016. - Vol. 2016. - P. 1-7. doi: 10.1155/2016/8174610

7. Chen, X.-D. A fast and robust method for computing real roots of nonlinear equations [Text] / X.-D. Chen, J. Shi, W. Ma // Applied Mathematics Letters. - 2017. - Vol. 68. - P. 27-32. doi: 10.1016/j.aml.2016.12.013

8. Tsehelyk, G. Aparat neklasychnykh mazhorant i diahram Niutona funktsii, zadanykh tablychno, ta yoho vykorystannia v chysel-nomu analizi [Text]: monohrafiia / G. Tsehelyk. - Lviv: LNU imeni Ivana Franka, 2013. - 190 p.

9. Bihun, R. R. Device of non-classical Newton's minorant of functions of two real table-like variables and its application in numerical analysis [Text] / R. R. Bihun, G. G. Tsehelyk // International Journal of Information and Communication Technology Research. -2014. - Vol. 4, Issue 7. - P. 284-287.

10. Bihun, R. R. Numerical Method for Finding All Points of Extremum of Random as Smooth and Non-Smooth Functions of One Variable [Text] / R. R. Bihun, G. G. Tsehelyk // Global Journal of Science Frontier Research: F Mathematics and Decision Sciences. - 2015. - Vol. 15, Issue 2. - P. 87-93.

11. Kostovskyi, A. Lokalyzatsyia po moduliam nulei riada Lorana y eho proyzvodnykh [Text] / A. Kostovskyi. - Lviv, 1967. - 208 p.

12. Kardash, A. I. Doslidzhennia hranychnykh vlastyvostei mazhoranty i diahramy Niutona funktsii dvokh kompleksnykh zminnykh [Text] / A. I. Kardash, I. I. Chulyk // Dop. AN URSR. Ser. A. - 1972. - Issue 4. - P. 316-319.

13. Kardash, A. I. Ob oblasty skhodymosty riada Dyrykhle funktsyy dvukh kompleksnykh peremennykh y eho mazhoranty Niutona [Text] / A. I. Kardash, I. I. Chulyk // Dokl. AN SSSR. Ser. A. - 1972. - Vol. 206, Issue 4. - P. 804-807.

14. Kardash, A. I. Doslidzhennia hranytsi oblasti zbizhnosti stepenevykh riadiv funktsii dvokh kompleksnykh zminnykh [Text] / A. I. Kardash, I. I. Chulyk // Dop. AN URSR. Ser. A. - 1972. - Issue 5. - P. 411-414.

i Надоели баннеры? Вы всегда можете отключить рекламу.