# A Quadratic Problem (which looks very simple)

This arises as a part of my work. \begin{align} \min_{x^{H}x=1}~&x^{H}A_1x \\ subject~to~&x^{H}A_2x=0 \end{align} $A_1$ and $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.

-

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.