Seating Plan

ID	Seat Number
09531703	103
20089844	3
20090219	22
20124644	66
20126549	93
20143951	102
20153774	39
20175289	88
20176403	71
20176611	87
20182816	5
20186795	18
20187309	42
20187799	6
20191958	37
20191984	72
20192574	69
20193396	21
20193425	68
20194285	20
20198920	61
20199132	92
20200797	1
20200876	94
20200943	19
20203191	85
20217051	100
20219190	95
20253756	63
20253897	24
20255651	64
20265747	48
20266090	7
20268218	44
20268311	17
20268335	41
20268414	40
20271186	23
20271863	70
20273586	8
20273603	65
20273706	67
20274358	43
20274592	86
20274645	45
20274657	62
20275613	46
20276007	4
20278237	38
20278471	47
20279554	104
20414489	90
20415342	99
20415524	101
20415548	96
20415550	98
20415562	91
20417704	2
20418162	89
20419465	97

Lecture 25 (Nov 30)

Wrapping up.

PPT: [click here]

Topic Covered in the Textbook

Chapter 1
1.2 Round-off errors and computer arithmetic

YES: Concept of machine epsilon; limitation of finite precision calculations; ways
to avoid the problem of loss of significant digits.
NO: Number of bits/bytes used in the IEEE single/double precision. 

Chapter 2
2.1 Bisection method
2.2 Fixed-point iteration
2.3 Newton's method and its extensions
2.4 Error analysis for iterative methods

YES: Mean Value Theorem; Taylor series expansion; Intermediate Value Theorem; how to use Bisection method, fixed point iteration and Newton’s method; application of the fixed-point theorem (Theorem 2.3); order of convergence of a sequence. 
NO: Bisection/Newton’s method for more than 3 iterations. 

Chapter 3
3.1 Interpolation and the Lagrange polynomial
3.3 Divided differences

YES: Interpolation using the Lagrange interpolating polynomials and the Newton’s divided difference; error bound for using the polynomial interpolation; piecewise interpolation. 
NO: Interpolation with more than 3 data points. 

Chapter 4
4.1 Numerical Differentiation
4.3 Elements of numerical integration
4.4 Composite numerical integration
4.7 Gaussian quadrature

YES: Numerical differentiation; derivation of approximation rules using polynomial interpolation and Taylor expansion. Trapezoidal rule, Simpson's rule and Midpoint rule; Derivation of their error term; Degree of accuracy; Composite Trapezoidal/Simpson's/Midpoint rules. 
NO: Invert a linear system of size larger than 3-by-3. 

Chapter 6
6.1 Linear systems of equations
6.2 Pivoting strategies
6.3 Linear algebra and matrix inversion
6.5 Matrix factorization
6.6 Special types of matrices

YES: Gaussian elimination (GE) with backward substitution; with partial pivoting; LU decomposition; PA=LU decomposition.
NO: Number of operations for GE; Invert a linear system of size larger than 3-by-3. 

Chapter 7
7.1 Norms of vectors and matrices
7.3 The Jacobi and Gauss-Siedel iterative techniques
7.4 Relaxation techniques for solving linear systems
7.5 Error bounds and iterative refinement

YES: Vector and matrix norms; Jacobi, Gauss-Seidel and SOR iteration; Their matrix representations; Convergence of the classical iterative methods.  
NO: Invert a linear system of size larger than 3-by-3. 

Chapter 8
8.1 Discrete least squares approximation

YES: Normal equation; least squares approach with general set of basis.
NO: Invert a linear system of size larger than 3-by-3.

Chapter 5
5.1 The elementary theory of initial-value problems
5.2 Euler's method
5.3 High order Taylor methods
5.4 Runge-Kutta methods
5.9 Higher-order equations and systems of differential equations
5.11 Stiff ODE's

YES: Forward Euler method, backward Euler method, Trapezoidal method; their derivation, derivation of the local truncation error and the global error; Lipschitz constant; converting a high order ODE to a system of first order ODE; high order Taylor method; Runge Kutta; Interval of absolute stability
NO: The exact expressions for the local truncation error and the global error; table form of RK; RK4

Lecture 24 (Nov 25)

Stiff ODE. Interval of absolute stability. A-stable methods.

Numerical methods to check the accuracy in a numerical scheme.

Lecture 23 (Nov 23)

High order ODE's.

High order Taylor methods.

Runge-Kutta methods.

Lecture 22 (Nov 18)

Local truncation error for the forward Euler and the backward Euler methods.

Global error for the forward Euler method.

Lecture 21 (Nov 16)

Forward Euler Method, Backward Euler Method and Trapezoidal Method.