Skip to content

Commit 7c413a6

Browse files
committed
Added a table of all SDE solvers
1 parent a37a276 commit 7c413a6

File tree

1 file changed

+43
-0
lines changed

1 file changed

+43
-0
lines changed

docs/api/solvers/sde_solvers.md

Lines changed: 43 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -22,6 +22,49 @@ See also [How to choose a solver](../../usage/how-to-choose-a-solver.md#stochast
2222

2323
---
2424

25+
## Table of all SDE-compatible solvers
26+
27+
```
28+
+----------------+-------+------------+----------------------------------+-------------------+----------------+------------------------------------------+
29+
| | SDE | Lévy | Strong/weak order per noise type | VF evaluations | Embedded error | Recommended for |
30+
| | type | area +---------+-------------+----------+-------+-----------+ estimation | (and other notes) |
31+
| | | | General | Commutative | Additive | Drift | Diffusion | | |
32+
+----------------+-------+------------+---------+-------------+----------+-------+-----------+----------------+------------------------------------------+
33+
| Euler | Itô | BM only | 0.5/1.0 | 0.5/1.0 | 1.0/1.0 | 1 | 1 | No | Itô SDEs when a cheap solver is needed |
34+
+----------------+-------+------------+---------+-------------+----------+-------+-----------+----------------+------------------------------------------+
35+
| Heun | Strat | BM only | 0.5/1.0 | 1.0/1.0 | 1.0/1.0 | 2 | 2 | Yes | Stratonovich SDEs without space-time LA. |
36+
| | | | | | | | | | Has weak order 2 for constant noise. |
37+
+----------------+-------+------------+---------+-------------+----------+-------+-----------+----------------+------------------------------------------+
38+
| ItoMilstein | Itô | BM only | 0.5/1.0 | 1.0/1.0 | 1.0/1.0 | 1 | 1 + deriv | No | Better than Euler for Itô SDEs, but |
39+
| | | | | | | | ative | | comuptes the derivative of diffusion VF |
40+
+----------------+-------+------------+---------+-------------+----------+-------+-----------+----------------+------------------------------------------+
41+
| Stratonovich | Strat | BM only | 0.5/1.0 | 1.0/1.0 | 1.0/1.0 | 1 | 1 + deriv | No | For commutative Stratonovich SDEs when |
42+
| Milstein | | | | | | | ative | | space-time Lévy area is not available. |
43+
| | | | | | | | | | Computes derivative of diffusion VF. |
44+
+----------------+-------+------------+---------+-------------+----------+-------+-----------+----------------+------------------------------------------+
45+
| ReversibleHeun | Strat | BM only | 0.5/1.0 | 1.0/1.0 | 1.0/1.0 | 1 | 1 | Yes | When a reversible solver is needed, e.g. |
46+
| | | | | | | | | | for Neural SDEs. This method is FSAL. |
47+
+----------------+-------+------------+---------+-------------+----------+-------+-----------+----------------+------------------------------------------+
48+
| Midpoint | Strat | BM only | 0.5/1.0 | 1.0/1.0 | 1.0/1.0 | 2 | 2 | Yes | Usually Heun should be preferred. |
49+
+----------------+-------+------------+---------+-------------+----------+-------+-----------+----------------+------------------------------------------+
50+
| ShARK | Addit | space-time | / | / | 1.5/2.0 | 2 | 2 | Yes | Additive noise SDEs |
51+
+----------------+-------+------------+---------+-------------+----------+-------+-----------+----------------+------------------------------------------+
52+
| SRA1 | Addit | space-time | / | / | 1.5/2.0 | 2 | 2 | Yes | Only slightly worse than ShARK |
53+
+----------------+-------+------------+---------+-------------+----------+-------+-----------+----------------+------------------------------------------+
54+
| SEA | Addit | space-time | / | / | 1.0/1.0 | 1 | 1 | No | Cheap solver for additive noise SDEs |
55+
+----------------+-------+------------+---------+-------------+----------+-------+-----------+----------------+------------------------------------------+
56+
| SPaRK | Strat | space-time | 0.5/1.0 | 1.0/1.0 | 1.5/2.0 | 3 | 3 | Yes | General SDEs when embedded error |
57+
| | | | | | | | | | estimation is needed |
58+
+----------------+-------+------------+---------+-------------+----------+-------+-----------+----------------+------------------------------------------+
59+
| GeneralShARK | Strat | space-time | 0.5/1.0 | 1.0/1.0 | 1.5/2.0 | 2 | 3 | No | General SDEs when embedded error |
60+
| | | | | | | | | | estimaiton is not needed |
61+
+----------------+-------+------------+---------+-------------+----------+-------+-----------+----------------+------------------------------------------+
62+
| SlowRK | Strat | space-time | 0.5/1.0 | 1.5/2.0 | 1.5/2.0 | 2 | 5 | No | Commutative noise SDEs. |
63+
+----------------+-------+------------+---------+-------------+----------+-------+-----------+----------------+------------------------------------------+
64+
```
65+
66+
---
67+
2568
## Explicit Runge--Kutta (ERK) methods
2669

2770
These solvers can be used to solve SDEs just as well as they can be used to solve ODEs.

0 commit comments

Comments
 (0)