AMATH 352
SLN 1192, MWF 12:30-1:20, Loew Hall 101
(Prerequisites: MATH 126 or MATH 136: recommended: CSE 142)
Applied Linear Algebra and Numerical Analysis
Instructor:
|
Brandon Bale
Guggenheim 410
tel:
fax: 685-1440
bbale@amath.washington.edu
office hours in MSCC: T 11-12, Th 2-3
office hours in GUG 410: M 5-6
|
|
Teaching Assistant:
Dominique Wiest
MSCC
wiestd@amath.washington.edu
office hours at MSCC:
W 1:30-2:30, F 10:30-11:30
MSCC Lab Matlab Assistant:
Justine
GunOg Seo
office hours at MSCC: Tu and Th: 12:00 - 2:00
|
Course Description
Development and application of numerical methods and algorithms
to problems in the applied sciences and engineering. Applied
linear algebra and introduction to numerical methods. Emphasis
on use of conceptual methods in engineering, mathematics, and
science.
Textbook
Available at the University Bookstore:
-
Gerald Recktenwald, Numerical Methods with MATLAB,
Prentice Hall, 2000.
The matlab scripts that accompany this book are available on the PCs
in the MSCC lab,
or
can be downloaded from
Other references:
There are many other "numerical analysis" books that cover similar material. Here are
a few:
-
Richard L. Burden, J. Douglas Faires, Numerical Analysis
-
Desmond J. Higham, Nicholas J. Higham, MATLAB Guide
Syllabus
- (1) Review of Applied Linear Algebra:
Basis, range, rank vector norms, matrix norms. Special matrices:
symmetric, orthogonal, lower and upper triangular, tridiagonal.
- (2) Series solutions and error analysis.
- (3) Solution of a Single Nonlinear Equation:
Bisection method. Newton's method. Convergence to a root.
- (4) Direct Methods for Solving Dense Systems of Linear Equations:
Gaussian elimination with partial pivoting. Solution of triangular
systems, multiple right hand sides. Tridiagonal systems.
- (5) Interpolation:
Polynomial interpolation by Lagrange polynomials. Cubic splines.
- (6) Numerical Quadrature:
Trapezoid and Simpson quadrature. Richardson extrapolation. Infinite
limits of integration.
- (7) Ordinary Differential Equations - Initial Value Problems:
Euler's method. Accuracy and stability. Trapezoid method.
Runge-Kutta method.
Learning Objectives and Instructor Expectations
The goal of this course is to introduce approximate numerical methods
for solving mathematical problems that cannot be solved exactly be hand.
Such problems arise constantly in science, engineering, finance and
elsewhere. We will study several basic numerical algorithms, how to
implement them, and how to analyze their behavior mathematically.
Our main tool in numerical analysis for this course will be MATLAB. We
will use this to solve interesting problems numerically.
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.
| Homework and Exams |
Homework Due Date |
Homework Problem Sets |
Homework Solutions |
| First day of classes |
Monday, March 28 |
| Homework #1 |
Friday, April 1 |
hw1 |
hw1s |
| Homework #2 |
Friday, April 8 |
hw2 |
hw2s |
| Homework #3 |
Friday, April 16 |
hw3 |
hw3s |
| Homework #4 |
Friday, April 22 |
hw4 |
hw4s |
| Homework #5 |
Wednesday, May 4 |
hw5 |
hw5s |
| Midterm |
Friday, May 6 |
midterm review |
Homework #6 |
Friday, May 13 |
hw6 |
hw6s |
Homework #7 |
Friday, May 20 | -->
hw7 |
hw7s |
Homework #8 |
Friday, May 27 | -->
hw8 |
hw8s |
| Last day of quarter |
Friday, June 3 |
| Final (take home) |
Thursday, June 9 |
final |
final solution |
| Final (in class) |
Thursday, June 9 |
final review |
Grading
There will be 8 weekly homework assignments, due each Friday in
lecture except for the week of the midterm and the last week of class.
Homework will be 50% of your final grade. There will be one in-class
midterm, worth 20% of your final grade.
The last week of class there will be a take-home final. This will consist of 2 problems
about the same length as homework problems. You will also have a final on Thursday,
June 9 at 8:30 am. At this time you can turn in your take home final too.
These two final assignment/test will be 30% of your final grade.
You may view your homework and exam
grades on-line.
Handouts
FPI, Newton Convergence Handout:
Linear Algebra Handouts:
Matlab Resources
- Matlab is available for use in the
MSCC lab.
Some Matlab resources are available on the net:
Tutorials
No on-line tutorials have been assigned for AMATH 352.