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

DOI10.1134/S0005117910020025zbMath1211.93133MaRDI QIDQ1956869

P. A. Akimov, Alexander Matasov

Publication date: 24 September 2010

Published in: Automation and Remote Control (Search for Journal in Brave)

zbMATH Keywords

convex variational problemsduality theoryWeiszfeld algorithmanomalously great errorsleast-modules method

Mathematics Subject Classification ID

Optimal stochastic control (93E20) Duality theory (optimization) (49N15)

Related Items

Analysis of Algorithms for Stable Estimation of Coefficients of Multiple Linear Regression Models, Least-modules estimates for spatial autoregression coefficients, Improving of the identification algorithm for a quasilinear recurrence equation, An iterative algorithm for \(l_1\)-norm approximation in dynamic estimation problems

Cites Work

• On the point for which the sum of the distances to \(n\) given points is minimum
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item