Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

find the eigen values Consider the system of linear algebraic equations below. Start with, Po = (0,0), to implement Jacobi and Gauss-Seidel iteration to find

image text in transcribedimage text in transcribedimage text in transcribedimage text in transcribed

find the eigen values

image text in transcribedimage text in transcribedimage text in transcribedimage text in transcribedimage text in transcribed
Consider the system of linear algebraic equations below. Start with, Po = (0,0), to implement Jacobi and Gauss-Seidel iteration to find Pr for k = 1, 2, 3. Will Jacobi or Gauss-Seidel iteration converge to the solution? Explain. Linear system: 2x + 3y = 1, 7x - 2y =1.(1 pt) Compute the first four Jacobi iterations of the system 3x1 + 412 = -6 511 212 = 16 using 0 as the initial value for each variable. Then rewrite the system so that it is diagonally dominant, set the value of each variable to 0, and again compute four Jacobi iterations. Jacobi Iterations before rewriting: I2 0 0 0 1 4Write down the iterative schemes for the Jacobi, Gauss-Seidel and SOR methods. Explain how SOR is obtained from the Gauss-Seidel method. Explore convergence property of the Jacobi and SOR method for the system A,r = b 0 0 .. . 0 b = [1... 17 n = 30 0 2 Use r() = [000.. . Of , Wapt = 1+ sin Iterate until (x - z()| $ 0.00005 The exact solution a can be found as r = A\\b Implement the SOR method (.m file should be submitted). Jacobi and Gauss-Seidel can be found on the webpage (code Create a table k Error Jacobi Error SOR Ratio Jacobi (c) Ratio SOR (c) E. EsOR 10 K where E Janda 5law- error estimate for Jacobi, Egon - error estimate for SOR, K number of iterations which SOR method needed to reach the prescribed accuracy.Example 2.50 Use the Jacobi method to find the eigenvalues and the eigenvectors of the following matrix 3.0 0.01 0.02 A = 0.01 2.0 0.1 0.02 0.1 1.0Implement Jacobi method using any programming language Implement Jacobi method using any programming language for using the following initial values 12x, + 3x,- 5x, = 1 x + 5x2 + 3x, = 28 3x + 7x + 13x3 = 76 X = 0 X

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Differential Equations With Boundary-Value Problems

Authors: Dennis G Zill, Brad Strong, Michael Cullen

7th Edition

1111798524, 9781111798529

More Books

Students also viewed these Mathematics questions

Question

1. Why do we trust one type of information more than another?

Answered: 1 week ago