help-gsl
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-gsl] Performance issue with ODE solvers


From: Jochen Küpper
Subject: Re: [Help-gsl] Performance issue with ODE solvers
Date: Wed, 2 Jan 2008 17:51:57 +0100

Sebastien,

have you received any replies, comments?
Do you meanwhile have more information on the issue?

Have people made similar observations for other problems?


Sundials is BSD licensed - are there ways to (legally) incorporate it into GSL? Brian, how would we proceed to ask the original authors for a contribution to GSL? What's your opinion on that?

On the other hand, there are several articles in scientific journals, including a long one in ACM TOMS. Anybody up to implementing it in GSL based on these descriptions? Actually, if no-one is taking up on it, maybe with a found background in ODEs could mentor this as a Google summer of code project?


On 30.11.2007, at 16:58, Sebastien Maret wrote:

I need to solve a large system (~500 equations) of stiff kinetic
chemical ODEs. I have tried to solve this system using both Gear M=1
implicit solver from the GSL, as well as the CVODE solver, which is
now part of the SUNDIALS library (1).

Although they both give the same solution, the program that use the
GSL is about ten times slower than the one that use the CVODE library,
for the same accuracy.

Looking at the time step (h) used by both solver, it seems that the
GSL one is consistently smaller (up to factor 100), which may explain
why the program that use the GSL runs much slower. I have made a plot
of the time step h vs. time t for both solvers (2).

I am rather confused by these differences. The fact that both programs
give the same results make me think that it's not a bug in my program,
but a real performance difference between the two solvers. Maybe the
GSL solvers are not suited to solve such a large systems of stiff
equations? I have tried to use other implicit solvers from the GSL
(except for bsimp, which require the Jacobian), and they all have
similar performance.

My program is rather big, so I am not posting it here. I could try to
see if I can reproduce the problem with a simpler program, if this is
useful.

Sebastien

(1) http://www.llnl.gov/CASC/sundials/
(2) http://www.astro.lsa.umich.edu/~smaret/download/step.pdf

Attachment: PGP.sig
Description: This is a digitally signed message part


reply via email to

[Prev in Thread] Current Thread [Next in Thread]