CM 700s


CM 730 Introduction to Symbolic Computation (0.50) LECCourse ID: 000626
(Cross-listed with CS 687)
An introduction to the use of computers for symbolic mathematical computation, involving traditional mathematical computations such as solving linear equations (exactly), analytic differentiation and integration of functions, and analytic solution of differential equations.

CM 740 Fundamentals of Optimization (0.50) LECCourse ID: 012176
(Cross-listed with CO 602)
Linear Optimization, Convexity (4 weeks): Duality in linear optimization. Farkas' Lemma and the theorems of the alternative. Duality theorem for linear programming. Complementary Slackness theorem. Simplex Method. Polyhedra and elementary convex geometry. Combinatorial Optimization (4 weeks): Linear diophantine equations. Facets of polyhedra. Integrality of polyhedra. Shortest paths and optimal flows. Total Unimodularity. Konig's Theorem. Max. Flow-Min. Cut Theorem. (Hungarian) Bipartite matching algorithm. Continuous Optimization (4 weeks): Convex functions. Analytic characterizations of convexity. Existence and uniqueness of optimal solutions. Separating and supporting hyperplane theorems. Lagrangean Duality. Karush-Kuhn-Tucker Theorem. Conic Optimization problems. Ellipsoild Method.

CM 750 Numerical Solution of Partial Differential Equations (0.50) LECCourse ID: 000724
(Cross-listed with AMATH 741, CS 778)
Discretization methods for partial differential equations, including finite difference, finite volume and finite element methods. Application to elliptic, hyperbolic and parabolic equations. Convergence and stability issues, properties of discrete equations, and treatment of non-linearities. Stiffness matrix assembly and use of sparse matric software. Students should have completed a course in numerical computation at the undergraduate level.

CM 761 Computational Inference (0.50) LECCourse ID: 003090
(Cross-listed with STAT 840)
Introduction to and application of computational methods in statistical inference. Monte Carlo evaluation of statistical procedures, exploration of the likelihood function through graphical and optimization techniques including EM. Bootstrapping, Markov Chain Monte Carlo, and other computationally intensive methods.
Antirequisite: CM 461; STAT 440

CM 762 Data Visualization (0.50) LECCourse ID: 012612
(Cross-listed with STAT 842)
Visualization of high dimensional data including interactive methods directed at exploration and assessment of structure and dependencies in data. Methods for finding groups in data including traditional and modern methods of cluster analysis. Dimension reduction methods including multi-dimensional scaling, nonlinear and other methods.
Antirequisite: CM 462; STAT 442

CM 763 Statistical Learning - Classification (0.50) LECCourse ID: 003091
(Cross-listed with STAT 841)
Given known group membership, methods which learn from data how to classify objects into the groups are treated. Review of likelihood and posterior based discrimination. Main topics include logistic regression, neural networks, tree-based methods and nearest neighbour methods. Model assessment, training and tuning.
Antirequisite: CM 463; STAT 441

CM 764 Statistical Learning - Function Estimation (0.50) LECCourse ID: 003092
(Cross-listed with STAT 844)
Methods for finding surfaces in high dimensions from incomplete or noisy functional information. Both data adaptive and methods based on fixed parametric structure will be treated. Model assessment, training and tuning.
Antirequisite: CM 464; STAT 444

CM 770 Numerical Analysis (0.50) LECCourse ID: 012670
(Cross-listed with AMATH 740, CS 770)
Introduction to basic algorithms and techniques for numerical computing. Error analysis, interpolation (including splines), numerical differentiation and integration, numerical linear algebra (including methods for linear systems, eigenvalue problems, and the singular value decomposition), root finding for nonlinear equations and systems, numerical ordinary differential equations, and approximation methods (including least squares, orthogonal polynomials, and Fourier transforms).