Linear convergence of generalized Weiszfeld's method

DOI10.1007/BF02242002MaRDI QIDQ1142539zbMATH OpenFDO

Authors S. H. Smith

Publication date 1980

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02242002

zbMATH Keywords

linear convergencemethod of E. Weiszfeldoptimal location in economics

Mathematics Subject Classification ID

Best approximation, Chebyshev systems (41A50) Minimal surfaces in differential geometry, surfaces with prescribed mean curvature (53A10) Numerical mathematical programming methods (65K05) Geometric optics (78A05) Trade models (91B60)

Cites work

• scientific article; zbMATH DE number 3584869 (Why is no real title available?)
• scientific article; zbMATH DE number 3229220 (Why is no real title available?)
• scientific article; zbMATH DE number 3308846 (Why is no real title available?)
• scientific article; zbMATH DE number 3354513 (Why is no real title available?)
• Local convergence in Fermat's problem
• Weber's problem and weiszfeld's algorithm in general spaces

Cited in

(12)

• Average linear least squares regression
• An efficient parallel scheme for minimizing a sum of Euclidean norms
• Convergence of conjugate gradient methods with a closed-form stepsize formula
• Convergence of fixed point iteration for modified restoration problems
• Robust computation of linear models by convex relaxation
• Superresolution image reconstruction using fast inpainting algorithms
• Convergence of fixed point iteration for deblurring and denoising problem
• On vector and matrix median computation
• A quadratically convergent method for minimizing a sum of euclidean norms
• Geometrisch nichtlineare Fachwerke
• A Legacy of EM Algorithms
• Homogeneity analysis using absolute deviations

This page was built for publication: Linear convergence of generalized Weiszfeld's method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1142539)