I'm better then Newton (Method of Approximation)

  • Context: Undergrad 
  • Thread starter Thread starter dr-dock
  • Start date Start date
  • Tags Tags
    Approximation Newton
Click For Summary

Discussion Overview

The discussion revolves around a proposed method of approximation that claims to outperform Newton's method for finding square roots, specifically sqrt(2). Participants explore the effectiveness of various algorithms in numerical approximation, particularly in comparison to the Newton-Raphson method.

Discussion Character

  • Debate/contested
  • Technical explanation
  • Exploratory

Main Points Raised

  • One participant shares a Delphi program that demonstrates their method's superiority over Newton's method for approximating sqrt(2).
  • Another participant notes that many algorithms can outperform Newton's method in terms of iterations, especially with specific domain knowledge, but acknowledges Newton's method's general applicability.
  • A participant reflects on their math teacher's enthusiasm for Newton's method, suggesting it is widely regarded as an effective algorithm.
  • The original poster claims their method can find roots in one step under certain conditions, emphasizing its originality.
  • One participant expresses a preference for using the Newton-Raphson method despite acknowledging the existence of better approximation methods.

Areas of Agreement / Disagreement

Participants express differing views on the effectiveness of various approximation methods, with some supporting the original method proposed and others defending the Newton-Raphson method. No consensus is reached on which method is superior.

Contextual Notes

Participants mention the importance of domain knowledge and specific conditions for the effectiveness of approximation methods, indicating that the discussion is context-dependent and may not apply universally.

dr-dock
http://www.geocities.com/dr_physica/moa.zip

is a delphi program showing how my method of approxim outperforms/beats the Newton's one while looking for sqrt(2)

try the case A+B=2*sqrt(2) and see the magic!
 
Mathematics news on Phys.org
There are lots of algorithms which can "beat" the Newton-Raphson method if the only criterion is the number of iterations computed. Specifically, with some domain knowledge of the kind of problem you're trying to solve, a variety of more specialized algorithms can beat Newton's method in terms of CPU cycles performed. In general, though, Newton's method is simple and works on any function with a continuously defined first derivative.

I advise that you consult "Numerical Recipes in C." I also advise that you learn a better programming language than Delphi.

- Warren
 
I remember last semester my math teacher would occasionally mention the Newton method. It was always funny because he'd mean to just mention it but then would get caught up in this whole discourse on how it was probably the best algorithm ever and yada yada yada and all the sudden class is up and he's done nothing but talk about how amazing Newtons algorithm was. It was quite comicall really
 
Originally posted by chroot
There are lots of algorithms which can "beat" the Newton-Raphson method if the only criterion is the number of iterations computed. Specifically, with some domain knowledge of the kind of problem you're trying to solve, a variety of more specialized algorithms can beat Newton's method in terms of CPU cycles performed. In general, though, Newton's method is simple and works on any function with a continuously defined first derivative.

I advise that you consult "Numerical Recipes in C." I also advise that you learn a better programming language than Delphi.

- Warren
quite right.
but the special thing is that this one is my original invention and it finds the root in just one step almost analytically under special conditions.
 
SUre, there are better methods of approximation.

But for the sake of approximation, I'll use the Newton-Raphson method. :wink:
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 16 ·
Replies
16
Views
4K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K