Department of Mathematics

MATH 446 (04745), Spring 2009

Numerical Linear Algebra

Catalog Description:

Floating point arithmetic, numerical solution of systems of linear equations using Gaussian elimination and its variants, numerical techniques for eigenvalues, error analysis, and implementation of algorithms on computer.

Desired Learning Outcomes:

Students will be able to:

Utilize algorithms to solve common problems in linear algebra.

Analyze the accuracy of such algorithms.

Analyze the computational cost and efficiency of such algorithms.

Identify the sources of failure of such algorithms, and avoid them.

Prerequisites:

MATH 410/510 and programming experience.

Instructor:

Martin J. Mohlenkamp, mjm@math.ohiou.edu, (740)593-1259, 315B Morton Hall.
Office hours: Monday 9:10-10am, Tuesday 9:10-10am, Thursday 9:10-10am, and Friday 9:10-10am.

Web page:

http://www.math.ohiou.edu/~mjm/20093/446-546.

Class hours/ location:

MTuThF 10:10-11am in 314 Morton Hall.

Text:

Numerical Analysis, 8th edition by Richard L. Burden and J. Douglas Faires; Brooks/Cole, 2004 ISBN: 0534392008. This book has online programs.
We will also use Wikipedia's Numerical Analysis pages and background material borrowed from MATH 344.

Homework:

There will be weekly homework assignments, consisting of:

• Traditional paper-and-pencil problems;
• Programming problems; and
• Good Problems, which are graded half on content and half on presentation.

You may work together in a group of two or three and submit a joint solution.

Tests:

There will be three mid-term tests, in class. Calculators are permitted for arithmetic.

Project:

Your project during the quarter is to critique and improve Wikipedia's Numerical Analysis pages. At the end of the quarter you will submit a written report and give a presentation on what you did.

Final Exam:

The final exam is on Thursday, June 11, at 8:00am in our regular classroom. Calculators are permitted for arithmetic.

Grade:

Your grade is based on homework 40%, tests 30%, final exam 20%, and project 10%. An average of 90% guarantees you at least an A-, 80% a B-, 70% a C-, and 60% a D-.

Missed or Late work:

Late homework is penalized 5% for each 24 hour period or part thereof, excluding weekends and holidays. You can resubmit homework to improve your score, but the late penalty will apply.

Attendance:

Attendance is not counted in your grade. However, you should estimate that for each class you miss your average will decrease by one point due to the learning you missed. It is your responsibility to find out any announcements made in class.

Academic Dishonesty:

On the homework you may use any help that you can find, but you must acknowledge in writing what help you received and from whom or where. The tests and final exam must be your own work, and without the aid of notes, etc. Dishonesty will result in a zero on that work, and possible failure in the class and a report to the university judiciaries.

Special Needs:

If you have specific physical, psychiatric, or learning disabilities and require accommodations, please let me know as soon as possible so that your learning needs may be appropriately met.

Learning Resources:

Your classmates are your best resource. Use them!

LaTeX, Python, and Matlab resources.

MATH 546 (04761)

For students enrolled in MATH 546, the above syllabus is modified as follows:

Homework:

You must turn in an individual solution.

Tests and Final Exam:

Expect an additional, harder problem, such as a proof.

Project:

Your project is to add or extend a lesson on Wikiversity for Numerical Analysis or Numerical Algorithms.

Schedule