Perturbation bounds on the polar decomposition (Q913900)

From MaRDI portal
Revision as of 23:09, 22 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Perturbation bounds on the polar decomposition
scientific article

    Statements

    Perturbation bounds on the polar decomposition (English)
    0 references
    0 references
    0 references
    0 references
    1990
    0 references
    Let A be a real \(n\times n\)-matrix with a polar decomposition \(A=MH\), \(H=H^ T\) positive semi-definite, M orthogonal. Compare polar decompositions \((M+\Delta M)(H+\Delta H)=A+\Delta A\) for perturbations \(A+\Delta A\) with \(MH=A\). If \(\sigma_ 1\geq...\geq \sigma_ n\geq 0\) denote the singular values of A, and \(\sigma_{n-1}>0\) then \(\| \Delta H\|_ F\leq \sqrt{2}\| \Delta A\|_ F\) if \(\sqrt{2}\| \Delta A\|_ F<\sigma_ n+\sigma_{n-1}\). If \(\sigma_ n>0\) and \(\| A\|_ 2<\sigma_ n\) then \[ \| \Delta M\|_ F\leq - \sqrt{2} \ell n(1-\frac{\sqrt{2}\| \Delta A\|_ F}{\sigma_ n+\sigma_{n-1}}); \] here \(\| \|_ F\) denotes the Frobenius norm, and \(\| \|_ 2\) is the matrix norm induced by the Euclidean norm. The estimate for \(\Delta\) H is also valid in the complex case, but the estimate for \(\Delta\) M, which is much better than bounds previously known in literature if \(\sigma_{n-1}\gg \sigma_ n\), is only valid in the real case. For the estimate for \(\Delta\) M applications to the orthogonal Procrustes problem and to the kinematics of a rigid body are sketched.
    0 references
    0 references
    polar decomposition
    0 references
    perturbations
    0 references
    singular values
    0 references
    Frobenius norm
    0 references
    orthogonal Procrustes problem
    0 references
    kinematics of a rigid body
    0 references