Geodesic
On the convergence of a greedy algorithm for the solution of the problem for the construction of monotone regression
Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 17 (2017) no. 4, pp. 431-440

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper presents greedy algorithms that use the Frank–Woolf-type approach for finding a sparse monotonic regression. The problem of finding monotonic regression arises in smoothing an empirical data, in problems of dynamic programming, mathematical statistics and in many other applied problems. The problem is to find a non-decreasing sequence of points with the lowest error of approximation to the given set of points on the plane. The problem of constructing monotonic regression can be formulated as a convex programming problem with linear constraints and is NP-hard problem. The paper also contains estimates of the rate of convergence for the presented greedy algorithms. 
@article{ISU_2017_17_4_a5,
     author = {A. A. Gudkov and S. V. Mironov and A. R. Faizliev},
     title = {On the convergence of a greedy algorithm for the solution of the problem for the construction of monotone regression},
     journal = {Izvestiya of Saratov University. Mathematics. Mechanics. Informatics},
     pages = {431--440},
     publisher = {mathdoc},
     volume = {17},
     number = {4},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ISU_2017_17_4_a5/}
}
TY  - JOUR
AU  - A. A. Gudkov
AU  - S. V. Mironov
AU  - A. R. Faizliev
TI  - On the convergence of a greedy algorithm for the solution of the problem for the construction of monotone regression
JO  - Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
PY  - 2017
SP  - 431
EP  - 440
VL  - 17
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ISU_2017_17_4_a5/
LA  - ru
ID  - ISU_2017_17_4_a5
ER  - 
%0 Journal Article
%A A. A. Gudkov
%A S. V. Mironov
%A A. R. Faizliev
%T On the convergence of a greedy algorithm for the solution of the problem for the construction of monotone regression
%J Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
%D 2017
%P 431-440
%V 17
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ISU_2017_17_4_a5/
%G ru
%F ISU_2017_17_4_a5
A. A. Gudkov; S. V. Mironov; A. R. Faizliev. On the convergence of a greedy algorithm for the solution of the problem for the construction of monotone regression. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 17 (2017) no. 4, pp. 431-440. http://geodesic.mathdoc.fr/item/ISU_2017_17_4_a5/