Multiple Choice Test

Gaussian Elimination
1. The goal of forward elimination steps in Naïve Gauss elimination method is to reduce
the coefficient matrix to a (an) _____________ matrix.
(A) diagonal
(B) identity
(C) lower triangular
(D) upper triangular

2. Division by zero during forward elimination steps in Naïve Gaussian elimination of the
set of equations [A][X]=[C] implies the coefficient matrix [A] is
(A) invertible
(B) nonsingular
(C) not determinable to be singular or nonsingular
(D) singular

3. Using a computer with four significant digits with chopping, Naïve Gauss elimination
solution to
0.0030 x1 + 55.23x 2 = 58.12
6.239 x1 − 7.123x 2 = 47.23
is
(A) x1 = 26.66; x2 = 1.051
(B) x1 = 8.769; x2 = 1.051
(C) x1 = 8.800; x2 = 1.000
(D) x1 = 8.771; x2 = 1.052

4. Using a computer with four significant digits with chopping, Gaussian elimination with
partial pivoting solution to
0.0030 x1 + 55.23x 2 = 58.12
6.239 x1 − 7.123x 2 = 47.23
is
(A) x1 = 26.66; x2 = 1.051
(B) x1 = 8.769; x2 = 1.051
(C) x1 = 8.800; x2 = 1.000
(D) x1 = 8.771; x2 = 1.052
5. At the end of forward elimination steps of Naïve Gauss Elimination method on the
following equations
⎡4.2857 × 10 7 − 9.2307 × 10 5 0 0 ⎤ ⎡ c1 ⎤ ⎡− 7.887 × 10 3 ⎤
⎢ 5 ⎥ ⎢c ⎥ ⎢ ⎥
⎢4.2857 × 10 − 5.4619 × 10 5 − 4.2857 × 10 7 5.4619 × 10 ⎥
7
⎢ 2⎥ = ⎢ 0 ⎥
⎢ − 6.5 − 0.15384 6.5 0.15384 ⎥ ⎢c3 ⎥ ⎢ 0.007 ⎥
⎢ ⎥ ⎢ ⎥ ⎢ ⎥
⎣⎢ 0 0 4.2857 × 10 7 − 3.6057 × 10 5 ⎦⎥ ⎣c 4 ⎦ ⎣⎢ 0 ⎦⎥
the resulting equations in the matrix form are given by
⎡4.2857 × 10 7 − 9.2307 × 10 5 0 0 ⎤ ⎡ c1 ⎤ ⎡ − 7.887 × 10 3 ⎤
⎢ ⎥⎢ ⎥ ⎢ ⎥
⎢ 0 3.7688 × 10 5 − 4.2857 × 10 7 5.4619 × 10 5 ⎥ ⎢c 2 ⎥ ⎢ 7.887 × 10 3 ⎥
=
⎢ 0 0 − 26.9140 0.579684 ⎥ ⎢ c3 ⎥ ⎢1.19530 × 10 − 2 ⎥
⎢ ⎥⎢ ⎥ ⎢ ⎥
⎣⎢ 0 0 0 5.62500 × 10 5 ⎦⎥ ⎣c 4 ⎦ ⎣⎢ 1.90336 × 10 4 ⎦⎥

The determinant of the original coefficient matrix is

t (s) 0 14 15 20 30 35
v(t) m/s 0 227.04 362.78 517.35 602.97 901.67

The correct set of equations that will find a, b and c are

⎡ 225 15 1⎤ ⎡a ⎤ ⎡362.78⎤
(B) ⎢400 20 1⎥ ⎢ b ⎥ = ⎢517.35⎥
⎢ ⎥⎢ ⎥ ⎢ ⎥
⎢⎣900 30 1⎥⎦ ⎢⎣ c ⎥⎦ ⎢⎣602.97⎥⎦

⎡ 0 0 1⎤ ⎡a ⎤ ⎡ 0 ⎤
(C) ⎢ 225 15 1⎥ ⎢ b ⎥ = ⎢362.78⎥
⎢ ⎥⎢ ⎥ ⎢ ⎥
⎢⎣400 20 1⎥⎦ ⎢⎣ c ⎥⎦ ⎢⎣517.35⎥⎦

⎡ 400 20 1⎤ ⎡a ⎤ ⎡517.35⎤
(D) ⎢ 900 30 1⎥ ⎢b ⎥ = ⎢602.97⎥
⎢ ⎥⎢ ⎥ ⎢ ⎥
⎢⎣1225 35 1⎥⎦ ⎢⎣ c ⎥⎦ ⎢⎣901.67 ⎥⎦