Abstract
Given two arbitrary real matricesA andB of the same size, the orthogonal Procrustes problem is to find an orthogonal matrixM such that the Frobenius norm ‖MA − B‖ is minimized. This paper treats the common case when the orthogonal matrixM is required to have a positive determinant. The stability of the problem is studied and supremum results for the perturbation bounds are derived.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
A. Barrlund.Perturbation bounds on the polar decomposition. BIT, 30:101–113, 1989.
C.-H. Chen and J.-G. Sun.Perturbation bounds for the polar factors. Journal of Computational Mathematics, 7:1–6, 1989.
F. R. Gantmacher.The Theory of Matrices, Vol. I. Chelsea Publishing Company, New York, 1977. Translation of the Russian-Language Book Teoriya Matrits.
B. F. Green.The orthogonal approximation of an oblique structure in factor analysis. Psychometrika, 17:429–440, 1952.
R. J. Hanson and M. J. Norris.Analysis of measurements based on the singular value decomposition, SIAM Journal of Scientific and Statistical Computing, 2:363–373, 1981.
N. J. Higham.Computing the polar decomposition — with applications. SIAM Journal of Scientific and Statistical Computing, 7:1160–1174, 1986.
N. J. Higham.The symmetric Procrustes problem. BIT, 28:133–143, 1988.
C. Kenney and A. J. Laub.Polar decomposition and matrix sign function condition estimates. SIAM Journal of Scientific and Statistical Computing, 12:488–504, 1991.
P. H. Schönmann.A generalized solution of the orthogonal Procrustes problem. Psychometrika, 31:1–10, 1966.
I. Söderkvist and P.-Å. Wedin.Determining the movements of the skeleton using well-configured markers. To appear in Journal of Biomechanics.
I. Söderkvist and P-Å. Wedin.A practical condition number for a configuration of points defining a rigid body movement. Technical Report UMINF-91.29, Institute of Information Processing, University of Umeå, 1991.
G. W. Stewart and J.-G. Sun.Matrix Perturbation Theory. Academic Press, Inc., London, 1990.
G. Wahba.Problem 65-1: A least squares estimate of satellite attitude. SIAM Review, 7:409, 1965. Solutions in 8:384–386, 1966.
Per-Åke Wedin.Some thought on perturbation bounds for the polar decomposition and other perturbation problems in linear algebra. A first sketch. Technical Report UMINF-91.30, Institute of Information Processing University of Umeå, 1991.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Söderkvist, I. Perturbation analysis of the orthogonal procrustes problem. BIT 33, 687–694 (1993). https://doi.org/10.1007/BF01990543
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01990543