Applied Linear Algebra and Numerical Analysis

Course Description

Essential Initial Information on homework guidelines, and character of the course; Please READ description , hw guidelines and matlab use , mfiles use.

Textbook and lecture notes

• Gerald Recktenwald, Numerical Methods with MATLAB, Prentice Hall, 2000.
  
• This text is not required but highly recommended: Schaum's Outline of Linear Algebra by Seymour Lipschutz, Marc Lipson, ISBN: 0071362002 $17 paperback.
  More advanced references:
• This is the text for AMATH 584 the graduate applied linear algebra course NUMERICAL LINEAR ALGEBRA Lloyd N. Trefethen and David Bau, III SIAM, 1997 (not required)

• Lecture notes and m-files for Ordinary differential equations dir

The matlab scripts that accompany this book are available on the PCs in the MSCC lab,
or can be downloaded from

• http://www.prenhall.com/recktenwald

• Notes for 6/23 extra lecture: p.1 p.2 p.3 p.4 p.5

  Syllabus

  (1) Review of Applied Linear Algebra: Basis, range, rank vector norms, matrix norms. Special matrices: symmetric, orthogonal, lower and upper triangular, tridiagonal. Mostly Chapter 7

  (2) Taylor series and error analysis. Chapter 5

  (3) Solution of a Single Nonlinear Equation: Bisection method. Newton's method. Convergence to a root. Chapter 6

  (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) Function approximation: Curve fitting, Least squares, Polynomial interpolation, Vandermonde, Lagrange, Newton basis. Cubic splines.

  (6) Ordinary Differential Equations - Initial Value Problems: Euler's method. Accuracy and stability. Implementation of ode23 and ode45 for solution of scientific problems.

  Matlab Resources

  • Matlab is available for use in the MSCC lab.
• The Matlab help desk where you can find useful introductory information under "Learning MATLAB"
• List of Matlab Resources at Mathworks site
• Matlab Hypertext Reference, Henri Gavin's list of tutorialsPortland State University
• Many other Matlab tutorials can be found one the web with any search engine, e.g. Google.
• The Matlab help desk where you can find useful introductory information under "Learning MATLAB"

  Schedule and Homework

  Homework Format You may discuss and compare your results with other students in the class but you should provide your own answers.

  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.

  Teaching Assistant:	If what I say in class is Greek to you, you can also send an e-mail to Justine justine@amath.washington.edu
  Homework and Exams	Homework Due Date	Homework Problem Sets	Homework Solutions
  First day of classes	Monday, June 20
  4th day of classes	Thursday, June 23	Extra lecture	9:40-10:40 Denny Hall 302
  Homework#1	due Friday, June 24	Homework #1 ( .pdf )
  Homework#2	due Friday, July 1	Homework #2 ( .pdf)
  Independence Day	Monday, July 4	No class
  Homework#3	due Friday, July 8	Homework #3 ( dir )
  Homework#4	due Friday, July 15	Homework #4 ( .pdf)
  Homework#5	due Friday, July 22	Homework #5 ( dir)
  Mid-term exam	Monday July 25 in class	review material	practice material, answers
  Take-home project	Due Monday August 15	Turbulent round jet	interp1 example
  Homework#6	due Friday July 29	Homework #6 ( dir)
  Homework#7	due Friday, August 12	Homework #7 ( .pdf)
  Final Examination	Wednesday, August 17	final review

  Grading, Exams and Office Hours

  Your course grade will be calculated by weighing your Homework, Take-home Exam, Midterm Exam and Final Exam grades in the proportions 20%, 20%, 30% and 30% respectively. Homework problem sets will be assigned weekly, normally due on Friday
  Mid-term exam: Monday July 25
  This is a 50-minute written examination that will cover material as described in paragraphs (1), (2), (3) and (4) of the Syllabus. Bring with you: a double-sided sheet of notes.
  Take-home exam : It will cover material from paragraph (5) of the Syllabus and will require you to use Matlab.
  Final Exam: Wednesday August 17
  The final exam will last 50-minutes, testing your understanding of the material we covered in sections (5), (6) of the syllabus and emphasize basic techniques as applied to simple, fundamental problems. There will be no deliberately obscure questions in exams to test your mental dexterity. Bring with you: a double-sided sheet of notes.

  Important Note on Office hours
  Office hours are hours during which I am guaranteed to be in my office, answering your questions and dealing with problems you may have in this course. Office hours are not time during which you do your homework in my office. Rather, you should use this time to ask questions about problems which you have tried to work out, but got stuck at some point. In other words, you should come to office hours prepared, just like you should come to class prepared. On the other hand you can do your homework at the MSCC lab, during office hours if you prefer, with me or Justine.

  Extra credit
  (1) I will frequently assign some homework problems of extra difficulty for those wishing to explore the techniques further and test their understanding.
  (2) Since most of you come from diverse areas of science and engineering, economics etc. where numerical methods are frequently used, in every homework, you are strongly encouraged to explore your area further and find one (1) problem that uses the techniques of this week's homework (which I will be describing each week). You will get extra credit for a sound explanation of the origins of the problem and a full solution.

  You may view your homework and exam grades on-line.

  ---

  <kirkinis@amath.washington.edu>

  Fri June 17 21:07:17 PDT 2005