2021•AIP conference proceedingsOpen access

Linear regression modeling in monitoring tasks based on the method of least absolute deviations

А. Н. Тырсин, A.A. Azaryan

Open full text 2 citations

Abstract

Algorithm for the exact solution of the problem of estimating the parameters of linear regression models by the least absolute deviations method is described. It is based on the descent through the nodal straight lines. This algorithm significantly outperforms other well-known methods of solving the problem and it can be effectively used in practice. The computational complexity of the descent algorithm through the nodal straight lines is assessed.

Open-access reader

About this research paper

What this paper is about

Algorithm for the exact solution of the problem of estimating the parameters of linear regression models by the least absolute deviations method is described. It is based on the descent through the nodal straight lines. This algorithm significantly outperforms other well-known methods of solving the problem and it can be effectively used in practice. The computational complexity of the descent algorithm through the nodal straight lines is assessed.

Why it matters

OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Algorithm for the exact solution of the problem of estimating the parameters of linear regression models by the least absolute deviations method is described. It is based on the descent through the nodal straight lines. This algorithm significantly outperforms other well-known methods of solving the problem and it can be effectively used in practice. The computational complexity of the descent algorithm through the nodal straight lines is assessed.

Key concepts: Least absolute deviations, Linear regression, Algorithm, Absolute deviation, Regression, Descent (aeronautics), Computer science, Gradient descent

Related papers

Back to paper searchBrowse research topicsOriginal source
Linear regression modeling in monitoring tasks based on the method of least absolute deviations — Research Paper | ScholarLens