7
$\begingroup$

I have a $k$ by $n$ matrix $A$, with $k \ll n$. In case it helps, the $k$ rows are orthonormal.

I'm interested in finding a $k$ by $k$ orthogonal matrix $M$ so as to maximize the $L^{\infty}$ norms of the rows of $MA$. This is a little imprecise, since it may not be possible to maximize all of them simultaneously. At the moment, my criterion is to maximize the weighted sums of these $L^{\infty}$ norms by some weights $w_{1}, \ldots, w_{k}$. All of these weights are fairly similar, so if it is easier, I would also be happy with maximizing the average.

This seems to be a little bit similar to PCA, which essentially finds rows with maximal $L^2$ norm.

Thanks for any suggestions/literature references.

Improve this question
$\endgroup$
3
  • $\begingroup$ it's called "principal" which means (in latin) about: "the main", or: "the first" (in a hierarchy)(Can't edit the title) $\endgroup$
    – Gottfried Helms
    Commented Aug 5, 2012 at 3:34
  • $\begingroup$ en.wikipedia.org/wiki/Multidimensional_scaling $\endgroup$
    – Steve Huntsman
    Commented Aug 5, 2012 at 11:18
  • $\begingroup$ Thanks for the comment on multidimensional scaling. I can see that this question fits into that framework, but that framework is much broader (and seems to encompass many things we'd like to do, but which are not computationally feasible). Do you know if this particular question (or one similar to it) has been addressed? $\endgroup$
    – floc
    Commented Aug 5, 2012 at 21:31

0

Reset to default

You must log in to answer this question.