Professional Documents
Culture Documents
1 2
Jacobi, C. G. J.: Über ein leichtes Verfahren, die in der Theorie der Säkularstörungen vorkommenden
Gleichungen numerisch aufzulösen. Crelle’s Journal 30, 51–94 (1846)
CE-603 Numerical Methods | Autumn Semester 2022-23 3 CE-603 Numerical Methods | Autumn Semester 2022-23 4
3 4
1
9/12/22
CE-603 Numerical Methods | Autumn Semester 2022-23 5 CE-603 Numerical Methods | Autumn Semester 2022-23 6
5 6
7 8
2
9/12/22
9 10
CE-603 Numerical Methods | Autumn Semester 2022-23 11 CE-603 Numerical Methods | Autumn Semester 2022-23 12
11 12
3
9/12/22
4. Jacobi method (and its variants) is even now among the best method to determine Clearly, (1,2) element is the largest off-diagonal term. Rotate in (1,2) plane. The calculations
eigenvalues of a dense symmetric matrix. are (to 4 significant digits):
5. The method is also applicable for sparse matrix as only the non-zero off-diagonal aqq - app 0.4105 - 0.6532 sgn(t )
t= = = -0.5605 , t = = - 0.5858
coefficients would be reduced to zero. 2apq 2 ´ 0.2165 t + 1 +t 2
CE-603 Numerical Methods | Autumn Semester 2022-23 13 CE-603 Numerical Methods | Autumn Semester 2022-23 14
13 14
CE-603 Numerical Methods | Autumn Semester 2022-23 15 CE-603 Numerical Methods | Autumn Semester 2022-23 16
15 16
4
9/12/22
CE-603 Numerical Methods | Autumn Semester 2022-23 17 CE-603 Numerical Methods | Autumn Semester 2022-23 18
17 18
CE-603 Numerical Methods | Autumn Semester 2022-23 19 CE-603 Numerical Methods | Autumn Semester 2022-23 20
19 20
5
9/12/22
CE-603 Numerical Methods | Autumn Semester 2022-23 21 CE-603 Numerical Methods | Autumn Semester 2022-23 22
21 22
CE-603 Numerical Methods | Autumn Semester 2022-23 23 CE-603 Numerical Methods | Autumn Semester 2022-23 24
23 24
6
9/12/22
End of Lecture 13
CE-603 Numerical Methods | Autumn Semester 2022-23 25 CE-603 Numerical Methods | Autumn Semester 2022-23 26
25 26