Difference between revisions of "Manual"

From Madagascar
Jump to navigation Jump to search
Line 153: Line 153:
==Other tools==
==Other tools==
There are many other useful software tools in the domain of applied mathematics, that can be used complementary to Madagascar. A few common examples, in alphabetical order, are:
There are many other useful open-source or public domain software tools in the domain of applied mathematics, that can be used complementary to Madagascar. A few common examples, in alphabetical order, are:
* [http://www.caam.rice.edu/software/ARPACK/ ARPACK] ("The ARnoldi PACKage"): a library written in FORTRAN 77 for solving large-scale eigenvalue problems;
* [http://www.caam.rice.edu/software/ARPACK/ ARPACK] ("The ARnoldi PACKage"): a library written in FORTRAN 77 for solving large-scale eigenvalue problems;

Revision as of 09:15, 11 June 2009

Fotolia 8418493 XS.jpg

As the number of pages on the Wiki grows, the navbar starts becoming insufficient for proper organization of all documentation. A top-down view of all materials about Madagascar is also useful for determining whether gaps in coverage exist. This page will stay in the Sandbox for a long while -- until all gaps have been filled.

Ideally the manual will only consist of either links to wiki pages, or own content. "Forking", i.e. creating a modified copy of a page especially for the manual, invariably ends up with one version getting out of synch.

About Madagascar


Main Page of the wiki, and the Package overview.

For people who do not read manuals

Point them to Download, Short Install Guide, and the SEPlib Tour Revisited.

Why use Madagascar?

An articulate description of the reasons on the Why Madagascar page. Have some spectacular pictures obtained with algorithms that are not present in other packages. Describe algorithms/tools unavailable in other open-source geophysical data analysis packages.


A description of the current Madagascar community, with the map of downloads and an estimate of the number of installs, who are the biggest users, outstanding research results obtained with Madagascar, etc. Links to the blog, user mailing list, developer mailing list. Also mention the bug tracker and feature request tracker, encouraging the community to use them more. Mention forums as an alternative for those who want to ask questions or conduct discussions without subscribing to a mailing list.


A history of Madagascar, with the SEPlib/SU part of the "Alternatives" section of the Introduction, and mentions of landmark events (short descriptions where necessary):

More details can be found on the Conferences page.

Downloading and installing Madagascar




  1. Short installation guide
  2. Advanced installation guide

Using Madagascar

The lightning-quick tour

The revisited SEP Tour

The Madagascar file formats

The Regularly Sampled Format (RSF)

The current Guide to RSF file format

Handling irregularly sampled data

Explain the principle of the current method (sfheadermath/sfheaderwindow used on the trace header block output by su/segyread)

Calling existing Madagascar programs

Finding out what program you need

  1. sfdoc -k
  2. Task-centric program list and all its subordinate nodes
  3. Collection of 2-3 page reproducible papers -- "How to do raytracing in Madagascar"; "How to do modeling in Madagascar"; etc
  4. SU to m8r dictionary
  5. SEPlib to m8r dictionary
  6. Other such dictionaries, for free or proprietary seismic processing packages. Such dictionaries are also useful because they will highlight algorithms/utilities present in such packages but missing from m8r.

This chapter is now just a sketch, should get quite big. Users approach tools in a task-centric fashion, i.e. Q1:"how do I do X with Madagascar?", A1:"With feature Y"; Q2: "How do I use feature Y to this end?" M8r is very good at answering Q2, but people ask Q1 first. Many of the reproducible papers included so far contain cutting-edge research. Users learning how to use Madagascar need to start with something much more simple, where they do not have to focus on understanding research on top of understanding software.

Learning how to use a given program

  1. Command-line self-doc
  2. Local html self-doc ($RSFROOT/doc/index.html). Contains all programs installed on the user's machine and only those programs.
  3. Online self-doc
  4. The wiki Guide to Programs.
  5. Series of dedicated reproducible papers that present the theory behind specific geophysical programs and demonstrate it with various types of inputs and combination of parameters, like this paper does for SEPlib's AMO program.
  6. Combining together multiple programs -- the reproducible papers; pointer to relevant section of the manual ("Exploring reproducible papers")

What is reproducibility

The whole Reproducibility page, combined with Section 1 from Reproducible computational experiments using SCons

Exploring existing reproducible papers

Papers and books included in the Madagascar distribution

Reproducible Documents and more.

How to reproduce specific figures in existing papers

A frequently encountered case is when a researcher wants to reproduce only one or several figures from an entire paper, but not the entire paper. This can happen because on that system LaTeX dependencies of Madagascar are missing or not working properly, or simply because the researcher is interested only in that result.

  1. Finding the paper directory: If the interesting article has been found by browsing/hyperlink to Reproducible Documents, then the reproducibility package corresponding to
    can be found in
  2. Finding result names: Use the html version of the paper, or grep in all .tex files in the directory for a text string that occurs in the figure legend. Multiple-panel figures may have individual names for each panel. [Note: In pdf versions obtained with scons pdf in paper directory, neither the book name nor paper directory name nor figure names are given. LaTeX options to have figure names as well as a Geophysics-style header/footer with more details on the first page may be in order]
  3. Finding where to launch the re-build: In some cases, rules for creating a result are specified in SConstruct files in subdirectories of the main paper directory. If step 4 fails in the main paper directory, then you will have to find where the figure is built. Because result names may be generated automatically, a simple grep may not be enough and you may need to read the SConstruct and python modules imported by it to figure out if the result is generated there.
  4. Re-build and display the figure by typing scons resultname.view in the appropriate directory.

How to reproduce entire papers using stored figures

  1. See the previous section for how to find the paper directory
  2. Pointer to how to download stored figures (Download#Reproducible figures)
  • scons pdf
  • scons read


  • In case of failure with this kind of messages (details here), you miss TeX system dependencies. Install a TeX system. Tex Live should have it all. Note: It's a 1 Gb download. Too large for many individual users to bother with it and for most IT departments of companies to review for security. We should implement individual dependency checking, like we do in the installation.
  • In case of failure with LaTeX Error: File `geophysics.cls' not found you have LaTeX, but you are missing SEGTeX
  • If scons pdf in the paper directory requires pdf figures already in place in order to work, run sftour scons lock (?).

How to reproduce entire papers and all their figures

  1. See an earlier section for how to find the paper directory
  2. The relevant SCons command (scons lock, or sftour scons lock, as in Download#Reproducible figures to force reproducing the figures in the paper even when the reference figures repository is present

Tell the user to expect conditional reproducibility: If Matlab is not present, rsftex will not try to build the figures but will use the stored PDF files (same goes for Mathematica, xfig, etc.)

How to reproduce whole books

The 2006-12-22 rsf-user thread, the 2007-04-08 blog entry and more.

Writing a LaTeX paper in the Madagascar framework

Follows the natural progression of learning of somebody who may even not know LaTeX, let alone SCons.

  1. A paper with no figures.
  2. A paper with NR-only figures

Creating a reproducible paper

Sections 2 3 from Reproducible computational experiments using SCons. Also, mention the "SCons macros" in book/packages.

Creating a reproducible book

Developing in Madagascar

Writing your own programs

The Madagascar API

  1. The existing data clipping API demo
  2. A more complex finite differences API demo – add Python, F77 and Matlab APIs to it

How to add your program

The relevant section in "Adding programs"

How to document your program

The relevant section in "Adding programs"

Style guide

The relevant section in "Adding programs"

How to test your program

The relevant section in "Adding programs"

How to parallelize your programs

Content on the Parallel Computing page and from the 2007-12-27 blog post

Tips and tricks

The relevant section in "Adding programs"

Madagascar library reference

Library Reference

Adding programs to the central repository

Framework development and maintenance

Description of m8r's inner works for those who want to help improve and maintain Madagascar. Maintenance guide and perhaps other stuff.

Datasets distributed with Madagascar

  • Description of datasets – pictures of the velocity model, of sample gathers, zero-offset sections, migrated image.
  • Comment on which are the main problems they illustrate (internal multiples? overturning waves? etc). Algorithm used for generating them, references to published literature describing the datasets
  • Command line options for correctly reading them from the storage format (SEG-Y, most probably) into RSF
  • In general, expand the datasets section of Reproducible Documents page to include other datasets

Other open-source data analysis packages

Geophysical software

Other open-source geophysical packages. Briefly discuss each of them. Mention "dictionaries" from them to m8r where available (should attempt to have dictionaries for all of them)

Other tools

There are many other useful open-source or public domain software tools in the domain of applied mathematics, that can be used complementary to Madagascar. A few common examples, in alphabetical order, are:

  • ARPACK ("The ARnoldi PACKage"): a library written in FORTRAN 77 for solving large-scale eigenvalue problems;
  • ATLAS ("Automatically Tuned Linear Algebra Software"): a linear algebra library, implementing the BLAS APIs for C and Fortran77;
  • FFTW ("The Fastest Fourier Transform in the West"): Hardware-adaptive FFT libraries;
  • GNU Scientific Library: A C library for numerical calculations in many branches of applied mathematics and science;
  • The GNU Triangulated Surface Library: A library providing a set of useful functions to deal with 3D surfaces meshed with interconnected triangles;
  • LAPACK ("The Linear Algebra PACKage"): a collection of routines for solving systems of simultaneous linear equations, least-squares solutions of linear systems of equations, eigenvalue problems, and singular value problems;
  • MINPACK: a library of FORTRAN subroutines for the solving of systems of nonlinear equations, or the least squares minimization of the residual of a set of linear or nonlinear equations;
  • PETSc ("the Portable, Extensible Toolkit for Scientific computation"): A set of serial and parallel, linear and nonlinear, solvers for large-scale, sparse linear and nonlinear systems of equations;
  • SciPY ("Scientific Python"): A toolbox for scientific computing in Python.

Most Wikipedia pages of the above libraries are valuable resources, as is Wikipedia's list of numerical analysis software. Other libraries and standalone programs are available through the Netlib repository and indexed by the Guide to Available Mathematical Software. The U.S. DOE's ACTS Collection is another valuable repository.