Scribd
Upload
26 views2 pages

Fall 2020 Course Outline

The document outlines the course 'Numerical Computing' offered at National University of Computer & Emerging Sciences - FAST Lahore, focusing on numerical methods for solving problems in applied mathematics, theoretical physics, and engineering. It includes topics such as interpolation, numerical differentiation and integration, and solutions to differential equations, along with a grading policy based on continuous assessment. The course aims to equip students with practical skills in applying numerical methods to real-world problems and understanding their mathematical foundations.

Uploaded by

l211803
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
26 views2 pages

Fall 2020 Course Outline

The document outlines the course 'Numerical Computing' offered at National University of Computer & Emerging Sciences - FAST Lahore, focusing on numerical methods for solving problems in applied mathematics, theoretical physics, and engineering. It includes topics such as interpolation, numerical differentiation and integration, and solutions to differential equations, along with a grading policy based on continuous assessment. The course aims to equip students with practical skills in applying numerical methods to real-world problems and understanding their mathematical foundations.

Uploaded by

l211803
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

National University of Computer & Emerging

Sciences - FAST Lahore


Course: Numerical Computing
Semester: Fall-2020
Credit hours: 3+0
Instructor: Dr. Mubashir Qayyum
Email: [email protected]
Telephone: (042) 111 128 128 Ext (347)

Objective:
To provide suitable and effective methods called Numerical Methods, for obtaining
approximate representative numerical results of the problems.
2. To solve problems in the field of Applied Mathematics, Theoretical Physics and
Engineering which requires computing of numerical results using certain raw data.
3. To solve complex mathematical problems using only simple arithmetic operations. The
approach involves formulation of mathematical models of physical situations that can be
solved with arithmetic operations.
4. To deal with various topics like finding roots of equations, solving systems of linear
algebraic equations, interpolation and regression analysis, numerical integration &
differentiation, solution of differential equation, boundary value problems, solution of
matrix problems.
5. To facilitate numerical computing.
At the end of the course, it is expected from students to obtain a working knowledge of
how to apply numerical methods to real-world problems and a basic understanding of the
mathematics and properties of these methods.

Text Books / Reference Books:


Numerical Analysis by Burden Faires
Applied Numerical Analysis by Gerald / Wheatley
An Introduction to Numerical Analysis (2nd Edition) by Kendall E. Atkinson
Computer-Oriented Numerical Methods by P. Thangaraj
Numerical Methods Using MATLAB by John H. Mathews and Kurtis D. Fink
Numerical Methods by S Kalavathy.

Grading Policy:
Grads will be awarded on the basis of continuous assessment through quizzes,
assignment, two midterm exams and a final exam. The distribution of marks is as
under:
Assignment (10), Quizzes (10), Midterm exams 1 & 2 (15+15) and Final
exam (50)
Grading Scheme: Relative grading scheme will be followed.
Topics
Introduction to Numerical Computing
What is Numerical Computing/Analysis. Error, Different types of errors, convergence computer
arithmetic, Algorithms, Numerical soft wares etc.

Interpolation with equally spaced data


The difference table, Newton ’s forward and backward difference formulae, Gauss formula, stirling’s
interpolation formula, Bessel’s interpolation formula, Inverse Interpolation.

Interpolation with unequally spaced data


Lagrange’s formula, divided differences, divided–difference table, Newton Divided difference formula.
Numerical differentiation
Numerical differentiation based on forward and backward differences, Numerical differentiation
based on Gauss forward, Gauss backward, Sterling’s, Bessel’s and Laplace Everet formula, Newton
divided difference and Lagrange’s formulae.

Numerical integration
The composite trapezoidal rule, composite Simpson’s rule, Romberg Integration based on Trapezoidal
and Simpson’s rules

The solution of nonlinear equations


Bisection method, Regula-Falsi method, Newton-Raphson method, Fixed point iteration, Secant
method, Error analysis for iterative methods.

Solution of system of linear equations


(direct method):
Gauss’s elimination method based on partial and total pivoting, LU decomposition, Doolittle’s
method, Crout’s method, Cholesky’s method.
(Indirect method)
Iterative methods: Gauss Jacobi iterative method, Gauss Seidel iterative method.

Numerical solution of ordinary differential equations


Taylor’s series method for single ODE and system of ODEs, Picard method, Euler’s method, Improved
Euler’s method, Modified Euler method, Runge-Kutta methods of order 1,2,3 and 4 for single ODE
and system of ODEs,
Multistep methods: Predictor-Corrector schemes including Adams-Bash-Forth technique, Adams-
Molten technique, Milan’s technique.
Higher order equations and systems of differential equations.
Finite difference method, Stability, convergence and consistency of the methods.
Additional Topics
1. Curve Fitting by method of Least Square (Linear, quadratic and higher order parabolas),
Nonlinear curve fitting for Transcendental curves etc
2. Multivariate interpolation, numerical differentiation and integration.
3. Computer implementation of numerical techniques in various situations.
4. Some advanced (Recent) semi numerical Schemes for the solution of ODEs including
(Homotopy Perturbation Method, Optimal Homotopy Asymptotic Method, Homotopy Analysis
Method, He Laplace Method, Implicit and Explicit RK Methods, RK45 Method, HPM Least
Square Technique etc.

You might also like