(Continuation) If the recurrence relation in the preceding problem is used with starting values ro = 1 and r₁ = (1-√5)/2, what is the theoretically correct value of r, (n ≥ 2)? Can the recurrence relation provide a stable means for computing r, in this case?

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question

This problem is from the textbook Numerical analysis : mathematics of scientific computing 3rd edition. It is from chapter 2 section 3. I just want the answer to 9. I understand most of the question. I just mainly want to know how to calculate the stability of the algorithm.

8. The Fibonacci sequence is generated by the formulas
To=1
n=1
rn+1 =rn+rn-1
The sequence therefore starts out 1, 1, 2, 3, 5, 8, 13, 21, 34,.... Prove that the sequence
[2rn/r-1] converges to 1 + √5. Is the convergence linear, superlinear, quadratic?
9. (Continuation) If the recurrence relation in the preceding problem is used with starting
values ro = 1 and r₁ = (1-√√5)/2, what is the theoretically correct value of r, (n ≥ 2)?
Can the recurrence relation provide a stable means for computing r, in this case?
Transcribed Image Text:8. The Fibonacci sequence is generated by the formulas To=1 n=1 rn+1 =rn+rn-1 The sequence therefore starts out 1, 1, 2, 3, 5, 8, 13, 21, 34,.... Prove that the sequence [2rn/r-1] converges to 1 + √5. Is the convergence linear, superlinear, quadratic? 9. (Continuation) If the recurrence relation in the preceding problem is used with starting values ro = 1 and r₁ = (1-√√5)/2, what is the theoretically correct value of r, (n ≥ 2)? Can the recurrence relation provide a stable means for computing r, in this case?
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 21 images

Blurred answer
Similar questions
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,