Closed-form solution of a maximization problem

  • Authors:
  • Richard W. Cottle;Ingram Olkin

  • Affiliations:
  • Department of Management Science & Engineering, Stanford University, Stanford, USA 94305-4026;Department of Statistics and School of Education, Stanford University, Stanford, USA 94305-4065

  • Venue:
  • Journal of Global Optimization
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

According to the characterization of eigenvalues of a real symmetric matrix A, the largest eigenvalue is given by the maximum of the quadratic form 驴xA, x驴 over the unit sphere; the second largest eigenvalue of A is given by the maximum of this same quadratic form over the subset of the unit sphere consisting of vectors orthogonal to an eigenvector associated with the largest eigenvalue, etc. In this study, we weaken the conditions of orthogonality by permitting the vectors to have a common inner product r where 0 驴 r