Math 447/847

Numerical Analysis

Math 447: Numerical Analysis
University of Nebraska-Lincoln, spring 2015
  • Syllabus
  • Projects:
    project2.pdf You will also need: Helmholtz.m
  • Homework You should read the section we are going to discuss before coming to class. See the syllabus for a rough outline of what will be covered each day. I will try to highlight upcoming items below in red.
  • Solutions


    • Day 01: Read Lecture 1 (pages 3-9; this is mostly review) and pages 63 and 321-324 in book. Install Matlab and finish the exercises in the Matlab Introduction document (for your own practice; not to be turned in). Read the syllabus in detail. Review linear algebra if you need to.
    • Day 02: Homework due Wednesday, Jan. 21: Lecture 2, exercises 2.1, 2.3, 2.5. Also, get codes fibonacci.m and factorial.m checked off.
    • Day 03: MATLAB day with Professor Glenn Ledder substituting.
    • Day 04: Homework due Friday, Jan. 23: Lecture 3, exercises 3.1, 3.2, 3.3, 3.6(a)
    • Day 05: Homework due Wednesday, Jan. 28: Lecture 4, exercise 1(a), 1(b), 1(c). Also, find the SVD of the 2x3 matrix A=[3 2 2; 2 3 -2] Please show your work, don't just throw them into Matlab or Wolfram or something. The point is for you to get experience with this machinery.
      → Check these out: Wikipedia aritcle on SVD and Wikipedia article on positive definite matrices
    • Day 06: Read Lecture 5 in the book. No exercises assigned from this lecture, but please read the exercises (especially 5.3) to find out some of the cool stuff you can do, now that you know about the SVD. Try some of the exercises on your own if you are curious. Also, try playing around with the "svd" function in matlab. To learn more about it, type "help svd" in MATLAB. Check your answer to Day 05's homework like this in MATLAB:
      A = [3 2 2; 2 3 -2]; [U S V] = svd(A)
    • Day 07: Read Lecture 6 on Projectors
    • Day 08: Read Lecture 7 on QR factorization.
    • Day 09: Snow day
    • Day 10: Gram-Schimdt algorithm and QR-factorization. More on Matlab
    • Day 11: Introduction to LU-factorization. More on Matlab. Read Lecture 20.
    • Day 12: LU-factorization and operation count.
    • Day 13: Diagonally Dominant Matrices. Read Lecture 22 in the book.
      Wikipedia aritcle on Diagonally Dominant Matrices
    • Day 14: Cholesky factorization. Gaussian Elimination (i.e., direct methods). More on operation count. Read Lectures 21 and 23 in the book.
      Homework 4, due Friday, Feb. 20: Do book problems 20.2, 20.4, 21.1 (a) and (b), 21.6, and 23.3 (nothing to turn in for 23.3, but trying it will make you more experienced)
      Possibly helpful resources: Wiki article on sparse matrices, Wiki article on banded matrices
      Example: A 9x9 matrix with bandwidth 7:
      A = delsq(numgrid('S',5)); spy(A) 
      What is the bandwidth of its LU-decomposition?
      [L U] = lu(A); spy(L) 
    • Day 15: Housholder Triangularization. Read Lecture 10. Read the exercises too (not assigned, but will give you some idea of how this stuff works).
    • Day 16: Review day, bring questions.
    • Day 17: Friday, Feb. 20 Exam 1. Paper and pencil. In usual classroom.
    • Day 18: Introduction to iterative methods. Read Lecture 32 in the book.
    • Day 19: Fundamental Theorem of Iterative Methods.
      Homework 5 now posted: HW_05.pdf. (For LaTeX users: HW_05.tex). Read pages 186-188 in Trefethen and Bau (read all of Chapter 24 if you want a good review of eigenvalues, diagonalizability, and geometric/algebraic multiplicity).
      Due 2015 March 6 Friday
    • Day 20: Convergence of Gauss-Seidel for Strictly Diagonally Dominant matrices.
    • Day 21: Convergence for SOR (Successive Over-Relaxation) (Skipped)
    • Day 22: Krylov and Arnoldi methods. Read Lecture 33. (If you are interested in Lanczos iteration, read Lecture 36 too.)
    • Day 23: Variational Methods. Read Lecture 38.
    • Day 24: SD (Steepest Decent) and CG (Conjugate Gradient) methods.
    • Day 25: Convergence for SD and CG.
    • Day 26: GMRES. Read Lecture 35. Class demo: GMRESDemo.m
    • Day 27: More on GMRES.
    • Day 28: Preconditioning. Read Lecture 40.
    • Day 29: Class canceled.
    • Day 30: Eigenvalue Problems. Classical Eigenvalue Algorithms. Read Lecture 25. (Also read Lecture 24 if you need a review of eigenvalue basics.)
    • Day 31: Review day. Bring questions.
    • Day 32: Exam 1
    • Day 33: Fourier Transform. Tide FFT demo [Matlab], Tide FFT demo [Data]
    • Day 34: Discrete Fourier Transform
      Homework 6 now posted: HW_06.pdf. (For LaTeX users: HW_06.tex).
    • Day 35: Fast Fourier Transform (FFT) and numerical quadrature.
    • Day 36: Newton-Cotes quadrature and Gaussian quadrature
    • Day 37: Orthogonal polynomials, Lagrange interpolation, and more on Gaussian quadrature
    • Day 38: IVPs (Initial Value Problems) for ODEs (Ordinary Differential Equations) and Euler/Runge-Kutta methods
    • Day 39: Modified Euler and estimating the Local Truncation Error Here is a write-up on Runge-Kutta Methods: RK_Handout.pdf
    • Day 40: Adams-Bashforth and Adams-Moulton methods, stability. Domain of Stability [PNG]
    • Day 41: Dahlquist equivalence
    • Day 42: More on stabilty of ODE methods, Linear Difference Equations
      Homework 7 now posted: HW_07.pdf. (For LaTeX users: HW_07.tex).
      Note: This homework is not to be turned in! It is just for you to practice for the final exam.
    • Day 43: Lax equivalence for multi-step methods
    • Day 44: Catch up and Review
    • Final Exam: May 8, 7:30 am -9:30 am, in usual classroom. The final is not comprehensive. Here are some topics to help guide your study:
      * Eigenvalue algorithms (fairly minimal here, just review your course notes and the relevant chapters from the Trefethen and Bau book.)
      * Fourier Transforms/FFT
      * Numerical Quadrature (Newton-Cotes, Gaussian)
      * Numerical methods for ODEs: Euler, Runge-Kutta, Adams-Bashforth, Adams-Moulton. (Memorize Forward Euler and Backward Euler, but no others need to be memorized.)
      * Stabilty, consistency, and convergence of numerical methods.

  • Contacting me: First, read the Syllabus. The best way to contact me is via email. Please note that you should not expect an immediate response 24 hours a day, but that I will try to answer your email in a reasonable amount of time (usually I am pretty fast). When emailing, be sure to include your full name, course and section. If it is about homework problem, please write out the whole problem so I know what you are referring to.
    Here's what I'd like to see in email.

  • Computer Resources

    "Think twice, code once." -Anonymous

  • MATLAB help:
  • Linux:
  • LaTeX (the best way to type math):
  • Study Tips

    Tips you can use to increase your academic effectiveness.

    Being able to study efficiently is a skill that takes time to develop. It is normal to discover that the study habits and skills that worked for you in highschool or as a freshman need to be updated and improved if you are going to keep from being overwhelmed. It takes time and effort, as well as trial and error, to find which study habits work best for you. Below are some suggestions and resources to get you started. Good luck, and study efficiently!
  • Build a solid foundation, if you haven't already.
    1. A solid foundation in linear algebra is required for this course. Many people do not realize that they still have some issues with even basic algebra. Success in this course will be almost impossible if there are too many holes in your algebraic skills or basic mathematical knowledge. Fix any issues as soon as possible so that you will be able to do your best. An old linear algebra book is a good starting place, and there are many tutorials online as well.
  • Tips on doing homework
    1. On the same day the homework is assigned, read over all the problems. This will get you thinking about them early on. The problems will stay in your brain on the "back burner", and you may have more luck later when you sit down to work them.
    2. Do all the homework problems, even if you don't get them in on time.
    3. Homework is excercise. If you want to get better at sports, you need to excercise everyday. If you want to get better at mathematics, you need to work on problems every day.
  • Advice from students for doing better on exams
    1. Study with more people. Study in groups or with a partner. Work problems together on a white board. Take turns challenging each other. Being able to explain a problem clearly to someone else is a major step towards understanding it.
    2. Pay attention in class and to the instructor's emails.
    3. Rework what you didn't understand well.
    4. Write down short examples on the notecard.
      Note: Notecards are not allowed on exams; the pupose of this tip is to help with studying.
    5. Label formulas on your cards.
    6. Theorems should be on the notecard.
    7. Keep a running list of things for your notecard rather than trying to compile it all at the last minute.
    8. Write down formulas completely and correctly.
  • Advice on how to predict what is on the exam (in addition to some of the above):
    1. Old exams are a hint.
    2. Pay attention to problems done in class several times.
    3. Take note of quiz questions; one of those might become an exam question.
    4. Problems tend to be similar to homework/suggested homework.
  • In Class
    • Make sure you have read the section we are covering before you come to class.
    • Please be assertive in asking questions during lecture.
    • Please be assertive in paying attention in lecture.
    • Remember that you are responsible for all material presented in lecture, no matter how strongly you felt it was emphasized.
  • Links* to articles on efficient study habits
    1. Case Study: Why the Number of Hours You Spend Studying Means Nothing

    2. Case Study: How I Got the Highest Grade in my Discrete Math Class

    3. Case Study: How Tyler Aced a Difficult Course

    4. Case Study: How Amy Saved Her College Career

    5. Finals Diaries: Travis Prepares to Battle Calculus

    6. The Grade Whisperer: Eric Prepares to Battle English Lit

    7. How Ricardo Aced Computer Science Using His iPhone (An alternative would be to use Anki.)

    Study Hacks "Four Weeks to a 4.0" series

    1. Week 1

    2. Week 2

    3. Week 3

    4. Week 4

  • Some of the above material is taken from Jean-Marie Linhart's site, which has some great resources. See her excellent website on Success at Math.

  • * Use the external links on this page only according to your own judgement; I am not responsable for, nor in control of, their content. The opinions given there do not necessarily reflect my own, and I do not officialy endorse any statements made on the websites which are linked to, nor any of the content linked to therein.