[CMSC 455] |
[Syllabus] |
[Lecture Notes] |
[Homework] |
[Projects] |
[Files] |
[Notes, all]
CS455 Selected Lecture Notes
These are not intended to be complete lecture notes.
Complicated figures or tables or formulas are included here
in case they were not clear or not copied correctly in class.
Source code may be included in line or by a link.
Lecture numbers correspond to the syllabus numbering.
Lecture 1, Introduction, Overview, Numerical Errors
Lecture 2, Rocket Science
Lecture 3, Simultaneous Equations
Lecture 3a, Case Study, Matrix Inversion
Lecture 3b, multiprocessors, MPI, threads and tasks
Lecture 3c, Boundary reduction of equations
Lecture 4, Least Square Fit
Lecture 5, Polynomials
Lecture 6, Curve Fitting
Lecture 7, Numerical Integration
Lecture 8, Numerical Integration 2
Lecture 9, Review 1
Lecture 10, Quiz 1
Lecture 11, Complex Arithmetic
Lecture 11a, More Complex Arithmetic
Lecture 12, Complex Functions
Lecture 13, Eigenvalues of a Complex Matrix
Lecture 14, LAPACK
Lecture 15, Multiple precision, bignum
Lecture 16, Finding Roots and Nonlinear Equations
Lecture 17, Optimization, finding minima
Lecture 18, FFT, Fast Fourier Transform
Lecture 18a, Digital Filtering
Lecture 18b, Molecular frequency response
Lecture 19, Review 2
Lecture 20, Quiz 2
Lecture 21, Benchmarks, time and size
Lecture 22, Project Discussion
Lecture 23, Computing Volume and Area
Lecture 24, Numerical Differentiation
Lecture 24a, Computing partial derivatives
Lecture 24b, Computing partial derivatives in polar, cylindrical, spherical
Lecture 24b4, to fourth order spherical del
Lecture 25, Ordinary Differential Equations
Lecture 26, Ordinary Differential Equations
Lecture 27, Partial Differential Equations
Lecture 27a, Differential Equation Definitions
Lecture 28, Partial Differential Equations 2
Lecture 28a, Higher Order, Higher Dimension
Lecture 28d, Biharmonic PDE using higher order
Lecture 28b, Navier Stokes case study
Lecture 28e, 5D five dimensions, independent variables
Lecture 28f, 6D six dimensions, Biharmonic
Lecture 28g, extending to 7 dimensions
Lecture 28k, extending to 8 dimensions
Lecture 28m, extending to 9 dimensions
Lecture 28h, PDE polar, cylindrical, spherical
Lecture 28j, PDE toroid geometry
Lecture 29, Review
Lecture 30, Quiz 3
Supplemental L31, Creating PDE Test Cases
Supplemental L31a, sparse solution of PDE
Supplemental L31b, Nonlinear PDE
Supplemental L31c, Parallel PDE
Supplemental L31d, Parallel Multiple Precision PDE
Supplemental L32, Finite Element Method
Supplemental L33, Finite Element Method, triangle
Supplemental L33a, Lagrange fit triangle
Supplemental L34, Formats, reading
Supplemental 28c, fem_50 case study
Supplemental L35, Navier Stokes Airfoil Simulation
Supplemental L36, Some special PDE's
Supplemental L36a, Special discretization, non uniform
Supplemental L36b, Comparison methods parameters
Supplemental L37, Some Utility Functions
Supplemental L38, Open Tutorial on LaTeX
Supplemental L39, Tutorial on Numerical Solution of Differential Equations
Supplemental L40, Unique Numerical Solution of Differential Equations
Supplemental L41, Numerically solving AC circuits
Supplemental L42, Numerically Compute Permanent
Supplemental L43, System of ODE with solution eigenvalues
Supplemental L44, Large discrete PDE in sections
Supplemental Airfoil lift and drag coefficients
Supplemental Continuum Hypothesis
Supplemental openMP parallel computation
Decompose matrix into product of sparse matrix
Supplemental Functional Programming
Last updated 1/8/2020
-
CMSC 455 home page
-
Syllabus - class dates and subjects, homework dates, reading assignments
-
Homework assignments - the details
-
Projects -
-
Partial Lecture Notes, one per WEB page
-
Partial Lecture Notes, one big page for printing
-
Downloadable samples, source and executables
-
Some brief notes on Matlab
-
Some brief notes on Python
-
Some brief notes on Fortran 95
-
Some brief notes on Ada 95
-
An Ada math library (gnatmath95)
-
Finite difference approximations for derivatives
-
MATLAB examples, some ODE, some PDE
-
parallel threads examples
-
Reference pages on Taylor series, identities,
coordinate systems, differential operators
-
selected news related to numerical computation