Scribd
Upload
11 views1 page

Direct and Indirect Methods

Practice problems for Direct and Indirect Methods

Uploaded by

sweatingjay
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
11 views1 page

Direct and Indirect Methods

Practice problems for Direct and Indirect Methods

Uploaded by

sweatingjay
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
You are on page 1/ 1

Numerical Methods

PExer03] Direct and Indirect Methods 3. 15𝑝𝑡𝑠 Of the following three sets of linear
equations, identify the set(s) that you could not
1. Solve the following systems using Gauss-Seidel
solve using Gauss-Seidel. Show using any
with several values of relaxation factor 𝜆 =
number of iterations that is necessary that your
0.2, 0.6, 1.0, 1.4, 1.8.
solution does not converge. Clearly state your
Find the best one among these values of the convergence criteria (how you know it is not
relaxation factor for each system together with the converging).
number of iterations required for satisfying the
Set One:
termination criterion of 𝜀 ≤ 0.01%.
8𝑥 + 3𝑦 + 𝑧 = 12
equation 1:
5 −4 1 −6𝑥 + 7𝑧 = 1
𝐴 = 𝑏 =𝑥 =
−9 10 1 2𝑥 + 4𝑦 − 𝑧 = 5
equation 2:
2 −1 1 Set Two:
𝐴 = 𝑏 =𝑥 =
−1 4 3
𝑥 + 𝑦 + 5𝑧 = 7
a. 2𝑝𝑡𝑠 Which of the two matrices 𝐴 and 𝐴 has
𝑥 + 4𝑦 − 𝑧 = 4
stronger diagonal dominancy?
b. 3𝑝𝑡𝑠 For which equation does Gauss-Seidel 3𝑥 + 𝑦 − 𝑧 = 3
iteration converge faster?
c. 5𝑝𝑡𝑠 What would you conjecture (conclude) Set Three:
about the relationship between the
−𝑥 + 3𝑦 + 5𝑧 = 7
convergence speed of Gauss-Seidel iteration
for a set of linear equations and the −2𝑥 + 4𝑦 − 5𝑧 = −3
diagonal dominancy of the coefficient 2𝑦 − 𝑧 = 1
matrix 𝐴?
d. 5𝑝𝑡𝑠 Is the relaxation technique always
4. 10𝑝𝑡𝑠 Determine the loop current 𝑖 to 𝑖 in the
helpful for improving the convergence
electric network shown.
speed of the Gauss-Seidel iterative method
regardless of the value of the relaxation
factor 𝜆?

2. Solve the equation 𝐴𝑥 = 𝑏, where


6 2 0 0 0 2
⎡−1 7 2 0 0⎤ ⎡−3⎤
⎢ ⎥ ⎢ ⎥
𝐴=⎢ 0 −2 8 2 0⎥ 𝑏=⎢ 4 ⎥
⎢0 0 3 7 −2⎥ ⎢−3⎥
⎣0 0 0 3 5⎦ ⎣1⎦

using the following methods

a. 5𝑝𝑡𝑠 Doolittle’sfactorization.
b. 5𝑝𝑡𝑠 Crout’sfactorization.
c. 5𝑝𝑡𝑠 Cholesky’s factorization.
d. 5𝑝𝑡𝑠 Thomas’ algorithm.

You might also like