0% found this document useful (0 votes)
15 views2 pages

Numerical Techniques Exam Questions

The document is an examination paper for S.Y. B.Sc. (Computer Science) in Mathematics, focusing on Numerical Techniques. It consists of three questions with various sub-questions covering topics such as error analysis, interpolation methods, numerical integration, and differential equations. The exam allows the use of a non-programmable scientific calculator and has a total duration of 2 hours with a maximum score of 35 marks.
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
0% found this document useful (0 votes)
15 views2 pages

Numerical Techniques Exam Questions

The document is an examination paper for S.Y. B.Sc. (Computer Science) in Mathematics, focusing on Numerical Techniques. It consists of three questions with various sub-questions covering topics such as error analysis, interpolation methods, numerical integration, and differential equations. The exam allows the use of a non-programmable scientific calculator and has a total duration of 2 hours with a maximum score of 35 marks.
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

Total No. of Questions : 3] SEAT No.

PB-1874 [Total No. of Pages : 2


[6237]-304
S.Y. [Link]. (Computer Science)
MATHEMATICS
MTC 232 : Numerical Techniques
(Rev.2019) (Semester - III) (Paper - II) (23222)
Time : 2 Hours] [Max. Marks : 35
Instructions to the candidates:
1) All questions are compulsory.
2) Figures to the right indicate full marks.
3) Non - programable scientific calculator is allowed.

Q1) Attempt any five of the following : [5 × 2 = 10]

a) Find relative error of the number 1.53364.

b) Write formula for regula falsi method to obtain real root of any
equation.

c) State Newton - Gregory formula for forward interpolation.

d) State Simpson's (3/8)th rule for numerical integration.

1.2
e) If f(0) = 1, f(0.6) = 0.625, f(1.2) = 0.4545, Find ò f ( x ) dx using
0

Trapezoidal rule.

dy
f) Find y(0.2), = - y, y (0) = 1 using Euler method. Take h = 0.2.
dx

g) Prove that : (1 + D)(1 - ) = 1 by usual notation.

P.T.O.
Q2) Attempt any three of the following : [3 × 5 = 15]

a) Find real root of the equation x3+ x2 + 3x + 4 = 0 by Newton - Raphson


method, correct upto 4 decimal. (Take x0 = –1.1).

b) From the following data, find the value of log10 (308) by Backward
interpolation.

x 300 302 304 306

y = log10x 2.47712 2.48001 2.48287 2.48572

c) Find the cubic polynomial by lagrange's interpolation which takes the


following data.

x 0 1 2 3

f(x) 1 0 1 10

1
1
d) Evaluate ò dx using Simpson's (1/3)rd rule. (Take h = 0.1)
0 1 + x

e) Determine the value of y(0.1) upto 4 decimal places by using Euler's


dy
modified method Given : y (0) = 1, = x + y (Take h = 0.1)
dx

Q3) Attempt any one of the following : [1 × 10 = 10]

dy
a) Use Runge - kutta fourth order method to solve = y - x . Where
dx
y(0) = 2 obtain y(0.1) and y(0.2). (take h = 0.1).
b) i) Derive General Quadrature formula for numerical integration.
ii) Using Newton Divided Difference formula to calculate the value
of f(5).
x 1 2 7 8
f(x) 1 5 5 4



[6237]-304 2

Common questions

Powered by AI

Backward interpolation uses known data points to estimate values outside the initial data set. Given logarithmic data at x = 300, 302, 304, and 306, backward differences Equated log10(308) requires known values at lower x-values. Utilizing the backward difference polynomial, commence at the point closest and less than or equal to 308, extending the formula using expanded backward differences to extrapolate to the desired point. Its limitations include decreased accuracy with high-degree polynomials or wide intervals, contributing to errors as predictions extend further from original data.

Simpson's (1/3)rd rule is a method of numerical integration that applies a quadratic polynomial to approximate the function to be integrated. It's used because it generally provides more accurate results than simpler methods like the trapezoidal rule for smooth integrands over a small number of intervals. To integrate 1/(1+x) from 0 to 1 using h = 0.1, divide the interval [0,1] into 10 equal sub-intervals, apply the Simpson's rule formula which averages the endpoints and the sums of the midpoints, multiply by the step size over three, and use it across the sub-intervals to obtain the integral approximation.

The Newton-Gregory forward interpolation formula is a method used to estimate values of a function at interpolated points using equally spaced data points. The key idea is constructing polynomial approximations for the known data values. Particularly beneficial when the data points are evenly spaced, it constructs the approximation as P(x) = f(x0) + Δf(x0)h + Δ²f(x0)(h^2)/2! + ..., leveraging forward differences. Its application shows advantages in computational efficiency, especially suited for equally spaced data where iterative calculations of differences streamline the polynomial construction.

Newton's Divided Difference formula provides a systematic approach to constructing polynomial interpolations where f(x) at x=5 for points (1,1), (2,5), (7,5), (8,4) requires computing successive divided differences: Δf_1 = (5-1)/(2-1), Δf_2 = (5-5)/(7-2), etc. These differences form a polynomial P(x) = a_0 + Σ (Δ^k f_0)Π(x-x_i) of incrementally higher degrees, enabling interpolation at x=5. This method's advantage lies in efficiently handling unstructured and unequally spaced data, recalibrating polynomials flexibly to fit newly appended data without entire computation resets.

The Regula Falsi or False Position method is an iterative method for finding real roots of an equation. It combines elements of the bisection method and the secant method. The key steps involve choosing two initial points (a, b) such that f(a) * f(b) < 0, ensuring a root lies between them. Then, it applies the formula c = b - f(b)*(b-a)/(f(b)-f(a)) to find a new point c which is used to create a new subinterval [a, c] or [c, b] such that the function changes sign over the subinterval. The process is repeated until the root is approximated to a desired precision.

Euler's method is a simple numerical technique for solving ordinary differential equations (ODEs) with a given initial value. It approximates the solution by iterative advancement based on the slope of the tangent (derivative) at successive points over fixed steps. For the equation dy/dx = y, with y(0) = 1 and h = 0.2, Euler's method calculates y_{n+1} = y_n + h*y_n. Starting at y(0) = 1, compute y(0.1) = 1 + 0.2*1 = 1.2, then y(0.2) = 1.2 + 0.2*1.2 = 1.44. While effective for educational purposes, its application can result in significant truncation errors, highlighting its limitations for systems requiring high precision over large intervals.

Simpson's (3/8)ths rule is used in numerical integration and is an extension of Simpson's (1/3)rd rule. It uses cubic polynomials to approximate the curve and is typically used when the number of subintervals is a multiple of three. The formula for Simpson's (3/8)ths rule is (3h/8) [f(x0) + 3f(x1) + 3f(x2) + 2f(x3) + 3f(x4) + ... + 3f(x(n-1)) + f(xn)]. It differs from the (1/3)rd rule by the weights and the factor multiplying the average, as (1/3)rd rule averages over every pair of points, whereas (3/8)ths averages over sets of three, which can give more accuracy over such intervals.

The Newton-Raphson method is an iterative numerical technique used to find the roots of a real-valued function. The formula for the method is given by x_{n+1} = x_n - f(x_n)/f'(x_n), where f(x) is the function for which we want to find the root, and f'(x) is its derivative. For the equation x^3 + x^2 + 3x + 4 = 0, the derivative f'(x) is 3x^2 + 2x + 3. Starting with x0 = -1.1, the subsequent iterations can be computed to find the root correct up to four decimal places. This involves calculating successive approximations of the root by substituting into the Newton-Raphson formula until the desired tolerance is met.

The general Quadrature formula is a tool to approximate definite integrals, expressed as ∫ from a to b of f(x)dx ≈ Σw_if(x_i), where {x_i} are the nodes, and {w_i} are weights. The derivation involves the principle that the integral of a polynomial equals a weighted sum of function values at specified points within the interval. This requires the function f(x) to be expressed in terms of its values at these nodes, determined through functions like Newton-Cotes or Gaussian quadrature formulas, acknowledging how higher-degree polynomials can represent more complex integrals, achieving increased accuracy.

Lagrange's interpolation builds a polynomial passing through a given set of points without solving a system of equations. For data points (0,1), (1,0), (2,1), and (3,10), the method forms a cubic polynomial: L(x) = Σ[y_i*L_i(x)], where L_i(x) = Π((x-x_j)/(x_i-x_j)) for j≠i. It's useful due to its direct construction of interpolating polynomials, especially when data sets are not uniformly spaced, avoiding the complexities of other methods. Its simplicity suits small data sets for straightforward interpolation challenges.

You might also like