MODIFICATION OF THE DECOMPOSITION METHOD OF CONSTRUCTING MULTIVARIATE POLYNOMIAL REGRESSION WHICH IS LINEAR WITH RESPECT TO UNKNOWN COEFFICIENTS

The authors created a universal method of constructing multivariate polynomial regression given by a redundant representation. The method is synthetic, it organically combines a decomposition method and the modified group method of data handling. First, the decomposition method is implemented, it co...

Full description

Saved in:
Bibliographic Details
Main Authors: Alexander Pavlov, Maxim Holovchenko, Valeriia Drozd
Format: Article
Language:English
Published: National Technical University Kharkiv Polytechnic Institute 2024-12-01
Series:Вісник Національного технічного університету "ХПÌ": Системний аналіз, управління та інформаційні технології
Subjects:
Online Access:http://samit.khpi.edu.ua/article/view/320127
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841554324081082368
author Alexander Pavlov
Maxim Holovchenko
Valeriia Drozd
author_facet Alexander Pavlov
Maxim Holovchenko
Valeriia Drozd
author_sort Alexander Pavlov
collection DOAJ
description The authors created a universal method of constructing multivariate polynomial regression given by a redundant representation. The method is synthetic, it organically combines a decomposition method and the modified group method of data handling. First, the decomposition method is implemented, it consists in the decomposition of the multivariate problem into a sequence of subproblems of constructing univariate polynomial regressions and the corresponding systems of linear equations, the variables of which are estimates for the nonlinear terms of the multivariate polynomial regression. Partial cases that guarantee the finding of estimates with a predetermined value of their variances were considered. The formal algorithm for constructing coefficient estimates for nonlinear terms of the multivariate polynomial regression stops working on the first coefficient whose estimation with a predetermined accuracy is not achieved under the specified limitations on the number of tests. The estimation of all coefficients that were not found by the decomposition method is done by a heuristic method, which is an efficient modification of the group method of data handling. The increase in the efficiency of the synthetic method is achieved primarily by finding such new theoretically substantiated algorithmic procedures (aggregated operators) of the decomposition method, which significantly, in comparison with its previous version, increases the number of coefficients for nonlinear terms of a multivariate polynomial regression that can be found in advance given accuracy. The authors showed that this effect is achieved due to new theoretical provisions used in the visual analysis of the structure of the multivariate polynomial regression given by the redundant representation by a professional user. The given illustrative example facilitates the use of the presented results when solving practical problems.
format Article
id doaj-art-5ca71675db694f80b5e8d00d633a8324
institution Kabale University
issn 2079-0023
2410-2857
language English
publishDate 2024-12-01
publisher National Technical University Kharkiv Polytechnic Institute
record_format Article
series Вісник Національного технічного університету "ХПÌ": Системний аналіз, управління та інформаційні технології
spelling doaj-art-5ca71675db694f80b5e8d00d633a83242025-01-08T14:40:15ZengNational Technical University Kharkiv Polytechnic InstituteВісник Національного технічного університету "ХПÌ": Системний аналіз, управління та інформаційні технології2079-00232410-28572024-12-012 (12)31010.20998/2079-0023.2024.02.01358788MODIFICATION OF THE DECOMPOSITION METHOD OF CONSTRUCTING MULTIVARIATE POLYNOMIAL REGRESSION WHICH IS LINEAR WITH RESPECT TO UNKNOWN COEFFICIENTSAlexander Pavlov0https://orcid.org/0000-0002-6524-6410Maxim Holovchenko1https://orcid.org/0000-0002-9575-8046Valeriia Drozd2National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"The authors created a universal method of constructing multivariate polynomial regression given by a redundant representation. The method is synthetic, it organically combines a decomposition method and the modified group method of data handling. First, the decomposition method is implemented, it consists in the decomposition of the multivariate problem into a sequence of subproblems of constructing univariate polynomial regressions and the corresponding systems of linear equations, the variables of which are estimates for the nonlinear terms of the multivariate polynomial regression. Partial cases that guarantee the finding of estimates with a predetermined value of their variances were considered. The formal algorithm for constructing coefficient estimates for nonlinear terms of the multivariate polynomial regression stops working on the first coefficient whose estimation with a predetermined accuracy is not achieved under the specified limitations on the number of tests. The estimation of all coefficients that were not found by the decomposition method is done by a heuristic method, which is an efficient modification of the group method of data handling. The increase in the efficiency of the synthetic method is achieved primarily by finding such new theoretically substantiated algorithmic procedures (aggregated operators) of the decomposition method, which significantly, in comparison with its previous version, increases the number of coefficients for nonlinear terms of a multivariate polynomial regression that can be found in advance given accuracy. The authors showed that this effect is achieved due to new theoretical provisions used in the visual analysis of the structure of the multivariate polynomial regression given by the redundant representation by a professional user. The given illustrative example facilitates the use of the presented results when solving practical problems.http://samit.khpi.edu.ua/article/view/320127regression analysismultivariate polynomial regressionredundant representationdecomposition methodindividual algorithmleast squares method
spellingShingle Alexander Pavlov
Maxim Holovchenko
Valeriia Drozd
MODIFICATION OF THE DECOMPOSITION METHOD OF CONSTRUCTING MULTIVARIATE POLYNOMIAL REGRESSION WHICH IS LINEAR WITH RESPECT TO UNKNOWN COEFFICIENTS
Вісник Національного технічного університету "ХПÌ": Системний аналіз, управління та інформаційні технології
regression analysis
multivariate polynomial regression
redundant representation
decomposition method
individual algorithm
least squares method
title MODIFICATION OF THE DECOMPOSITION METHOD OF CONSTRUCTING MULTIVARIATE POLYNOMIAL REGRESSION WHICH IS LINEAR WITH RESPECT TO UNKNOWN COEFFICIENTS
title_full MODIFICATION OF THE DECOMPOSITION METHOD OF CONSTRUCTING MULTIVARIATE POLYNOMIAL REGRESSION WHICH IS LINEAR WITH RESPECT TO UNKNOWN COEFFICIENTS
title_fullStr MODIFICATION OF THE DECOMPOSITION METHOD OF CONSTRUCTING MULTIVARIATE POLYNOMIAL REGRESSION WHICH IS LINEAR WITH RESPECT TO UNKNOWN COEFFICIENTS
title_full_unstemmed MODIFICATION OF THE DECOMPOSITION METHOD OF CONSTRUCTING MULTIVARIATE POLYNOMIAL REGRESSION WHICH IS LINEAR WITH RESPECT TO UNKNOWN COEFFICIENTS
title_short MODIFICATION OF THE DECOMPOSITION METHOD OF CONSTRUCTING MULTIVARIATE POLYNOMIAL REGRESSION WHICH IS LINEAR WITH RESPECT TO UNKNOWN COEFFICIENTS
title_sort modification of the decomposition method of constructing multivariate polynomial regression which is linear with respect to unknown coefficients
topic regression analysis
multivariate polynomial regression
redundant representation
decomposition method
individual algorithm
least squares method
url http://samit.khpi.edu.ua/article/view/320127
work_keys_str_mv AT alexanderpavlov modificationofthedecompositionmethodofconstructingmultivariatepolynomialregressionwhichislinearwithrespecttounknowncoefficients
AT maximholovchenko modificationofthedecompositionmethodofconstructingmultivariatepolynomialregressionwhichislinearwithrespecttounknowncoefficients
AT valeriiadrozd modificationofthedecompositionmethodofconstructingmultivariatepolynomialregressionwhichislinearwithrespecttounknowncoefficients