Hi there,

I have got a problem of solving coupled optimization problem in real application. For example,

The objective function E(a,b) contains two sets of variables need to be optimized:

$\displaystyle E(x, a) = \frac{1}{2}\bigg(y - W(a)x\bigg)^2;$

Assume $\displaystyle W(a)$ is a transformation matrix describing the motion of the images, and $\displaystyle x$ is pixel intensity of the image. And $\displaystyle y$ is our observation. The purpose of this is to reconstruct the motion corrected image of several scene. Essentially, we would like to optimize w.r.t both $\displaystyle x$ and $\displaystyle a$.

For a general image reconstruction problem, the problem is linear; however, the motion introduce the nonlinearity. Therefore, the problem here is a coupled nonlinear optimization problem.

Then I have a couple of question about this:

1. Is there a efficient way to solve this kind of coupled optimization problem?

2. Is that possible to linearize the problem?

Thanks for any suggestion or giving me some reference to read please.

Thanks a lot!