University of Kentucky

---

MA/CS 522:Matrix Theory and Numerical Linear Algebra I

(Fall 2005)

Dr. Qiang Ye

735 Patterson Office Tower,  Phone:  257-4653,  Email:   qye@ms.uky.edu

Office Hours:  MWF 2:00-3:00

• Course  Information sheet

• Text:   Applied Numerical Linear Algebra by J.W. Demmel, published by SIAM.
• Errata and Clarifications for the text.

• Access to a computer on which a recent version of  MATLAB  runs is required  for this course. MATLAB documentation is available from at least two sources.  First,  MATLAB  has an extensive on-line help facility  (just type "help"  or  "help commandname"  in MATLAB). Moler’s book (Chapter 1) is a good introduction and is freely available here.  Another source is Matlab Primer 3.5 - a free brief manual only slightly out of date. (Click on it for the post-script file.)

The Free Software Foundation's Matlab clone called  Octave  may also be used by those who do not have access to MATLAB.  Octave  works on the following platforms:  Linux, OSF/Alpha, HPUX, SUNOS, and AIX.

• Please send me an email me at   qye@ms to include your email in the class list.

•  Homeworks:

HW3: Here is the M-file you need: genmat.m

HW 6: Here is the M-file you need: QRStability.m

HW 9: Here is the M-file you need: qrplt.m

• Other Online Resources:

• Templates for the solution of linear systems, a collection of iterative methods with MATLAB and FORTRAN codes.
• Numerical Methods for Large Eigenvalue Problems,  and  Iterative Methods for Solving Linear Systems by Youcef  Saad
• Netlib, a repository of numerical software and related documentation
• Netlib Search Facility, a way to search for the software on Netlib that you need
• GAMS - Guide to Available Math Software, another search facility to find numerical software
• LAPACK, state-of-the-art software for dense numerical linear algebra on workstations and shared-memory parallel computers. Written in Fortran.
• CLAPACK, a C version of LAPACK.

(For a partial C++ version, see LAPACK++ on Roldan Pozo's homepage)

• LAPACK Manual
• ScaLAPACK, a partial version of LAPACK for distributed-memory parallel computers.
• LINPACK and EISPACK are precursors of LAPACK, dealing with linear systems and eigenvalue problems, respectively.
• PETSc: Portable, Extensible, Toolkit for Scientific Computation
• NHSE - National High Performance Computing and Communications Software Exchange, pointers to related work across the country.
• Notes on IEEE Floating Point Arithmetic, by Prof. W. Kaha
• Report on arithmetic error that cause the Ariane 5 Rocket Crash