Skip to main content

2019 | OriginalPaper | Buchkapitel

Kernel Methods for Discrete-Time Linear Equations

verfasst von : Boumediene Hamzi, Fritz Colonius

Erschienen in: Computational Science – ICCS 2019

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Methods from learning theory are used in the state space of linear dynamical systems in order to estimate the system matrices and some relevant quantities such as a the topological entropy.
The approach is illustrated via a series of numerical examples.

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!

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!

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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
A suggestion in [12] is to consider the \(\rho _{X}-\)volume of the Voronoi cell associated with \(\bar{x}\). Another example is \(w=1\) or if \(|\bar{x}|=m<\infty \), \(w=\frac{1}{m}\).
 
2
This assumption is true if X is compact and the inclusion map of \(\mathcal {H}_{K,\bar{t}}\) into the space of Lipschitz functions on X is bounded which is the case when K is a \(C^{2}\) Mercer kernel [20]. In fact, if \(||f||_{\text{ Lip }(X)}\le C_{0}||f||_{K}\) for each \(f\in \mathcal {H}_{K,\bar{t}}\), then \(C_{\bar{x}}\le C_{0}^{2} \rho _{X}(X)\).
 
Literatur
1.
Zurück zum Zitat Antsaklis, P.J., Michel, A.N.: Linear Systems. Birkhäuser, Boston (2006)MATH Antsaklis, P.J., Michel, A.N.: Linear Systems. Birkhäuser, Boston (2006)MATH
3.
Zurück zum Zitat Bouvrie, J., Hamzi, B.: Kernel methods for the approximation of nonlinear systems. SIAM J. Control Optim. 55-4, 2460–2492 (2017)MathSciNetCrossRef Bouvrie, J., Hamzi, B.: Kernel methods for the approximation of nonlinear systems. SIAM J. Control Optim. 55-4, 2460–2492 (2017)MathSciNetCrossRef
4.
Zurück zum Zitat Bouvrie, J., Hamzi, B.: Kernel methods for the approximation of some key quantities of nonlinear systems. J. Comput. Dyn. 4(1&2), 1–19 (2017)MathSciNetMATH Bouvrie, J., Hamzi, B.: Kernel methods for the approximation of some key quantities of nonlinear systems. J. Comput. Dyn. 4(1&2), 1–19 (2017)MathSciNetMATH
5.
Zurück zum Zitat Cheney, W., Light, W.: A Course in Approximation Theory. Graduate Studies in Mathematics, vol. 101. American Mathematical Society, Providence (2009)MATH Cheney, W., Light, W.: A Course in Approximation Theory. Graduate Studies in Mathematics, vol. 101. American Mathematical Society, Providence (2009)MATH
6.
Zurück zum Zitat Colonius, F., Kliemann, W.: Dynamical Systems and Linear Algebra. Graduate Studies in Mathematics, vol. 158. American Mathematical Society, Providence (2014)CrossRef Colonius, F., Kliemann, W.: Dynamical Systems and Linear Algebra. Graduate Studies in Mathematics, vol. 158. American Mathematical Society, Providence (2014)CrossRef
7.
8.
Zurück zum Zitat Pillonetto, G., Dinuzzo, F., Chen, T., De Nicolao, G., Ljung, L.: Kernel methods in system identification, machine learning and function estimation: a survey. Automatica 50(3), 657–682 (2014)MathSciNetCrossRef Pillonetto, G., Dinuzzo, F., Chen, T., De Nicolao, G., Ljung, L.: Kernel methods in system identification, machine learning and function estimation: a survey. Automatica 50(3), 657–682 (2014)MathSciNetCrossRef
9.
Zurück zum Zitat Evgeniou, T., Pontil, M., Poggio, T.: Regularization networks and support vector machines. Adv. Comput. Math. 13(1), 1–50 (2000)MathSciNetCrossRef Evgeniou, T., Pontil, M., Poggio, T.: Regularization networks and support vector machines. Adv. Comput. Math. 13(1), 1–50 (2000)MathSciNetCrossRef
10.
Zurück zum Zitat Rifkin, R.M., Lippert, A.: Notes on regularized least squares. Computer Science and Artificial Intelligence Laboratory Technical repor, MIT, MIT-CSAIL-TR-2007-025, CBCL-268 (2007) Rifkin, R.M., Lippert, A.: Notes on regularized least squares. Computer Science and Artificial Intelligence Laboratory Technical repor, MIT, MIT-CSAIL-TR-2007-025, CBCL-268 (2007)
11.
Zurück zum Zitat Smale, S., Zhou, D.-X.: Estimating the approximation error in learning theory. Anal. Appl. 1(1), 17–41 (2003)MathSciNetCrossRef Smale, S., Zhou, D.-X.: Estimating the approximation error in learning theory. Anal. Appl. 1(1), 17–41 (2003)MathSciNetCrossRef
12.
Zurück zum Zitat Smale, S., Zhou, D.-X.: Shannon sampling and function reconstruction from point values. Bull. Am. Math. Soc. 41, 279–305 (2004)MathSciNetCrossRef Smale, S., Zhou, D.-X.: Shannon sampling and function reconstruction from point values. Bull. Am. Math. Soc. 41, 279–305 (2004)MathSciNetCrossRef
13.
Zurück zum Zitat Smale, S., Zhou, D.-X.: Shannon sampling II: connections to learning theory. Appl. Comput. Harmonic Anal. 19(3), 285–302 (2005)MathSciNetCrossRef Smale, S., Zhou, D.-X.: Shannon sampling II: connections to learning theory. Appl. Comput. Harmonic Anal. 19(3), 285–302 (2005)MathSciNetCrossRef
14.
Zurück zum Zitat Schoenberg, I.J.: Remarks to Maurice Fréchet’s article “Sur la définition axiomatique d’une classe d’espace distanciés vectoriellement applicable sur l’espace de Hilbert”. Ann. Math. 36, 724–732 (1935)MathSciNetCrossRef Schoenberg, I.J.: Remarks to Maurice Fréchet’s article “Sur la définition axiomatique d’une classe d’espace distanciés vectoriellement applicable sur l’espace de Hilbert”. Ann. Math. 36, 724–732 (1935)MathSciNetCrossRef
15.
Zurück zum Zitat Schoenberg, I.J.: On certain metric spaces arising from euclidean spaces by a change of metric and their imbedding in Hilbert space. Ann. Math. 38, 787–793 (1937)MathSciNetCrossRef Schoenberg, I.J.: On certain metric spaces arising from euclidean spaces by a change of metric and their imbedding in Hilbert space. Ann. Math. 38, 787–793 (1937)MathSciNetCrossRef
16.
17.
Zurück zum Zitat Schölkopf, B., Smola, A.J.: Learning with Kernels. The MIT Press, Cambridge (2002)MATH Schölkopf, B., Smola, A.J.: Learning with Kernels. The MIT Press, Cambridge (2002)MATH
18.
Zurück zum Zitat Wahba, G.: Spline Models for Observational Data. SIAM CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 59 (1990) Wahba, G.: Spline Models for Observational Data. SIAM CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 59 (1990)
19.
Zurück zum Zitat Walters, P.: An Introduction to Ergodic Theory. Springer, New York (1982)CrossRef Walters, P.: An Introduction to Ergodic Theory. Springer, New York (1982)CrossRef
20.
Zurück zum Zitat Zhou, D.-X.: Capacity of reproducing kernel spaces in learning theory. IEEE Trans. Inf. Theory 49(7), 1743–1752 (2003)MathSciNetCrossRef Zhou, D.-X.: Capacity of reproducing kernel spaces in learning theory. IEEE Trans. Inf. Theory 49(7), 1743–1752 (2003)MathSciNetCrossRef
21.
Zurück zum Zitat Li, L., Zhou, D.-X.: Learning theory approach to a system identification problem involving atomic norm. J. Fourier Anal. Appl. 21, 734–753 (2015)MathSciNetCrossRef Li, L., Zhou, D.-X.: Learning theory approach to a system identification problem involving atomic norm. J. Fourier Anal. Appl. 21, 734–753 (2015)MathSciNetCrossRef
Metadaten
Titel
Kernel Methods for Discrete-Time Linear Equations
verfasst von
Boumediene Hamzi
Fritz Colonius
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-22747-0_14