Abstract
The polar decomposition of ann ×n-matrixA takes the formA=MH whereM is orthogonal andH is symmetric and positive semidefinite. This paper presents strict bounds, (with no order terms), on the perturbationsΔM,ΔH ofM andH respectively, whenA is perturbed byΔA. The bounds onΔM can also be applied to the orthogonal Procrustes problem.
Similar content being viewed by others
References
T. M. Apostol,Mathematical Analysis, a Modern Approach to Advanced Calculus, Addison-Wesley Publishing Company, Massachusetts 1957.
C. Chen, Ji-guang Sun,Perturbation bounds for the polar factors, Manuscript 1987; J. Comp. Math., 7: 4, 1989.
G. H. Golub, C. F. Van Loan,Matrix Computations. Johns Hopkins University Press, Baltimore, Maryland, 1983.
P. Halmos,Finite Dimensional Vector Spaces, Van Nostrand, New York, 1958.
R. J. Hanson and M. J. Norris,Analysis of measurements based on the singular value decomposition, SIAM J. Stat. Comp., vol. 2, pp. 363–373, 1981.
N. J. Higham,Computing the polar decomposition — with applications, SIAM J. Stat. Comp., vol. 7, pp. 1160–1174, 1986.
N. J. Higham and R. S. Schreiber,Fast polar decomposition of an arbitrary matrix, Technical Report 88-942, Department of Computer Science, Cornell University, 1988;to appear in SIAM J. Stat. Comp.
C. Kenney and A. J. Laub,Polar decomposition and matrix sign function condition estimates. Report SCL 89-01, Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA 93106, January 1989; submitted to SIAM J. Stat. Comp.
P. H. Schönemann,A generalized solution of the orthogonal Procrustes problem, Psychometrika, vol. 31, pp. 1–10, 1966.
G. W. Stewart,Introduction to Matrix Computations, Academic Press, New York-London, 1973.
I. Söderkvist,Determination of rigid body movement, UMINF-131.87, Inst. of Information Processing, University of Umeå, Sweden, 1987.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Barrlund, A. Perturbation bounds on the polar decomposition. BIT 30, 101–113 (1990). https://doi.org/10.1007/BF01932136
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01932136