C++ Source Codes


  1. allocatable_array_test
  2. alpert_rule, a C++ code which can set up an Alpert quadrature rule for functions which are regular, log(x) singular, or 1/sqrt(x) singular.
  3. alpert_rule_test
  4. anagram, a C++ code which determines anagrams of a string, by James Cherry;
  5. anagram_test
  6. analemma, a C++ code which evaluates the equation of time, a formula for the difference between the uniform 24 hour day and the actual position of the sun, creating data files that can be plotted with gnuplot, based on a C program by Brian Tung.
  7. analemma_test
  8. annulus_monte_carlo, a C++ code which uses the Monte Carlo method to estimate the integral of a function over the interior of a circular annulus in 2D.
  9. annulus_monte_carlo_test
  10. annulus_rule, a C++ code which computes a quadrature rule for estimating integrals of a function over the interior of a circular annulus in 2D.
  11. annulus_rule_test
  12. args, a C++ code which reports the command line arguments with which it was invoked;
  13. asa005, a C++ code which evaluates the lower tail of the noncentral Student's T distribution, by BE Cooper. This is a version of Applied Statistics Algorithm 5;
  14. asa005_test
  15. asa006, a C++ code which computes the Cholesky factor of a symmetric positive definite (SPD) matrix, by Michael Healy. This is a version of Applied Statistics Algorithm 6;
  16. asa006_test
  17. asa007, a C++ code which computes the inverse of a symmetric positive definite (SPD) matrix, by Michael Healy. This is a version of Applied Statistics Algorithm 7.
  18. asa007_test
  19. asa032, a C++ code which evaluates the incomplete Gamma function, by G Bhattacharjee. This is a version of Applied Statistics Algorithm 32;
  20. asa032_test
  21. asa047, a C++ code 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;
  22. asa047_test
  23. asa053, a C++ code which produces sample matrices from the Wishart distribution, by William Smith and Ronald Hocking. This is a version of Applied Statistics Algorithm 53.
  24. asa053_test
  25. asa058, a C++ code which carries out K-means clustering of data, by David Sparks. This is a version of Applied Statistics Algorithm 58;
  26. asa058_test
  27. asa063, a C++ code which evaluates the incomplete Beta function, by KL Majumder and G Bhattacharjee. This is a version of Applied Statistics Algorithm 63;
  28. asa063_test
  29. asa066, a C++ code which computes the cumulative density function (CDF) of the standard normal distribution, by David Hill. This is a version of Applied Statistics Algorithm 66;
  30. asa066_test
  31. asa076, a C++ code which evaluates Owen's T function, by Young and Minder. This is a version of Applied Statistics Algorithm 76;
  32. asa076_test
  33. asa082, a C++ code which computes the determinant of an orthogonal matrix; this is Applied Statistics Algorithm 82, by J C Gower.
  34. asa082_test
  35. asa091, a C++ code which computes the percentage points of the Chi-square distribution, by Best and Roberts. This is a version of Applied Statistics Algorithm 91;
  36. asa091_test
  37. asa103, a C++ code which evaluates the digamma or psi function, by Jose Bernardo. This is a version of Applied Statistics Algorithm 103;
  38. asa103_test
  39. asa109, a C++ code which inverts the incomplete Beta function, by Cran, Martin and Thomas. This is a version of Applied Statistics Algorithm 109;
  40. asa109_test
  41. asa111, a C++ code which evaluates the percentage points of the normal distribution, by Beasley and Springer. This is a version of Applied Statistics Algorithm 111;
  42. asa111_test
  43. asa113, a C++ code which clusters data using a transfer and swap algorithm, by Banfield and Bassill. This is a version of Applied Statistics Algorithm 113;
  44. asa113_test
  45. asa121, a C++ code which evaluates the trigamma function, by BE Schneider. This is a version of Applied Statistics Algorithm 121;
  46. asa121_test
  47. asa136, a C++ code which implements a clustering algorithm, by Hartigan and Wong. This is a version of Applied Statistics Algorithm 136;
  48. asa136_test
  49. asa144, a C++ code which randomly generates tables with given row and column sums, by James Boyett. This is a version of Applied Statistics Algorithm 144;
  50. asa144_test
  51. asa147, a C++ code which evaluates the incomplete Gamma function, by Chi Leung Lau. This is a version of Applied Statistics Algorithm 147;
  52. asa147_test
  53. asa152, a C++ code which evaluates the probability density function (PDF) and cumulative density function (CDF) associated with the hypergeometric distribution, by Richard Lund. This is a version of Applied Statistics Algorithm 152;
  54. asa152_test
  55. asa159, a C++ code which computes a random table with given row and column sums, by Michael Patefield. This is a version of Applied Statistics Algorithm 159;
  56. asa159_test
  57. asa172, a C++ code which generates all M-dimensional indices in a given range, simulating the behavior of an arbitrary number of nested loops, by OFlaherty and MacKenzie. This is a version of Applied Statistics Algorithm 172;
  58. asa172_test
  59. asa183, a C++ code which implements a random number generator (RNG), by Wichman and Hill. This is a version of Applied Statistics Algorithm 183;
  60. asa183_test
  61. asa226, a C++ code which evaluates the noncentral incomplete Beta function, by Russell Lenth. this is a version of Applied Statistics Algorithm 226;
  62. asa226_test
  63. asa239, a C++ code which evaluates the incomplete Gamma function, by Shea. this is a version of Applied Statistics Algorithm 239;
  64. asa239_test
  65. asa241, a C++ code which computes the inverse of the normal cumulative density function (CDF), by Michael Wichura; this is a version of Applied Statistics Algorithm 241;
  66. asa241_test
  67. asa243, a C++ code which evaluates the lower tail of the noncentral Student's T distribution, by Russell Lenth; this is a version of Applied Statistics Algorithm 243;
  68. asa243_test
  69. asa245, a C++ code which evaluates the logarithm of the Gamma function, by Allan Mcleod; this is a version of Applied Statistics Algorithm 245;
  70. asa245_test
  71. asa266, a C++ code which evaluates various properties of the Dirichlet probability density function (PDF); this is a version of Applied Statistics Algorithm 266;
  72. asa266_test
  73. asa299, a C++ code which computes the lattice points (integer coordinates) in an M-dimensional simplex, by Chasalow and Brand; this is a version of Applied Statistics Algorithm 299;
  74. asa299_test
  75. asa310, a C++ code which evaluates the noncentral incomplete Beta function, by Chattamvelli and Shanmugam; this is a version of Applied Statistics Algorithm 310;
  76. asa310_test
  77. asa314, a C++ code which computes the inverse of a matrix whose elements are subject to modulo arithmetic, by Roger Payne. This is a version of Applied Statistics Algorithm 314.
  78. asa314_test
  79. atbash, a C++ code which applies the Atbash substitution cipher to a string of text.
  80. atbash_test
  81. backtrack_binary_rc, a C++ code which carries out a backtrack search for a set of binary decisions, using reverse communication.
  82. backtrack_binary_rc_test
  83. ball_grid, a C++ code which computes grid points inside a 3D ball.
  84. ball_grid_test
  85. ball_integrals, a C++ code which returns the exact value of the integral of any monomial over the interior of the unit ball in 3D.
  86. ball_integrals_test
  87. ball_monte_carlo, a C++ code which applies a Monte Carlo method to estimate integrals of a function over the interior of the unit ball in 3D;
  88. ball_monte_carlo_test
  89. bank, a C++ code which computes the check digit associated with a US Bank Routing Number check digit, or reports whether a 9-digit code is actually valid.
  90. bank_test
  91. barycentric_interp_1d, a C++ code which defines and evaluates the barycentric Lagrange polynomial p(x) which interpolates a set of data, so that p(x(i)) = y(i). The barycentric approach means that very high degree polynomials can safely be used.
  92. barycentric_interp_1d_test
  93. bellman_ford, a C++ code 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.
  94. bellman_ford_test
  95. bernstein_polynomial, a C++ code which evaluates the Bernstein polynomials;
  96. bernstein_polynomial_test
  97. besselj, a C++ code which evaluates Bessel J functions of noninteger order;
  98. besselj_test
  99. beta_nc, a C++ code which evaluates the cumulative density function (CDF) of the noncentral Beta distribution;
  100. beta_nc_test
  101. bins, a C++ code which handles geometric data partially sorted into bins;
  102. bins_test
  103. bisection_integer, a C++ code which seeks an integer solution to the equation F(X)=0, using bisection within a user-supplied change of sign interval [A,B].
  104. bisection_integer_test
  105. bisection_rc, a C++ code 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 reverse communication (RC).
  106. bisection_rc_test
  107. black_scholes, a C++ code which implements some simple approaches to the Black-Scholes option valuation theory, by Desmond Higham.
  108. black_scholes_test
  109. blas, a C++ code which contains the Basic Linear Algebra Subprograms (BLAS) for level 1, 2 and 3, for single and double precision, and for real and complex arithmetic.
  110. blas_osx, a C++ code which demonstrates how to access the blas() on a Macintosh that is running the OSX operating system.
  111. blas0, a C++ code which contains auxilliary functions for the Basic Linear Algebra Subprograms (BLAS).
  112. blas0_test
  113. blas1_c, a C++ code which constitutes the Level 1 Basic Linear Algebra Subprograms (BLAS), using single precision complex arithmetic, by Charles Lawson, Richard Hanson, David Kincaid, Fred Krogh.
  114. blas1_c_test
  115. blas1_d, a C++ code which constitutes the Level 1 Basic Linear Algebra Subprograms (BLAS), using double precision real arithmetic, by Charles Lawson, Richard Hanson, David Kincaid, Fred Krogh.
  116. blas1_d_test
  117. blas1_s, a C++ code which constitutes the Level 1 Basic Linear Algebra Subprograms (BLAS), using single precision real arithmetic, by Charles Lawson, Richard Hanson, David Kincaid, Fred Krogh.
  118. blas1_s_test
  119. blas1_z, a C++ code which constitutes the Level 1 Basic Linear Algebra Subprograms (BLAS), using double precision complex arithmetic, by Charles Lawson, Richard Hanson, David Kincaid, Fred Krogh.
  120. blas1_z_test
  121. blas2_d, a C++ code which constitutes the Level 2 Basic Linear Algebra Subprograms (BLAS), for matrix-vector operations, using double precision real arithmetic.
  122. blas2_d_test
  123. blas2_s, a C++ code which constitutes the Level 2 Basic Linear Algebra Subprograms (BLAS), for matrix-vector operations, using single precision real arithmetic.
  124. blas2_s_test
  125. blas3_d, a C++ code which constitutes the Level 3 Basic Linear Algebra Subprograms (BLAS) for matrix-matrix operations, using double precision arithmetic;
  126. blas3_d_test
  127. blas3_s, a C++ code which constitutes the Level 3 Basic Linear Algebra Subprograms (BLAS) for matrix-matrix operations, using single precision arithmetic;
  128. blas3_s_test
  129. blend, a C++ code which uses transfinite interpolation to fill in data within a square or a cube based on boundary values;
  130. blend_test
  131. boost_test
  132. box_behnken, a C++ code which computes a Box-Behnken design, that is, a set of arguments to sample the behavior of a function of multiple parameters;
  133. box_behnken_test
  134. brent, a C++ code which contains routines for finding zeroes or minima of a scalar function of a scalar variable, without the use of derivative information, including a reverse communication option, by Richard Brent. The C++ version includes some customizations by John Denker.
  135. brent_test
  136. brownian_motion_simulation, a C++ code which simulates Brownian motion in an M-dimensional region, creating graphics files for processing by gnuplot.
  137. brownian_motion_simulation_test
  138. burgers_solution, a C++ code which evaluates exact solutions of the time-dependent 1D viscous Burgers equation.
  139. burgers_solution_test
  140. bvec, a C++ code which demonstrates how signed integers can be stored as binary vectors, and arithmetic can be performed on them.
  141. bvec_test
  142. c++_calls_c_test, a C++ code which which calls a C function.
  143. c++_calls_f77_test, a C++ code which calls a FORTRAN77 subroutine.
  144. c++_calls_f90_test, a C++ code which calls a FORTRAN90 subroutine.
  145. c4_complex_lib, a C++ code which implements float complex (C4) numbers;
  146. c4_complex_lib_test
  147. c4lib, a C++ code which implements a basic level of single precision complex (C4) arithmetic.
  148. c4lib_test
  149. c8_complex_lib, a C++ code which implements double precision complex (C8) numbers;
  150. c8_complex_lib_test
  151. c8lib, a C++ code which implements certain elementary functions for double precision complex (C8) variables;
  152. c8lib_test
  153. caesar, a C++ code which can apply a Caesar Shift Cipher to a string of text.
  154. caesar_test
  155. calendar_rd, a C++ code which computes the representation of a given date in a number of calendrical systems, by Edward Reingold and Nachum Dershowitz.
  156. calendar_rd_test
  157. calpak, a C++ code which makes various calendar calculations;
  158. calpak_test
  159. catalog, a C++ code which reads a C, C++, FORTRAN77, FORTRAN90, MATLAB, Python, or R file, and prints every line that begins with a special index tag that identifies each individualfunction. If the code has been marked up expecting this convention, it is a handy way of making a table of contents of a program file.
  160. catalog_test
  161. cauchy_principal_value, a C++ code which uses Gauss-Legendre quadrature to estimate the Cauchy Principal Value (CPV) of certain singular integrals.
  162. cauchy_principal_value_test
  163. cblas_test
  164. ccn_rule, a C++ code which defines a nested Clenshaw Curtis quadrature rule.
  165. ccn_rule_test
  166. ccs_io, a C++ code which reads and writes sparse linear systems stored in the Compressed Column Storage (CCS) format.
  167. ccs_io_test
  168. ccs_to_st, a C++ code which converts a sparse matrix from Compressed Column Storage (CCS) to sparse triplet (ST) format.
  169. ccs_to_st_test
  170. cdflib, a C++ code which evaluates the cumulative density function (CDF), inverse CDF, and certain other inverse functions, for distributions including beta, binomial, chi-square, noncentral chi-square, F, noncentral F, gamma, negative binomial, normal, Poisson, and students T, by Barry Brown, James Lovato, Kathy Russell.
  171. cdflib_test
  172. cell, a C++ code which defines a cell array, a generalization of an array which can compactly store and retrieve vector or matrix data of varying size, such as the rows of a triangular matrix.
  173. cell_test
  174. cellular_automaton, a C++ code which demonstrates the 1D Cellular Automaton known as rule #30.
  175. cellular_automaton_test
  176. cg, a C++ code 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 symmetric positive definite (SPD)
  177. cg_test
  178. cg_rc, a C++ code which implements the conjugate gradient (CG) method for solving a symmetric positive definite (SPD) sparse linear system A*x=b, using reverse communication (RC).
  179. cg_rc_test
  180. change_making, a C++ code which considers the change making problem, in which a given sum is to be formed using coins of various denominations.
  181. change_making_test
  182. chebyshev, a C++ code which computes the Chebyshev interpolant or approximant to a given function over an interval.
  183. chebyshev_test
  184. chebyshev_interp_1d, a C++ code which determines the combination of Chebyshev polynomials which interpolates a set of data, so that p(x(i)) = y(i).
  185. chebyshev_interp_1d_test
  186. chebyshev_polynomial, a C++ code 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.
  187. chebyshev_polynomial_test
  188. chebyshev_series, a C++ code which can evaluate a Chebyshev series approximating a function f(x), while efficiently computing one, two or three derivatives of the series, which approximate f'(x), f''(x), and f'''(x), by Manfred Zimmer.
  189. chebyshev_series_test
  190. chebyshev1_exactness, a C++ code which tests the polynomial exactness of Gauss-Chebyshev type 1 quadrature rules.
  191. chebyshev1_exactness_test
  192. chebyshev1_rule, a C++ code which computes and writes out a Gauss-Chebyshev type 1 quadrature rule of given order.
  193. chebyshev1_rule_test
  194. chebyshev2_exactness, a C++ code which tests the polynomial exactness of Gauss-Chebyshev type 2 quadrature rules.
  195. chebyshev2_exactness_test
  196. chebyshev2_rule, a C++ code which computes and writes out a Gauss-Chebyshev type 2 quadrature rule of given order.
  197. chebyshev2_rule_test
  198. chrpak, a C++ code which can manipulate characters and strings;
  199. chrpak_test
  200. circle_arc_grid, a C++ code which computes grid points along a circular arc.
  201. circle_arc_grid_test
  202. circle_integrals, a C++ code which returns the exact value of the integral of any monomial over the circumference of the unit circle in 2D.
  203. circle_integrals_test
  204. circle_monte_carlo, a C++ code which applies a Monte Carlo method to estimate the integral of a function along the circumference of the unit circle in 2D;
  205. circle_monte_carlo_test
  206. circle_rule, a C++ code which computes quadrature rules for the unit circle in 2D, that is, the circumference of the circle of radius 1 and center (0,0).
  207. circle_rule_test
  208. circle_segment, a C++ code which carries out computations associated with a circle segment, including height, angle, area, centroid, sampling, and quadrature, creating some graphics images using gnuplot.
  209. circle_segment_test
  210. cities, a C++ code which works with city-to-city distance matrices;
  211. cities_test
  212. clapack_test
  213. clausen, a C++ code which evaluates a Chebyshev interpolant to the Clausen function Cl2(x).
  214. clausen_test
  215. clenshaw_curtis_grid, a C++ code which sets up a Clenshaw Curtis quadrature rule in multiple dimensions;
  216. clenshaw_curtis_grid_test
  217. clenshaw_curtis_rule, a C++ code which implements a Clenshaw Curtis quadrature rule;
  218. clenshaw_curtis_rule_test
  219. cnf_io, a C++ code which reads or writes Conjunctive Normal Form (CNF) data files, used to store boolean formulas.
  220. cnf_io_test
  221. collatz_recursive, a C++ code which demonstrates recursive programming by considering the simple Collatz 3n+1 problem.
  222. collatz_recursive_test
  223. colored_noise, a C++ code which generates samples of noise obeying a 1/f^alpha power law.
  224. colored_noise_test
  225. combo, a C++ code 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.
  226. combo_test
  227. communicator_mpi, a C++ code which creates new communicators involving a subset of initial set of MPI processes in the default communicator MPI_COMM_WORLD.
  228. communicator_mpi_test
  229. compass_search, a C++ code which seeks the minimizer of a scalar function of several variables using compass search, a direct search algorithm that does not use derivatives.
  230. compass_search_test
  231. complex_numbers_test, a C++ code which demonstrates some simple features involved in the use of complex numbers in C programming.
  232. condition, a C++ code which implements methods of computing or estimating the condition number of a matrix.
  233. condition_test
  234. continued_fraction, a C++ code which implements some simple algorithms for dealing with simple and generalized continued fractions.
  235. continued_fraction_test
  236. cordic, a C++ code which computes a few special functions using the CORDIC algorithm.
  237. cordic_test
  238. correlation, a C++ code which contains examples of statistical correlation functions.
  239. correlation_test
  240. cosine_transform, a C++ code which demonstrates some simple properties of the discrete cosine transform (DCT).
  241. cosine_transform_test
  242. cpp_arrays_test, a C++ code which uses vectors, matrices and tensors.
  243. cpp_files_test, a C++ code which uses files.
  244. cpp_intrinsics_test, a C++ code which illustrates the use of intrinsic functions supplied by C++.
  245. cpp_random_test, a C++ code which uses the C++ random number generator (RNG) functions.
  246. cpp_test, a C++ code which illustrates some features of the C++ language;
  247. crc, a C++ code which computes the cyclic redundancy checksum (CRC) as used by the PNG data format.
  248. crc_test
  249. cube_arbq_rule, a C++ code which returns quadrature rules, with exactness up to total degree 15, over the interior of the symmetric cube in 3D, by Hong Xiao and Zydrunas Gimbutas.
  250. cube_arbq_rule_test
  251. cube_exactness, a C++ code which investigates the polynomial exactness of quadrature rules over the interior of a cube in 3D.
  252. cube_exactness_test
  253. cube_felippa_rule, a C++ code which returns Felippa's quadratures rules for approximating integrals over the interior of a cube in 3D.
  254. cube_felippa_rule_test
  255. cube_grid, a C++ code which computes a grid of points over the interior of a cube in 3D.
  256. cube_grid_test
  257. cube_integrals, a C++ code which returns the exact value of the integral of any monomial over the interior of the unit cube in 3D.
  258. cube_integrals_test
  259. cube_monte_carlo, a C++ code which applies a Monte Carlo method to estimate the integral of a function over the interior of the unit cube in 3D.
  260. cube_monte_carlo_test
  261. cuda_loop, a C++ code which shows how, in a CUDA program, the user's choice of block and thread factors determines the allocation of tasks to processors.
  262. cuda_loop_test
  263. cvt, a C++ code which computes an N point Centroidal Voronoi Tessellation (CVT) in M dimensions;
  264. cvt_test
  265. cvt_box, a C++ code which carries out a Centroidal Voronoi Tessellation (CVT) calculation constrained to a box region, with points projected to the boundary;
  266. cvt_box_test
  267. cycle_brent, a C++ code which carries out an iterated function evaluation to determine the nearest element of a cycle, and the cycle's length, using Brent's method.
  268. cycle_brent_test
  269. cycle_floyd, a C++ code 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.
  270. cycle_floyd_test
  271. cyclic_reduction, a C++ code which solves a tridiagonal linear system using cyclic reduction;
  272. cyclic_reduction_test
  273. delaunay_tree_2d, a C++ code which computes the Delaunay triangulation of a 2D dataset, by Olivier Devillers.
  274. delaunay_tree_2d_test
  275. differ, determines the finite difference method (FDM) coefficients necessary to compute an approximation of given accuracy to a derivative of a given order.
  276. differ_test
  277. dijkstra, a C++ code which implements a simple version of Dijkstra's minimum distance algorithm for graphs.
  278. dijkstra_test
  279. dijkstra_openmp, a C++ code which uses OpenMP to parallelize a simple example of Dijkstra's minimum distance algorithm for graphs.
  280. dijkstra_openmp_test
  281. discrete_pdf_sample_2d, a C++ code which demonstrates how to construct a Probability Density Function (PDF) from a table of sample data, and then to use that PDF to create new samples.
  282. discrete_pdf_sample_2d_test
  283. disk_grid, a C++ code which computes grid points within the interior of a disk of user specified radius and center in 2D, using GNUPLOT to create an image of the grid.
  284. disk_grid_test
  285. disk_monte_carlo, a C++ code which applies a Monte Carlo method to estimate integrals of a function over the interior of the general disk in 2D;
  286. disk_monte_carlo_test
  287. disk_rule, a C++ code which computes quadrature rules for the general disk in 2D.
  288. disk_rule_test
  289. disk01_integrals, a C++ code which returns the exact value of the integral of any monomial over the interior of the unit disk in 2D.
  290. disk01_integrals_test
  291. disk01_monte_carlo, a C++ code which applies a Monte Carlo method to estimate integrals of a function over the interior of the unit disk in 2D;
  292. disk01_monte_carlo_test
  293. disk01_quarter_monte_carlo, a C++ code which applies a Monte Carlo method to estimate integrals of a function over the interior of the unit quarter disk in 2D;
  294. disk01_quarter_monte_carlo_test
  295. disk01_rule, a C++ code which computes quadrature rules for the unit disk in 2D, that is, the interior of the circle of radius 1 and center (0,0).
  296. disk01_rule_test
  297. dislin_test
  298. divdif, a C++ code which uses divided differences to compute the polynomial interpolant to a given set of data.
  299. divdif_test
  300. doomsday, a C++ code 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.
  301. doomsday_test
  302. dream, a C++ code which implements the DREAM algorithm for accelerating Markov Chain Monte Carlo (MCMC) convergence using differential evolution, using five user functions to define the problem, by Guannan Zhang.
  303. dream_test
  304. duel_simulation, a C++ code which simulates N repetitions of a duel between two players, each of whom has a known firing accuracy.
  305. duel_simulation_test
  306. edge, a C++ code which defines some test functions in 1D, 2D and 3D for the detection of edges or discontinuities, and using gnuplot to display the curves or surfaces.
  307. edge_test
  308. ellipse_grid, a C++ code which computes grid points over the interior of an ellipse in 2D.
  309. ellipse_grid_test
  310. ellipse_monte_carlo, a C++ code which uses the Monte Carlo method to estimate the value of integrals over the interior of an ellipse in 2D.
  311. ellipse_monte_carlo_test
  312. ellipsoid_grid, a C++ code which computes a grid of points over the interior of an ellipsoid in 3D.
  313. ellipsoid_grid_test
  314. ellipsoid_monte_carlo, a C++ code which uses the Monte Carlo method to estimate the value of integrals over the interior of an ellipsoid in M dimensions.
  315. ellipsoid_monte_carlo_test
  316. elliptic_integral, a C++ code which evaluates complete elliptic integrals of first, second and third kind, using Carlson's elliptic integral functions.
  317. elliptic_integral_test
  318. euler, a C++ code which solves one or more ordinary differential equations (ODE) using the forward Euler method.
  319. euler_test
  320. exactness, a C++ code 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).
  321. exactness_test
  322. fair_dice_simulation, a C++ code which simulates N tosses of 2 dice, creating graphics files for processing by gnuplot.
  323. fair_dice_simulation_test
  324. fastgl, a C++ code which carries out the rapid computation of the Kth value and weight of an N point Gauss-Legendre quadrature rule, by Ignace Bogaert.
  325. fastgl_test
  326. faure, a C++ code which computes elements of the Faure M-dimensional Quasi Mont Carlo (QMC) sequence;
  327. faure_test
  328. fd_predator_prey, a C++ code which solves a pair of predator prey ordinary differential equations (ODE's) using the finite difference method (FDM).
  329. fd_predator_prey_test
  330. fd1d_advection_diffusion_steady, a C++ code which applies the finite difference method (FDM) to solve the steady advection diffusion equation v*ux-k*uxx=0 in one spatial dimension, with constant velocity v and diffusivity k, writing graphics files for processing by gnuplot.
  331. fd1d_advection_diffusion_steady_test
  332. fd1d_advection_ftcs, a C++ code 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 forward time centered space (FTCS) method, writing graphics files for processing by gnuplot.
  333. fd1d_advection_ftcs_test
  334. fd1d_advection_lax, a C++ code 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 method to approximate the time derivative, writing graphics files for processing by gnuplot.
  335. fd1d_advection_lax_test
  336. fd1d_advection_lax_wendroff, a C++ code 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, writing graphics files for processing by gnuplot.
  337. fd1d_advection_lax_wendroff_test
  338. fd1d_burgers_lax, a C++ code which applies the finite difference method (FDM) and the Lax Wendroff method to solve the non-viscous time-dependent Burgers equation in one spatial dimension.
  339. fd1d_burgers_lax_test
  340. fd1d_burgers_leap, a C++ code which applies the finite difference method (FDM) and the leapfrog approach to solve the non-viscous time-dependent Burgers equation in one spatial dimension.
  341. fd1d_burgers_leap_test
  342. fd1d_bvp, a C++ code which applies the finite difference method (FDM) to a two point boundary value problem (BVP) in one spatial dimension.
  343. fd1d_bvp_test
  344. fd1d_heat_explicit, a C++ code which uses the finite difference method (FDM), with explicit time stepping, to solve the time dependent 1D heat equation;
  345. fd1d_heat_explicit_test
  346. fd1d_heat_implicit, a C++ code which implements a finite difference method (FDM), implicit in time, of the time dependent 1D heat equation;
  347. fd1d_heat_implicit_test
  348. fd1d_heat_steady, a C++ code which implements a finite difference method (FDM) for the steady (time independent) 1D heat equation;
  349. fd1d_heat_steady_test
  350. fd1d_wave, a C++ code which applies the finite difference method (FDM) to solve the time-dependent wave equation utt = c * uxx in one spatial dimension.
  351. fd1d_wave_test
  352. fd2d_heat_steady, a C++ code which implements a finite difference method (FDM) for the steady (time independent) 2D heat equation;
  353. fd2d_heat_steady_test
  354. fem_basis, a C++ code 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.)
  355. fem_basis_test
  356. fem_io, a C++ code which reads or writes FEM files, which describe the nodes, elements, and function values associated with a finite element method (FEM) model;
  357. fem_io_test
  358. fem_to_gmsh, a C++ code which 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 Gmsh mesh file.
  359. fem_to_gmsh_test
  360. fem_to_triangle, a C++ code which reads FEM files defining a 2D mesh of triangles, namely a file of node coordinates and a file of elements defined by node indices, and creates a corresponding pair of node and element files for use by Jonathan Shewchuk's triangle program.
  361. fem_to_triangle_test
  362. 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.
  363. fem_to_xml_test
  364. fem1d, a C++ code which applies the finite element method (FEM), using piecewise linear basis functions, to a linear two point boundary value problem (BVP) in 1D;
  365. fem1d_test
  366. fem1d_adaptive, a C++ code which uses an adaptive mesh when applying the finite element method (FEM), with piecewise linear basis functions, to a linear two point boundary value problem (BVP) in 1D;
  367. fem1d_adaptive_test
  368. fem1d_bvp_linear, a C++ code 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.
  369. fem1d_bvp_linear_test
  370. fem1d_bvp_quadratic, a C++ code 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.
  371. fem1d_bvp_quadratic_test
  372. fem1d_heat_steady, a C++ code which implements the finite element method (FEM) for the steady (time independent) 1D heat equation;
  373. fem1d_heat_steady_test
  374. fem1d_lagrange, a C++ code which sets up the matrices and vectors associated with the finite element method (FEM) solution of a boundary value problem (BVP) -u''+u=f(x), using Lagrange basis polynomials.
  375. fem1d_lagrange_test
  376. fem1d_nonlinear, a C++ code which applies the finite element method (FEM), with piecewise linear basis functions, to a nonlinear two point boundary value problem (BVP) in 1D;
  377. fem1d_nonlinear_test
  378. fem1d_pack, a C++ code which contains utilities for 1D finite element method (FEM) calculations.
  379. fem1d_pack_test
  380. fem1d_pmethod, a C++ code which applies the p-method version of the finite element method (FEM) to a linear two point boundary value problem (BVP) in 1D;
  381. fem1d_pmethod_test
  382. fem1d_project, a C++ code which projects data into a finite element space, including the least squares approximation of data, or the projection of a finite element solution from one mesh to another.
  383. fem1d_project_test
  384. fem1d_sample, a C++ code which samples a scalar or vector finite element function of one variable, defined by FEM files, returning interpolated values at the sample points.
  385. fem1d_sample_test
  386. fem2d_bvp_linear, a C++ code which applies the finite element method (FEM), with piecewise linear elements, to a 2D boundary value problem (BVP) in a rectangle, and compares the computed and exact solutions with the L2 and seminorm errors.
  387. fem2d_bvp_linear_test
  388. fem2d_bvp_quadratic, a C++ code which applies the finite element method (FEM), with piecewise quadratic elements, to a 2D boundary value problem (BVP) in a rectangle, and compares the computed and exact solutions with the L2 and seminorm errors.
  389. fem2d_bvp_quadratic_test
  390. fem2d_bvp_serene, a C++ code which applies the finite element method (FEM), with serendipity elements, to a 2D boundary value problem (BVP) in a rectangle, and compares the computed and exact solutions with the L2 and seminorm errors.
  391. fem2d_bvp_serene_test
  392. fem2d_heat, a C++ code which applies the finite element method (FEM) to solve the time-dependent heat equation in an arbitrary triangulated region in 2D;
  393. fem2d_heat_test
  394. fem2d_heat_rectangle, a C++ code which applies the finite element method (FEM) to solve the time dependent heat equation on a square in 2D;
  395. fem2d_heat_rectangle_test
  396. fem2d_pack, a C++ code which implements various 2D finite element method (FEM) calculations;
  397. fem2d_pack_test
  398. fem2d_poisson_rectangle, a C++ code which solves the 2D Poisson equation on a rectangle, using the finite element method (FEM), and piecewise quadratic triangular elements.
  399. fem2d_poisson_rectangle_test
  400. fem2d_poisson_rectangle_linear, a C++ code which solves the 2D Poisson equation on a rectangle, using the finite element method (FEM), and piecewise linear triangular elements.
  401. fem2d_poisson_rectangle_linear_test
  402. fem2d_project, a C++ code which projects a function f(x,y), given as data, into a given finite element space of piecewise linear triangular elements.
  403. fem2d_project_test
  404. fem2d_project_function, a C++ code which projects a function f(x,y), given as a formula, into a given finite element space of piecewise linear triangular elements.
  405. fem2d_project_function_test
  406. fem2d_sample, a C++ code which samples a finite element method (FEM) function, defined by FEM files, (three text files describing the nodes, triangles, and coefficients); at arbitrary points.
  407. fem2d_sample_test
  408. fem3d_pack, a C++ code which contains utilities for 3D finite element method (FEM) calculations.
  409. fem3d_pack_test
  410. fem3d_project, a C++ code which projects a function f(x,y,z), given as a data, into a given space of piecewise linear tetrahedrons associated with the finite element method (FEM).
  411. fem3d_project_test
  412. fem3d_sample, a C++ code which evaluates a finite element function defined on a 3D tetrahedral mesh.
  413. fem3d_sample_test
  414. feynman_kac_1d, a C++ code which demonstrates the use of the Feynman-Kac algorithm to solve Poisson's equation in a 1D interval by averaging stochastic paths to the boundary.
  415. feynman_kac_1d_test
  416. feynman_kac_2d, a C++ code which demonstrates the use of the Feynman-Kac algorithm to solve Poisson's equation in a 2D ellipse by averaging stochastic paths to the boundary.
  417. feynman_kac_2d_test
  418. feynman_kac_3d, a C++ code which demonstrates the use of the Feynman-Kac algorithm to solve Poisson's equation in a 3D ellipsoid by averaging stochastic paths to the boundary.
  419. feynman_kac_3d_test
  420. fft_openmp, a C++ code which demonstrates the computation of a Fast Fourier Transform (FFT) in parallel, using OpenMP.
  421. fft_openmp_test
  422. fft_serial, a C++ code which computes a Fast Fourier Transform (FFT), and is intended as a starting point for implementing an OpenMP parallel version.
  423. fft_serial_test
  424. file_name_sequence, a C++ code which demonstrates ways to generate a sequence of filenames, which can be useful when generating a sequence of still snapshots to be animated later.
  425. file_name_sequence_test
  426. files_multiple, a C++ code which demonstrates how a program can open multiple output files at one time, and write data to any one specific file it chooses.
  427. files_multiple_test
  428. filon, a C++ code which can approximate integrals in which the integrand includes an oscillatory factor of sin(k*x) or cos(k*x).
  429. filon_test
  430. filum, a C++ code which performs various operations with files;
  431. filum_test
  432. fire_simulation, a C++ code 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.
  433. fire_simulation_test
  434. floyd, a C++ code which implements Floyd's algorithm for finding the shortest distance between pairs of nodes on a directed graph.
  435. floyd_test
  436. fn, a C++ code 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.
  437. fn_test
  438. freefem_msh_io, a C++ code which can read and write files used by the FreeFem++ finite element program to store mesh information.
  439. freefem_msh_io_test
  440. fsolve, a C++ code which solves systems of nonlinear equations, inspired by the fsolve() function in MATLAB, and based on the minpack() minimization package.
  441. fsolve_test
  442. g++_intrinsics_test, a C++ code which tests or demonstrates some of the intrinsic functions provided by the Gnu G++ compiler for C++.
  443. g++_quadmath_test, a C++ code which illustrates the use of quadruple precision real arithmetic, as provided on some systems by the Gnu g++ compiler for C++.
  444. gegenbauer_cc, a C++ code which computes the Gegenbauer weighted integral of a function f(x) using a Clenshaw-Curtis approach.
  445. gegenbauer_cc_test
  446. gegenbauer_exactness, a C++ code which tests the polynomial exactness of Gauss-Gegenbauer quadrature rules.
  447. gegenbauer_exactness_test
  448. gegenbauer_polynomial, a C++ code which evaluates the Gegenbauer polynomial and associated functions.
  449. gegenbauer_polynomial_test
  450. gegenbauer_rule, a C++ code which computes and writes out a Gauss-Gegenbauer quadrature rule of given order.
  451. gegenbauer_rule_test
  452. gen_hermite_exactness, a C++ code which tests the polynomial exactness of generalized Gauss-Hermite quadrature rules.
  453. gen_hermite_exactness_test
  454. gen_hermite_rule, a C++ code which computes and writes out a generalized Gauss-Hermite quadrature rule of given order and parameter value.
  455. gen_hermite_rule_test
  456. gen_laguerre_exactness, a C++ code which tests the polynomial exactness of generalized Gauss-Laguerre quadrature rules.
  457. gen_laguerre_exactness_test
  458. gen_laguerre_rule, a C++ code which computes and writes out a generalized Gauss-Laguerre quadrature rule of given order and parameter value.
  459. gen_laguerre_rule_test
  460. geometry, a C++ code which performs geometric calculations in 2, 3 and M dimensional space, including the computation of angles, areas, containment, distances, intersections, lengths, and volumes.
  461. geometry_test
  462. gmsh_io, a C++ code which can read or write some of the files created by the Gmsh program for 1D, 2D or 3D meshes used by the finite element method (FEM).
  463. gmsh_io_test
  464. gmsh_to_fem, a C++ code which reads a mesh data file created by the GMSH program and writes a pair of node and element files that correspond to the FEM format.
  465. gmsh_to_fem_test
  466. gnuplot_test, a C++ code which uses gnuplot() to create various kinds of plots.
  467. gprof_test
  468. graphics_dislin_test, a C++ code which creates various kinds of plots using the dislin() library.
  469. graphics_gnuplot_test, a C++ code which demonstrates how to create various kinds of plots using the gnuplot() program.
  470. grf_io, a C++ code which reads or writes a GRF file;
  471. grf_io_test
  472. gsl_test
  473. haar, a C++ code which computes the Haar transform of data.
  474. haar_test
  475. halton, a C++ code which computes elements of a Halton Quasi Monte Carlo (QMC) sequence, using a simple interface.
  476. halton_test
  477. hammersley, a C++ code which computes elements of a Hammersley Quasi Monte Carlo (QMC) sequence, using a simple interface.
  478. hammersley_test
  479. hankel_cholesky, a C++ code which computes the upper Cholesky factor R of a symmetric positive definite (SPD) matrix so that H = R' * R.
  480. hankel_cholesky_test
  481. hankel_spd, a C++ code which can compute a lower triangular matrix L which is the Cholesky factor of a symmetric positive definite (SPD) Hankel matrix H, that is, H = L * L'.
  482. hankel_spd_test
  483. hdf5_test
  484. heat_mpi, a C++ code which demonstrates the use of the Message Passing Interface (MPI), by solving the 1D time dependent heat equation.
  485. heat_mpi_test
  486. heated_plate, a C++ code which solves the steady state heat equation in a 2D rectangular region, and is intended as a starting point for implementing an OpenMP parallel version.
  487. heated_plate_test
  488. heated_plate_openmp, a C++ code which solves the steady (time independent) heat equation in a 2D rectangular region, using OpenMP to run in parallel.
  489. heated_plate_openmp_test
  490. hello, a C++ code which prints out "Hello, world!".
  491. hello_test
  492. hello_mpi, a C++ code which prints out "Hello, world!" using the Message Passing Interface (MPI) for parallel programming.
  493. hello_mpi_test
  494. hello_openmp, a C++ code which prints out "Hello, world!" within the OpenMP parallel programming environment.
  495. hello_openmp_test
  496. hermite_cubic, a C++ code which can compute the value, derivatives or integral of a Hermite cubic polynomial, or manipulate an interpolating function made up of piecewise Hermite cubic polynomials.
  497. hermite_cubic_test
  498. hermite_exactness, a C++ code which tests the polynomial exactness of Gauss-Hermite quadrature rules for approximating the integral of a function with density exp(-x^2) over the interval (-oo,+oo).
  499. hermite_exactness_test
  500. hermite_integrands, a C++ code which defines test integrands for Hermite integrals with density exp(-x^2) over the interval (-oo,+oo).
  501. hermite_integrands_test
  502. hermite_interpolant, a C++ code which computes the Hermite interpolant, a polynomial that matches function values and derivatives.
  503. hermite_interpolant_test
  504. hermite_polynomial, a C++ code which evaluates the physicist's Hermite polynomial, the probabilist's Hermite polynomial, the Hermite function, and related functions.
  505. hermite_polynomial_test
  506. hermite_product_polynomial, a C++ code which defines Hermite product polynomials, creating a multivariate polynomial as the product of univariate Hermite polynomials.
  507. hermite_product_polynomial_test
  508. hermite_rule, a C++ code which computes and writes out a Gauss-Hermite quadrature rule for approximating the integral of a function with density exp(-x^2) over the interval (-oo,+oo).
  509. hermite_rule_test
  510. hexdump, a C++ code which produces a hexadecimal dump of a file;
  511. hexdump_test
  512. high_card_simulation, a C++ code which simulates a situation in which you see the cards in a deck one by one, and must select the one you think is the highest and stop; the program uses gnuplot to create a graph of the results.
  513. high_card_simulation_test
  514. hilbert_curve, a C++ code which computes the sequence of discrete Hilbert curves whose limit is a space-filling curve.
  515. hilbert_curve_test
  516. histogram_data_2d_sample, a C++ code which demonstrates how to construct a Probability Density Function (PDF) from sample data over a 2D domain, and then to use that PDF to create new samples.
  517. histogram_data_2d_sample_test
  518. htmlindex, a C++ code which creates a skeleton HTML page for a marked-up C, C++ or FORTRAN file;
  519. htmlindex_test
  520. humps, a C++ code which evaluates the humps function, its first and second derivatives and its antiderivative.
  521. humps_test
  522. hyperball_integrals, a C++ code which returns the exact value of the integral of any monomial over the interior of the unit hyperball in M dimensions.
  523. hyperball_integrals_test
  524. hyperball_monte_carlo, a C++ code which applies a Monte Carlo method to estimate the integral of a function over the interior of the unit ball in M dimensions;
  525. hyperball_monte_carlo_test
  526. hyperball_volume_monte_carlo, a C++ code which applies a Monte Carlo procedure to estimate the volume of the unit ball in M dimensions;
  527. hyperball_volume_monte_carlo_test
  528. hypercube_exactness, a C++ code which tests the polynomial exactness of a quadrature rule over the interior of the unit hypercube in M dimensions.
  529. hypercube_exactness_test
  530. hypercube_grid, a C++ code which computes a grid of points over the interior of a hypercube in M dimensions.
  531. hypercube_grid_test
  532. hypercube_integrals, a C++ code which returns the exact value of the integral of any monomial over the interior of the unit hypercube in M dimensions.
  533. hypercube_integrals_test
  534. hypercube_monte_carlo, a C++ code which applies a Monte Carlo method to estimate the integral of a function over the interior of the unit hypercube in M dimensions.
  535. hypercube_monte_carlo_test
  536. hypersphere_integrals, a C++ code which returns the exact value of the integral of any monomial over the surface of the unit hypersphere in M dimensions.
  537. hypersphere_integrals_test
  538. hypersphere_monte_carlo, a C++ code which applies a Monte Carlo method to estimate the integral of a function on the surface of the unit sphere in M dimensions;
  539. hypersphere_monte_carlo_test
  540. hypersphere_properties, a C++ code which carries out various operations for an M dimensional hypersphere, including converting between Cartesian and spherical coordinates, stereographic projection, sampling the surface of the sphere, and computing the surface area and volume.
  541. hypersphere_properties_test
  542. i2_binary_to_ascii, a C++ code which converts a file of short int (I2) data from binary to ASCII format.
  543. i2_binary_to_ascii_test
  544. i4lib, a C++ code which contains many utility routines, using single precision integer (I4) arithmetic.
  545. i4lib_test
  546. i8lib, a C++ code which contains many utility routines, using double precision integer (I8) arithmetic.
  547. i8lib_test
  548. image_components, a C++ code which seeks the connected nonzero or nonblack components of an image or integer array.
  549. image_components_test
  550. image_denoise, a C++ code which applies simple filtering operations to a noisy image.
  551. image_denoise_test
  552. image_edge, a C++ code which demonstrates a simple procedure for edge detection in images.
  553. image_edge_test
  554. index, a C++ code which converts a M-dimensional vector index to a one-dimensional vector index; it can handle zero and one based indexing schemes, as well as column major and row major conventions.
  555. index_test
  556. interp, a C++ code which can be used for parameterizing and interpolating data;
  557. interp_test
  558. isbn, a C++ code which can determine the check digit for an International Standard Book Number (ISBN) or report whether a given ISBN is valid.
  559. isbn_test
  560. ising_2d_simulation, a C++ code which simulates the evolution of a 2D array of positive and negative charges, each of which is likely to flip to be in agreement with neighbors, using gnuplot to display the initial and final configurations.
  561. ising_2d_simulation_test
  562. jacobi, a C++ code which implements the Jacobi iteration for linear systems.
  563. jacobi_test
  564. jacobi_eigenvalue, a C++ code which implements the Jacobi iteration for the iterative determination of the eigenvalues and eigenvectors of a real symmetric matrix.
  565. jacobi_eigenvalue_test
  566. jacobi_exactness, a C++ code which tests the polynomial exactness of rules for integrals with a Jacobi weight function.
  567. jacobi_exactness_test
  568. jacobi_openmp, a C++ code which illustrates the use of the OpenMP application program interface to parallelize a Jacobi iteration solving A*x=b.
  569. jacobi_openmp_test
  570. jacobi_polynomial, a C++ code which evaluates the Jacobi polynomial and associated functions.
  571. jacobi_polynomial_test
  572. jacobi_rule, a C++ code which computes and writes out a Gauss-Jacobi quadrature rule of given order.
  573. jacobi_rule_test
  574. kmeans, a C++ code which handles the K-Means problem, which organizes a set of N points in M dimensions into K clusters;
  575. kmeans_test
  576. knapsack_01, a C++ code which uses brute force to solve small versions of the 0/1 knapsack problem;
  577. knapsack_01_test
  578. kronrod, a C++ code which can compute a Gauss and Gauss-Kronrod pair of quadrature rules of arbitrary order, by Robert Piessens, Maria Branders.
  579. kronrod_test
  580. lagrange_approx_1d, a C++ code which defines and evaluates the Lagrange polynomial p(x) of degree m which approximates a set of nd data points (x(i),y(i)).
  581. lagrange_approx_1d_test
  582. lagrange_interp_1d, a C++ code 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).
  583. lagrange_interp_1d_test
  584. lagrange_interp_2d, a C++ code which defines and evaluates the Lagrange polynomial p(x,y) which interpolates a set of data depending on a 2D argument that was evaluated on a product grid, so that p(x(i),y(j)) = z(i,j).
  585. lagrange_interp_2d_test
  586. lagrange_interp_nd, a C++ code which defines and evaluates the Lagrange polynomial p(x) which interpolates a set of data depending on a M-dimensional argument that was evaluated on a product grid, so that p(x(i)) = z(i).
  587. lagrange_interp_nd_test
  588. lagrange_nd, a C++ code which implements several multivariate Lagrange interpolation schemes developed by Tomas Sauer.
  589. lagrange_nd_test
  590. laguerre_exactness, a C++ code which tests the polynomial exactness of Gauss-Laguerre quadrature rules for integrating functions with density exp(-x) over [0,+oo).
  591. laguerre_exactness_test
  592. laguerre_integrands, a C++ code which implements test problems for for Gauss-Laguerre type quadrature rules for approximating the integral of a function with density exp(-x) over the interval [0,+oo).
  593. laguerre_integrands_test
  594. laguerre_polynomial, a C++ code which evaluates the Laguerre polynomial, the generalized Laguerre polynomials, and the Laguerre function.
  595. laguerre_polynomial_test
  596. laguerre_rule, a C++ code which computes and writes out a Gauss-Laguerre quadrature rule for approximating the integral of a function with density exp(-x) over the interval [0,+oo).
  597. laguerre_rule_test
  598. laplacian, a C++ code which carries out computations related to the discrete Laplacian operator, including full or sparse evaluation, evaluation for unequally spaced data sampling points, application to a set of data samples, solution of associated linear systems, eigenvalues and eigenvectors, and extension to 2D and 3D geometry.
  599. laplacian_test
  600. latin_center, a C++ code which computes Latin Center Squares of N points in M dimensions;
  601. latin_center_test
  602. latin_cover, a C++ code which produces N Latin squares which cover an NxN square, or NxN Latin cubes which cover an NxNxN cube.
  603. latin_cover_test
  604. latin_edge, a C++ code which computes Latin Edge Squares of N points in M dimensions;
  605. latin_edge_test
  606. latin_random, a C++ code which computes Latin Random Squares of N points in M dimensions;
  607. latin_random_test
  608. latinize, a C++ code which adjusts N points in M dimensions to form a Latin Hypercube;
  609. latinize_test
  610. lattice_rule, a C++ code which returns lattice rules for M-dimensional integration;
  611. lattice_rule_test
  612. lcvt, a C++ code which creates a Latinized Centroidal Voronoi Tessellation (CVT);
  613. lcvt_test
  614. lebesgue, a C++ code 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.
  615. lebesgue_test
  616. legendre_exactness, a C++ code which tests the monomial exactness of quadrature rules for the Legendre problem of integrating a function with density 1 over the interval [-1,+1].
  617. legendre_exactness_test
  618. legendre_polynomial, a C++ code which evaluates the Legendre polynomial and associated functions.
  619. legendre_polynomial_test
  620. legendre_product_polynomial, a C++ code which defines Legendre product polynomials, creating a multivariate polynomial as the product of univariate Legendre polynomials.
  621. legendre_product_polynomial_test
  622. legendre_rule, a C++ code which writes out a Gauss-Legendre quadrature rule of given order.
  623. legendre_rule_test
  624. legendre_rule_fast, a C++ code which uses a fast (order N) algorithm to compute a Gauss-Legendre quadrature rule of given order.
  625. legendre_rule_fast_test
  626. legendre_shifted_polynomial, a C++ code which evaluates the shifted Legendre polynomial, with the domain [0,1].
  627. legendre_shifted_polynomial_test
  628. levenshtein, a C++ code which returns the Levenshtein distance between two strings.
  629. levenshtein_test
  630. life_serial, a C++ code which computes a few steps of the evolution of John Conway's Game of Life, intended as a starting point for implementing a parallel version.
  631. life_serial_test
  632. line_cvt_lloyd, a C++ code which applies Lloyd's iteration repeatedly to a set of N points, to compute a Centroidal Voronoi Tessellation (CVT) over the interior of a line segment in 1D.
  633. line_cvt_lloyd_test
  634. line_fekete_rule, a C++ code which estimates the location of N Fekete points, for polynomial interpolation or quadrature, over the interior of a line segment in 1D.
  635. line_fekete_rule_test
  636. line_felippa_rule, a C++ code which returns Felippa's quadratures rules for approximating integrals over the interior of a line segment in 1D.
  637. line_felippa_rule_test
  638. line_grid, a C++ code which computes a grid of points over the interior of a line segment in 1D.
  639. line_grid_test
  640. line_integrals, a C++ code which returns the exact value of the integral of any monomial over the length of the unit line in 1D.
  641. line_integrals_test
  642. line_monte_carlo, a C++ code which applies a Monte Carlo method to estimate the integral of a function over the length of the unit line in 1D.
  643. line_monte_carlo_test
  644. line_ncc_rule, a C++ code which computes a Newton Cotes (Closed) quadrature rule, using equally spaced points, over the interior of a line segment in 1D.
  645. line_ncc_rule_test
  646. line_nco_rule, a C++ code which computes a Newton Cotes Open (NCO) quadrature rule, using equally spaced points, over the interior of a line segment in 1D.
  647. line_nco_rule_test
  648. linpack_bench, a C++ code which is the LINPACK benchmark program;
  649. linpack_bench_test
  650. linpack_c, a C++ code which factors matrices in a variety of formats, and solving the associated linear systems, using single precision complex arithmetic; it includes a function for the singular value decomposition (SVD) of a rectangular matrix, by Jack Dongarra, Cleve Moler, Jim Bunch, Pete Stewart.
  651. linpack_c_test
  652. linpack_d, a C++ code which factors matrices in a variety of formats, and solving the associated linear systems, using double precision real arithmetic; it includes a function for the singular value decomposition (SVD) of a rectangular matrix, by Jack Dongarra, Cleve Moler, Jim Bunch, Pete Stewart.
  653. linpack_d_test
  654. linpack_s, a C++ code which factors matrices in a variety of formats, and solving the associated linear systems, using single precision real arithmetic; it includes a function for the singular value decomposition (SVD) of a rectangular matrix, by Jack Dongarra, Cleve Moler, Jim Bunch, Pete Stewart.
  655. linpack_s_test
  656. linpack_z, a C++ code which factors matrices in a variety of formats, and solving the associated linear systems, using double precision complex arithmetic; it includes a function for the singular value decomposition (SVD) of a rectangular matrix, by Jack Dongarra, Cleve Moler, Jim Bunch, Pete Stewart.
  657. linpack_z_test
  658. llsq, a C++ code 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 (RMS) error to a set of N data points.
  659. llsq_test
  660. lobatto_polynomial, a C++ code which evaluates Lobatto polynomials similar to Legendre polynomials except that they are 0 at both endpoints.
  661. lobatto_polynomial_test
  662. local_min_rc, a C++ code 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.
  663. local_min_rc_test
  664. log_normal, a C++ code which returns quantities related to the log normal Probability Distribution Function (PDF).
  665. log_normal_test
  666. log_normal_truncated_ab, a C++ code which returns quantities related to the log normal Probability Distribution Function (PDF) truncated to the interval [A,B].
  667. log_normal_truncated_ab_test
  668. lorenz_ode, a C++ code which approximates solutions to the Lorenz system, creating output files that can be displayed by gnuplot.
  669. lorenz_ode_test
  670. luhn, a C++ code which can compute the Luhn check digit for a string, or verify a string, as used for error detection in credit card numbers.
  671. luhn_test
  672. machar, a C++ code which dynamically computes the values of various machine constants, by William Cody;
  673. machar_test
  674. machine, a C++ code which returns tabulated values of the constants associated with computer arithmetic.
  675. machine_test
  676. makefiles_test, a C++ code which illustrates the use of makefiles for maintaining a software project;
  677. mandelbrot, a C++ code which generates an ASCII Portable Pixel Map (PPM) image of the Mandelbrot set;
  678. mandelbrot_test
  679. mandelbrot_openmp, a C++ code which generates an ASCII Portable Pixel Map (PPM) image of the Mandelbrot fractal set, using OpenMP for parallel execution;
  680. mandelbrot_openmp_test
  681. mandelbrot_ppm, a C++ code which generates a binary Portable Pixel Map (PPM) image of the Mandelbrot set, by Eric Weeks.
  682. mandelbrot_ppm_test
  683. mario, a C++ code which creates a sort of "needlepoint" image of Mario, as an array of colored squares.
  684. mario_test
  685. matrix_exponential, a C++ code which demonstrates some simple approaches to the problem of computing the exponential of a matrix.
  686. matrix_exponential_test
  687. md, a C++ code which carries out a molecular dynamics simulation, and is intended as a starting point for implementing an OpenMP parallel version.
  688. md_test
  689. md_openmp, a C++ code which carries out a molecular dynamics simulation in parallel using OpenMP.
  690. md_openmp_test
  691. memory, a C++ code which declares and uses a sequence of larger and larger arrays, to see what the memory limits are on a given computer.
  692. memory_test
  693. mesh_bandwidth, a C++ code which returns the geometric bandwidth associated with a mesh of elements of any order and in a space of M dimensions.
  694. mesh_bandwidth_test
  695. metis_test
  696. mgmres, a C++ code which applies the restarted Generalized Minimum Residual (GMRES) algorithm to solve a sparse linear system, using Compressed Row Storage (CRS) or sparse triplet (ST) format, by Lili Ju.
  697. mgmres_test
  698. mgs, a C++ code which is an example of legacy code, which the student is encouraged to study, understand, and document. This example is due to Diane O'Leary.
  699. mgs_test
  700. midpoint_explicit, a C++ code which solves one or more ordinary differential equations (ODE) using the (explicit) midpoint method, also called the modified Euler method.
  701. midpoint_explicit_test
  702. midpoint_fixed, a C++ code which solves one or more ordinary differential equations (ODE) using the (implicit) midpoint method, using a fixed point iteration to solve the associated nonlinear equation.
  703. midpoint_fixed_test
  704. minesweeper, a C++ code which is a text-based implementation of the Minesweeper game, by Detelina Stoyanova.
  705. minpack, a C++ code which solves a system of nonlinear equations, by Jorge More, Danny Sorenson, Burton Garbow, Kenneth Hillstrom.
  706. minpack_test
  707. mixed_test, a C++ code which illustrates mixed language programming in which the main program is written in C++;
  708. monomial, a C++ code 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 lying within a given range.
  709. monomial_test
  710. monomial_value, a C++ code which evaluates a monomial in M dimensions.
  711. monomial_value_test
  712. monte_carlo_rule, a C++ code which generates a dataset of N random M-dimensional points, regards it as a quadrature rule for the unit hypercube, and writes out three files of information.
  713. monte_carlo_rule_test
  714. mpi_test, a C++ code which illustrates the use of the Message Passing Interface (MPI) for parallel programming;
  715. multigrid_poisson_1d, a C++ code which applies the multigrid method to a discretized version of the 1D Poisson equation.
  716. multigrid_poisson_1d_test
  717. multitask_mpi, a C++ code which demonstrates how to multitask, that is, to execute several unrelated and distinct tasks simultaneously, using MPI for parallel execution.
  718. multitask_mpi_test
  719. multitask_openmp, a C++ code which demonstrates how to multitask, that is, to execute several unrelated and distinct tasks simultaneously, using OpenMP for parallel execution.
  720. multitask_openmp_test
  721. mxm_openmp, a C++ code which computes a dense matrix product C=A*B, using OpenMP for parallel execution.
  722. mxm_openmp_test
  723. mxm_serial, a C++ code which sets up a matrix multiplication problem A=B*C, intended as a starting point for implementing a parallel version.
  724. mxm_serial_test
  725. naca, a C++ code which can take the parameters of certain NACA airfoils and return the coordinates of a sequence of points that outline the wing shape. The points can be plotted with gnuplot.
  726. naca_test
  727. nas, a C++ code which runs the NASA kernel benchmark.
  728. nas_test
  729. navier_stokes_2d_exact, a C++ code which evaluates an exact solution to the incompressible time-dependent Navier-Stokes equations over an arbitrary domain in 2D.
  730. navier_stokes_2d_exact_test
  731. navier_stokes_3d_exact, a C++ code which evaluates an exact solution to the incompressible time-dependent Navier-Stokes equations over an arbitrary domain in 3D.
  732. navier_stokes_3d_exact_test
  733. nearest_interp_1d, a C++ code which interpolates a set of data using a piecewise constant interpolant defined by the nearest neighbor criterion, creating graphics files for processing by gnuplot.
  734. nearest_interp_1d_test
  735. neighbors_to_metis_graph, a C++ code which reads a file describing the neighbor structure of a triangulation or tet mesh, and writes a metis() graph file suitable for input to one of the family of programs based on metis();
  736. neighbors_to_metis_graph_test
  737. netcdf_test
  738. newton_interp_1d, a C++ code which finds a polynomial interpolant to data using Newton divided differences.
  739. newton_interp_1d_test
  740. niederreiter, a C++ code which computes elements of the Niederreiter Quasi Mont Carlo (QMC) M-dimensional sequence [arbitrary base];
  741. niederreiter_test
  742. niederreiter2, a C++ code which computes elements of the Niederreiter M-dimensional Quasi Mont Carlo (QMC) sequence using base 2;
  743. niederreiter2_test
  744. nint_exactness_mixed, a C++ code which measures the polynomial exactness of an M-dimensional quadrature rule based on a mixture of 1D quadrature rule factors.
  745. nint_exactness_mixed_test
  746. nintlib, a C++ code which implements approximate integration (quadrature) in M dimensions;
  747. nintlib_test
  748. normal, a C++ code which implements a random number generator (RNG) for normally distributed values.
  749. normal_test
  750. obj_io, a C++ code which reads and writes the data in an OBJ 3D graphics file;
  751. obj_io_test
  752. ode, a C++ code which solves a system of ordinary differential equations, by Shampine and Gordon;
  753. ode_test
  754. openmp_test, a C++ code which uses the OpenMP interface for parallel programming shared memory system;
  755. optimize_test, a C++ code which looks at the use of automatic optimization by the compiler to make the executable code run faster.
  756. ornstein_uhlenbeck, a C++ code which approximates solutions of the Ornstein-Uhlenbeck stochastic ordinary differential equation (SODE) using the Euler method, the Euler-Maruyama method, and the Milstein method, and creating graphics files for processing by gnuplot.
  757. ornstein_uhlenbeck_test
  758. owen, a C++ code which evaluates Owen's T function;
  759. owen_test
  760. padua, a C++ code which returns the coordinates of the 2D Padua points, as well as interpolation weights or quadrature weights, and images of the points in gnuplot graphics files.
  761. padua_test
  762. partition_problem, a C++ code which seeks solutions of the partition problem, splitting a set of integers into two subsets with equal sum.
  763. partition_problem_test
  764. patterson_rule, a C++ code which returns the points and weights of a 1D Gauss-Patterson quadrature rule of order 1, 3, 7, 15, 31, 63, 127, 255 or 511.
  765. patterson_rule_test
  766. pbma_io, a C++ code which reads or writes an ASCII Portable Bit Map (PBM) graphics file;
  767. pbma_io_test
  768. pbmb_io, a C++ code which reads or writes a binary Portable Bit Map (PBM) graphics file;
  769. pbmb_io_test
  770. pce_burgers, a C++ code which defines and solves the time-dependent viscous Burgers equation, with uncertain viscosity, using a polynomial chaos expansion in terms of Hermite polynomials, by Gianluca Iaccarino.
  771. pce_burgers_test
  772. pce_ode_hermite, a C++ code which sets up a simple scalar ordinary differential equation (ODE) for exponential decay with an uncertain decay rate, using a polynomial chaos expansion in terms of Hermite polynomials.
  773. pce_ode_hermite_test
  774. pdflib, a C++ code 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.
  775. pdflib_test
  776. pgma_io, a C++ code which reads or writes an ASCII Portable Gray Map (PGM) 2D graphics file;
  777. pgma_io_test
  778. pgmb_io, a C++ code which reads or writes a binary Portable Gray Map (PGM) 2D graphics file;
  779. pgmb_io_test
  780. pink_noise, a C++ code which computes a pink noise signal obeying a 1/f power law.
  781. pink_noise_test
  782. poisson_openmp, a C++ code which computes an approximate solution to the Poisson equation in a rectangle, using the Jacobi iteration to solve the linear system, and OpenMP to carry out the Jacobi iteration in parallel.
  783. poisson_openmp_test
  784. poisson_serial, a C++ code which computes an approximate solution to the Poisson equation in a rectangle, and is intended as the starting point for the creation of a parallel version.
  785. poisson_serial_test
  786. poisson_simulation, a C++ code which simulates a Poisson process in which events randomly occur with an average waiting time of Lambda, creating graphics files for processing by gnuplot.
  787. poisson_simulation_test
  788. polpak, a C++ code which evaluates a variety of mathematical functions, including Chebyshev, Gegenbauer, Hermite, Jacobi, Laguerre, Legendre polynomials, and the Collatz sequence.
  789. polpak_test
  790. polygon_grid, a C++ code which generates a grid of points over the interior of a polygon in 2D.
  791. polygon_grid_test
  792. polygon_integrals, a C++ code which returns the exact value of the integral of any monomial over the interior of a polygon in 2D.
  793. polygon_integrals_test
  794. polygon_monte_carlo, a C++ code which applies a Monte Carlo method to estimate the integral of a function over the interior of a polygon in 2D.
  795. polygon_monte_carlo_test
  796. polygon_properties, a C++ code 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.
  797. polygon_properties_test
  798. polygon_triangulate, a C++ code which triangulates a possibly nonconvex polygon in 2D, and which can use gnuplot to display the external edges and internal diagonals of the triangulation.
  799. polygon_triangulate_test
  800. polynomial, a C++ code which adds, multiplies, differentiates, evaluates and prints multivariate polynomials in a space of M dimensions.
  801. polynomial_test
  802. polyominoes, a C++ code which provides some utilities for manipulating polyominoes.
  803. polyominoes_test
  804. power_method, a C++ code which carries out the power method for finding a dominant eigenvalue and its eigenvector.
  805. power_method_test
  806. power_rule, a C++ code which constructs a power rule, that is, a product quadrature rule from identical 1D factor rules.
  807. power_rule_test
  808. ppma_io, a C++ code which reads or writes an ASCII Portable Pixel Map (PPM) graphics file;
  809. ppma_io_test
  810. ppmb_io, a C++ code which reads or writes a binary Portable Pixel Map (PPM) 2D pixel map graphics file;
  811. ppmb_io_test
  812. praxis, a C++ code which minimizes a scalar function of several variables, without requiring derivative information, by Richard Brent.
  813. praxis_test
  814. predator_prey_ode, a C++ code which solves a time-dependent predator-prey system of ordinary differential equations (ODE).
  815. predator_prey_ode_test
  816. prime, a C++ code which counts the number of primes between 1 and N, and is intended as a starting point for a parallel version.
  817. prime_test
  818. prime_mpi, a C++ code which counts the number of primes between 1 and N, using MPI for parallel execution.
  819. prime_mpi_test
  820. prime_openmp, a C++ code which counts the number of primes between 1 and N, using OpenMP for parallel execution.
  821. prime_openmp_test
  822. prob, a C++ code 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.
  823. prob_test
  824. product_rule, a C++ code which creates an M-dimensional quadrature rule from a product of distinct 1d quadrature rules;
  825. product_rule_test
  826. pwl_approx_1d, a C++ code which approximates a set of data using a piecewise linear function.
  827. pwl_approx_1d_test
  828. pwl_interp_1d, a C++ code which interpolates a set of data using a piecewise linear function, creating graphics files for processing by gnuplot.
  829. pwl_interp_1d_test
  830. pwl_interp_2d, a C++ code which evaluates a piecewise linear interpolant to data defined on a regular 2D grid.
  831. pwl_interp_2d_test
  832. pwl_interp_2d_scattered, a C++ code which evaluates a piecewise linear interpolant to data which is available at an irregularly arranged set of points.
  833. pwl_interp_2d_scattered_test
  834. pwl_product_integral, a C++ code which calculates the exact value of the integral of the product of two piecewise linear functions f(x) and g(x).
  835. pwl_product_integral_test
  836. pyramid_exactness, a C++ code which investigates the polynomial exactness of a quadrature rule over the interior of the unit pyramid in 3D.
  837. pyramid_exactness_test
  838. pyramid_felippa_rule, a C++ code which returns Felippa's quadratures rules for approximating integrals over the interior of a pyramid in 3D.
  839. pyramid_felippa_rule_test
  840. pyramid_grid, a C++ code which computes a grid of points over the interior of the unit pyramid in 3D;
  841. pyramid_grid_test
  842. pyramid_integrals, a C++ code which returns the exact value of the integral of any monomial over the interior of the unit pyramid in 3D.
  843. pyramid_integrals_test
  844. pyramid_monte_carlo, a C++ code which applies a Monte Carlo method to estimate integrals of a function over the interior of the unit pyramid in 3D;
  845. pyramid_monte_carlo_test
  846. pyramid_rule, a C++ code which computes a quadrature rule for a pyramid.
  847. pyramid_rule_test
  848. qr_solve, a C++ code which computes the linear least squares (LLS) solution of a system A*x=b.
  849. qr_solve_test
  850. quad_mesh, a C++ code which handles meshes of quadrilaterals over a 2D region;
  851. quad_mesh_test
  852. quad_mesh_rcm, a C++ code which computes the Reverse Cuthill-McKee (RCM) reordering for nodes in a mesh of 4-node quadrilaterals.
  853. quad_mesh_rcm_test
  854. quad_mpi, a C++ code which applies a quadrature rule to estimate an integral, working in parallel by using the Message Passing Interface (MPI);
  855. quad_mpi_test
  856. quad_openmp, a C++ code which applies a quadrature rule to estimate an integral over a 1D interval, using OpenMP for parallel execution;
  857. quad_openmp_test
  858. quad_serial, a C++ code which applies a quadrature rule to estimate an integral, intended as a starting point for parallelization exercises.
  859. quad_serial_test
  860. quad2d_openmp, a C++ code which applies a product quadrature rule to estimate an integral over a 2D rectangle, using OpenMP for parallel execution;
  861. quad2d_openmp_test
  862. quad2d_serial, a C++ code which applies a product quadrature rule to estimate an integral over a 2D rectangle, intended as a starting point for parallelization exercises.
  863. quad2d_serial_test
  864. quadmom, a C++ code which computes a Gaussian quadrature rule for a weight function rho(x) based on the Golub-Welsch procedure that only requires knowledge of the moments of rho(x).
  865. quadmom_test
  866. quadrature_golub_welsch, a C++ code which computes the points and weights of a Gaussian quadrature rule using the Golub-Welsch procedure.
  867. quadrature_golub_welsch_test
  868. quadrature_least_squares, a C++ code which computes weights for sub-interpolatory quadrature rules, that is, it estimates integrals by integrating a polynomial that approximates the function data in a least squares sense.
  869. quadrature_least_squares_test
  870. quadrature_weights_vandermonde, a C++ code which computes the weights of a quadrature rule using the Vandermonde matrix, assuming that the points have been specified.
  871. quadrature_weights_vandermonde_test
  872. quadrature_weights_vandermonde_2d, a C++ code which computes the weights of a 2D quadrature rule using the Vandermonde matrix, assuming that the points have been specified.
  873. quadrature_weights_vandermonde_2d_test
  874. quadrule, a C++ code which defines quadrature rules for approximating integrals;
  875. quadrule_test
  876. quality, a C++ code which computes quality of distribution measures for pointsets in M dimensions;
  877. quality_test
  878. quaternions, a C++ code which carries out some simple arithmetic operations for quaternions.
  879. quaternions_test
  880. r83, a C++ code which contains linear algebra routines for r83 matrices (real, 64 bit, tridiagonal 3xN format).
  881. r83_test
  882. r8col, a C++ code 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.
  883. r8col_test
  884. r8ge, a C++ code which contains linear algebra routines for R8GE matrices (real, 64 bit, General format).
  885. r8ge_test
  886. r8lib, a C++ code which contains many utility routines, using double precision real (R8) arithmetic.
  887. r8lib_test
  888. r8lt, a C++ code which contains linear algebra routines for R8LT matrices (real, 64 bit, Lower Triangular).
  889. r8lt_test
  890. r8poly, a C++ code which contains a number of utilities for polynomials with R8 coefficients, that is, using double precision or 64 bit real arithmetic.
  891. r8poly_test
  892. r8row, a C++ code 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.
  893. r8row_test
  894. r8st, a C++ code which contains linear algebra routines for R8ST matrices (real, 64 bit, Sparse Triplet (ST) (I,J,AIJ) format).
  895. r8st_test
  896. r8ut, a C++ code which contains linear algebra routines for R8UT matrices (real, 64 bit, Upper Triangular).
  897. r8ut_test
  898. rand48_test, a C++ code which demonstrates the use of the RAND48 family of random number generators (RNG's) available in the C/C++ standard library.
  899. randlc, a C++ code which implements a random number generator (RNG) used by the NAS Benchmark programs.
  900. randlc_test
  901. random_data, a C++ code which uses a random number generator (RNG) to sample points distribute according to various probability density functions (PDF's), for various spatial dimensions, and geometries, including the M-dimensional cube, ellipsoid, simplex and sphere.
  902. random_data_test
  903. random_mpi, a C++ code which demonstrates one way to generate the same sequence of random numbers for both sequential execution and parallel execution under MPI.
  904. random_mpi_test
  905. random_openmp, a C++ code which illustrates how a parallel program using OpenMP can generate multiple distinct streams of random numbers.
  906. random_openmp_test
  907. random_sorted, a C++ code which generates vectors of random values which are already sorted.
  908. random_sorted_test
  909. ranlib, a C++ code which produces random samples from Probability Density Functions (PDF's), including Beta, Chi-square Exponential, F, Gamma, Multivariate normal, Noncentral chi-square, Noncentral F, Univariate normal, random permutations, Real uniform, Binomial, Negative Binomial, Multinomial, Poisson and Integer uniform, by Barry Brown and James Lovato.
  910. ranlib_test
  911. rbf_interp_1d, a C++ code which defines and evaluates radial basis function (RBF) interpolants to 1D data.
  912. rbf_interp_1d_test
  913. rbf_interp_2d, a C++ code which defines and evaluates radial basis function (RBF) interpolants to 2D data.
  914. rbf_interp_2d_test
  915. rbf_interp_nd, a C++ code which defines and evaluates radial basis function (RBF) interpolants to M-dimensional data.
  916. rbf_interp_nd_test
  917. rcm, a C++ code which applies the Reverse Cuthill McKee (RCM) algorithm for reordering the nodes of a graph, and reducing the bandwidth of a corresponding sparse matrix;
  918. rcm_test
  919. reactor simulation, a C++ code which is a simple Monte Carlo simulation of the shielding effect of a slab of a certain thickness in front of a neutron source. This program was provided as an example with the book "Numerical Methods and Software."
  920. reactor simulation_test
  921. ring_mpi, a C++ code which uses the MPI parallel programming environment, and measures the time necessary to copy a set of data around a ring of processes.
  922. ring_mpi_test
  923. rk4, a C++ code which applies the fourth order Runge-Kutta (RK) algorithm to estimate the solution of an ordinary differential equation (ODE) at the next time step.
  924. rk4_test
  925. rkf45, a C++ code which applies the Runge-Kutta-Fehlberg (RKF) algorithm to solve a system of ordinary differential equations (ODE);
  926. rkf45_test
  927. rnglib, a C++ code which implements a random number generator (RNG) with splitting facilities, allowing multiple independent streams to be computed, by L'Ecuyer and Cote.
  928. rnglib_test
  929. root_rc, a C++ code which seeks a solution of a scalar nonlinear equation f(x)=0, using reverse communication (RC), by Gaston Gonnet.
  930. root_rc_test
  931. roots_rc, a C++ code which seeks solutions of a system of nonlinear equations, using reverse communication (RC), by Gaston Gonnet.
  932. roots_rc_test
  933. rot13, a C++ code which makes a copy of a file which has been encoded using the ROT13 coding and a ROT5 coding for digits.
  934. rot13_test
  935. row_echelon_integer, a C++ code which carries out the exact computation of the integer row echelon form (IREF) and integer reduced row echelon form (IRREF) of an integer matrix.
  936. row_echelon_integer_test
  937. satisfy, a C++ code which demonstrates, for a particular circuit, an exhaustive search for solutions of the circuit satisfy problem.
  938. satisfy_test
  939. satisfy_mpi, a C++ code which demonstrates, for a particular circuit, an exhaustive search for solutions of the circuit satisfy problem, using MPI to perform the calculation in parallel.
  940. satisfy_mpi_test
  941. satisfy_openmp, a C++ code which demonstrates, for a particular circuit, an exhaustive search for solutions of the circuit satisfy problem, using OpenMP for parallel execution.
  942. satisfy_openmp_test
  943. schedule_openmp, a C++ code which demonstrates the default, static, and dynamic methods of scheduling loop iterations in OpenMP to avoid work imbalance.
  944. schedule_openmp_test
  945. sde, a C++ code which illustrates properties of stochastic ordinary differential equations (SODE's), and common algorithms for their analysis, including the Euler method, the Euler-Maruyama method, and the Milstein method, making graphics files for processing and display by gnuplot, by Desmond Higham;
  946. sde_test
  947. search_mpi, a C++ code which searches integers between A and B for a solution J such that F(J)=C, carried out in parallel using MPI.
  948. search_mpi_test
  949. search_serial, a C++ code which searches the integers from A to B for a value J such that F(J) = C. this version of the program is intended as a starting point for a parallel approach.
  950. search_serial_test
  951. set_theory, a C++ code which demonstrates various set theoretic operations using several models of a set.
  952. set_theory_test
  953. sftpack, a C++ code which implements the slow Fourier transform, intended as a teaching tool and comparison with the Fast Fourier Transform (FFT).
  954. sftpack_test
  955. sgefa_openmp, a C++ code which compares a standard linear algebra solver against a revised version which can be run in parallel with OpenMP.
  956. sgefa_openmp_test
  957. shallow_water_1d, a C++ code which simulates the evolution of a 1D fluid governed by the time-dependent shallow water equations.
  958. shallow_water_1d_test
  959. shepard_interp_1d, a C++ code which defines and evaluates Shepard interpolants to 1D data, based on inverse distance weighting.
  960. shepard_interp_1d_test
  961. shepard_interp_2d, a C++ code which defines and evaluates Shepard interpolants to 2D data, based on inverse distance weighting.
  962. shepard_interp_2d_test
  963. shepard_interp_nd, a C++ code which defines and evaluates Shepard interpolants to M-dimensional data, based on inverse distance weighting.
  964. shepard_interp_nd_test
  965. simple_ga, a C++ code which is a simple example of a genetic algorithm, by Dennis Cormier and Sita Raghavan.
  966. simple_ga_test
  967. simplex_coordinates, a C++ code which computes the Cartesian coordinates of the vertices of a regular simplex in M dimensions.
  968. simplex_coordinates_test
  969. simplex_gm_rule, a C++ code which defines Grundmann-Moeller quadrature rules over the interior of a triangle in 2D, a tetrahedron in 3D, or over the interior of the simplex in M dimensions.
  970. simplex_gm_rule_test
  971. simplex_grid, a C++ code which generates a regular grid of points over the interior of an arbitrary simplex in M dimensions.
  972. simplex_grid_test
  973. simplex_integrals, a C++ code which returns the exact value of the integral of any monomial over the interior of the unit simplex in M dimensions.
  974. simplex_integrals_test
  975. simplex_monte_carlo, a C++ code which uses the Monte Carlo method to estimate an integral over the interior of the unit simplex in M dimensions.
  976. simplex_monte_carlo_test
  977. sine_transform, a C++ code which demonstrates some simple properties of the discrete sine transform.
  978. sine_transform_test
  979. snakes_and_ladders, a C++ code which simulates a one-player version of the game of Snakes and Ladders.
  980. snakes_and_ladders_test
  981. sobol, a C++ code which computes elements of the Sobol M-dimensional Quasi Mont Carlo (QMC) sequence, extended to a maximal spatial dimension of 1111, by Bennett Fox.
  982. sobol_test
  983. solve, a C++ code which implements a linear solver which makes it easy to create doubly-dimensioned arrays and solve associated linear systems.
  984. solve_test
  985. sor, a C++ code which implements a simple version of the Successive Over-Relaxation (SOR) method for the iterative solution of a linear system of equations.
  986. sor_test
  987. sort_rc, a C++ code which can sort a list of any kind of objects, using reverse communication (RC).
  988. sort_rc_test
  989. sparse_count, a C++ code which analyzes sparse grids in which a single family of 1D quadrature rules is used for all spatial dimensions, with a variety of growth rules.
  990. sparse_count_test
  991. sparse_display, a C++ code which can read information defining a matrix of numbers and display the sparsity pattern or location of the nonzero elements using gnuplot. This operation is already available in the built-in MATLAB "spy" command.
  992. sparse_display_test
  993. sparse_grid_cc, a C++ code which creates sparse grids based on Clenshaw-Curtis rules.
  994. sparse_grid_cc_test
  995. sparse_grid_gl, a C++ code which creates sparse grids based on Gauss-Legendre rules.
  996. sparse_grid_gl_test
  997. sparse_grid_hermite, a C++ code which creates sparse grids based on Gauss-Hermite rules.
  998. sparse_grid_hermite_test
  999. sparse_grid_hw, a C++ code which creates sparse grids based on Gauss-Legendre, Gauss-Hermite, Gauss-Patterson, or a nested variation of Gauss-Hermite rules, by Florian Heiss and Viktor Winschel.
  1000. sparse_grid_hw_test
  1001. sparse_grid_laguerre, a C++ code which creates sparse grids based on Gauss-Laguerre rules.
  1002. sparse_grid_laguerre_test
  1003. sparse_interp_nd, a C++ code which can be used to define a sparse interpolant to a function f(x) of a M-dimensional argument.
  1004. sparse_interp_nd_test
  1005. sphere_exactness, a C++ code which tests the polynomial exactness of a quadrature rule over the surface of the unit sphere in 3D;
  1006. sphere_exactness_test
  1007. sphere_fibonacci_grid, a C++ code which uses a Fibonacci spiral to create a grid of points on the surface of the unit sphere in 3D.
  1008. sphere_fibonacci_grid_test
  1009. sphere_grid, a C++ code which provides a number of ways of generating grids of points, or of points and lines, or of points and lines and faces, over the surface of the unit sphere in 3D.
  1010. sphere_grid_test
  1011. sphere_integrals, a C++ code which returns the exact value of the integral of any monomial over the surface of the unit sphere in 3D.
  1012. sphere_integrals_test
  1013. sphere_lebedev_rule, a C++ code which computes Lebedev quadrature rules for the surface of the unit sphere in 3D;
  1014. sphere_lebedev_rule_test
  1015. sphere_llq_grid, a C++ code which uses longitudes and latitudes to create grids of points, lines, and quadrilaterals on the surface of the unit sphere in 3D.
  1016. sphere_llq_grid_test
  1017. sphere_llt_grid, a C++ code which uses longitudes and latitudes to create grids of points, lines, and triangles on the surface of the unit sphere in 3D.
  1018. sphere_llt_grid_test
  1019. sphere_monte_carlo, a C++ code which applies a Monte Carlo method to estimate the integral of a function over the surface of the unit sphere in 3D;
  1020. sphere_monte_carlo_test
  1021. sphere_quad, a C++ code which uses triangulation to approximate an integral over the surface of the unit sphere in 3D;
  1022. sphere_quad_test
  1023. sphere_stereograph, a C++ code which computes the stereographic mapping between points on the plane Z=1 and the surface of the unit sphere in 3D.
  1024. sphere_stereograph_test
  1025. spiral_data, a C++ code which computes a velocity vector field that satisfies the continuity equation, writing the data to a file that can be plotted by gnuplot.
  1026. spiral_data_test
  1027. spline, a C++ code which interpolates or approximates data by piecewise polynomial functions;
  1028. spline_test
  1029. square_arbq_rule, a C++ code which returns quadrature rules, with exactness up to total degree 20, over the interior of the symmetric square in 2D, by Hong Xiao and Zydrunas Gimbutas.
  1030. square_arbq_rule_test
  1031. square_exactness, a C++ code which investigates the polynomial exactness of quadrature rules for f(x,y) over the interior of a square in 2D.
  1032. square_exactness_test
  1033. square_felippa_rule, a C++ code which returns Felippa's quadratures rules for approximating integrals over the interior of a square in 2D.
  1034. square_felippa_rule_test
  1035. square_grid, a C++ code which computes a grid of points over the interior of a square in 2D.
  1036. square_grid_test
  1037. square_integrals, a C++ code which returns the exact value of the integral of any monomial over the interior of the unit square in 2D.
  1038. square_integrals_test
  1039. square_minimal_rule, a C++ code which returns "almost minimal" quadrature rules, with exactness up to total degree 55, over the interior of the symmetric square in 2D, by Mattia Festa and Alvise Sommariva.
  1040. square_minimal_rule_test
  1041. square_monte_carlo, a C++ code which applies a Monte Carlo method to estimate the integral of a function over the interior of the unit square in 2D.
  1042. square_monte_carlo_test
  1043. square_symq_rule, a C++ code which returns symmetric quadrature rules, with exactness up to total degree 20, over the interior of the symmetric square in 2D, by Hong Xiao and Zydrunas Gimbutas.
  1044. square_symq_rule_test
  1045. st_io, a C++ code which reads and writes sparse linear systems stored in the Sparse Triplet (ST) format.
  1046. st_io_test
  1047. st_to_ccs, a C++ code which converts sparse matrix data from Sparse Triplet (ST) format to Compressed Column Storage (CCS) format;
  1048. st_to_ccs_test
  1049. star_discrepancy, a C++ code which computes bounds on the star discrepancy of a set of N points in M dimensions, stored as a table file, by Eric Thiemard.
  1050. star_discrepancy_test
  1051. stiff_ode, a C++ code which considers an ordinary differential equation (ODE) which is an example of a stiff ODE.
  1052. stiff_ode_test
  1053. stla_io, a C++ code which reads and writes ASCII stereolithography (STL) 3d graphics files;
  1054. stla_io_test
  1055. stochastic_diffusion, functions which implement several versions of a stochastic diffusivity coefficient.
  1056. stochastic_diffusion_test
  1057. stochastic_heat2d, a C++ code which implements a finite difference method (FDM) for the steady (time independent) 2D heat equation, with a stochastic heat diffusivity coefficient.
  1058. stochastic_heat2d_test
  1059. stochastic_rk, a C++ code which applies a Runge-Kutta (RK) scheme to a stochastic ordinary differential equation (SODE).
  1060. stochastic_rk_test
  1061. stokes_2d_exact, a C++ code which evaluates exact solutions to the incompressible steady Stokes equations over the unit square in 2D.
  1062. stokes_2d_exact_test
  1063. string_pde, a C++ code which sets up and solves the partial differential equations (PDE) describing a vibrating string, creating files that can be displayed by gnuplot().
  1064. string_pde_test
  1065. stroud, a C++ code which defines quadrature rules for a variety of M-dimensional regions, including the interior of the square, cube and hypercube, the pyramid, cone and ellipse, the hexagon, the M-dimensional octahedron, the circle, sphere and hypersphere, the triangle, tetrahedron and simplex, and the surface of the circle, sphere and hypersphere.
  1066. stroud_test
  1067. subpak, a C++ code which contains many utility routines;
  1068. subpak_test
  1069. subset, a C++ code 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.
  1070. subset_test
  1071. subset_sum, a C++ code which seeks solutions of the subset sum problem.
  1072. subset_sum_test
  1073. subset_sum_serial, a C++ code which seeks solutions of the subset sum problem, intended as a starting point for a parallel computing approach.
  1074. subset_sum_serial_test
  1075. svd_basis, a C++ code which applies the singular value decomposition (SVD) to a set of vectors, to extract the dominant modes;
  1076. svd_basis_test
  1077. svd_snowfall, a C++ code which reads a file containing historical snowfall data and analyzes the data with the Singular Value Decomposition (SVD), displaying the results using gnuplot.
  1078. svd_snowfall_test
  1079. svd_test
  1080. svd_truncated, a C++ code which demonstrates the computation of the reduced or truncated Singular Value Decomposition (SVD) that is useful for cases when one dimension of the matrix is much smaller than the other.
  1081. svd_truncated_test
  1082. table_io, a C++ code which reads and writes a simple dataset stored as a table file;
  1083. table_io_test
  1084. task_division, a C++ code which implements a simple procedure for smoothly dividing T tasks among P processors; such a method can be useful in MPI and other parallel environments, particularly when T is not an exact multiple of P, and when the processors can be indexed starting from 0 or from 1.
  1085. task_division_test
  1086. test_approx, a C++ code which implements test problems for approximation, provided as a set of (x,y) data.
  1087. test_approx_test
  1088. test_eigen, a C++ code which implements test matrices for eigenvalue analysis.
  1089. test_eigen_test
  1090. test_int, a C++ code which implements test problems for approximate integration in one dimension.
  1091. test_int_test
  1092. test_int_2d, a C++ code which implements test problems for approximate integration in two dimensions.
  1093. test_int_2d_test
  1094. test_interp, a C++ code which defines test problems for interpolation, provided as a set of (x,y) data.
  1095. test_interp_test
  1096. test_interp_1d, a C++ code which defines test problems for interpolation of data y(x), which depends on a 1D argument.
  1097. test_interp_1d_test
  1098. test_interp_2d, a C++ code which defines test problems for interpolation of data z(x,y), depending on a 2D argument.
  1099. test_interp_2d_test
  1100. test_interp_nd, a C++ code which defines test problems for interpolation of data z(x), depending on an M-dimensional argument.
  1101. test_interp_nd_test
  1102. test_lls, a C++ code which implements linear least squares (LLS) test problems of the form A*x=b.
  1103. test_lls_test
  1104. test_mat, a C++ code 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.
  1105. test_mat_test
  1106. test_matrix_exponential, a C++ code which defines a set of test cases for computing the matrix exponential.
  1107. test_matrix_exponential_test
  1108. test_min, a C++ code which implements test problems for minimization of a scalar function of a scalar variable.
  1109. test_min_test
  1110. test_nint, a C++ code which implements test problems for approximate integration (quadrature) in M dimensions.
  1111. test_nint_test
  1112. test_opt_con, a C++ code which defines test problems for the minimization of a scalar function of several variables, with the search constrained to lie within a specified hyper-rectangle.
  1113. test_opt_con_test
  1114. test_optimization, a C++ code which implements test problems for optimization of a scalar function of several variables, as described by Molga and Smutnicki.
  1115. test_optimization_test
  1116. test_partial_digest, a C++ code which can generate cases of the partial digest problem.
  1117. test_partial_digest_test
  1118. test_values, a C++ code which returns a small set of values for a variety of mathematical functions, suitable for a rough test of accuracy for algorithms;
  1119. test_values_test
  1120. test_zero, a C++ code which implements test problems for the solution of a single nonlinear equation in one variable.
  1121. test_zero_test
  1122. tester, a BASH script which runs the test programs.
  1123. testpack, a C++ code which demonstrates the use of a set of test integrand functions chosen by Alan Genz.
  1124. testpack_test
  1125. tet_mesh, a C++ code which works with tetrahedral meshes in 3D;
  1126. tet_mesh_test
  1127. tet_mesh_boundary, a C++ code which reads information defining a tetrahedral mesh of points in 3D, and determines the triangular faces that form the boundary of the mesh; it writes files containing the nodes and elements defining this tri_surface data.
  1128. tet_mesh_boundary_test
  1129. tet_mesh_l2q, a C++ code which reads information about a 4-node (linear) tet mesh and creates data defining a corresponding 10-node (quadratic) tet mesh;
  1130. tet_mesh_l2q_test
  1131. tet_mesh_q2l, a C++ code which reads information about a 10-node (quadratic) tet mesh and creates data defining a corresponding 4-node (linear) tet mesh;
  1132. tet_mesh_q2l_test
  1133. tet_mesh_quad, a C++ code which estimates the integral of a function over a region defined by a tetrahedral mesh.
  1134. tet_mesh_quad_test
  1135. tet_mesh_quality, a C++ code which reads a node coordinate file and a tetrahedron file and returns quality measures for the tetrahedronal mesh;
  1136. tet_mesh_quality_test
  1137. tet_mesh_rcm, a C++ code which computes the Reverse Cuthill McKee (RCM) reordering for the nodes of a tet_mesh that uses 4-node or 10-node tetrahedrons;
  1138. tet_mesh_rcm_test,
  1139. tet_mesh_refine, a C++ code which refines a tet mesh;
  1140. tet_mesh_refine_test
  1141. tet_mesh_tet_neighbors, a C++ code which reads information about a tet mesh and writes out a list of the tetrahedrons that are adjacent to a given tetrahedron;
  1142. tet_mesh_tet_neighbors_test
  1143. tet_mesh_to_gmsh, a C++ code which converts a tet mesh to GMSH format;
  1144. tet_mesh_to_gmsh_test
  1145. tet_mesh_to_xml, a C++ code which converts a tet mesh to XML format;
  1146. tet_mesh_to_xml_test
  1147. tet_mesh_volumes, a C++ code which computes the volume of each tetrahedron in a tet mesh;
  1148. tet_mesh_volumes_test
  1149. tetrahedron_arbq_rule, a C++ code which returns quadrature rules, with exactness up to total degree 15, over the interior of a tetrahedron in 3D, by Hong Xiao and Zydrunas Gimbutas.
  1150. tetrahedron_arbq_rule_test
  1151. tetrahedron_exactness, a C++ code which tests the polynomial exactness of a quadrature rule over the interior of a tetrahedron in 3D.
  1152. tetrahedron_exactness_test
  1153. tetrahedron_felippa_rule, a C++ code which returns Felippa's quadratures rules for approximating integrals over the interior of a tetrahedron in 3D.
  1154. tetrahedron_felippa_rule_test
  1155. tetrahedron_grid, a C++ code which computes a grid of points over the interior of a tetrahedron in 3D.
  1156. tetrahedron_grid_test
  1157. tetrahedron_integrals, a C++ code which returns the exact value of the integral of any monomial over the interior of the unit tetrahedron in 3D.
  1158. tetrahedron_integrals_test
  1159. tetrahedron_keast_rule, a C++ code which defines ten quadrature rules, of degree of exactness 0 through 8, over the interior of the tetrahedron in 3D.
  1160. tetrahedron_keast_rule_test
  1161. tetrahedron_monte_carlo, a C++ code which uses the Monte Carlo method to estimate an integral over the interior of a general tetrahedron in 3D.
  1162. tetrahedron_monte_carlo_test
  1163. tetrahedron_ncc_rule, a C++ code which defines Newton-Cotes closed (NCC) quadrature rules over the interior of a tetrahedron in 3D.
  1164. tetrahedron_ncc_rule_test
  1165. tetrahedron_nco_rule, a C++ code which defines Newton-Cotes open (NCO) quadrature rules over the interior of a tetrahedron in 3D.
  1166. tetrahedron_nco_rule_test
  1167. tetrahedron_properties, a C++ code which computes properties including the centroid, circumsphere, dihedral angles, edge lengths, face angles, face areas, insphere, quality, solid angles, and volume of a tetrahedron in 3D.
  1168. tetrahedron_properties_test
  1169. tetrahedron01_monte_carlo, a C++ code which uses the Monte Carlo method to estimate an integral over the interior of the unit tetrahedron in 3D.
  1170. tetrahedron01_monte_carlo_test
  1171. three_body_ode, a C++ code which simulates the behavior of three planets, constrained to lie in a plane, and moving under the influence of gravity, by Walter Gander and Jiri Hrebicek.
  1172. three_body_ode_test
  1173. tiler_3d, a C++ code which blends a pattern repeatedly into a region in 3D;
  1174. tiler_3d_test
  1175. timer_test, a C++ code which measures the CPU time used by a portion of a user's program;
  1176. timestamp, a C++ code which prints the current YMDHMS date as a timestamp, and other timekeeping operations;
  1177. timestamp_test
  1178. toeplitz_cholesky, a C++ code which computes the Cholesky factorization of a symmetric positive definite (SPD) Toeplitz matrix.
  1179. toeplitz_cholesky_test
  1180. toms097, a C++ code 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.
  1181. toms097_test
  1182. toms112, a C++ code which determines whether a point is contained in a polygon, by Moshe Shimrat. This is a version of ACM TOMS algorithm 112.
  1183. toms112_test
  1184. toms178, a C++ code which seeks the minimizer of a scalar function of several variables using the Hooke-Jeeves method, by Arthur Kaupe. This is a version of ACM TOMS algorithm 178.
  1185. toms178_test
  1186. toms179, a C++ code which calculates the incomplete Beta ratio, by Oliver Ludwig. This is a version of ACM TOMS algorithm 179.
  1187. toms179_test
  1188. toms243, a C++ code which evaluates the logarithm of a complex value, by David Collens. This is a version of ACM TOMS algorithm 243.
  1189. toms243_test
  1190. toms291, a C++ code which approximates the logarithm of the Gamma function; this is a version of ACM TOMS algorithm 291.
  1191. toms291_test
  1192. toms443, a C++ code which evaluates Lambert's W function. This is a version of ACM TOMS algorithm 443.
  1193. toms443_test
  1194. toms446, a C++ code which manipulates Chebyshev series for interpolation and approximation. This is a version of ACM TOMS algorithm 446, by Roger Broucke.
  1195. toms446_test
  1196. toms462, a C++ code which evaluates the upper right tail of the bivariate normal distribution; that is, the probability that normal variables X and Y with correlation R will satisfy H <= X and K <= Y. This is a version of ACM TOMS algorithm 462.
  1197. toms462_test
  1198. toms515, a C++ code which can select subsets of size K from a set of size N, This is a version of ACM TOMS Algorithm 515, by Bill Buckles, Matthew Lybanon.
  1199. toms515_test
  1200. toms577, a C++ code which evaluates Carlson's elliptic integral functions RC, RD, RF and RJ. This is a version of ACM TOMS algorithm 577.
  1201. toms577_test
  1202. toms655, a C++ code which computes the weights for interpolatory quadrature rule; this library is commonly called IQPACK, by Sylvan Elhay and Jaroslav Kautsky. This is a version of ACM TOMS algorithm 655.
  1203. toms655_test
  1204. toms743, a C++ code which evaluates Lambert's W function. This is a version of ACM TOMS algorithm 743, by Barry, Barry and Culligan-Hensley.
  1205. toms743_test
  1206. toms886, a C++ code which defines the Padua points for interpolation in a 2D region, including the rectangle, triangle, and ellipse, by Marco Caliari, Stefano de Marchi, Marco Vianello. This is a version of ACM TOMS algorithm 886.
  1207. toms886_test
  1208. toms917, a C++ code which evaluates the Wright Omega function, by Piers Lawrence, Robert Corless, David Jeffrey. This is a version of ACM TOMS algorithm 917.
  1209. toms917_test
  1210. treepack, a C++ code which carries out computations on trees, a simple kind of graph that is minimally connected.
  1211. treepack_test
  1212. tri_surface_io, a C++ code which reads and writes the 3D graphics information in a tri_surface file;
  1213. tri_surface_io_test
  1214. triangle_analyze, a C++ code which reads a triangle defined in a file, and uses triangle_properties() to compute angles, area, centroid, circumcircle, edge lengths, incircle, orientation, orthocenter, and quality.
  1215. triangle_analyze_test
  1216. triangle_dunavant_rule, a C++ code which defines Dunavant quadrature rules over the interior of a triangle in 2D.
  1217. triangle_dunavant_rule_test
  1218. triangle_exactness, a C++ code which tests the polynomial exactness of a quadrature rule over the interior of a triangle in 2D.
  1219. triangle_exactness_test
  1220. triangle_fekete_rule, a C++ code which sets up one of seven Fekete rules for interpolation or quadrature over the interior of a triangle in 2D.
  1221. triangle_fekete_rule_test
  1222. triangle_felippa_rule, a C++ code which returns Felippa's quadratures rules for approximating integrals over the interior of a triangle in 2D.
  1223. triangle_felippa_rule_test
  1224. triangle_grid, a C++ code which computes a grid of points over the interior of a triangle in 2D.
  1225. triangle_grid_test
  1226. triangle_histogram, a C++ code which computes histograms of data over the interior of the unit triangle in 2D.
  1227. triangle_histogram_test
  1228. triangle_integrals, a C++ code which returns the exact value of the integral of any polynomial over the interior of an arbitrary triangle in 2D.
  1229. triangle_integrals_test
  1230. triangle_interpolate, a C++ code which shows how vertex data can be interpolated at any point in the interior of a triangle.
  1231. triangle_interpolate_test
  1232. triangle_io, a C++ code which can read or write some of the files created by Jonathan Shewchuk's triangle() program.
  1233. triangle_io_test
  1234. triangle_lyness_rule, a C++ code which returns Lyness-Jespersen quadrature rules over the interior of a triangle in 2D;
  1235. triangle_lyness_rule_test
  1236. triangle_monte_carlo, a C++ code which uses the Monte Carlo method to estimate an integral over the interior of a general triangle in 2D.
  1237. triangle_monte_carlo_test
  1238. triangle_ncc_rule, a C++ code which defines Newton-Cotes closed (NCC) quadrature rules over the interior of a triangle in 2D.
  1239. triangle_ncc_rule_test
  1240. triangle_nco_rule, a C++ code which defines Newton-Cotes open (NCO) quadrature rules over the interior of a triangle in 2D.
  1241. triangle_nco_rule_test
  1242. triangle_properties, a C++ code which computes properties, including angles, area, centroid, circumcircle, edge lengths, incircle, orientation, orthocenter, and quality, of a triangle in 2D.
  1243. triangle_properties_test
  1244. triangle_svg, a C++ code which uses Scalable Vector Graphics (SVG) to plot a triangle and any number of points, to illustrate quadrature rules and sampling techniques.
  1245. triangle_svg_test
  1246. triangle_symq_rule, a C++ code which returns efficient symmetric quadrature rules, with exactness up to total degree 50, over the interior of a triangle in 2D, by Hong Xiao and Zydrunas Gimbutas.
  1247. triangle_symq_rule_test
  1248. triangle_to_fem, a C++ code which reads the NODE and ELE files created by the triangle program to describe a triangular mesh, and writes a corresponding pair of node and element files in the 2D FEM format.
  1249. triangle_to_fem_test
  1250. triangle_to_xml, a C++ code which reads the NODE and ELE files created by triangle() to describe a triangular mesh in 2D, and writes out a corresponding XML mesh file for use by DOLFIN or FENICS.
  1251. triangle_to_xml_test
  1252. triangle_twb_rule, a C++ code which generates the points and weights of quadrature rules over the interior of a triangle in 2D, determined by Taylor, Wingate, and Bos.
  1253. triangle_twb_rule_test
  1254. triangle_wandzura_rule, a C++ code which returns quadrature rules of exactness 5, 10, 15, 20, 25 and 30 over the interior of the triangle in 2D.
  1255. triangle_wandzura_rule_test
  1256. triangle01_integrals, a C++ code which returns the integral of any monomial over the interior of the unit triangle in 2D.
  1257. triangle01_integrals_test
  1258. triangle01_monte_carlo, a C++ code which uses the Monte Carlo method to estimate an integral over the interior of the unit triangle in 2D.
  1259. triangle01_monte_carlo_test
  1260. triangulation, a C++ code which computes the triangulation of a set of points in the plane, and performs various operations using a triangulation, including searching a Delaunay triangulation to find which triangle contains a given point.
  1261. triangulation_test
  1262. triangulation_boundary_nodes, a C++ code which reads data defining a triangulation, determines which nodes lie on the boundary, and writes their coordinates to a file;
  1263. triangulation_boundary_nodes_test
  1264. triangulation_corner, a C++ code which modifies triangulations in which one or more triangles have more than one boundary edge.
  1265. triangulation_corner_test
  1266. triangulation_delaunay_discrepancy, a C++ code which measures the amount by which a triangulation fails the local Delaunay test;
  1267. triangulation_delaunay_discrepancy_test
  1268. triangulation_histogram, a C++ code which computes histograms of data over a triangulation.
  1269. triangulation_histogram_test
  1270. triangulation_l2q, a C++ code which reads information about a 3-node (linear) triangulation and creates data defining a corresponding 6-node (quadratic) triangulation;
  1271. triangulation_l2q_test
  1272. triangulation_mask, a C++ code which reads a triangulation and calls a user-supplied routine to consider each triangle for deletion;
  1273. triangulation_mask_test
  1274. triangulation_node_to_element, a C++ code which reads files describing a set of nodes, their triangulation, and the value of one or more quantities at each node, and outputs a file that averages the quantities for each element. This operation in effect creates an "order1" finite element model of the data.
  1275. triangulation_node_to_element_test
  1276. triangulation_orient, a C++ code which ensures that the triangles in an order 3 or order 6 triangulation have positive orientation;
  1277. triangulation_orient_test
  1278. triangulation_plot, a C++ code which plots the nodes and elements of a triangulation as a PostScript (PS) file;
  1279. triangulation_plot_test
  1280. triangulation_q2l, a C++ code which reads information about a 6-node triangulation and creates data defining a corresponding 3-node triangulation;
  1281. triangulation_q2l_test
  1282. triangulation_quad, a C++ code which reads information about a triangulation and the value of a function at the nodes and estimates the integral of the function over the triangulated region.
  1283. triangulation_quad_test
  1284. triangulation_quality, a C++ code which reads information about a triangulation and computes various quality measures;
  1285. triangulation_quality_test
  1286. triangulation_refine, a C++ code which refines a triangulation;
  1287. triangulation_refine_test
  1288. triangulation_svg, a C++ code which creates an SVG image of a triangulation, which can be displayed by a web browser.
  1289. triangulation_svg_test
  1290. triangulation_t3_to_t4, a C++ code which reads information about a 3-node triangulation and creates data defining a corresponding 4-node triangulation (vertices + centroid);
  1291. triangulation_t3_to_t4_test
  1292. triangulation_triangle_neighbors, a C++ code which reads data defining a triangulation, finds the three neighbor triangles for each triangle, and writes them to a file;
  1293. triangulation_triangle_neighbors_test
  1294. truncated_normal, a C++ code 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.
  1295. truncated_normal_test
  1296. truncated_normal_rule, a C++ code 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].
  1297. truncated_normal_rule_test
  1298. tsp_brute, a C++ code which reads a file of city-to-city distances and solves a (small!) traveling salesperson problem, using brute force.
  1299. tsp_brute_test
  1300. ubvec, a C++ code which demonstrates how nonnegative integers can be stored as unsigned binary vectors, and arithmetic can be performed on them.
  1301. ubvec_test
  1302. umfpack_test
  1303. unicycle, a C++ code which considers permutations containing a single cycle, sometimes called cyclic permutations.
  1304. unicycle_test
  1305. uniform, a C++ code which implements uniform random number generators (RNG's) for a variety of arithmetic types.
  1306. uniform_test
  1307. upc, a C++ code which computes the check digit of a uniform product code (UPC), or reports whether a full 12-digit UPC is actually valid.
  1308. upc_test
  1309. valgrind_test
  1310. van_der_corput, a C++ code which evaluates the van der Corput 1-dimensional Quasi Mont Carlo (QMC) sequence, using a simple interface.
  1311. van_der_corput_test
  1312. vandermonde, a C++ code which implements the Bjork-Pereyra algorithm for accurate solution of linear systems involving the Vandermonde matrix.
  1313. vandermonde_test
  1314. vandermonde_approx_1d, a C++ code which finds a polynomial approximant to data y(x) of a 1D argument by setting up and solving an overdetermined linear system for the polynomial coefficients involving the Vandermonde matrix.
  1315. vandermonde_approx_1d_test
  1316. vandermonde_approx_2d, a C++ code which finds a polynomial approximant p(x,y) to data z(x,y) of a 2D argument by setting up and solving an overdetermined linear system for the polynomial coefficients involving the Vandermonde matrix.
  1317. vandermonde_approx_2d_test
  1318. vandermonde_interp_1d, a C++ code 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 files for processing by gnuplot.
  1319. vandermonde_interp_1d_test
  1320. vandermonde_interp_2d, a C++ code which finds a polynomial interpolant to data z(x,y) of a 2D argument by setting up and solving a linear system for the polynomial coefficients involving the Vandermonde matrix.
  1321. vandermonde_interp_2d_test
  1322. walker_sample, a C++ code which efficiently samples a discrete probability vector using Walker sampling.
  1323. walker_sample_test
  1324. walsh, a C++ code which implements versions of the Walsh and Haar transforms.
  1325. walsh_test
  1326. wathen, a C++ code which compares storage schemes (full, banded, sparse triplet ) and solution strategies: Linpack full, Linpack banded, conjugate gradient (CG), for linear systems involving the Wathen matrix, which can arise when solving a problem using the finite element method (FEM).
  1327. wathen_test
  1328. wave_mpi, a C++ code which uses finite differences and the Message Passing Interface (MPI) to estimate a solution to the wave equation.
  1329. wave_mpi_test
  1330. wavelet, a C++ code which does some simple wavelet calculations;
  1331. wavelet_test
  1332. wedge_exactness, a C++ code which investigates the polynomial exactness of a quadrature rule over the interior of the unit wedge in 3D.
  1333. wedge_exactness_test
  1334. wedge_felippa_rule, a C++ code which returns quadrature rules for approximating integrals over the interior of the unit wedge in 3D.
  1335. wedge_felippa_rule_test
  1336. wedge_grid, a C++ code which computes a grid of points over the interior of the unit wedge in 3D.
  1337. wedge_grid_test
  1338. wedge_integrals, a C++ code which returns the exact value of the integral of any monomial over the interior of the unit wedge in 3D.
  1339. wedge_integrals_test
  1340. wedge_monte_carlo, a C++ code which uses the Monte Carlo method to estimate an integral over the interior of the unit wedge in 3D.
  1341. wedge_monte_carlo_test
  1342. weekday, a C++ code which determines the day of the week corresponding to a given date, such as 14 October 1066, Julian calendar, ... which was a Saturday.
  1343. weekday_test
  1344. wishart, a C++ code which produces sample matrices from the Wishart or Bartlett distributions, useful for sampling random covariance matrices.
  1345. wishart_test
  1346. wtime, a C++ code which returns a reading of the wall clock time in seconds.
  1347. wtime_test
  1348. zero_rc, a C++ code which seeks a solution of a scalar nonlinear equation f(x)=0, using reverse communication (RC), by Richard Brent.
  1349. zero_rc_test
  1350. ziggurat, a C++ code which samples the uniform, normal or exponential distributions, using the ziggurat method, by Marsaglia and Tsang.
  1351. ziggurat_test
  1352. ziggurat_openmp, a C++ code which demonstrates how ziggurat() can be used as a random number generator (RNG) in an OpenMP parallel program.
  1353. ziggurat_openmp_test


Last revised on 29 April 2020.