Mathematics 580: Introduction to Numerical Analysis I
Fall term, 2016, 9:10-10:00 MWF, Withers 125
C. T. Kelley
This is the home page for MA 580. Most of the data here will also be on
If you are not an NCSU student, then Moodle means nothing to you. Enjoy
the lectures and the video recordings.
Video lectures from Fall 2016
Lecture Notes from 2016.
Part I : Management and course policies. Lecture 1.
Part II : Notation, important matrices, errors,
stability, conditioning. Lectures 2 - 4
Part III :
Introduction to linear equations, Banach Lemma.
Gaussian Elimination, general matrices, pivoting, errors.
Gaussian Elimination, problems with special structure.
Part Va: Linear Least Squares, normal equations, QR decomposition.
Part Vb: Linear Least Squares, Singular Value Decomposition.
Stationary Iterative Methods for Linear Equations.
Krylov methods intro; GMRES theory and implementation.
Part VId: Conjugate Gradient Iteration.
Nonlinear Equations, Picard iteration, Newton's method.
Newton-Krylov Methods, Global Convergence.
Nonlinear Least Squares.
Eigenvalue Problems, Power Method, Rayleigh Quotient iteration.
Books: All are e-books free to NCSU students.
Other people can get the books from
Rules: Everything you need to know is in
Part I of the lecture notes, except the
summary of the late homework policy .
Homework: See the course
Exams: Tests and solutions live on the
August 17, Classes begin.
August 29 , In class exam #1.
sample questions for exam #1
September 5, Labor Day.
October 3 , Mid-term exam #2.
October 6-7, Fall Break.
November 18 , Mid-term exam #3.
November 23-25, Thanksgiving holiday.
December 2, Last day of classes
Wednesday, December 14, 8AM:
Final exam for MA 580
The NETLIB collection.
new nonlinear solver codes.
old iterative linear/nonlinear solver codes.
alpha-test linear/nonlinear solver codes
Schedule: Online class evaluations will be available for students to complete during the last 2 weeks of fall and become unavailabe before finals begin:
8 a.m. November 22 through 8 a.m. December 8,
Students will receive an email message directing them to a website where they can login using their Unity ID and complete evaluations. All evaluations are confidential; instructors will not know how any one student responded to any question, and students will not know the ratings for any instructors.
Student help desk:
More information about ClassEval:
Last modified: August 12, 2011.
C. T. Kelley