Finding Xo & Iterations for 5 Decimal Solutions

  • Context: Undergrad 
  • Thread starter Thread starter jvignacio
  • Start date Start date
Click For Summary
SUMMARY

To find the largest solution to five decimal places using Newton's method, start with a reasonable initial guess (Xo) and iterate until the desired precision is achieved. Monitor the difference between successive iterations; if the difference becomes sufficiently small, the process can be concluded. However, if the differences increase or oscillate, the method may not converge, necessitating a new initial guess. Implementing a program to automate this process is recommended, with a safeguard to halt after a predetermined number of iterations, such as 30, prompting the user for a new guess if convergence is not reached.

PREREQUISITES
  • Understanding of Newton's method for root-finding
  • Basic programming skills to automate iterative calculations
  • Knowledge of numerical precision and convergence criteria
  • Familiarity with iteration techniques in mathematical computations
NEXT STEPS
  • Implement Newton's method in a programming language of choice
  • Explore techniques for handling non-convergence in iterative methods
  • Learn about numerical precision and error analysis in computations
  • Investigate alternative root-finding algorithms for comparison
USEFUL FOR

Mathematicians, software developers, and engineers involved in numerical analysis and iterative problem-solving will benefit from this discussion.

jvignacio
Messages
7
Reaction score
0
when it asks to find the largest solution to 5 decimals, what's the initial value i start with for Xo and how many iterations should i do?

thank you
 
Physics news on Phys.org
Start with a reasonable guess, iterate until you reach the desired precision.

Compare each iterate with the previous, when the difference is small enough you are done.
 
Integral said:
Start with a reasonable guess, iterate until you reach the desired precision.

Compare each iterate with the previous, when the difference is small enough you are done.

One word of caution: Although Newtons method normally converges very fast, there is no guarantee that it will converge at all ! If you see the difference getting bigger instead of smaller (or some sort of oscillation), you know that Newton is running amok. Try to guess a new initial value and start again.

If you have written a little program to do the job (and you should do so, doing this stuff manually is boring), the easiest solution to the non-convergence problem is to count the number of iterations. If you are not done after, say, 30 iterations, stop the program and ask the user for a new initial value.
 

Similar threads

  • · Replies 20 ·
Replies
20
Views
3K
  • · Replies 1 ·
Replies
1
Views
10K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 22 ·
Replies
22
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
1
Views
1K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 10 ·
Replies
10
Views
3K