LevyArea.m

Simulate iterated stochastic integrals in Matlab.
20 Downloads
Updated 24 Oct 2022

LevyArea.m

Iterated Stochastic Integrals in Matlab

View LevyArea on File Exchange DOI arXiv

This package implements state-of-the-art methods for the simulation of iterated stochastic integrals. These appear e.g. in higher order algorithms for the solution of stochastic (partial) differential equations.

Installation

Install the Matlab toolbox file (LevyArea.mltbx) from the Releases page or through the Matlab Add-On Explorer. Alternatively you can download the files into a folder and add it to your Matlab path. You can do this either manually or by calling the LevyArea_setup.m script.

Example

The main function of the toolbox is the function iterated_integrals. It can be called by prepending the package name levyarea.iterated_integrals. However, since this may be cumbersome one can import the used functions once by

>> import levyarea.iterated_integrals
>> import levyarea.optimal_algorithm

and then one can omit the package name by simply calling iterated_integrals or optimal_algorithm, respectively. In the following, we assume that the two functions are imported, so that we can always call them directly without the package name.

First we generate a Wiener increment:

>> m = 5;	% dimension of Wiener process
>> h = 0.01;	% step size or length of time interval
>> err = 0.05;	% error bound
>> W = sqrt(h) * randn(m,1);	% increment of Wiener process

Here, <math-renderer class="js-inline-math" style="display: inline" data-static-url="https://github.githubassets.com/static" data-run-id="c19d70ddea87f613eab1c25b3940a775">$W$</math-renderer> is the <math-renderer class="js-inline-math" style="display: inline" data-static-url="https://github.githubassets.com/static" data-run-id="c19d70ddea87f613eab1c25b3940a775">$m$</math-renderer>-dimensional vector of increments of the driving Wiener process on some time interval of length <math-renderer class="js-inline-math" style="display: inline" data-static-url="https://github.githubassets.com/static" data-run-id="c19d70ddea87f613eab1c25b3940a775">$h$</math-renderer>.

The default call uses h^(3/2) as the precision and chooses the best algorithm automatically:

>> II = iterated_integrals(W,h)

If not stated otherwise, the default error criterion is the <math-renderer class="js-inline-math" style="display: inline" data-static-url="https://github.githubassets.com/static" data-run-id="c19d70ddea87f613eab1c25b3940a775">$\max,L^2$</math-renderer>-error and the function returns the <math-renderer class="js-inline-math" style="display: inline" data-static-url="https://github.githubassets.com/static" data-run-id="c19d70ddea87f613eab1c25b3940a775">$m \times m$</math-renderer> matrix II containing a realisation of the approximate iterated stochastic integrals that correspond to the given increment <math-renderer class="js-inline-math" style="display: inline" data-static-url="https://github.githubassets.com/static" data-run-id="c19d70ddea87f613eab1c25b3940a775">$W$</math-renderer>.

The desired precision can be optionally provided using a third positional argument:

>> II = iterated_integrals(W,h,err)

Again, the software package automatically chooses the optimal algorithm.

To determine which algorithm is chosen by the package without simulating any iterated stochastic integrals yet, the function optimal_algorithm can be used. The arguments to this function are the dimension of the Wiener process, the step size and the desired precision:

>> alg = optimal_algorithm(m,h,err); % output: 'Fourier'

It is also possible to choose the algorithm directly using a key-value pair. The value can be one of 'Fourier', 'Milstein', 'Wiktorsson' and 'MronRoe':

>> II = iterated_integrals(W,h,'Algorithm','Milstein')

The desired norm for the prescribed error bound can also be selected using a key-value pair. The accepted values are 'MaxL2' and 'FrobeniusL2' for the <math-renderer class="js-inline-math" style="display: inline" data-static-url="https://github.githubassets.com/static" data-run-id="c19d70ddea87f613eab1c25b3940a775">$\max,L^2$</math-renderer>- and <math-renderer class="js-inline-math" style="display: inline" data-static-url="https://github.githubassets.com/static" data-run-id="c19d70ddea87f613eab1c25b3940a775">$\mathrm{F},L^2$</math-renderer>-norm, respectively:

>> II = iterated_integrals(W,h,err,'ErrorNorm','FrobeniusL2')

The simulation of numerical solutions to SPDEs often requires iterated stochastic integrals based on <math-renderer class="js-inline-math" style="display: inline" data-static-url="https://github.githubassets.com/static" data-run-id="c19d70ddea87f613eab1c25b3940a775">$Q$</math-renderer>-Wiener processes. In that case, the square roots of the eigenvalues of the associated covariance operator need to be provided:

>> q = 1./(1:m)'.^2; % eigenvalues of covariance operator
>> QW = sqrt(h) * sqrt(q) .* randn(m,1); % Q-Wiener increment
>> IIQ = iterated_integrals(QW,h,err,'QWiener',sqrt(q))

In this case, the function utilizes a scaling of the iterated stochastic integrals and also adjusts the error estimates appropriately such that the error bound holds w.r.t.\ the iterated stochastic integrals <math-renderer class="js-inline-math" style="display: inline" data-static-url="https://github.githubassets.com/static" data-run-id="c19d70ddea87f613eab1c25b3940a775">$\mathcal{I}^{Q}(h)$</math-renderer> based on the <math-renderer class="js-inline-math" style="display: inline" data-static-url="https://github.githubassets.com/static" data-run-id="c19d70ddea87f613eab1c25b3940a775">$Q$</math-renderer>-Wiener process. Here the error norm defaults to the <math-renderer class="js-inline-math" style="display: inline" data-static-url="https://github.githubassets.com/static" data-run-id="c19d70ddea87f613eab1c25b3940a775">$\mathrm{F},L^2$</math-renderer>-error.

Note that all discussed keyword arguments (key-value pairs) are optional and can be combined as needed. Additional information can be found using the help function:

>> help iterated_integrals
>> help levyarea.optimal_algorithm

Citing

Please cite this package and/or the accompanying paper if you found this package useful. Example BibLaTeX code can be found in the CITATION.bib file.

Related Packages

A Julia version of this package is also available under LevyArea.jl.

Cite As

Felix Kastner (2024). LevyArea.m (https://github.com/stochastics-uni-luebeck/LevyArea.m/releases/tag/v1.0.1), GitHub. Retrieved .

Felix Kastner and Andreas Rößler. LevyArea.m. Zenodo, 2022, doi:10.5281/ZENODO.5883929.

MATLAB Release Compatibility
Created with R2021b
Compatible with R2020a and later releases
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.0.1

See release notes for this release on GitHub: https://github.com/stochastics-uni-luebeck/LevyArea.m/releases/tag/v1.0.1

1.0.0

To view or report issues in this GitHub add-on, visit the GitHub Repository.
To view or report issues in this GitHub add-on, visit the GitHub Repository.