Thread: How to solve coupled optimization problem?

1. How to solve coupled optimization problem?

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:

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

Assume $W(a)$ is a transformation matrix describing the motion of the images, and $x$ is pixel intensity of the image. And $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 $x$ and $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.

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!

2. Is this a discrete optimization problem? What's the size of the weight matrix $W(a)$?

3. Originally Posted by ojones
Is this a discrete optimization problem? What's the size of the weight matrix $W(a)$?
The size of $W(a)$ is huge but $W(a)$ is sparse. Any ideas?
4. And what's $a$, a scalar or a vector? What's complicating things is the dependence of the weight matrix on a parameter. Do you have any references for this type of problem?