Quantcast

Got Homework?

Connect with other students for help. It's a free community.

  • across
    MIT Grad Student
    Online now
  • laura*
    Helped 1,000 students
    Online now
  • Hero
    College Math Guru
    Online now

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

ajprincess Group Title

Please help:) The iterative formula \(x_{i+1}=a_0+a_1x_1^2\) \((a_0, a_1\) positive ) is being used to solve the equation \(x=a_0+a_1x^2.\) What is the condition of convergence?

  • one year ago
  • one year ago

  • This Question is Closed
  1. myko Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    did you try couchy?

    • one year ago
  2. ajprincess Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    sorry didn't get u?

    • one year ago
  3. myko Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    couchy convergence test: \[|x_{i+k}-x_{i}|<\epsilon\]

    • one year ago
  4. ajprincess Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    sorry i havnt learnt t.

    • one year ago
  5. myko Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    basicly it says that the far enough terms have distance less than any positive number

    • one year ago
  6. perl Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    i think here you assume that there is a limit

    • one year ago
  7. perl Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    one sec, let me work on it

    • one year ago
  8. perl Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    if limit exists, that means lim xn = L , then x_i+1 is roughly the same as x_i for large i

    • one year ago
  9. perl Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    so substitute L for xi and xi+1 L = a0 + a1 L ^2, it is a quadratic

    • one year ago
  10. perl Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    use quadratic formula , a1 L^2 - L + a0 = 0, where L = xi as i -> oo,

    • one year ago
  11. perl Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    L = [-(-1) + - sqrt ( 1 - 4*a1*a0)] / ( 2*a1)

    • one year ago
  12. perl Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    this has real solutions only when the discriminant is at least positive

    • one year ago
  13. perl Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    so the condition for convergence is , when a1*a0 <= 1/4

    • one year ago
  14. perl Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    also you have a typo in your question

    • one year ago
  15. perl Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    so for instance, a0 = 1/2 and a1 = 1/3 converges for any x

    • one year ago
  16. perl Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    for any initial seed x

    • one year ago
  17. ajprincess Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Can u plz tell me what is the typo in the question? @perl

    • one year ago
  18. perl Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    your iterative formula

    • one year ago
  19. perl Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    it should say |dw:1354436826022:dw|

    • one year ago
  20. perl Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    makes sense?

    • one year ago
  21. ajprincess Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    ya it does. Thanxx a lottt.

    • one year ago
  22. perl Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    I take that back that it converges for all x,

    • one year ago
  23. perl Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    your seed has to be close enough to the x intercept (zero) for the iteration to converge

    • one year ago
  24. perl Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    you know what, i dont think i answered the question. i answered what it will converge to in the case that it does converge

    • one year ago
  25. ajprincess Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    ohhh k. Thanksss a lottt for helping me.

    • one year ago
  26. perl Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    I think i have a condition in my book.

    • one year ago
  27. perl Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    the derivative has to be less than 1 . so 2a1*x < 1 , so x < 1/ (2*a1)

    • one year ago
  28. mahmit2012 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    |dw:1354453952416:dw|

    • one year ago
  29. mahmit2012 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    |dw:1354454207481:dw|

    • one year ago
  30. mahmit2012 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    |dw:1354454557959:dw|

    • one year ago
  31. mahmit2012 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    |dw:1354454728910:dw|

    • one year ago
  32. mahmit2012 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    |dw:1354454813862:dw|

    • one year ago
  33. mahmit2012 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    |dw:1354455134554:dw|

    • one year ago
  34. ajprincess Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Thanksss a lottttt.

    • one year ago
    • Attachments:

See more questions >>>

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...

23

  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.