NUMERICAL METHODS AND ANALYSIS

SOURCES OF ERRORS

DISCRETISATION

ABSOLUTE ERRORS

DATA UNCERTAINTY

RELATIVE ERRORS

MODELLING / FORMULATION

ROUNDOFF ERRORS

BLUNDERS / GROSS/ HUMAN ERRORS

TRUNCATION / CHOPPING ERRORS

ROOT FINDING

OPEN METHOD

BRACKETING METHOD

BISECTION METHOD

FALSE POSITION METHOD

SIMPLE FIXED POINT

NEWTON-RAPHSON METHOD

SECANT METHOD

FUNDAMENTAL THEOREMS OF

ARITHMETIC

CALCULUS

ALGEBRA

LINEAR ALGEBRA

COMPLEX NUMBERS

b = Ax , Ax = b

ax^n + bx^n-1 + ...C

n roots

ax^2 + bx + C = 0

PRIME FACTORIZATION

UNIQUE FACTORIZATION

DIFFERENTIAL

INTEGRAL

SYSTEMS OF LINEAR EQUATIONS

NUMERICAL SOLUTION OF LINEAR SYSTEMS Ax = b

DIRECT METHODS

INDIRECT OR INTERACTIVE METHODS

GAUSS ELIMINATION

GAUSS-JORDAN ELIMINATION

JACOBI ITERATION

GAUSS-SEIDEL METHOD

FUNCTION APPROXIMATION AND INTERPOLATION

FOURIER SERIES

POWER SERIES

TAYLOR SERIES

MACLAURIN SERIES

2 MAJOR FORMS OF ERRORS

LEAST-SQUARE APPROXIMATION

TWO CATEGORIES IN FINDING THE ROOTS

click to edit

USED CRAMER'S RULE

FITTING A STRAIGHT LINE

FITTING TO A LINEAR COMBINATION OF FUNCTIONS

INTERPOLATION

POLYNOMIAL INTERPOLATION

NEWTON'S DIVIDED-DIFFERENCE INTERPOLATING POLYNOMIALS

LAGRANGE INTERPOLATION POLYNOMIALS

LINEAR INTERPOLATION

QUADRATIC INTERPOLATION

INVERESE INTERPOLATION

VANDERMONDE MATRIX

FOURIER TRANSFORM

DOMAIN TRANSFORM

LAPLACE TRANSFORM

TWO TYPES

NUMERICAL INTEGRATION

NEWTON-COTES INTEGRATION FORMULAS

TRAPEZOIDAL RULE

SIMPSON’S RULE

MIDPOINT RULE

two initial guesses for the root are required

employ a data to predict the root