{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:28:03Z","timestamp":1787336883947,"version":"build-2736575974"},"reference-count":24,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[2004,1]]},"abstract":"<jats:p>For any matrix automorphism group $\\G$ associated with a bilinear or sesquilinear form, Mackey, Mackey, and Tisseur have recently shown that the matrix sign decomposition factors of $A\\in\\G$ also lie in $\\G$; moreover, the polar factors of A lie in $\\G$ if the matrix of the underlying form is unitary. Groups satisfying the latter condition include the complex orthogonal, real and complex symplectic, and pseudo-orthogonal groups. This work is concerned with exploiting the structure of $\\G$ when computing the polar and matrix sign decompositions of matrices in $\\G$. We give sufficient conditions for a matrix iteration to preserve the group structure and show that a family of globally convergent rational Pad\u00e9-based iterations of Kenney and Laub satisfy these conditions. The well-known scaled Newton iteration for computing the unitary polar factor does not preserve group structure, but we show that the approach of the iterates to the group is precisely tethered to the approach to unitarity, and that this forces a different and exploitable structure in the iterates. A similar relation holds for the Newton iteration for the matrix sign function. We also prove that the number of iterations needed for convergence of the structure-preserving methods can be precisely predicted by running an associated scalar iteration. Numerical experiments are given to compare the cubically and quintically converging iterations with Newton's method and to test stopping criteria. The overall conclusion is that the structure-preserving iterations and the scaled Newton iteration are all of practical interest, and which iteration is to be preferred is problem-dependent.<\/jats:p>","DOI":"10.1137\/s0895479803426644","type":"journal-article","created":{"date-parts":[[2004,8,13]],"date-time":"2004-08-13T21:00:26Z","timestamp":1092430826000},"page":"1178-1192","source":"Crossref","is-referenced-by-count":28,"title":["Computing the Polar Decomposition and the Matrix Sign Decomposition in Matrix Groups"],"prefix":"10.1137","volume":"25","author":[{"given":"Nicholas J.","family":"Higham","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"D. Steven","family":"Mackey","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Niloufer","family":"Mackey","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fran\u00e7oise","family":"Tisseur","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,31]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479896297719"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(97)80062-6"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9274(03)00033-3"},{"key":"R4","unstructured":"J. R. Cardoso and F. Silva Leite,\n                      Extending Results from Orthogonal Matrices to the Class of P\u2010Orthogonal Matrices\n                      . manuscript, 2002."},{"key":"R5","first-page":"21","volume":"8","author":"Dubrulle A.","year":"1999","journal-title":"Electron. Trans. Numer. Anal."},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1955-0067841-7"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1985.11971554"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1137\/0907079"},{"key":"R9","doi-asserted-by":"publisher","unstructured":"Nicholas Higham, The matrix sign decomposition and its relation to the polar decomposition, Proceedings of the 3rd ILAS Conference (Pensacola, FL, 1993), Vol. 212\/213, 1994, 3\u20132010.1016\/0024-3795(94)90393-X96b:15031","DOI":"10.1016\/0024-3795(94)90393-X"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718027"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144502414930"},{"key":"R12","unstructured":"N. J. Higham, D. S. Mackey, N. Mackey, and F. Tisseur,\n                      Functions Preserving Matrix Groups and Iterations for the Matrix Square Root\n                      , Numerical Analysis Report 446, Manchester Centre for Computational Mathematics, Manchester, England, 2004."},{"key":"R13","doi-asserted-by":"crossref","unstructured":"R. A. Horn and C. R. Johnson,\n                      Topics in Matrix Analysis\n                      , Cambridge University Press, Cambridge, UK, 1991.","DOI":"10.1017\/CBO9780511840371"},{"key":"R14","unstructured":"N. Jacobson,\n                      Basic Algebra\n                      I, W. H. Freeman and Company, San Francisco, 1974."},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1137\/0612020"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1137\/0613044"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1109\/9.402226"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1023\/A:1024098014869"},{"key":"R19","unstructured":"S. Lang,\n                      Algebra\n                      , 3rd ed., Addison\u2010Wesley, Reading, MA, 1993."},{"key":"R20","unstructured":"D. S. Mackey and N. Mackey,\n                      On the Construction of Structure\u2010Preserving Matrix Iterations\n                      , in preparation."},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2003.07.009"},{"key":"R22","unstructured":"D. S. Mackey, N. Mackey, and F. Tisseur,\n                      Structured Factorizations in Scalar Product Spaces\n                      , Numerical Analysis Report 432, Manchester Centre for Computational Mathematics, Manchester, England, 2004."},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1080\/00207178008922881"},{"key":"R24","volume-title":"Linear algebra and group representations. Vol. I","author":"Shaw Ronald","year":"1982"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0895479803426644","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:35:07Z","timestamp":1787333707000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S0895479803426644"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,1]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2004,1]]}},"alternative-id":["10.1137\/S0895479803426644"],"URL":"https:\/\/doi.org\/10.1137\/s0895479803426644","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,1]]}}}