Skip to main content

Adaptive Grid Discretizations

Project description

Adaptive Grid Discretizations using Lattice Basis Reduction (AGD-LBR)

A set of tools for discretizing anisotropic PDEs on cartesian grids

This repository contains

  • the agd library (Adaptive Grid Discretizations), written in Python® and cuda®
  • a series of jupyter notebooks in the Python® language, reproducing my research in Anisotropic PDE discretizations and their applications.
  • a basic documentation, view online, generated with pdoc.

The AGD library

The recommended ways to install are

conda install agd -c agd-lbr

alternatively (required for using the GPU eikonal solver)

pip install agd

The notebooks

You may visualize the notebooks online using nbviewer, or experimentally run and modify the notebooks online using GoogleColab. You may need to turn on GPU acceleration in GoogleColab (typical error: cannot import cupy) : Modify->Notebook parameters->GPU.

The notebooks are intended as documentation and testing for the adg library. They encompass:

  • Anisotropic fast marching methods, for shortest path computation.
  • Non-divergence form PDEs, including non-linear PDEs such as Monge-Ampere.
  • Divergence form anisotropic PDEs, often encountered in image processing.
  • Algorithmic tools, related with lattice basis reduction methods, and automatic differentiation.

For offline consultation, please download and install anaconda or miniconda.
Optionally, you may create a dedicated conda environnement by typing the following in a terminal:

conda env create --file agd-hfm.yaml
conda activate agd-hfm

In order to open the book summary, type in a terminal:

jupyter notebook Summary.ipynb

Then use the hyperlinks to navigate within the notebooks.

Matlab users

Recent versions of Matlab are able to call the Python interpreter, and thus to use the agd library. See Notebooks_FMM/Matlab for examples featuring the CPU and GPU eikonal solvers.

Project details


Download files

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

Source Distributions

No source distribution files available for this release.See tutorial on generating distribution archives.

Built Distribution

agd-0.1.25-py3-none-any.whl (332.2 kB view hashes)

Uploaded Python 3

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