Math/CS (Computer Science) 375
General Course Description
This is an introductory numerical analysis course. The goal of this course is to introduce basic techniques for the efficient numerical solution of different types of linear and non-linear problems. Topics covered include root finding, direct and iterative methods, interpolation and approximation of data, integration, and differentiation. We will learn to use MATLAB to implement numerical algorithms, and the course will begin with a MATLAB tutorial.
Student Learning Outcomes (SLOs) and Rubric for Math 375
Textbook
Numerical Analysis by Timothy Sauer, 2nd Edition, Pearson/Addison Wesley, 2012 (Recommended)
3rd Edition will work also.
Supplementary Texts for Reference:
Holly Moore, MATLAB for Engineers, 4th Edition
Germund Dahlquist and Ake Bjorke, Numerical Methods in Scientific Computing: Volume 1, Volume 2.
Course Material - Lecture Notes:
(by Dr. Mohammad Motamed)
It is not guaranteed that the posted lecture notes are free of errors. Please contact and notify the instructor immediately or as soon as possible should any errors be discovered.
Chapter 1. Solving Scalar Equations
Chapter 0. Computer Arithmetic and Finite Computer Precision
Chapter 2. Solving Systems of Linear Systems
Chapter 3. Interpolation, Interp_error1.m (MATLAB Code 1), Interp_error2.m (MATLAB Code 2)
Chapter 4. Least Squares
Chapter 5. Numerical Integration: Quadratures
Chapter 6. Ordinary Differential Equations
We will not cover ordinary differential equations in this class. Instead, we will focus on the above topics. However, if you would like to learn this topic on your own, see the page for Math 316 and look at the lecture notes and the MATLAB codes for chapter 8. They are also available here: Numerical ODEs Lecture Notes, Code for Ex. 1, Code for Ex. 2, Code for Ex. 3, Code for Ex. 4, Code for Ex. 5, 6, 7, Math 316, Homework 6 (on Numerical ODEs)
Homework
Homework 1 (on MATLAB)
Homework 2 (on Chapter 1)
Homework 3 (on Chapter 0)
Homework 4 (on Chapter 2 - Direct Methods)
trussplot.m, eiffel1.mat, eiffel2.mat, eiffel3.mat, eiffel4.mat
Homework 5 (on Chapter 2 - Iterative Methods)
Homework 6 (on Chapter 3)
Homework 7 (on Chapter 4)
Homework 8 (on Chapter 5)
Exams
There will be a review session before each exam.
Exam #1: Midterm (Chapters 0, 1, 2): Study Questions for Midterm Exam
Exam #2: Final (Chapters 3, 4, 5): Study Questions for Final Exam