Math 3261/51 - Numerical Methods I

Math 3261/51 (CRN 84717)
Numerical Methods I
Fall 2015
Instructor: Andrew G. McMorran
Office: D 242
Office Hours: MWF 10.50am – 11.50am, or by appointment
Telephone: 470-578-5553
Department Fax: 470-578-9812
E-mail: amcmorra@kennesaw.edu
Class Meetings: MWF 12.00pm – 12.50pm, D 237
Prerequisite: “C” or better grade in Math 3260 (Linear Algebra I) and CSIS 2301 (Programming
Principles I).
Some Expected Learning Outcomes:
Upon completing this course students should be able to:
1. Solve non-linear equations in one variable using the Bisection Method, Secant-type Methods,
Newton’s Method.
2. Solve linear systems by direct methods: Gaussian Elimination and Gauss-Jordan Elimination.
3. Factor a matrix through LU factorization.
4. Find the eigenvalues and eigenvectors of a matrix.
5. Solve linear systems by iterative methods: Jacobi Method, Gauss-Siedel Method, Successive
Over-Relaxation.
6. Solve systems of non-linear equations using Newton’s Method, Secant Methods, Fixed-Point
Iteration.
7. Find a minimum of a scalar function of several variables using the Descent Methods.
8. Use Polynomial Interpolation and Hermite Interpolation to represent a function based on the
knowledge of its behavior at a set of discrete points.
9. The student will be able to approximate a function using Least-Squares Approximation and
Continuous Least-Squares Approximation.
10. Use a calculator TI-83 to solve mathematical problems that require the use of the methods
presented above.
11. Write programs in MATLAB (using the concepts mastered previously) and use the built-in
subroutines and commands.
12. Become familiar with the steps required in presenting a scientific work.
Textbook: 1. “Applied Numerical Analysis Using MATLAB”, Second Edition, by Laurence V.
Fausett, Pearson Prentice Hall, 2008, ISBN 0-13-239728-5
Material covered: Chapters 2, 3,4,5,6,7,8,9, with additions and deletions.
2. MATLAB User Manual:
http://www.mathworks.com/access/helpdesk/help/pdf_doc/matlab/getstart.pdf
Calculator: Where permitted any device belonging to the TI-83/TI-84 pool of calculators (or an
instructor approved equivalent) may be used.
Assignments:
There will be three 50 minute in-class tests, four take-home assignments, and a two-hour final
examination.
Test 1 – Wednesday 9’th, September
Test 2 – Friday 2’nd, October
Test 3 – Monday 2’nd, November
Final – Monday 14’th, December (1.00pm-3.00pm)
Evaluation and Grading:
Your class grade will be determined solely from the scores on the three class tests, the four takehome assignments, and the final examination. These items will be weighted as follows:
Three in-class tests – 60 points each.
Four take-home assignments – 40 points each.
Final examination – 60 points.
Total – 400 points.
A distribution of student scores will be used to determine letter grades.
No make-up or early tests will be administered. In the event that you are unable to take a
scheduled test then you must do the following (i) notify the instructor by no later than midnight
of the day on which the test is administered of your absence, and (ii) present sufficient verifiable
evidence of acceptable, extenuating, and unavoidable circumstances. If you fulfill both of these
requirements then the average score that you make over the remaining tests and the final
examination will be substituted for the missed test score. In the event that these two requirements
are not satisfied a penalty test score will be assigned. All take-home assignments are mandatory.
Take-home assignments that are submitted late will be subject to penalty.
Weekly Schedule of Topics (Approximate)
Week 1 – Functions of One Variable
Week 2 – Functions of One Variable, Solving Linear Systems: Direct Methods
Week 3 – Solving Linear Systems: Direct Methods
Week 4 – Test 1, LU and QR Factorization
Week 5 – LU and QR Factorization
Week 6 – Eigenvalues and Eigenvectors
Week 7 – Eigenvalues and Eigenvectors, Test 2
Week 8 – Solving linear Systems: Iterative Methods
Week 9 – Solving linear Systems: Iterative Methods
Week 10 – Nonlinear Functions of Several Variables
Week 11 – Nonlinear Functions of Several Variables
Week 12 – Test 3, Interpolation
Week 13 – Interpolation
Week 14 – Approximation
Week 15 – Approximation
Week 16 – Wrap Up, Final Exams Begin
Course Attendance Verification Statement:
“Students are solely responsible for managing their enrollment status in a class; nonattendance
does not constitute a withdrawal.”
The last day to withdraw without academic penalty - Wednesday 7’th, October. For further
information on course withdrawals please see:
http://catalog.kennesaw.edu/content.php?catoid=24&navoid=2171#withdrawalfromclasses
Academic Honesty Statement:
“Every KSU student is responsible for upholding the provisions of the Student code of Conduct,
as published in the Undergraduate and Graduate catalogs. The Student Code of Conduct
addresses the University’s policy on academic honesty, including provisions regarding
plagiarism and cheating, unauthorized access to University materials,
misrepresentation/falsification of University records or academic malicious/intentional misuses
of computer facilities and/or services, and misuse of student identification cards. Incidents of
alleged academic misconduct will be handled through the established procedures of the Student
Conduct and Academic Integrity department, which includes either an “Informal” resolution by
a faculty member, resulting in a grade adjustment, or a formal hearing procedure, which may
subject a student to the Code of Conduct’s minimum one semester suspension requirement.”
Accommodations:
“Any student with a documented disability or medical condition needing academic
accommodations of class-related activities or schedules must contact the instructor immediately.
Written verification from the KSU Student Disability Services
(http://www.kennesaw.edu/stu_dev/dsss/welcome.html) is required. No requirements exist that
accommodations be made prior to completion of this approved University documentation. All
discussions will remain confidential.”
Important Dates:
Classes begin: Monday 17'th, August
Labor Day Holiday: Monday 7'th, September
Last day to withdraw with a grade of W: Wednesday 7'th, October
Fall Break: Monday 23'rd - Sunday 29'th, November
Last day of classes: Monday 7'th, December
Date and time of final exam: Monday 14’th, December (1.00pm-3.00pm)