anonymous
  • anonymous
numerical analysis Bairstow method why the first initial guess doesn't lead us to answer always ???
Mathematics
  • Stacey Warren - Expert brainly.com
Hey! We 've verified this expert answer for you, click below to unlock the details :)
SOLVED
At vero eos et accusamus et iusto odio dignissimos ducimus qui blanditiis praesentium voluptatum deleniti atque corrupti quos dolores et quas molestias excepturi sint occaecati cupiditate non provident, similique sunt in culpa qui officia deserunt mollitia animi, id est laborum et dolorum fuga. Et harum quidem rerum facilis est et expedita distinctio. Nam libero tempore, cum soluta nobis est eligendi optio cumque nihil impedit quo minus id quod maxime placeat facere possimus, omnis voluptas assumenda est, omnis dolor repellendus. Itaque earum rerum hic tenetur a sapiente delectus, ut aut reiciendis voluptatibus maiores alias consequatur aut perferendis doloribus asperiores repellat.
katieb
  • katieb
I got my questions answered at brainly.com in under 10 minutes. Go to brainly.com now for free help!
experimentX
  • experimentX
*
anonymous
  • anonymous
see u man
anonymous
  • anonymous
@Mikael see this plz

Looking for something else?

Not the answer you are looking for? Search for more explanations.

More answers

anonymous
  • anonymous
which we use for finding all roots of a polynomial...help would be appreciated
anonymous
  • anonymous
how our initial guess increases the rate of convergence
anonymous
  • anonymous
Ok I will have to read more and think. Basically there should be a procedure that deals with quadratic root troubles. Initial guess is small change , forget it. I have some idea but have to test it. Imagine that qudr. root is NOT quadratic root. How ? Several ways are possible - you invent, and I invent....
anonymous
  • anonymous
Then we talk.
anonymous
  • anonymous
in 1-2 days.
anonymous
  • anonymous
thank u...i'll check this :)
anonymous
  • anonymous
@mahmit2012
anonymous
  • anonymous
Wait, @mukushla I think I might know.
anonymous
  • anonymous
Bairstow's method relies on newton's method to calculate the quadratic's coeffs, right?
anonymous
  • anonymous
yeah we extract quadratics from a polynomial and then solve for all of its roots...
anonymous
  • anonymous
But newton's method essentially makes the assumption that \[\Delta y = \Delta x dy\]
anonymous
  • anonymous
So if I have some function where the tangent line (dy/dx) has a slope negative to the actual secant line (delta y/delta x) that it's approximating, then you'll get farther from where you started.
anonymous
  • anonymous
Ex:|dw:1349025207545:dw|
anonymous
  • anonymous
that makes sense ... lets say\[a_nx^n+....+a_1x+a_0=(b_{n-2}x^{n-2}+....+b_1x+b_0)(x^2-rx-s)+b_{-1}(x-r)+b_{-2}\]my initial guess will be \((r_1,s_1)\); how u explain it for this...
anonymous
  • anonymous
i mean how u say relies on newton's method ??
anonymous
  • anonymous
Well, if you were using Bairstow's method normally, how would you find r and s?
anonymous
  • anonymous
starting with an initial guess and modify it \[r_2=r_1+\Delta r\]\[s_2=s_1+\Delta s\]
anonymous
  • anonymous
Yes, how do you get delta r and delta s?
anonymous
  • anonymous
system of equations which comes from \[b_{-1}(r+\Delta r,s+\Delta s)=0\]\[b_{-2}(r+\Delta r,s+\Delta s)=0\]
anonymous
  • anonymous
yes, so if that system of equations happens to give you, for example, \(\Delta r = 0\) and \(\Delta s = 0\)?
anonymous
  • anonymous
then i cant modify my r and s
anonymous
  • anonymous
Exactly, and you're stuck in an infinite loop.
anonymous
  • anonymous
sorry man...just one more question...under what conditions we get delta r and delta s =0
anonymous
  • anonymous
Well, that's dependent on the actual polynomial and the r_1 and s_1 that you choose.
anonymous
  • anonymous
Specifically, this occurs when \(s=-h/g\) and \(r=\frac{g}{h-g}\) Where g and h are the remainder coefficients after two divisions: \[a_nx^n+....+a_1x+a_0=\]\[(b_{n-2}x^{n-2}+....+b_1x+b_0)(x^2-rx-s)+ix+j=\]\[(c_{n-4}x^{n-4}...+ c_0)(x^2-rx-s)+gx+h\]
anonymous
  • anonymous
I have to cite Wikipedia for the conditions in the last part though: http://upload.wikimedia.org/wikipedia/en/math/0/6/b/06bed931e9c9f2a198dc0b053f5fd43b.png
anonymous
  • anonymous
thank u very much @vf321 ... i really appreciate your help :)

Looking for something else?

Not the answer you are looking for? Search for more explanations.