Course information for current students:
eA = [-4.57e-01; -6.39e-02; 1.32e-01; 3.42e-02; -1.49e-02; 9.69e-03; -2.58e-03; 3.56e-03; 4.87e-04]; eB = [ 3.29e-01; -2.34e-02; 3.33e-05; 4.72e-11]; eC = [-4.57e-01; -1.52e-02; 1.73e-03;-1.25e-06; -9.10e-11];As we mentioned in class, the absolute value of these errors should be taken.
s = [0.316227766016838e-7; 0.10000000000002e-8; 0.31622776600e-10; 0.999999999e-12; 0.3162277e-13; 0.99999e-15];
Bulletin board for CSC350 Fall 2013
Important note on the use of bulletin boards:
No parts of or whole answers to the assignment problems
should be posted to the boards.
Any violation of this rule will bring trouble to the poster.
Please use judgement before posting.
Textbook web page (see educational modules)
Material already covered in the course
(with textbook sections in parentheses)
10-9-2013 (2- hrs) 0. What is Scientific Computing? [1.1, 1.2.1] 1. Computer arithmetic; data and computational errors 1.1 (Human) Representation of nonnegative integers - Algorithm for converting base b integers to decimal - Algorithm for converting decimal integers to base b 1.2 (Human) Representation of reals - Algorithm for converting base b fractions to decimal - Algorithm for converting decimal fractions to base b 1.3 Computer representation of numbers [1.3.1-7] - floating-point numbers, mantissa, exponent, normalized mantissa, significant digits, overflow, underflow, range of representable numbers, representable numbers, chopping, rounding - The IEEE Standard 1.4 Round-off error [1.3.5] 1.5 Absolute and relative errors [1.2.2] 1.6 Computer arithmetic [1.3.8] 1.7 Machine epsilon [1.3.5] 1.8 Error propagation in simple arithmetic calculations [1.3.8-9] - Multiplication, division, addition/subtraction - catastrophic cancellation 12-9-2013 (1 hr) 1.9 Error propagation in computation: conditioning of problems [1.2.6] - condition number of function 1.10 Error propagation in computation: stability of algorithms [1.2.7] 1.11 Forward and backward errors [1.2.3-5] Propagated data error Truncation (discretization) and rounding errors, computational error Total error 2. Direct methods for solving square linear systems 2.1 Vectors and matrices -- review of terminology (start) 17-9-2013 (1 hr) 2.1 Vectors and matrices -- review of terminology 2.2 Solving lower triangular linear systems [2.4.2] Forward substitution (f/s) 2.3 Solving upper triangular linear systems [2.4.2] Back substitution (b/s) 24-9-2013 (2 hrs) 2.4 Equivalent linear systems - row operations [2.4.1] 2.5 An example of solving a linear system by GE and b/s 2.6 Gaussian elimination (GE) [2.4.3, 2.4.4, 2.4.6-7] 2.7 LU factorization [2.4.3, 2.4.4, 2.4.7] elementary Gauss (elimination) transformation matrices 2.8 Symmetric and symmetric positive definite matrices [2.5.1, 2.5.2] LDL^T and Choleski factorization 2.9 Banded matrices [2.5.3] Banded LU/GE and b/f/s 1-10-2013 (2 hrs) 2.10 Computing the inverse of a matrix [2.4.7] 2.11 GE with partial pivoting [2.4.5-6] (first four slides from notes) breakdown or instability of GE, interchanges of rows, columns types of pivoting elementary Gauss transformation matrices; elementary permutation matrices 8-10-2013 (2 hrs) 2.12 Scaled partial pivoting [2.4.10] 2.13 Complete pivoting 2.14 Iterative refinement [2.4.10] 2.15 Mathematical software [2.7] 2.16 Inner products 2.17 Norms [2.3] 2.18 Vector norms [2.3.1] 2.19 Matrix norms [2.3.2] 2.20 Condition number of a matrix [2.3.3-5] 15-10-2013 (2 hrs) 2.20 Condition number of a matrix [2.3.3-5] -- end 2.21 Function norms 2.22 Computing norms 3.1 Eigenvalues and eigenvectors [4.1-2, 4.4] Definition, characteristic equation/polynomial of a matrix, multiplicity of eigenvalue, matrix polynomial, similarity transformation, diagonalization of matrix, Jordan decomposition, Schur decomposition, singular value decomposition, symmetric, orthogonal, triangular matrices, 22-10-2013 (2 hrs) Gerschgorin theorem, Cayley-Hamilton theorem 3.2 Least squares approximation [3.1] 3.3 Overdetermined linear systems [3.1-2, 3.4.1, 3.7] The normal equations for overdetermined systems 3.4 Underdetermined linear systems [3.5.4] The normal equations for underdetermined systems 24-10-2013 (1 hr) midterm test 29-10-2013 (2 hrs) 3.5 Orthogonal transformations [3.4.3] 3.6 Householder reflections (orthogonal transformations) [3.5] 3.7 QR factorization [3.4.3, 3.4.5, 3.5.1, 3.5.4] Solving linear systems with the QR factorization square, overdetermined, underdetermined 3.8 Gram-Schmidt orthogonalization [3.5.3, 3.5.4] Solving linear systems with Gram-Schmidt square and overdetermined, underdetermined 3.9 MATLAB and over- or under-determined linear systems [3.8] 5-11-2013 (2 hrs) 3.10 Data fitting, curve fitting [3.1] 3.11 MATLAB, data fitting and least squares problems 3.12 Review of decompositions 3.13 Computing eigenvalues and eigenvectors [4.5.1, 4.5.6] The power method The QR iteration 4. Nonlinear equations and systems [5.1, 5.2] roots, multiplicity 19-11-2013 (2 hrs) 4.1 Fixed points and roots of functions [5.2] systolic or contractive functions 4.2 Existence and uniqueness of root and fixed point [5.2] 4.3 Numerical methods for solving nonlinear equations [5.3, 5.4, 5.5] Nonlinear solvers, residual, stopping criteria 4.4 Convergence rate of iterative methods [5.4] 4.5 The bisection method [5.5] 4.6 Fixed-point (functional) iteration methods [5.5] Convergence of fixed-point iteration 26-11-2013 (2 hrs) Convergence rate of fixed-point iteration 4.7 Newton's method (Newton-Raphson method) [5.5] 4.8 The secant method [5.5] 4.9 Numerical methods for solving nonlinear systems of equations [5.6] Newton's method
Broyden's method 5. Optimization problems [6.1, 6.2.2] minimization, maximization, constrained, unconstrained, duality, feasible points, continuous, discrete, linear programming, nonlinear programming, global min, local min, gradient, Hessian, directional derivative, descent direction, direction of negative gradient 5.1 1D opt: golden section search [6.4, 6.4.1] 5.2 1D opt: Newton's method [6.4.3] 5.3 multi-D opt: steepest descent [6.5, 6.5.2] 5.4 multi-D opt: Newton's method [6.5.3] 5.5 multi-D opt: BFGS method [6.5.5] 5.6 multi-D opt: conjugate gradient method [6.5.6] 5.7 General comments
To access these notes use your cdf username, and the last 5 digits of your student id number as password.