Numerical Linear Algebra, July-November 2019

Credits 9 credits
When C slot (Monday, Tuesday, Wednesday, Friday)
Wednesday morning 8 AM slot will be used only as and when needed
Where New Academic Complex, Room 504

Instructor

Sivaram Ambikasaran,

Office hours: By appointment at NAC 648

Teaching Assistant

Kandappan, Office hours: Tuesdays 2 PM to 4 PM @ Room 621, NAC

Grading

Assignments	Quiz-I	Quiz-II	Endsem
\(30\)	\(15\)	\(15\)	\(40\)

Gradebook

Grade sheet

Assignments

All assignments due on Saturdays before 5 PM.
Late assignments will be marked zero.
There will be both written and computational part in the assignments.
Students need to submit their assignments in IPython/Jupyter notebooks through the dropbox link provided.
The name of the Python notebook should be as follows: ma14m093_5.ipynb, where ma14m093 is your roll number and 5 implies that you are submitting your fifth assignment.
Students need to submit their assignments in IPython/Jupyter notebooks through the dropbox link provided.
Any copying on assignments will result in a zero on the assignment.
We will be using JPlag to detect similarities among multiple sets of source code files.
The grader will expect you to express your ideas clearly, legibly, and completely, often requiring complete English sentences rather than merely just a long string of equations or unconnected mathematical expressions. This means you could lose points for poorly written proofs or answers. Clear exposition is a crucial ingredient of technical communication. Clarity of thought and presentation is more important in mathematics & sciences than any other field. The only way to master exposition is by repeated practicing.

Assign - 1 due August 10
Assign - 2 due August 17
Assign - 3 due September 15
Assign - 4 due September 28
Assign - 5 due October 5
Assign - 6 due October 19
Assign - 7 due November 13
Assign - 8 due November 13
Practice Exam-I
Practice Exam-II

LINK FOR ASSIGNMENT SUBMISSIONS

Calendar

First class will be on Jul 29, 2019, Monday.
Below is a tentative calendar, which will be updated as we make progress in the course.

Week	Monday	Tuesday	Wednesday	Friday	Assignment

Week-I	Lecture - 1	Lecture - 2	No class	Lecture - 3
Week-II	Lecture - 4
Week-III
Week-IV
Week-V
Week-VI
Week-VII
Week-VIII
Week-IX
Week-X
Week-XI
Week-XII
Week-XIII

Short Syllabus

Forward and backward stability of algorithms, Conditioning of a problem, Algorithmic complexity, Matrix decompostions, direct and iterative techniques.

Textbooks

Applied Numerical Linear Algebra, by James W. Demmel
Numerical Linear Algebra, by Nick Trefethen

Exams

Exam	Date
Quiz-I	September \(4\), Wednesday
Quiz-II	October \(16\), Wednesday
End Term	November \(19\), Tuesday