Skip to main content

Computing the Distance Between Frames and Between Subspaces of a Hilbert Space

  • Chapter
  • First Online:
Frames and Other Bases in Abstract and Function Spaces

Part of the book series: Applied and Numerical Harmonic Analysis ((ANHA))

Abstract

A fundamental notion in Hilbert space frame theory is to compute the distance between frames and the distance between subspaces of a Hilbert space. One space these problems arise is with a number of algorithms which serve to approximate frame operators or inverse operators [5]. There are six standard distance functions used in frame theory. In this paper we will establish the exact relationship between all of these distance functions.

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 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 129.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. J. Cahill, P.G. Casazza, The Paulsen problem in operator theory. Oper. Matrices 7 (1), 117–130 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  2. P.G. Casazza, G. Kutyniok, Finite Frames: Theory and Applications (Birkhäuser, Boston, 2012)

    MATH  Google Scholar 

  3. P.G. Casazza, R. Lynch, A brief introduction to Hilbert space frame theory and its applications (2016). www.framerc.org

  4. P.G. Casazza, M. Fickus, D. Mixon, Auto-tuning unit norm frames. Appl. Comput. Harmon. Anal. 32, 1–15 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  5. O. Christensen, An Introduction to Frames and Riesz Bases (Birkhäuser, Boston, 2003)

    Book  MATH  Google Scholar 

  6. J.H. Conway, R.H. Harden, N.J.A. Sloane, Packing liens, planes, etc.: packings in Grassmannian spaces. Exp. Math. 5 (2), 139–159 (1996)

    Google Scholar 

  7. J. Forster, A linear lower bound on the unbounded error probabilistic communication complexity. J. Comput. Syst. Sci. 65, 612–625 (2002)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors were supported by NSF DMS 1609760; NSF ATD 1321779; and ARO W911NF-16-1-0008.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Travis Bemrose .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Cite this chapter

Bemrose, T., Casazza, P.G., Cheng, D., Haas, J., Van Nguyen, H. (2017). Computing the Distance Between Frames and Between Subspaces of a Hilbert Space. In: Pesenson, I., Le Gia, Q., Mayeli, A., Mhaskar, H., Zhou, DX. (eds) Frames and Other Bases in Abstract and Function Spaces. Applied and Numerical Harmonic Analysis. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-55550-8_5

Download citation

Publish with us

Policies and ethics