Levels of nonoptimality of the Weiszfeld Algorithm in the least-modules method

The least-modules method allows one to process efficiently the data with anomalously great errors. The paper was devoted to the Weiszfeld algorithm enabling one to solve approximately the variational problem corresponding to the least-modules method. Estimates of nonoptimality of the algorithm's iterations enabling one to estimate the quality of the approximate solution with anomalously great errors were obtained on the basis of the duality theory of the convex variational problems.