Contents
6 LINEAR EIGENVALUE PROBLEMS 7
6.1 Formulation of Linear Eigenvalue Problems . . . . . . . . . . . . . . . . . . . 76.2 Characteristic Polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . 186.3 Eigenvalue Separation Principle . . . . . . . . . . . . . . . . . . . . . . . . . 246.4 Shift . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 276.5 Transformation of GEVP to SEVP . . . . . . . . . . . . . . . . . . . . . . . . 296.6 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
7 APPROXIMATE SOLUTION METHODS 33
7.1 Static Condensation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 337.2 Rayleigh-Ritz Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 387.3 Error Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 477.4 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
8 VECTOR ITERATION METHODS 53
8.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 538.2 Inverse and Forward Vector Iteration . . . . . . . . . . . . . . . . . . . . . . . 548.3 Shift in Vector Iteration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 658.4 Inverse Vector Iteration with Rayleigh Quotient Shift . . . . . . . . . . . . . . 708.5 Vector Iteration with Gram-Schmidt Orthogonalization . . . . . . . . . . . . . 738.6 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
9 SIMILARITY TRANSFORMATION METHODS 79
9.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 799.2 Special Jacobi Iteration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 819.3 General Jacobi Iteration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 859.4 Householder Reduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 909.5 QR Iteration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 989.6 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106
—
3
—
Leave a Comment