Report Number: CS-TR-69-142
Institution: Stanford University, Department of Computer Science
Title: Stationary values of the ratio of quadratic forms subject to linear constraints
Author: Golub, Gene H.
Author: Underwood, Richard R.
Date: November 1969
Abstract: Let A be a real symmetric matrix of order n, B a real symmetric positive definite matrix of order n, and C an n$\times$p matrix of rank r with r $\leq$ p < n. We wish to determine vectors $\underset ~\to x$ for which ${\underset ~\to x}^T\ A\underset ~\to x\ / {\underset ~\to x}^T\ B\underset ~\to x$ is stationary and $C^T \underset ~\to x\ = \underset ~\to \Theta$, the null vector. An algorithm is given for generating a symmetric eigensystem whose eigenvalues are the stationary values and for determining the vectors $\underset ~\to x$. Several Algol procedures are included.