2
$\begingroup$

This arises as a part of my work.

\begin{align} \min_{x^{H}x=1}~&x^{H}A_1x \\ \text{subject to}~&x^{H}A_2x=0 \end{align}

where $A_1, A_2$ are $N \times N$ Hermitian matrices and $x$ is a unit norm complex vector to be found. Any recommendations on a iterative algorithm to solve this is also fine.

2 Answers 2

0

After posting the same question in MO, I got an answer, and I am providing the link here.

https://mathoverflow.net/questions/114147/a-certain-type-of-quadratic-problem

0

Write $x=u+iv$ and $A_j=H_j+iK_j$ ($H_j$ is real symmetric and $K_j$ is skew-symmetric), then your minimisation problem can be rewritten as a (perhaps nonconvex) QCQP: \begin{align} \textrm{minimize} & (u^T,v^T)\begin{pmatrix}H_1&-K_1\\ K_1&H_1\end{pmatrix}\begin{pmatrix}u\\ v\end{pmatrix}\\ \textrm{subject to} & (u^T,v^T)\begin{pmatrix}H_2&-K_2\\ K_2&H_2\end{pmatrix}\begin{pmatrix}u\\ v\end{pmatrix}=0,\\ &\|(u^T,v^T)\|^2=1. \end{align} As I know very little optimisation theory, I am not sure how easy it is to solve the above problem.

  • 1
    @dineshdileep Nevermind, but what I really mean is this: since your problem is equivalent to a (perhaps nonconvex) QCQP, and nonconvex QCQP in general, i$f$ I understand correctly, are difficult problems, I think your seemingly simple problem is actually nothing simple at all.2012-11-23