NUMERICAL LINEAR ALGEBRA

COMPSCI/MATH 513

Course Description

Direct and iterative solution of linear and nonlinear systems and of eigenproblems. LU and symmetric LU factorization. Complexity, stability, and conditioning. Nonlinear systems. Iterative methods for linear systems. QR-factorization and least squares. Eigenproblems: local and global methods.

Prerequisties

(MATH 340 , MATH 341 , or MATH 375 ) and (COMPSCI 200 , COMPSCI 300 , 301, 302, COMPSCI 310 , or placement into COMPSCI 300 ) or graduate/professional standing or member of the Pre-Masters Mathematics (Visiting International) program

Satisfies

This course does not satisfy any prerequisites.

Credits

Not Reported

Offered

Not Reported

Grade Point Average

3.24

11.09% from Historical

Completion Rate

94.29%

4.78% from Historical

A Rate

48.57%

42.42% from Historical

Class Size

-12.33% from Historical

Instructors (2025 Fall)

Sorted by ratings from Rate My Professors

Similar Courses

MATRIX METHODS IN MACHINE LEARNING

COMPSCI/ECE/ME 532

Linear algebraic foundations of machine learning featuring real-world applications of matrix methods from classification and clustering to denoising and data analysis. Mathematical topics include: linear equations, regression, regularization, the singular value decomposition, and iterative algorithms. Machine learning topics include: the lasso, support vector machines, kernel methods, clustering, dictionary learning, neural networks, and deep learning. Previous exposure to numerical computing (e.g. Matlab, Python, Julia, R) required.

INTRODUCTION TO NUMERICAL METHODS

COMPSCI 412

Interpolation, solution of linear and nonlinear systems of equations, approximate integration and differentiation, numerical solution of ordinary differential equations, Data fitting (such as least squares) by polynomials and splines. Knowledge of matrix algebra recommended, such asMATH 340.

ELEMENTARY MATRIX AND LINEAR ALGEBRA

MATH 340

An introduction to linear algebra. Topics include matrix algebra, linear systems of equations, vector spaces, sub-spaces, linear dependence, span, basis, rank of matrices, determinants, linear transformations, coordinate representations, kernel, range, eigenvalues and eigenvectors, diagonalization, inner products and orthogonal vectors, symmetric matrices. Covers linear algebra topics in greater depth and detail thanMATH 320. Formal techniques in mathematical argument [MATH 341] not covered.

APPLIED LINEAR ALGEBRA

MATH 443

Review of matrix algebra. Simultaneous linear equations, linear dependence and rank, vector space, eigenvalues and eigenvectors, diagonalization, quadratic forms, inner product spaces, norms, canonical forms. Discussion of numerical aspects and applications in the sciences.

LINEAR ALGEBRA AND DIFFERENTIAL EQUATIONS

MATH 320

An introduction to linear algebra and differential equations with emphasis on the relationship between the theory of linear algebra and analytical and numerical techniques for solving differential equations. Linear algebra topics include linear systems, matrices and their algebra, vector spaces and linear transformations, eigenvalues and eigenvectors. Topics from differential equations include first order ODE, homogeneous and nonhomogeneous linear systems, and numerical methods.