Professional Documents
Culture Documents
Lecture Notes
Lecture 1.
Intro to Scientific Computing
Useful info
Course website:
http://math.gmu.edu/~memelian/teaching/Spring10
MATLAB instructions:
http://math.gmu.edu/introtomatlab.htm
Mathworks, the creator of MATLAB: http://www.mathworks.com
OCTAVE = free MATLAB clone
Available for download at http://octave.sourceforge.net/
Scientific computing
Design and analysis of algorithms for numerically solving
mathematical problems in science and engineering
Simplification strategies:
Infinite finite
Nonlinear linear
High-order low-order
Sources of numerical errors
Before computation
modeling approximations
empirical measurements, human errors Cannot be controlled
previous computations
During computation
truncation or discretization Can be controlled through
error analysis
Rounding errors
Accuracy depends on both, but we can only control the second part
Uncertainty in input may be amplified by problem
Perturbations during computation may be amplified by algorithm
Not all numbers can be represented this way, those that can are called
machine numbers
Rounding rules
If real number x is not exactly representable, then it is approximated by
“nearby” floating-point number fl(x)