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:
Frames: Theory and Practice Kapitel lesen Erstes Kapitel lesen

2017 | OriginalPaper | Buchkapitel

Optimization Methods for Frame Conditioning and Application to Graph Laplacian Scaling

verfasst von : Radu Balan, Matthew Begué, Chae Clark, Kasso Okoudjou

Erschienen in: Frames and Other Bases in Abstract and Function Spaces

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

A frame is scalable if each of its vectors can be rescaled in such a way that the resulting set becomes a Parseval frame. In this paper, we consider four different optimization problems for determining if a frame is scalable. We offer some algorithms to solve these problems. We then apply and extend our methods to the problem of reweighing (finite) graph so as to minimize the condition number of the resulting Laplacian.

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 Dynamical Sampling and Systems from Iterative Actions of Operators
Nächstes Kapitel A Guide to Localized Frames and Applications to Galerkin-Like Representations of Operators
Literatur
1.
O. Axelsson, Iterative Solution Methods (Cambridge University Press, Cambridge, 1996)MATH
2.
S. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University Press, Cambridge, 2004)CrossRefMATH
3.
4.
J. Cahill, X. Chen, A note on scalable frames, in 10th International Conference on Sampling Theory and Applications (SampTA 2013), Bremen (2013), pp. 93–96
5.
P.G. Casazza, X. Chen, Frame scalings: a condition number approach (2015). Preprint. arXiv:1510.01653
6.
P.G. Casazza, G. Kutyniok (eds.), Finite Frames: Theory and Applications (Springer-Birkhäuser, New York, 2013)MATH
7.
P.G. Casazza, G. Kutyniok, Introduction to finite frames, in Finite Frames, Theory and Applications, ed. by P.G. Casazza, G. Kutyniok (Springer-Birkhäuser, New York, 2013), pp. 1–53CrossRef
8.
X. Chen, G. Kutyniok, K.A. Okoudjou, F. Philipp, R. Wang, Measures of scalability IEEE Trans. Inf. Theory 61 (8), 4410–4423 (2015)CrossRefMATH
9.
A. Cloninger, Exploiting data-dependent structure for improving sensor acquisition and integration. Ph.D. Thesis, University of Maryland, College Park (2014)
10.
M.S. Copenhaver, Y.H. Kim, C. Logan, K. Mayfield, S.K. Narayan, J. Sheperd, Diagram vectors and tight frame scaling in finite dimensions. Oper. Matrices 8 (1), 73–88 (2014)MathSciNetCrossRefMATH
11.
12.
13.
14.
T. Kato, Perturbation Theory for Linear Operators, vol. 132 (Springer Science & Business Media, Berlin, 1976)MATH
15.
G. Kutyniok, K.A. Okoudjou, F. Philipp, Preconditioning of Frames. SPIE Optical Engineering+ Applications (International Society for Optics and Photonics, Bellingham WA, 2013), pp. 88580G–88580G
16.
17.
18.
19.
20.
K.A. Okoudjou (ed.), Finite frame theory: a complete introduction to overcompleteness, in Proceedings of Symposia in Applied Mathematics (American Mathematical Society, Providence, RI, 2016)
21.
K.A. Okoudjou (ed.), Preconditioning techniques in frame theory and probabilistic frames, in Finite Frame Theory: A Complete Introduction to Overcompleteness, ed. by K.A. Okoudjou. Proceedings of Symposia in Applied Mathematics (American Mathematical Society, Providence, RI, 2016)
22.
I. Pesenson, Sampling in Paley-Wiener spaces on combinatorial graphs. Trans. Am. Math. Soc. 360 (10) (2008)
23.
G.W. Stewart, Matrix Perturbation Theory (Academic, New York, 1990)MATH
24.
T. Tao, Topics in Random Matrix Theory, vol. 132 (American Mathematical Society, Providence, RI, 2012)MATH
Metadaten
Titel
Optimization Methods for Frame Conditioning and Application to Graph Laplacian Scaling
verfasst von
Radu Balan
Matthew Begué
Chae Clark
Kasso Okoudjou
Copyright-Jahr
2017
Buch
Frames and Other Bases in Abstract and Function Spaces

Print ISBN: 978-3-319-55549-2

Electronic ISBN: 978-3-319-55550-8

Copyright-Jahr: 2017

DOI
https://doi.org/10.1007/978-3-319-55550-8_3