-
Approximation by linear combinations of translates of a single function
Authors:
Dinh Dũng,
Vu Nhat Huy
Abstract:
We study approximation by arbitrary linear combinations of $n$ translates of a single function of periodic functions. We construct some linear methods of this approximation for univariate functions in the class induced by the convolution with a single function, and prove upper bounds of the $L^p$-approximation convergence rate by these methods, when $n \to \infty$, for $1 \leq p \leq \infty$. We a…
▽ More
We study approximation by arbitrary linear combinations of $n$ translates of a single function of periodic functions. We construct some linear methods of this approximation for univariate functions in the class induced by the convolution with a single function, and prove upper bounds of the $L^p$-approximation convergence rate by these methods, when $n \to \infty$, for $1 \leq p \leq \infty$. We also generalize these results to classes of multivariate functions defined the convolution with the tensor product of a single function. In the case $p=2$, for this class, we also prove a lower bound of the quantity characterizing best approximation of by arbitrary linear combinations of $n$ translates of arbitrary function.
△ Less
Submitted 3 November, 2021; v1 submitted 14 December, 2020;
originally announced December 2020.
-
$\varepsilon$-dimension in infinite dimensional hyperbolic cross approximation and application to parametric elliptic PDEs
Authors:
Dinh Dũng,
Michael Griebel,
Vu Nhat Huy,
Christian Rieger
Abstract:
In this article, we present a cost-benefit analysis of the approximation in tensor products of Hilbert spaces of Sobolev-analytic type. The Sobolev part is defined on a finite dimensional domain, whereas the analytical space is defined on an infinite dimensional domain. As main mathematical tool, we use the $\varepsilon$-dimension of a subset in a Hilbert space. The $\varepsilon$-dimension gives t…
▽ More
In this article, we present a cost-benefit analysis of the approximation in tensor products of Hilbert spaces of Sobolev-analytic type. The Sobolev part is defined on a finite dimensional domain, whereas the analytical space is defined on an infinite dimensional domain. As main mathematical tool, we use the $\varepsilon$-dimension of a subset in a Hilbert space. The $\varepsilon$-dimension gives the lowest number of linear information that is needed to approximate an element from the set in the norm of the Hilbert space up to an accuracy $\varepsilon>0$. From a practical point of view this means that we a priori fix an accuracy and ask for the amount of information to achieve this accuracy. Such an analysis usually requires sharp estimates on the cardinality of certain index sets which are in our case infinite-dimensional hyperbolic crosses. As main result, we obtain sharp bounds of the $\varepsilon$-dimension of the Sobolev-analytic-type function classes which depend only on the smoothness differences in the Sobolev spaces and the dimension of the finite dimensional domain where these spaces are defined. This implies in particular that, up to constants, the costs of the infinite dimensional (analytical) approximation problem is dominated by the finite-variate Sobolev approximation problem. We demonstrate this procedure with an examples of functions spaces stemming from the regularity theory of parametric partial differential equation.
△ Less
Submitted 28 February, 2017;
originally announced March 2017.
-
Approximation by translates of a single function of functions in space induced by the convolution with a given function
Authors:
Dinh Dũng,
Charles A. Micchelli,
Vu Nhat Huy
Abstract:
We study approximation by arbitrary linear combinations of $n$ translates of a single function of periodic functions. We construct some methods of this approximation for functions in a class induced by the convolution with a given function, and prove upper bounds of $L_p$-the approximation convergence rate by these methods, when $n \to \infty$, for $1 < p < \infty$, and lower bounds of the quantit…
▽ More
We study approximation by arbitrary linear combinations of $n$ translates of a single function of periodic functions. We construct some methods of this approximation for functions in a class induced by the convolution with a given function, and prove upper bounds of $L_p$-the approximation convergence rate by these methods, when $n \to \infty$, for $1 < p < \infty$, and lower bounds of the quantity of best approximation of this class by arbitrary linear combinations of $n$ translates of arbitrary function, for the particular case $p=2$.
△ Less
Submitted 27 February, 2017;
originally announced February 2017.
-
New Proof on some sharp double integral Inequalities of the Hermite-Hadamard Type
Authors:
Vu Nhat Huy,
Wenjun Liu,
Quoc Anh Ngo
Abstract:
In this paper, we derive a new proof on some sharp double integral inequalities of the Hermite-Hadamard type. Our approach is mainly based on well-known Taylor's theorem with the integral remainder.
In this paper, we derive a new proof on some sharp double integral inequalities of the Hermite-Hadamard type. Our approach is mainly based on well-known Taylor's theorem with the integral remainder.
△ Less
Submitted 4 May, 2008;
originally announced May 2008.
