# On Generalizing Trace Minimization

@article{Liang2021OnGT, title={On Generalizing Trace Minimization}, author={Xin Liang and Li Wang and Lei-Hong Zhang and Ren-Cang Li}, journal={ArXiv}, year={2021}, volume={abs/2104.00257} }

Ky Fan’s trace minimization principle is extended along the line of the Brockett cost function tr(DXAX) in X on the Stiefel manifold, where D of an apt size is positive definite. Specifically, we investigate infX tr(DX AX) subject to XBX = Ik or Jk = diag(±1). We establish conditions under which the infimum is finite and when it is finite, analytic solutions are obtained in terms of the eigenvalues and eigenvectors of the matrix pencil A−λB, where B is possibly indefinite and singular, and D is…

## References

SHOWING 1-10 OF 31 REFERENCES

Trace minimization and definiteness of symmetric pencils

- Mathematics
- 1995

Abstract A symmetric matrix pencil A - λB of order n is called positive definite if there is a μ such that the matrix A − μB is positive definite. We consider the case with B nonsingular and show…

Trace minimization principles for positive semi-definite pencils

- Mathematics
- 2013

Abstract This paper is concerned with X H AX ) subject to X H BX = J for a Hermitian matrix pencil A - λ B, where J is diagonal and J 2 = I (the identity matrix of apt size). The same problem was…

Quadratic optimization with orthogonality constraint: explicit Łojasiewicz exponent and linear convergence of retraction-based line-search and stochastic variance-reduced gradient methods

- Mathematics, Computer ScienceMath. Program.
- 2019

The growth behavior of the objective function around the critical points of the QP-OC problem is characterized and it is demonstrated how such characterization can be used to obtain strong convergence rate results for iterative methods that exploit the manifold structure of the orthogonality constraint to find a critical point of the problem.

First order optimality conditions and steepest descent algorithm on orthogonal Stiefel manifolds

- Mathematics, Computer ScienceOptim. Lett.
- 2019

The steepest descent algorithm on the orthogonal Stiefel manifold is described using the ambient coordinates and not the local coordinates of the manifold, and the dependence of the recurrence sequence that defines the algorithm depends on the choice of a full rank submatrix.

Maximization of the sum of the trace ratio on the Stiefel manifold, I: Theory

- Mathematics
- 2014

AbstractWe are concerned with the maximization of $\frac{{tr(V^ \top AV)}}
{{tr(V^ \top BV)}} + tr(V^ \top AV)
$ over the Stiefel manifold $\{ V \in \mathbb{R}^{m \times \ell } |V^ \top V = I_\ell \}…

A Jacobi eigenreduction algorithm for definite matrix pairs

- Mathematics
- 1993

SummaryWe propose a Jacobi eigenreduction algorithm for symmetric definite matrix pairsA, J of small to medium-size real symmetric matrices withJ2=I,J diagonal (neitherJ norA itself need be…

Trace optimization and eigenproblems in dimension reduction methods

- Computer Science, MathematicsNumer. Linear Algebra Appl.
- 2011

All of the eigenvalue problems solved in the context of explicit linear projections can be viewed as the projected analogues of the nonlinear or implicit projections.

Maximization of the sum of the trace ratio on the Stiefel manifold, II: Computation

- Mathematics
- 2015

AbstractThe necessary condition established in Part I of this paper for the global maximizers of the maximization problem $\mathop {\max }\limits_V \left\{ {\frac{{tr(V^ \top AV)}}
{{tr(V^ \top BV)}}…

The Trace Ratio Optimization Problem for Dimensionality Reduction

- Mathematics, Computer ScienceSIAM J. Matrix Anal. Appl.
- 2010

The goal of this paper is to examine this trace ratio optimization problem in detail, to consider different algorithms for solving it, and to illustrate the use of these algorithms for dimensionality reduction.

Rayleigh Quotient Based Optimization Methods For Eigenvalue Problems

- Mathematics
- 2014

Four classes of eigenvalue problems that admit similar min-max principles and the Cauchy interlacing inequalities as the symmetric eigenvalue problem famously does are investigated. These min-max…