CS 515: Numerical Linear Algebra - Department of Computer Science - Purdue University Skip to main content

CS 515: Numerical Linear Algebra

List of Topics:

Part I: Dense Matrix Computation

Direct Linear System Solvers

2 LU and Cholesky factorization schemes
2 Norms and condition numbers

Pivoting strategies, scaling, and iterative refinement

Least Squares Problems

2 Orthogonal projections
3 Orthogonal factorization schemes -- Givens, Householder, and Gram-Schmidt

Singular-value decomposition

The symmetric eigenvalue problem

2 Eigenvalues and eigenvectors
2 Power method and inverse iteration
2 Reduction to the tridiagonal form
2 Extraction of eigenpairs

Part II: Iterative methods for sparse linear systems

2 Discretization of partial differential equations
2 Sparse matrices
2 Basic iterative linear system solvers
3 Projection methods
5 Krylov subspace methods
2 Schemes for normal equations
4 Preconditioning techniques

Total Hours: 43

Last Updated: Apr 25, 2017 4:53 PM

Department of Computer Science, 305 N. University Street, West Lafayette, IN 47907

Phone: (765) 494-6010 • Fax: (765) 494-0739

Copyright © 2024 Purdue University | An equal access/equal opportunity university | Copyright Complaints | DOE Degree Scorecards

Trouble with this page? Accessibility issues? Please contact the College of Science.