Positive and Negative De nite Matrices and Optimization