Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Introduction to Finite Frame Theory Kapitel lesen Erstes Kapitel lesen

2013 | OriginalPaper | Buchkapitel

2. Constructing Finite Frames with a Given Spectrum

verfasst von : Matthew Fickus, Dustin G. Mixon, Miriam J. Poteet

Erschienen in: Finite Frames

Verlag: Birkhäuser Boston

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Broadly speaking, frame theory is the study of how to produce well-conditioned frame operators, often subject to nonlinear application-motivated restrictions on the frame vectors themselves. In this chapter, we focus on one particularly well-studied type of restriction: having frame vectors of prescribed lengths. We discuss two methods for iteratively constructing such frames. The first method, called Spectral Tetris, produces special examples of such frames, and only works in certain cases. The second method combines the idea behind Spectral Tetris with the classical theory of majorization; this method can build any such frame in terms of a sequence of interlacing spectra, called eigensteps.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Introduction to Finite Frame Theory
Nächstes Kapitel Spanning and Independence Properties of Finite Frames
Literatur
1.
Antezana, J., Massey, P., Ruiz, M., Stojanoff, D.: The Schur-Horn theorem for operators and frames with prescribed norms and frame operator. Ill. J. Math. 51, 537–560 (2007) MathSciNetMATH
2.
Batson, J., Spielman, D.A., Srivastava, N.: Twice-Ramanujan sparsifiers. In: Proc. STOC’09, pp. 255–262 (2009)
3.
4.
5.
Cahill, J., Fickus, M., Mixon, D.G., Poteet, M.J., Strawn, N.: Constructing finite frames of a given spectrum and set of lengths. Appl. Comput. Harmon. Anal. (submitted). arXiv:​1106.​0921
6.
Calderbank, R., Casazza, P.G., Heinecke, A., Kutyniok, G., Pezeshki, A.: Sparse fusion frames: existence and construction. Adv. Comput. Math. 35, 1–31 (2011) MathSciNetMATHCrossRef
7.
Casazza, P.G., Fickus, M., Heinecke, A., Wang, Y., Zhou, Z.: Spectral Tetris fusion frame constructions. J. Fourier Anal. Appl.
8.
Casazza, P.G., Fickus, M., Kovačević, J., Leon, M.T., Tremain, J.C.: A physical interpretation of tight frames. In: Heil, C. (ed.) Harmonic Analysis and Applications: In Honor of John J. Benedetto, pp. 51–76. Birkhäuser, Boston (2006)
9.
10.
Casazza, P.G., Fickus, M., Mixon, D.G., Wang, Y., Zhou, Z.: Constructing tight fusion frames. Appl. Comput. Harmon. Anal. 30, 175–187 (2011) MathSciNetMATHCrossRef
11.
Casazza, P.G., Heinecke, A., Krahmer, F., Kutyniok, G.: Optimally sparse frames. IEEE Trans. Inf. Theory 57, 7279–7287 (2011) MathSciNetCrossRef
12.
13.
Casazza, P.G., Leon, M.T.: Existence and construction of finite tight frames. J. Comput. Appl. Math. 4, 277–289 (2006) MathSciNetMATH
14.
Chu, M.T.: Constructing a Hermitian matrix from its diagonal entries and eigenvalues. SIAM J. Matrix Anal. Appl. 16, 207–217 (1995) MathSciNetMATHCrossRef
15.
Dhillon, I.S., Heath, R.W., Sustik, M.A., Tropp, J.A.: Generalized finite algorithms for constructing Hermitian matrices with prescribed diagonal and spectrum. SIAM J. Matrix Anal. Appl. 27, 61–71 (2005) MathSciNetMATHCrossRef
16.
Dykema, K., Freeman, D., Kornelson, K., Larson, D., Ordower, M., Weber, E.: Ellipsoidal tight frames and projection decomposition of operators. Ill. J. Math. 48, 477–489 (2004) MathSciNetMATH
17.
Dykema, K., Strawn, N.: Manifold structure of spaces of spherical tight frames. Int. J. Pure Appl. Math. 28, 217–256 (2006) MathSciNetMATH
18.
Fickus, M., Mixon, D.G., Poteet, M.J.: Frame completions for optimally robust reconstruction. Proc. SPIE 8138, 81380Q/1-8 (2011)
19.
Fickus, M., Mixon, D.G., Poteet, M.J., Strawn, N.: Constructing all self-adjoint matrices with prescribed spectrum and diagonal (submitted). arXiv:​1107.​2173
20.
Goyal, V.K., Kovačević, J., Kelner, J.A.: Quantized frame expansions with erasures. Appl. Comput. Harmon. Anal. 10, 203–233 (2001) MathSciNetMATHCrossRef
21.
Goyal, V.K., Vetterli, M., Thao, N.T.: Quantized overcomplete expansions in ℝ N : analysis, synthesis, and algorithms. IEEE Trans. Inf. Theory 44, 16–31 (1998) MathSciNetMATHCrossRef
22.
Higham, N.J.: Matrix nearness problems and applications. In: Gover, M.J.C., Barnett, S. (eds.) Applications of Matrix Theory, pp. 1–27. Oxford University Press, Oxford (1989)
23.
24.
25.
Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985) MATH
26.
Kovačević, J., Chebira, A.: Life beyond bases: the advent of frames (Part I). IEEE Signal Process. Mag. 24, 86–104 (2007)
27.
Kovačević, J., Chebira, A.: Life beyond bases: the advent of frames (Part II). IEEE Signal Process. Mag. 24, 115–125 (2007)
28.
Massey, P., Ruiz, M.: Tight frame completions with prescribed norms. Sampl. Theory Signal. Image Process. 7, 1–13 (2008) MathSciNetMATH
29.
Schur, I.: Über eine Klasse von Mittelbildungen mit Anwendungen auf die Determinantentheorie. Sitzungsber. Berl. Math. Ges. 22, 9–20 (1923)
30.
Strawn, N.: Finite frame varieties: nonsingular points, tangent spaces, and explicit local parameterizations. J. Fourier Anal. Appl. 17, 821–853 (2011) MathSciNetMATHCrossRef
31.
Tropp, J.A., Dhillon, I.S., Heath, R.W.: Finite-step algorithms for constructing optimal CDMA signature sequences. IEEE Trans. Inf. Theory 50, 2916–2921 (2004) MathSciNetCrossRef
32.
Tropp, J.A., Dhillon, I.S., Heath, R.W., Strohmer, T.: Designing structured tight frames via an alternating projection method. IEEE Trans. Inf. Theory 51, 188–209 (2005) MathSciNetCrossRef
33.
Viswanath, P., Anantharam, V.: Optimal sequences and sum capacity of synchronous CDMA systems. IEEE Trans. Inf. Theory 45, 1984–1991 (1999) MathSciNetMATHCrossRef
34.
Waldron, S.: Generalized Welch bound equality sequences are tight frames. IEEE Trans. Inf. Theory 49, 2307–2309 (2003) MathSciNetCrossRef
35.
Metadaten
Titel
Constructing Finite Frames with a Given Spectrum
verfasst von
Matthew Fickus
Dustin G. Mixon
Miriam J. Poteet
Copyright-Jahr
2013
Verlag
Birkhäuser Boston
Buch
Finite Frames

Print ISBN: 978-0-8176-8372-6

Electronic ISBN: 978-0-8176-8373-3

Copyright-Jahr: 2013

DOI
https://doi.org/10.1007/978-0-8176-8373-3_2