CS 1515 Schedule for 07-4

DATE	TOPICS/OTHER INFO
Jan 4	Course procedures & policies Overview of MATLAB Read pages 1-13 (Moler) shuffle LFSR
Jan 9	Discussed phi and the Hill Cipher Read 26-30, 53-57 phiscript estimatePhi
Jan 11	Gaussian Elimination [1] Back Substitution Vectorize gaussalg (can be improved – vectorized further) backSubstitution
Jan 16	Gaussian Elimination & Back Substitution for matrices over Zp (prime) LU Factorization [2] Read 57-60 (LU Factorization), 33-41 (Floating Point Arithmetic) naïve LU Factorization (should save L and U in a single matrix to conserve space)
Jan 18	Solving the equation LUx = b (use forward and back substitution) Simple Truss problem (motivation for partial pivoting) Partial Pivoting Method Read 61-65 lugui (graphical LU Factorization) PartialPivot (partial pivoting)
Jan 23	Machine numbers and round-off error 3-digit-arithmetic programs (1, 2, 3, 4)
Jan 25	LU Factorization with Partial Pivoting [3] Converting lunaive.m to lupartialpivoting.m
Jan 30	IEEE floating-point representation (1 +f) 2^e Bisection method Method of False Position Read 117-131
Feb 2	Secant Method Newton’s Method Rate of convergence
Feb 6	Muller’s Method [derivation] mullerquick (quick implementation of Muller’s method)
Feb 8	Newton’s Method for Systems of Nonlinear Equations [4] newtonSystem
Feb 13	Iterative techniques to solve Ax = b [5] 1) Jacobi’s Method 2) Gauss-Seidel Method
Feb 15	Iterative techniques to solve Ax = b [6] 3) SOR Method
Feb 20	Least-Squares Approximation f(x) = ax + b (linear) f(x) = anx^n + … + a1x + a0 (polynomial) Read pages 141-145
Feb 22	Data Linearization Using minimization to solve these problems directly with fminsearch (example) Don’t forget: Midterm Examination Feb. 27 in G-27 CL from 8AM – 11AM
Feb 27	Midterm Exam
March 1	No class
March 3-11	Spring Break
March 13	Tridiagonal Systems (Thomas’ Method) Thomas
March 15	Interpolation [7] Largange Polynomials Newton Polynomials Lagrange Coefficients Newton Evaluation (NEW)
March 20	Piecewise Linear Functions Splines Quadratic Spline
March 22	Cubic Splines Cublic Spline Plot Cubic Splines
March 27	Problem session: find interpolating functions to fit the population data Population Data: year=1940:10:1990; pop=[132165 151326 179323 203300 226542 249633];
March 29	Finite Fourier Series Homework 5 and the solutions to Homework 4 are available Naïve Fourier Coefficient Finder O(n^2)
April 3	Finite Fourier Series Handout [8]
April 5	Composite Trapezoidal Rule Romberg Integration (Richardson’s Extrapolation) Trapezoidal rule Romberg
April 10	Gaussian Legendre Integration [9] Evaluate Gauss-Legendre on [-1,1]
April 12	Review for exam
April 17	Review for exam
April 19	Examination 2 8:00AM-11:00AM in G-27 Cathedral