Skip to main content

Differential Equation System Solver

Project description

DESolver

Build Status Documentation Status codecov BCH compliance

This is a python package for solving Initial Value Problems using various numerical integrators. Many integration routines are included ranging from fixed step to symplectic to adaptive integrators.

Documentation

Documentation is now available at desolver docs! This will be updated with new examples as they are written, currently the examples show the use of pyaudi.

Latest Release

4.1.0 - Initial release of implicit integration schemes that use a basic newton-raphson algorithm to solve for the intermediate states.

3.0.0 - PyAudi support has been finalised. It is now possible to do numerical integrations using gdual variables such as gdual_double, gdual_vdouble and gdual_real128 (only on select platforms, refer to pyaudi docs for more information). Install desolver with pyaudi support using pip install desolver[pyaudi]. Documentation has also been added and is available at desolver docs.

2.5.0 - Event detection has been added to the module. It is now possible to do numerical integration with terminal and non-terminal events.

2.2.0 - PyTorch backend is now implemented. It is now possible to numerically integrate a system of equations that use pytorch tensors and then compute gradients from these.

Use of PyTorch backend requires installation of PyTorch from here.

To Install:

Just type

pip install desolver

Implemented Integration Methods

Explicit Methods

Adaptive Methods
  1. Runge-Kutta 14(12) with Feagin Coefficients [NEW]

  2. Runge-Kutta 10(8) with Feagin Coefficients [NEW]

  3. Runge-Kutta 8(7) with Dormand-Prince Coefficients [NEW]

  4. Runge-Kutta 4(5) with Cash-Karp Coefficients

  5. Adaptive Heun-Euler Method

Fixed Step Methods
  1. Symplectic BABs9o7H Method – Based on arXiv:1501.04345v2 - BAB’s9o7H

  2. Symplectic ABAs5o6HA Method – Based on arXiv:1501.04345v2 - ABAs5o6H

  3. Runge-Kutta 5 - The 5th order integrator from RK45 with Cash-Karp Coefficients.

  4. Runge-Kutta 4 - The classic RK4 integrator

  5. Midpoint Method

  6. Heun’s Method

  7. Euler’s Method

  8. Euler-Trapezoidal Method

Implicit Methods

Adaptive Methods

NOT IMPLEMENTED YET

Fixed Step Methods
  1. Backward Euler

  2. Implicit Midpoint

  3. Crank-Nicolson

  4. Lobatto IIIA

  5. Lobatto IIIB

  6. Lobatto IIIC

  7. Radau IA

  8. Radau IIA

  9. Lobatto IIIA

  10. Lobatto IIIB

  11. Lobatto IIIC

  12. Gauss-Legendre 4

  13. Radau IA

  14. Radau IIA

  15. Gauss-Legendre 6

Minimal Working Example

This example shows the integration of a harmonic oscillator using DESolver.

import desolver as de
import desolver.backend as D

def rhs(t, state, k, m, **kwargs):
    return D.array([[0.0, 1.0], [-k/m,  0.0]])@state

y_init = D.array([1., 0.])

a = de.OdeSystem(rhs, y0=y_init, dense_output=True, t=(0, 2*D.pi), dt=0.01, rtol=1e-9, atol=1e-9, constants=dict(k=1.0, m=1.0))

print(a)

a.integrate()

print(a)

print("If the integration was successful and correct, a[0].y and a[-1].y should be near identical.")
print("a[0].y  = {}".format(a[0].y))
print("a[-1].y = {}".format(a[-1].y))

print("Maximum difference from initial state after one oscillation cycle: {}".format(D.max(D.abs(a[0].y-a[-1].y))))

Project details


Release history Release notifications | RSS feed

This version

4.1.3

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

desolver-4.1.3.tar.gz (46.8 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

desolver-4.1.3-py3-none-any.whl (48.8 kB view details)

Uploaded Python 3

File details

Details for the file desolver-4.1.3.tar.gz.

File metadata

  • Download URL: desolver-4.1.3.tar.gz
  • Upload date:
  • Size: 46.8 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.4.1 importlib_metadata/3.10.0 pkginfo/1.7.0 requests/2.25.1 requests-toolbelt/0.9.1 tqdm/4.59.0 CPython/3.9.3

File hashes

Hashes for desolver-4.1.3.tar.gz
Algorithm Hash digest
SHA256 ed8e7cd8bce4fb3e50e30ffe2cd94229b5f4323804f638de3bf781d4160bede1
MD5 1d62a517d846ea5eb2c36c3147fcca2a
BLAKE2b-256 15c2ab19d3c41a4deaea713de341114342b9b5712ed2d8bc56661142b25bd267

See more details on using hashes here.

File details

Details for the file desolver-4.1.3-py3-none-any.whl.

File metadata

  • Download URL: desolver-4.1.3-py3-none-any.whl
  • Upload date:
  • Size: 48.8 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.4.1 importlib_metadata/3.10.0 pkginfo/1.7.0 requests/2.25.1 requests-toolbelt/0.9.1 tqdm/4.59.0 CPython/3.9.3

File hashes

Hashes for desolver-4.1.3-py3-none-any.whl
Algorithm Hash digest
SHA256 db820790ef369e3c34c6166fa1adefb1a20bbb473a5c5c973a914a5d61cc7ef6
MD5 c77fe3e7584d195b38816d36e9cc3cf1
BLAKE2b-256 157beb5a27a37fabf5a4bfd5accea8e3968cddbd3398cfc3c467e89ad396c61f

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page