This preview shows page 1. Sign up to view the full content.
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