Skip to main content

UQ library for sparse grids, optimization and Bayesian inference

Project description

MacOSX-tested Windows-tested

The Toolkit for Adaptive Stochastic Modeling and Non-Intrusive ApproximatioN is a collection of robust libraries for high dimensional integration and interpolation as well as parameter calibration. This documentation focuses on the libraries and the software API, refer to the PDF document on the project web-page for specifics about the mathematics of the implemented methods.

Downloads

Visit us at https://github.com/ORNL/Tasmanian

Documentation: Latest Stable

Documentation: development (rolling)

Sparse Grids

Sparse Grids is a family of algorithms for constructing multidimensional quadrature and interpolation rules using multiple tensor products of one dimensional rules with varying degree of precision. The Tasmanian Sparse Grids Module implements a variety of grids that fall into five major categories:

  • Global grids use polynomials supported over the entire domain of integration or interpolation. Such grids are suitable for approximating functions with smooth response.
  • Sequence grids work much like Global grids, but use optimized internal data-structures for rules that are based on sequences of points formed from solving a greedy optimization problem
  • Local polynomial grids use hierarchical piece-wise polynomials with compact support. Such grids are suitable for approximating functions with localized sharp behavior.
  • Wavelet grids use special functions that form a Riesz basis which allows for more accurate local error estimations. Compared to Local polynomial grids, the wavelet basis can provide similar accuracy with significantly fewer points, but the advantage of the Riesz basis could also be negated from the higher Lebesgue constant near the domain boundary.
  • Fourier grids use trigonometric functions with varying frequency and rely on Discrete (complex) Fourier Transforms. Such grids are suitable for approximating periodic functions, since periodicity if preserved in the approximation.

DREAM

The DiffeRential Evolution Adaptive Metropolis is a method to draw samples from an arbitrary probability distribution defined by an arbitrary non-negative function (not necessarily normalized to integrate to 1). The DREAM approach is similar to the classical Markov Chain Monte Carlo, but it evolves a large number of chains simultaneously which leads to better parallelization and (potentially) faster convergence. In addition, multiple chains allow for better exploration of the probability domain, which is often advantageous when working with multi-modal distributions.

One of the main applications of DREAM is in the field of Bayesian inference, where samples are drawn from a posterior distribution comprised from a data-informed likelihood and an arbitrary model. The DREAM module of Tasmanian can use Tasmanian Sparse Grids approximation to either the model or the likelihood.

Math details

The online documentation focuses on the API and usage of the Tasmanian software. More detailed description of the mathematical capabilities and some of the terminology can be found at the Math Manual

https://mkstoyanov.github.io/tasmanian_aux_files/docs/TasmanianMathManual.pdf

Please cite us

If you use Tasmanian for your research, please cite the Manual and our work on global and locally adaptive grids.

https://github.com/mkstoyanov/tasmanian_aux_files/blob/main/docs/Tasmanian.bib

Download the .bib file:

https://mkstoyanov.github.io/tasmanian_aux_files/docs/Tasmanian.bib

Quick Install

See also the detailed Installation instructions.

  • The CMake way: see the detailed instruction for a full list of options
    • supported on Linux, MacOSX and Windows
  • The basic way: using GNU Make, g++ and /usr/bin/python3
    • supported only on Linux and MacOSX
    • enables only very basic features in C++, MATLAB and Python
  • Tasmanian is available through Python PIP, make sure you have the latest pip
  python3 -m pip install Tasmanian --user

Basic Usage of Tasmanian

  • See the Examples in the install prefix:
  <install-prefix>/share/Tasmanian/examples/
  • The Examples source code is in:
  <source-root>/<module>/Examples/

Quick Install

Tasmanian supports --user and venv install only, see the on-line documentation for details.

Project details


Download files

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

Source Distribution

Tasmanian-8.0.tar.gz (658.5 kB view hashes)

Uploaded Source

Supported by

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