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...
Saved in:
Published in: | Automation and remote control 2010-02, Vol.71 (2), p.172-184 |
---|---|
Main Authors: | , |
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!
|
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 |