Birla Institute of Technology and Science Pilani

Hyderabad
Department of Mathematics
Numerical Analysis(MATH F313)
Assignment-1

1. Write a pseudocode that implements the Thomas algorithm.

2. Write a pseudocode that arranges a system of linear equations in a di-

agonally dominant form and then solves it using Gauss-Seidel iteration
scheme.

3. Write a pseudocode that implements the Muller’s method to solve a

non-linear equation.

4. Find the Taylor series expansion of tan−1 (x) for |x| ≤ 1 and compute
an approximate value of the function using up to the fourth order of
the derivative. Write down the expression for the remainder term.

5. The saturation concentration of dissolved oxygen in freshwater can be

calculated with the equation

1.575701 × 105 6.642308 × 107

ln(osf ) = −139.34411 + −
Ta Ta2
1.23800 × 1010 8.621949 × 101 1
+ −
Ta3 Ta4
where osf = the saturation concentration of dissolved oxygen in fresh-
water at 1 atm (mgL−1 ); and Ta = absolute temperature (K). Remem-
ber that Ta = T + 273.15, where T = temperature (◦ C) According to
this equation, saturation decreases with increasing temperature. For
typical natural waters in temperate climates, the equation can be used
 to determine that oxygen concentration ranges from 14.621 mg/L at 0
◦
C to 6.949 mg/L at 35 ◦ C. Given a value of oxygen concentration, this
formula and the bisection method can be used to solve for temperature
in ◦ C. If the initial guesses are set as 0 and 35 ◦ C, how many bisection
iterations would be required to determine temperature to an absolute
error of 0.05 ◦ C?

6. Use Gaussian elimination to solve the following linear system,

√ √ √
πx − ey + 2z − 3w = 11
3
π 2 x + ey − e2 z + w = 0
√ √ √7
5x − 6y + z − 2w = π
√ 1 √
π 3 x + e2 y − 7z + w = 2
9
[Write the final answer correct up to 3 decimal places]

7. Use LU factorization to solve the system ,

x + y + 3w = 8
2x + y − z + w = 7
3x − y − z + 2w = 14
−x + 2y + 3z − w = −7

8. Find the spectral condition numbers for the coefficient matrices in prob-
lems (6) and (7).

9. Find a root of the equation x3 + 4x2 − 10 = 0 using the fixed point

iteration method xn+1 = g(xn ) , taking two different forms of g(x).
The interval is [1, 2].

10. The fourth-degree polynomial f (x) = 230x4 + 18x3 + 9x2 − 221x − 9

has two real zeros, one in [-1, 0] and the other in [0, 1]. Attempt to
approximate these zeros to within 10−6 using the
(a) Method of False Position
(b) Secant method
(c) Newton’s method