Weiszfeld's algorithm in
the Weber network construction

The Weber problem

The Weber problem

The Weber problem

The Weber problem

The Weber problem

Non-linear non-differentiable in terminals function

Dynamics of the Weber points under variation of one of the terminals

Weiszfeld's algorithm

Interpretations

Gradient Descent Form

$y^{[k+1]}=y^{[k]}-\lambda^{[k]}gradf(x^{[k]})$

Interpretations

Iterative Re-weighted Least Squares (IRLS) Form

$\sum\limits_{i=1}^m w_i^k \|y−x_i\|^2$

$w_i^k = {{1}\over{\|y^k−x_i\|}}$

Interpretations

Weighted Mean Form

Thank you!