Math 172 Numerical Methods for Partial Differential Equations Spring 2005
___________________________________________________________________________________

Homework

hw1. Due April 11. John, the TA, has prepared solutions.
hw2. Due April 20. John, the TA, has prepared solutions.
hw3. Due May 2. John, the TA, has prepared solutions.
hw4. Due May 9. John, the TA, has prepared solutions.
hw5. Due May 16. John, the TA, has prepared solutions.
hw6. Due May 23.
hw7. Due June 3.
___________________________________________________________________________________

Announcements

06.03.05 Last year's exams:
06.01.05
The second exam and exam 1 retake are Monday, June 6th, 11:30am-2:30pm, in the regular classroom. I have made a prep sheet for the exam.
05.31.05 Ooops. There is a slight error in HW 7, question 3.3. I have put a corrected version of the HW assignment on the web (above).
05.25.05
You can learn about functional analysis from course notes by Thomas Ward. Search also for functional analysis and other texts from the free math texts list.
05.09.05
Here is the dependance of error on the value of r, for homework 3. Note the dip at r = 1/6.

04.26.05
The programming project description is now available as a pdf file.
04.25.05
The first exam is Friday, April 29th, in class. I have made a prep sheet for the exam. The exam covers the material up to and including the method of lines, which is much of chapters 1,2,3 in the course notes packet. Note we didn't cover 3.8 or 3.9 in the notes.
04.18.05
You can get a headstart on Homework 3, now available as a pdf file. This homework is due in discussion section on May 2.
04.18.05
The following online notes supplement our class notes fairly well. Like most texts, however, they are designed for the graduate level.
04.13.05
Homework 2 is now available as a pdf file. This homework is due in class on April 20.
04.11.05
The TA has a homework dropbox on the 2nd floor of AP&M, "near the calculus lab."
04.08.05
The TA will not be able to make his office hours next Tuesday or Friday.
04.01.05
Homework 1 is now available as a pdf file. This homework is due in discussion section on April 11.
03.29.05
The TA's office hours are Tuesdays 1-2 and Fridays 1-2.
03.29.05
You can get the syllabus as a postscript or pdf file.
03.14.05
made this webpage
___________________________________________________________________________________

Instructor:Steven E. Pav
Phone:858 534 2126 (4-2126)
Email: spav@math.ucsd.edu
Office:5763 Applied Physics & Mathematics Building (APM)
Office Hours:tentatively: M 2:00p-2:50p, Tu 2:30p-4:00p, or by appointment
Meeting Times:MWF 11:00a-11:50p
Room:HSS 1138
Discussion:Mondays, 6pm-6:50pm, HSS 1106B
Textbook:Numerical Treatment of Partical Differential Equations, and Mathematics 172 Notes on the Finite Element Method, both by Randolph E. Bank, Peter Rentrop, and Donald R. Smith. To be made available from A. S. Soft Reserves. You may also wish to consult The Mathematical Theory of Finite Element Methods, by Susanne C. Brenner and L. Ridgeway Scott, Partial Differential Equations : Analytical and Numerical Methods, by Mark S. Gockenbach, and Finite Difference Schemes and Partial Differential Equations, by John C. Strikwerda. I will try to put some or all of these on reserve at the library.
Course Webpage:http://scicomp.ucsd.edu/~spav/class/2005S-M172/
Final Exam:Monday June 6, 11:30a-2:30p

___________________________________________________________________________________

Catalogue Description. 172. Numerical Partial Differential Equations. (4) Finite difference methods for the numerical solution of hyperbolic and parabolic partial differential equations; finite difference and finite element methods for elliptic partial differential equations.

Course Description. Scientists often model physical systems with partial differential equations (“PDEs”). Analytic solutions exist only for the most elementary PDEs; the rest must be tackled with numerical methods. These can roughly be broken into two types: the finite difference and the finite element methods. The finite difference method approximates the solution of a PDE at a number of points in space. The finite element method attempts to find the best approximate solution to a PDE among some finite set of simple functions. In the end, both methods require solution of a set of linear equations. After an introduction to PDEs in general, we will look at each method, including theoretical and practical aspects, consistency, stability and convergence.

Grading Policy. It is my belief that any grading scheme will be disagreeable to some student; the best grading scheme one can hope for is one that is agreeable to the majority, and applies equally to all students.

Grading in this class will be based upon performance in homeworks, on a programming project, and two examinations. The final quarter grade is subdivided as follows: Homework: 30%; Project: 10%; Exams: 30% each. It is expected that the exams will be challenging, and grades will be curved.

The dates and times for the exams are listed in this syllabus: The first exam is Friday, April 29, in class. The second exam is during the final exam period for the class, Monday June 6, at 11:30am. There is also an optional comprehensive final exam during the final exam period, in addition to the second exam. The purpose of the optional final is to allow students to make up for poor performance on the first exam.

If you have known conflicts with either of these exams, I encourage you to notify me immediately. Legitimate, documented, excuses for missing an exam will be dealt with individually.

Homework. It is expected, and encouraged, that students will work together on the homeworks. This saves time (yours and mine), builds leadership, and encourages cooperation. Each student must submit their own homework, written in their own hand (please no printouts, photocopies or faxes). Please list on your homework the names of the other students you worked with.

A number of the homework problems ask you to write a program in FORTRAN. You may do this if you wish, but I encourage you to instead write the program in Matlab (or even better, the free Matlab clone Octave). If you choose to write in Matlab, do not use Matlab’s finite difference toolkit or otherwise “cheat” by using Matlab’s high-level functions. It should be clear from the wording of the problem what you are supposed to program; if not, ask me. You may talk to one another about programming assignments, but you should write your own programs. Please do not share code.

Project. The project will consist of a longer programming assignment. You will be able to choose from a limited number of different projects. Please do not consult one another for your project, and do not share code.

Getting Help. I encourage you to attend my office hours, and those of the TA (if this class is ultimately assigned one).

Academic Integrity Students are expected to adhere to the University’s Policy on Integrity of Scholarship, found in the UCSD general catalogue. Minimum punishment for cheating on a exam is a score of zero on that exam.

Course Webpage. The course page, http://scicomp.ucsd.edu/~spav/class/2005S-M172/ will include this syllabus and any updates, general announcements, handouts and other materials.

Course Schedule. The lecture schedule is tentative, but the exam schedule is exact. Section numbers are those of Numerical Treatment of Partical Differential Equations, except those on FEM, which are from Mathematics 172 Notes on the Finite Element Method.







M Mar 28

PDE review: §1.1

week 1W Mar 30

PDE review: §1.2, 1.3

F Apr 01

PDE review: §1.4, 2.1







M Apr 04

PDE review: §2.1

week 2 W Apr 06

FDM intro: §2.3

F Apr 08

FDM intro: §3.1







M Apr 11

FDM intro: §3.1, 3.2

week 3 W Apr 13

FDM parabolic: §3.2

F Apr 15

FDM parabolic: §3.2, 3.3







M Apr 18

FDM parabolic: §3.3, 3.4

week 4 W Apr 20

FDM parabolic: §3.5

F Apr 22

FDM parabolic: §3.6







M Apr 25

FDM parabolic: §3.9

week 5 W Apr 27

FDM parabolic: §3.9, review

F Apr 29

Exam 1 covering §1.1-1.4, 2.1, 2.3, 3.1-3.6, 3.9







M May 02

FDM hyperbolic: §4.1

week 6W May 04

FDM hyperbolic: §4.2

F May 06

FDM hyperbolic: §4.2







M May 09

FDM hyperbolic: §4.5

week 7W May 11

FDM elliptic: §5.1

F May 13

FDM elliptic: §5.2







M May 16

FDM elliptic: §5.3

week 8W May 18

FEM elliptic: §1.1

F May 20

FEM elliptic: §1.2







M May 23

FEM elliptic: §1.3

week 9W May 25

FEM elliptic: §1.4

F May 27

FEM elliptic: §1.5







M May 30

Memorial Day: no class

week 10 W Jun 01

FEM elliptic: §1.6

F Jun 03

FEM elliptic: §1.7







finals M Jun 06

11:30am: Exam 2 covering §4.1,4.2,4.5,5.1-5.3, and FEM §1.1-1.7

optional comprehensive final