On a nonlinear matrix equation arising in nano research

Date
2012
Authors
Guo, Chun-Hua
Kuo, Yueh-Cheng
Lin, Wen-Wei
Journal Title
Journal ISSN
Volume Title
Publisher
SIAM
Abstract

The matrix equation X+ATX−1A=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 of the perturbed equation X+ATX−1A=Q+iηI, as η→0+. It has been shown that a doubling algorithm can be used to compute efficiently even for very small values of η, 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 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 XI of the matrix X∗ is positive semi-definite and determine the rank of XI in terms of the number of unimodular eigenvalues of the quadratic pencil λ2AT−λQ+A. Finally we present a new structure-preserving algorithm that is applied directly on the equation X+ATX−1A=Q. In doing so, we work with real arithmetic most of the time.

Description
Keywords
Citation
SIAM J. Matrix Anal. Appl.
Collections