Skip to main content
Erschienen in:
Buchtitelbild

2015 | OriginalPaper | Buchkapitel

Randomness and Differentiability of Convex Functions

verfasst von : Alex Galicki

Erschienen in: Evolving Computability

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We study first and second derivatives of computable convex functions on \(\mathbb {R}^n\). The main result of the paper is an effective form of Aleksandrov’s Theorem: we show that computable randomness implies twice-differentiability of computable convex functions.

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!

Literatur
1.
2.
Zurück zum Zitat Aleksandrov, A.D.: Leningrad Univ. Ann. (Math. Ser.) 6, 3–35 (1939) Aleksandrov, A.D.: Leningrad Univ. Ann. (Math. Ser.) 6, 3–35 (1939)
4.
Zurück zum Zitat Dingzhu, D., Ko, K.: Computational complexity of integration and differentiation of convex functions. Syst. Sci. Math. Sci. 2(1), 70–79 (1989)MATH Dingzhu, D., Ko, K.: Computational complexity of integration and differentiation of convex functions. Syst. Sci. Math. Sci. 2(1), 70–79 (1989)MATH
5.
Zurück zum Zitat Downey, R., Hirschfeldt, D.: Algorithmic Randomness and Complexity. Springer, Berlin (2010)MATHCrossRef Downey, R., Hirschfeldt, D.: Algorithmic Randomness and Complexity. Springer, Berlin (2010)MATHCrossRef
6.
Zurück zum Zitat Freer, C., Kjos-Hanssen, B., Nies, A., Stephan, F.: Algorithmic aspects of lipschitz functions. Computability 3(1), 45–61 (2014)MATHMathSciNet Freer, C., Kjos-Hanssen, B., Nies, A., Stephan, F.: Algorithmic aspects of lipschitz functions. Computability 3(1), 45–61 (2014)MATHMathSciNet
7.
Zurück zum Zitat Galicki, A., Turetsky, D.: Differentiability and randomness in higher dimensions (2014, Submitted) Galicki, A., Turetsky, D.: Differentiability and randomness in higher dimensions (2014, Submitted)
9.
Zurück zum Zitat Nies, A.: Computability and Randomness. Oxford Logic Guides. Oxford University Press, Oxford (2009)MATHCrossRef Nies, A.: Computability and Randomness. Oxford Logic Guides. Oxford University Press, Oxford (2009)MATHCrossRef
10.
Zurück zum Zitat Pour-El, M.B., Richards, I.: Computability in Analysis and Physics. Springer, Berlin (1988) Pour-El, M.B., Richards, I.: Computability in Analysis and Physics. Springer, Berlin (1988)
11.
Zurück zum Zitat Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Grundlehren der Mathematischen Wissenschaften. Springer, Heidelberg (1997) Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Grundlehren der Mathematischen Wissenschaften. Springer, Heidelberg (1997)
12.
Zurück zum Zitat Rute. J.: Computable randomness and betting for computable probability spaces (2012, Submitted) Rute. J.: Computable randomness and betting for computable probability spaces (2012, Submitted)
13.
15.
Metadaten
Titel
Randomness and Differentiability of Convex Functions
verfasst von
Alex Galicki
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-20028-6_20