Font size
WorksheetsNumerical Methods
Total questions: 100
Worksheet time: 50mins
The convergence of which of the following method is sensitive to starting value?
False position
Gauss seidal method
Newton-Raphson method
All of these
Newton-Raphson method is used to find the root of the equation x2 - 2 = 0
If iterations are started from - 1, then iterations will be
converge to -1
converge to √2
converge to -√2
No converge
Which of the following statements applies to the bisection method used for finding roots of functions?
Converges within a few iterations
Guaranteed to work for all continuous functions
Is faster than the Newton-Raphson method
Requires that there be no error in determining the sign of the function
We wish to solve x2 - 2 = 0 by Newton Raphson technique. If initial guess is x0 = 1.0, subsequent estimate of x (i.e. x1) will be
1.414
1.5
2.0
None of these
Using Newton-Raphson method, find a root correct to three decimal places of the equation x3 - 3x - 5 = 0
2.275
2.279
2.222
None of these
In the Gauss elimination method for solving a system of linear algebraic equations, triangularzation leads to
Diagonal matrix
Lower triangular matrix
Upper triangular matrix
Singular matrix
If Δf(x) = f(x+h) - f(x), then a constant k, Δk equals
1
0
f(k)- f(0)
f(x + k) - f(x)
Double (Repeated) root of
4x3- 8x2- 3x + 9 = 0 by Newton-raphson method is
1.4
1.5
1.6
1.55
Using Bisection method, negative root of x3 - 4x + 9 = 0 correct to three decimal places is
-2.506
-2.706
- 2.406
None of these
Four arbitrary points (x1, y1), (x2, y2), (x3, y3),(x4, y4) are given in the x, y-plane. Using the method of least squares, if regressing y upon x gives the fitted line y = ax + b; and regressing y upon x gives the fitted line y + ax + b; and regressing x upon y gives the fitted line
x = cy + d, then
Two fitted lines must coincide
Two fitted lines need not coincide
It is possible that ac = 0
A must be 1/c
The root of x3 - 2x - 5 = 0 correct to three decimal places by using Newton-Raphson method is
2.0946
1.0404
1.7321
0.7011
Newton-Raphson method of solution of numerical equation is not preferred when
Graph of A(B) is vertical
Graph of x(y) is not parallel
The graph of f(x) is nearly horizontal-where it crosses the x-axis.
None of these
Following are the values of a function y(x) : y(-1) = 5, y(0), y(1) = 8 dy/dx at x = 0 as per Newton's central difference scheme is
0
1.5
2.0
3.0
A root of the equation x3 - x - 11 = 0 correct to four decimals using bisection method is
2.3737
2.3838
2.3736
None of these
Newton-Raphson method is applicable to the solution of
Both algebraic and transcendental Equations
Both algebraic and transcendental and also used when the roots are complex
Algebraic equations only
Transcendental equations only
The order of errors for the Simpson's rule for numerical integration with a step size h is
h
h^2
h^3
h^4
In which of the following methods proper choice of initial value is very important?
Bisection method
False position
Newton-Raphson
Bairsto method
Using Newton-Raphson method, find a root correct to three decimal places of the equation sin x = 1 - x
0.511
0.500
0.555
None of these
Errors may occur in performing numerical computation on the computer due to
Rounding errors
Power fluctuation
Operator fatigue
All of these
2341
3214
1423
None of these
Numerical methods ..
is to find the exact solutions of mathematical problems.
is a study of algorithms that use numerical approximations in solving problems.
should be accurate and precise enough for particular problems.
A theorem that guaranteed that there is at least a root in the interval is
Rolle's Theorem
Extreme Value Theorem
Intermediate Value Theorem
Truncation error is better than round-off error. True or false?
True
False
Secant and False Position method is to solve
nonlinear equations
system of linear equations
quadratic equations
eigen value problems
Solving nonlinear equations means ..
finding the root of the functions.
finding the zero of the functions.
finding the x value which f(x)=0.
Methods of solving linear equations system consist of ..
Iterative solvers
Linear solvers
Direct solvers
Matrices Systems solvers
For any given system of linear equations, what are the possible solutions?
No solution
Unique solution
Dual solutions
Infinite many solutions
How many method did we had learnt in LU decomposition method?
4
5
6
Successive over Relaxation method is basically the improved version of ..
Jacobi method
Gauss-Seidel method
Gauss elimination method
Thomas method
What condition number of matrices is for?
To see whether or not we can trust linear system
To observe whether the system giving accurate solutions
To determine whether a small input changes will cause a large output changes
To determine whether a small input changes will only cause a small output changes
What is interpolation?
estimate the missing function value over an interval
determining a function that exactly represent a collection of data
fitting a polynomial to a collection of data points
express a straight line passing through 3 points
The methods to find the polynomials approximation are ..
Lagrange interpolation
Newton's Divided Difference
Natural Cubic Spline
Clamped Cubic Spline
The difference or derivative formula is developed based on ..
the definition of differentiation
the definition of limits
the Taylor series
the graph of the slope of a function
These are the methods for numerical integration, except
Trapezoidal rule
Simpson's rule
Gauss iteration
Romberg integration
What basically Gerschgorin's theorem is about?
to find the eigenvalues
to find the interval which contained eigenvalues
to find the circle disk D in the complex plane
to find the eigenvector
The method to find the smallest eigenvalues are
power method
shifted power method
inverse power method
Gerschgorin's theorem
The methods that based on Taylor series in solving IVP are
Euler method
Second order Taylor series method
Improved Euler method
Heun method
Given above is the general formula for forth order Runge-Kutta method. What is w?
w denotes the evaluation (step) of RK method
w denotes the consistency of RK method
w are contants, any real numbers R
Where is exactly Sir June's office room?
Com Lab
Physics Lab
Eng Lab
How many chapters in BWA21303?
5
6
7
8
The value of y’/x’ in terms of the angle 0 is given by _____________
tanθ
secθ
cotθ
cosecθ
The Newton Raphson method is also called as ____________
Tangent method
Secant method
Chord method
Diameter method
The equation f(x) is given as x2-4=0. Considering the initial approximation at x=6 then the value of x1 is given as
10/3
4/3
7/3
13/3
For decreasing the number of iterations in Newton Raphson method:
The value of f’(x) must be increased
The value of f’’(x) must be decreased
The value of f’(x) must be decreased
The value of f’’(x) must be increased
In Newton Raphson method f’(x) for a given point is given by the formula ____________
y/x’
y’/x
y/x
y’/x’
The points where the Newton Raphson method fails are called?
floating
continuous
non-stationary
stationary
The convergence of which of the following method depends on initial assumed value?
False position
Gauss Seidel method
Newton Raphson method
Euler method
The equation f(x) is given as x3+4x+1=0. Considering the initial approximation at x=1 then the value of x1 is given as _______________ (VALUE SHOULD BE ROUNDED OFF )
1.67
1.87
1.86
1.85
If each element of a line consists of m terms, the determinant can be expressed as the sum of ______ determinants.
m-1
m
m+1
m2
A matrix B and _____ will have the same determinant.
Its transpose
Its inverse
Its echelon matrix
Its adjoint
How many roots are there in the equation
x=5x4+2 ?1
2
3
4
Choose the correct method(s) to determine the existence of the roots of an equation.
By finding the x-intercept(s)
By looking for the intersection of the two functions.
By finding the changes of sign between 2 values of y.
Which of the following graph best represent the real root for the equation
e2x+4x−5=0 ?By using Newton-Raphson method, find the value of n, where
x(n+1) is the final iteration in order to find the root (to 9 decimal places) for f(x)=x3+x−3 where x0=1.5 .6
5
4
3
Find the root for the equation 3x+cosx=3 between x=0 and x=1 correct to four decimal places.
0.5
0.7579
0.758
0.7469
Figure shows the equation 2x3=2−x2 . Find the root of the equation 2x3+x2−2=0 in [−2,2] .
0
1.414
-1.414
0.858
Find how many intersection are there between y=2x and y=lnx ?
1
0
2
Find the interval where the root of the equation x3=−x−1 lies.
[0,0.5]
[−1,−0.5]
[−0.5,0]
[0.5,1]
Newton-Raphson method will fail for the following reasons, except
f′(xo) is approaching zero
f′(xo) increases too rapidly
xo is too far from the root
f(x) is approaching zero
Given that the equation 2x3−4x2−1=0 has a root in the interval [2, 3]. Using Newton-Raphson method, the root correct to 2 decimal places is
2.13
2.11
2.09
2.15
State methods to construct solution of linear equation.
Gaussian Elimination Method
Lu Decomposition Doolittle Method
Lu Decomposition Crout Method
Newton Raphson Method
What is the elimination coefficient for the matrix given if we want to eliminate the value at column 1 and row 2.
1
4
41
45
This is the formula for LU Doolittle Method.
True
False
Transform the simultaneous equations into matrix form Ax=B, is the first step for the LU Crout Method
True
False
Given the simultaneous equations. Find l11, l21, l31 by using LU Crout Method.
l11= 3 , l21=2 , l31=−1
l11=3 , l21=7, l31=3
l11=2 , l21=−1, l31=0
l11=−1, l21=6 , l31=2
State the solution of polynomial equation.
LU Doolittle Method
LU Crout Method
Fixed Point Iteration Method
Newton Raphson Method
Formula given is the formula to find initial value for fixed point iteration method.
True
False
Which method use the formula to find a root.
LU decomposition Method
Gaussian Elimination Method
Newton Raphson Method
Fixed Point Iteration Method
Given the simultaneous equations. Find u11, u12, u13 by using LU Doolittle Method.
u11= 3 , u12=2 , u13=−1
u11=3 , u12=7, u13=3
u11=2 , u12=−1, u13=0
u11=−1, u12=6 , u13=2
In Newton Raphson Method, we must integrate the function given before find a root.
True
False
False Position method is used to solve
quadratic equations
system of linear equations
eigen value problems
nonlinear equations
Regula Falsi method is also known as ------
Interval halving method
Bolzano's method
Method of False Position
Newton method
The iteration formula for Newton-Raphson method is
xn+1=xn+f′(xn)f(xn)
xn+1=xn−f′(xn)f(xn)
xn+1=xn−f(xn)f′(xn)
xn+1=xn+f(xn)f′(xn)
The following graphs show the situations where Newton-Raphson method may not work, except
What line is used to find the next iteration in Newton-Raphson method?
Secant
Normal
Chord
Tangent
In Newton-Raphson method, if we want to give our answer correct to 3 decimal places then we need to use how many decimal places in the calculation of the iterations?
3 decimal places
2 decimal places
4 decimal places
any number of decimal places will do
If we want to give answer correct to 3 significant figures in the Newton-Raphson method, what the the stopping criteria?
when two successive iterations give the same answers correct to 4 significant figures.
when two successive iterations give the same answers correct to 2 significant figures.
when two successive iterations give the same answers correct to 3 significant figures.
when two successive iterations give the same answers correct to 1 significant figures.
Given that the equation 2x3−4x2−1=0 has a root in the interval [2, 3]. Using Newton-Raphson method, the root correct to 2 decimal places is
2.13
2.11
2.09
2.15
Which of the following iteration formula can not be derived from x2−6x+2=0
x=6x2+2
x=6x−2
x=6−x2
x=3(x−2)
A theorem that guaranteed that there is at least a root in the interval is
Rolle's Theorem
Extreme Value Theorem
Intermediate Value Theorem
This is an example of a
System of Quadratic Equations
Reduced Row Echelon Form
Augmented Matrix
A Canine Doing a Backflip
What is an appropriate first row command to solve this by Gaussian Elimination?
2R2 + R2 -> R2
-2R1 + R2 -> R2
R3 +R2 --> R3
2R1 + R2 --> R2
Aina is simplifying the matrix using Gaussian Elimination. Did she complete the step correctly?
No, she should have changed the 2 to a zero and multiplied -2 by R2 and added R1
No, she wanted to change the 3 to a zero so she should have multiplied R2 and added it to R3
Yes. When you need a zero you multiply by the number's reciprocal.
No. Just punch in the calculator. Who cares about Carl Gauss
Ammar wrote a matrix to represent his system of equations. What was his mistake
The z's are not aligned correctly
There should be a one in the top row for zero
There should be a zero in the second column of the third representing the y
Nothing. This is correct.
Which of the following is the correct representation for the system of equations?
A
B
C
D
Farah solved the matrix on the left. Ibrahim solved the matrix on the right. Who is correct?
Farah, because she multiplied by the reciprocal.
Ibrahim, because he got the top left number to be a one.
Neither. They needed to take care of the one and make it a zero first.
Both. Each step is legal and takes care of the top left term
By using graphical method, there is a real root between [a,b] for ln(x−2)+x2−4=0 Hence, state the values of a and b.
a=1, b=4
a=2, b=3
a=0, b=2
a=0, b=4
Is there a real root for x2−x−36=0 between [6, 6.5]?
Yes
No
Show that there is a real root for x3+1=x2−9 by sketching graphs.
State its approximate value.
x0=1
x0=−4
x0=−2
x0=21
The equation ex=4sinx has a root between x=1 and x=2. Hence, by using Newton-Raphson method, find the real root correct to 3 s.f.
2.05
1.78
2.61
1.37
By taking 0.2 as the first approximation, evaluate the real root of the equation x2−x1+4=0 correct to 3 s.f.
0.246
0.635
0.153
0.724
Show that the equation 2x3+x2=33 has a root in the interval 2<x<2.5 .
Find this root correct to 3 s.f.
2.17
2.45
2.39
2.28
By taking x=2 as the first approximation, calculate using Newton-Raphson method, the third approximation to 731 (3 s.f.)
1.91
1.92
1.89
1.90
Estimate ∫081+x2dx by using trapezoidal rule with 5 ordinates correct to 3 d.p. What is this value?
33.946; approximated value
33.946; absolute value
32.246; approximated value
32.246; absolute value
Evaluate ∫01 (6xe3x2+1)dx correct to 4 d.p.
(Note: We'll be using this value later in Q11)
52.4290
51.8799
51.8273
52.0164
Estimate ∫01 (6xe3x2+1)dx by using trapezoidal rule with 5 subintervals correct to 4 d.p.
(Note: We'll be using this value later in Q11)
59.1659
57.7352
58.0016
56.7529
By using the answers found from Q9 and Q10, compute the error.
7.2861
5.9253
7.9014
6.3881
Use the trapezoidal rule to estimate ∫02g(x)dx from the data given:
13.9962
16.9473
17.4530
15.8836
(12 + 22 + 32 + … + 102) is equal to:
380
385
390
392
The sixth term of the sequence 2, 6, 11, 17… is:
24
30
32
36
