Introduction to Numerical Methods I

MATH 5485, 4 credits, Fall 2013, Alexander Shapeev

General course info

Other useful stuff

Quizzes, Projects, and Exams

Lectures and Homework

Chapter 5

Date Material covered Homework
Dec 6 (Fri)
  • Exercises sent by email
Dec 4 (Wed)
  • Section 5.6
  • Exercises sent by email
Dec 2 (Mon)
  • Section 5.7
  • Exercises 1, 3, 5
Nov 27 (Wed)
  • Section 5.5
  • Exercises 1, 11
Nov 25 (Mon)
  • Exercises 1, 3, 5, 9, 11
Nov 22 (Fri)
  • Section 5.3 (divided differences)
  • Exercises 3, 5, 7, 11
Nov 20 (Wed)
  • Section 5.2
  • Exercises 1, 3, 5, 7, 9
Nov 18 (Mon)
  • Section 5.1
  • example of using the Lagrange interpolation.
  • Exercises 1, 5, 7, 11, 15

Chapters 3 and 4

Date Material covered Homework
Nov 15 (Fri)
  • Discussion of the midterm
  • Redo Problem 3 of the midterm for the Newton's method applied to f(x) = sin(x) starting from x0=3.
Nov 13 (Wed) Midterm
  • Sections 1.2, 2.1–2.5,
  • 2.6 (Aitken's method only)
  • 3.1–3.9
  • 3.10 (Newton's method only)
  • 4.1, 4.2
Nov 11 (Mon)
  • Revision
Nov 8 (Fri)
  • Exercises (Sec. 4.3) 2(ab), 6
Nov 6 (Wed)
  • Section 4.2
  • Exercises (Sec. 4.2) 1, 11, 13
Nov 4 (Mon)
  • Section 4.1
  • Exercises (Sec. 4.1) 1, 8, 9, 10, 17
  • Read "Application Problem 1..." (Sec. 4.1, p. 272)
Nov 1 (Fri)
Oct 30 (Wed)
  • Section 3.10
  • Exercises (Sec. 3.10, Newton's method only) 5, 7, 11(a), 12
Oct 28 (Mon)
  • Section 3.9
  • Exercises (Sec. 3.9) 1
  • Solve the system from Quiz 6 with x=y=z=5 using the conjugate gradient method (report the number of iterations)
Oct 23, 25 (Wed, Fri)
  • Section 3.8
  • Exercises (Sec. 3.8) 5(a,d), 6(a,d), 9, 11, 13
Oct 21 (Mon)
  • Section 3.7
  • Exercises (Sec. 3.7) 1, 3, 10
  • Exercise 14(a), use tridiagonal.m and compare the answer to the one obained with the Gaussian elimination.
Oct 17 (Fri)
  • Section 3.4 (norms of matrices)
  • Exercise (Sec. 3.4) 11
Oct 16 (Wed)
  • Section 3.3 (norms of matrices)
  • Exercises (Sec. 3.3) 2b, 5a, 6b, 8 (in Ex. 8 compute the Frobenius norm only for 6b)
Oct 14 (Mon)  
Oct 11 (Fri)
  • Section 3.6
  • 1D variants of some tasks of the bridge project
    Here are the notes with Matlab code.
  • complete homework for Section 3.6
Oct 9 (Wed)
  • Section 3.5 (pivoting), 3.6
  • Exercises (Sec. 3.5): 11(a) (ignore b3)
  • Exercises (Sec. 3.6): 1, 9, 15, 16
Oct 7 (Mon)
  • Section 3.5
  • Exercises (Sec. 3.5): 3, 5(a), 7, 9(a)
Oct 4 (Fri)
  • Section 3.2
  • Exercises (Sec. 3.2): 1(acd), 5, 19
  • For Exercise 19, use
    A = single([-149, -50, -154; 537, 180, 546; -27, -9, -25]);
    b = single([353; -1263; 61]);

    in Matlab
Oct 2 (Wed)
  • Section 3.1
Sep 30 (Mon)
  • Rootfinding presentation (see these notes)
  • Linear Algebra Revision (based on Section 3.0)
  • If necessary, work through Section 3.0 for linear algebra revision

Chapter 2

Date Material covered Homework
Sep 30 (Mon)
Sep 27 (Fri)
  • Section 2.6 (Aitken's method only)
  • Exercises (Sec. 2.6): 5
Sep 25,27 (Wed,Fri)
  • Section 2.5
  • Exercises (Sec. 2.5): 1(b), 5
Sep 23,25 (Mon,Wed)
  • Section 2.4
  • Exercises (Sec. 2.4): 1(b), 3, 7, 9, 11
Sep 20,23 (Fri,Mon)
  • Section 2.3
  • Exercises (Sec. 2.3): 1, 5, 7, 9, 11, 15
Sep 18 (Wed)
  • Section 2.2
  • Read "A Remark about Pathological Examples" (p. 58, Chapter 2, right before Section 2.1)
  • Exercises (Sec. 2.2): 1(a), 7, 9, 11(ab)
Sep 16 (Mon)
  • Section 2.1
  • (see this for a Matlab implementation of the bisection method)
  • Exercises (Sec. 2.1): 1a (do this exercise by calculator, to get a better feeling of the method)
  • Exercises (Sec. 2.1): 3, 6, 7, 11, 17 (your are advised to use the Matlab code for the last exercise)
  • Upd: see an answer to Ex. 17

Chapter 1

Date Material covered Homework
Sep 13 (Fri)
  • Section 1.4
  • (also, for your reference, the Mathematica program I showed in the class)
  • Exercises (Sec. 1.3): 15, 17
  • Exercises (Sec. 1.4): 6a, 9, 13
  • Go through examples 1.10 and 1.11 (and see how calculations there lead to large round-off errors)
Sep 11 (Wed)
  • Section 1.3 (up to "the IEEE Standard")
  • Read the definition of "significant digits" (p. 36, before Example 1.9)
  • Exercises (Sec. 1.3, p. 27): 1(ab), 6(ab), 7, 13
  • Familiarize yourself with ``the IEEE Standard'' (p. 36, after Example 1.9)
Sep 9 (Mon)
  • Section 1.2
  • Review Taylor's Theorem (p. 25)
  • Exercises (p. 27): 1, 3, 7, 9, 18
Sep 6 (Fri)
Lind Hall 40
  • Complete the exercises from the handouts
Sep 4 (Wed)
  • Syllabus (pdf)
  • Section 1.1 (of the book)
  • Exercises (Section 1.1): 7, 9