Scribd
Upload
225 views10 pages

Mte 10

This document contains a 10 page examination for a numerical analysis course. It consists of 6 questions testing various numerical analysis concepts and techniques including: - Newton's method for root finding - Newton's forward difference formula for interpolation - Matrix inversion using LU decomposition - Numerical differentiation using finite differences - Interpolation using Lagrange polynomials and divided differences - Integration using composite trapezoidal rule and Romberg integration - Eigenvalue approximation using the inverse power method

Uploaded by

Vipin
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
225 views10 pages

Mte 10

This document contains a 10 page examination for a numerical analysis course. It consists of 6 questions testing various numerical analysis concepts and techniques including: - Newton's method for root finding - Newton's forward difference formula for interpolation - Matrix inversion using LU decomposition - Numerical differentiation using finite differences - Interpolation using Lagrange polynomials and divided differences - Integration using composite trapezoidal rule and Romberg integration - Eigenvalue approximation using the inverse power method

Uploaded by

Vipin
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 10

No.

of Printed Pages : 10

ArrE-10
BACHELOR'S DEGREE PROGRAMME (BDP)
Term-End Examination
r-1 4
June, 2014
3,

ELECTIVE COURSE : MATHEMATICS


MTE-10 : NUMERICAL ANALYSIS

Time : 2 hours

Note :

Maximum Marks : 50
(Weightage : 70%)

Answer any five questions. All computations may


" be done upto 3 decimal places. Use of calculators is
not allowed.

1. (a) Find an interval of unit length


which contains the root of the equation
x3 3x 5 = 0. Using Newton Raphsoes
method, perform two iterations to find the
approximate value of root.

(b) The area A of a circle of diameter d is given


for the following values :
d

80

85

90

95

100

A 5026 5674 6362 7088 7854


Find approximate value for the area of circle
of diameter 82 using Newton's forward
difference formula.
MTE-10

4
P.T.O.

(c) Construct a fixed point iteration form


x = g(x) for the equation x3 + x2 1 = 0
so that the method converges in the interval
3

[0, 1].
2. (a) Find the inverse of the matrix
2 2 4
2

1
5

using LU decomposition.
(b)

The following table of values is given :


x

0.2

0.3

0.4

0.5

0.6

y(x) 1.8054 1.5769 1.2834 0.9483 0.5981


Using all possible values of h, find
approximate value of y"(0.4) using the
difference formula
1 [y (x h) 2y (x) + y (x + h)]. 5
y"(x) =

3. (a) Use Stirling's formula to find y35, given


Y20 = 512, y30 = 439,

MTE-10

5
-v40 = 346, -v50 = 243.

(b)

The Gauss Seidel method is used to solve


the system of equations :
2

xl

15

X2

-21

1 2__ _ x3 _

Check whether the method converges for


the given system of equations or not.

4. (a) Set up divided difference table for the


following function and hence find the
interpolating polynomial :
x

f(x)

11

33

(b) Use fourth order classical Runge Kutta


method to approximate y2 when h = 0.1,
given that y = 1 when x = 0 and -dY= x + y.
dx
5. (a) Use Lagrange's interpolation to find f(3)
from the following table :

MTE-10

lx)

14

15

19

P.T.O.

(b) For the method


, 3 flx0) + 4 f(xo + h) f(xo + 2h))
f'(x' = 2 1h I
determine the optimal value of h based on
the criteria :
Max I Truncation error I =
Max I Round-off error
2 and the
x
when f(x) = 1 , 1
1+x
maximum round-off error in evaluating
f(x) is 0.005.

6. (a) Use the Composite Trapezoidal rule to


0.5

f(x) dx where f(x)

evaluate the integral


f

0.1

is given by
x

0.1

0.3

0.2

0.4

0.5

f(x) 0.425 0.475 0.400 0.450 0.575


Integrate with all possible values of the step
lengths. Improve the results obtained using
Romberg integration.

(b) Express V1 + 11282 in terms of 62 and a


3

constant.
MTE-10

ziTrk ehl

(4t. t.41. )

TrAta trfiwt
TR', 2014

: iTfirrff
:titStiltlict) idW4t1u1
6414 : 2

3?0*-6-17 3IW : 50

eru2

(Tel : 70%)

Tie

N'R FR. 4,07 / T 3rf4R7. Wiq. vvicia


F277-4 uw P-026' *7 Hoc? f cici,25c,?e<1 metiq a*?
`)",3,7374*T07*1

1. (w)

am!
ai-duR 7ra. .ttr-AR
4)tui x3 3x 5 = 0 *

t.p.t) cf

-RN

(*Kw t I Uzi
4,4

Tff *tr$R

its d ci0 19* 011:Fa A* AR. TFR. t7 117


d

80

85

90

95

100

A 5026 5674 6362 7088 7854

ap-ira

0-41:Fa
MTE-10

Trrq
6

044Iti 82 a
AtP4R I

n-1
(c)

If

E A2 fk

a A fn + b A fo then find the

k=0

values of a and b.
7.

(a) Suppose that the roots of the equation


x2 + px + q = 0 are a and b. A fixed point
iteration method is written as
xi.+1 =

-q
xi + p

Find the condition on a, b such that this


iteration method converges to the root a.
(b)

Using three iterations of the inverse


power method, find the eigenvalue nearest to
1
5
. Assume the
5.5, of the matrix
2 4

initial approximation to the eigenvector as


A (o) = [0.6 0.51T.

MTE-10

(1:4) -PHRi (sio fli-11.t)kut -ftwrzr


TFITFf

4 dti

To. crA

r WTI '14)ti I TRU

x1

15

X2

21

1 2

x3

4N. *'rr-4R
-

-17

.fro -ftc-zr

(it;

aTkErrtff .1c11 3421-or


4.

(i)

tsid
- f
Pa-rfcm ttN-R 311(
Tff Aztr
-47

141-717ff atff Mr-ff'W


ATiq
4

f(x)

11

33

e. RiurciFact

(w)

I fqk T WiT

ti4zhiad *I.NR 70ft h = 0.1 t,

cht y2

atIT Reu TrArr t

17d =x+y Ax= 0 TR


dx

y=1tI
5.

(i)

MTE-10

m11 )1I cbt


MrK*1 A R3) W117 TM tri* :

1-1rriR

f(x)

14

15

19

(TO

af-du

a4Trir7

'411 rem

[0, 1] 3f d

LUfa*AR. faRT

2.

R-R x = g(x)*

chul x3 + x2 1 = 0

chk4) 34T&kg

irr-AR
(IN)

PHICI (go 1791 .tt


x

0.2

Trzft

0.3

y(x) 1.8054 1.5769

t:

0.4

0.5

0.6

1.2834 0.9483 0.5981

aTK
1

Y"(x) =

[y (x h) 2y (x) + y (x + h)]

y"(0-4)

3. () cti

A. 43-1-4 1

N ei 41 chk

1:117 1:Ifq 7114 *1NR I

y20 = 512, y30 = 439, y40

y50 = 243 ', c k.e.ioAt

y35 vd Jr4R
MTE-1 0

mq

= 346

41 ,:t-K
5

I
7

P.T.O.

(w) f4RT
1
f'(x' = 2h

, 3 f(x0) + 4 f(x13 + h) f(xes + 2h)}

Max I t;s1-1Q I= Max I i4 It I


011, m(4) h
Pe.(11-1 1:17 Tff
f(x) = 1 , 1
2 at f(x) 3.7-*-e4
1+x
3TRWIT i474-3Q 0.005 I

6.

TizjT tv-m<111

i,t4)

0.5

f(x)

RIO dX 'W TIR 3gFi *1*

0.1
144-1 ism gm
x

0.1

:
0.2

0.3

0.4

0.5

fx) 0.425 0.475 0.400 0.450 0.575


-Q1
-4R

a ITT* *

fl 41.1

fliiict>0.1

I 6-61,1 t11-11110.1 gRI 51 R tif171111 T1R

AtrA7 I

(13) 111+1.L282
Atr-A-R I
MTE-10

82 a* 'c7W 3

i TO

ogrb

3
9

P.T.O.

n-1
(TI)

A2 fk =aAfn +b4fn cia*b*

44E
k=0

7.

RI

Trfq 711c1

px + q = 0 * Irt
Prvicl refrS Ful% i fT 1:1.

TER -dINR
a3 b

x j+1 =

chtul x2 +

_q
xi + p

a atR b

fa%

4R 17E*
-sed-4tT Tff 4=rra *1 31-1I aftiftff I

ct)

"grad)14 v.ird WiT

T 5.5

3.TT&O

*F4R

Id -

vw) =

MTE-10

Plebdc11-1 3-1-1-44qMq

3g0-4Erfqz
w 4'07
0.51T

10

3,000

You might also like