Math 621 - Numerical Methods for Partial Differential Equations
Fall 2010 - Matthias K. Gobbert
This page can be reached via my homepage at
http://www.math.umbc.edu/~gobbert.
Presentations of the Class Projects
The titles and abstracts of all class projects are summarized
in the Program of the presentations.
Six of the presentations are on Friday, December 17, 2010, 01:00 p.m.,
with two having been earlier in the last two class meetings.
Just like for seminar talks, everybody is welcome to attend!
Basic Information
- Matthias K. Gobbert,
Math/Psyc 416, (410) 455-2404, gobbert@umbc.edu,
office hours: MW 04:00-05:00 or by appointment
- Classes: SOND 202, MW 02:30-03:45;
see the detailed schedule for more information.
- Pre-requisites: Math 620 and 630; familiarity with a high-level
procedural programming language such as Matlab, C, or Fortran;
or instructor approval.
- Copies of the following books are on reserve in the library.
-
There is no required textbook.
Several books are recommended for various parts of the course, namely
Evans for the mathematical background on PDEs,
Iserles for ODE methods (in the context of time-dependent PDEs)
and finite differences for parabolic problems,
Braess for finite elements for elliptic problems,
Thomée for finite elements for parabolic problems, and
Strikwerda for finite differences for hyperbolic problems.
Among these, the book by Braess is a particularly
important one, since we will follow it for the rigorous
analysis of the finite element method for the Poisson equation.
See my webpage on
recommended literature for the complete citations.
Copies of some class notes will be handed out.
- Recommended textbook:
Arieh Iserles,
A First Course in the Numerical Analysis of Differential
Equations, Cambridge Texts in Applied Mathematics,
Cambridge University Press, second edition, 2008.
Associated webpage:
Click on "Textbook" in the left column from the webpage
http://www.amtp.cam.ac.uk/user/na/people/Arieh.
I chose this book as recommended textbook because it does
cover the breadth of material of the course at the right level;
its coverage is in some cases complementary to the approach in class,
and we will follow some other sources as well, as characterized above.
-
Recommended book on Matlab:
Desmond J. Higham and Nicholas J. Higham,
MATLAB Guide, second edition, SIAM, 2005.
Associated webpage:
http://www.ma.man.ac.uk/~higham/mg
- Grading policy:
Homework and Quizzes
| Participation
| Class Project
|
45%
| 10%
| 45%
|
-
The homework includes
the computer assignments that are vital to understanding
the course material.
A late assignment accrues a deduction of
up to 10% of the possible score
for each day late until my receiving it;
I reserve the right to exclude any problem from scoring
on late homework, for instance, if we discuss it in class.
The quizzes will generally be unannounced and brief and
will include the use of learning groups formed by the instructor.
For instance, they may be designed to initiate class discussion
or to give me feedback on your learning.
They may be technical or non-technical in nature.
-
The graded participation component rewards
your professional behavior and active involvement
in all aspects of the course.
Examples of expected professional behavior include
attending class regularly,
reading assigned material when requested,
cooperating with formal issues such as
submitting requested material on time, and
participating constructively in class, specifically in group work.
-
It is increasingly important
at this point in your education to learn
how to work on a larger project on your own
(with guidance by the instructor)
and to present your results in the form of a
professional-grade type-set report
and a prepared oral class presentation.
The class project will include all these components:
substantial work on an individual project;
a written report (in the form of a technical report);
and an oral class presentation.
Additional details or changes will be announced as necessary.
See also general policies and procedures
for more information.
-
Blackboard
is a course management system that allows for posting
and communicating among registered participants of a course.
We will actively only use the "Course Documents" area
of our course in Blackboard.
I will post class summaries and PDF files of the lecture notes
in this area.
I will also use Blackboard to send e-mail to the class,
which goes to your UMBC account by default.
Therefore, you must either check your UMBC e-mail regularly
or have the mail forwarded to an account that you check frequently.
Course Description
Many models for physical processes in nature and in
engineering consist of partial differential equations.
The models are as varied as reality itself, but often non-linear
and often involving systems of partial differential equations.
In all but some textbook examples, an analytic solution is impossible.
That necessitates the use of numerical methods for partial
differential equations, and this area forms a vast field
itself and is one of the major driving forces behind research in
many other fields like numerical linear algebra, scientific computing,
and the development of parallel computers.
Despite their many forms, many equations share certain
fundamental mathematical properties and can be classified into the
three basic categories of elliptic, parabolic, and hyperbolic
partial differential equations. It makes therefore sense to study
the mathematical properties and numerical methods for prototype
equations of each type. Classical examples for the three types
are the Poisson equation, the heat equation,
and the scalar transport equation, respectively.
This course will provide an overview of the types of equations,
their most fundamental mathematical properties, and demonstrate
numerical methods for them.
It will have a strong focus on parabolic problems
such as systems of time-dependent reaction-diffusion equations,
but we will also cover elliptic and hyperbolic prototype problems.
Two large classes of methods are finite
difference and finite element methods, and we will discuss examples of both
methods. We will use this as the basis for
discussing the associated issues of discretizing the time-direction
and solving large sparse systems of linear equations efficiently
with respect to memory and computing time.
One specific goal of this course is to understand the
method of lines approach to transient reaction-diffusion equations
including all numerical techniques necessary to deal with the
spatial and time discretizations as well as non-linear and linear solvers.
For the finite difference methods, we will write our own code;
we will use MATLAB
for this purpose because of its ease of programming.
You should have a foundation in using Matlab, equivalent to its
Getting Started guide; see a link to my Matlab webpage below.
But you should expect to learn additional commands and
techniques to get the best resolution and fastest performance.
The course will make substantial use of the state-of-the-art
finite element package COMSOL Multiphysics and include a
pointed but meaningful introduction to it, ranging from
2-D and 3-D meshing and visualization, stationary and transient problems,
and overview of solver options and parameters.
See the COMSOL area of my homepage (link below) or the
webpage of the maker COMSOL.
We will focus both on computational experiments
and on rigorous mathematical analysis of the numerical methods considered,
but with a slant towards the computational side of the subject.
This course is designed for second-year graduate students in Mathematics,
hence you are ordinarily expected to have knowledge in Math 620 and Math 630,
though we will cover all crucial concepts from the background briefly.
The course is taught without expecting a formal background in
the theory of partial differential equations, but you should be ready to learn
some background information when necessary.
The approach of this course is designed to accomodate a varied background
of the audience, and it has been successfully taken both by applied mathematics
students with different ranges of experience and by scientists and engineers
from a variety of departments.
Please contact me if you have any questions about the expectations.
Learning Goals
By the end of this course, you should:
-
understand and remember the key ideas, concepts, definitions,
and theorems of the subject.
Examples include classification of partial differential equations
and their key properties, the fundamental ideas of
finite difference and finite element methods,
the main error results for both types of methods,
and basic issues of computer implementations of these methods.
More broadly, you should also understand the purpose of
numerical methods for and some of their major applications.
--> This information will be discussed in the lecture as well as
in the books, papers, and notes.
You will apply and use them on homework and quizzes.
-
have experience using a professional software package,
writing code in it, and understanding how some of its functions work.
We will use both Matlab and COMSOL Multiphysics in this course,
both of which are professional-grade packages in their fields.
Writing code in this context includes the requirements to deliver code
in a form required, such as writing code to stated specifications,
using a requested method, complying with a required function header, etc.
The knowledge and skills in this item are valuable job skills,
which justifies the emphasis here.
--> This is one of the purposes of the homework and most
learning will take place here.
-
have some experience how a research paper looks like
and experience in writing a professional-grade report
in Mathematics.
Reading a paper will give you exposure how a professional report
should look and sound like.
Learning from written material is a crucial skill to develop over time,
thus the requirement of reading assigned material ahead of class and
the fact that you are responsible also for material not discussed in class
in detail.
More specifically, you need to learn how to obtain information
from research papers, thus there will be a first exposure to research papers.
You will then use your observations about structure and style of these
papers to write a technical report yourself and gain experience with
the process of receiving feedback, editing and revising, and re-submitting.
On a technical level, writing the report should expose you to the
relevant software in this field, therefore, the use of the
typesetting system LaTeX is required for graduate students in Mathematics.
--> I will supply some papers carefully
selected for their readability and relevance to the course.
The writing, giving and receiving feedback, and editing of the
report will take place during the third part of the semester.
Other Information
- Center for Interdisciplinary Research and Consulting
CIRC
- UMBC High Performance Computing Facility
HPCF
UMBC Academic Integrity Policy
By enrolling in this course, each student assumes the responsibilities of
an active participant in UMBC's scholarly community in which everyone's
academic work and behavior are held to the highest standards of honesty.
Cheating, fabrication, plagiarism, and helping others to commit these acts
are all forms of academic dishonesty, and they are wrong.
Academic misconduct could result in disciplinary action that may include,
but is not limited to, suspension or dismissal.
To read the full Student Academic Conduct Policy, consult the
UMBC Student Handbook, the Faculty Handbook, the UMBC Integrity
webpage www.umbc.edu/integrity,
the
UMBC Undergraduate Student Academic Conduct Policy
(HTML,
PDF),
or the
University of Maryland Graduate School, Baltimore (UMGSB)
Policy and Procedures for Student Academic Misconduct
(HTML,
PDF)
for graduate students.
Copyright © 2001-2010 by Matthias K. Gobbert. All Rights Reserved.
This page version 1.9, December 2010.