HP Forums / HP Museum Forums / Old HP Forum Archives v / New Root Seeking Algorithms

Linear Mode
New Root Seeking Algorithms


▼
Post: #2
11-07-2007, 07:18 PM
Namir Offline
Unregistered
Posts: 2,247
Threads: 200
Joined: Jun 2005

I have been working on a pair of similar root-seeking algorithms in the past few weeks. I finished writing an article (click here) that describes the algorithms (which I name the Probing Slopes Algorithms and Probing Steps Algorithm) and compares them with Newton's method. My article also includes three test functions used to compare the new algorithms with Newton's method, using Excel VBA. I am excited to report that the new algorithms find the root in fewer loops and also make fewer function calls than Newton's method.

Namir

PS: Based on the feedback of kind folks on this web site, you will need to use FireFox to view the article's text AND figures. some how, Microsoft IE does not show the images.


Edited: 8 Nov 2007, 12:36 p.m. after one or more responses were posted

Find
▼
Post: #3
11-08-2007, 03:53 AM
BruceH Offline
Unregistered
Posts: 275
Threads: 38
Joined: Jul 2007

Hi Namir,

Following the link I see your article but none of the figures.

Regards,

Find
▼
Post: #4
11-08-2007, 08:57 AM
Namir Offline
Unregistered
Posts: 2,247
Threads: 200
Joined: Jun 2005

Bruce,

I checked the site on two different laptops (which do not have the source files) at home and was able to see the figures. I will ask a few friends to see if they have the same problem you are having.

Namir

Find
▼
Post: #5
11-08-2007, 09:13 AM
Stefan Vorkoetter Offline
Unregistered
Posts: 217
Threads: 21
Joined: Aug 2007

FWIW, I can see the figures.

Stefan

Find
▼
Post: #6
11-08-2007, 09:18 AM
Damir Offline
Unregistered
Posts: 31
Threads: 2
Joined: Jun 2007

Me too.

Damir

Find
▼
Post: #7
11-08-2007, 09:56 AM
Meenzer Offline
Unregistered
Posts: 150
Threads: 6
Joined: Sep 2007

See 'em... (with Firefox, but not with Internet Explorer engine)


Edited: 8 Nov 2007, 11:04 a.m.

Find
Post: #8
11-08-2007, 09:31 AM
Steve Cote Offline
Unregistered
Posts: 7
Threads: 0
Joined: Jul 2007

I can't see the figures :(

Find
Post: #9
11-08-2007, 11:02 AM
Bill (Smithville, NJ) Offline
Unregistered
Posts: 614
Threads: 66
Joined: Jul 2006

Namir,

I can the the figues in Firefox but cannot see them in Microsoft Intenet Explorer 7.0.

Bill

Find
▼
Post: #10
11-08-2007, 11:09 AM
Damir Offline
Unregistered
Posts: 31
Threads: 2
Joined: Jun 2007

Yes, I can see them in Firefox.

Damir

Find
Post: #11
11-08-2007, 12:10 PM
Kiyoshi Akima Offline
Unregistered
Posts: 325
Threads: 18
Joined: Jul 2006

I see them in Opera but not Internet Explorer.

Find
Post: #12
11-08-2007, 12:34 PM
Namir Offline
Unregistered
Posts: 2,247
Threads: 200
Joined: Jun 2005

Bill,

Ok, I can see it with Firefox but not MS IE. This is very interesting, because I created the text using MS Word and then copied it to Microsoft Web Expressio--both MS products!!!

I will have to create a new copy of the article that I assemble with a simple text editor and insert fewer HTML tags. This will take a few days, so please be patient. In the mean time, use FireFox to view the article.

Namir

Find
▼
Post: #13
11-08-2007, 05:20 PM
Dave Shaffer (Arizona) Offline
Unregistered
Posts: 776
Threads: 25
Joined: Jun 2007

Netscape 8.1.3 shows the images with no problem. In the "about" dropdown, it says "based on Firefox" so Firefox seems to be the magic key! (Just another reason to dislike Micro$oft.)

PS Namir - Met your son at an NAU event a couple of weeks ago. He saw my name on my nametag and recognized it - from our discussion at HHC2007 which I guess you must have told him about!!

Edited: 8 Nov 2007, 5:21 p.m.

Find
Post: #14
11-08-2007, 03:29 PM
Frank Rottgardt Offline
Unregistered
Posts: 115
Threads: 16
Joined: Jul 2007

Hi Namir,

have not gone through you article in detail. For some days ago I have read some interesting articles about safeguarded root finding. A lot of thinking needs to be invested to make a root finder as bulletproof as possible. And Newtons method used to be quick, but has its pitfalls. How about yours?

Here are some articles which might be of interest. Would be cool to see how your algorithm copes with these tricky functions mentioned in the articles.

Have fun and let us know about the results of your further testing.

// Frank

First hand information about the very first HP-solver (page 20)

[link:http://www.cs.berkeley.edu/~wkahan/Math128/RealRoots.pdf ]Some serious stuff about root finding[/link]

Another article comparing root finding methods

Find
▼
Post: #15
11-08-2007, 03:54 PM
Namir Offline
Unregistered
Posts: 2,247
Threads: 200
Joined: Jun 2005

Thanks Frank. Will do!

Namir

Find

Forum Jump: