IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i3p546-d1041611.html
   My bibliography  Save this article

Total Problem of Constructing Linear Regression Using Matrix Correction Methods with Minimax Criterion

Author

Listed:
  • Victor Gorelik

    (Department of Simulation Systems and Operations Research, Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 119333 Moscow, Russia
    Department of Theoretical Informatics and Discrete Mathematics, Moscow Pedagogical State University, 119435 Moscow, Russia)

  • Tatiana Zolotova

    (Department of Data Analysis and Machine Learning, Financial University under the Government of RF, 125167 Moscow, Russia)

Abstract

A linear problem of regression analysis is considered under the assumption of the presence of noise in the output and input variables. This approximation problem may be interpreted as an improper interpolation problem, for which it is required to correct optimally the positions of the original points in the data space so that they all lie on the same hyperplane. The use of the quadratic approximation criterion for such a problem led to the appearance of the total least squares method. In this paper, we use the minimax criterion to estimate the measure of correction of the initial data. It leads to a nonlinear mathematical programming problem. It is shown that this problem can be reduced to solving a finite number of linear programming problems. However, this number depends exponentially on the number of parameters. Some methods for overcoming this complexity of the problem are proposed.

Suggested Citation

  • Victor Gorelik & Tatiana Zolotova, 2023. "Total Problem of Constructing Linear Regression Using Matrix Correction Methods with Minimax Criterion," Mathematics, MDPI, vol. 11(3), pages 1-9, January.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:3:p:546-:d:1041611
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/3/546/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/3/546/
    Download Restriction: no
    ---><---

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:11:y:2023:i:3:p:546-:d:1041611. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.