Numerical Analysis of Boundary Value Problems

Course Description

Textbook

• Course Notes for 585-6 by R.J. LeVeque.
  Will be made available.
  We will use Chapters 1-5 and the Appendices this quarter.
• Some references on iterative methods:
  • A. Greenbaum, Iterative Methods for Solving Linear Systems, SIAM, 1997.
  • L.N. Trefethen and D. Bau, Numerical Linear Algebra, SIAM, 1997.
• Handouts will be distributed on some additional topics.

Syllabus (and tentative schedule)

Numerical interpolation and differentiation (2 lectures)

Two-point boundary value problems for ODEs (4 weeks)

Character of solution; boundary conditions.

Finite difference method for linear problem u'' = f, BCs at x = 0,1.

Accuracy, convergence, stability.

Finite difference methods for nonlinear problems

Boundary layers and nonuniform grids

Function space methods

• Spectral methods
• Finite element method

Multidimensional boundary value problems for PDEs (3 weeks)

Laplace/Poisson equation - some physical examples

Finite difference method; solution via Gaussian elimination.

Fast Poisson solvers using FFT.

Iterative solution of sparse matrix problems (2 weeks)

• Jacobi, Gauss-Seidel, SOR
• Conjugate gradient and preconditioning
• Methods for nonsymmetric systems

Learning Objectives and Instructor Expectations

The course will be a combination of computation and theoretical analysis. The goal is to obtain an understanding of numerical methods and their implementation, as well as learning mathematical techniques for analyzing the stability and accuracy of these methods.

There will be homework assignments every week or two that will involve MATLAB programming and written exercises. You may consult with your classmates about how to do the homework, but you should write your own code and express the answers to the written questions in your own words.

Schedule and Homework

Follow links in the table below to obtain a copy of the homework in PostScript (.ps) or Adobe Acrobat (.pdf) format. You may also obtain here solutions to some of the homework and exam problems. An item shown below in plain text is not yet available. For additional information regarding viewing and printing the homework and solution sets, click here.

	Date	Event	Homework Problem Sets
Week 1	M, Jan. 5	First day of classes	hw0 m-files
Week 2	F, Jan. 16	Homework 1 due	hw1
Week 3	M, Jan. 19	Martin Luther King Day
Week 4	F, Jan. 30	Homework 2 due	hw2
Week 6	F, Feb. 13	Homework 3 due	hw3
Week 7	M, Feb. 16	President's Day
	F, Feb. 20	Midterm
Week 9	F, March 5	Homework 4 due	hw4
Finals week	W, March 17	Final project due	project

Grading

Homework: 50%, midterm exam: 25%, final project: 25%. There will probably be 4 homework assignments.

You may view your homework and exam grades on-line. Before doing so for the first time, you must request a password. Please note this change to our system: Your student ID number should be entered excluding any leading zeros (e.g. 12345 instead of 0012345).

Other resources

Tutorials

No on-line tutorials have been assigned for AMATH 585.

---

<rjl@amath.washington.edu>

Mon Dec 1 11:20:13 PST 2003