Skip to main content
capitalization
Source Link
user9072
user9072

A certain type of Constrained rayleighconstrained Rayleigh-ritzRitz ratio

Let $\mathbf{A_1}$ and $\mathbf{A_2}$ be two hermitian matrices. Consider the problem \begin{align} \max_{\mathbf{u}^H\mathbf{u}=1}~\mathbf{u}^H\mathbf{A}_1\mathbf{u} \\\ \mathbf{u}^H\mathbf{A}_2\mathbf{u}\geq 0 \end{align} I know how to numerically solve it, for example Semi-Definite Relaxation is easily applicable. I was wondering if there is an analytic approach to it. Note that without the constraint, this is equivalent to the maximum rayleighRayleigh-ritzRitz ratio.

A certain type of Constrained rayleigh-ritz ratio

Let $\mathbf{A_1}$ and $\mathbf{A_2}$ be two hermitian matrices. Consider the problem \begin{align} \max_{\mathbf{u}^H\mathbf{u}=1}~\mathbf{u}^H\mathbf{A}_1\mathbf{u} \\\ \mathbf{u}^H\mathbf{A}_2\mathbf{u}\geq 0 \end{align} I know how to numerically solve it, for example Semi-Definite Relaxation is easily applicable. I was wondering if there is an analytic approach to it. Note that without the constraint, this is equivalent to the maximum rayleigh-ritz ratio.

A certain type of constrained Rayleigh-Ritz ratio

Let $\mathbf{A_1}$ and $\mathbf{A_2}$ be two hermitian matrices. Consider the problem \begin{align} \max_{\mathbf{u}^H\mathbf{u}=1}~\mathbf{u}^H\mathbf{A}_1\mathbf{u} \\\ \mathbf{u}^H\mathbf{A}_2\mathbf{u}\geq 0 \end{align} I know how to numerically solve it, for example Semi-Definite Relaxation is easily applicable. I was wondering if there is an analytic approach to it. Note that without the constraint, this is equivalent to the maximum Rayleigh-Ritz ratio.

Source Link
dineshdileep
  • 1.4k
  • 10
  • 17

A certain type of Constrained rayleigh-ritz ratio

Let $\mathbf{A_1}$ and $\mathbf{A_2}$ be two hermitian matrices. Consider the problem \begin{align} \max_{\mathbf{u}^H\mathbf{u}=1}~\mathbf{u}^H\mathbf{A}_1\mathbf{u} \\\ \mathbf{u}^H\mathbf{A}_2\mathbf{u}\geq 0 \end{align} I know how to numerically solve it, for example Semi-Definite Relaxation is easily applicable. I was wondering if there is an analytic approach to it. Note that without the constraint, this is equivalent to the maximum rayleigh-ritz ratio.