Abstract
In this paper, we go over a number of optimization problems defined on a manifold in order to compare two matrices, possibly of different order. We consider several variants and show how these problems relate to various specific problems from the literature.
This paper presents research results of the Belgian Network DYSCO (Dynamical Systems, Control, and Optimization), funded by the Interuniversity Attraction Poles Programme, initiated by the Belgian State, Science Policy Office. The scientific responsibility rests with its authors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Fraikin C, Nesterov Y, Van Dooren P (2007) Optimizing the coupling between two isometric projections of matrices. SIAM J Matrix Anal Appl 30(1):324–345
Blondel VD, Gajardo A, Heymans M, Senellart P, Van Dooren P (2004) A measure of similarity between graph vertices: applications to synonym extraction and web searching. SIAM Rev 46(4):647–666
Fraikin C, Van Dooren P (2007) Graph matching with type constraints on nodes and edges. In: Frommer A, Mahoney MW, Szyld DB (eds) Web information retrieval and linear algebra algorithms, number 07071 in Dagstuhl seminar proceedings, Dagstuhl, Germany, 2007. Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI).
Absil P-A, Mahony R, Sepulchre R (2008) Optimization algorithms on matrix manifolds. Princeton University Press, Princeton
Helmke U, Moore JB (1994) Optimization and dynamical systems. Communications and control engineering series. Springer-Verlag London Ltd, London. With a foreword by R. Brockett
Fan K, Pall G (1957) Imbedding conditions for Hermitian and normal matrices. Canad J Math 9:298–304
Parlett BN (1980) The symmetric eigenvalue problem. Prentice-Hall Inc, Englewood Cliffs. Prentice-Hall series in computational mathematics
Parlett B, Strang G (2008) Matrices with prescribed Ritz values. Linear Algebra Appl 428:1725–1739
Horn R, Johnson CR (1991) Topics in matrix analysis. Cambridge University Press, New York
Acknowledgments
We thank the reviewers for their useful remarks and for mentioning reference [6].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media B.V.
About this chapter
Cite this chapter
Cason, T.P., Absil, P.A., Van Dooren, P. (2011). Comparing Two Matrices by Means of Isometric Projections. In: Van Dooren, P., Bhattacharyya, S., Chan, R., Olshevsky, V., Routray, A. (eds) Numerical Linear Algebra in Signals, Systems and Control. Lecture Notes in Electrical Engineering, vol 80. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-0602-6_4
Download citation
DOI: https://doi.org/10.1007/978-94-007-0602-6_4
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-0601-9
Online ISBN: 978-94-007-0602-6
eBook Packages: EngineeringEngineering (R0)