Index of Matlab Programs for "Applied Numerical Linear Algebra"

Chapter 1 - Introduction

Plot zeros of perturbed polynomials, for Question 1.20. polyplot.m

Algorithm 1.1 for finding polynomial zeros using bisection, for Question 1.21. bisect.m

Chapter 2 - Linear System Solving

gecp_incomplete.m - partial version of Gaussian Elimination with Complete Pivoting, to be finished

testgecp.m - test code for completed gecp.m

testge.m - called by testgecp.m (modified 9/25/04, 10:40pm)

randmatgen.m - called by testgecp.m

Chapter 3 - Linear Least Squares Problems

Program for generating Figure 3.1, polyfit31.m

Program for Question 3.2, QRStability.m

Image of unit circle under 2-by-2 matrix multiplication, illustrating SVD (Part 8 of Theorem 3.3), svddemo2.m

Image of unit sphere under 3-by-3 matrix multiplication, illustrating SVD (Part 8 of Theorem 3.3), svddemo3.m

Program for Rank deficient least squares problems, Figures 3.4 and 3.5. RankDeficient.m

Chapter 4 - Nonsymmetric Eigenvalue Problems

Plot convergence of the Power method (Algorithm 4.1), powerplot.m

Plot convergence of Orthogonal (or QR) iteration (Algorithms 4.3 and 4.4), used for Figures 4.3 and 4.4, qriter.m

Plot real and complex pseudospectrum. Used for Question 4.14. eigscat.m

Plot diagonal entries of a matrix undergoing unshifted QR iteration. Used for Question 4.15. qrplt.m

Solving vibrating mass-spring system using eigenvalues. Used for figure 4.1 in the textbook. massspring.m

Chapter 5 - The Symmetric Eigenvalue Problem and Singular Value Decomposition

Contour plot of Rayleigh quotient for any 3-by-3 symmetric matrix A, for Figure 5.1. RayleighContour.m

Illustrate cubic convergence of tridiagonal QR iteration for Example 5.7. tridiQR.m

Chapter 6 - Iterative Methods for Linear Systems

Multigrid README file

Chapter 7 - Iterative Methods for Eigenvalue Problems

Lanczos README file