3.numerical Methods
3.numerical Methods
Numerical Methods
ME – 2005 ME – 2010
1. Starting from x = 1, one step of Newton – 6. Torque exerted on a flywheel over a cycle
Raphson method in solving the equation is listed in the table. Flywheel energy (in
x³ +3x 7=0 gives the next value (x₁) as J per unit cycle) using impson’s rule is
(A) x₁=0.5 (C) x₁ = .5 Angle (degree) Torque (N-m)
(B) x₁= . 0 (D) x₁=2 0 0
60 1066
2. With a 1 unit change in b, what is the
change in x in the solution of the system 120 323
of equation = 2 .0 0. = 180 0
(A) Zero (C) 50 units 240 323
(B) 2 units (D) 100 units 300 55
360 0
ME – 2006 (A) 542 (C) 1444
3. Match the items in columns I and II. (B) 992.7 (D) 1986
Column I Column II
(P) Gauss-Seidel (1) Interpolation ME – 2011
method 7. The integral ∫ dx, when evaluated by
(Q) Forward (2) Non-linear using impson’s / rule on two equal
Newton-Gauss differential subintervals each of length 1, equals
method equations (A) 1.000 (C) 1.111
(R) Runge-Kutta (3) Numerical (B) 1.098 (D) 1.120
method integration
(S) Trapezoidal (4) Linear algebraic ME – 2013
Rule equation 8. Match the correct pairs.
(A) 2 Numerical Order of Fitting
(B) 2 Integration Scheme Polynomial
(C) 2 . impson’s / 1. First
(D) 2 Rule
Q. Trapezoidal Rule 2. Second
4. Equation of the line normal to function . impson’s / 3. Third
f(x) = (x ) at (0 5) is Rule
(A) y = x 5 (C) y = x 5 (A) P – 2 , Q – 1, R – 3
(B) y = x 5 (D) y = x 5 (B) P – 3, Q – 2 , R – 1
(C) P – 1, Q – 2 , R – 3
ME – 2007 (D) P – 3, Q – 1 , R – 2
5. A calculator has accuracy up to 8 digits
2
ME – 2014
after decimal place. The value of sinxdx
0
9. Using the trapezoidal rule, and dividing
the interval of integration into three equal
when evaluated using this calculator by
sub intervals, the definite integral
trapezoidal method with 8 equal
intervals, to 5 significant digits is ∫ |x|dx is ____________
(A) 0.00000 (C) 0.00500
(B) 1.0000 (D) 0.00025
th th th
THE GATE ACADEMY PVT.LTD. H.O.: #74, KeshavaKrupa (third Floor), 30 Cross, 10 Main, Jayanagar 4 Block, Bangalore-11
: 080-65700750, [email protected] © Copyright reserved. Web: www.thegateacademy.com Page 58
GATE QUESTION BANK Mathematics
CE – 2010 CE – 2013
8. The table below given values of a function 12. Find the magnitude of the error (correct
F(x) obtained for values of x at intervals to two decimal places) in the estimation
of 0.25. of following integral using impson’s ⁄
x 0 0.25 0.5 0.75 1.0 Rule. Take the step length as 1.___________
F(x) 1 0.9412 0.8 0.64 0.50
∫ (x 0) dx
The value of the integral of the function
between the limits 0 to using impson’s
rule is CS – 2007
(A) 0.7854 (C) 3.1416 1. Consider the series =
(B) 2.3562 (D) 7.5000
= 0.5 obtained from the Newton-
CE 2011 Raphson method. The series converges to
9. The square root of a number N is to be (A) 1.5 (C) 1.6
obtained by applying the Newton (B) √2 (D) 1.4
Raphson iterations to the equation
CS – 2008
x = 0. If i denotes the iteration
2. The minimum number of equal length
index, the correct iteration scheme will be
subintervals needed to approximate
(A) x = (x ) 2
1
xe dx
x
to an accuracy of at least 106
(B) x = (x ) 1 3
using the trapezoidal rule is
(C) x = (x )
(A) 1000e (C) 100e
(D) x = (x ) (B) 1000 (D) 100
th th th
THE GATE ACADEMY PVT.LTD. H.O.: #74, KeshavaKrupa (third Floor), 30 Cross, 10 Main, Jayanagar 4 Block, Bangalore-11
: 080-65700750, [email protected] © Copyright reserved. Web: www.thegateacademy.com Page 60
GATE QUESTION BANK Mathematics
th th th
THE GATE ACADEMY PVT.LTD. H.O.: #74, KeshavaKrupa (third Floor), 30 Cross, 10 Main, Jayanagar 4 Block, Bangalore-11
: 080-65700750, [email protected] © Copyright reserved. Web: www.thegateacademy.com Page 61
GATE QUESTION BANK Mathematics
th th th
THE GATE ACADEMY PVT.LTD. H.O.: #74, KeshavaKrupa (third Floor), 30 Cross, 10 Main, Jayanagar 4 Block, Bangalore-11
: 080-65700750, [email protected] © Copyright reserved. Web: www.thegateacademy.com Page 62
GATE QUESTION BANK Mathematics
th th th
THE GATE ACADEMY PVT.LTD. H.O.: #74, KeshavaKrupa (third Floor), 30 Cross, 10 Main, Jayanagar 4 Block, Bangalore-11
: 080-65700750, [email protected] © Copyright reserved. Web: www.thegateacademy.com Page 63
GATE QUESTION BANK Mathematics
IN– 2011
7. The extremum (minimum or maximum)
point of a function f(x) is to be
( )
determined by solving = 0 using the
Newton-Raphson method.
Let f(x) = x x and x = 1 be the initial
guess of x. The value of x after two
iterations (x ) is
(A) 0.0141 (C) 1.4167
(B) 1.4142 (D) 1.5000
th th th
THE GATE ACADEMY PVT.LTD. H.O.: #74, KeshavaKrupa (third Floor), 30 Cross, 10 Main, Jayanagar 4 Block, Bangalore-11
: 080-65700750, [email protected] © Copyright reserved. Web: www.thegateacademy.com Page 64
GATE QUESTION BANK Mathematics
ME y = sin ( ) =
1. [Ans. C] 2
( )
By N-R method , =x – x = y = sin ( ) = 0.70 0
( )
f(x) = x x 7 y = sin( ) = 0
f( ) = 5
y = sin ( ) = 0.70 0
( )
x =x ( )
y = sin ( )=
f (x) = x
f ( )= , 7
y = sin ( ) = 0.70 0
( )
=1 = (0.5) = .5
y = sin ( )=0
2. [Ans. C] Trapezoidal rule
Given x y = 2 (i) ∫ f(x)dx = [(y y ) 2(y y
.0 x 0.0 y = b (ii)
y )]
Multiply 0.99 is equation (i) and subtract
∫ sinx dx = [(0 0) 2(0.70 0
from equation (ii); we get
( .0 0. )x = b (2 0. ) 0.70 0 0.70 0 0.70 0 0=0
0.02x = b .
0.02Δx = Δb 6. [Ans. B]
ower = ω = Area under the curve.
Δx = = 50 units h
0.02 = [(y y ) (y y y )
3. [Ans. D] 2(y y )]
= [(0 0) ( 0 0 55)
4. [Ans. B]
/ 2( 2 2 )]
Given f(x) = (x )
= 2.7 /unit cycle.
2
f (x) = (x )
Slope of tangent at point (0, 5) 7. [Ans. C]
2 x 1 2 3
m = (0 ) / = 1
y=
Slope of normal = 3 x 2
h
(∵ roduct of slopes = 1) ∫ dx = (y y y )
x
Slope of normal at point (0, 5)
y 5 = (x 0) = ( )
2
y= x 5
= .
5. [Ans. A]
8. [Ans. D]
b a 2 0
h= = = By the definition only
n
y = sin(0) = 0
y = sin ( ) = 0.70 0
th th th
THE GATE ACADEMY PVT.LTD. H.O.: #74, KeshavaKrupa (third Floor), 30 Cross, 10 Main, Jayanagar 4 Block, Bangalore-11
: 080-65700750, [email protected] © Copyright reserved. Web: www.thegateacademy.com Page 65
GATE QUESTION BANK Mathematics
∫ dx = [y y 2(y )] f (x ) =
x 2
For N-R method
= [ 0. 2 0.5] x =x
( )
2 ( )
= . ( )
x =x
12. [Ans. *] Range 0.53 to 0.56
Let f(x) = 5x 2 cos x Simplifying which we get
f (x) = 5 2 sin x x = 2x ax
f(0) = f( ) = 2.
th th th
THE GATE ACADEMY PVT.LTD. H.O.: #74, KeshavaKrupa (third Floor), 30 Cross, 10 Main, Jayanagar 4 Block, Bangalore-11
: 080-65700750, [email protected] © Copyright reserved. Web: www.thegateacademy.com Page 66
GATE QUESTION BANK Mathematics
2. [Ans. B] f(x )
x =x
For a = 7 iteration equation f (x )
Becomes x = 2x 7x (x x )
=x
with x = 0.2 ( x )
x = 2x 7x = 2× 0.2 – 7(0.2) = 0.12 x x x x
and x = 2x 7x = 2× 0.12 7(0. 2) =
( x )
= 0.1392 2x
x =
x
3. [Ans. A]
f(x) = 1, 4, 15 at x = 0, 1 and 2
5. [Ans. A]
respectively
Given
∫ f(x)dx = (f 2f f ) x – 10 x + 31x 30 = 0
(3 points Trapezoidal Rule) One root = 5
Here h = 1 Let the roots be α β and γ of equation
∫ f(x)dx = (1 + 2(4) + 15) = 12 ax + bx + cx + d = 0
Approximate value by rapezoidal ule αβγ=
= 12 and α β βγ γα =
Since f(x) is second degree polynomial, let ( )
α βγ = 5 βγ = = 30
f(x) = a0 + a x + a x
f(0) = 1 βγ = (i)
a 0 0= Also
a = αβ βγ γα = 5β βγ 5γ = =
f(1) = 4 5 (β γ) βγ =
a a a = ince βγ = from (i)
1+ a a = 5 (β γ) =
a a = β γ=5
f(2) = 15 βγ =
a 2a a = 5 olving for β and γ
2a a = 5 β (5 β) =
2a a = β 5β =0
Solving (i) and (ii) a = and a = β = 2 and γ =
f(x) = 1 – x + 4 x Alternative method
Now exact value ∫ f(x)dx 5 1 0 31 0
0 5 25 30
=∫ ( x x )dx
1 5 6 0
= *x + = (x 5)(x 5x )=0
Error = exact – Approximate value (x 5)(x 2)(x )=0
x=2 5
= 2=
4. [Ans. A ] 6. [Ans. D]
Y = a + bx
Given f(x) = x x =0
Given
f (x) = x
n= ∑x = ∑y = 2 ∑x = 14
Newton – Raphson formula is
and ∑xy =
th th th
THE GATE ACADEMY PVT.LTD. H.O.: #74, KeshavaKrupa (third Floor), 30 Cross, 10 Main, Jayanagar 4 Block, Bangalore-11
: 080-65700750, [email protected] © Copyright reserved. Web: www.thegateacademy.com Page 67
GATE QUESTION BANK Mathematics
= 0.25( 0. 2 2 = [( 0 2 ) 2(2 ) ( )]
0. 0. 0.5) = 2 5.
= 0.7 5 The value of integral
th th th
THE GATE ACADEMY PVT.LTD. H.O.: #74, KeshavaKrupa (third Floor), 30 Cross, 10 Main, Jayanagar 4 Block, Bangalore-11
: 080-65700750, [email protected] © Copyright reserved. Web: www.thegateacademy.com Page 68
GATE QUESTION BANK Mathematics
x = = 1000 e
∫ (x 0) dx = * 0x+ ( )/
5
3. [Ans. C]
= 0 =2 .
5 x = (x )
Magnitude of error
= 2 5. 2 . = 0.5 At convergence
x =x =α
CS α= (α )
1. [Ans. A] 2α=α+
Given x = + , x = 0.5
2α =
when the series converges x =x =α
2α = α + R
α= +
α =R
α= α=√
8α = 4α +9 So this iteration will compute the square
root of R
α =
α = = 1.5 4. [Ans. D]
y=x
2. [Ans. A] dy
= 2x
Here, the function being integrated is dx
f(x)= x
f(x) = xe
.
f (x) = xe + e = e (x + 1) x = .5
.
f’ (x) = xe + e + e = e (x + 2) = . 07
Since, both are increasing
functions of x, maximum value of f ( ) in 5. [Ans. B]
interval 1 2, occurs at = 2 so f( ) = 5
max |f ( )| =e (2 2) = e f( ) = 5 72 = 57 7 0
Truncation Error for trapezoidal rule f( ) 0 f( ) 0
= TE (bound) x =( )=5 f(x ) 0
2
= max |f ( )|
oot lies between and
Where is number of subintervals
x =( )=2 f(x ) 0
= 2
After ' ' interations we get the root
= max |f ( )|
6. [Ans. D]
= (b – a) max |f ( )| 1 2
h
= (2 – 1) [e (2 + 2)] ∫ f(x)dx = [f(0) f( ) 2(∑f )]
2
= e . 0 2(0.0 0.
= [ ]
Now putting = 0 0. . . 7.2 )
( )
.
= [ 5 . ]
=
= 9.045
h=
Now, No. of intervals, =
th th th
THE GATE ACADEMY PVT.LTD. H.O.: #74, KeshavaKrupa (third Floor), 30 Cross, 10 Main, Jayanagar 4 Block, Bangalore-11
: 080-65700750, [email protected] © Copyright reserved. Web: www.thegateacademy.com Page 69
GATE QUESTION BANK Mathematics
7. [Ans. – ] 8 4
x1 2
Given (x) + f(x) + t cos x = 0 12 3
and f(x) = x sin x
f (x) = x cos x + sin x 3. [Ans. C]
f (x) = x ( sin x) + cos x + cos x Given : f(x)= x e
= 2 cos x – x sin x By Newton Raphson method,
= 2 cos x – f (x) f(x ) x e
x =x =x
2 cos x – f (x) + f(x) +t cos x = 0 f (x ) e
2 cos x = tcos x t = 2 e xn
1 x n
1 exn
8. [Ans. A]
f(x) = 0.75x 2x 2x 4. [Ans. C]
f (x) = 2.25x x 2 f(x )
x =2 f = 2 f = x =x
f (x )
f f(2) = (2 ) = √2 and
x =x =0 √2
f √
f = f = 2 f (2) = =
√ √
f x =2
(√ )
= .
x =x =2 √
f √
f = 2 f =
f 5. [Ans. D]
x =x =0 f(x) = a x a x a x a x a
f
Also, root does not lies between 0 and 1 If the above equation have complex roots,
So, the method diverges if x = 2 then they must be in complex conjugate
nly ( )is true. pair, because it’s given all co-efficients are
positive ( they are real )
9. [Ans. C] So if complex roots are even no. (in pair)
For value of K if trapezoidal rule is used then real roots will also be even.
then the value is either greater than ption ( )is wrong
actual value of definite integral and if From the equation
impson’s rule is used then value is exact roduct of roots = ( 0)
Hence both statements are TRUE As no. of roots = 4,
Product of roots < 1
ECE
either one root 0
1. [Ans. C]
(or)
By definition (& the application) of
Product of three roots < 0
various methods
ption ( )is rong.
2. [Ans. B] Now, take option (A),
y(t) =x3 x2 + 4x 4=0 Let us take it is correct .
x0 = 2 Roots are in complex conjugate pairs
f x0 =
Next approximation x1 x0
f ' x0
Product of roots
0
x03 x02 4x0 4 | | | | 0 which is not possible
x1 x0
3x02 2x0 4 ption (A) is wrong
orrect answer is option ( )
th th th
THE GATE ACADEMY PVT.LTD. H.O.: #74, KeshavaKrupa (third Floor), 30 Cross, 10 Main, Jayanagar 4 Block, Bangalore-11
: 080-65700750, [email protected] © Copyright reserved. Web: www.thegateacademy.com Page 70
GATE QUESTION BANK Mathematics
8. [Ans. D] 3. [Ans. C]
=e u(t)
∑ = . .. = e
n 2 x
x x
as e = . . . x in
2
EE t
1. [Ans. D] x = ∫ e u(t) dt = ∫ f(t) dt
Here, = At t = 0.01, x = Area of trapezoidal
.
x = [f(0) f(0.0 )] = [ e .
]
f(x y) =
= 0.0099
Euler’s method equation is
x = x h. f(x y )
4. [Ans. A]
x ( )
x = x h( ) x =x
( )
h h
x =( )x = x
h = *x +
or stability | |
h 5. [Ans. B]
u(x x ) = 0x sin x 0. = 0
since h = Δ here v(x x ) = 0x 0x cosx 0. = 0
Δ
The Jacobian matrix is
u u
Δ 2
x x
o maximum permissible value of Δ is 2 .
v v
[ x x ]
2. [Ans. A]
Here f(x) = e 0x cos x 0sinx
=[ ]
0x sinx 20x 0cosx
f (x) = e
The Newton Raphson iterative equation is The matrix at x = 0 x = is
( )
x =x 0 0
( ) =* +
0 0
f(x ) = e
f’(x ) = e 6. [Ans. D]
x =x x x x =0
–( ) (x )(x )=0
i.e. x =
x =0 x =0
( )
= x= x= j
th th th
THE GATE ACADEMY PVT.LTD. H.O.: #74, KeshavaKrupa (third Floor), 30 Cross, 10 Main, Jayanagar 4 Block, Bangalore-11
: 080-65700750, [email protected] © Copyright reserved. Web: www.thegateacademy.com Page 71
GATE QUESTION BANK Mathematics
x =5
Δ 2
/
x =5 = 1.70
6. [Ans. A]
2. [Ans. A] dv
Assume x = √ =v t
dt
f(x) = x =0 t v dv
=v t
f(x ) 2 dt
x =x = [x ] 0 0 0 0+0 0. = 0
f (x ) 2 x
0.1 0 0+0.1 0. = 0.0
3. [Ans. C]
Given p(x) = x + x + 2 7. [Ans. C]
There is no sign change, hence at most 0 f(x) = x x
positive root ( rom escarte’s rule of f (x) = x = g(x)
signs) x = initial guess
p( x) = x x+2 g (x) = x
g (x )
There is one sign change, hence at most 1 x =x
negative root ( rom escarte’s rule of g (x )
signs)
th th th
THE GATE ACADEMY PVT.LTD. H.O.: #74, KeshavaKrupa (third Floor), 30 Cross, 10 Main, Jayanagar 4 Block, Bangalore-11
: 080-65700750, [email protected] © Copyright reserved. Web: www.thegateacademy.com Page 72
GATE QUESTION BANK Mathematics
( )
= = .5
g(x )
x =x
g (x )
0.75
= .5
= . 7
8. [Ans. D]
dy
= 2xy x = 0 y = h = 0.2
dx
y =y h. f(x y )
= (0.2)f(0 ) =
and y = y [f(x y ) f(x y )]
= (0. )[f(0 ) f(0.2 )]
= 0.
is the value of y after first step, using
Euler’s predictor – corrector method
9. [Ans. B]
For convergence
x = x =x x= (2x )
x
x = x= √
th th th
THE GATE ACADEMY PVT.LTD. H.O.: #74, KeshavaKrupa (third Floor), 30 Cross, 10 Main, Jayanagar 4 Block, Bangalore-11
: 080-65700750, [email protected] © Copyright reserved. Web: www.thegateacademy.com Page 73