ISC_2009
Issues in Scientific Computing, 2009

ISC_2009 is the homepage for material related to the course Math/CS 4414, Issues in Scientific Computing, 12:20-1:10, MWF, McBryde 329, which I team taught at Virginia Tech with Jeff Borggaard in the Fall 2009 semester.

I gave talks on:

• clustering_linkage.pdf,
  a classroom presentation on single linkage clustering, presented 16 September 2009;
• clustering_kmeans.pdf,
  a classroom presentation on K-means clustering, presented 21 September 2009;
• clustering_images.pdf,
  a classroom presentation on clustering images, presented 23 September 2009;
• clustering_weighted.pdf,
  a classroom presentation on weighted clustering, presented 25 September 2009;
• clustering_voronoi.pdf,
  a classroom presentation on clustering using Voronoi diagrams, presented 28 September 2009;
• monte_carlo_probability.pdf,
  a classroom presentation on probability, for Monte Carlo Methods, presented 26-28-30 October 2009;
• monte_carlo_sampling.pdf,
  a classroom presentation on Monte Carlo Sampling Methods, presented 02-04-06 November 2009;
• monte_carlo_simulation.pdf,
  a classroom presentation on Monte Carlo Simulation Methods, presented 09-11-13 November 2009;

Other material:

• beta_cdf_root.m seeks a root of the function BETA_CDF(X) - 0.7 = 0.0.
• car_dendrogram.png an image of the dendrogram showing a clustering based on car data.
• car_distance.txt a "distance" table, indicating the perceived difference or distance between various pairs of cars.
• car_pdist.txt the car "distance" table, rewritten as a vector containing only the data in the upper half of the distance matrix.
• center_of_mass.m a MATLAB function which generates 20 random points in the unit square and computes their center of mass.
• chain_letter_distance.txt a worksheet for the chain letter problem.
• chain_letter_tree.m a MATLAB program for the chain letter problem.
• chain_letter_tree_output.txt the chain letter distance matrix, as output from the chain letter program.
• cvd.m a MATLAB function which carries out 20 steps of the centroidal Voronoi algorithm on an M by N pixel array.
• cvd_01.png a map of the 30 regions, after 1 step of the centroidal Voronoi algorithm.
• cvd_02.png a map of the 30 regions, after 2 steps of the centroidal Voronoi algorithm.
• cvd_03.png a map of the 30 regions, after 3 steps of the centroidal Voronoi algorithm.
• cvd_04.png a map of the 30 regions, after 4 steps of the centroidal Voronoi algorithm.
• cvd_05.png a map of the 30 regions, after 5 steps of the centroidal Voronoi algorithm.
• cvd_10.png a map of the 30 regions, after 10 steps of the centroidal Voronoi algorithm.
• cvd_15.png a map of the 30 regions, after 15 steps of the centroidal Voronoi algorithm.
• cvd_20.png a map of the 30 regions, after 20 steps of the centroidal Voronoi algorithm.
• dawkins.txt a letter to the editor from Dawkins, discussing the idea that a chain letter is a kind of "meme".
• fminunc_example.m a MATLAB program which illustrates the use of FMINUNC for unconstrained minimization.
• gator.pgm a PGM (Portable Gray Map) file containing an image.
• integral_2d.m a MATLAB program which estimates the integral of a function over a 2D domain.
• integral_circle.m a MATLAB program which estimates the integral of a function F(X,Y) over a circle.
• invmodn.m a MATLAB function which calculates the inverse of an element B mod N.
• invmodn_test.m a MATLAB function which tests INVMODN.
• invmodn_test_output.txt the output from running INVMODN_TEST.
• km.m a MATLAB function which carries out the K-Means clustering algorithm.
• lcg.m a MATLAB program which illustrates how a linear congruential generator works, by illustrating how the line Y=13*X is folded back into the square [0,31]x[0,31] by the MOD function.
• luck_a.txt chain letter "A".
• luck_b.txt chain letter "B".
• luck_c.txt chain letter "C".
• luck_d.txt chain letter "D".
• luck_e.txt chain letter "E".
• luck_f.txt chain letter "F".
• luck_g.txt chain letter "G".
• luck_h.txt chain letter "H".
• luck_i.txt chain letter "I".
• luck_j.txt chain letter "J".
• luck_k.txt chain letter "K".
• normal_comparison.m a MATLAB function which compares the normal distribution and a sum of uniform random values.
• p9.txt the coordinates of 9 points in the plane.
• p36_points.png the image of 36 points in the plane.
• p36_voronoi.png the Voronoi diagram of 36 points in the plane.
• p36.txt the coordinates of 36 points in the plane.
• pdist_example.m a MATLAB script which shows how PDIST can compute a table of distances.
• pixel_area.m uses the P9.TXT data to estimate the areas of the regions nearest to each of the points.
• pixel_plot.m displays the areas of the regions nearest to each of the points in the P9.TXT data.
• scores.txt a set of test scores.
• simple_data_dendrogram.png an image of the dendrogram of simple data.
• simple_data.png an image of the locations of the simple data values.
• simple_data.txt a set of simple data, just a list of 2D points.
• single_linkage.m a MATLAB function which computes a single linkage tree.
• women_fit_main.m the main program for the fitting computation.
• women_fit.m a function used for the fitting computation.