Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.


Math Forum
»
Discussions
»
sci.math.*
»
sci.math.numanalysis
Notice: We are no longer accepting new posts, but the forums will continue to be readable.
Topic:
How to find all roots of this high order polynomial equation?
Replies:
1
Last Post:
Apr 19, 2012 1:08 AM



networm
Posts:
327
Registered:
10/6/05


How to find all roots of this high order polynomial equation?
Posted:
Apr 18, 2012 11:47 PM


Hi all,
I need to find all real $u$'s, such that
$$\sum_{i=1}^{n}{\left(\frac{w_{i}}{ue_{i}}\right)^{2}}=1$$
where $$\sum_{i=1}^{n}{w_{i}^2}=1$$ and w_{i}'s and e_{i}'s are given.
My questions are: are there systematic way of finding all possible solutions $u?$
$u$ is unconstrained... all the rest are given...
For n large (thousands), what's the most numerically reliable way to systematically find all the real roots?
I am thinking of reversing the eigenvalue decomposition thru characteristic polynomial...
But is that method stable/reliable?
[Edit] One step further  are there any shortcuts?
Now I need to find a number $u$, such that
$$\sum_{i=1}^{n}{\left(\frac{w_{i}}{ue_{i}}\right)^{2}}=1$$
And I am looking for real numbers $u$...
And after finding all these roots $u$'s,
I would like to compare all of the following:
$$\sum_{i=1}^{n}{\left(\frac{w_{i}}{ue_{i}}\right)^{2}/e_{i}}$$
and find one of the roots u* which maximizes the above expression?
Any possible shortcuts?
Thanks!



