Skip to main content

Comparing Two Matrices by Means of Isometric Projections

  • Chapter
  • First Online:
Numerical Linear Algebra in Signals, Systems and Control

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 80))

  • 2386 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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

    Article  Google Scholar 

  2. 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

    Article  MathSciNet  MATH  Google Scholar 

  3. 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).

    Google Scholar 

  4. Absil P-A, Mahony R, Sepulchre R (2008) Optimization algorithms on matrix manifolds. Princeton University Press, Princeton

    MATH  Google Scholar 

  5. 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

    Google Scholar 

  6. Fan K, Pall G (1957) Imbedding conditions for Hermitian and normal matrices. Canad J Math 9:298–304

    Article  MathSciNet  MATH  Google Scholar 

  7. Parlett BN (1980) The symmetric eigenvalue problem. Prentice-Hall Inc, Englewood Cliffs. Prentice-Hall series in computational mathematics

    Google Scholar 

  8. Parlett B, Strang G (2008) Matrices with prescribed Ritz values. Linear Algebra Appl 428:1725–1739

    Article  MathSciNet  MATH  Google Scholar 

  9. Horn R, Johnson CR (1991) Topics in matrix analysis. Cambridge University Press, New York

    MATH  Google Scholar 

Download references

Acknowledgments

We thank the reviewers for their useful remarks and for mentioning reference [6].

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to T. P. Cason .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics