Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I would like to find the stationary point $S_*$ (global minimum) that minimizes the function $f(S)=\mathrm{trace}(S)+m^2\mathrm{trace}(S^{-2})$ which has been proven to be convex in Convexity of $\mathrm{trace}(S) + m^2\mathrm{trace}(S^{-2})$ for $S\in \mathcal{M}_{m,m}$ symmetric positive definite. I have also a nonlinear constraint in this optimization problem $\|S-C\|_1\leq \epsilon$ where $\epsilon$ and $C\in \mathcal{M}_{m,m}$ are given.

Actually I wasn't able to find a good optimization solver for this function. And so I think that this could be solvable using the gradient descent algorithm with projection which would lead to the global minimum of $f$ by derinving the expression of the update rule: $$S_{k+1}=S_k-\alpha_k \nabla_Sf(S)$$

This would lead to have an update rule $S_{k+1}\leftarrow h(S_k)$ where $h(S_k)$ is a function that depends on $S$ at the step $k$. And so I would like to find the expression of $h(S_k)$ for the gradient descent algorithm taking into account the projection of the gradient in the Symmetric Positive Definite space and the nonlinear constraint space.

share|improve this question
    
How are $S^{\operatorname{step}(k)}$ and $S_k$ related? –  joriki Mar 11 '13 at 3:56
    
@joriki $S^{step(k)}$ is $S_k$ I've just corrected in my question –  Bel Mar 11 '13 at 4:23
    
I think that $h$ will also depend on $\epsilon$, $C$, $\alpha_k$ and $m$. –  Bel Mar 11 '13 at 4:30
add comment

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.