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)