FSU_DAKOTA
Additions to the Sandia DAKOTA Package

FSU_DAKOTA is a collection of C++ libraries and programs which were developed for inclusion with the DAKOTA package that is maintained at Sandia National Laboratory.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Languages:

FSU_DAKOTA is available in a C++ version.

Related Data and Programs:

CVT, a C++ library which computes Centroidal Voronoi Tessellations.

HALTON, a C++ library which computes Halton sequences.

HAMMERSLEY, a C++ library which computes Hammersley sequences.

LATINIZE, a C++ program which can "Latinize" a set of points.

QUALITY, a C++ library which computes the quality of dispersion of a set of points.

Reference:

1. Qiang Du, Vance Faber, Max Gunzburger,
   Centroidal Voronoi Tessellations: Applications and Algorithms,
   SIAM Review, Volume 41, 1999, pages 637-676.
2. Max Gunzburger, John Burkardt,
   Uniformity Measures for Point Samples in Hypercubes
3. John Halton,
   On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals,
   Numerische Mathematik,
   Volume 2, 1960, pages 84-90.
4. John Halton, G B Smith,
   Algorithm 247: Radical-Inverse Quasi-Random Point Sequence,
   Communications of the ACM,
   Volume 7, 1964, pages 701-702.
5. John Hammersley,
   Monte Carlo methods for solving multivariable problems,
   Proceedings of the New York Academy of Science,
   Volume 86, 1960, pages 844-874.
6. Ladislav Kocis, William Whiten,
   Computational Investigations of Low-Discrepancy Sequences,
   ACM Transactions on Mathematical Software,
   Volume 23, Number 2, 1997, pages 266-294.

Source Code:

FSU.HPP is an INCLUDE file containing the definitions of all the library routines.

• fsu.hpp, the source code;

FSU_DAKOTA.SH is a shell script that runs all the lower shell scripts that install and test all the components.

• fsu_dakota.sh, the main shell script;

FSU_SUB is a support library of commonly used routines:

• fsu_sub.cpp, the library source code;
• fsu_sub.sh, commands to compile the source code;

FSU_HALTON is a library of routines for computing the Halton sequence:

• fsu_halton.cpp, the library source code;
• fsu_halton.sh, commands to compile the source code;
• fsu_halton_standalone.cpp, an interactive executable program that can be used as a frontend to access and test the library;
• fsu_halton_standalone.sh, commands to compile the source code;

FSU_HAMMERSLEY is a library of routines for computing the Hammersley sequence:

• fsu_hammersley.cpp, the library source code;
• fsu_hammersley.sh, commands to compile the source code;
• fsu_hammersley_standalone.cpp, an interactive executable program that can be used as a frontend to access and test the library;
• fsu_hammersley_standalone.sh, commands to compile the source code;

FSU_CVT is a library of routines for computing a set of points via the Centroidal Voronoi Tessellation:

• fsu_cvt.cpp, the library source code;
• fsu_cvt.sh, commands to compile the source code;
• fsu_cvt_test.cpp, a noninteractive executable program that can be used to test the library;
• fsu_cvt_test.sh, commands to compile the source code;
• fsu_cvt_test.txt, the output from a run of the program;
• fsu_cvt_standalone.cpp, an interactive executable program that can be used as a frontend to access and test the library;
• fsu_cvt_standalone.sh, commands to compile the source code;

FSU_LATINIZE is a library of routines which modify a given dataset so that its values form a Latin Hypersquare:

• fsu_latinize.cpp, the library source code;
• fsu_latinize.sh, commands to compile the source code;
• fsu_latinize_test.cpp, a noninteractive executable program that can be used to test the library;
• fsu_latinize_test.sh, commands to compile the source code;
• fsu_latinize_test.txt, the output from a run of the program;
• fsu_latinize_standalone.cpp, an interactive executable program that can be used as a frontend to access and test the library;
• fsu_latinize_standalone.sh, commands to compile the source code;

FSU_QUALITY is a library of routines evaluate various distribution quality measures for a given pointset:

• fsu_quality.cpp, the library source code;
• fsu_quality.sh, commands to compile the source code;
• fsu_quality_test.cpp, a noninteractive executable program that can be used to test the library;
• fsu_quality_test.sh, commands to compile the source code;
• fsu_quality_test.txt, the output from a run of the program;
• fsu_quality_standalone.cpp, an interactive executable program that can be used as a frontend to access and test the library;
• fsu_quality_standalone.sh, commands to compile the source code;

Examples and Tests:

• cvt_07_00010.txt, 10 CVT points in 7 dimensions;
• cvt_07_00010.latin.txt, a "latinized" version of cvt_07_00010.txt;
• halton_02_00100.txt, 100 Halton points in 2 dimensions;
• halton_02_00100.latin.txt, a "latinized" version of halton_02_00100.txt;

You can go up one level to the C++ source codes.