A note on adaptive approximation in Sobolev spaces

In this article, we consider the adaptive approximation in Sobolev spaces. After establishing some norm equivalences and inequalities in Besov spaces, we are able to prove that the best N terms approximation with wavelet‐like basis in Sobolev spaces exhibits the proper approximation order in terms of N^?1. This indicates that the computational load in adaptive approximation is proportional to the approximation accuracy. © 2006 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007     

Bases in Sobolev weight spaces

In the paper, we construct a system of smooth two-dimensional splines and describe a class of measures for which this system is a basis in the Sobolev weight space on the square. Translated fromMatematicheskie Zametki, Vol. 67, No. 3, pp. 343–354, March, 2000.     

Sobolev spaces on bounded symmetric domains

We obtain a formula for the Sobolev inner product in standard weighted Bergman spaces of holomorphic functions on a bounded symmetric domain in terms of the Peter–Weyl components in the Hua–Schmidt decomposition, and use it to clarify the relationship between the analytic continuation of these standard weighted Bergman spaces and the Sobolev spaces on bounded symmetric domains.     

Kernel based approximation in Sobolev spaces with radial basis functions

In this paper, we study several radial basis function approximation schemes in Sobolev spaces. We obtain an optional error estimate by using a class of smoothing operators. We also discussed sufficient conditions for the smoothing operators to attain the desired approximation order. We then construct the smoothing operators by some compactly supported radial kernels, and use them to approximate Sobolev space functions with optimal convergence order. These kernels can be simply constructed and readily applied to practical problems. The results show that the approximation power depends on the precision of the sampling instrument and the density of the available data.     

The closure of planar diffeomorphisms in Sobolev spaces

We characterize the (sequentially) weak and strong closure of planar diffeomorphisms in the Sobolev topology and we show that they always coincide. We also provide some sufficient condition for a planar map to be approximable by diffeomorphisms in terms of the connectedness of its counter-images, in the spirit of Young's characterisation of monotone functions. We finally show that the closure of diffeomorphisms in the Sobolev topology is strictly contained in the class INV introduced by Müller and Spector.     

Pseudo-differential operators on Sobolev and Lipschitz spaces

In this paper, by discovering a new fact that the Lebesgue boundedness of a class of pseudo- differential operators implies the Sobolev boundedness of another related class of pseudo-differential operators, the authors establish the boundedness of pseudo-differential operators with symbols in Sρ,δ^m on Sobolev spaces, where ∈ R, ρ≤ 1 and δ≤ 1. As its applications, the boundedness of commutators generated by pseudo-differential operators on Sobolev and Bessel potential spaces is deduced. Moreover, the boundedness of pseudo-differential operators on Lipschitz spaces is also obtained.     

Approximation by polynomials and smooth functions in Sobolev spaces with respect to measures

The density of polynomials is straightforward to prove in Sobolev spaces W^k,p((a,b)), but there exist only partial results in weighted Sobolev spaces; here we improve some of these theorems. The situation is more complicated in infinite intervals, even for weighted L^p spaces; besides, in the present paper we have proved some other results for weighted Sobolev spaces in infinite intervals.     

用样条逼近Sobolev函数类W_p~1(R)的逼近误差

作者研究了定义在全实轴上的Sobolev函数类W_p~1(R)的逼近问题.以一次样条函数作为逼近工具,给出了p=1和p=∞时的逼近误差.     

Differential structure associated to axiomatic Sobolev spaces

The aim of this note is to explain in which sense an axiomatic Sobolev space over a general metric measure space (à la Gol’dshtein–Troyanov) induces – under suitable locality assumptions – a first-order differential structure.     

Optimal query error of quantum approximation on some Sobolev classes

We study the approximation of the imbedding of functions from anisotropic and general-ized Sobolev classes into Lq([0,1]d) space in the quantum model of computation. Based on the quantum algorithms for approximation of finite imbedding from LpN to LNq , we develop quantum algorithms for approximating the imbedding from anisotropic Sobolev classes B(Wpr ([0,1]d)) to Lq([0,1]d) space for all 1 q,p ∞ and prove their optimality. Our results show that for p < q the quantum model of computation can bring a speedup roughly up to a squaring of the rate in the classical deterministic and randomized settings.     

Uniform Sobolev inequalities and absolute continuity of periodic operators

We establish certain uniform inequalities for a family of second order elliptic operators of the form on the -torus, where and is a symmetric, positive definite matrix with real constant entries. Using these Sobolev type inequalities, we obtain the absolute continuity of the spectrum of the periodic Dirac operator on with singular potential. The absolute continuity of the elliptic operator div on with a positive periodic scalar function is also studied.

     

Orthogonal systems of spline wavelets as unconditional bases in Sobolev spaces

We exhibit the necessary range for which functions in the Sobolev spaces $L_p^s$ can be represented as an unconditional sum of orthonormal spline wavelet systems, such as the Battle–Lemarié wavelets. We also consider the natural extensions to Triebel–Lizorkin spaces. This builds upon, and is a generalization of, previous work of Seeger and Ullrich, where analogous results were established for the Haar wavelet system.     

Taylor's inequalities in Orlicz–Sobolev type spaces

In this paper, we obtain inequalities involving the Taylor polynomial and weak derivatives of a function in an Orlicz–Sobolev type space. Moreover, we show that any such function can be expanded in a finite Taylor series almost everywhere. As a consequence, we prove that the coefficients of any extended best polynomial $L^{\mathrm{\Phi }}$-approximation of a function on a ball almost everywhere converge to the weak derivatives of such a function when the radius tends to 0. Lastly, we get a mean convergence result of such coefficients.     

Randomized approximation of Sobolev embeddings, III

We continue the study of randomized approximation of embeddings between Sobolev spaces on the basis of function values. The source space is a Sobolev space with nonnegative smoothness order; the target space has negative smoothness order. The optimal order of approximation (in some cases only up to logarithmic factors) is determined. Extensions to Besov and Bessel potential spaces are given and a problem recently posed by Novak and Woźniakowski is partially solved. The results are applied to the complexity analysis of weak solution of elliptic PDE.