Lovely Professional University, Punjab

Course Code MTH204 Course Category Course Title NUMERICAL ANALYSIS Courses with Numerical focus Course Planner 14850::Ramanjeet Kaur Lectures 3.0 Tutorials Practicals Credits 0.0 0.0 3.0

TextBooks Sr No T-1 Title Numerical Methods in Engineering and Science Reference Books Sr No R-1 R-2 Title Elementary Numerical Analysis: An Algorithmic approach Author Conte, S.D and Carl D. Boor Edition 3rd 6th Year 2005 2012 Publisher Name Tata McGraw Hill New Age international Ltd. Author B.S. Grewal Edition 9th Year 2010 Publisher Name Khanna Publishers

Numerical methods for Scientific and By M.K. Jain, Engineering Computation S.R.KIyenger and R.K. Jain INTRODUCTORY METHODS OF NUMERICAL ANALYSIS SASTRY, S. S

R-3 Other Reading Sr No OR-1 OR-2 OR-3

4th

Prentice Hall of India Private Limited, New Delhi

Journals articles as Compulsary reading (specific articles, complete reference) http://www.maths.manchester.ac.uk/~cp/frontpage157.htm , , http://kr.cs.ait.ac.th/~radok/math/mat7/step13.htm#STEP13 , , http://tinyurl.com/cnbyzdf , ,

Relevant Websites Sr No RW-1 RW-2 RW-3 (Web address) (only if relevant to the course) http://www.damtp.cam.ac.uk/user/na/PartIB/ http://nm.mathforcollege.com/ http://ocw.mit.edu/courses/mechanical-engineering/2-993j-introduction-tonumericalanalysis- for-engineering-13-002j-spring-2005/lecture-notes/ Salient Features Lecture notes available Contains detailed entries of all topics MIT Lecture Notes on Numerical Analysis

LTP week distribution: (LTP Weeks) Weeks before MTE Weeks After MTE 7 6

Spill Over

Detailed Plan For Lectures

Week Number Lecture Number Broad Topic(Sub Topic) Chapters/Sections of Text/reference books Other Readings, Lecture Description Relevant Websites, Audio Visual Aids, software and Virtual Labs OR-1 Introduction to errors Learning Outcomes Pedagogical Tool Demonstration/ Case Study / Images / animation / ppt etc. Planned

Week 1

Lecture 1

Error Analysis(Introduction to errors) Error Analysis(Types of errors)

T-1:T1;1.1-1.2 R-3:R-3;1.3 T-1:T1;1.3 R-3:R-3;1.3 T-1:T-1;2.7

Students will be able to White board along know about different with discussion errors Students will be able to White board along know about different with discussion errors Will be able to evaluate White board along the root of equation with discussion

Lecture 2

Error, Relative Error, Absolute error OR-1 Geometrical interpretation, formula and examples of Bisection method for finding roots Geometrical interpretation, formula and examples of Bisection method for finding roots

Lecture 3

Solution of algebraic and Transcendental equations (Bisection method)

Week 2

Lecture 4

Solution of algebraic and Transcendental equations(Method of false position)

T-1:T-1;2.8

Student will be able to evaluate the root of equation

White board along with discussion

Lecture 5

Solution of algebraic and Transcendental equations(Iteration method) Solution of algebraic and Transcendental equations(NewtonRaphson method)

T-1:T-1;2.10

Geometrical Student will be able to interpretation, formula evaluate the root of and examples of Iteration equation method for finding roots

White board along with discussion

Lecture 6

T-1:T-1;2.11

Geometrical Will be able to evaluate White board along interpretation, formula the root of equation with discussion and examples of Newton Raphson's method for finding roots rate of convergence, rate rate of convergence, of convergence of rate Newton Raphson method of convergence of Newton Raphson method introduction to interpolation Definition of E, Forward, backward, average operators and relation between them, White board along with discussion

Week 3

Lecture 7

Solution of algebraic and Transcendental equations(Rate of convergence)

T-1:T-1;2.6 and 2.11 obs. 5

Lecture 8

Interpolation for equi-spaced data (Introduction) Interpolation for equi-spaced data (Finite Difference Operator)

T-1:T-1;7.1 T-1:T-1;6.2

Students will master the White board along concept of Interpolation with discussion Students will master the White board along concept of operators with discussion and can use any of them interchangeblly

Week 3

Lecture 9

Interpolation for equi-spaced data (Newton's Forward Interpolation Formula)

T-1:T-1;7.1-7.2

RW-3

Newton forward difference interpolation formula and examples

Student will be able to compute the value of dependent variable at any given value of independent variable lying near the start of table Student will be able to compute the value of dependent variable at any given value of independent variable lying near the end of table

White board along with discussion

Week 4

Lecture 10

Interpolation for equi-spaced data (Newton's Backward Interpolation Formula)

T-1:T-1;7.3

Newton backward difference interpolation formula and examples

White board along with discussion

Lecture 11 Lecture 12 Interpolation-I(Gauss forward interpolation formula) T-1:T-1;7.5

Test1 Gauss forward Student will be able to interpolation formula and compute the value of examples dependent variable at any given value of independent variable lying near the mid of table Gauss backward Student will be able to interpolation formula and compute the value of examples dependent variable at any given value of independent variable lying near the mid of table Stirling interpolation formula and examples Student will be able to compute the value of dependent variable at any given value of independent variable lying near the mid of table Student will be able to compute the value of dependent variable at any given value of independent variable lying near the mid of table Student will be able to compute the value of dependent variable at any given value of independent variable lying near the mid of table White board along with discussion

Week 5

Lecture 13

Interpolation-I(Gauss backward interpolation formula.)

T-1:T-1;7.6

White board along with discussion

Lecture 14

Interpolation for equi-spaced data (Stirling's Formula)

T-1:T-1;7.7

White board along with discussion

Lecture 15

Interpolation for equi-spaced data (Bessel's Formula)

T-1:T-1;7.8;7.10

Bessel Interpolation formula and examples

White board along with discussion

Interpolation for equi-spaced data (Choice of an Interpolation Formula)

T-1:T-1;7.8;7.10

OR-3

Bessel Interpolation formula and examples

White board along with discussion

Week 6

Lecture 16

Interpolation With Unequal Intervals(Lagrange's Interpolation Formula)

T-1:T-1;7.11-7.12

RW-2

Lagrange Interpolation formula, partial fraction using lagrange

student will learn to interpolate the value when independent variable is unequally spaced student will learn to interpolate the value when independent variable is unequally spaced

White board along with discussion

Lecture 17 Lecture 18 Interpolation With Unequal Intervals(Newton Divided Difference Formula) T-1:T-1;7.13-7.15 R-2:R-2;4.9

Test2 Newton divided difference interpolation formula and examples White board along with discussion

Week 7

Lecture 19

Numerical differentiation (Derivatives Using Forward Difference Formula)

T-1:T-1;8.1-8.2 R-3:R-3;6.1;6.2

Computation of derivative using interpolation and error involved

Student will learn to White board along compute the derivative with discussion at any given point when tabulated values are given instead of function Student will learn to White board along compute the derivative with discussion at any given point when tabulated values are given instead of function Student will be able to demonstrate the best line approximating the given set of tabulated values Student will be able to demonstrate the best line approximating the given set of tabulated values Student will be able to demonstrate the best parabola and exponential curve approximating the given set of tabulated values Student will be able to demonstrate the best parabola and exponential curve approximating the given set of tabulated values White board along with discussion

Numerical differentiation (Derivatives Using Backward Difference Formula)

T-1:T-1;8.1-8.2

RW-1

Computation of derivative using interpolation and error involved

Lecture 20

Method of Least Square for Curve fitting(Least square approximation)

T-1:T-1;5.4-5.5

Formula and examples of fitting a straight line using least square principle Formula and examples of fitting a straight line using least square principle Fitting of parabola and exponential curve using least square principle

Method of Least Square for Curve fitting(Fitting of straight line)

T-1:T-1;5.4-5.5

White board along with discussion

Lecture 21

Method of Least Square for Curve fitting(parabola)

T-1:T-1;5.5 and 5.7

White board along with discussion

Method of Least Square for Curve fitting(exponential curves)

T-1:T-1;5.5 and 5.7

OR-2

Fitting of parabola and exponential curve using least square principle

White board along with discussion

MID-TERM

Week 8

Lecture 22

Numerical Integration(Trapezoidal rule)

T-1:T-1;8.4-8.5

Trapezoidal rule formula Will learn how to and based examples compute the integral when analytical approach is difficult Trapezoidal rule formula Will learn how to and based examples compute the integral when analytical approach is difficult Simpson 1 over 3 rule formula and based examples Simpson 3 by 8 rule formula and based examples Guass quadrature methods formula and based examples Taylors Series Will learn how to compute the integral when analytical approach is difficult Will learn how to compute the integral when analytical approach is difficult Will learn how to compute the integral when analytical approach is difficult

White board along with discussion

Numerical Integration(Newton Cotes Quadrature Formula)

T-1:T-1;8.5

White board along with discussion

Lecture 23

Numerical Integration(Simpson 1/3 rule)

T-1:T-1;8.5

White board along with discussion

Lecture 24

Numerical Integration(Simpson 3/8 rule)

T-1:T-1;8.5

White board along with discussion

Week 9

Lecture 25

Numerical Integration(Guassquadrature methods)

T-1:T-1;8.5 R-2:R-2;5.8

White board along with discussion

Lecture 26

Numerical Solution of ODE (Solution of Differential Equation)

T-1:T-1;10.3 R-3:R-3;8.2

Students will learn what White board along is meaning of solution with discussion of a differential equation and how to get an approximate solution of ordinary differential equation by Taylor series method Students will learn what White board along is meaning of solution with discussion of a differential equation and how to get an approximate solution of ordinary differential equation by Taylor series method Students will learn what White board along is meaning of solution with discussion of a differential equation and how to get an approximate solution of ordinary differential equation by Picards method

Numerical Solution of ODE (Taylor Series)

T-1:T-1;10.3

Taylors Series

Lecture 27

Numerical Solution of ODE(Picard Method)

T-1:T-1;10.2 R-3:R-3;8.3

Picards Method

Week 10

Lecture 28

Numerical Solution of ODE (Euler's Method)

T-1:T-1;10.4

Euler's method

Students will learn what White board along is meaning of solution with discussion of a differential equation and how to get an approximate solution of ordinary differential equation by Euler method

Lecture 29

Numerical Solution of ODE (Modified Euler method) Numerical Solution of ODE (Modified Euler method) Numerical Solution of ODE (Runge-Kutta (fourth order) method) Numerical Solution of ODE (Runge-Kutta (fourth order) method) Multistep Methods and PDE (Adams Bash forth method)

T-1:T-1;10.5 R-3:R-3;8.4.2 T-1:T-1;10.5 R-3:R-3;8.4.2 T-1:T-1;10.7

Formula and examples of Students will be able to White board along Modified Euler method trace the solution of with discussion IVP Formula and examples of Students will be able to White board along Modified Euler method trace the solution of with discussion IVP Solution of ODE by Students will learn how White board along using Runge Kutta fourth to find accurate solution with discussion order method of IVP Solution of ODE by Students will learn how White board along using Runge Kutta fourth to find accurate solution with discussion order method of IVP Test3 Solution of ODE by using Adams Bash forth method and milne's method Solution of ODE by using Adams Bash forth method and milne's method Solution of ODE by using Adams Bash forth method and milne's method Solution of ODE by using Adams Bash forth method and milne's method Solution of ODE by using Adams Bash forth method and milne's method Solution of ODE by using Adams Bash forth method and milne's method Students will learn how White board along to find solution of IVP with discussion and then how to improve it Students will learn how White board along to find solution of IVP with discussion and then how to improve it Students will learn how White board along to find solution of IVP with discussion and then how to improve it Students will learn how White board along to find solution of IVP with discussion and then how to improve it Students will learn how White board along to find solution of IVP with discussion and then how to improve it Students will learn how White board along to find solution of IVP with discussion and then how to improve it

Lecture 30

Week 11

Lecture 31

Lecture 32

T-1:T-1;10.7

Lecture 33 Week 12 Lecture 34 T-1:T-1;10.1

Multistep Methods and PDE(Milne method)

T-1:T-1;10.8-10.9

Lecture 35

Multistep Methods and PDE(Milne method)

T-1:T-1;10.8-10.9

Multistep Methods and PDE (Adams Bash forth method)

T-1:T-1;10.1

Lecture 36

Multistep Methods and PDE (Adams Bash forth method)

T-1:T-1;10.1

Multistep Methods and PDE(Milne method)

T-1:T-1;10.8-10.9

Week 13

Lecture 37

Multistep Methods and PDE (Jacobi Method for solving PDE)

T-1:T-1;11.1-11.5

Formula and examples of Students will learn Jacobi Method numerical approach of finding solution of partial differential equation Formula and examples of Students will learn Seidel Method numerical approach of finding solution of partial differential equation Formula and examples of Students will learn Seidel Method numerical approach of finding solution of partial differential equation Formula and examples of Students will learn Jacobi Method numerical approach of finding solution of partial differential equation Formula and examples of Students will learn Jacobi Method numerical approach of finding solution of partial differential equation Formula and examples of Students will learn Seidel Method numerical approach of finding solution of partial differential equation

White board along with discussion

Multistep Methods and PDE (Gauss-Seidal method)

T-1:T-1;11.5

White board along with discussion

Lecture 38

Multistep Methods and PDE (Gauss-Seidal method)

T-1:T-1;11.5

White board along with discussion

Multistep Methods and PDE (Jacobi Method for solving PDE)

T-1:T-1;11.1-11.5

White board along with discussion

Lecture 39

Multistep Methods and PDE (Jacobi Method for solving PDE)

T-1:T-1;11.1-11.5

White board along with discussion

Multistep Methods and PDE (Gauss-Seidal method)

T-1:T-1;11.5

White board along with discussion

SPILL OVER
Week 14 Lecture 40 Lecture 41 Lecture 42 Spill Over Spill Over Spill Over

Scheme for CA:

Component Test Frequency 2 Total :Out Of 3 Each Marks Total Marks 10 10 20 20

Details of Academic Task(s)

AT No.

Objective

Topic of the Academic Task

Nature of Academic Task (group/individuals/field work

Evaluation Mode

Allottment / submission Week 3/4

Test1

To test the root finding skills of students and analyze their error analyzing capabilities.

Test will be covering : Types of errors, Propagation of errors, Individual Significant digits, Bisection method, Method of false position, Iteration method, Newton-Raphson method, Rate of convergence. It will consist of 30 marks and format will be as per the format available in Academic manual for Spring term. It will be conducted in lecture and there will be two set of question papers .Test will be covering : Types of errors, Propagation of errors, Significant digits, Bisection method, Method of false position, Iteration method, Newton-Raphson method, Rate of convergence. It will consist of 30 marks and format will be as per the format available in Academic manual for Spring term. It will be conducted in lecture and there will be two set of question papers . Gauss-Seidel Iteration method, Finite difference operators, Gregory Newton forward and backward difference interpolation, Gauss forward and backward interpolation formula. Individual

based upon performance stepwise evaluation will be done

Test2

To test the Interpolatioin concepts of student

Test will be of 30 marks and performance will be step wise evaluation of questions attempted Test will be of 30 marks and performance will be step wise evaluation of questions attempted

5/6

Test3

To test the learning outcome of differntiation, integration, Least square methods and single step methods for solving ODEconcepts

Various formulae for first and second derivative with errors, Trapezoidal rule, Simpson 1/3 and 3/8 rule, Least square approximation, Fitting of straight line, parabola and exponential curve, Fitting of straight line, Modified Euler method, RungeKutta (fourth order) method

Individual

10 / 11