## Syllabus For The Subject Numerical and Statical Methods

NUMERICAL AND STATICAL METHODS

CONTENTS

Chapter 1 Introduction

Introduction to Computers

Definitions

Introduction to “C” Language

Advantages/Features of ‘C’ language

‘C’ Character Set

‘C’ Constants

“C” Variables

‘C’ Key Words

“C Instructions”

Hierarchy of Operations

Escape Sequences

Basic Structure of ‘‘C’’ Program

Decision Making Instructions in “C”

Loop Control Structure

Arrays and String

Pointers

Structure and Unions

Storage Classes in ‘C’

Chapter 2 Errors

Errors and Their Analysis

Accuracy of Numbers

Errors

A General Error Formula

Errors in Numerical Computations

Inverse Problems

Error in a Series Approximation

Mathematical Preliminaries

Floating Point Representation of Numbers

Arithmetic Operations with Normalized Floating Point Numbers

Machine Computation

Computer Software

Chapter 3 Algebraic and Transcendental Equations

Bisection (or Bolzano) Method

Algorithm

Flow-Chart

Program Writing

Order of Convergence of Iterative Methods

Order of Convergence of Bisection Method

Convergence of a Sequence

Prove that Bisection Method Always Converges

Program to Implement Bisection Method

Iteration Method—(Successive Approximation Method)

Sufficient Condition for Convergence of Iterations

Theorem

Convergence of Iteration Method

Algorithm for Iteration Method

Flow-Chart for Iteration Method

Computer Program

The Method of Iteration for System of Non-Linear Equations

Method of False Position or Regula-Falsi Method

Algorithm

Flow-Chart

Convergence of Regula-Falsi Method

Secant Method

Lin-Bairstow’s Method or Method for Complex Root

Muller ’s Method

Algorithm of Muller ’s Method

Flow-Chart for Muller ’s Method

The Quotient-Difference Method

Horner ’s Method

Newton-Raphson Method

Convergence

Order of Convergence

Geometrical Interpretation

Algorithm of Newton-Raphson Method

Flow-Chart of Newton–Raphson Method

Newton’s Iterative Formulae for Finding Inverse, Square Root

Rate of Convergence of Newton’s Square Root Formula

Rate of Convergence of Newton’s Inverse Formula

Definitions

Methods for Multiple Roots

Nearly Equal Roots

Comparison of Newton’s Method with Regula-Falsi Method

Comparison of Iterative Methods

Graeffe’s Root-Squaring Method

Ramanujan’s Method

Chapter 4 Interpolation

Introduction

Assumptions for Interpolation

Errors in Polynomial Interpolation

Finite Differences

Other Difference Operators

Relation Between Operators

Differences of a Polynomial

Factorial Notation

To Show that (i) Δn[x]n= n! (ii) Δn+1[x]n= 0

Reciprocal Factorial

Missing Term Technique

Method of Separation of Symbols

Detection of Errors by Use of Difference Tables

Newton’s Formulae for Interpolation

Newton’s Gregory Forward Interpolation Formula

Newton’s Gregory Backward Interpolation Formula

Central Difference Interpolation Formulae

Gauss’ Forward Difference Formula

Gauss’ Backward Difference Formula

Stirling’s Formula

Bessel’s Interpolation Formula

Laplace-Everett’s Formula

Interpolation by Unevenly Spaced Points

Lagrange’s Interpolation Formula

Error in Lagrange’s Interpolation Formula

Expression of Rational Function as a Sum of Partial Fractions

Inverse Interpolation

Divided Differences

Properties of Divided Differences

Newton’s General Interpolation Formula or Newton’s Divided

Difference Interpolation Formula

Relation Between Divided Differences and Ordinary

Differences

Merits and Demerits of Lagrange’s Formula

Hermite’s Interpolation Formula

Chapter 5 Numerical Integration and Differentiation

Introduction

Numerical Differentiation

Formulae for Derivatives

Maxima and Minima of a Tabulated Function

Errors in Numerical Differentiation

Numerical Integration

Trapezoidal Rule (n= 1)

Simpson’s One-third Rule (n= 2)

Simpson’s Three-Eighth Rule (n= 3)

Boole’s RuleWeddle’s Rule (n= 6)

Algorithm of Trapezoidal Rule

Flow-Chart for Trapezoidal Rule

Program to Implement Trapezoidal Method of

Numerical Integration

Output

Algorithm of Simpson’s 3/8th Rule

Flow-Chart of Simpson’s 3/8th Rule

Program to Implement Simpson’s 3/8th Method of

Numerical Integration

Output

Algorithm of Simpson’s 1/3rd Rule

Flow-Chart of Simpson’s 1/3rd Rule

Program to Implement Simpson’s 1/3rd Method

of Numerical Integration Output Euler

-Maclaurin’s Formula

Numerical Evaluation of Singular Integrals

Evaluation of Principal Value Integrals

Chapter 6 Numerical Solution of Ordinary Differential Equations

Introduction

Initial-Value and Boundary-Value Problems

Single Step and Multi-Step Methods

Comparison of Single-Step and Multi-Step Methods

Numerical Methods of Solution of O.D.E.

Picard’s Method of Successive Approximations

Picard’s Method for Simultaneous First Order Differential

Equations

Euler ’s Method

Algorithm of Euler ’s Method

Flow-Chart of Euler ’s Method

Program of Euler ’s Method

Modified Euler ’s Method

Algorithm of Modified Euler ’s Method

Flow-Chart of Modified Euler ’s Method

Program of Modified Euler ’s Method

Taylor ’s Method

Taylor ’s Method for Simultaneous I Order Differential

Equations

Runge-Kutta Methods

Fourth Order Runge-Kutta Method

Runge-Kutta Method for Simultaneous First Order Equations

Predictor-Corrector Methods

Milne’s Method

Stability

Stability in the Solution of Ordinary Differential Equations

Stability of I Order Linear Differential Equation ofFormdy/dx=AywithInitial Condition y(x0) = y

Chapter 7 Statistical Computation

The Statistical Methods

Limitation of Statistical Methods

Frequency Charts

Graphical Representation of a Frequency Distribution

Types of Graphs and Diagrams

Histograms

Frequency Polygon

Frequency Curve

Cumulative Frequency Curve or the Ogive

Types of Frequency Curves

Diagrams

Curve Fitting

Principle of Least Squares

Fitting a Straight Line

Algorithm for Fitting a Straight Line of the Form y= a+bx

for a Given Set of Data Points

Flow-Chart for Fitting a Straight Line y= a+ bx for a Given

Set of Data Points

Program to Implement Curve Fitting to Fit a Straight Line

Fitting of an Exponential Curve y= aebx Fitting of the Curve y=axb

Fitting of the Curve y= abxFitting of the Curve pvr= k

Fitting of the Curve of Type xy= b+ ax

Fitting of the Curve y= ax2+b/x

Fitting of the Curve y= ax+ bx2

Fitting of the Curve y= ax+ b/x

Fitting of the Curve y= a+ b/x+ c/x2

Fitting of the Curve y= c0/x+ c1x

Fitting of the Curve 2x= ax2+ bx+ c

Most Plausible Solution of a System of Linear Equations

Curve-Fitting by Sum of Exponentials

Spline Interpolation

Spline Function

Cubic Spline Interpolation

Steps to Obtain Cubic Spline for Given Data

Approximations

Legendre and Chebyshev Polynomials

Legendre Polynomials

Chebyshev Polynomials

Special Values of Chebyshev Polynomials

Orthogonal Properties

Recurrence Relations

Aliter to Find Chebyshev PolynomialsExpression of Powers of xin terms of  Chebyshev Polynomials

Properties of Chebyshev Polynomials

Chebyshev Polynomial Approximation

Lanczos

Economization of Power Series for a General Function

Regression Analysis

Curve of Regression and Regression Equation

Linear Regression

Lines of Regression

Derivation of Lines of Regression

Use of Regression Analysis

Comparison of Correlation and Regression Analysis

Pr

operties of Regression Co-efficients

Angle between Two Lines of Regression

Algorithm for Linear Regression

Program to Implement Least Square Fit of a Regression Lineof yon x

Program to Implement Least Square Fit of a Regression Lineof xon y

Polynomial Fit: Non-linear Regression

Multiple Linear Regression

Statistical Quality Control

Advantages of Statistical Quality Control

Reasons for Variations in the Quality of a Product

Techniques of Statistical Quality Control

Control Chart

Objectives of Control Charts

Construction of Control Charts for Variables

Control Charts for Attributes

Chapter 8 Testing of Hypothesis

Population or Universe

Sampling

Parameters of Statistics

Standard Error

Test of Significance

Critical Region

Level of Significance

Errors in Sampling

Steps in Testing of Statistical Hypothesis

Test of Significance for Large Samples

Test of Significance of Small Samples

Student’s t-DistributionTest I: t-test of Significance of the Mean of a Random SampleTest II: t-test for Difference of Means of Two Small Samples

(From a Normal Population)

Snedecor’s Variance Ratio Test or F-test

Chi-square (χ2) Test The χ2Distribution

χ2Test as a Test of Goodness of Fit

χ2Test as a Test of Independence