1. 1 MA375 Introduction To Numerical Computing Fall 2003 Prof. Tim Warburton timwar@math.unm.edu

2. 2 Class and Lab Schedule Class: –Room 141, Dane Smith Hall Monday, Wednesday, Friday 10:00am -10:50am Office hours: –By appointment -- OR -- –Room 450, Humanities Building Tuesday, Thursday 1:30pm – 2:30pm TA: Robert Seletsky

3. 3 Grade Distribution 10 % class attendance and participation 40 % homework assignments 50 % project work

4. 4 Textbook “Introduction to Scientific Computing” Second Edition Charles F. Van Loan Other materials covered will be supplemented with handouts available at: http://www.useme.org/MA375.html I will post this material as promptly as possible after the class. Web Page

5. 5 Attendance Policy I will endeavor to make this course as interactive as possible. Most of the ground covered will be accompanied by class demonstrations. It is strongly recommended that you attend all classes. Projects will be group based – non-attendance will effect your grade and will hinder the performance of your group.

6. 6 Minimal Homework and Project Presentation Standards All homework handed in must comply with the following format: Student name, top left hand corner of every page All sheets of paper must be stapled All homework must be typed (I.e. use Word or Latex) Math symbols may be inserted by hand Structure of work must be: 1) Introduction (description of homework problem or project) 2) Results including graphs, images and diagrams 3) Discussion 4) Computer code print outs Graphs of results are easier to read than large tables of data

7. 7 Project Comments This course is heavily project based All projects will be constructed by groups I reserve the right to change group compositions No member from one group may exchange code (or group secrets) with a member from another group Innovation beyond algorithms presented in class is encouraged – however, all code must be written by group member and the source of existing algorithms must be cited in code listing and in write up. All project code must be written in Matlab.

8. 8 Note Note: qualified students with disabilities needing appropriate academic adjustments should contact me as soon as possible to ensure your needs are met in a timely manner. Handouts are available in alternative accessible formats upon request.

9. 9 Provisional Syllabus (this syllabus is subject to change based on class progress) Week 1 08/25/03Introduction to Matlab (running, variables) 1-1 08/27/03Introduction to Matlab (scripts, loops, matrices) 1-1 08/29/03Introduction to Matlab (algebra *,+,-,/,.*,./) 1-1 Week 2 09/01/03Labor Day – No class 09/03/03Vector algebra and plotting functions 1-2 09/05/03Reading image files and plotting images

10. 10 Week 3 09/08/03Error, Taylor expansions and building functions 1.4.1-3 1.5.1 09/10/03Differentiation using Matlab 09/12/03Approximation of slope Week 4 09/15/03Basic edge detection in an image 09/17/03Counting individual blobs in a binary image 09/19/03Image algebra

11. 11 Week 5 09/22/03Newton’s equations of motion 09/24/03Time integration using forward Euler 09/26/03Time integration using Runge-Kutta Week 6 09/29/03Project 1: simulating a set of objects connected with springs 10/01/03Project 1 continued 10/03/03Project 1 continued

12. 12 Week 7 10/06/03 Linear systems 10/08/03 Solving triangular linear systems 10/10/03 Solving general linear systems Week 8 10/13/03 Interpolation (Vandermonde) 10/15/03 Matlab’s built in interpolation routines 10/17/03 Fall break – no class

13. 13 Week 910/20/03 Project 2: image blending and morphing 10/22/03 Project 2: image blending and morphing continued 10/24/03 Project 2: image blending and morphing continued Week 1010/27/03 Project 2: image blending and morphing presentations 10/29/03 Finding roots of non-linear equations 10/31/03 Finding roots of non-linear equations

14. 14 Week 11 11/03/03 Solving systems of non-linear equations 11/05/03 Solving systems of non-linear equations 11/07/03 Numerical integration (integration rules) Week 12 11/10/03 Numerical integration (integration rules) 11/12/03 Project 3: path planning using potentials (using 4+ approaches) 11/14/03 Project 3: path planning using potentials continued

15. 15 Week 13 11/17/03 Project 3: path planning using potentials continued 11/19/03 Project 3: path planning using potentials continued 11/21/03 Project 3: path planning using potentials Presentations Week 14 11/24/03 To be decided 11/26/03 To be decided 11/28/03 Thanksgiving – no class

16. 16 Week 15 12/01/03 To be decided 12/03/03 To be decided 12/05/03 Project 4: fuel constrained chase through an asteroid field with local gravity Week 16 12/08/03 Project 4: fuel constrained chase continued 12/10/03 Project 4: fuel constrained chase continued 12/12/03 Project 4: fuel constrained chase presentations

17. 17 Anonymous Survey QuestionRatingComment Proficiency with Matlab Knowledge of linear algebra Knowledge of interpolation Programming ability (including /C++/F77/F90….) Knowledge of partial differential equations. 012345012345012345012345012345