On condition numbers and algorithms for determining a rigid body movement

DOI10.1007/BF01935651MaRDI QIDQ1338519zbMATH OpenOpenAlexFDO

Authors Inge Söderkvist, Per-Åke Wedin

Publication date 1 December 1994

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01935651

zbMATH Keywords

algorithmscomputational resultscondition numberorthogonal Procrustes problemorthogonal rotation matrixrotation of a rigid bodystability

Mathematics Subject Classification ID

Orthogonalization in numerical linear algebra (65F25) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical mathematical programming methods (65K05) Free motion of a rigid body (70E15)

Review text

This paper is concerned with the accurate computation of a matrix which defines the (known) rotation of a rigid body. This is sometimes called the orthogonal Procrustes problem. The concept of ``condition number is made precise for this problem followed by an application of this concept to the examination of stable algorithms for computing the orthogonal rotation matrix. Computational results are provided.

Recommendations

• The rigid orthogonal Procrustes rotation problem
• Dual Algorithm for Orthogonal Procrustes Rotations
• The solution of orthogonal Procrustes problems for a family of orthogonally invariant norms
• scientific article; zbMATH DE number 3829323
• Perturbation analysis of the orthogonal Procrustes problem

Cites work

• Analysis of Measurements Based on the Singular Value Decomposition
• Computing the Polar Decomposition—with Applications
• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• Perturbation analysis of the orthogonal Procrustes problem
• The symmetric Procrustes problem

Cited in

(6)

• Is there a characteristic length of a rigid-body displacement?
• Automatic Computation of the Screw Parameters of Rigid-Body Motions. Part II: Infinitesimally-Separated Positions
• Hierarchical orthogonal matrix generation and matrix-vector multiplications in rigid body simulations
• scientific article; zbMATH DE number 4193585 (Why is no real title available?)
• Rational orthogonal approximations to orthogonal matrices
• Solving weighted orthogonal Procrustes problems via a projected gradient method

This page was built for publication: On condition numbers and algorithms for determining a rigid body movement

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1338519)