|
Ph 464/564 Scientific Computing
II
The course will be devoted to systematic study of scientific computing. We
will cover basics of computer hardware, study numerical precision, algorithms,
their scaling, tuning, and verification. Specific topics include linear algebra,
data analysis and approximation, numerical integration and differentiation.
Syllabus
Lecture notes
Homeworks
Course links
- Lecture 01 (Apr. 2 2006) - Introduction to Scientific
Computing, data generation and visualization.
sample Java program writing a data to the
file and the file it produced.
sample Mathematica program reading the
data file
sample Maple worksheet reading the
data file - Lecture 02 (Apr. 9 2006)-
Integers and floating points, decimal vs. binary representations,
conversion between different representations.
Lecture notes (pdf file)
see also: lecture notes for
Lecture 05 of Ph.265, and sample
Ph.265 problems for binary to integer conversion (Note: these are
not the problems for Ph.464/564 !!!) - Lecture 03 (Apr. 16
2006)- Accuracy in integer and floating point calculations. Sign
flips, overflow, underflow,
and round-off errors.
- Lecture 04 (Apr. 29 2006)- Root searching techniques.
Notes on similarities between light
propagation and quantum particles in quantum wells.
- Lecture 05 (May 02 2006)- Matrix computing
JAMA main page
JAMA documentation
Seeing the matrices - Lecture 06 (May 14
2006)- Data fitting
Derivation of Lagrange extrapolation and
linear regression - Lecture 07 (May 21 2006)- Numerical
differentiation
- Lecture 08 (May 30 2006)- Monte-Carlo
simulations
Lecture notes (pdf file) - Lecture 09 (Jun. 04 2006)- Hardware basics,
optimization
top
- general instructions on homeworks
submission
- sample index.html file
- Homework 01 (Due Apr. 11 2006) -
Data generation and manipulation
- Homework 02 (Due Apr. 20 2006) -
IEEE floating points, decimal to binary floating point conversion
- Homework 03 (Due Apr. 27 2006) -
Understanding the finite precision of numerical calculations
- Homework 04 [pdf] (Due May 04 2006) -
Searching for zeros and numerical integration.
- Homework 05 [pdf] (Due May 18 2006)- Matrix computing
-
Homework 06 (Due May 25 2006)- Data
fitting
- Homework 07 (Due Jun 03
2006)- Numerical differentiation
-
Homework 08 (Due Jun 08 2006)- Random number generation and
Monte-Carlo integration
top
Warning: Handing in another student's assignment (either in original or modified form) is academic dishonesty and will result in an F grade for the entire course.
top
Partial support for the development of this course is provided by the National Science Foundation and its National Partnership for Advanced Computational Infrastructure (NPACI), and NACSE.
|
| |
|
|
