Quiz 04sle Gaussseidal

4
04.08.1 Multiple-Choice Test Chapter 04.08 Gauss-Seidel Method 1. A square matrix [] n n A × is diagonally dominant if (A) , 1 = n j i j ij ii a a n i ,..., 2 , 1 = (B) , 1 = n j i j ij ii a a n i ,..., 2 , 1 = and , 1 = > n j i j ij ii a a for any n i ,..., 2 , 1 = (C) , 1 = n j ij ii a a n i ,..., 2 , 1 = and , 1 = > n j ij ii a a for any n i ,..., 2 , 1 = (D) , 1 = n j ij ii a a n i ,..., 2 , 1 = 2. Using ] 5 , 3 , 1 [ ] , , [ 3 2 1 = x x x as the initial guess, the values of ] , , [ 3 2 1 x x x after three iterations in the Gauss-Seidel method for = 6 5 2 11 7 2 1 5 1 3 7 12 3 2 1 x x x are (A) [-2.8333 -1.4333 -1.9727] (B) [1.4959 -0.90464 -0.84914] (C) [0.90666 -1.0115 -1.0243] (D) [1.2148 -0.72060 -0.82451]

Transcript of Quiz 04sle Gaussseidal

Page 1: Quiz 04sle Gaussseidal

04.08.1

Multiple-Choice Test Chapter 04.08 Gauss-Seidel Method 1. A square matrix [ ] nnA × is diagonally dominant if

(A) ,1∑≠=

≥n

jij

ijii aa ni ,...,2,1=

(B) ,1∑≠=

≥n

jij

ijii aa ni ,...,2,1= and ,1∑≠=

>n

jij

ijii aa for any ni ,...,2,1=

(C) ,1∑=

≥n

jijii aa ni ,...,2,1= and ,

1∑=

>n

jijii aa for any ni ,...,2,1=

(D) ,1∑=

≥n

jijii aa ni ,...,2,1=

2. Using ]5,3,1[],,[ 321 =xxx as the initial guess, the values of ],,[ 321 xxx after three

iterations in the Gauss-Seidel method for

−=

− 652

11721513712

3

2

1

xxx

are (A) [-2.8333 -1.4333 -1.9727] (B) [1.4959 -0.90464 -0.84914] (C) [0.90666 -1.0115 -1.0243] (D) [1.2148 -0.72060 -0.82451]

Page 2: Quiz 04sle Gaussseidal

04.08.2 Chapter 04.08

04.08.2

3. To ensure that the following system of equations,

17257

5261172

321

321

321

=++−=++

=−+

xxxxxxxxx

converges using the Gauss-Seidel method, one can rewrite the above equations as follows:

(A)

−=

175

6

2571211172

3

2

1

xxx

(B)

−=

− 65

17

1172121257

3

2

1

xxx

(C)

−=

− 175

6

1172121257

3

2

1

xxx

(D) The equations cannot be rewritten in a form to ensure convergence.

4. For

−=

− 2722

11721513712

3

2

1

xxx

and using [ ] [ ]121321 =xxx as the initial guess,

the values of [ ]321 xxx are found at the end of each iteration as

Iteration # 1x 2x 3x 1 0.41667 1.1167 0.96818 2 0.93990 1.0184 1.0008 3 0.98908 1.0020 0.99931 4 0.99899 1.0003 1.0000

At what first iteration number would you trust at least 1 significant digit in your solution?

(A) 1 (B) 2 (C) 3 (D) 4

Page 3: Quiz 04sle Gaussseidal

04.08.3 Chapter 04.08 5. The algorithm for the Gauss-Seidel method to solve [ ][ ] [ ]CXA = is given as follows

when using maxn iterations. The initial value of [ ]X is stored in [ ]X . (A) Sub Seidel )nmax,,,,( rhsxan For 1=k To nmax For 1=i To n For 1=j To n If ( ji <> ) Then Sum = Sum + )(*),( jxjia endif Next j ),(/))(()( iiaSumirhsix −= Next i Next j End Sub (B) Sub Seidel nmax),,,,( rhsxan For 1=k To nmax For 1=i To n Sum = 0 For 1=j To n If ( ji <> ) Then Sum = Sum + )(*),( jxjia endif Next j ),(/))(()( iiaSumirhsix −= Next i Next k End Sub (C) Sub Seidel nmax),,,,( rhsxan For 1=k To nmax For 1=i To n Sum = 0 For 1=j To n Sum = Sum + )(*),( jxjia Next j ),(/))(()( iiaSumirhsix −=

Next i

Page 4: Quiz 04sle Gaussseidal

04.08.4 Chapter 04.08

04.08.2

Next k End Sub (D) Sub Seidel )nmax,,,,( rhsxan For 1=k To nmax For 1=i To n Sum = 0 For 1=j To n If ( ji <> ) Then Sum = Sum + )(*),( jxjia endif Next j ),(/))(()( iiaSumirhsix −= Next i Next k End Sub 6. Thermistors measure temperature, have a nonlinear output and are valued for a

limited range. So when a thermistor is manufactured, the manufacturer supplies a resistance vs. temperature curve. An accurate representation of the curve is generally given by

( ){ } ( ){ }3

32

210 lnln)ln(1 RaRaRaaT

+++=

where T is temperature in Kelvin, R is resistance in ohms, and 3210 ,,, aaaa are constants of the calibration curve. Given the following for a thermistor

R T ohm C°

1101.0 911.3 636.0 451.1

25.113 30.131 40.120 50.128

the value of temperature in C° for a measured resistance of 900 ohms most nearly is (A) 30.002 (B) 30.473 (C) 31.272 (D) 31.445

For a complete solution, refer to the links at the end of the book.