Showing 1–31 of 31 results for author: Kolomoitsev, Y

Special measures of smoothness for approximation by sampling operators in $L_p(\Bbb{R}^d)$

Authors: Yurii Kolomoitsev

Abstract: Traditional measures of smoothness often fail to provide accurate $L_p$-error estimates for approximation by sampling or interpolation operators, especially for functions with low smoothness. To address this issue, we introduce a modified measure of smoothness that incorporates the local behavior of a function at the sampling points through the use of averaged operators. With this new tool, we obt… ▽ More Traditional measures of smoothness often fail to provide accurate $L_p$-error estimates for approximation by sampling or interpolation operators, especially for functions with low smoothness. To address this issue, we introduce a modified measure of smoothness that incorporates the local behavior of a function at the sampling points through the use of averaged operators. With this new tool, we obtain matching direct and inverse error estimates for a wide class of sampling operators and functions in $L_p$ spaces. Additionally, we derive a criterion for the convergence of sampling operators in $L_p$, identify conditions that ensure the exact rate of approximation, construct realizations of $K$-functionals based on these operators, and study the smoothness properties of sampling operators. We also demonstrate how our results apply to several well-known operators, including the classical Whittaker-Shannon sampling operator, sampling operators generated by $B$-splines, and those based on the Gaussian. △ Less

Submitted 1 July, 2025; originally announced July 2025.

MSC Class: 41A05; 41A15; 41A17; 41A25; 41A27

Marcinkiewicz-Zygmund inequalities in quasi-Banach function spaces

Authors: Yurii Kolomoitsev, Sergey Tikhonov

Abstract: We obtain Marcinkiewicz--ygmund (MZ) inequalities in various Banach and quasi-Banach spaces under minimal assumptions on the structural properties of these spaces. Our main results show that the Bernstein inequality in a general quasi-Banach function lattice $X$ implies Marcinkiewicz-Zygmund type estimates in $X$. We present a general approach to obtain MZ inequalities not only for polynomials but… ▽ More We obtain Marcinkiewicz--ygmund (MZ) inequalities in various Banach and quasi-Banach spaces under minimal assumptions on the structural properties of these spaces. Our main results show that the Bernstein inequality in a general quasi-Banach function lattice $X$ implies Marcinkiewicz-Zygmund type estimates in $X$. We present a general approach to obtain MZ inequalities not only for polynomials but for other function classes including entire functions of exponential type, splines, exponential sums, etc. △ Less

Submitted 6 November, 2024; originally announced November 2024.

MSC Class: 41A25; 46E30

On generalized $K$-functionals in $L_p$ for $0<p<1$

Authors: Yurii Kolomoitsev, Tetiana Lomako

Abstract: We show that the Peetre $K$-functional between the space $L_p$ with $0<p<1$ and the corresponding smooth function space $W_p^ψ$ generated by the Weyl-type differential operator $ψ(D)$, where $ψ$ is a homogeneous function of any positive order, is identically zero. The proof of the main results is based on the properties of the de la Vallée Poussin kernels and the quadrature formulas for trigonomet… ▽ More We show that the Peetre $K$-functional between the space $L_p$ with $0<p<1$ and the corresponding smooth function space $W_p^ψ$ generated by the Weyl-type differential operator $ψ(D)$, where $ψ$ is a homogeneous function of any positive order, is identically zero. The proof of the main results is based on the properties of the de la Vallée Poussin kernels and the quadrature formulas for trigonometric polynomials and entire functions of exponential type. △ Less

Submitted 22 November, 2022; originally announced November 2022.

MSC Class: 26A33; 46E35; 42A10; 42A45; 41A30

Spline Representation and Redundancies of One-Dimensional ReLU Neural Network Models

Authors: Gerlind Plonka, Yannick Riebe, Yurii Kolomoitsev

Abstract: We analyze the structure of a one-dimensional deep ReLU neural network (ReLU DNN) in comparison to the model of continuous piecewise linear (CPL) spline functions with arbitrary knots. In particular, we give a recursive algorithm to transfer the parameter set determining the ReLU DNN into the parameter set of a CPL spline function. Using this representation, we show that after removing the well-kn… ▽ More We analyze the structure of a one-dimensional deep ReLU neural network (ReLU DNN) in comparison to the model of continuous piecewise linear (CPL) spline functions with arbitrary knots. In particular, we give a recursive algorithm to transfer the parameter set determining the ReLU DNN into the parameter set of a CPL spline function. Using this representation, we show that after removing the well-known parameter redundancies of the ReLU DNN, which are caused by the positive scaling property, all remaining parameters are independent. Moreover, we show that the ReLU DNN with one, two or three hidden layers can represent CPL spline functions with $K$ arbitrarily prescribed knots (breakpoints), where $K$ is the number of real parameters determining the normalized ReLU DNN (up to the output layer parameters). Our findings are useful to fix a priori conditions on the ReLU DNN to achieve an output with prescribed breakpoints and function values. △ Less

Submitted 29 July, 2022; originally announced July 2022.

Comments: 31 pages, 5 figurs

MSC Class: 41A15; 65D05; 68T07

Sharp $L_p$-error estimates for sampling operators

Authors: Yurii Kolomoitsev, Tetiana Lomako

Abstract: We study approximation properties of linear sampling operators in the spaces $L_p$ for $1\le p<\infty$. By means of the Steklov averages, we introduce a new measure of smoothness that simultaneously contains information on the smoothness of a function in $L_p$ and discrete information on the behaviour of a function at sampling points. The new measure of smoothness enables us to improve and extend… ▽ More We study approximation properties of linear sampling operators in the spaces $L_p$ for $1\le p<\infty$. By means of the Steklov averages, we introduce a new measure of smoothness that simultaneously contains information on the smoothness of a function in $L_p$ and discrete information on the behaviour of a function at sampling points. The new measure of smoothness enables us to improve and extend several classical results of approximation theory to the case of linear sampling operators. In particular, we obtain matching direct and inverse approximation inequalities for sampling operators in $L_p$, find the exact order of decay of the corresponding $L_p$-errors for particular classes of functions, and introduce a special $K$-functional and its realization suitable for studying smoothness properties of sampling operators. △ Less

Submitted 10 February, 2022; originally announced February 2022.

MSC Class: 41A05; 41A10; 41A25; 41A27; 42A15

Sparse grid approximation in weighted Wiener spaces

Authors: Yurii Kolomoitsev, Tetiana Lomako, Segey Tikhonov

Abstract: We study approximation properties of multivariate periodic functions from weighted Wiener spaces by sparse grids methods constructed with the help of quasi-interpolation operators. The class of such operators includes classical interpolation and sampling operators, Kantorovich-type operators, scaling expansions associated with wavelet constructions, and others. We obtain the rate of convergence of… ▽ More We study approximation properties of multivariate periodic functions from weighted Wiener spaces by sparse grids methods constructed with the help of quasi-interpolation operators. The class of such operators includes classical interpolation and sampling operators, Kantorovich-type operators, scaling expansions associated with wavelet constructions, and others. We obtain the rate of convergence of the corresponding sparse grids methods in weighted Wiener norms as well as analogues of the Littlewood-Paley-type characterizations in terms of families of quasi-interpolation operators. △ Less

Submitted 11 November, 2021; originally announced November 2021.

MSC Class: 41A25; 41A63; 42A10; 42A15; 41A58; 41A17; 42B25; 42B35

Approximation by quasi-interpolation operators and Smolyak's algorithm

Authors: Yurii Kolomoitsev

Abstract: We study approximation of multivariate periodic functions from Besov and Triebel--Lizorkin spaces of dominating mixed smoothness by the Smolyak algorithm constructed using a special class of quasi-interpolation operators of Kantorovich-type. These operators are defined similar to the classical sampling operators by replacing samples with the average values of a function on small intervals (or more… ▽ More We study approximation of multivariate periodic functions from Besov and Triebel--Lizorkin spaces of dominating mixed smoothness by the Smolyak algorithm constructed using a special class of quasi-interpolation operators of Kantorovich-type. These operators are defined similar to the classical sampling operators by replacing samples with the average values of a function on small intervals (or more generally with sampled values of a convolution of a given function with an appropriate kernel). In this paper, we estimate the rate of convergence of the corresponding Smolyak algorithm in the $L_q$-norm for functions from the Besov spaces $\mathbf{B}_{p,θ}^s(\mathbb{T}^d)$ and the Triebel--Lizorkin spaces $\mathbf{F}_{p,θ}^s(\mathbb{T}^d)$ for all $s>0$ and admissible $1\le p,θ\le \infty$ as well as provide analogues of the Littlewood--Paley-type characterizations of these spaces in terms of families of quasi-interpolation operators. △ Less

Submitted 26 August, 2021; v1 submitted 15 December, 2020; originally announced December 2020.

MSC Class: 41A25; 41A63; 42A10; 42A15; 41A58; 41A17; 42B25; 42B35

Asymptotics of the Lebesgue constants for bivariate approximation processes

Authors: Yurii Kolomoitsev, Tetiana Lomako

Abstract: In this paper asymptotic formulas are given for the Lebesgue constants generated by three special approximation processes related to the $\ell_1$-partial sums of Fourier series. In particular, we consider the Lagrange interpolation polynomials based on the Lissajous-Chebyshev node points, the partial sums of the Fourier series generated by the anisotropically dilated rhombus, and the corresponding… ▽ More In this paper asymptotic formulas are given for the Lebesgue constants generated by three special approximation processes related to the $\ell_1$-partial sums of Fourier series. In particular, we consider the Lagrange interpolation polynomials based on the Lissajous-Chebyshev node points, the partial sums of the Fourier series generated by the anisotropically dilated rhombus, and the corresponding discrete partial sums. △ Less

Submitted 15 September, 2020; originally announced September 2020.

MSC Class: 41A05; 42B05; 42B08; 65D05

Uniform approximation by multivariate quasi-projection operators

Authors: Yurii Kolomoitsev, Maria Skopina

Abstract: Approximation properties of quasi-projection operators $Q_j(f,\varphi, \widetilde{\varphi})$ are studied. Such an operator is associated with a function $\varphi$ satisfying the Strang-Fix conditions and a tempered distribution $\widetilde{\varphi}$ such that compatibility conditions with $\varphi$ hold. Error estimates in the uniform norm are obtained for a wide class of quasi-projection operator… ▽ More Approximation properties of quasi-projection operators $Q_j(f,\varphi, \widetilde{\varphi})$ are studied. Such an operator is associated with a function $\varphi$ satisfying the Strang-Fix conditions and a tempered distribution $\widetilde{\varphi}$ such that compatibility conditions with $\varphi$ hold. Error estimates in the uniform norm are obtained for a wide class of quasi-projection operators defined on the space of uniformly continuous functions and on the anisotropic Besov spaces. Under additional assumptions on $\varphi$ and $\widetilde{\varphi}$, two-sided estimates in terms of realizations of the $K$-functional are also obtained. △ Less

Submitted 16 August, 2020; originally announced August 2020.

Comments: arXiv admin note: text overlap with arXiv:2006.13272

MSC Class: 41A25; 41A17; 41A15; 42B10; 94A20; 97N50

Approximation by multivariate quasi-projection operators and Fourier multipliers

Authors: Yurii Kolomoitsev, Maria Skopina

Abstract: Multivariate quasi-projection operators $Q_j(f,\varphi, \widetilde{\varphi})$, associated with a function $\varphi$ and a distribution/function $\widetilde{\varphi}$, are considered. The function $\varphi$ is supposed to satisfy the Strang-Fix conditions and a compatibility condition with $\widetilde{\varphi}$. Using technique based on the Fourier multipliers, we studied approximation properties o… ▽ More Multivariate quasi-projection operators $Q_j(f,\varphi, \widetilde{\varphi})$, associated with a function $\varphi$ and a distribution/function $\widetilde{\varphi}$, are considered. The function $\varphi$ is supposed to satisfy the Strang-Fix conditions and a compatibility condition with $\widetilde{\varphi}$. Using technique based on the Fourier multipliers, we studied approximation properties of such operators for functions $f$ from anisotropic Besov spaces and $L_p$ spaces with $1\le p\le \infty$. In particular, upper and lower estimates of the $L_p$-error of approximation in terms of moduli of smoothness and best approximations are obtained. △ Less

Submitted 3 July, 2020; v1 submitted 23 June, 2020; originally announced June 2020.

MSC Class: 41A25; 41A17; 41A15; 42B10; 94A20; 97N50

Asymptotics of the Lebesgue constants for a $d$-dimensional simplex

Authors: Yurii Kolomoitsev, Elijah Liflyand

Abstract: In this paper an asymptotic formula is given for the Lebesgue constants generated by the anisotropically dilated $d$-dimensional simplex. Contrary to many preceding results established only in dimension two, the obtained ones are proved in any dimension. Also, the "rational" and "irrational" parts are both united and separated in one formula. In this paper an asymptotic formula is given for the Lebesgue constants generated by the anisotropically dilated $d$-dimensional simplex. Contrary to many preceding results established only in dimension two, the obtained ones are proved in any dimension. Also, the "rational" and "irrational" parts are both united and separated in one formula. △ Less

Submitted 25 April, 2020; originally announced April 2020.

MSC Class: 42B05; 42B08; 42A05

Approximation properties of periodic multivariate quasi-interpolation operators

Authors: Yurii Kolomoitsev, Jürgen Prestin

Abstract: We study approximation properties of general multivariate periodic quasi-interpolation operators, which are generated by distributions/functions $\widetilde{\varphi}_j$ and trigonometric polynomials $\varphi_j$. The class of such operators includes classical interpolation polynomials ($\widetilde\varphi_j$ is the Dirac delta function), Kantorovich-type operators ($\widetilde\varphi_j$ is a charact… ▽ More We study approximation properties of general multivariate periodic quasi-interpolation operators, which are generated by distributions/functions $\widetilde{\varphi}_j$ and trigonometric polynomials $\varphi_j$. The class of such operators includes classical interpolation polynomials ($\widetilde\varphi_j$ is the Dirac delta function), Kantorovich-type operators ($\widetilde\varphi_j$ is a characteristic function), scaling expansions associated with wavelet constructions, and others. Under different compatibility conditions on $\widetilde\varphi_j$ and $\varphi_j$, we obtain upper and lower bound estimates for the $L_p$-error of approximation by quasi-interpolation operators in terms of the best and best one-sided approximation, classical and fractional moduli of smoothness, $K$-functionals, and other terms. △ Less

Submitted 24 July, 2021; v1 submitted 11 February, 2020; originally announced February 2020.

MSC Class: 42A10; 42A15; 41A35; 41A25; 41A27

Approximation by periodic multivariate quasi-projection operators

Authors: Yu. Kolomoitsev, A. Krivoshein, M. Skopina

Abstract: Approximation properties of periodic quasi-projection operators with matrix dilations are studied. Such operators are generated by a sequence of functions $\varphi_j$ and a sequence of distributions/functions $\widetilde{\varphi}_j$. Error estimates for sampling-type quasi-projection operators are obtained under the periodic Strang-Fix conditions for $\varphi_j$ and the compatibility conditions fo… ▽ More Approximation properties of periodic quasi-projection operators with matrix dilations are studied. Such operators are generated by a sequence of functions $\varphi_j$ and a sequence of distributions/functions $\widetilde{\varphi}_j$. Error estimates for sampling-type quasi-projection operators are obtained under the periodic Strang-Fix conditions for $\varphi_j$ and the compatibility conditions for $\varphi_j$ and $\widetilde{\varphi}_j$. These estimates are given in terms of the Fourier coefficients of approximated functions and provide analogs of some known non-periodic results. Under some additional assumptions error estimates are given in other terms in particular using the best approximation. A number of examples are provided. △ Less

Submitted 2 February, 2020; originally announced February 2020.

MSC Class: 42B05; 42A10; 94A20

Approximation by sampling-type operators in $L_p$-spaces

Authors: Yurii Kolomoitsev, Maria Skopina

Abstract: Approximation properties of the sampling-type quasi-projection operators $Q_j(f,\varphi, \widetilde{\varphi})$ for functions $f$ from anisotropic Besov spaces are studied. Error estimates in $L_p$-norm are obtained for a large class of tempered distributions $\widetilde{\varphi}$ and a large class of functions $\varphi$ under the assumptions that $\varphi$ has enough decay, satisfies the Strang-Fi… ▽ More Approximation properties of the sampling-type quasi-projection operators $Q_j(f,\varphi, \widetilde{\varphi})$ for functions $f$ from anisotropic Besov spaces are studied. Error estimates in $L_p$-norm are obtained for a large class of tempered distributions $\widetilde{\varphi}$ and a large class of functions $\varphi$ under the assumptions that $\varphi$ has enough decay, satisfies the Strang-Fix conditions and a compatibility condition with $\widetilde{\varphi}$. The estimates are given in terms of moduli of smoothness and best approximations. △ Less

Submitted 23 January, 2020; originally announced January 2020.

MSC Class: 41A35; 41A25; 41A17; 41A15; 42B10; 94A20; 97N50

Properties of moduli of smoothness in $L_p(\mathbb{R}^d)$

Authors: Yurii Kolomoitsev, Sergey Tikhonov

Abstract: In this paper, we discuss various basic properties of moduli of smoothness of functions from $L_p(\mathbb{R}^d)$, $0<p\le \infty$. In particular, complete versions of Jackson-, Marchaud-, and Ulyanov-type inequalities are given for the whole range of $p$. Moreover, equivalences between moduli of smoothness and the corresponding $K$-functionals and the realization concept are proved. In this paper, we discuss various basic properties of moduli of smoothness of functions from $L_p(\mathbb{R}^d)$, $0<p\le \infty$. In particular, complete versions of Jackson-, Marchaud-, and Ulyanov-type inequalities are given for the whole range of $p$. Moreover, equivalences between moduli of smoothness and the corresponding $K$-functionals and the realization concept are proved. △ Less

Submitted 25 March, 2020; v1 submitted 30 July, 2019; originally announced July 2019.

MSC Class: Primary 41A17; 41A63; 26D10; 26D15 Secondary 41A25; 46E35; 26A33

Smoothness of functions vs. smoothness of approximation processes

Authors: Yu. Kolomoitsev, S. Tikhonov

Abstract: We provide a comprehensive study of interrelations between different measures of smoothness of functions on various domains and smoothness properties of approximation processes. Two general approaches to this problem have been developed: the first based on geometric properties of Banach spaces and the second on Littlewood-Paley and Hörmander type multiplier theorems. In particular, we obtain new s… ▽ More We provide a comprehensive study of interrelations between different measures of smoothness of functions on various domains and smoothness properties of approximation processes. Two general approaches to this problem have been developed: the first based on geometric properties of Banach spaces and the second on Littlewood-Paley and Hörmander type multiplier theorems. In particular, we obtain new sharp inequalities for measures of smoothness given by the $K$-functionals or moduli of smoothness. As examples of approximation processes we consider best polynomial and spline approximations, Fourier multiplier operators on $\mathbb{T}^d$, $\mathbb{R}^d$, $[-1, 1]$, nonlinear wavelet approximation, etc. △ Less

Submitted 17 March, 2020; v1 submitted 1 March, 2019; originally announced March 2019.

MSC Class: 41A65; 41A63; 41A50; 41A17; 42B25 (Primary); 41A15; 42A45; 41A35; 41A25 (Secondary)

Approximation by multivariate Kantorovich-Kotelnikov operators

Authors: Yu. Kolomoitsev, M. Skopina

Abstract: Approximation properties of multivariate Kantorovich-Kotelnikov type operators generated by different band-limited functions are studied. In particular, a wide class of functions with discontinuous Fourier transform is considered. The $L_p$-rate of convergence for these operators is given in terms of the classical moduli of smoothness. Several examples of the Kantorovich-Kotelnikov operators gener… ▽ More Approximation properties of multivariate Kantorovich-Kotelnikov type operators generated by different band-limited functions are studied. In particular, a wide class of functions with discontinuous Fourier transform is considered. The $L_p$-rate of convergence for these operators is given in terms of the classical moduli of smoothness. Several examples of the Kantorovich-Kotelnikov operators generated by the ${\rm sinc}$-function and its linear combinations are provided. △ Less

Submitted 18 November, 2018; originally announced November 2018.

MSC Class: 41A58; 41A25; 41A63

Journal ref: J. Math. Anal. Appl. 456 (2017), no. 1, 195-213

On weighted conditions for the absolute convergence of Fourier integrals

Authors: Yu. Kolomoitsev, E. Liflyand

Abstract: In this paper we obtain new sufficient conditions for representation of a function as an absolutely convergent Fourier integral. Unlike those known earlier, these conditions are given in terms of belonging to weighted spaces. Adding weights allows one to extend the range of application of such results to Fourier multipliers with unbounded derivatives. In this paper we obtain new sufficient conditions for representation of a function as an absolutely convergent Fourier integral. Unlike those known earlier, these conditions are given in terms of belonging to weighted spaces. Adding weights allows one to extend the range of application of such results to Fourier multipliers with unbounded derivatives. △ Less

Submitted 18 November, 2018; originally announced November 2018.

MSC Class: Primary 42B10; Secondary 42B15

Journal ref: J. Math. Anal. Appl. 456 (2017), no. 1, 163-176

Inequalities in approximation theory involving fractional smoothness in $L_p$, $0<p<1$

Authors: Yurii Kolomoitsev, Tetiana Lomako

Abstract: In the paper, we study inequalities for the best trigonometric approximations and fractional moduli of smoothness involving the Weyl and Liouville-Grünwald derivatives in $L_p$, $0<p<1$. We extend known inequalities to the whole range of parameters of smoothness as well as obtain several new inequalities. As an application, the direct and inverse theorems of approximation theory involving the modu… ▽ More In the paper, we study inequalities for the best trigonometric approximations and fractional moduli of smoothness involving the Weyl and Liouville-Grünwald derivatives in $L_p$, $0<p<1$. We extend known inequalities to the whole range of parameters of smoothness as well as obtain several new inequalities. As an application, the direct and inverse theorems of approximation theory involving the modulus of smoothness $ω_β(f^{(α)},δ)_p$, where $f^{(α)}$ is a fractional derivative of the function $f$, are derived. A description of the class of functions with the optimal rate of decrease of a fractional modulus of smoothness is given. △ Less

Submitted 8 November, 2018; originally announced November 2018.

MSC Class: 42A10; 26A33; 41A17; 41A25; 41A2

Quasi-projection operators in the weighted $L_p$ spaces

Authors: Yurii Kolomoitsev, Maria Skopina

Abstract: Approximation properties of multivariate quasi-projection operators are studied in the paper. Wide classes of such operators are considered, including the sampling and the Kantorovich-Kotelnikov type operators generated by different band-limited functions.The rate of convergence in the weighted $L_p$-spaces for these operators is investigated. The results allow to estimate the error for reconstruc… ▽ More Approximation properties of multivariate quasi-projection operators are studied in the paper. Wide classes of such operators are considered, including the sampling and the Kantorovich-Kotelnikov type operators generated by different band-limited functions.The rate of convergence in the weighted $L_p$-spaces for these operators is investigated. The results allow to estimate the error for reconstruction of signals (approximated functions) whose decay is not enough to be in $L_p$. △ Less

Submitted 25 March, 2020; v1 submitted 26 May, 2018; originally announced May 2018.

MSC Class: 41A58; 41A25; 41A63

On the growth of Lebesgue constants for convex polyhedra

Authors: Yurii Kolomoitsev, Tetiana Lomako

Abstract: In the paper, new estimates of the Lebesgue constant $$ \mathcal{L}(W)=\frac1{(2π)^d}\int_{\mathbb{T}^d}\bigg|\sum_{{k}\in W\cap \mathbb{Z}^d} e^{i({k},\,{x})}\bigg| {\rm d}{ x} $$ for convex polyhedra $W\subset\mathbb{R}^d$ are obtained. The main result states that if $W$ is a convex polyhedron such that $[0,m_1]\times\dots\times [0,m_d]\subset W\subset [0,n_1]\times\dots\times [0,n_d]$, then… ▽ More In the paper, new estimates of the Lebesgue constant $$ \mathcal{L}(W)=\frac1{(2π)^d}\int_{\mathbb{T}^d}\bigg|\sum_{{k}\in W\cap \mathbb{Z}^d} e^{i({k},\,{x})}\bigg| {\rm d}{ x} $$ for convex polyhedra $W\subset\mathbb{R}^d$ are obtained. The main result states that if $W$ is a convex polyhedron such that $[0,m_1]\times\dots\times [0,m_d]\subset W\subset [0,n_1]\times\dots\times [0,n_d]$, then $$ c(d)\prod_{j=1}^d \log(m_j+1)\le \mathcal{L}(W)\le C(d)s\prod_{j=1}^d \log(n_j+1), $$ where $s$ is a size of the triangulation of $W$. △ Less

Submitted 2 January, 2018; originally announced January 2018.

Comments: accepted in Trans. Amer. Math. Soc

MSC Class: 42B05; 42B15; 42B08

On $L_p$-error of bivariate polynomial interpolation on the square

Authors: Yurii Kolomoitsev, Tetiana Lomako, Jürgen Prestin

Abstract: We obtain estimates of the $L_p$-error of the bivariate polynomial interpolation on the Lissajous-Chebyshev node points for wide classes of functions including non-smooth functions of bounded variation in the sense of Hardy-Krause. The results show that $L_p$-errors of polynomial interpolation on the Lissajous-Chebyshev nodes have almost the same behavior as the polynomial interpolation in the cas… ▽ More We obtain estimates of the $L_p$-error of the bivariate polynomial interpolation on the Lissajous-Chebyshev node points for wide classes of functions including non-smooth functions of bounded variation in the sense of Hardy-Krause. The results show that $L_p$-errors of polynomial interpolation on the Lissajous-Chebyshev nodes have almost the same behavior as the polynomial interpolation in the case of the tensor product Chebyshev grid. △ Less

Submitted 17 December, 2017; originally announced December 2017.

MSC Class: 41A05; 41A25; 42A15

Hardy-Littlewood and Ulyanov inequalities

Authors: Yurii Kolomoitsev, Sergey Tikhonov

Abstract: We give the full solution of the following problem: obtain sharp inequalities between the moduli of smoothness $ω_α(f,t)_q$ and $ω_β(f,t)_p$ for $0<p<q\le \infty$. A similar problem for the generalized $K$-functionals and their realizations between the couples $(L_p, W_p^ψ)$ and $(L_q, W_q^\varphi)$ is also solved. The main tool is the new Hardy-Littlewood-Nikol'skii inequalities. More precisely… ▽ More We give the full solution of the following problem: obtain sharp inequalities between the moduli of smoothness $ω_α(f,t)_q$ and $ω_β(f,t)_p$ for $0<p<q\le \infty$. A similar problem for the generalized $K$-functionals and their realizations between the couples $(L_p, W_p^ψ)$ and $(L_q, W_q^\varphi)$ is also solved. The main tool is the new Hardy-Littlewood-Nikol'skii inequalities. More precisely, we obtained the asymptotic behavior of the quantity $$ \sup_{T_n} \frac{\Vert \mathcal{D}(ψ)(T_n)\Vert_q}{\Vert \mathcal{D}(\varphi)(T_n)\Vert_p},\qquad 0<p<q\le \infty, $$ where the supremum is taken over all nontrivial trigonometric polynomials $T_n$ of degree at most $n$ and $\mathcal{D}(ψ), \mathcal{D}(\varphi)$ are the Weyl-type differentiation operators. We also prove the Ulyanov and Kolyada-type inequalities in the Hardy spaces. Finally, we apply the obtained estimates to derive new embedding theorems for the Lipschitz and Besov spaces. △ Less

Submitted 22 November, 2017; originally announced November 2017.

MSC Class: Primary 41A63; 42B15; 26D10; Secondary 46E35; 26A33; 41A17; 26C05; 41A10

On moduli of smoothness and averaged differences of fractional order

Authors: Yurii Kolomoitsev

Abstract: We consider two types of fractional integral moduli of smoothness, which are widely used in theory of functions and approximation theory. In particular, we obtain new equivalences between these moduli of smoothness and the classical moduli of smoothness. It turns out that for fractional integral moduli of smoothness some pathological effects arise. We consider two types of fractional integral moduli of smoothness, which are widely used in theory of functions and approximation theory. In particular, we obtain new equivalences between these moduli of smoothness and the classical moduli of smoothness. It turns out that for fractional integral moduli of smoothness some pathological effects arise. △ Less

Submitted 10 September, 2017; originally announced September 2017.

MSC Class: Primary 26A33; Secondary 47B39; 33E30; 42A45; 42A10

Journal ref: Fract. Calc. Appl. Anal. 20 (2017), no. 4, 988-1009

Differential and falsified sampling expansions

Authors: Yu. Kolomoitsev, A. Krivoshein, M. Skopina

Abstract: Differential and falsified sampling expansions $\sum_{k\in \mathbb{Z}^d}c_kφ(M^jx+k)$, where $M$ is a matrix dilation, are studied. In the case of differential expansions, $c_k=Lf(M^{-j}\cdot)(-k)$, where $L$ is an appropriate differential operator. For a large class of functions $φ$, the approximation order of differential expansions was recently studied. Some smoothness of the Fourier transform… ▽ More Differential and falsified sampling expansions $\sum_{k\in \mathbb{Z}^d}c_kφ(M^jx+k)$, where $M$ is a matrix dilation, are studied. In the case of differential expansions, $c_k=Lf(M^{-j}\cdot)(-k)$, where $L$ is an appropriate differential operator. For a large class of functions $φ$, the approximation order of differential expansions was recently studied. Some smoothness of the Fourier transform of $φ$ from this class is required. In the present paper, we obtain similar results for a class of band-limited functions $φ$ with the discontinuous Fourier transform. In the case of falsified expansions, $c_k$ is the mathematical expectation of random integral average of a signal $f$ near the point $M^{-j}k$. To estimate the approximation order of the falsified sampling expansions we compare them with the differential expansions. Error estimations in $L_p$-norm are given in terms of the Fourier transform of $f$. △ Less

Submitted 30 March, 2017; originally announced March 2017.

Comments: arXiv admin note: substantial text overlap with arXiv:1407.0321

Best approximations and moduli of smoothness of functions and their derivatives in $L_p$, $0<p<1$

Authors: Yurii Kolomoitsev

Abstract: Several new inequalities for moduli of smoothness and errors of the best approximation of a function and its derivatives in the spaces $L_p$, $0<p<1$, are obtained. For example, it is shown that for any $0<p<1$ and $k,\,r\in \mathbb{N}$ one has $ ω_{r+k}(f,\d)_p\leq C({p,k,r})\d^{r+\frac{1}{p}-1}\(\int_0^\d\frac{ω_{k}(f^{(r)},t)_p^p}{t^{2-p}}{\rm d}t\)^\frac{1}{p},$ where the function $f$ is suc… ▽ More Several new inequalities for moduli of smoothness and errors of the best approximation of a function and its derivatives in the spaces $L_p$, $0<p<1$, are obtained. For example, it is shown that for any $0<p<1$ and $k,\,r\in \mathbb{N}$ one has $ ω_{r+k}(f,\d)_p\leq C({p,k,r})\d^{r+\frac{1}{p}-1}\(\int_0^\d\frac{ω_{k}(f^{(r)},t)_p^p}{t^{2-p}}{\rm d}t\)^\frac{1}{p},$ where the function $f$ is such that $f^{(r-1)}$ is absolutely continuous. Similar inequalities are obtained for the Ditzian-Totik moduli of smoothness and the error of the best approximation of functions by trigonometric and algebraic polynomials and splines. As an application, positive results about simultaneous approximation of a function and its derivatives by the mentioned approximation methods in the spaces $L_p$, $0<p<1$, are derived. △ Less

Submitted 23 December, 2016; originally announced December 2016.

Lebesgue constants for polyhedral sets and polynomial interpolation on Lissajous-Chebyshev nodes

Authors: Peter Dencker, Wolfgang Erb, Yurii Kolomoitsev, Tetiana Lomako

Abstract: To analyze the absolute condition number of multivariate polynomial interpolation on Lissajous-Chebyshev node points, we derive upper and lower bounds for the respective Lebesgue constant. The proof is based on a relation between the Lebesgue constant for the polynomial interpolation problem and the Lebesgue constant linked to the polyhedral partial sums of Fourier series. The magnitude of the obt… ▽ More To analyze the absolute condition number of multivariate polynomial interpolation on Lissajous-Chebyshev node points, we derive upper and lower bounds for the respective Lebesgue constant. The proof is based on a relation between the Lebesgue constant for the polynomial interpolation problem and the Lebesgue constant linked to the polyhedral partial sums of Fourier series. The magnitude of the obtained bounds is determined by a product of logarithms of the side lengths of the considered polyhedral sets and shows the same behavior as the magnitude of the Lebesgue constant for polynomial interpolation on the tensor product Chebyshev grid. △ Less

Submitted 10 November, 2017; v1 submitted 11 August, 2016; originally announced August 2016.

Comments: 29 pages, 1 figure

MSC Class: 41A05; 42B99; 65D05

On approximation of functions by algebraic polynomials in Hölder spaces

Authors: Yurii Kolomoitsev, Tetiana Lomako, Jürgen Prestin

Abstract: We study approximation of functions by algebraic polynomials in the Hölder spaces corresponding to the generalized Jacobi translation and the Ditzian-Totik moduli of smoothness. By using modifications of the classical moduli of smoothness, we give improvements of the direct and inverse theorems of approximation and prove the criteria of the precise order of decrease of the best approximation in th… ▽ More We study approximation of functions by algebraic polynomials in the Hölder spaces corresponding to the generalized Jacobi translation and the Ditzian-Totik moduli of smoothness. By using modifications of the classical moduli of smoothness, we give improvements of the direct and inverse theorems of approximation and prove the criteria of the precise order of decrease of the best approximation in these spaces. Moreover, we obtain strong converse inequalities for some methods of approximation of functions. As an example, we consider approximation by the Durrmeyer-Bernstein polynomial operators. △ Less

Submitted 16 February, 2016; originally announced February 2016.

MSC Class: 41A10; 41A17; 41A25

Sharp estimates of approximation of periodic functions in Hölder spaces

Authors: Yurii Kolomoitsev, Jürgen Prestin

Abstract: The main purpose of the paper is to study sharp estimates of approximation of periodic functions in the Hölder spaces $H_p^{r,α}$ for all $0<p\le\infty$ and $0<α\le r$. By using modifications of the classical moduli of smoothness, we give improvements of the direct and inverse theorems of approximation and prove the criteria for the precise order of decrease of the best approximation in these spac… ▽ More The main purpose of the paper is to study sharp estimates of approximation of periodic functions in the Hölder spaces $H_p^{r,α}$ for all $0<p\le\infty$ and $0<α\le r$. By using modifications of the classical moduli of smoothness, we give improvements of the direct and inverse theorems of approximation and prove the criteria for the precise order of decrease of the best approximation in these spaces. Moreover, we obtained strong converse inequalities for general methods of approximation of periodic functions in $H_p^{r,α}$. △ Less

Submitted 27 July, 2015; originally announced July 2015.

Sufficient conditions for absolute convergence of multiple Fourier integrals

Authors: Yu. Kolomoitsev, E. Liflyand

Abstract: Various new sufficient conditions for representation of a function of several variables as an absolutely convergent Fourier integral are obtained in the paper. The results are given in terms of $L^p$ integrability of the function and its partial derivatives, each with the corresponding $p$. These $p$ are subject to certain relations known earlier only for some particular cases. Sharpness and appli… ▽ More Various new sufficient conditions for representation of a function of several variables as an absolutely convergent Fourier integral are obtained in the paper. The results are given in terms of $L^p$ integrability of the function and its partial derivatives, each with the corresponding $p$. These $p$ are subject to certain relations known earlier only for some particular cases. Sharpness and applications of the obtained results are also discussed. △ Less

Submitted 27 August, 2011; originally announced August 2011.

Comments: 20 pages

MSC Class: Primary 42B10; Secondary 42B15; 42A38; 42A45

On approximation methods generated by generalized Bochner-Riesz kernels

Authors: Yurii Kolomoitsev

Abstract: Some sharp results related to the convergence of means and families of operators generated by the generalized Bochner-Riesz kernels are obtained. The exact order of approximation of functions by these methods via $K$-functional (or its realization in the case of the space $L_p$, $0<p<1$) is derived. Some sharp results related to the convergence of means and families of operators generated by the generalized Bochner-Riesz kernels are obtained. The exact order of approximation of functions by these methods via $K$-functional (or its realization in the case of the space $L_p$, $0<p<1$) is derived. △ Less

Submitted 5 March, 2011; originally announced March 2011.

MSC Class: 42B08; 42B15