Unformatted text preview: (*) x new = Tx old + d with T JA = -D-1 ( L + U ), d JA = D-1 b T GS = -(D + L)-1 U , d GS = ( D + L )-1 b T SR = ( D + α L )-1 [(1-α ) D-α U ], d SR = α ( D + α L )-1 b where values in the range of 0.4 to 1.8 work well for α . Some references use an ω in place of α . The α =1 SR is same as GS. d. A necessary and sufficient condition for (*) above to converge for any starting x is that the spectral radius (i.e. magnitude of the largest eigenvalue) of the T matrix is less then 1. http://www.cs.wright.edu/~rtaylor/ceg416/other/content/LinearEqsEigNotes/JaGSSRNotes.pdf...
View Full Document
- Winter '10
- Necessary and sufficient condition, Diagonally dominant matrix, complete iteration cycle., basic iteration step, Successive Relaxation