An adaptive method for solving \(l_1\)-extremum value problems (Q1571235)

The paper is devoted to the problems of minimization of absolute deviations from zero in the \(l_1\)-norm for a finite number of linear functions of a finite number of variables. The variables satisfy simple or general linear constraints. Finite methods for solving the problems posed are described. In these methods, the structure of the goal functions of the problems is taken into account to the greatest possible extent.