
Calculus Calculus Math Forum 
 LinkBack  Thread Tools  Display Modes 
May 22nd, 2010, 02:37 PM  #1 
Member Joined: Apr 2010 Posts: 91 Thanks: 0  Choosing an initial approximation for newtons law
How would you guess a reasonable initial approximation, without missing, or being too far away from the root? (without graphing the function), when using Newton's law?

May 22nd, 2010, 03:07 PM  #2 
Global Moderator Joined: May 2007 Posts: 6,762 Thanks: 697  Re: Choosing an initial approximation for newtons law
If you can bracket the root, then a short binary search will get you close.

May 22nd, 2010, 05:03 PM  #3  
Member Joined: Apr 2010 Posts: 91 Thanks: 0  Re: Choosing an initial approximation for newtons law Quote:
 
May 23rd, 2010, 12:26 PM  #4 
Global Moderator Joined: Dec 2006 Posts: 20,641 Thanks: 2083 
You don't need an accurate graph of the function, but you do need to know enough about the graph to make a rough guess as to where a zero lies. Even if your rough guess is quite close, you may be unable to converge on the zero when using your rough guess as the initial estimate for Newton's method.

May 23rd, 2010, 12:27 PM  #5 
Global Moderator Joined: May 2007 Posts: 6,762 Thanks: 697  Re: Choosing an initial approximation for newtons law
The basic idea if you have brackets, say a and b where f(a)f(b) < 0. Then let c=(a+b)/2. Compute f(c) and replace a or b by c, depending on which f has the same sign as f(c). Continue until ba is small enough.


Tags 
approximation, choosing, initial, law, newtons 
Search tags for this page 
Click on a term to search for related topics.

Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
newtons method  fran1942  Calculus  1  April 7th, 2012 09:09 PM 
Newtons Method Question.  ProJO  Calculus  6  February 27th, 2011 03:17 PM 
Tough Newtons Method  umd101  Calculus  1  December 13th, 2008 09:58 AM 
Newtons method  bill702  Calculus  1  August 13th, 2008 01:24 AM 
Newtons Method and Antiderivative help  gretschduojet  Calculus  4  July 31st, 2007 10:00 PM 