Numerical Methods: Kathmandu Shikshya Campus Bca: Iv Semester Kathmandu Shikshya Campus Bca: Iv Semester
Numerical Methods: Kathmandu Shikshya Campus Bca: Iv Semester Kathmandu Shikshya Campus Bca: Iv Semester
BCA: IV SEMESTER
Numerical Methods
Sambardhan Dabadi
INTRODUCTION TO THE COURSE
• Deals with the mathematical analysis of problem solving techniques.
• Effective in solving the non-linear equations, differential equations with
greater precision.
• Helps in finding the trend/pattern of the non linear equations, also
known as interpolation.
Examples:
Course content
• Chapter 1: Solutions to non linear equations
• Chapter 2: Interpolation and approximation
• Chapter 3: Numerical differentiation and integration
• Chapter 4: Solution of linear algebraic equations
• Chapter 5: Solution of ordinary differential equations
• Chapter 6: Solutions of partial differential equations
• Laboratory work: Use of MATLAB and programming language to solve
the equations.
Grading
• Internal exam: 20
• Internal practical and Viva: 20
• Final exam: 60
• Total : 100
TIPS
• Course is completely formula based, less theories; more solutions to
the problems.
• Every chapter has 4-5 different question patterns and formulas.
• Prepare notes with formulas and 1-2 examples of each formula.
• Try solving from old questions.
Practise
Formula
Chapter 1
• Non linear equations can have more than one solutions.
• Typically Non-linear equations are solved using:
• Substitution method
• Elimination method
• Using graph
Characteristics of NM
• Accuracy
• Numerical Stability
• Rate of convergence
• Efficiency
ERRORS
• Absolute Errors
Er= Actual value- observed value
• Relative Errors
Er= (Actual value- observed value)/Actual value
• Round off error
• Rounding
• Chopping
• Truncation Error
BISECTION METHOD
• Generally used in calculating the roots of non linear equation
• Deals with calling for a repeated halves by subinterval [a,b] and at
each step locating the half with certain interval.
A C B
OR
A C C B
Conditions For Bisection
• Let x1=a and x2=b, x0 is another midpoint between a and b then:
• IF f(x0)=0, the root is at x0.
• IF f(x0)*f(x(1)<0, root is in between x0 and x1.
• IF f(x0)*f(x(2)<0, root is in between x0 and x2.