MA/CS 340 Juniata College Spring 2021 Mathematics / Computer Science 340 Numerical Analysis Description: Theory and application of numerical approximation techniques. Topics included are numerical error, root-finding, interpolation and polynomial approximation, numerical differentiation and integration, and differential equations. Prerequisites: Linear Algebra (MA 160), Calculus 1 (MA 130), and Computer Science 1 (CS 110) Class Times: TuTh 10:30am - 11:50am Location: C-210 Brumbaugh Academic Center Instructor: Dr. Gerald Kruse Phone: 641-3595 Office: C-205A Brumbaugh Academic Center E-mail: kruse@juniata.edu Office Hours: For the most up-to-date, see http://faculty.juniata.edu/kruse/office.htm Textbook: Tenth Edition, Numerical Analysis, Burden and Faires, Brooks-Cole Publishers, ISBN-10: 1305253663, ISBN-13: 9781305253667 Grading: 100 pts. Exam 01: Thu 04.Mar 100 pts. Exam 02: Tue 27.Apr 75 pts. Final Project up to 400 pts. Homework and Projects 25 pts. Class Attendance, Conduct, and Professionalism Read the article, Striving for Academic Excellence. What would you have thought if on the first day of the semester I had the class do the competition described in the article? Why do you think I am having you read and reflect on this article? Assignments: Assignments and associated due dates are posted in Moodle. Solutions should be written up in a professional manner and submitted electronically. Computer Environment: Numerical Analysis courses are typically a blend of mathematics and computer science. In this course students should expect a balance of higher-level mathematics as well as programming. Students will be expected to write "compiled" program(s) as a part of most assignments and projects. For most, that will probably involve programming in Java. Here are Prof. Rhodes instructions for using Dr. Java. However, if a student is more comfortable with a "compiled" language other than Java (Running Visual C++ perhaps), they should consult with the instructor. Occasionally there will be in-class programming labs. It will be most convenient if students bring their own laptops, since the classroom is not a computer lab. Content: Computer Arithmetic In class labs: Hello World in Java, Hello World in C++, average of an array Algorithms and Convergence, Algorithm Efficiency, Fibonacci recursion, Numerical Failures Bisection Method Fixed Point Iteration Polynomial Interpolation, Sample Lagrange Code Approximation Theory and Orthogonal Polynomials Tri-Diagonal Solver, Cubic Spline Interpolation Parametric Interpolation in Maple Bezier Curves, and in Excel Numerical Differentiation Numerical Integration Quadrature Numerical Solution of Differential Equations Linear Systems of Equations www.netlib.org, Java Applet for Gauss-Seidel and Gauss-Jacobi Iterative Solvers Conjugate-Gradient Iterative Solver, Shewchuk's 'Non-Agonizing' Intro Numerical Linear Algebra, Sparse Matrix Reordering , Strassen's Algorithm The Longest Path Fun Reads: NCSA's Blue Waters, at Univ. of Illinois Course Policies: For the most up-to-date, see http://jcsites.juniata.edu/faculty/kruse/policies.htm My homepage
