English

A Riemannian gradient descent method for optimization on the indefinite Stiefel manifold

Optimization and Control 2026-05-26 v3

Abstract

We consider the optimization problem with a generally quadratic matrix constraint of the form XTAX=JX^TAX = J, where AA is a given nonsingular, symmetric n×nn\times n matrix and JJ is a given k×kk\times k symmetric matrix, with knk\leq n, satisfying J2=IkJ^2 = I_k. Since the feasible set constitutes a differentiable manifold, called the indefinite Stiefel manifold, we approach this problem within the framework of Riemannian optimization. Namely, we first equip the manifold with a Riemannian metric and construct the associated geometric structure, then propose a retraction based on the Cayley transform, and finally suggest a Riemannian gradient descent method using the attained materials, whose global convergence is guaranteed. Our results not only cover the known cases, the orthogonal and generalized Stiefel manifolds, but also provide a Riemannian optimization solution for other constrained problems which has not been investigated. As applications, we consider, via trace minimization, several eigenvalue problems of symmetric positive definite matrix pencils, including the linear response eigenvalue problem, and a matrix least square problem, a general framework for the Procrustes problem and constrained matrix equations. The presented numerical results justify the theoretical findings.

Keywords

Cite

@article{arxiv.2410.22068,
  title  = {A Riemannian gradient descent method for optimization on the indefinite Stiefel manifold},
  author = {Dinh Van Tiep and Nguyen Thanh Son},
  journal= {arXiv preprint arXiv:2410.22068},
  year   = {2026}
}

Comments

30 pages, 20 figures

R2 v1 2026-06-28T19:39:40.969Z