ON A NONLINEAR MATRIX EQUATION ARISING IN NANO RESEARCH

Abstract

The matrix equation X + A (vertical bar) X(-1)A - Q arises in Green's function calculations in nano research, where A is a real square matrix and Q is a real symmetric matrix dependent on a parameter and is usually indefinite. In practice one is mainly interested in those values of the parameter for which the matrix equation has no stabilizing solutions. The solution of interest in this case is a special weakly stabilizing complex symmetric solution X-*, which is the limit of the unique stabilizing solution X-eta of the perturbed equation X + A(inverted perpendicular) X(-1)A = Q + i eta I, as eta -> 0(+). It has been shown that a doubling algorithm can be used to compute X-eta efficiently even for very small values of eta, thus providing good approximations to X-*. It has been observed by nano scientists that a modified fixed-point method can sometimes be quite useful, particularly for computing X-eta for many different values of the parameter. We provide a rigorous analysis of this modified fixed-point method and its variant and of their generalizations. We also show that the imaginary part X-I of the matrix X-* is positive semidefinite and we determine the rank of X-I in terms of the number of unimodular eigenvalues of the quadratic pencil lambda(2)A(inverted perpendicular) - lambda Q + A. Finally we present a new structure-preserving algorithm that is applied directly on the equation X + A(inverted perpendicular) X(-1)A = Q. In doing so, we work with real arithmetic most of the time.