English
Related papers

Related papers: On lower bounds for integration of multivariate pe…

200 papers

We show that some previous results concerning the boundedness of differentiation and integration operators on weighted spaces given by radial weights in the unit disk or the complex plane might fail without some natural additional…

Functional Analysis · Mathematics 2016-04-04 Alexander V. Abanin , Pham Trong Tien

We study numerical integration of Lipschitz functionals on a Banach space by means of deterministic and randomized (Monte Carlo) algorithms. This quadrature problem is shown to be closely related to the problem of quantization of the…

Probability · Mathematics 2007-05-23 Steffen Dereich , Thomas Mueller-Gronbach , Klaus Ritter

We study numerical integration of functions depending on an infinite number of variables. We provide lower error bounds for general deterministic linear algorithms and provide matching upper error bounds with the help of suitable multilevel…

Numerical Analysis · Mathematics 2021-02-09 Josef Dick , Michael Gnewuch

We study d-variate approximation problems in the average case setting with respect to a zero-mean Gaussian measure. Our interest is focused on measures having a structure of non-homogeneous linear tensor product, where covariance kernel is…

Probability · Mathematics 2012-12-04 M. A. Lifshits , A. Papageorgiou , H. Woźniakowski

This paper focuses on the stability of both local and global error bounds for a proper lower semicontinuous convex function defined on a Banach space. Without relying on any dual space information, we first provide precise estimates of…

Optimization and Control · Mathematics 2024-10-08 Zhou Wei , Michel Théra , Jen-Chih Yao

We consider multivariate $\mathbb{L}_2$-approximation in reproducing kernel Hilbert spaces which are tensor products of weighted Walsh spaces and weighted Korobov spaces. We study the minimal worst-case error…

Numerical Analysis · Mathematics 2017-01-12 Peter Kritzer , Helene Laimer , Friedrich Pillichshammer

The concept of bounded variation has been generalized in many ways. In the frame of functions taking values in Banach space, the concept of bounded semivariation is a very important generalization. The aim of this paper is to provide an…

Classical Analysis and ODEs · Mathematics 2016-10-12 Giselle Antunes Monteiro

We consider approximation problems for a special space of d variate functions. We show that the problems have small number of active variables, as it has been postulated in the past using concentration of measure arguments. We also show…

Numerical Analysis · Mathematics 2012-01-25 Markus Hegland , Greg W. Wasilkowski

We consider the action of finitely truncated singular integral operators on functions taking values in a Banach space. Such operators are bounded for any Banach space, but we show a quantitative improvement over the trivial bound in any…

Functional Analysis · Mathematics 2023-10-16 Tuomas Hytönen

The paper is devoted to an analysis of optimality conditions for nonsmooth multidimensional problems of the calculus of variations with various types of constraints, such as additional constraints at the boundary and isoperimetric…

Optimization and Control · Mathematics 2021-07-27 M. V. Dolgopolik

In this paper we study the worst-case error of numerical integration on the unit sphere $\mathbb{S}^{d}\subset\mathbb{R}^{d+1}$, $d\geq2$, for certain spaces of continuous functions on $\mathbb{S}^{d}$. For the classical Sobolev spaces…

Classical Analysis and ODEs · Mathematics 2020-07-27 Peter Grabner , Tetiana Stepanyuk

We are concerned with the numerical integration of functions from the Sobolev space $H^{r,\text{mix}}([0,1]^d)$ of dominating mixed smoothness $r\in\mathbb{N}$ over the $d$-dimensional unit cube. In 1976, K. K. Frolov introduced a…

Numerical Analysis · Mathematics 2016-03-17 David Krieg

The recently introduced concept of $\mathcal{D}$-variation unifies previous concepts of variation of multivariate functions. In this paper, we give an affirmative answer to the open question from Pausinger \& Svane (J. Complexity, 2014)…

Classical Analysis and ODEs · Mathematics 2016-06-13 Christoph Aistleitner , Florian Pausinger , Anne Marie Svane , Robert F. Tichy

In this paper, we consider the infinite-dimensional integration problem on weighted reproducing kernel Hilbert spaces with norms induced by an underlying function space decomposition of ANOVA-type. The weights model the relative importance…

Numerical Analysis · Mathematics 2021-09-21 Jan Baldeaux , Michael Gnewuch

A product quadrature rule, based on the filtered de la Vall\'ee Poussin polynomial approximation, is proposed for evaluating the finite Hilbert transform in [-1; 1]. Convergence results are stated in weighted uniform norm for functions…

Numerical Analysis · Mathematics 2021-09-23 D. Occorsio , M. G. Russo , W. Themistoclakis

In this paper, we study integral functionals defined on spaces of functions with values on general (non-separable) Banach spaces. We introduce a new class of integrands and multifunctions for which we obtain measurable selection results.…

Optimization and Control · Mathematics 2022-08-10 Juan Guillermo Garrido , Pedro Pérez-Aros , Emilio Vilches

This paper deals with functions that defined in metric spaces and valued in complete paranormed vector spaces or valued in Banach spaces, and obtains some necessary and sufficient conditions for weak convergence of finite measures.

Probability · Mathematics 2024-05-03 Renying Zeng

In this paper, we study tractability of $L_2$-approximation of one-periodic functions from weighted Korobov spaces in the worst-case setting. The considered weights are of product form. For the algorithms we allow information from the class…

Numerical Analysis · Mathematics 2021-04-08 Adrian Ebert , Friedrich Pillichshammer

In this note, we prove that the following function space with absolutely convergent Fourier series \[ F_d:=\left\{ f\in L^2([0,1)^d)\:\middle| \: \|f\|:=\sum_{\boldsymbol{k}\in \mathbb{Z}^d}|\hat{f}(\boldsymbol{k})| \max\left(1,\min_{j\in…

Numerical Analysis · Mathematics 2023-06-28 Takashi Goda

We give an improved lower bound for the error of any quadrature computing $\int_{-1}^1 f(x) d\alpha(x)$ of analytic functions bounded in the neighborhood of $[-1,1]$.

Numerical Analysis · Mathematics 2015-03-17 Małgorzata Moczurad , Piotr Zgliczyński , Włodzimierz Zwonek