가중 절댓값 합(weighted absolute sum)을 최소로 만드는 방법(subgradient optimization)

1. 가중 절댓값 합(weighted absolute sum) $$f(x) = \sum_{i = 1}^{n} w_{i} | x - a_{i} | $$을 최소로 만드는 x는 무엇일까 잘 알지만 $f(x) = |x|$는 미분 불가능한 함수이다. 최적화를 위해서는 subgradient에 대해 알아야한다. https://hgmin1159.github.io/convex/firstorder2/ [First-Order Method] Part2. Subgradient MethodSubgradient Methodhgmin1159.github.io 여기가 설명이 잘 나와있긴 한데 어렵다 대충 일단 $f(x) = |x|$는 x > 0, x x = 0에서는 미분 불가능이다. 그래서 subgradient를 f'(x) = 1..