# Index of Matlab Programs for "Applied Numerical Linear Algebra"

### Written and Copyrighted by James Demmel, 1993, 1995, 1997, 2004

• 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