1
$\begingroup$

Suppose that we have a family of linear functions $L(\alpha) : \mathbb{R}^n \rightarrow \mathbb{R}^n$, where $\alpha$ is a positive real number.

For each $\alpha$, it is given that $L(\alpha)$ is a symmetric matrix, and so it has a basis of eigenvectors, and $n$ eigenvalues (not necessarily distinct). We define a function $f(\alpha)$ to be the smallest eigenvalue of $L(\alpha)$.

It is also given that the elements of $L(\alpha)$ are smooth functions of $\alpha$ for each $\alpha$. Therefore, as the eigenvalues are the roots of a polynomial whose coefficients are also smooth functions of $\alpha$, $f(\alpha)$ is a smooth function of $\alpha$ for all but a few values of $\alpha$ (this follows from the implicit function theorem).

The problem I am having is to try to find the global minimum of $f(\alpha)$. Usually what one would do is to take its derivative with respect to alpha, and set that equal to 0, but that is actually not possible in the present case because there is no way to get an explicit formula for $f(\alpha)$.

A possible idea that I had was to get some kind of sequence which converges to the smallest eigenvalue of $L(\alpha)$, and hope that this sequence converges uniformly in $\alpha$, but I have not yet found such a thing.

$\endgroup$
7
  • 1
    $\begingroup$ I don't find a question here. $\endgroup$ Commented Feb 16, 2011 at 9:27
  • $\begingroup$ I belive he wants a method to minimalize $f(\alpha)$. Is it clear that this minimum exists? $\endgroup$ Commented Feb 16, 2011 at 9:32
  • $\begingroup$ over a compact set of $\alpha$'s. Otherwise certainly not: $\alpha \mapsto L (\alpha) = \alpha$ viewed as a $1\times1$ matrix does not have a minimum... $\endgroup$ Commented Feb 16, 2011 at 9:51
  • $\begingroup$ Educated guess: The search is for the global minimum of the absolute value of the smallest eigenvalue. $\endgroup$ Commented Feb 16, 2011 at 10:13
  • $\begingroup$ I did not say this in the above, but it is implicit that I am assuming the existence of a global minimum. Just like you can find the global minimum of a function f: R -> R in principle by solving f'=0 should it exist, is there a practical way to in principle find the global minimum of this function $f(\alpha)$ given that it exists? $\endgroup$ Commented Feb 16, 2011 at 12:44

0

You must log in to answer this question.

Browse other questions tagged .