Secant Method

Secant Method - Calculation time increases non-linearly with number of iterations - Mensajes

#1 Publicado: 14/12/2014 11:33:51
Brian Runagle

Brian Runagle

13 me gusta en 27 mensajes.

Grupo: User

Hi

I want to solve a complex non-linear equation using the Secant Method and decided to verify the algorithm with a simple function. For this test, I set the number of iterations to n, rather than check against an error threshold.

SMath gives the correct solution.

However, because the number of iterations is set by n, I would expect the calculation time to be proportional to n, but it increases very quickly as you can see from the attached file. So:

• have I done something silly in the algorithm?
• is there something different I need to do when using SMath?
• any other ideas?

Many thanks

Brian
Secant Method - Test.sm (6,07 KiB) descargado 1484 vez(es).
#2 Publicado: 14/12/2014 12:04:35
Davide Carpi

Davide Carpi

1.443 me gusta en 2.936 mensajes.

Grupo: Moderator

Hi bdrunagle,

This happens because each result doesn't contains a number, but the whole set of numbers involved up to that iteration.
Use an eval at each iteration to store just the result and speed up the calculation.
2014-12-14 16_03_08-SMath Studio Desktop - [Secant Method - Test.sm_].png
If you like my plugins please consider to support the program buying a license; for personal contributions to me: paypal.me/dcprojects
#3 Publicado: 14/12/2014 17:00:08
Brian Runagle

Brian Runagle

13 me gusta en 27 mensajes.

Grupo: User

That's just what I needed!

Thanks very much Davide.
#4 Publicado: 15/12/2014 4:06:45
Davide Carpi

Davide Carpi

1.443 me gusta en 2.936 mensajes.

Grupo: Moderator

You are welcome

Best regards,

Davide
If you like my plugins please consider to support the program buying a license; for personal contributions to me: paypal.me/dcprojects
  • Nuevos mensajes
  • Sin mensajes nuevos