Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Integrate stiff ODEs with Python

Tags:

I'm looking for a good library that will integrate stiff ODEs in Python. The issue is, scipy's odeint gives me good solutions sometimes, but the slightest change in the initial conditions causes it to fall down and give up. The same problem is solved quite happily by MATLAB's stiff solvers (ode15s and ode23s), but I can't use it (even from Python, because none of the Python bindings for the MATLAB C API implement callbacks, and I need to pass a function to the ODE solver). I'm trying PyGSL, but it's horrendously complex. Any suggestions would be greatly appreciated.

EDIT: The specific problem I'm having with PyGSL is choosing the right step function. There are several of them, but no direct analogues to ode15s or ode23s (bdf formula and modified Rosenbrock if that makes sense). So what is a good step function to choose for a stiff system? I have to solve this system for a really long time to ensure that it reaches steady-state, and the GSL solvers either choose a miniscule time-step or one that's too large.

like image 374
Chinmay Kanchi Avatar asked Jan 18 '10 18:01

Chinmay Kanchi


People also ask

Can you solve ODEs in Python?

Differential equations are solved in Python with the Scipy. integrate package using function odeint or solve_ivp.

How do you integrate an ODE?

We can use an integrating factor μ(t) to solve any first order linear ODE. Recall that such an ODE is linear in the function and its first derivative. The general form for a first order linear ODE in x(t) is dxdt+p(t)x(t)=q(t).

What is a stiff ODE?

An ordinary differential equation problem is stiff if the solution being sought is varying slowly, but there are nearby solutions that vary rapidly, so the numerical method must take small steps to obtain satisfactory results. Stiffness is an efficiency issue.


2 Answers

If you can solve your problem with Matlab's ode15s, you should be able to solve it with the vode solver of scipy. To simulate ode15s, I use the following settings:

ode15s = scipy.integrate.ode(f) ode15s.set_integrator('vode', method='bdf', order=15, nsteps=3000) ode15s.set_initial_value(u0, t0) 

and then you can happily solve your problem with ode15s.integrate(t_final). It should work pretty well on a stiff problem.

(See also http://www.scipy.org/NumPy_for_Matlab_Users)

like image 122
Olivier Verdier Avatar answered Sep 21 '22 11:09

Olivier Verdier


Python can call C. The industry standard is LSODE in ODEPACK. It is public-domain. You can download the C version. These solvers are extremely tricky, so it's best to use some well-tested code.

Added: Be sure you really have a stiff system, i.e. if the rates (eigenvalues) differ by more than 2 or 3 orders of magnitude. Also, if the system is stiff, but you are only looking for a steady-state solution, these solvers give you the option of solving some of the equations algebraically. Otherwise, a good Runge-Kutta solver like DVERK will be a good, and much simpler, solution.

Added here because it would not fit in a comment: This is from the DLSODE header doc:

C     T     :INOUT  Value of the independent variable.  On return it C                   will be the current value of t (normally TOUT). C C     TOUT  :IN     Next point where output is desired (.NE. T). 

Also, yes Michaelis-Menten kinetics is nonlinear. The Aitken acceleration works with it, though. (If you want a short explanation, first consider the simple case of Y being a scalar. You run the system to get 3 Y(T) points. Fit an exponential curve through them (simple algebra). Then set Y to the asymptote and repeat. Now just generalize to Y being a vector. Assume the 3 points are in a plane - it's OK if they're not.) Besides, unless you have a forcing function (like a constant IV drip), the MM elimination will decay away and the system will approach linearity. Hope that helps.

like image 36
Mike Dunlavey Avatar answered Sep 17 '22 11:09

Mike Dunlavey