An algorithm for the symmetric generalized eigenvalue problem

A new method is presented for the solution of the matrix eigenvalue problem Ax=λBx, where A and B are real symmetric square matrices and B is positive semidefinite. It reduces A and B to diagonal form by congruence transformations that preserve the symmetry of the problem. This method is closely related to the QR algorithm for real symmetric matrices.