COSET DIAGRAMS FOR A HOMOMORPHIC IMAGE OF △（3, 3, k）

Let q be a prime power. By PL（Fq） the authors mean a projective line over the finite field Fq with the additional point ∞. In this article, the authors parametrize the conjugacy classes of nondegenerate homomorphisms which represent actions of △（3, 3, k） = （u, v： u^3 = v^3 = （uv）^k = 1〉on PL（Fq）, where q ≡ ±1（modk）. Also, for various values of k, they find the conditions for the existence of coset diagrams depicting the permutation actions of △（3, 3, k） on PL（Fq）. The conditions are polynomials with integer coefficients and the diagrams are such that every vertex in them is fixed by （u^-v^-）^k. In this way, they get △（3, 3, k） as permutation groups on PL（Fq）.     

QUANTUM COMPLEXITY OF THE APPROXIMATION FOR THE CLASSES B（Wpr（[0, 1）d）） AND B（Hpr（[0, 1]d））

We study the approximation of functions from anisotropic Sobolev classes B(W_p~r([0,1]~d)) and H¨older-Nikolskii classes B(W_p~r([0,1]~d)) in the L q([0,1] d) norm with q ≤ p in the quantum model of computation.We determine the quantum query complexity of this problem up to logarithmic factors.It shows that the quantum algorithms are significantly better than the classical deterministic or randomized algorithms.     

确定性与随机化框架下的Sobolev类上的嵌入与积分的复杂性

本文研究各向异性Sobolev类上的嵌入以及积分问题的复杂性.我们得到这些问题在确定性、随机化框架以及平均框架下n-重最小误差的精确阶.所得结果表明在非嵌入连续函数空间情形,随机误差与平均误差实质性地小于确定性误差.从数量级看,对于嵌入问题,收敛阶最大改进可达到n-1+ε,这里ε是任意正数.对于积分问题最大改进可达到n...     

各向异性Sobolev及Besov类的平均单边宽度

给出了各向异性Sobolev类及各向异性Besov类的平均单边宽度,获得了相应的弱渐近估计.     

Quantum complexity of the approximation for the classes B(Wp ([0, 1])) and B(Hp ([0, 1]))

We study the approximation of functions from anisotropic Sobolev classes B(W^r_p([0,1]d)) and Hölder-Nikolskii classes B(H^r_p([0,1]d)) in the L_q([0,1]d) norm with q ≤ p in the quantum model of computation. We determine the quantum query complexity of this problem up to logarithmic factors. It shows that the quantum algorithms are significantly better than the classical deterministic or randomized algorithms.     

OPTIMIZATION OF ADAPTIVE DIRECT METHOD FOR APPROXIMATE SOLUTION OF INTEGRAL EQUATIONS OF SEVERAL VARIABLES

This paper determines the exact error order on optimization of adaptive directmethods of approximate solution of the class of Fredholm integral equations of the secondkind with kernel belonging to the anisotropic Sobolev classes, and also gives an optimalalgorithm.     

Carleson-Type Maximal Operators with Variable Kernels

The author considers the L^p boundedness for two kinds of Carleson-type maximal operators with variable kernels Ω（x,y＇）/｜y｜^n,where Ω（x,y＇）∈L^∞（R^n）×W2^s（S^n-1）for some s〉0.     

AN ANISOTROPIC NONCONFORMING FINITE ELEMENT METHOD FOR APPROXIMATING A CLASS OF NONLINEAR SOBOLEV EQUATIONS

An anisotropic nonconforming finite element method is presented for a class of nonlinear Sobolev equations. The optimal error estimates and supercloseness are obtained for both semi-discrete and fully-discrete approximate schemes, which are the same as the traditional finite element methods. In addition, the global superconvergence is derived through the postprocessing technique. Numerical experiments are included to illustrate the feasibility of the proposed method.     

Existence and Uniqueness of Renormalized Solution of Nonlinear Degenerated Elliptic Problems

In this paper, We study a general class of nonlinear degenerated elliptic problems associated with the differential inclusion β(u)-div(a(x, Du)+ F(u)) ■ f in Ω, where f ∈ L1 Ω. A vector field a(·,·) is a Carath′eodory function. Using truncation techniques and the generalized monotonicity method in the functional spaces we prove the existence of renormalized solutions for general L1-data. Under an additional strict monotonicity assumption uniqueness of the renormalized solution is established.     

Approximation of anisotropic classes by wavelets

In this paper, we study the best approximation for anisotropic Sobolev and Besov classes in the Lq(Rd) metric by wavelets and obtain some asymptotic estimates of approximation order.     

Operator Equations and Duality Mappings in Sobolev Spaces with Variable Exponents

After studying in a previous work the smoothness of the space UΓ0={u∈W1,p(·)(Ω);u=0 on Γ0 Γ=Ω},where dΓ-measΓ0>0,with p(·)∈C(Ω)and p(x)>1 for all x∈Ω,the authors study in this paper the strict and uniform convexity as well as some special properties of duality mappings defined on the same space.The results obtained in this direction are used for proving existence results for operator equations having the form Ju=Nfu,where J is a duality mapping on UΓ0 corresponding to the gauge function,and Nf is the Nemytskij operator generated by a Carath′eodory function f satisfying an appropriate growth condition ensuring that Nf may be viewed as acting from UΓ0 into its dual.     

SUPERCONVERGENCE OF GRADIENT RECOVERY SCHEMES ON GRADED MESHES FOR CORNER SINGULARITIES

For the linear finite element solution to the Poisson equation, we show that supercon- vergence exists for a type of graded meshes for corner singularities in polygonal domains. In particular, we prove that the L^2-projection from the piecewise constant field △↓UN to the continuous and piecewise linear finite element space gives a better approximation of △↓U in the Hi-norm. In contrast to the existing superconvergence results, we do not assume high regularity of the exact solution.     

The Gel'fand widths of anisotropic Sobolev classes of smooth functions

In this paper, we obtain some Gel'fand widths of anisotropic Sobolev periodic classes of smooth functions, and average Gel'fand widths of anisotropic Sobolev classes of smooth functions.     

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

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

Some extremal properties of multivariate polynomial splines in the metric Lp (Rd )

We constructed a kind of continuous multivariate spline operators as the approximation tools of the multivariate functions on the Bd instead of the usual multivariate cardinal interpolation oper-ators of splines, and obtained the approximation error by this kind of spline operators. Meantime, by the results, we also obtained that the spaces of multivariate polynomial splines are weakly asymptoti-cally optimal for the Kolmogorov widths and the linear widths of some anisotropic Sobolev classes of smooth functions on Bd in the metric Lp(Bd).     

AVERAGE ONESIDED WIDTHS OF SOBOLEV AND BESOV CLASSES

The article concerns the average onesided widths of the Sobolev and Besov classes and the classes of functions with bounded moduli of smoothness. The weak asymptotic results are obtained for the corresponding quantities.     

Average Width and Optimal Recovery of Some Anisotropic Classes of Smooth Functions Defined on the Euclidean Space R~d

§ 1.Introduction and Main Results　 In[1 ] ,[2 ] ,the authors studied some problems of optimal recovery of functions de-fined on a cube,for a class of functions with partial derivatives of a fixed order havingmoduli of continuity not exceeding a given modules of continuity,and for the unit ballsSHαp in the spaces Hαp satisfying the mixed Holder conditionα,respectively.They ob-tained some weak asymptotic results.　 In[3 ] ,[4 ] and[5] ,Magarill-Il' yaev,Liu and Sun studied some proble…     

Nonlinear anisotropic elliptic equations in with variable exponents and locally integrable data

In this paper, we prove existence and regularity results for weak solutions in the framework of anisotropic Sobolev spaces for a class of nonlinear anisotropic elliptic equations in the whole with variable exponents and locally integrable data. Our approach is based on the anisotropic Sobolev inequality, a smoothness, and compactness results. The functional setting involves Lebesgue–Sobolev spaces with variable exponents. Copyright © 2016 John Wiley & Sons, Ltd.     

Some extremal properties of multivariate polynomial splines in the metric Lp(?d)

We constructed a kind of continuous multivariate spline operators as the approximation tools of the multivariate functions on the (ℝ^d instead of the usual multivariate cardinal interpolation operators of splines, and obtained the approximation error by this kind of spline operators. Meantime, by the results, we also obtained that the spaces of multivariate polynomial splines are weakly asyrnptotically optimal for the Kolrnogorov widths and the linear widths of some anisotropic Sobolev classes of smooth functions on (ℝ^d in the metric L_p((ℝ^d).     

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.