Penalized Versus Constrained Generalized Eigenvalue Problems Academic Article uri icon


  • © 2017 American Statistical Association, Institute of Mathematical Statistics, and Interface Foundation of North America. We investigate the difference between using an ℓ1 penalty versus an ℓ1 constraint in generalized eigenvalue problems arising in multivariate analysis. Our main finding is that the ℓ1 penalty may fail to provide very sparse solutions; a severe disadvantage for variable selection that can be remedied by using an ℓ1 constraint. Our claims are supported both by empirical evidence and theoretical analysis. Finally, we illustrate the advantages of the ℓ1 constraint in the context of discriminant analysis and principal component analysis. Supplementary materials for this article are available online.

author list (cited authors)

  • Gaynanova, I., Booth, J. G., & Wells, M. T.

citation count

  • 3

publication date

  • April 2017