I'm better then Newton (Method of Approximation)

dr-dock · Apr 24, 2003

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!

chroot · Apr 24, 2003

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

climbhi · Apr 24, 2003

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

dr-dock · Apr 25, 2003

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.

Sting · Apr 25, 2003

SUre, there are better methods of approximation.

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

I'm better then Newton (Method of Approximation)

Thread 'Find the Number of Triangles'

Similar threads

Undergrad Geometry problem of interest with a 3-4-5 triangle

Undergrad Trigonometry problem of interest

Insights Fixing Things Which Can Go Wrong With Complex Numbers

High School Area of Overlapping Squares

High School Can Six Pencils Be Arranged to Each Touch the Other Five?

Insights Thinking Outside The Box Versus Knowing What’s In The Box

Insights Why Entangled Photon-Polarization Qubits Violate Bell’s Inequality

Insights Quantum Entanglement is a Kinematic Fact, not a Dynamical Effect

Insights What Exactly is Dirac’s Delta Function? - Insight

Insights Relativator (Circular Slide-Rule): Simulated with Desmos - Insight

Insights Fixing Things Which Can Go Wrong With Complex Numbers