A minimization problem

57 Views Asked by At

Define $$L(w,u)=\frac{1}{2}\|w-u\|^2+\beta \|\frac{w}{x}\|,~w,u\in R^n$$ where $$\frac{w}{x}=(\frac{w_1}{x_1},\dots, \frac{w_n}{x_n})$$ $$\|x\|=\sqrt{x_1^2+\cdots+x_n^2}$$ Given $u$, $x$ and $\beta$, how to get $$\arg\min_{w\in R^n}L(w,u)$$

1

There are 1 best solutions below

0
On

$$ L(w,u)=\frac{1}{2}\|w-u\|^2+\beta \|\frac{w}{x}\| =\frac{1}{2}\sum_{i=1}^n (w_i-u_i)^2+\beta\sqrt{ \sum_{i=1}^n \frac{w_i^2}{x_i^2}} $$ Hint :

$$ \frac{\partial L}{\partial w_k}=w_k-u_k+\beta\frac{w_k/x_k^2}{\sqrt{ \sum_{i=1}^n \frac{w_i^2}{x_i^2}}}=0, \qquad k=1,2,\cdots,n $$