Question

In: Math

Iterative method of solving large systems Is there any example for which Jacobi method fails and...

Iterative method of solving large systems

Is there any example for which Jacobi method fails and Gauss-Seidel method succeeds?

Solutions

Expert Solution

The Jacobi iterative method works fine with well-conditioned linear systems. If the linear system is ill-conditioned, it is most probably that the Jacobi method will fail to converge.

The Jacobi method can generally be used for solving linear systems in which the coefficient matrix is diagonally dominant.

your matrix A is strictlydiagonally dominant. In other words, for each row i in your matrix, the absolute summation of all of the columns j at row i without the diagonal coefficient at i must be less than the diagonal itself. In other words:

However, there are some systems that will converge with Jacobi, even if this condition isn't satisfied, but you should use this as a general rule before trying to use Jacobi for your system. It's actually more stable if you use Gauss-Seidel. The only difference is that you are re-using the solution of xand feeding it into the other variables as you progress down the rows. To make this Gauss-Seidel, all you have to do is change one character within your for loop.


Related Solutions

The Gauss-Seidel method as an iterative technique often refers to an improved version of the Jacobi...
The Gauss-Seidel method as an iterative technique often refers to an improved version of the Jacobi method, since the Gauss-Seidel method generally achieves a faster convergence. Describe the difference between the Gauss-Seidel and Jacobi methods.
Question: Describe the various methods of solving linear systems. With which method of solving linear systems...
Question: Describe the various methods of solving linear systems. With which method of solving linear systems are you most comfortable, and why? Hint: First, define a linear system, and give an example. Then, discuss the methods, and show the steps to solve your example. Finally, talk about advantages and drawbacks of each method. "Real-Life" Relationship: Any relationship where we have a fixed cost and variable cost can be represented by a linear equation. For instance, the cost of a rental...
How many methods are there for solving quadratic equations? And which is a preferred method?
How many methods are there for solving quadratic equations? And which is a preferred method?
Example: 9) An article states that false-positives in polygraph tests (tests in which an individual fails...
Example: 9) An article states that false-positives in polygraph tests (tests in which an individual fails even though he or she is telling the truth) are relatively common and occur about 20% of the time. Suppose that such a test is given to 10 trustworthy individuals. (Round all answers to four decimal places.) a) What is the probability that all 10 pass? b) What is the probability that more than 2 fail, even though all are trustworthy? Example: 9) Suppose...
Solve each of the following linear systems by the method of the example on page 283....
Solve each of the following linear systems by the method of the example on page 283. (a) 3x − y = 4        x + 5y = 9 (b) x − 2y + z = 1       y + z = 0         −x + y + z =−3 HInt; first find the QR decomposition of the coefficient matrix via the Gram–Schmidt process
What are the different methods for solving a system of equations? Which method do you like...
What are the different methods for solving a system of equations? Which method do you like the best? Why? When is your favorite method of solving a system of equations not the best method (please provide an example of that kind of system)?
QUESTION 59 Which, if any, of these is an example of an IPSP in a typical...
QUESTION 59 Which, if any, of these is an example of an IPSP in a typical neuron? a. a voltage change from 0 mV to +0.35 mV b. a voltage change from -70 mV to -68 V c. a voltage change from +35 mV to 0 mV d. a voltage change from -70 mV to -72 mV e. None of the above.
Which companies uses the allowance method for solving bad debts? How does that company estimate bad...
Which companies uses the allowance method for solving bad debts? How does that company estimate bad debts? Why isn't the direct write-off method accepted under GAAP?
Which, if any, of the following is an advantage of using the simplified method for determining...
Which, if any, of the following is an advantage of using the simplified method for determining the office use of a home deduction compared to using the regular method? a. No depreciation on computer equipment used in the office has to be computed using the simplified method. b. The exclusive use requirement does not have to be met if the simplified method is used. c. The simplified method allows the taxpayer to avoid issues that arise in allocating expenses of...
Referring to the Needs analysis phase which illustrates the application of the systems engineering method to...
Referring to the Needs analysis phase which illustrates the application of the systems engineering method to the needs analysis phase, write a description of the processes of the Operations analysis. Explain the nature and significance of the two processes represented by Analysis projected needs and Define operational approach, and of each internal and external interaction between Operational analysis and Functional analysis. The description should be more detailed than the definition of the step in the subsection describing the systems engineering...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT