Numerical Linear Algebra

Codes developed for a course on numerical Linear Algebra.

Original repo: https://www.bitbucket.org/cpraveen/nla

Mirrored at: https://www.github.com/cpraveen/nla

Python tutorial

The codes are written in Python and as Jupyter notebooks. A short Python tutorial is available here.

DATA files

Some of the notebooks need some files to run which must be downloaded from bitbucket. If you are running from terminal, you can download all files once

cd DATA
sh ./download.sh

Run in SageMaker Studio Lab

You can get a free account at https://studiolab.sagemaker.aws and clone this git repo into your account, and then run/edit the notebooks.

Run in Binder

Run the code in binder: . When you first click on this link, it may take a few minutes to set up the environment with all required packages. Then you can edit and run the notebooks, but you cannot save them; but you can download the notebooks to your computer.

Open in nbviewer (read only, cannot run)

Open the src directory: https://nbviewer.org/github/cpraveen/nla/tree/master/src

or the individual files

• Singular value decomposition
• Applications of SVD
  • Image compression using SVD
  • Ovarian cancer data
  • Eigenfaces
• QR factorization
• Least squares problems
• Floating point arithmetic
• Sensitivity of polynomial roots: Wilkinson polynomial
• Stability of Householder triangularization
• Triangular systems
• Stability of least squares algorithms
• Gaussian elimination
• Stability of Gaussian elimination
• Cholesky decomposition
• Reduction to Hessenberg form
• Power and inverse iteration

Open in colab

Open the repository in colab

The following links open individual files in colab.

• Singular value decomposition
• Applications of SVD
  • Image compression using SVD
  • Ovarian cancer data
  • Eigenfaces
• QR factorization
• Least squares problems
• Floating point arithmetic
• Sensitivity of polynomial roots: Wilkinson polynomial
• Stability of Householder triangularization
• Triangular systems
• Stability of least squares algorithms
• Gaussian elimination
• Stability of Gaussian elimination
• Cholesky decomposition
• Reduction to Hessenberg form
• Power and inverse iterations

More code examples

http://www.github.com/cpraveen/na

Textbook

• L. N. Trefethen and D. Bau, Numerical Linear Algebra, SIAM.

References

• S. L. Brunton and J. N. Katz, Data Driven Science and Engineering: Machine Learning, Dynamical Systems and Control, Cambridge Univ. Press.
• James Demmel, Applied Numerical Linear Algebra, SIAM.
• E. Darve and M. Wootters, Numerical Linear Algebra with Julia, SIAM.
• G. H. Golub and C. F. Van Loan, Matrix Computations, Hindustan Book Agency.