Loading…

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 algorithms’s it...

Full description

Saved in:
Bibliographic Details
Published in:Automation and remote control 2010-02, Vol.71 (2), p.172-184
Main Authors: Akimov, P. A., Matasov, A. I.
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 algorithms’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.
ISSN:0005-1179
1608-3032
DOI:10.1134/S0005117910020025