1,743 research outputs found
Optimal Quadrature Formulas with Positive Coefficients in Space
In the Sobolev space optimal quadrature formulas with the
nodes (1.5) are investigated. For optimal coefficients explicit form are
obtained and norm of the error functional is calculated. In particular, by
choosing parameter in (1.5) the optimal quadrature formulas with
positive coefficients are obtained and compared with well known optimal
formulas.Comment: 32 pages, submitted to the Journal of computational and applied
mathematic
On the Randomization of Frolov's Algorithm for Multivariate Integration
We are concerned with the numerical integration of functions from the Sobolev
space of dominating mixed smoothness
over the -dimensional unit cube.
In 1976, K. K. Frolov introduced a deterministic quadrature rule whose worst
case error has the order with respect to the
number of function evaluations. This is known to be optimal. 39 years
later, Erich Novak and me introduced a randomized version of this algorithm
using random dilations. We showed that its error is bounded above by a
constant multiple of in expectation and by
almost surely. The main term is
again optimal and it turns out that the very same algorithm is also optimal for
the isotropic Sobolev space of smoothness . We also added
a random shift to this algorithm to make it unbiased. Just recently, Mario
Ullrich proved that the expected error of the resulting algorithm on
is even bounded above by . This thesis
is a review of the mentioned upper bounds and their proofs.Comment: Master Thesi
On an optimal quadrature formula for approximation of Fourier integrals in the space
This paper deals with the construction of an optimal quadrature formula for
the approximation of Fourier integrals in the Sobolev space of
non-periodic, complex valued functions which are square integrable with first
order derivative. Here the quadrature sum consists of linear combination of the
given function values in a uniform grid. The difference between the integral
and the quadrature sum is estimated by the norm of the error functional. The
optimal quadrature formula is obtained by minimizing the norm of the error
functional with respect to coefficients. Analytic formulas for optimal
coefficients can also be obtained using discrete analogue of the differential
operator . In addition, the convergence order of the optimal
quadrature formula is studied. It is proved that the obtained formula is exact
for all linear polynomials. Thus, it is shown that the convergence order of the
optimal quadrature formula for functions of the space is .
Moreover, several numerical results are presented and the obtained optimal
quadrature formula is applied to reconstruct the X-ray Computed Tomography
image by approximating Fourier transforms.Comment: 27 pages, 6 figure
On filtered polynomial approximation on the sphere
This paper considers filtered polynomial approximations on the unit sphere
, obtained by truncating smoothly the
Fourier series of an integrable function with the help of a "filter" ,
which is a real-valued continuous function on such that
for and for . The resulting "filtered polynomial
approximation" (a spherical polynomial of degree ) is then made fully
discrete by approximating the inner product integrals by an -point cubature
rule of suitably high polynomial degree of precision, giving an approximation
called "filtered hyperinterpolation". In this paper we require that the filter
and all its derivatives up to are absolutely
continuous, while its right and left derivatives of order exist everywhere and are of bounded variation. Under
this assumption we show that for a function in the Sobolev space
, both approximations are of the
optimal order , in the first case for and in the second fully
discrete case for
Upper and lower estimates for numerical integration errors on spheres of arbitrary dimension
In this paper we study the worst-case error of numerical integration on the
unit sphere , , for certain
spaces of continuous functions on . For the classical Sobolev
spaces () upper and lower bounds for
the worst case integration error have been obtained By Brauchart, Hesse, and
Sloan earlier in papers. We investigate the behaviour for by
introducing spaces with an extra
logarithmic weight. For these spaces we obtain similar upper and lower bounds
for the worst case integration error
Complexity of Oscillatory Integrals on the Real Line
We analyze univariate oscillatory integrals defined on the real line for
functions from the standard Sobolev space and from the
space with an arbitrary integer . We find tight
upper and lower bounds for the worst case error of optimal algorithms that use
function values. More specifically, we study integrals of the form
I_k^\rho (f) = \int_{ {\mathbb{R}}} f(x) \,e^{-i\,kx} \rho(x) \, {\rm d} x\ \ \
\mbox{for}\ \ f\in H^s({\mathbb{R}})\ \ \mbox{or}\ \ f\in C^s({\mathbb{R}})
with and a smooth density function such as . The optimal error bounds are
with the factors in the notation
dependent only on and .Comment: 21 page
Optimal quadrature formulas with derivatives in Sobolev space
In the present paper the problem of construction of optimal quadrature
formulas in the sense of Sard in the space is considered. Here
the quadrature sum consists of values of the integrand at nodes and values of
the first and the third derivatives of the integrand at the end points of the
integration interval. The coefficients of optimal quadrature formulas are found
and the norm of the optimal error functional is calculated for arbitrary
natural number and for any using S.L. Sobolev method which is
based on discrete analogue of the differential operator . In
particular, for optimality of the classical Euler-Maclaurin
quadrature formula is obtained. Starting from new optimal quadrature
formulas are obtained
Lattice rules in non-periodic subspaces of Sobolev spaces
We investigate quasi-Monte Carlo (QMC) integration over the -dimensional
unit cube based on rank-1 lattice point sets in weighted non-periodic Sobolev
spaces and their
subspaces of high order smoothness , where
denotes a set of the weights. A recent paper by Dick, Nuyens and Pillichshammer
has studied QMC integration in half-period cosine spaces with smoothness
parameter consisting of non-periodic smooth functions, denoted by
, and also in the
sum of half-period cosine spaces and Korobov spaces with common parameter
, denoted by
.
Motivated by the results shown there, we first study embeddings and norm
equivalences on those function spaces. In particular, for an integer ,
we provide their corresponding norm-equivalent subspaces of
. This implies
that
is
strictly smaller than
as sets for
, which solves an open problem by Dick, Nuyens and
Pillichshammer. Then we study the worst-case error of tent-transformed lattice
rules in and also the
worst-case error of symmetrized lattice rules in an intermediate space between
and
. We show that
the almost optimal rate of convergence can be achieved for both cases, while a
weak dependence of the worst-case error bound on the dimension can be obtained
for the former case
Construction of optimal quadrature formulas exact for exponentional-trigonometric functions by Sobolev's method
The paper studies Sard's problem on construction of optimal quadrature
formulas in the space by Sobolev's method. This problem consists
of two parts: first calculating the norm of the error functional and then
finding the minimum of this norm by coefficients of quadrature formulas. Here
the norm of the error functional is calculated with the help of the extremal
function. Then using the method of Lagrange multipliers the system of linear
equations for coefficients of the optimal quadrature formulas in the space
is obtained, moreover the existence and uniqueness of the
solution of this system are discussed. Next, the discrete analogue
of the differential operator is
constructed. Further, Sobolev's method of construction of optimal quadrature
formulas in the space , which based on the discrete analogue
, is described. Finally, for and the optimal
quadrature formulas which are exact to exponential-trigonometric functions are
obtained.Comment: 22 page
Optimal quasi-Monte Carlo rules on order 2 digital nets for the numerical integration of multivariate periodic functions
We investigate quasi-Monte Carlo rules for the numerical integration of
multivariate periodic functions from Besov spaces
with dominating mixed smoothness . We show that order 2 digital nets
achieve the optimal rate of convergence . The
logarithmic term does not depend on and hence improves the known bound
provided by J. Dick for the special case of Sobolev spaces
. Secondly, the rate of convergence is
independent of the integrability of the Besov space, which allows for
sacrificing integrability in order to gain Besov regularity. Our method
combines characterizations of periodic Besov spaces with dominating mixed
smoothness via Faber bases with sharp estimates of Haar coefficients for the
discrepancy function of higher order digital nets. Moreover, we provide
numerical computations which indicate that this bound also holds for the case
.Comment: 7 figures in Num. Mathem., online 201
- β¦