Skip to main content

2024 | OriginalPaper | Buchkapitel

New Bounds for the Extreme and the Star Discrepancy of Double-Infinite Matrices

verfasst von : Jasmin Fiedler, Michael Gnewuch, Christian Weiß

Erschienen in: Monte Carlo and Quasi-Monte Carlo Methods

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Das Kapitel vertieft sich in die entscheidende Aufgabe der hochdimensionalen Integration, insbesondere im Bereich der computergestützten Finanzwirtschaft, wo numerische Integration aufgrund der Unfähigkeit, analytische Lösungen bereitzustellen, häufig notwendig ist. Die Güte dieser numerischen Annäherungen wird in erster Linie durch die Sterndiskrepanz bestimmt, wie sie durch die Koksma-Hlawka-Ungleichheit definiert wird. Die Studie setzt der Extrem- und Sternendiskrepanz doppelt-unendlicher Matrizen neue Grenzen und verbessert bestehende Ergebnisse, indem sie die maximale Bernstein-Ungleichheit ausnutzt. Diese Verbesserungen sind bedeutsam, insbesondere für höhere Dimensionen, wo der Fluch der Dimensionalität in der Regel die praktische Anwendung behindert. Das Kapitel behandelt auch den Fall der extremen Diskrepanz und bietet einen umfassenden Ansatz, der in der bestehenden Literatur nicht umfassend behandelt wird. Detaillierte numerische Ergebnisse und zukünftige Forschungsrichtungen werden diskutiert, was das Potenzial für weitere Fortschritte in diesem Bereich verdeutlicht.

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 Aistleitner, C.: On the inverse of the discrepancy for infinite dimensional infinite sequences. J. Complex. 29, 182–194 (2013)MathSciNetCrossRef Aistleitner, C.: On the inverse of the discrepancy for infinite dimensional infinite sequences. J. Complex. 29, 182–194 (2013)MathSciNetCrossRef
3.
Zurück zum Zitat Aistleitner, C., Weimar, M.: Probabilistic star discrepancy bounds for double infinite random matrices. In: Dick, J., Kuo, F., Peters, G., Sloan, I. (eds.) Monte Carlo and Quasi-Monte Carlo Methods 2012, pp. 271–287. Springer, Berlin (2013) Aistleitner, C., Weimar, M.: Probabilistic star discrepancy bounds for double infinite random matrices. In: Dick, J., Kuo, F., Peters, G., Sloan, I. (eds.) Monte Carlo and Quasi-Monte Carlo Methods 2012, pp. 271–287. Springer, Berlin (2013)
4.
Zurück zum Zitat Boukhari, F.: Maximal inequalities with exponential decay under weak dependence conditions. In: AIP Conference Proceedings, vol. 2334, p. 090002. AIP Publishing LLC (2021) Boukhari, F.: Maximal inequalities with exponential decay under weak dependence conditions. In: AIP Conference Proceedings, vol. 2334, p. 090002. AIP Publishing LLC (2021)
5.
Zurück zum Zitat Doerr, B., Gnewuch, M., Kritzer, P., Pillichshammer, F.: Component-by-component construction of low-discrepancy point sets of small size. Monte Carlo Methods Appl. 14, 129–149 (2008)MathSciNetCrossRef Doerr, B., Gnewuch, M., Kritzer, P., Pillichshammer, F.: Component-by-component construction of low-discrepancy point sets of small size. Monte Carlo Methods Appl. 14, 129–149 (2008)MathSciNetCrossRef
6.
Zurück zum Zitat Doerr, C., Gnewuch, M., Wahlström, M.: Calculation of discrepancy measures and applications. In: Chen, W., Srivastav, A., Travaglini, G. (eds.) A Panorama of Discrepancy Theory, pp. 621–678. Springer International Publishing, Cham (2014) Doerr, C., Gnewuch, M., Wahlström, M.: Calculation of discrepancy measures and applications. In: Chen, W., Srivastav, A., Travaglini, G. (eds.) A Panorama of Discrepancy Theory, pp. 621–678. Springer International Publishing, Cham (2014)
7.
Zurück zum Zitat Dixon, M., Halperin, I., Bilokon, P.: Machine Learning in Finance. Springer, Switzerland (2020)CrossRef Dixon, M., Halperin, I., Bilokon, P.: Machine Learning in Finance. Springer, Switzerland (2020)CrossRef
8.
9.
Zurück zum Zitat Einmahl, U., Mason, D.M.: Some universal results on the behavior of increments of partial sums. Ann. Probab. 24(3), 1388–1407 (1996)MathSciNetCrossRef Einmahl, U., Mason, D.M.: Some universal results on the behavior of increments of partial sums. Ann. Probab. 24(3), 1388–1407 (1996)MathSciNetCrossRef
10.
Zurück zum Zitat Glasserman, P.: Monte Carlo Methods in Financial Engineering. Springer, New York (2003)CrossRef Glasserman, P.: Monte Carlo Methods in Financial Engineering. Springer, New York (2003)CrossRef
11.
Zurück zum Zitat Gnewuch, M.: Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy. J. Complex. 24(2), 154–172 (2008)MathSciNetCrossRef Gnewuch, M.: Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy. J. Complex. 24(2), 154–172 (2008)MathSciNetCrossRef
12.
Zurück zum Zitat Gnewuch, M., Pasing, H., Weiß, C.: A generalized Faulhaber inequality, improved bracketing covers, and applications to discrepancy. Math. Comput. 90, 2873–2898 (2021)MathSciNet Gnewuch, M., Pasing, H., Weiß, C.: A generalized Faulhaber inequality, improved bracketing covers, and applications to discrepancy. Math. Comput. 90, 2873–2898 (2021)MathSciNet
13.
Zurück zum Zitat Heinrich, S., Novak, E., Wasilkowski, G.W., Woźniakowski, H.: The inverse of the star-discrepancy depends linearly on the dimension. Acta Arith. 96, 279–302 (2001)MathSciNetCrossRef Heinrich, S., Novak, E., Wasilkowski, G.W., Woźniakowski, H.: The inverse of the star-discrepancy depends linearly on the dimension. Acta Arith. 96, 279–302 (2001)MathSciNetCrossRef
14.
15.
Zurück zum Zitat Matousek, J.: Geometric Discrepancy: An Illustrated Guide, vol. 18. Springer Science & Business Media, Berlin (1999) Matousek, J.: Geometric Discrepancy: An Illustrated Guide, vol. 18. Springer Science & Business Media, Berlin (1999)
16.
Zurück zum Zitat Móricz, F.A.: Exponential estimates for the maximum of partial sums. Acta Math. Acad. Sci. Hungar I(33), 159–167 (1979)MathSciNetCrossRef Móricz, F.A.: Exponential estimates for the maximum of partial sums. Acta Math. Acad. Sci. Hungar I(33), 159–167 (1979)MathSciNetCrossRef
17.
Zurück zum Zitat Niederreiter, H.: Random number generation and Quasi-Monte Carlo methods. In: CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 63. SIAM, Philadelphia, Pennsylvania (1992) Niederreiter, H.: Random number generation and Quasi-Monte Carlo methods. In: CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 63. SIAM, Philadelphia, Pennsylvania (1992)
18.
Zurück zum Zitat Paskov, S.H.: Computing high dimensional integrals with applications to finance. Columbia University. Technical Report CUCS-023–94, New York, NY 10027 (1994) Paskov, S.H.: Computing high dimensional integrals with applications to finance. Columbia University. Technical Report CUCS-023–94, New York, NY 10027 (1994)
20.
Zurück zum Zitat Szewczak, Z.: On the maximal Lévy-Ottaviani inequality for sums of independent and dependent random vectors. Bull. Pol. Acad. Sci. Math 61(2), 155–160 (2013)MathSciNetCrossRef Szewczak, Z.: On the maximal Lévy-Ottaviani inequality for sums of independent and dependent random vectors. Bull. Pol. Acad. Sci. Math 61(2), 155–160 (2013)MathSciNetCrossRef
21.
Zurück zum Zitat Weiß, C., Nikolic, Z.: An aspect of optimal regression design for lsmc. Monte Carlo Methods Appl. 4, 283–290 (2019)MathSciNetCrossRef Weiß, C., Nikolic, Z.: An aspect of optimal regression design for lsmc. Monte Carlo Methods Appl. 4, 283–290 (2019)MathSciNetCrossRef
Metadaten
Titel
New Bounds for the Extreme and the Star Discrepancy of Double-Infinite Matrices
verfasst von
Jasmin Fiedler
Michael Gnewuch
Christian Weiß
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-59762-6_11