Python Source


  1. alpert_rule, a library which can set up an Alpert quadrature rule to approximate the integrals of functions which are regular, log(x) singular, or 1/sqrt(x) singular.
  2. args, a script which reports the command line arguments with which it was invoked;
  3. asa047, a library which minimizes a scalar function of several variables using the Nelder-Mead algorithm, by R ONeill. This is a version of Applied Statistics Algorithm 47;
  4. asa063, a library which evaluates the incomplete Beta function, by KL Majumder and G Bhattacharjee. This is a version of Applied Statistics Algorithm 63;
  5. asa103, a library which evaluates the digamma or psi function, by Jose Bernardo; this is a version of Applied Statistics Algorithm 103;
  6. asa183, a library which implements a random number generator (RNG), by Wichman and Hill; this is a version of Applied Statistics Algorithm 183;
  7. backtrack_binary_rc, a library which carries out a backtrack search for a set of binary decisions, using reverse communication (RC).
  8. ball_grid, a library which computes grid points inside a 3D ball.
  9. ball_integrals, a library which returns the exact value of the integral of any monomial over the interior of the unit ball in 3D.
  10. ball_monte_carlo, a library which applies a Monte Carlo method to estimate integrals of a function over the interior of the unit ball in 3D;
  11. bank, a library which computes the check digit associated with a US Bank Routing Number check digit, or reports whether a 9-digit code is actually valid.
  12. bellman_ford, a library which implements the Bellman-Ford algorithm for finding the shortest distance from a given node to all other nodes in a directed graph whose edges have been assigned real-valued lengths.
  13. bernstein_polynomial, a library which evaluates the Bernstein polynomials;
  14. besselj, a library which evaluates Bessel J functions of noninteger order;
  15. bisect, a library which seeks a solution to the equation F(X)=0 using bisection within a user-supplied change of sign interval [A,B]. The procedure is written using classes.
  16. bisection_rc, a library which seeks a solution to the nonlinear equation F(X)=0 using bisection within a user-supplied change of sign interval [A,B]. The procedure is written using reverse communication (RC).
  17. blas1_d, a library which constitutes the Level 1 Basic Linear Algebra Subprograms (BLAS), for vector-vector operations using double precision real arithmetic, by Charles Lawson, Richard Hanson, David Kincaid, Fred Krogh.
  18. burgers_solution, a library which evaluates exact solutions of the time-dependent 1D viscous Burgers equation.
  19. bvec, a library which demonstrates how signed integers can be stored as binary vectors, and arithmetic can be performed on them.
  20. c4lib, a library which implements certain elementary functions for single precision complex (C4) variables;
  21. c8lib, a library which implements certain elementary functions for double precision complex (C8) variables;
  22. caesar, a library which can apply a Caesar Shift Cipher to a string of text.
  23. cauchy_principal_value, a library which uses Gauss-Legendre quadrature to estimate the Cauchy Principal Value (CPV) of certain singular integrals.
  24. cfd_barba, a library which contains Python scripts of some of the iPython workbooks associated with the "12 Steps to Navier-Stokes" presentation by Lorena Barba.
  25. cg, a library which implements a simple version of the conjugate gradient (CG) method for solving a system of linear equations of the form A*x=b, suitable for situations in which the matrix A is positive definite (only real, positive eigenvalues) and symmetric.
  26. cg_rc, a library which implements the conjugate gradient (CG) method for solving a positive definite sparse linear system A*x=b, using reverse communication (RC).
  27. chebyshev_polynomial, a library which considers the Chebyshev polynomials T(i,x), U(i,x), V(i,x) and W(i,x). Functions are provided to evaluate the polynomials, determine their zeros, produce their polynomial coefficients, produce related quadrature rules, project other functions onto these polynomial bases, and integrate double and triple products of the polynomials.
  28. chrpak, a library which manipulates characters and strings;
  29. circle_arc_grid, a program which computes grid points along a circular arc.
  30. circle_integrals, a library which returns the exact value of the integral of any monomial over the circumference of the unit circle in 2D.
  31. circle_monte_carlo, a library which applies a Monte Carlo method to estimate the integral of a function along the circumference of the unit circle in 2D;
  32. clausen, a library which evaluates a Chebyshev interpolant to the Clausen function Cl2(x).
  33. combo, a library which includes routines for ranking, unranking, enumerating and randomly selecting balanced sequences, cycles, graphs, Gray codes, subsets, partitions, permutations, restricted growth functions, Pruefer codes and trees.
  34. compass_search, a library which seeks the minimizer of a scalar function of several variables using compass search, a direct search algorithm that does not use derivatives.
  35. complex_numbers, a program which demonstrates some simple features involved in the use of complex numbers in programming.
  36. condition, a library which implements methods of computing or estimating the condition number of a matrix.
  37. cosine_transform, a library which demonstrates some simple properties of the discrete cosine transform (DCT).
  38. cube_grid, a library which computes a grid of points over the interior of a cube in 3D.
  39. cube_integrals, a library which returns the exact value of the integral of any monomial over the interior of the unit cube in 3D.
  40. cube_monte_carlo, a library which applies a Monte Carlo method to estimate the integral of a function over the interior of the unit cube in 3D.
  41. cvt_1d_lloyd, a program which computes an N-point Centroidal Voronoi Tessellation (CVT) within the interval [0,1], under a uniform density, using Lloyd's method to compute the Voronoi regions exactly.
  42. cvt_2d_sampling, a program which computes an N-point Centroidal Voronoi Tessellation (CVT) within the unit square [0,1]x[0,1], under a uniform density, using sampling to estimate the Voronoi regions.
  43. cycle_brent, a library which carries out an iterated function evaluation, and seeks to determine the nearest element of a cycle, and the cycle's length, using Brent's method.
  44. cycle_floyd, a library which carries out an iterated function evaluation, and seeks to determine the nearest element of a cycle, and the cycle's length, using Floyd's method.
  45. delaunay, a program which demonstrates the use of the scipy.spatial function Delaunay(), to compute a Voronoi diagram, and matplotlib.pyplot.triplot(), to display it.
  46. dijkstra, a library which implements a simple version of Dijkstra's minimum distance algorithm for graphs.
  47. disk_grid, a library which computes grid points within the interior of a disk of user specified radius and center in 2D, using matplotlib to create an image of the grid.
  48. disk_integrals, a library which returns the exact value of the integral of any monomial over the interior of the unit disk in 2D.
  49. disk_monte_carlo, a library which applies a Monte Carlo (MC) method to estimate integrals of a function over the interior of the unit disk in 2D;
  50. disk_quarter_monte_carlo, a library which applies a Monte Carlo (MC) method to estimate integrals of a function over the interior of the unit quarter disk in 2D;
  51. disk_rule, a library which computes a quadrature rule over the interior of the general disk in 2D, with radius RC and center (XC,YC).
  52. disk01_rule, a library which computes a quadrature rule to approximate the integral of a function over the interior of the unit disk in 2D, with radius 1 and center (0,0).
  53. dolfin, scripts which are used with the DOLFIN library to set up and solve a wide variety of problems using the finite element method (FEM).
  54. dolfin-convert, a program which can convert mesh file from Gmsh, MEDIT, METIS or SCOTCH format to an XML format suitable for use by DOLFIN or FENICS, by Anders Logg.
  55. doomsday, a library which is given the year, month and day of a date, and uses John Conway's doomsday algorithm to determine the corresponding day of the week.
  56. ellipse_grid, a library which computes grid points over the interior of an ellipse in 2D.
  57. ellipse_monte_carlo, a library which uses the Monte Carlo method to estimate the value of integrals over the interior of an ellipse in 2D.
  58. ellipsoid_grid, a library which computes a grid of points over the interior of an ellipsoid in 3D.
  59. ellipsoid_monte_carlo, a library which uses the Monte Carlo method to estimate the value of integrals over the interior of an ellipsoid in M dimensions.
  60. exactness, a library which investigates the exactness of quadrature rules that estimate the integral of a function with a density, such as 1, exp(-x) or exp(-x^2), over an interval such as [-1,+1], [0,+oo) or (-oo,+oo).
  61. fastgl, a library which carries out the rapid computation of the Kth value and weight of an N point Gauss-Legendre quadrature rule for approximating the integral of a function over the interval [-1,+1], by Ignace Bogaert.
  62. fd1d_advection_lax_wendroff, a program which applies the finite difference method (FDM) to solve the time-dependent advection equation ut = - c * ux in one spatial dimension, with a constant velocity, using the Lax-Wendroff method to approximate the time derivative, creating a graphics file with matplotlib.
  63. fd1d_heat_explicit, a library which implements a finite difference method (FDM), explicit in time, to solve the time dependent 1D heat equation;
  64. fd1d_heat_implicit, a program which implements a finite difference method (FDM), implicit in time, to solve the time dependent 1D heat equation;
  65. fem_basis, a library which can define and evaluate finite element method (FEM) basis functions for any degree in an M dimensional simplex (1D interval, 2D triangle, 3D tetrahedron, and higher dimensional generalizations.)
  66. fem_to_xml, reads a pair of FEM files defining node coordinates and elements, of a 1D, 2D or 3D mesh, namely a file of node coordinates and a file of elements defined by node indices, and creates a corresponding XML file for input to DOLFIN or FENICS.
  67. fem1d, a program which applies the finite element method (FEM) to a boundary value problem (BVP) in one spatial dimension, using a procedural approach.
  68. fem1d_bvp_linear, a program which applies the finite element method (FEM), with piecewise linear elements, to a two point boundary value problem (BVP) in one spatial dimension, and compares the computed and exact solutions with the L2 and seminorm errors.
  69. fem1d_bvp_quadratic, a program which applies the finite element method (FEM), with piecewise quadratic elements, to a two point boundary value problem (BVP) in one spatial dimension, and compares the computed and exact solutions with the L2 and seminorm errors.
  70. fem1d_classes, a library which defines classes useful for solving a boundary value problem (BVP) of the form u''+2u'+u=f in 1 spatial dimension, using the finite element method (FEM), by Mike Sussman.
  71. fem2d_bvp_linear, a program which applies the finite element method (FEM), with piecewise bilinear elements, to a 2D boundary value problem (BVP) in a rectangle.
  72. fem1d_heat_explicit, a program which uses the finite element method (FEM) and explicit time stepping to solve the time dependent heat equation in 1D.
  73. file_name_sequence, a program which demonstrates ways to generate a sequence of filenames, which can be useful when generating a sequence of still snapshots to be animated later.
  74. filum, a library which performs various operations on files;
  75. fire_serial, a program which simulates a forest fire over a rectangular array of trees, starting at a single random location. It is intended as a starting point for the development of a parallel version.
  76. florida_cvt_geo, programs which explore the creation of a centroidal Voronoi Tessellation (CVT) of the state of Florida, based solely on geometric considerations.
  77. florida_cvt_pop, programs which explore the creation of a centroidal Voronoi Tessellation (CVT) of the state of Florida, based on population considerations.
  78. fn, a library which evaluates elementary and special functions using Chebyshev polynomials; functions include Airy, Bessel I, J, K and Y, beta, confluent hypergeometric, error, gamma, log gamma, Pochhammer, Spence; integrals include hyperbolic cosine, cosine, Dawson, exponential, logarithmic, hyperbolic sine, sine; by Wayne Fullerton.
  79. four_fifths, a library which searches for a solution to the problem of finding four fifth powers that sum to a fifth power, that is, integers a, b, c, d and e such that a^5+b^5+c^5+d^5=e^5. Euler conjectured that no solution was possible. The code is by Brian Hayes.
  80. freefem++_msh_io, a library which can read and write files used by the FreeFem++ finite element program to store mesh information.
  81. gegenbauer_cc, a library which computes the Gegenbauer weighted integral of a function f(x) using a Clenshaw-Curtis approach.
  82. gegenbauer_polynomial, a library which evaluates the Gegenbauer polynomial and associated functions.
  83. geometry, a library which performs geometric calculations in 2, 3 and M dimensional space, including the computation of angles, areas, containment, distances, intersections, lengths, and volumes.
  84. gmgsolve, a library which can apply one step of the V-cycle of the geometric multigrid method, by Mike Sussman.
  85. graphics_examples, programs which illustrate how various kinds of data can be displayed and analyzed graphically.
  86. grid, a library which randomly selects N distinct points from a uniform grid in the unit hypercube in M-dimensional space.
  87. halton, a library which computes elements of a Halton Quasi Monte Carlo (QMC) sequence, using a simple interface.
  88. hammersley, a library which computes elements of a Hammersley Quasi Monte Carlo (QMC) sequence, using a simple interface.
  89. hello, a script which prints "Hello, world!".
  90. hello_mpi, a script which prints out "Hello, world!", carried out in parallel using MPI and MPI4PY.
  91. hilbert_curve, a library which computes the sequence of discrete Hilbert curves whose limit is a space-filling curve.
  92. hyperball_integrals, a library which returns the exact value of the integral of any monomial over the interior of the unit hyperball in M dimensions.
  93. hyperball_monte_carlo, a library which applies a Monte Carlo method to estimate the integral of a function over the interior of the unit ball in M dimensions;
  94. hypercube_grid, a library which computes a grid of points over the interior of a hypercube in M dimensions.
  95. hypercube_integrals, a library which returns the exact value of the integral of any monomial over the interior of the unit hypercube in M dimensions.
  96. hypercube_monte_carlo, a library which applies a Monte Carlo method to estimate the integral of a function over the interior of the unit hypercube in M dimensions.
  97. hypersphere_integrals, a library which returns the exact value of the integral of any monomial over the surface of the unit hypersphere in M dimensions.
  98. hypersphere_monte_carlo, a library which applies a Monte Carlo method to estimate the integral of a function on the surface of the unit sphere in M dimensions;
  99. i4lib, a library which contains many utility routines, using single precision integer (I4) arithmetic.
  100. isbn, a library which can determine the check digit for an International Standard Book Number or report whether a given ISBN is valid.
  101. jacobi_eigenvalue, a library which implements the Jacobi iteration for the iterative determination of the eigenvalues and eigenvectors of a real symmetric matrix.
  102. knapsack_01, a library which uses brute force to solve small versions of the 0/1 knapsack problem;
  103. kronrod, a library which can compute a Gauss and Gauss-Kronrod pair of quadrature rules of arbitrary order for the approximation of the integral of a function over the interval [-1,+1], by Robert Piessens, Maria Branders.
  104. lagrange_interp_1d, a library which defines and evaluates the Lagrange polynomial p(x) which interpolates a set of data depending on a 1D argument, so that p(x(i)) = y(i).
  105. latin_random, a library which computes Latin Random Squares of N points in M dimensions;
  106. lebesgue, a library which is given a set of nodes in 1D, and plots the Lebesgue function, and estimates the Lebesgue constant, which measures the maximum magnitude of the potential error of Lagrange polynomial interpolation.
  107. legendre_polynomial, a library which evaluates the Legendre polynomial and associated functions.
  108. legendre_product_polynomial, a library which defines Legendre product polynomials, creating a multivariate polynomial as the product of univariate Legendre polynomials.
  109. legendre_shifted_polynomial, a library which evaluates the shifted Legendre polynomial, with the domain [0,1].
  110. line_grid, a library which computes a grid of points over the interior of a line segment in 1D.
  111. line_integrals, a library which returns the exact value of the integral of any monomial over the length of the unit line in 1D.
  112. line_monte_carlo, a library which applies a Monte Carlo method to estimate the integral of a function over the length of the unit line in 1D.
  113. linpack_d, a library which factors and solves linear systems using double precision real arithmetic, by Jack Dongarra, Jim Bunch, Cleve Moler, Pete Stewart.
  114. linplus_c8, a library which carries out some linear algebra operations on complex matrices.
  115. llsq, a library which solves the simple linear least squares (LLS) problem of finding the formula of a straight line y=a*x+b which minimizes the root mean square error to a set of N data points.
  116. local_min_rc, a library which finds a local minimum of a scalar function of a scalar variable, without the use of derivative information, using reverse communication (RC), by Richard Brent.
  117. log_normal, a library which returns quantities related to the log normal Probability Distribution Function (PDF).
  118. log_normal_truncated_ab, a library which returns quantities related to the log normal Probability Distribution Function (PDF) truncated to the interval [A,B].
  119. lorenz_ode, a program which approximates solutions to the Lorenz system of ordinary differential equations (ODE's), creating graphics files using matplotlib.
  120. luhn, a library which can compute the Luhn check digit for a string, or verify a string, as used for error detection in credit card numbers.
  121. machar, a library which dynamically computes the values of various machine characteristic constants, by William Cody;
  122. machine, a library which returns tabulated values of the constants associated with computer arithmetic;
  123. md, a program which carries out a molecular dynamics (MD) simulation, intended as a starting point for implementing a parallel version.
  124. monomial, a library which enumerates, lists, ranks, unranks and randomizes multivariate monomials in a space of M dimensions, with total degree less than N, equal to N, or in a given range.
  125. monomial_value, a library which evaluates a monomial in M dimensions.
  126. nas, a program which runs the NASA kernel benchmark.
  127. navier_stokes_2d_exact, a library which evaluates an exact solution to the incompressible time-dependent Navier-Stokes equations (NSE) over an arbitrary domain in 2D.
  128. navier_stokes_3d_exact, a library which evaluates an exact solution to the incompressible time-dependent Navier-Stokes equations (NSE) over an arbitrary domain in 3D.
  129. nearest_interp_1d, a library which interpolates a set of data using a piecewise constant interpolant defined by the nearest neighbor criterion, creating graphics files for processing by matplotlib.
  130. newton, a library which applies Newton's method to solve a single nonlinear equation f(x)=0.
  131. newton_interp_1d, a library which finds a polynomial interpolant to data using Newton divided differences.
  132. ngrams, a library which can analyze a string or text against the observed frequency of "ngrams" (particular sequences of n letters) in English text.
  133. normal, a library which implements a random number generator (RNG) for normally distributed values;
  134. padua, a library which returns the coordinates of the 2D Padua points, as well as interpolation weights or quadrature weights, and images of the points graphics files.
  135. partition_problem, a library which seeks solutions of the partition problem, splitting a set of integers into two subsets with equal sum.
  136. pdflib, a library which evaluates Probability Density Functions (PDF's) and produces random samples from them, including beta, binomial, chi, exponential, gamma, inverse chi, inverse gamma, multinomial, normal, scaled inverse chi, and uniform.
  137. polpak, a library which evaluates a variety of mathematical functions, including Chebyshev, Gegenbauer, Hermite, Jacobi, Laguerre, Legendre polynomials, and the Collatz sequence.
  138. polygon_grid, a library which generates a grid of points over the interior of a polygon in 2D.
  139. polygon_integrals, a library which returns the exact value of the integral of any monomial over the interior of a polygon in 2D.
  140. polygon_monte_carlo, a library which applies a Monte Carlo method to estimate the integral of a function over the interior of a polygon in 2D.
  141. polygon_properties, a library which computes properties of an arbitrary polygon in the plane, defined by a sequence of vertices, including interior angles, area, centroid, containment of a point, convexity, diameter, distance to a point, inradius, lattice area, nearest point in set, outradius, uniform sampling.
  142. polygon_triangulate, a library which triangulates a possibly nonconvex polygon in 2D, and which can use gnuplot to display the external edges and internal diagonals of the triangulation.
  143. polynomial, a library which adds, multiplies, differentiates, evaluates and prints multivariate polynomials in a space of M dimensions.
  144. polynomials, a library which defines multivariate polynomials over rectangular domains, for which certain information is to be determined, such as the maximum and minimum values.
  145. praxis, a library which minimizes a scalar function of several variables, without requiring derivative information, by Richard Brent.
  146. prime_mpi, a script which counts the number of primes between 1 and N, carried out in parallel using MPI and MPI4PY.
  147. prime_serial, a script which counts the number of primes between 1 and N, intended as a starting point for a parallel version.
  148. prob, a library which evaluates, samples, inverts, and characterizes a number of Probability Density Functions (PDF's) and Cumulative Density Functions (CDF's), including anglit, arcsin, benford, birthday, bernoulli, beta_binomial, beta, binomial, bradford, burr, cardiod, cauchy, chi, chi squared, circular, cosine, deranged, dipole, dirichlet mixture, discrete, empirical, english sentence and word length, error, exponential, extreme values, f, fisk, folded normal, frechet, gamma, generalized logistic, geometric, gompertz, gumbel, half normal, hypergeometric, inverse gaussian, laplace, levy, logistic, log normal, log series, log uniform, lorentz, maxwell, multinomial, nakagami, negative binomial, normal, pareto, planck, poisson, power, quasigeometric, rayleigh, reciprocal, runs, sech, semicircular, student t, triangle, uniform, von mises, weibull, zipf.
  149. pwl_interp_1d, a library which interpolates a set of data using a piecewise linear function.
  150. py, a directory of example Python scripts.
  151. python_mistake, programs which illustrate mistakes caused by Python, encouraged by Python, or made difficult to spot because of Python.
  152. pyramid_grid, a library which computes a grid of points over the interior of the unit pyramid in 3D;
  153. pyramid_monte_carlo, a library which applies a Monte Carlo (MC) method to estimate integrals of a function over the interior of the unit pyramid in 3D;
  154. quad_mpi, a script which approximates an integral using a quadrature rule, carried out in parallel using MPI and MPI4PY.
  155. quad_serial, a script which applies a quadrature rule to estimate an integral, intended as a starting point for parallelization exercises.
  156. quadrule, a library which implements rules for approximate integration (quadrature) in one dimension;
  157. r4lib, a library which contains many utility routines, using single precision real (R4) arithmetic.
  158. r83, a library which contains linear algebra routines for R83 matrices (real, 64 bit, tridiagonal 3xN format).
  159. r83_np, a library which contains linear algebra routines for R83_NP matrices (real, 64 bit, tridiagonal 3xN format, nonpivoting factorization).
  160. r83p, a library which contains linear algebra routines for R83P matrices (real, 64 bit, tridiagonal periodic format).
  161. r83s, a library which contains linear algebra routines for R83S matrices (real, 64 bit, tridiagonal scalar format).
  162. r83t, a library which contains linear algebra routines for R83t matrices (real, 64 bit, tridiagonal Mx3 format).
  163. r83v, a library which contains linear algebra routines for R83V matrices (real, 64 bit, tridiagonal three vector format).
  164. r85, a library which contains linear algebra routines for R85 matrices (real, 64 bit, pentadiagonal format).
  165. r8bb, a library which contains linear algebra routines for R8BB matrices (real, 64 bit, border-banded format).
  166. r8blt, a library which contains linear algebra routines for R8BLT matrices (real, 64 bit, band lower triangular format).
  167. r8bto, a library which contains linear algebra routines for R8BTO matrices (real, 64 bit, block Toeplitz format).
  168. r8but, a library which contains linear algebra routines for R8BUT matrices (real, 64 bit, band upper triangular format).
  169. r8cb, a library which contains linear algebra routines for R8CB matrices (real, 64 bit, Compressed Band format).
  170. r8cbb, a library which contains linear algebra routines for R8CBB matrices (real, 64 bit, Compressed Border Banded format).
  171. r8cc, a library which contains linear algebra routines for R8CC matrices (real, 64 bit, Compressed Column (Colptr,Row,Value) format).
  172. r8ci, a library which contains linear algebra routines for R8CI matrices (real, 64 bit, circulant format).
  173. r8col, a library which contains utility routines for R8COL's, that is, double precision real MxN arrays, considered as N column vectors, each of length M. The data may be thought of as a matrix of multiple columns, and many operations will be carried out columnwise.
  174. r8gb, a library which contains linear algebra routines for R8GB matrices (real, 64 bit, General Banded format).
  175. r8gd, a library which contains linear algebra routines for R8GD matrices (real, 64 bit, general diagonal format).
  176. r8ge, a library which contains linear algebra routines for R8GE matrices (real, 64 bit, General format).
  177. r8ge_np, a library which contains nonpivoting linear algebra routines for R8GE_NP matrices (real, 64 bit, General nonpivoting format).
  178. r8lib, a library which contains many utility routines, using double precision real (R8) arithmetic.
  179. r8lt, a library which contains linear algebra routines for R8LT matrices (real, 64 bit, lower triangular format).
  180. r8ltt, a library which contains linear algebra routines for R8LTT matrices (real, 64 bit, lower triangular Toeplitz format).
  181. r8ncf, a library which contains linear algebra routines for R8NCF matrices (real, 64 bit, nonsymmetric coordinate format).
  182. r8pbl, a library which contains linear algebra routines for R8PBL matrices (real, 64 bit, positive definite symmetric band lower format).
  183. r8pbu, a library which contains linear algebra routines for R8PBU matrices (real, 64 bit, positive definite symmetric band upper format).
  184. r8po, a library which contains linear algebra routines for R8PO matrices (real, 64 bit, positive definite symmetric format).
  185. r8pp, a library which contains linear algebra routines for R8PP matrices (real, 64 bit, positive definite symmetric packed format).
  186. r8ri, a library which contains linear algebra routines for R8RI matrices (real, 64 bit, row-indexed format).
  187. r8row, a library which contains utility routines for R8ROW's, that is, double precision real MxN arrays, considered as M row vectors, each of length N. The data may be thought of as a matrix of multiple rows, and many operations will be carried out rowwise.
  188. r8s3, a library which contains linear algebra routines for R8S3 matrices (real, 64 bit, SLAP triad (I,J,AIJ) format).
  189. r8sd, a library which contains linear algebra routines for R8SD matrices (real, 64 bit, symmetric diagonal format).
  190. r8sm, a library which contains linear algebra routines for R8SM matrices (real, 64 bit, Sherman-Morrison A-u*v' format).
  191. r8sp, a library which contains linear algebra routines for R8SP matrices (real, 64 bit, SLAP triad (I,J,AIJ) format).
  192. r8sr, a library which carries out linear algebra operations for R8SR matrices (real, 64 bit, diagonal + compressed row offdiagonal format).
  193. r8ss, a library which carries out linear algebra operations for R8SS matrices (real, 64 bit, symmetric skyline format).
  194. r8sto, a library which contains linear algebra routines for R8STO matrices (real, 64 bit, symmetric Toeplitz N format).
  195. r8to, a library which contains linear algebra routines for R8TO matrices (real, 64 bit, Toeplitz 2*N-1 format).
  196. r8ut, a library which contains linear algebra routines for R8UT matrices (real, 64 bit, upper triangular format).
  197. r8utt, a library which contains linear algebra routines for R8UTT matrices (real, 64 bit, upper triangular Toeplitz format).
  198. r8vm, a library which contains linear algebra routines for R8VM matrices (real, 64 bit, Vandermonde format).
  199. randlc, a library which implements a random number generator (RNG) used by the NAS Benchmark programs.
  200. random_data, a library which uses a random number generator (RNG) to sample points for various probability distributions, spatial dimensions, and geometries, including the M-dimensional cube, ellipsoid, simplex and sphere.
  201. random_sorted, a library which generates vectors of random values which are already sorted.
  202. rk4, a library which applies the fourth order Runge-Kutta (RK) algorithm to estimate the solution of an ordinary differential equation (ODE) at the next time step.
  203. rkf45, a script which implements the Runge-Kutta-Fehlberg (RKF) solver for the approximate solution of an ordinary differential equation (ODE) system.
  204. rnglib, a library which implements a random number generator (RNG) with splitting facilities, allowing multiple independent streams to be computed, by L'Ecuyer and Cote.
  205. root_rc, a library which seeks a solution of a scalar nonlinear equation f(x)=0, using reverse communication (RC), by Gaston Gonnet.
  206. roots_rc, a library which seeks solutions of a system of nonlinear equations, using reverse communication (RC), by Gaston Gonnet.
  207. rot13, a program which makes a copy of a file which has been encoded using the ROT13 coding and a ROT5 coding for digits.
  208. satisfy, a program which demonstrates, for a particular circuit, an exhaustive search for solutions of the circuit satisfiability problem.
  209. search_mpi, a script which searches integers between A and B for a solution J such that F(J)=C, carried out in parallel using MPI and MPI4PY.
  210. search_serial, a script which searches integers between A and B for a solution J such that F(J)=C, intended as a starting point for parallelization exercises.
  211. sftpack, a library which implements the slow Fourier transform (SFT), intended as a teaching tool and comparison with the fast Fourier transform (FFT).
  212. shallow_water_1d, a program which simulates the evolution of a 1D fluid governed by the time-dependent shallow water equations.
  213. shepard_interp_1d, a library which defines and evaluates Shepard interpolants to 1D data, based on inverse distance weighting.
  214. simplex_coordinates, a library which computes the Cartesian coordinates of the vertices of a regular simplex in M dimensions.
  215. simplex_grid, a library which generates a regular grid of points over the interior of an arbitrary simplex in M dimensions.
  216. simplex_integrals, a library which returns the exact value of the integral of any monomial over the interior of the unit simplex in M dimensions.
  217. simplex_monte_carlo, a library which uses the Monte Carlo method to estimate an integral over the interior of the unit simplex in M dimensions.
  218. sine_transform, a library which demonstrates some simple properties of the discrete sine transform (DST).
  219. snakes_and_ladders, a library which simulates the game of Snakes and Ladders, and estimates the average number of moves in a one-player game.
  220. sobol, a library which computes elements of a Sobol Quasi Monte Carlo (QMC) sequence.
  221. solve, a library which demonstrates how Gauss elimination can be used to solve a linear system A*x=b.
  222. sort_rc, a library which can sort a list of any kind of objects, using reverse communication (RC).
  223. sparse_grid, some classes and functions defining sparse grids, by Jochen Garcke.
  224. sphere_fibonacci_grid, a library which uses a Fibonacci spiral to create a grid of points on the surface of the unit sphere in 3D.
  225. sphere_integrals, a library which returns the exact value of the integral of any monomial over the surface of the unit sphere in 3D.
  226. sphere_llq_grid, a library which uses longitudes and latitudes to create grids of points, lines, and quadrilaterals on the surface of the unit sphere in 3D.
  227. sphere_llt_grid, a library which uses longitudes and latitudes to create grids of points, lines, and triangles on the surface of the unit sphere in 3D.
  228. sphere_monte_carlo, a library which applies a Monte Carlo method to estimate the integral of a function on the surface of the unit sphere in 3D.
  229. spiral_data, a library which computes a velocity vector field that satisfies the continuity equation, writing the data to a file that can be plotted by gnuplot.
  230. square_grid, a library which computes a grid of points over the interior of a square in 2D.
  231. square_integrals, a library which returns the exact value of the integral of any monomial over the interior of the unit square in 2D.
  232. square_monte_carlo, a library which applies a Monte Carlo method to estimate the integral of a function over the interior of the unit square in 2D.
  233. stokes_2d_exact, a library which evaluates exact solutions to the incompressible steady Stokes equations over the unit square in 2D.
  234. subset, a library which enumerates, generates, randomizes, ranks and unranks combinatorial objects including combinations, compositions, Gray codes, index sets, partitions, permutations, polynomials, subsets, and Young tables. Backtracking routines are included to solve some combinatorial problems.
  235. subset_sum, a library which seeks solutions of the subset sum problem.
  236. table_io, functions which read and write files (not very much here yet.)
  237. test_interp, a library which defines test problems for interpolation, provided as a set of (x,y(x)) data.
  238. test_interp_1d, a library which defines test problems for interpolation of data y(x), which depends on a 1D argument.
  239. test_interp_2d, a library which defines test problems for interpolation of data z(x,y), which depends on a 2D argument.
  240. test_lls, a library which implements linear least squares test problems of the form A*x=b.
  241. test_mat, a library which defines test matrices for which some of the determinant, eigenvalues, inverse, null vectors, P*L*U factorization or linear system solution are already known, including the Vandermonde and Wathen matrix.
  242. test_min, a library which implements test problems for minimization of a scalar function of a scalar variable.
  243. test_optimization, a library which implements test problems for optimization of a scalar function of several variables, as described by Molga and Smutnicki.
  244. test_values, a library which returns selected values of some special functions;
  245. test_zero, a library which defines some functions f(x) suitable for testing software that solves f(x)=0;
  246. tetrahedron_grid, a library which computes a grid of points over the interior of a tetrahedron in 3D.
  247. tetrahedron_integrals, a library which returns the exact value of the integral of any monomial over the interior of the unit tetrahedron in 3D.
  248. tetrahedron_monte_carlo, a library which uses the Monte Carlo method to estimate an integral over the interior of the unit tetrahedron in 3D.
  249. timer, a library which implements various real time and CPU time tests.
  250. timestamp, a script which prints the current YMDHMS date as a timestamp.
  251. toms097, a library which computes the distance between all pairs of nodes in a directed graph with weighted edges, using Floyd's algorithm. This is a version of ACM TOMS algorithm 97.
  252. toms112, a library which determines whether a point is contained in a polygon, by Moshe Shimrat. This is a version of ACM TOMS algorithm 112.
  253. toms178, a library which seeks the minimizer of a function of several variables, using the Hooke-Jeeves direct search method, by Arthur Kaupe. This is a version of ACM TOMS algorithm 178.
  254. toms179, a library which calculates the incomplete Beta ratio, by Oliver Ludwig; this is a version of ACM TOMS algorithm 179.
  255. toms515, a library which can select subsets of size K from a set of size N, ACM TOMS Algorithm 515, by Bill Buckles, Matthew Lybanon.
  256. triangle_grid, a library which computes a grid of points over the interior of a triangle in 2D.
  257. triangle_integrals, a library which returns the exact value of the integral of any polynomial over the interior of an arbitrary triangle in 2D.
  258. triangle_interpolate, a library which shows how vertex data can be interpolated at any point in the interior of a triangle.
  259. triangle_properties, a library which can compute properties, including angles, area, centroid, circumcircle, edge lengths, incircle, orientation, orthocenter, and quality, of a triangle in 2D.
  260. triangle01_integrals, a library which returns the integral of any monomial over the interior of the unit triangle in 2D.
  261. triangle01_monte_carlo, a library which uses the Monte Carlo method to estimate the integral of any function over the interior of the unit triangle in 2D.
  262. truncated_normal, a library which works with the truncated normal distribution over [A,B], or [A,+oo) or (-oo,B], returning the probability density function (PDF), the cumulative density function (CDF), the inverse CDF, the mean, the variance, and sample values.
  263. truncated_normal_rule, a program which computes a quadrature rule for a normal probability density function (PDF), sometimes called a Gaussian distribution, that has been truncated to [A,+oo), (-oo,B] or [A,B].
  264. ubvec, a library which demonstrates how nonnegative integers can be stored as unsigned binary vectors, and arithmetic can be performed on them.
  265. unicycle, a library which considers permutations containing a single cycle, sometimes called cyclic permutations.
  266. uniform, a library which contains uniform random number generators (RNG's) for several arithmetic types.
  267. upc, is a library which can compute the check digit associated with a uniform product code (UPC), or it can report whether a 12-digit UPC is actually valid.
  268. van_der_corput, a library which computes elements of the van der Corput 1-dimensional Quasi Monte Carlo (QMC) sequence, using a simple interface.
  269. vandermonde_interp_1d, a library which finds a polynomial interpolant to data y(x) of a 1D argument by setting up and solving a linear system for the polynomial coefficients involving the Vandermonde matrix, creating graphics with matplotlib.
  270. voronoi, a program which demonstrates the use of the scipy.spatial function Voronoi(), to compute a Voronoi diagram, and voronoi_plot_2d(), to display it.
  271. voronoi_plot, a program which estimates the Voronoi neighborhoods of points using sampling, and with a distance based on the L1, L2, LInfinity or arbitrary LP norms;
  272. walker_sample, a library which efficiently samples a discrete probability density function (PDF) represented by a vector, using Walker sampling.
  273. wathen, a library which compares storage schemes (full, banded, sparse triplet, sparse) and solution strategies (A\x, Linpack, conjugate gradient) for linear systems involving the Wathen matrix, which can arise when solving a problem using the finite element method (FEM).
  274. wedge_grid, a library which computes a grid of points over the interior of the unit wedge in 3D.
  275. wedge_integrals, a library which returns the exact value of the integral of any monomial over the interior of the unit wedge in 3D.
  276. wedge_monte_carlo, a library which uses the Monte Carlo method to estimate an integral over the interior of the unit wedge in 3D.
  277. wtime, a library which shows how to return a reading of the wall clock time.
  278. xml_to_fem, a script which reads an XML file created by FENICS or DOLFIN, describing a mesh in 1D, 2D, or 3D, and extracts two sets of information, namely, the coordinates of nodes, and the indices of nodes that form each element, which constitute a finite element method (FEM) mesh of the geometry.
  279. zero_rc, a library which seeks solutions of a scalar nonlinear equation f(x)=0, or a system of nonlinear equations, using reverse communication (RC).

You can go up one level to the main web page.


Last revised on 08 December 2016.