Exercise 1 (Jacobi and Gauss-Seidel Iterations) Consider the following linear system
![1406_Jacobi and Gauss-Seidel Iterations.png](https://www.mywordsolution.com/CMSImages/1406_Jacobi%20and%20Gauss-Seidel%20Iterations.png)
This is a discrete version of Poisson's equation: ΔΦ = ρ = , which may be written in partial derivatives as ∂2Φ/∂x2 = ρ. Poisson's equation is ubiquitous in physics, arising in electrostatics (Φ is the electric potential and -ρ is the charge density), in gravitation (Φ is the gravitational potential and ρ is the mass density), in uid dynamics (Φ is the velocity and ρ is the negative curl of vorticity), etc. It is also important in image analysis. We will see how this relates to the above matrix equation later in the course.
Construct the A matrix above for a 49 x 49 system. Use the >> help diag command for information about constructing a tridiagonal matrix in MATLAB. Set k = 45 and construct a (rho) vector according to the following rule:
![533_Jacobi and Gauss-Seidel Iterations1.png](https://www.mywordsolution.com/CMSImages/533_Jacobi%20and%20Gauss-Seidel%20Iterations1.png)
Verify that the solution Φ* (phistar) that satises AΦ* = ρ is given by
![258_Jacobi and Gauss-Seidel Iterations2.png](https://www.mywordsolution.com/CMSImages/258_Jacobi%20and%20Gauss-Seidel%20Iterations2.png)
Now, program both the Jacobi and Gauss-Seidel methods for solving this problem, and in each case, start the iterations with an initial guess Φ as a column of ones. Continue to iterate each method until every term in the vector Φ converges to within 10-4 of the same term in the previous iteration (this corresponds to norm(phi(:,k+1)-phi(:,k),Inf)<=1.e-4.).
Exercise 2 Consider the following graph representing the probability of the weather tomorrow, given the weather today.
![558_Jacobi and Gauss-Seidel Iterations3.png](https://www.mywordsolution.com/CMSImages/558_Jacobi%20and%20Gauss-Seidel%20Iterations3.png)
We may represent these probabilities in a Markov matrix, leading to the following equation:
![1614_Jacobi and Gauss-Seidel Iterations4.png](https://www.mywordsolution.com/CMSImages/1614_Jacobi%20and%20Gauss-Seidel%20Iterations4.png)
More concisely, we may write
![2191_Jacobi and Gauss-Seidel Iterations5.png](https://www.mywordsolution.com/CMSImages/2191_Jacobi%20and%20Gauss-Seidel%20Iterations5.png)
(a) Compute the eigenvalues and eigenvectors of the matrix A using the eig command. Rear-range the eigenvalues as a single column vector (hint: use the diag command).
Exercise 3: Consider the following temperature data taken over a 24-hour (military time) cycle:
75 at 1, 77 at 2, 76 at 3, 73 at 4, 69 at 5, 68 at 6, 63 at 7, 59 at 8, 57 at 9, 55 at 10, 54 at 11,52 at 12, 50 at 13, 50 at 14, 49 at 15, 49 at 16, 49 at 17, 50 at 18, 54 at 19, 56 at 20, 59 at 21, 63at 22, 67 at 23, 72 at 24.
(a) Fit the data with the parabolic fit
f(x) = Ax2 + Bx + C
and calculate the E2 error. Use polyfit and polyval to get your results. Evaluate the curve f(x) for x = 1 : 0:01 : 24 and save this in a column vector.