609 research outputs found
The construction of good lattice rules and polynomial lattice rules
A comprehensive overview of lattice rules and polynomial lattice rules is
given for function spaces based on semi-norms. Good lattice rules and
polynomial lattice rules are defined as those obtaining worst-case errors
bounded by the optimal rate of convergence for the function space. The focus is
on algebraic rates of convergence for
and any , where is the decay of a series representation
of the integrand function. The dependence of the implied constant on the
dimension can be controlled by weights which determine the influence of the
different dimensions. Different types of weights are discussed. The
construction of good lattice rules, and polynomial lattice rules, can be done
using the same method for all ; but the case is special
from the construction point of view. For the
component-by-component construction and its fast algorithm for different
weighted function spaces is then discussed
Hot new directions for quasi-Monte Carlo research in step with applications
This article provides an overview of some interfaces between the theory of
quasi-Monte Carlo (QMC) methods and applications. We summarize three QMC
theoretical settings: first order QMC methods in the unit cube and in
, and higher order QMC methods in the unit cube. One important
feature is that their error bounds can be independent of the dimension
under appropriate conditions on the function spaces. Another important feature
is that good parameters for these QMC methods can be obtained by fast efficient
algorithms even when is large. We outline three different applications and
explain how they can tap into the different QMC theory. We also discuss three
cost saving strategies that can be combined with QMC in these applications.
Many of these recent QMC theory and methods are developed not in isolation, but
in close connection with applications
Efficient multivariate approximation with transformed rank-1 lattices
We study the approximation of functions defined on different domains by trigonometric and transformed trigonometric functions. We investigate which of the many results known from the approximation theory on the d-dimensional torus can be transfered to other domains. We define invertible parameterized transformations and prove conditions under which functions from a weighted Sobolev space can be transformed into functions defined on the torus, that still have a certain degree of Sobolev smoothness and for which we know worst-case upper error bounds. By reverting the initial change of variables we transfer the fast algorithms based on rank-1 lattices used to approximate functions on the torus efficiently over to other domains and obtain adapted FFT algorithms.:1 Introduction
2 Preliminaries and notations
3 Fourier approximation on the torus
4 Torus-to-R d transformation mappings
5 Torus-to-cube transformation mappings
6 Conclusion
Alphabetical IndexWir betrachten die Approximation von Funktionen, die auf verschiedenen Gebieten definiert sind, mittels trigonometrischer und transformierter trigonometrischer Funktionen. Wir untersuchen, welche bisherigen Ergebnisse für die Approximation von Funktionen, die auf einem d-dimensionalen Torus definiert wurden, auf andere Definitionsgebiete übertragen werden können. Dazu definieren wir parametrisierte Transformationsabbildungen und beweisen Bedingungen, bei denen Funktionen aus einem gewichteten Sobolevraum in Funktionen, die auf dem Torus definiert sind, transformiert werden können, die dabei einen gewissen Grad an Sobolevglattheit behalten und für die obere Schranken der Approximationsfehler bewiesen wurden. Durch Umkehrung der ursprünglichen Koordinatentransformation übertragen wir die schnellen Algorithmen, die Rang-1 Gitter Methoden verwenden um Funktionen auf dem Torus effizient zu approximieren, auf andere Definitionsgebiete und erhalten adaptierte FFT Algorithmen.:1 Introduction
2 Preliminaries and notations
3 Fourier approximation on the torus
4 Torus-to-R d transformation mappings
5 Torus-to-cube transformation mappings
6 Conclusion
Alphabetical Inde
- …