错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Globally maximizing the ratio of two generalized quadratic matrix form functions over the Stiefel manifold

  • Longfei Wang,
  • Yu Chen,
  • Hongwei Jiao,
  • Yunhai Xiao,
  • Meijia Yang

摘要

We consider the problem of maximizing the ratio of two generalized quadratic matrix form functions over the Stiefel manifold, i.e., \(\max \limits _{X^{T}X=I} \frac{\text {tr}(GX^{T}AX)}{\text {tr}(GX^{T}BX)}\) max X T X = I tr ( G X T A X ) tr ( G X T B X ) (RQMP). We utilize the Dinkelbach algorithm to globally solve RQMP, where each subproblem is evaluated by the closed-form solution. For a special case of RQMP with \(AB=BA\) A B = B A , we propose an equivalent linear programming problem. Numerical experiments demonstrate that it is more efficient than the recent SDP-based algorithm.