**Class Hours**

Lecture: Monday Wednesday 4:00-5:15pm streamed live on Zoom.

**Textbook**

Scientific Computing:
An Introductory Survey; by Michael T. Heath (2nd edition)
McGraw Hill, 2002

**Instructor: Prof. Daniel Boley,
**

Office: via Zoom
See Canvas page for Zoom links

Phone: 612-625-3887 (messages only)

Office Hours: Mon 10:15-11am plus after class (MW 5:15-6pm)

Email: boley at umn....

To avoid my e-mail spam filter, please include
the string "5302" in the subject line.

**TA: Sijie He**

Office: Zoom
See Canvas page for Zoom links

Phone: TBA

Office Hours: Tue 4-5pm Fri 9-10am

Email: hexxx893 at umn....

**Assignment Plan (not in order)**

If the number of exams and/or assignments changes, the relative weights will
be adjusted.

- Several "classroom" exercises and/or pop quizzes (up to once a week): up to 10% of final grade
- 3-4 assignments with short turn-around time (max 24 hours): 40% of final grade
- 4-6 longer assignments : 50% of final grade
- Final grade will be based on a weighted average of your scores, assuming you have reached a minimum threshold in each category.

**General Information**

This course introduces the basic numerical techniques to solve mathematical
problems on a digital computer. Algorithms for several common problems
encountered in computer science, mathematics, science and engineering are introduced. The
pitfalls and errors that can arise when solving mathematical problems with
methods taking finite time and in finite precision arithmetic are discussed,
and measures to predict when such pitfalls are encountered will be introduced.

**TOPICS**

- Scientific Computing - Goals and Fundamentals (Chap 1)
- Linear Equations (a review - Chap 2, secs 1-4)
- Nonlinear Equations (Chap 5)
- Polynomial Interpolation, Splines (Chap 7)
- Linear Least Squares (Chap 3)
- Optimization Problems (Chap 6)
- Numerical Integration and Quadrature (Chap 8, secs 1-6)
- Ordinary Differential Equations: Initial Value Probs. (Chap 9)

- Fast Fourier Transform (Chap 12)
- Boundary Val. Probs. for Ord. Diff. Equs (Chap 10)
- Matrix eigenvalues and singular values (Chap 4, secs 1, 2, 3, 5)
- Random Number Generation (Chap 13)

**Computer Platform**

Students will be expected to implement several of the algorithms on a digital computer in MATLAB. In the cases where another equivalent interactive programming environment is allowed, you will be responsible for implementing the equivalent features and may find only limited help from the instructional staff. Students should be familiar with basic programming techniques, as well as being able use the help system in MATLAB. Students should also be acquainted with the basic concepts of the more elementary mathematical and numerical methods (e.g. solving simple linear equations, root-finding, computing averages, using derivatives to find the minimum of a scalar function, etc.) though some of this will be reviewed during the course.

**Ethics**

All items handed in to be graded must represent the individual effort of whoever's name(s) appears on the item. At a minimum, violators of this policy may fail the course and/or may have their names recorded at appropriate University or Departmental offices. Mutual discussion of each individual's results in the homeworks is encouraged, as long as the results themselves represent individual efforts. If you use or submit any material or software you obtained from the WWW or any other source outside of class, you must cite it. In some assignments, you may be restricted on what software you can use.

**Assignments and Grading**

Some assignments may be assigned to be done by pairs of students; such items should be handed in as a single item listing the names of all participants. To pass the course, you will have to achieve a passing grade on the exams alone, and do satisfactorily on the homeworks. Any questions about the grading of any item must be asked within a week of when items are first handed back to students. After one week has passed, the scores become final.

**Electronic Submission**

Unless otherwise stated, all work must be submitted electronically through canvas. We are not responsible if we cannot read your handwriting, or if electronic scans of written material are unreadable. Even if late, all submissions should be submitted as a single unit directly to canvas (no parts submitted separately at a later time).

Electronic homework submissions should consist of at most 2 files: a zip file containing all computer code (if any), and a separate PDF file containing everything else, including the answers. If there is not computer code, then just submit the single PDF file containing all your written answers. Do not use 'rar', 'tar', '7zip' or any other archiver. We are not responsible if we have any problems reading it.

**Late Homework Submissions**

Homeworks will be accepted until answers have been posted or discussed in class and up to three working days after the due date (whichever occurs first). For regular homeworks, the late penalty will grow like alternate entries in a Fibonacci series: 3% if within 24 hours, 8% up to 2 days, 21% up to 3 days, etc. Late short-turnaround assignments may not be accepted at all, but if accepted the late penalty will be 8% if within 24 hours, 21% up to 2 days. Late pop quizzes will receive half credit, and might not be accepted after one day late. Answers could be posted any time after the due date/time without advance notice.