Relative perturbation bounds for the unitary polar factor |
| |
Authors: | Ren-Cang Li |
| |
Institution: | (1) Oak Ridge National Laboratory, Mathematical Science Section, Bldg 6012, P.O. Box 2008, 37831-6367 Oak Ridge, TN |
| |
Abstract: | LetB be anm×n (m≥n) complex (or real) matrix. It is known that there is a uniquepolar decomposition B=QH, whereQ*Q=I, then×n identity matrix, andH is positive definite, providedB has full column rank. Existing perturbation bounds suggest that in the worst case, for complex matrices the change inQ be proportional to the reciprocal ofB's least singular value, or the reciprocal of the sum ofB's least and second least singular values if matrices are real. However, there are situations where this unitary polar factor is much more accurately determined by the data than the existing perturbation bounds would indicate. In this paper the following question is addressed: how much mayQ change ifB is perturbed to $\tilde B = D_1^* BD_2 $ , whereD 1 andD 2 are nonsingular and close to the identity matrices of suitable dimensions? It is shown that for a such kind of perturbation, the change inQ is bounded only by the distances fromD 1 andD 2 to identity matrices and thus is independent ofB's singular values. Such perturbation is restrictive, but not unrealistic. We show how a frequently used scaling technique yields such a perturbation and thus scaling may result in better-conditioned polar decompositions. |
| |
Keywords: | 15A18 15A23 65F35 |
本文献已被 SpringerLink 等数据库收录! |
|