Скляр А.Я. —
Численные методы нахождения корней многочленов с действительными и комплексными коэффициентами
// Программные системы и вычислительные методы. – 2024. – № 3.
– С. 64 - 76.
DOI: 10.7256/2454-0714.2024.3.71103
URL: https://e-notabene.ru/itmag/article_71103.html
Читать статью
Аннотация: Предметом исследования является рассмотрение и анализ набора алгоритмов численного нахождения корней многочленов, прежде всего комплексных на основе методов поиска приближенного разложения исходных полиномов на множители. Если численное нахождение действительных корней обычно не вызывает трудностей, то с нахождением комплексных корней возникает ряд сложностей. В данной статье предлагается набор алгоритмов последовательного нахождения кратных корней многочленов с действительными корнями, далее действительных корней выделением интервалов, потенциально содержащих корни и заведомо не содержащих их, а затем комплексных корней многочленов. Для нахождения комплексных корней используется итеративное приближение исходного многочлена произведением трехчлена на многочлен меньшей степени с последующим использованием метода касательных в комплексной области в окрестности корней полученного трехчлена. Для нахождения корней многочлена с комплексными коэффициентами предлагается решение эквивалентной задачи с действительными коэффициентами. Реализация поставленных задач осуществляется поэтапным применением комплекса алгоритмов. После каждого этапа выделяется группа корней и решается та же задача для многочлена меньшей степени. Последовательность предлагаемых алгоритмов позволяет найти все как действительные, так и комплексные корни многочлена. Для нахождения корней многочлена с действительными коэффициентами строится алгоритм, включающий следующие основные этапы: определение кратных корней с соответствующим снижением степени полинома; выделение диапазона корней; нахождение интервалов, гарантированно содержащих корни и их нахождением, по их выделении остается найти только пары комплексно сопряженных корней; итеративное построение трехчленов, служащих оценкой значений таких пар с минимальной точностью, достаточной для их локализации; собственно поиск корней в комплексной области методом касательных. Вычислительная трудность предлагаемых алгоритмов является полиномиальной и не превосходит куба от степени многочлена, что позволяет получить решение для практически любых многочленов, возникающих в реальных задачах. Областью приложения помимо собственно полиномиальных уравнений является и сводимые к ним задачи оптимизации, дифференциальных уравнений и оптимального управления.
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.
Скляр А.Я. —
Математическая модель системы спроса – предложения на сырье
// Теоретическая и прикладная экономика. – 2021. – № 1.
– С. 76 - 85.
DOI: 10.25136/2409-8647.2021.1.27680
URL: https://e-notabene.ru/etc/article_27680.html
Читать статью
Аннотация: Предметом исследования являются процессы формирования цен на сырьевую продукцию в зависимости от спроса на конечные потребительские продукты. В статье рассматривается математическая модель, основанная на принципе максимальной полезности. Предлагаемая модель основана на поэтапном определении объемов производства и потребления конечных продуктов и соответствующих им цен в зависимости от цен используемого сырья и полуфабрикатов. Цены на промежуточные продукты и сырье формируются на основе потребностей выпуска конечных продуктов с их оптимизацией по спросу. Приведены основные математические соотношения в части использования принципа максимальной полезности применительно к модели спроса – предложения и его применения к многостадийному производству. Результаты, полученные при анализе модели, показывают слабость зависимости объемов производства и цен на конечную продукции от стоимости цен на сырье при его глубокой переработке. При ограниченных возможностях производства сырья динамика цен на него оказывается хорошо прогнозируемой.
Результаты моделирования, сопоставленные с известными статистическими данными, показывают адекватность предлагаемой модели реально происходящим экономическим процессам. Показано на примере статистики цен на нефть и продукты ее переработки значительное различие в вариативности цен на сырье и готовую продукцию. Выявлена ограниченность точности прогнозирования цен на сырьевые продукты при значительном объеме ее последующей переработки.
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.
Скляр А.Я. —
Математическая модель динамики развития производства
// Теоретическая и прикладная экономика. – 2020. – № 1.
– С. 18 - 34.
DOI: 10.25136/2409-8647.2020.1.29404
URL: https://e-notabene.ru/etc/article_29404.html
Читать статью
Аннотация: Предметом исследования является модель развития производства, описывающая зависимость текущих объемов выпуска от ранее сделанных инвестиций и интенсивности износа производственных мощностей. Инвестиционный процесс характеризуется запаздыванием между моментом вложения, фактической отдачей и ее продолжительностью, постепенным снижением уровня отдачи и дискретностью вложений. При моделировании использована замена дискретных инвестиций интегралом, что приводит к интегро-дифференциальному уравнению и при необременительных предположениях к нелинейному обыкновенному дифференциальному уравнению второго порядка или их системе, решения которой дают негармонические колебания на фоне апериодического тренда. В качестве метода анализа соответствия модельных данных фактической динамике развития производства использовалось численное решение возникающих дифференциальных уравнений. Сопоставление модельных данных с известной статистикой показывает их адекватность происходящим экономическим процессам. Статистические данные содержат шумовую составляющую, в качестве которой выступают различные экономические и политические факторы, что принципиально ограничивает точность прогнозирования. Различия в длине периодов колебаний по отраслям затрудняет анализ поведение экономики в целом. В то же время прогноз кризисных явлений, возникающих при наложении фаз отраслевых колебаний, может быть осуществлен с достаточным уровнем точности.
Abstract: The subject of this research is the model of business development that describes the dependence of ongoing volume of production from previous investments and intensity of wear of production capacities. The investment process is characterized by a delay between the moment of investment, actual return and its continuation, gradual decrease in the level of return, and discreetness of investments. In the process of modeling, discrete investment were replaced by an integral, which leads to integral-differential equation, and in terms of facile assumption to the linear standard differential equation of second order or their system, solved by the disharmonious fluctuations on the background of an aperiodic trend. As the method of analysis of correspondence of the model data with the actual dynamics of business development, the research utilizes computational solution of the emerging differential equations. Comparison of the model data with the known statistics reveals their adequacy to the current economic processes. Statistical data contains noise component, which consists of various economic and political factors and principally limits the precision of forecasting. Differences in the length of fluctuation periods by industries impedes analysis of the economic behavior as a whole. At the same time, forecast of crisis phenomena that emerge in superposition of the phases of industry fluctuations can be executed with sufficient level of precision.
Скляр А.Я. —
Анализ и устранение шумовой компоненты во временных рядах с переменным шагом
// Кибернетика и программирование. – 2019. – № 1.
– С. 51 - 59.
DOI: 10.25136/2644-5522.2019.1.27031
URL: https://e-notabene.ru/kp/article_27031.html
Читать статью
Аннотация: В статье рассматривается методика оценки шумовой компоненты во временных рядах с переменным шагом, ее обоснование и предлагается алгоритм удаления шума из данных. Анализ строится на основе требования гладкости функции, представляющей исходные данные и имеющей непрерывные производные до третьего порядка. Предлагаемая методика и алгоритмы оценки и устранения шума в данных в предположении о гладкости, представляемой ими функции, позволяют обоснованно определить как абсолютного, так и относительного шума в данных вне зависимости от равномерности шага измерений в исходных данных уровень шума в данных, удалить из данных шумовую компоненту. Алгоритм решения задачи основан на минимизации отклонений рассчитываемых значений от гладкой функции при условии соответствия отклонений от исходных данных уровню шума. Предлагаемая методика и алгоритмы оценки и устранения шума в данных в предположении о гладкости, представляемой ими функции, позволяют обоснованно определить как абсолютный, так и относительный шум в данных вне зависимости от равномерности шага измерений в исходных данных и их зашумленности, удалить из данных шумовую компоненту. Учитывая гладкость данных, получаемых в результате устранения шума, данные полученные удалением шума пригодны для выявления в них как аналитических, так и дифференциальных зависимостей
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.