Numerical Computing
## Numerical Computing, CSCI-UA.0421-001

## New York University

Spring Semester 2016

Class meetings: Tues-Thurs, 11am - 12:15pm, in Warren Weaver Hall (CIWW) 517.

Last day of class: Thursday, May 5, 2016.

Final examination: Thursday, May 12, 2016, 10-11:50am

###
Instructor: Margaret H. Wright, mhw@cs.nyu.edu

### Office: Warren Weaver Hall (CIWW), Room 430

### Office Hours: Tues 9:30-10:45am, Thurs 9:30-10:45am, or by appointment.

### Course Description

Numerical computing is an interconnected combination
of computer science and mathematics in which we
develop and analyze algorithms for solving important problems
in science, engineering, medicine, and
business---for example, designing a bridge, choosing a
stock portfolio, or detecting tumors in medical images.

This class will cover several topics, including:
one-dimensional nonlinear equations;
understanding and dealing with sources of error;
linear equations and linear least-squares; data fitting;
splines; numerical integration; and
ordinary differential equations.
As much as possible, numerical methods will be presented
in the context of real-world applications.

### Coursework

The course requirements include class attendance;
written and programming homework
assignments; an in-class midterm,; and either a
written final exam or an individual course project.
The final grade will be calculated by averaging the three
elements (homework, midterm, final project/final examination), with
weights of 40%, 35%, 25%, where the weighting will be chosen
individually to maximize each student's grade.

### Academic Integrity

Academic integrity is a core principle of education at NYU, including
five fundamental values: honesty, trust, fairness, respect, and
responsibility. For a discussion of academic integrity policy in
the Computer Science Department, see
on the Computer Science website.
In numerical computing, academic integrity includes individual completion
of all assignments. If one students shows or gives his/her work to
another, both students are considered to be cheating. Students may
not use work provided by any person outside the class, or by any
external course such as the Web. Students may not solicit other people
to do assignments (in whole or in part) for them.
External sources, including published materials or materials
on the Web, must be explicitly cited if they are involved in
any substantive part of an assignment.
During an exam, students may not communicate in any way with
anyone else, nor use materials or technology not permitted by the
instructore. One student may not look at another student's
test during an exam. If one student allows another to look at his/her test
during the exam, both students are considered to be cheating.
### Prerequisites

V22.0102 (introduction to computer science II), V63.0140 (linear algebra),
and calculus (preferably V63.0122, Calculus II).
Students without
this background should
check with the instructor for permission to take the class.

Professor Gilbert Strang's
famous linear algebra courses at MIT can be found on
the MIT
open courseware website or on YouTube, with search terms
``Strang linear algebra MIT''.

### Textbook

Detailed notes for lecture n will be made available
at the beginning of lecture n+1.
Optional text: *Numerical Methods: Design, Analysis, and Computer
Implementation of Algorithms*
by Anne Greenbaum and Timothy P. Chartier, published by Princeton
University Press, available at the NYU Bookstore.
Other useful books are *A First Course in Numerical
Methods* by Uri M. Ascher and Chen Greif, published by the
Society and Industrial Mathematics (SIAM) and
*Numerical Computing with Matlab* by Cleve Moler,
with individual chapters that can be downloaded from the MathWorks
website.
Other material will be passed out as notes.

### Programming

The instructor will use Matlab, an interactive software package and
programming environment, for her own programs. If you prefer
another language, this is fine as long as your code is intelligible.
Matlab is a product of the Mathworks; a student version costs
around $100 at the Computer Store, or you can use Matlab in
a Courant computer lab. (You will need a CIMS account, which
will be provided after the second class.) You can use Matlab
remotely, with a few (solvable) complications if you wish to
use its graphics capabilities.
Matlab tutorials are available online from several sites. For example,
there is an array of tutorial and other educational resources
for students
on
the MathWorks website .

### Midterm

There was an in-class closed-book midterm on Tuesday, March 8, 2016.
### Final Examination

The scheduled final examination will take place on May 12, 2016,
from 10:00--11:50am, in Warren Weaver Hall (CIWW) 517 (the usual
classroom.)
### Course Project

Students must decide
by April 26 whether they wish to take the final or submit a project.
Course projects are due by 10:00am, May 12, 2016.
General information about projects, including a list of possible
topics and useful links, is
here.
A LaTeX skeleton template is
here.
The pdf produced by the template is
here.

### Homework

HW1, due February 11, 2016.

HW2, due February 23, 2016.

HW3, due March 3, 2016.

HW4, due Monday April 4, 2016.

HW5, due Monday April 18, 2016.

HW6, due Tuesday, May 3, 2016.

Homeworks must be submitted in electronic form, and must
be emailed to the instructor no later than 11:59pm on the due date.
Without explicit permission from the instructor in advance,
late homework will be marked down by 30% for every day of
lateness.