1
$\begingroup$

I'm using an alternate optimization scheme to minimize a function $F(a,b,c) = G(a,b,c) + H(c)$ where $G$ is continuous and differentiable, $H$ is not differentiable but lower semi-continuous and proximable. As such, proximal gradient descent is used as a step of the alternate optimization: $F$ is optimized in each variable separately (the two other variable being fixed), and the particular procedure used to optimize $F(c)$ is proximal descent.

I'm interested in proving the overall convergence of this scheme. In particular, knowing if the set-valued function $A_1 : (a,b) \mapsto \{c^*\vert c^* = prox(c^* - \gamma \nabla G(c^*))\}$ is itself lower semicontinuous would provide weak convergence guarantees, through the use of Corollary 3 from [3] for example.

However, I am just discovering lower semicontinuity and I can't manage to prove this. Is there a specific result I should use, or a paper or textbook I should read?

Sorry if this makes only little sense (especially the title), this is not my usual field of research.

[3]: Huard, P. (1979). Extensions of Zangwill’s theorem. In Point-to-Set Maps and Mathematical Programming (pp. 98-103). Springer, Berlin, Heidelberg.

$\endgroup$
  • $\begingroup$ Welcome to MO. It is note entirely clear to me what problem exactly are you solving, and how. The terms are a bit vague, why not write it formally? Also, if you do not a good answer here in a week/two-weeks' time, try this SE site : scicomp.stackexchange.com $\endgroup$ – Amir Sagiv Jun 24 '18 at 19:05
  • 1
    $\begingroup$ Thank you very much for your suggestions. Indeed, I can understand that my post barely makes sense. Is it better now? Thank you also for suggesting scicomp. $\endgroup$ – GrosPanda Jun 24 '18 at 20:34

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.