Skip to main content

A finite volume PDE solver in Python

Project description

========
Overview
========

.. only:: latex

:term:`FiPy` is an object oriented, partial differential equation (PDE) solver,
written in :term:`Python`, based on a standard finite volume (FV)
approach. The framework has been developed in the `Metallurgy Division`_
and Center for Theoretical and Computational Materials Science (CTCMS_), in
the Material Measurement Laboratory (MML_) at the National
Institute of Standards and Technology (NIST_).

The solution of coupled sets of PDEs is ubiquitous to the numerical
simulation of science problems. Numerous PDE solvers exist, using a
variety of languages and numerical approaches. Many are proprietary,
expensive and difficult to customize. As a result, scientists spend
considerable resources repeatedly developing limited tools for
specific problems. Our approach, combining the FV method and :term:`Python`,
provides a tool that is extensible, powerful and freely available. A
significant advantage to :term:`Python` is the existing suite of tools for
array calculations, sparse matrices and data rendering.

The :term:`FiPy` framework includes terms for transient diffusion,
convection and standard sources, enabling the solution of arbitrary
combinations of coupled elliptic, hyperbolic and parabolic PDEs. Currently
implemented models include phase field
[BoettingerReview:2002]_ [ChenReview:2002]_ [McFaddenReview:2002]_ treatments of
polycrystalline, dendritic, and electrochemical phase transformations as
well as a level set treatment of the electrodeposition process
[NIST:damascene:2001]_.

.. only:: latex

The latest information about :term:`FiPy` can be found at
http://www.ctcms.nist.gov/fipy/.

---------------------------------
Even if you don't read manuals...
---------------------------------

...please read :ref:`INSTALLATION` and the :ref:`FAQ`.

--------------------------------
What's new in version |release|?
--------------------------------

The significant changes since version 2.1.1 are:

- :term:`Trilinos` efficiency improvements
- Diagnostics of the parallel environment

Tickets fixed in this release::

243 Concatenated :class:`Mesh` garbled by `dump.write`/:term:`read`
287 :file:`sphereDaemon.py` missing in FiPy 2.1 and from trunk
321 Windows interactive plotting mostly broken
322 :class:`MatplotlibViewer` fails if backend doesn't support `flush_events()`
328 Mayavi broken on windows becase it has no `SIGHUP`.


The significant changes since version 2.1 are:

- :class:`~fipy.viewers.matplotlibViewer.MatplotlibViewer` can display
into an existing set of Matplotlib axes.

- :term:`PySparse` and :term:`Trilinos` are now completely independent.

The significant changes since version 2.0.2 are:

The relatively small change in version number belies significant advances
in :term:`FiPy` capabilities. This release did not receive a "full" version
increment because it is completely (er... [#almost]_) compatible with older scripts.

- :term:`FiPy` can use :term:`Trilinos` for `solving in parallel`_.

- We have switched from :term:`MayaVi` 1 to :term:`Mayavi` 2. This
:class:`~fipy.viewers.viewer.Viewer` is an independent process that
allows interaction with the display while a simulation is running.

- Documentation has been switched to :term:`Sphinx`, allowing the entire manual to
be available on the web and for our documentation to link to the
documentation for packages such as :mod:`numpy`, :mod:`scipy`,
:mod:`matplotlib`, and for :term:`Python` itself.

Tickets fixed in this release::

293 How to tell if parallel is configured properly?
294 bug problem with CylindricalGrid1D
295 dummy viewer results in "NotImplementedError: can't instantiate abstract base class"
243 Concatenated `Mesh` garbled by `dump.write`/`read`

.. warning::

:term:`FiPy` 2 brought unavoidable syntax changes from :term:`FiPy` 1.
Please see :mod:`examples.updating.update1_0to2_0` for guidance on the
changes that you will need to make to your :term:`FiPy` 1.x scripts.
Few, if any, changes should be needed to migrate from :term:`FiPy` 2.0.x
to :term:`FiPy` 2.1.

-------------------------
Download and Installation
-------------------------

Please refer to :ref:`INSTALLATION` for details on download and
installation. :term:`FiPy` can be redistributed and/or modified
freely, provided that any derivative works bear some notice that they
are derived from it, and any modified versions bear some notice that
they have been modified.

-------
Support
-------

You can communicate with the :term:`FiPy` developers and with other users via our
`mailing list`_ and we welcome you to use the `tracking
system`_ for bugs, support requests, feature requests and
patch submissions <http://matforge.org/fipy/report>. We welcome collaborative efforts on this project.

:term:`FiPy` is a member of MatForge_, a project of the `Materials Digital Library
Pathway`_. This National Science Foundation funded service provides
management of our public source code repository, our bug tracking system, and
a "wiki" space for public contributions of code snippets, discussions, and
tutorials.

.. toctree::

documentation/MAIL

------------------------
Conventions and Notation
------------------------

:term:`FiPy` is driven by :term:`Python` script files than you can view or modify in any
text editor. :term:`FiPy` sessions are invoked from a command-line shell, such
as :command:`tcsh` or :command:`bash`.

Throughout, text to be typed at the keyboard will appear ``like this``.
Commands to be issued from an interactive shell will appear::

$ like this

where you would enter the text ("``like this``") following the shell prompt,
denoted by "``$``".

Text blocks of the form::

>>> a = 3 * 4
>>> a
12
>>> if a == 12:
... print "a is twelve"
...
a is twelve

are intended to indicate an interactive session in the :term:`Python` interpreter.
We will refer to these as "interactive sessions" or as "doctest blocks".
The text "``>>>``" at the beginning of a line denotes the *primary prompt*,
calling for input of a :term:`Python` command. The text "``...``" denotes the
*secondary prompt*, which calls for input that continues from the line
above, when required by :term:`Python` syntax. All remaining lines, which begin
at the left margin, denote output from the :term:`Python` interpreter. In all
cases, the prompt is supplied by the :term:`Python` interpreter and should not be
typed by you.

.. warning::

:term:`Python` is sensitive to indentation and care should be taken to enter
text exactly as it appears in the examples.

When references are made to file system paths, it is assumed that the
current working directory is the :term:`FiPy` distribution directory, refered to
as the "base directory", such that::

examples/diffusion/steadyState/mesh1D.py

will correspond to, *e.g.*::

/some/where/FiPy-X.Y/examples/diffusion/steadyState/mesh1D.py

Paths will always be rendered using POSIX conventions (path elements
separated by "``/``"). Any references of the form::

examples.diffusion.steadyState.mesh1D

are in the :term:`Python` module notation and correspond to the equivalent POSIX
path given above.

We may at times use a

.. note::

to indicate something that may be of interest

or a

.. warning::

to indicate something that could cause serious problems.

.. _PARALLEL:

-------------------
Solving in Parallel
-------------------

:term:`FiPy` can use :term:`Trilinos` to solve equations in parallel, as
long as they are defined on a "``Grid``" mesh
(:class:`~fipy.meshes.numMesh.grid1D.Grid1D`,
:class:`~fipy.meshes.numMesh.cylindricalGrid1D.CylindricalGrid1D`,
:class:`~fipy.meshes.numMesh.grid2D.Grid2D`,
:class:`~fipy.meshes.numMesh.cylindricalGrid2D.CylindricalGrid2D`, or
:class:`~fipy.meshes.numMesh.grid3D.Grid3D`).

.. attention::

:term:`Trilinos` *must* be compiled with MPI support.

.. attention::

:term:`FiPy` requires `mpi4py <http://mpi4py.scipy.org/>`_ to work in parallel::

$ easy_install mpi4py

.. note::

A design wart presently *also* requires that :term:`PySparse` be
installed. We hope to alleviate this requirement in a future release.

* It should not generally be necessary to change anything in your script.
Simply invoke::

$ mpirun -np {# of processors} python myScript.py

instead of::

$ python myScript.py

* To confirm that :term:`FiPy` and :term:`Trilinos` are properly
configured to solve in parallel, you can execute

.. code-block:: python

from fipy import parallel, Grid1D
mesh = Grid1D(nx=10)
print "%d cells on processor %d of %d" \
% (mesh.getNumberOfCells(), parallel.procID, parallel.Nproc)

(available as :file:`examples/parallel.py`) to check that :term:`FiPy` is
distributing a mesh across processes as expected. E.g.::

$ mpirun -np 3 python examples/parallel.py

should print out::

mpi4py: processor 0 of 3 :: PyTrilinos: processor 0 of 3 :: FiPy: 5 cells on processor 0 of 3
mpi4py: processor 1 of 3 :: PyTrilinos: processor 1 of 3 :: FiPy: 7 cells on processor 1 of 3
mpi4py: processor 2 of 3 :: PyTrilinos: processor 2 of 3 :: FiPy: 6 cells on processor 2 of 3

A complete list of the changes to FiPy's examples needed for parallel
can be found at

http://www.matforge.org/fipy/wiki/upgrade2_0examplesTo2_1

Most of the changes were required to ensure that :term:`FiPy` provides the
same literal output for both single and multiple processor solutions and
are not relevant to most "real" scripts. The two changes you *might* wish
to make to your own scripts are:

* It is now preferable to use the
:class:`~fipy.solvers.DefaultAssymetricSolver` instead of the
:class:`~fipy.solvers.linearLUSolver.LinearLUSolver`.

* When solving in parallel, :term:`FiPy` essentially breaks the problem up
into separate sub-domains and solves them (somewhat) independently.
:term:`FiPy` generally "does the right thing", but if you find that you
need to do something with the entire solution, you can call
``var.``:meth:`~fipy.variables.cellVariable.CellVariable.getGlobalValue`.

.. [#almost] Only two examples from :term:`FiPy` 2.0 fail when run with :term:`FiPy` 2.1:

* :mod:`examples.phase.symmetry` fails because
:class:`~fipy.meshes.numMesh.mesh.Mesh` no longer provides a
:meth:`~fipy.meshes.numMesh.mesh.Mesh.getCells` method. The mechanism
for enforcing symmetry in the updated example is both clearer and
faster.

* :mod:`examples.levelSet.distanceFunction.circle` fails because of a
change in the comparison of masked values.

Both of these are subtle issues unlikely to affect very many
:term:`FiPy` users.

.. _MML: http://www.nist.gov/mml/
.. _CTCMS: http://www.ctcms.nist.gov/
.. _Metallurgy Division: http://www.nist.gov/mml/metallurgy/
.. _NIST: http://www.nist.gov/
.. _Subversion: http://www.nist.gov/cgi-bin/exit_nist.cgi?url=http://matforge.org/fipy/browser
.. _compressed archive: http://www.ctcms.nist.gov/fipy/download/FiPy-1.1.tar.gz
.. _tracking system: http://www.nist.gov/cgi-bin/exit_nist.cgi?url=http://matforge.org/fipy/report
.. _mailing list: http://www.ctcms.nist.gov/fipy/mail.html
.. _Sourceforge: http://www.nist.gov/cgi-bin/exit_nist.cgi?url=http://www.sourceforge.net/projects/fipy
.. _Materials Digital Library Pathway: http://www.nist.gov/cgi-bin/exit_nist.cgi?url=http://matdl.org
.. _MatForge: http://www.nist.gov/cgi-bin/exit_nist.cgi?url=http://matforge.org/

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

FiPy-2.1.2.tar.gz (2.4 MB 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