Sklyar A.Y. —
Numerical methods for finding the roots of polynomials with real and complex coefficients
// Software systems and computational methods. – 2024. – ¹ 3.
– P. 64 - 76.
DOI: 10.7256/2454-0714.2024.3.71103
URL: https://en.e-notabene.ru/itmag/article_71103.html
Read the article
Abstract: The subject of the article is the consideration and analysis of a set of algorithms for numerically finding the roots of polynomials, primarily complex ones based on methods for searching for an approximate decomposition of the initial polynomials into multipliers. If the numerical finding of real roots usually does not cause difficulties, then a number of difficulties arise with finding complex roots. This article proposes a set of algorithms for sequentially finding multiple roots of polynomials with real roots, then real roots by highlighting intervals that potentially contain roots and obviously do not contain them, and then complex roots of polynomials. To find complex roots, an iterative approximation of the original polynomial by the product of a trinomial by a polynomial of a lesser degree is used, followed by the use of the tangent method in the complex domain in the vicinity of the roots of the resulting trinomial. To find the roots of a polynomial with complex coefficients, we propose a solution to an equivalent problem with real coefficients. The implementation of the tasks is carried out by step-by-step application of a set of algorithms. After each stage, a group of roots is allocated and the same problem is solved for a polynomial of lesser degree. The sequence of the proposed algorithms makes it possible to find all the real and complex roots of the polynomial. To find the roots of a polynomial with real coefficients, an algorithm is constructed that includes the following main steps: determining multiple roots with a corresponding decrease in the degree of the polynomial; allocating a range of roots; finding intervals that are guaranteed to contain roots and finding them, after their allocation, it remains to find only pairs of complex conjugate roots; iterative construction of trinomials that serve as an estimate of the values of such pairs with minimal the accuracy sufficient for their localization; the actual search for roots in the complex domain by the tangent method. The computational complexity of the proposed algorithms is polynomial and does not exceed the cube of the degree of the polynomial, which makes it possible to obtain a solution for almost any polynomials arising in real problems. The field of application, in addition to the polynomial equations themselves, is the problems of optimization, differential equations and optimal control that can be reduced to them.
Sklyar A. —
Mathematical model of the supply-demand system for raw materials
// Theoretical and Applied Economics. – 2021. – ¹ 1.
– P. 76 - 85.
DOI: 10.25136/2409-8647.2021.1.27680
URL: https://en.e-notabene.ru/etc/article_27680.html
Read the article
Abstract: The subject of this research is the processes of price formation for raw materials depending on the demand for end consumer products. The article reviews a mathematical model that is based on the principle of maximum utility. The proposed model is founded on the stage-by-stage determination of the production output and consumption of end products, as well as corresponding prices depending on the prices of used raw materials and semi-finished products. The prices for intermediate products and raw materials are formed depending on the need for end products output with their optimization by demand. The article provides the basic mathematical ration with regards to using principle of maximum utility applicable to the demand-supply model and its implementation in multi-stage production. The acquired results indicate weak dependence of production output and prices for end products on the cost of raw material in terms of advanced refining. With limited production capacity of raw materials, the dynamics of prices is well predicted. The results of modeling, compared to the available statistical data, indicate the adequacy of the proposed model to the unfolding economic processes. It is determined that the accuracy of price prediction for raw products with a significant volume of its subsequent processing is limited.
Sklyar A. —
Analysis and elimination of noise components in time series with variable pitch
// Cybernetics and programming. – 2019. – ¹ 1.
– P. 51 - 59.
DOI: 10.25136/2644-5522.2019.1.27031
URL: https://en.e-notabene.ru/kp/article_27031.html
Read the article
Abstract: The article discusses the methodology for estimating the noise component in time series with variable pitch, its justification, and suggests an algorithm for removing noise from data. The analysis is based on the requirement of smoothness of a function representing the original data and having continuous derivatives up to the third order. The proposed method and algorithms for estimating and eliminating noise in the data under the assumption of smoothness, the function they represent, allow reasonably determining both absolute and relative noise in the data, regardless of the uniformity of the measurement step in the source data, the noise level in the data, remove the noise component from the data . The algorithm for solving the problem is based on minimizing the deviations of the calculated values from the smooth function, provided that the deviations from the source data correspond to the noise level. The proposed method and algorithms for estimating and eliminating noise in the data under the assumption of smoothness, the function they represent, allow reasonably determining both absolute and relative noise in the data, regardless of the uniformity of the measurement step in the source data and their noise, and remove the noise component from the data. Considering the smoothness of the data obtained as a result of noise elimination, the data obtained by noise elimination are suitable for detecting both analytical and differential dependencies in them.
Sklyar A. —
Time series analysis and identification of processes with diffuse periodicity
// Cybernetics and programming. – 2018. – ¹ 6.
– P. 56 - 64.
DOI: 10.25136/2644-5522.2018.6.27069
URL: https://en.e-notabene.ru/kp/article_27069.html
Read the article
Abstract: The subject of research is the method of estimating the noise component in the time series and its removal, the selection of the trend and fluctuations with different periods, the concept of T-ε and T-h-ε almost periods for the final series is introduced. The analysis is based on the requirement of smoothness of a function representing the original data and having derivatives up to the fourth order inclusive and the allocation of almost periods based on functions of the Alter-Johnson type. Separately, the trend of the length of the periods identified in the data of a number of fluctuations. The algorithm for solving the problem is based on minimizing the deviations of the calculated values from the smooth function, provided that the deviations from the source data correspond to the noise level. To identify the oscillatory component and the trend of almost periods, the modified Alter-Johnson function is used. The proposed methodology and algorithms for estimating and eliminating noise in the data allow us to reasonably determine the noise level in the data, remove the noise component from the data, identify almost the periods in the data in the sense of the definitions introduced in the article, highlight the trend and oscillation components in the data, identify, if necessary, the trend of changes almost periods.