Nmce Unit 01
Nmce Unit 01
TECHNOLOGY, KAMOTHE.
A.Y. - 2024-25
15
⦁ Accuracy : It refers to how closely the measured or
computed value matches with the true value.
⦁ Precision: It refers to how closely the computed or
measured values agree with each other in repeated
computation or measurement.
16
ERRORS IN COMPUTATIONS
Error: The deviation from an expected or true
value. True value may not be known always!
1. Human errors
Typical human errors are arithmetic errors, and/or
programming errors: These errors can be very
hard to detect unless they give obviously
incorrect solution. In discussing errors, we shall
assume that human errors are not present.
18
2. Round Off error
⦁ A computer can only represent a number
approximately.
⦁ For example, a number like1/3 may be represented as
0.333333 on a PC.
19
3. Truncation error
Truncation error is defined as the error caused by
truncating a mathematical procedure.
For example, the Maclaurin series for ex is given as
20
Prof. Anand A. Ingle, MGMCET
21
Prof. Anand A. Ingle, MGMCET
22
Error propagation in numerical methods refers to how errors in initial
data or intermediate calculations accumulate and affect the accuracy of
the final result. Here's a breakdown of key concepts:
26
Prof. Anand A. Ingle, MGMCET
27
BISECTION METHOD
OR BINARY SEARCH METHOD
OR INTERVAL HALVING METHOD
28
Prof. Anand A. Ingle, MGMCET
29
Prof. Anand A. Ingle, MGMCET
30
Prof. Anand A. Ingle, MGMCET
31
Prof. Anand A. Ingle, MGMCET
32
Prof. Anand A. Ingle, MGMCET
33
Prof. Anand A. Ingle, MGMCET
34
Prof. Anand A. Ingle, MGMCET
35
Prof. Anand A. Ingle, MGMCET
36
Prof. Anand A. Ingle, MGMCET
37
Q. SHOW PROGRESS OF BISECTION METHOD
USING GRAPHICAL REPRESENTATION
⦁ After a roots of f(x)=0 has been bracketed in the
interval ( a, b),bisection method can be used to
close in on it.
⦁ Bisection method accomplishes this by
38
⦁ We assume that f(x) is a function that is real-valued
and that x is a real variable.
⦁ Suppose that f(x) is continuous on the interval
a <= x <= b and that f(a).f(b)<0. when this is the case,
f(x) will have opposite sign at the end points of the
interval (a, b) as shown in figure below.
39
Prof. Anand A. Ingle, MGMCET
40
GRAPHICAL METHOD
⦁ The method of finding solution with bisection method is
illustrated in figure.
⦁ It start by finding points a and b, that define the
interval, where a solution exists.
The midpoint of the interval xs1 is then taken as the
58
FALSE POSITION METHOD OR
REGULAR FALSI METHOD OR
LINEAR INTERPOLATION METHOD
4. Find
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
Prof. Anand A. Ingle, MGMCET
125
Prof. Anand A. Ingle, MGMCET
126
Prof. Anand A. Ingle, MGMCET
127
Prof. Anand A. Ingle, MGMCET
128
ITERATION METHOD OR
SUCCESSIVE APPROXIMATION METHOD
⦁ Bisection Method
⦁ Secant Method
142