Jacobi method and Gauss-Seidel method ,

  • Thread starter Thread starter sigh1342
  • Start date Start date
  • Tags Tags
    Jacobi Method
sigh1342
Messages
30
Reaction score
0

Homework Statement



for part c , it asked for showing both 2 method converge for any initial condition.
I think we can show that by using $$ρ(T_{j}), ρ(T_{g}) <1 $$
I want to know whether it's correct or not , and is there any faster method?

Homework Equations


$$ρ(A)$$ means spectral radius of matrix A.
And $$ρ(T_{j})=D^{-1}(L+U) , ρ(T_{g})=(D+L)^{-1}U $$
where$$ A=D-L-U$$ , D is the diagonal matrix -L is strictly lower-triangular part of A,
-U is strictly upper-triangular part of A.

The Attempt at a Solution

 

Attachments

  • ???.jpg
    ???.jpg
    23 KB · Views: 551
Physics news on Phys.org
anyone can help ._. ?
 

Similar threads

Replies
8
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
2
Views
2K
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K