Numerical Linear Algebra
Course #: MATH 426
Description:
This course is a continuation of linear algebra, towards topics relevant to applications as well as theoretical concepts. Topics to be discussed are algebraic systems, the singular value decomposition (SVD) of a matrix and some of its modern applications. We will discuss Principal Component Analysis (PCA) and its applications to data analysis. We will study linear transformations and change of basis. We will discuss complex vector spaces and Jordan canonical form of Matrices. We will discuss non-negative matrices and Perron-Frobenius Theory. We will explain multiple matrix factorisations, such as LU, QR, NMF. Finally we will discuss other applications such as the Fast Discrete Fourier Transform. For each of these topics we will discuss numerical computer algorithms and their implementations. In particular we will discuss in detail eigenvalue estimation, including iterative and direct methods, such as Hausholder methods, tri-diagonalzation, power methods, and power method with shifts. We will explain concepts of numerical analysis that are important to consider when we talk about the implementation of algorithms, such as stability and convergence. We will discuss iterative methods as well as direct ones, their advantages and disadvantages. The methods are their applications will be illustrated using a common programming language such as python and/or R.
Pre Requisites: Pre-requisite: MATH 260 and CS 110 or permission of instructor
Offered in:
2025 Spring
| Section | Class Number | Schedule/Time | Instructor | Location | |
|---|---|---|---|---|---|
| 01 | 8362 | TuTh 2:00 - 3:15 pm |
TBD | University Hall Y04-4100 | |
|
Session:
Regular
Class Dates:
01/27/2025 - 05/14/2025
Capacity:
20
Enrolled:
0
Status:
Open
Credits:
3/3
Class Notes:
Pre Requisites:
Pre-requisite: MATH 260 and CS 110 or permission of instructor
Course Attributes:
|
|||||