Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Suppose we define the sequence of polynomials Po(t) = 1 P(t) = d - t P(t) = (d t)p(t) - bipo(t) : pi(t) :
Suppose we define the sequence of polynomials Po(t) = 1 P(t) = d - t P(t) = (d t)p(t) - bipo(t) : pi(t) : Pn(t) = (dnt)pn-1(t) b -1Pn-2(t). It is an easy exercise to show (Problem 6) that pn(t) is the characteristic polynomial for H. If the subdiagonal entries b,b, . bn-1 are all nonzero, then the al- gorithm of Givens can be used to isolate the roots of pn(t) = 0. The algorithm proceeds as follows. = (3.36) (d t)p-1(t) b-1P-2(t) 1. Let c be some real number. 2. Calculate the numbers po(c), p(c), . . . , Pn(c) 3. Let N(c) be the number of agreements in sign of adjacent terms in the sequence po(c), P(c), . . . , Pn(c). 4. N(c) is equal to the number of roots of pn(t) = 0 that are in the interval [c, ).
Step by Step Solution
★★★★★
3.35 Rating (158 Votes )
There are 3 Steps involved in it
Step: 1
The algorithm of Givens is a method used to isolate the roots of the polynomial equation pt 0 where ...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started