## MATH 104: Applied Matrix Theory

Linear algebra for applications in science and engineering: orthogonality, projections, spectral theory for symmetric matrices, the singular value decomposition, the QR decomposition, least-squares, the condition number of a matrix, algorithms for solving linear systems.
MATH 113 offers a more theoretical treatment of linear algebra.
MATH 104 and
EE 103/
CME 103 cover complementary topics in applied linear algebra. The focus of
MATH 104 is on algorithms and concepts; the focus of
EE 103 is on a few linear algebra concepts, and many applications. Prerequisites:
MATH 51 and programming experience on par with
CS 106.

Terms: Aut, Win, Spr, Sum
| Units: 3
| UG Reqs: GER:DB-Math, WAY-FR

Instructors:
Candes, E. (PI)
;
Taylor, C. (PI)
;
Velcheva, K. (PI)
...
more instructors for MATH 104 »

Instructors:
Candes, E. (PI)
;
Taylor, C. (PI)
;
Velcheva, K. (PI)
;
Yang, K. (PI)
;
Aboumrad, G. (TA)
;
Fauteux-Chapleau, F. (TA)
;
Larson, M. (TA)
;
Li, H. (TA)
;
Love, J. (TA)
;
Pham, H. (TA)
;
Truong Vu, N. (TA)
;
Wang, G. (TA)
;
Zavyalov, B. (TA)
;
Zhou, Y. (TA)

## MATH 106: Functions of a Complex Variable

Complex numbers, analytic functions, Cauchy-Riemann equations, complex integration, Cauchy integral formula, residues, elementary conformal mappings. (
Math 116 offers a more theoretical treatment.) Prerequisite: 52.

Terms: Win
| Units: 3
| UG Reqs: GER:DB-Math, WAY-FR

Instructors:
Ohrt, C. (PI)
;
Datta, I. (TA)

## MATH 107: Graph Theory

An introductory course in graph theory establishing fundamental concepts and results in variety of topics. Topics include: basic notions, connectivity, cycles, matchings, planar graphs, graph coloring, matrix-tree theorem, conditions for hamiltonicity, Kuratowski's theorem, Ramsey and Turan-type theorem. Prerequisites: 51 or equivalent and some familiarity with proofs is required.

Terms: Aut
| Units: 3
| UG Reqs: WAY-FR

Instructors:
Kwan, M. (PI)
;
Miagkov, K. (TA)

## MATH 108: Introduction to Combinatorics and Its Applications

Topics: graphs, trees (Cayley's Theorem, application to phylogony), eigenvalues, basic enumeration (permutations, Stirling and Bell numbers), recurrences, generating functions, basic asymptotics. Prerequisites: 51 or equivalent.

Terms: Spr
| Units: 3
| UG Reqs: GER:DB-Math, WAY-FR

Instructors:
Sauermann, L. (PI)
;
Li, Z. (TA)

## MATH 109: Applied Group Theory

Applications of the theory of groups. Topics: elements of group theory, groups of symmetries, matrix groups, group actions, and applications to combinatorics and computing. Applications: rotational symmetry groups, the study of the Platonic solids, crystallographic groups and their applications in chemistry and physics. Honors math majors and students who intend to do graduate work in mathematics should take 120. WIM. Prerequisite:
Math 51.

Terms: Spr
| Units: 3
| UG Reqs: GER:DB-Math, WAY-FR

Instructors:
Chetard, B. (PI)
;
Kim, D. (TA)

## MATH 110: Applied Number Theory and Field Theory

Number theory and its applications to modern cryptography. Topics: congruences, finite fields, primality testing and factorization, public key cryptography, error correcting codes, and elliptic curves, emphasizing algorithms. Includes an introduction to proof-writing. WIM. Prerequisite:
Math 51

Terms: Spr
| Units: 3
| UG Reqs: GER:DB-Math, WAY-FR

Instructors:
Tsai, C. (PI)
;
Ortiz, J. (TA)

## MATH 113: Linear Algebra and Matrix Theory

Algebraic properties of matrices and their interpretation in geometric terms. The relationship between the algebraic and geometric points of view and matters fundamental to the study and solution of linear equations. Topics: linear equations, vector spaces, linear dependence, bases and coordinate systems; linear transformations and matrices; similarity; eigenvectors and eigenvalues; diagonalization. Includes an introduction to proof-writing. (
Math 104 offers a more application-oriented treatment.) Prerequisites:
Math 51

Terms: Aut, Win, Spr
| Units: 3
| UG Reqs: GER:DB-Math, WAY-FR

Instructors:
Chetard, B. (PI)
;
Kazeev, V. (PI)
;
Soundararajan, K. (PI)
...
more instructors for MATH 113 »

Instructors:
Chetard, B. (PI)
;
Kazeev, V. (PI)
;
Soundararajan, K. (PI)
;
Libkind, S. (TA)
;
Nguyen, D. (TA)
;
Tyler, M. (TA)

## MATH 114: Introduction to Scientific Computing (CME 108)

Introduction to Scientific Computing Numerical computation for mathematical, computational, physical sciences and engineering: error analysis, floating-point arithmetic, nonlinear equations, numerical solution of systems of algebraic equations, banded matrices, least squares, unconstrained optimization, polynomial interpolation, numerical differentiation and integration, numerical solution of ordinary differential equations, truncation error, numerical stability for time dependent problems and stiffness. Implementation of numerical methods in MATLAB programming assignments. Prerequisites:
MATH 51, 52, 53; prior programming experience (MATLAB or other language at level of
CS 106A or higher).

Terms: Win, Sum
| Units: 3
| UG Reqs: GER:DB-EngrAppSci, WAY-AQR, WAY-FR

## MATH 115: Functions of a Real Variable

The development of real analysis in Euclidean space: sequences and series, limits, continuous functions, derivatives, integrals. Basic point set topology. Includes introduction to proof-writing. Prerequisite: 21.

Terms: Aut, Spr
| Units: 3
| UG Reqs: GER:DB-Math, WAY-FR

Instructors:
Kazeev, V. (PI)
;
Trettel, S. (PI)
;
Arana Herrera, F. (TA)
...
more instructors for MATH 115 »

Instructors:
Kazeev, V. (PI)
;
Trettel, S. (PI)
;
Arana Herrera, F. (TA)
;
Diaconu, S. (TA)
;
Zhou, Z. (TA)

## MATH 116: Complex Analysis

Analytic functions, Cauchy integral formula, power series and Laurent series, calculus of residues and applications, conformal mapping, analytic continuation, introduction to Riemann surfaces, Fourier series and integrals. (
Math 106 offers a less theoretical treatment.) Prerequisites: 52, and 115 or 171.

Terms: Aut
| Units: 3
| UG Reqs: GER:DB-Math, WAY-FR

Instructors:
Eliashberg, Y. (PI)
;
Nuti, P. (TA)

Filter Results: