Numerical Analysis (I), Fall 2000.

An undergraduate course in Mathematics at the Department of Mathematics, National Tsing Hua University.


Instructor: Professor Wei-Cheng Wang,

Class meeting: General III Building, room 201, T5F56. First meeting: September 15, 2000

Grading: Homework assignment for both paper-and-pen and programming will be distributed weekly to bi-weekly. No late homewroks will be accepted. The final grade is 50% homework + 25% midterm + 25% final exam.

Class attendance is required. Attendance will be taken occasionally. If you must miss class, you must email me in advance with some kind of explanation.

Textbook and References: Textbook: L.F. Shampine, R.C. Allen Jr. and S. Pruess: Fundamentals of Numerical Computing. Here is the errata of the textbook.

Class TA: ¼B ´Ü ©¨ and Áé ¤å ´Ü.

Course description:

Other sources of useful information:

Netlib is an excellent net resource. It contains tons of reliable numerical software that can be downloaded and links to most technical information on numerical analysis and scientific computing on the internet. The ftp mirror site in Taiwan is at the National Center for High Performance Computing.

A note on programming(later)

!>

Matlab Information

Matlab is an excellent environment for experimentation in scientific computing. It is not the most efficient environment for large-scale simulations, although with some effort, Matlab can be used in conjunction with C and Fortran routines. Matlab is a product of The Mathworks. For a tutorial, see A Free Matlab Online Tutorial or Another Tutorial or Matlab Primer
You can start from our class note on matlab before reading these materials.

Source code for the Fortran compiler, DOS version.

A short tutorial for C programming language.

Sample Codes for the textbook:

In Unix tarred and gzipped format or in zipped format.


Announcement:

Added a short note on how to begin with matlab and plotting, see Matlab information above.

Check out the FAQ for common problems.

Here is an excellent note on IEEE arithmetic by Professor Michael Overton as a supplement reading material for Chap 1. Everyone should read it.

The sample codes are OK, send me email if you have problem downloading.

Links on matlab primer and GSviewer updated, check it out.

Midterm on Friday, 11/17 in class. Good luck to everyone.

Added answers for homework01 and homework02.

Added answers for homework03 and homework04. If answers to hw01 and 02 are too small, please consult your classmates. If still have problem, come ask me together. Email me early for appointment. In problem 3, some of you confused iterative refinement from iterative schemes such as Jacobi or G-S iteration. Please consult the textbook to clarify the difference.

Added supplementary course materials for intepolation, including B-splines and least square fitting.

NOTICE: There was a sign error in problem 2,3 of homework 7. A correct version is below.

Added sample fortran codes of Jacobi (updated) and Gauss-Siedel iterations for Poisson equation.

The answer to last HW is put in front of the door of Mr. ¼B ´Ü ©¨. Please go pick up.

Here is the grade. If you have any problems, please check as soon as possible. If you handed in extra HW, please look at the message in grade


Homework assignments:

Postscript viewer: To view the Postscript files on your PC screen, you may need to install the GSview from here. If you are running MS Windows, Professor William Ferng at Chiao-Tung University has setup an installation guide here.

PDF viewer: To view the PDF files on your PC screen, you may need to install the Acrobat Reader from Adobe. (Other softwares, such as GSview, can be possible alternatives.) Acrobat Reader can be downloaded from the Adobe site

Assignment 1: Postscript format, or PDF format. Answers.

Assignment 2: Postscript format, or PDF format. Answers.

Assignment 3: Postscript format, or PDF format. Answers.

Assignment 4: Postscript format, or PDF format. Answers.

Assignment 6: Postscript format, or PDF format.

Assignment 7 (NOTE: Typo in problem 2,3 corrected): Postscript format, or PDF format.

FAQ :

Fortran