The Essentials

ID

MATH761

Title

Numerical ODE/PDE I

Times

TuTh, 12:30-1:45, PH301

Instructor

Sorin Mitran

Office Hours

Mo 11-12, Tu 9-10, Th 3-4

Syllabus

Motivation and Objectives

The physical world is described by a small set of laws. One of the most useful mathematical statements of these physical laws is in the form of partial differential equations (PDE's) describing local changes in physical parameters. Though it is usually straightforward to write down the particular PDE's that correspond to a given problem, finding a solution is much more difficult. For the vast majority of real-world problems approximate techniques must be used. One of the most productive approaches is to use a numerical approximation of the PDE's of interest. These techniques are used in studying chemical reactions, ecological models, astrophysical phenomena, aircraft design, financial models and in many other application domains.

Grading Policy

Grading shall be determined based on homework (HW, 48 points), supplementary reading (SR, 8 points), final project (FP, 16 points), midterm examination (ME, 14 points) and final examination (FE, 14 points). The number of points accumulated during classwork is mapped to a graduate grade as shown in the following table.

Clear Excellence

H

86-100 points

Entirely Satisfactory

P

71-85 points

Low Passing

L

56-70 points

Failed

F

0-55 points

Each interval is 15 points; H+/H/H- correspond to 5 point subintervals and so on.

Course Texts and Notes

One of the tenets of graduate study is the ability to critically examine multiple sources in order to verify theories and to enhance understanding. Lecture notes for the course shall be provided online in PDF format. These are meant to document the progress of material presented in class. It is expected and required that the student supplement the lecture notes with reading from other sources.

Lecture

Topic

Notes

Lecture

Topic

Notes

1 (8/19)

Conservation Laws

lect01.pdf

2 (8/21)

Weighted Residual Method (WRM)

lect02.pdf

3 (8/26)

WRM examples - finite difference, finite volume

lect03.pdf

4 (8/28)

ODE systems

lect04.pdf

5 (9/2)

ODE methods

lect05.pdf

6 (9/4)

ODE method convergence

lect06.pdf

7 (9/9)

ODE LMM methods: stability, consistency

lect07.pdf

8 (9/11)

ODE LMM methods: boundary locus method, A-stable, L-stable

lect08.pdf

9 (9/16)

ODE LSM methods: stability regions

http://www.siam.org/books/ot98/sample/OT98Chapter7.pdf

10 (9/18)

Fourier analysis of PDEs

lect10.pdf

11 (9/23)

1D heat equation

lect11.pdf

12 (9/25)

2D heat equation

lect12.pdf

13 (9/30)

Advection equation

lect13.pdf

14 (10/2)

Advection equation - numerical methods

(see lect13.pdf)

15 (10/7)

Advection equation numerical schemes - Stability analysis

lect15.pdf

16 (10/9)

Modified equations - artificial diffusion, dispersion

lect16.pdf

17 (10/14)

Nonlinear hyperbolic equation

lect17.pdf

18 (10/16)

PDE systems

lect18.pdf

19 (10/21)

Finite volume methods

Upload new attachment "lect19.pdf"

20 (10/16)

Godunov methods

Upload new attachment "lect20.pdf"

21 (10/28)

Second-order finite volume methods

Upload new attachment "lect21.pdf"

22 (10/16)

Limiters

Upload new attachment "lect22.pdf"

23 (11/4)

Homework questions

24 (11/6)

Spectral methods

Upload new attachment "lect24.pdf"

25 (11/11)

Spectral methods

Upload new attachment "lect25.pdf"

26 (11/6)

Compact finite differences

lect26.pdf

27 (11/18)

Homework questions

28 (11/20)

General bibliography

The following texts serve as general background material. Students are encouraged to actively read from these texts material related to the current lecture. Homework and final examination questions from this material should be expected.

Topic bibliography

Texts providing more details on specific aspects we shall discuss shall be listed here as the course progresses.

ODE methods

Homework and Projects

Posted date

Due date

Homework

Solution

9/2

9/16

hw1.pdf

hw1sol.pdf hw1sol.tm

9/23

10/6

hw2.pdf

hw2sol.pdf Upload new attachment "hw2sol.tm"

10/7

10/21

hw3.pdf

Upload new attachment "hw3sol.pdf" Upload new attachment "hw3sol.tm"

10/23

11/6

hw4.pdf

hw4sol.pdf hw4sol.tm

11/18

12/2

hw5.pdf

hw5sol.pdf hw5sol.tm Compact2ndDer.nb Compact2ndDer.pdf

Useful C and Fortran coding techniques

Computer codes

9/19

Finite difference operators

FinDiff.tm FinDiff.pdf

Software

The course homework solutions use the following freely available software:

Examinations

Mid-term examination solution: midterm.pdf

Final examination solution: final.pdf

Final examination is Friday, Dec. 12, noon, Ph301.

Course Bulletin Boards

Please choose the appropriate section for your question. Questions are answered daily, typically late at night.

Math761Lectures

Math761Homework

Math761Computing

ScientificComputing: MATH761 - Fall 2008 (last edited 2008-12-16 18:19:09 by cpe-075-177-138-194)