Instructional materials


Chapter 4.

Eigenvalues and eigenvectors: What do they all mean.

A physical example using Java animation to elucidate the meaning of eigenvalues and eigenvectors.

MATLAB programs:

Using power iteration to compute the dominant eigenvalue and its corresponding eigenvector.

A function using power iteration and Rayleigh quotient to compute the dominant eigenvalue and its corresponding eigenvector.

A script to call and run the above function to compute the dominant eigenvalue and its corresponding eigenvector using power iteration and Rayleigh quotient.

A function implementing QR iteration to compute the eigenvalues.

script to compute the eigenvalues of a matrix using QR iteration.

 


Chapter 6.

Genetic Algorithms Basics

An introduction to conventional genetic algorithms.

An excerpt from Carl Sagan's "Cosmos".

Picture of a Heike crab that was referred to in Carl Sagan's "Cosmos".

Japanese paintings depicting the sea battle at Danno-ura in the Japanese Inland Sea on April 24, 1185.

The Differential Evolution homepage.

 

MATLAB programs:

Script to use the Golden Section method to find the minimum of a function in one-dimension. Script is written specially for example 6.8 in the textbook.

A function to compute the value of the function used in example 6.8 in the above script.

A function using the Golden Section method to find the minimum of a function in one-dimension.

A function using the steepest descent method for multi-parameter optimization. Line search using the Armijo method is implemented.

Optimization using a version of Storn's Differential Evolution algorithm.

Script file to run the above Differential Evolution program.

The Griewangk function used in the above script.

Script file to plot the Griewangk function in one-dimension.


Application of QR and SUV Decomposition to Information Retrieval.

"Matrices, Vector Spaces, and Information Retrieval" by M. W. Berry, Z. Drmac, and E. R. Jessup, SIAM Review, 335-362 (1999).


Application of Matrices over Finite Fields to Cryptography: Hill Cipher.

Illustration of matrices defined over a finite field, handling of character set and strings using the "Hill Cipher".


Application of Finite Fourier Transform.

A chapter from Prof. Cleve Moler's book: "Numerical Computing with Matlab" - using the FFT to study the Dual Tone Multi-Frequency system used in touch-tone phones, and to study sun-spots activities for the past 300 years.

The program here should help you with the second problem of the final homework assignment.


Lecture notes from Prof. Michael T. Heath