CM 730 Computational Discrete Mathematics0.50 units
Introduction to the basic methods and techniques in computer algebra, with an emphasis on showing how the concepts from modern algebra are applied to the design of efficient algorithms for exact mathematical computations. Fundamental arithmetic algorithms for polynomials and arbitrary precision integers, exact linear algebra and applications, homomorphism methods and modular algorithms, lattice baisis reduction and applications.
LEC · Course ID 012669Archived pageCM 730 today
CM 770 Numerical Analysis0.50 units
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).
LEC · Course ID 012670Archived pageCM 770 today