J-orthogonal matrices: Properties and generation

SIAM Review

Volumn 45, Issue 3, 2003, Pages 504-519

  Higham, Nicholas J ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Exchange operator; Gyration operator; Hyperbolic CS decomposition; Hyperbolic QR factorization; Indefinite least squares problem; Indefinite polar decomposition; J orthogonal matrix; Newton's method; Pivot transform; Principal; Schulz iteration; Sweep operator; Two sided scaling

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL OPERATORS; MATHEMATICAL TRANSFORMATIONS; PROBLEM SOLVING; REGRESSION ANALYSIS;

CHOLESKY FACTORIZATION; EXCHANGE OPERATORS; GYRATION OPERATORS; ORTHOGONAL MATRICES; PRINCIPAL PIVOT TRANSFORM; SCHULZ ITERATION; SWEEP OPERATORS;

MATRIX ALGEBRA;

EID: 0242498756     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036144502414930     Document Type: Article

References (40)

1. A. Bojanczyk, N. J. Higham, and H. Patel, Solving the indefinite least squares problem by hyperbolic QR factorization, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 914-931.
2. A. W. Bojanczyk, R. Onn, and A. O. Steinhardt, Existence of the hyperbolic singular value decomposition, Linear Algebra Appl., 185 (1993), pp. 21-30.
3. A. W. Bojanczyk, S. Qiao, and A. O. Steinhardt, Unifying unitary and hyperbolic transformations, Linear Algebra Appl., 316 (2000), pp. 183-197.
4. Y. Bolshakov, C. V. M. van der Mee, A. C. M. Ran, B. Reichstein, and L. Rodman, Polar decompositions in finite dimensional indefinite scalar product spaces: General theory, Linear Algebra Appl., 261 (1997), pp. 91-141.
5. M. A. Brebner and J. Grad, Eigenvalues of Ax = λBx for real symmetric matrices A and B computed by reduction to a pseudosymmetric form on the HR process, Linear Algebra Appl., 43 (1982), pp. 99-118.
6. A. Bunse-Gerstner, An analysis of the HR algorithm for computing the eigenvalues of a matrix, Linear Algebra Appl., 35 (1981), pp. 155-173.
7. J. R. Cardoso, C. S. Kenney, and F. Silva Leite, Computing the square root and logarithm of a real P-orthogonal matrix, Appl. Numer. Math., to appear.
8. J. R. Cardoso and F. Silva Leite, Extending Results from Orthogonal Matrices to the Class of P-Orthogonal Matrices, manuscript, 2002.
9. S. Chandrasekaran, M. Gu, and A. H. Sayed, A stable and efficient algorithm for the indefinite linear least-squares problem, SIAM J. Matrix Anal. Appl., 20 (1998), pp. 354-362.
10. R. J. Duffin, D. Hazony, and N. Morrison, Network synthesis through hybrid matrices, SIAM J. Appl. Math., 14 (1966), pp. 390-413.
11. K. Fan and A. J. Hoffman, Some metric inequalities in the space of matrices, Proc. Amer. Math. Soc., 6 (1955), pp. 111-116.
12. 2-scaling of a matrix, SIAM J. Numer. Anal., 11 (1974), pp. 472-479.
13. J. H. Goodnight, A tutorial on the SWEEP operator, Amer. Statist., 33 (1979), pp. 149-158.
14. E. J. Grimme, D. C. Sorensen, and P. Van Dooren, Model reduction of state space systems via an implicitly restarted Lanczos method, Numer. Algorithms, 12 (1996), pp. 1-31.
15. N. J. Higham, Computing the polar decomposition - with applications, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 1160-1174.
16. N. J. Higham, Computing real square roots of a real matrix, Linear Algebra Appl., 88/89 (1987), pp. 405-430.
17. N. J. Higham, Matrix nearness problems and applications, in Applications of Matrix Theory, M. J. C. Gover and S. Barnett, eds., Oxford University Press, Oxford, 1989, pp. 1-27.
18. N. J. Higham, Stable iterations for the matrix square root, Numer. Algorithms, 15 (1997), pp. 227-242.
19. N. J. Higham, Accuracy and Stability of Numerical Algorithms, 2nd ed., SIAM, Philadelphia, 2002.
20. N. J. Higham and R. S. Schreiber, Fast polar decomposition of an arbitrary matrix, SIAM J. Sci. Statist. Comput., 11 (1990), pp. 648-655.
21. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, England, 1985.
22. C. Kenney and A. J. Laub, Rational iterative methods for the matrix sign function, SIAM J. Matrix Anal. Appl., 12 (1991), pp. 273-291.
23. C. Kenney and A. J. Laub, On scaling Newton's method for polar decomposition and the matrix sign function, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 688-706.
24. D. S. Mackey, N. Mackey, and F. Tisseur, G-reflectors: Analogues of Householder transformations in scalar product spaces, Linear Algebra Appl., to appear.
25. D. S. Mackey, N. Mackey, and F. Tisseur, Structured Factorizations for Structured Matrices, Numerical analysis report, Manchester Centre for Computational Mathematics, Manchester, England, in preparation.
26. D. S. Mackey, N. Mackey, and F. Tisseur, Structured tools for structured matrices, Electron. J. Linear Algebra, 10 (2003), pp. 106-145.
27. V. Mehrmann and H. Xu, Structured Jordan canonical forms for structured matrices that are Hermitian, skew Hermitian or unitary with respect to indefinite inner products, Electron. J. Linear Algebra, 5, (1999), pp. 67-103.
28. C. C. Paige and M. Wei, History and generality of the CS decomposition, Linear Algebra Appl., 208/209 (1994), pp. 303-326.
29. C.-T. Pan and R. J. Plemmons, Least squares modifications with inverse factorizations: Parallel implications, J. Comput. Appl. Math., 27 (1989), pp. 109-127.
30. V. P. Potapov, The multiplicative structure of J-contractive matrix functions, Amer. Math. Soc. Transl. (2), 15 (1960), pp. 131-243.
31. G. Schulz, Iterative Berechnung der reziproken Matrix, Z. Angew. Math. Mech., 13 (1933), pp. 57-59.
32. J. A. Stark and W. J. Fitzgerald, A Fast Method for Variable Selection in the General Linear Model, Technical Report CUED/F-INFENG/TR 288, Signal Processing and Communications Laboratory, Cambridge University, Cambridge, England, 1997.
33. G. W. Stewart, The efficient generation of random orthogonal matrices with an application to condition estimators, SIAM J. Numer. Anal., 17 (1980), pp. 403-409.
34. G. W. Stewart, Matrix Algorithms. Volume II: Eigensystems, SIAM, Philadelphia, 2001.
35. G. W. Stewart and J.-G. Sun, Matrix Perturbation Theory, Academic Press, London, 1990.
36. M. Stewart and G. W. Stewart, On hyperbolic triangularization: Stability and pivoting, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 847-860.
37. M. Stewart and P. Van Dooren, On the Factorization of Hyperbolic and Unitary Transformations into Rotations, manuscript, 2002.
38. F. Tisseur, Tridiagonal-Diagonal Reduction of Symmetric Indefinite Pairs, Numerical Analysis Report 409, Manchester Centre for Computational Mathematics, Manchester, England, 2002.
39. M. J. Tsatsomeros, Principal pivot transforms: Properties and applications, Linear Algebra Appl., 307 (2000), pp. 151-165.
40. K. Veselić, A Jacobi eigenreduction algorithm for definite matrix pairs, Numer. Math., 64 (1993), pp. 241-269.