부산대학교 도서관

Summary: ``The inertia of a square matrix $A$ is defined as the triple $(i_+(A),i_-(A),i_0(A))$, where $i_+(A),i_-(A)$, and $i_0(A)$ are the number of eigenvalues of $A$, counting multiplicities, with positive, negative, and zero real part, respectively. A hard problem in linear algebra is to compute the inertia. There is no known method to do this exactly, in general. In this paper we show that the inertia is hard for PL (probabilistic logspace) and in some cases the inertia can be computed in PL. We extend our result to some problems related to the inertia. Namely, we show that matrix stability is complete for PL and the inertia of symmetric matrices can be computed in PL.''