Given a real square matrix

we address the question: Does there exist a positive diagonal matrix

such that

is negative definite? We present an algorithm which when applied to

gives a definite yes or no answer to this question. If the answer is yes, the algorithm will provide one such

.