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

shawnf Group Title

Newton's Method The problem using newton's method to determine the root of a poly has a quirk--it doesn't always converge. Using the example given in the problem set, my program returns the correct answer using the same number of loops, but if you use poly tuple (1,2,3) for example, you will get a noncovergent loop.

  • one year ago
  • one year ago

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

    I had to program the same method to draw an implicit curve ... welcome to hell... however a hell with a solution. f(x,y) = 0 <=> y^2 + x^2 - c^2 = 0 (the circle as an example) with h a value like 1/10 of the interval you are interpolating roots dfx(x,y) = (f(x + h, y) - f(x,y)) / h (x variable, y fixed) dfy(x,y) = (f(x, + h) - f(x,y)) / h (x variable, y fixed) w_n+1 = w_n - f(x,y) / f'(x,y) (w because it can either be estimated in y or x) you stop if -a w_n+1 is outside the interval you are considering (not converging) -the value of the absolute value of the funtion for the new value w_n+1 < tol or|w_n - w_n+1| < tol - you try this for some iterations because newtons method converges fast as hell if the root is in the interval bur otherwise it does weird stuff. tolerance = 10^-3 or 10^-5 or 10^-7

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

    Hope it helps

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

    Maybe bisection then newton's would be simpler? One nice thing about programs for engineering is that we can throw a million darts and one of them will hit, rather than figuring out how to actually throw darts.

    • 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.