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