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

来源 :中国科学:数学 | 被引量 : 1次 | 上传用户:chenyong198966
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究各向异性Sobolev类上的嵌入以及积分问题的复杂性.我们得到这些问题在确定性、随机化框架以及平均框架下n-重最小误差的精确阶.所得结果表明在非嵌入连续函数空间情形,随机误差与平均误差实质性地小于确定性误差.从数量级看,对于嵌入问题,收敛阶最大改进可达到n-1+ε,这里ε是任意正数.对于积分问题最大改进可达到n-1.这是数值分析中迄今发现的随机化算法较之确定性算法在收敛阶方面的最大改进.
其他文献
若能用k种颜色给图的顶点和边同时进行染色使得相邻或相关联的元素(顶点或边)染不同的色,则称这个图是k-全可染的.显然,给最大度为△的图进行全染色,至少要用△+1种不同的色.本文证明最大度为7且不含带弦5-圈的平面图是8-全可染的.这一结果进一步拓广了(△+1)-全可染图类.
期刊
本文研究了单位多圆柱上Bergman空间中以分别准齐次函数为记号的Toeplitz算子的代数性质.我们首先得到了两个以分别准齐次函数为记号的Toeplitz算子可以写成一个Toeplitz算子的充分必要条件,然后利用L2(Dn,dV)的一个极分解式证明了,只要其中有一个Toeplitz算子是分别准齐次的,则其零乘积问题只有平凡解.最后我们研究了分别径向Toeplitz算子的交换性问题.
期刊
~~
期刊
本文研究了Xt=BtH+ξt现实幂变差的渐近理论,BH为Hurst指数为H∈(0,1)的分数维Brown运动,ξ为与BH独立的非Gauss Lvy过程,我们给出了其大数定律,以及经适当中心化的中心极限定理,这些结果将为处理具有长期记忆跳过程的统计问题提供理论基础.
期刊
Quadri代数是由Aguiar和Loday引入的一类著名的Loday代数.在本文中,我们引入具有4个运算的L-quadri代数的概念,它满足广义左对称性,其4个运算的和的换位运算是Lie代数,并且是quadri代数的Lie代数类似结构.任何quadri代数是L-quadri代数,并且L-quadri代数可以放在Loday代数与它们的Lie代数类似结构之间关系(即推广结合代数的换位运算是Lie代数
期刊
用如下的方式确定了广义超特殊p-群G的自同构群.设|G|=p2n+m,|ζG|=pm,|N|=pl并且GNζG,其中n1且m2.AutnG表示AutG中平凡地作用在N上的所有自同构形成的正规子群.则(1)当p是奇素数时,AutG/AutnG≌Z(p-1)pl-1.进一步地,(i)如果G的幂指数是pm,则AutnG/InnG≌Sp(2n,p)×H.(ii)如果G的幂指数是pm+1,则AutnG/In
期刊
三次分拆由Hei-Chi Chan引入,并由Byungchan Kim命名,因为它和Ramanujan的三次连分数联系在一起.Hei-Chi Chan证明了三次分拆函数具有模3的幂的Ramanujan型同余.在最近的一篇文章中,William Y.C.Chen和Bernard L.S.Lin研究了三次分拆函数模5的同余性质.在本文中,我们将给出三次分拆函数模5的幂的Ramanujan型同余.
期刊
本文研究从Cn到复射影空间PN(C)上亚纯映射唯一性问题.根据杨乐处理重值的方法和Dethloff、Quang、Tan等人的技巧,我们分别得到了两个广泛的唯一性定理,改进和推广了一些分担处于一般位置超平面的亚纯映射唯一性结果.
期刊
本文基于截面箭图代数Λ的极小投射双模分解,利用平行路的语言清晰地刻画了截面箭图代数的Hochschild上同调空间的Gerstenhaber括号积,并由此得到了截面基本圈代数Λ的二阶上同调群中的每个元素都定义了Λ的一个非交换Poisson结构,进而定义了Λ的一个单参数形变的一阶乘法映射.
期刊
本文给出了一类四进制的分段多项式正交系(简称QU-系统)的构造方法,讨论了该构造算法的可行性,并给出了1至3次QU-系统的一组显式表达式.同时,研究了QU-系统的性质以及与二进制U-系统之间的关系,并推导出了QU-系统的基函数值与Fourier-QU系数的计算公式.由本文的方法可以构造一类L20,1中的完备的正交系,所构造的正交系既有连续的基函数也有间断的基函数,因此,在函数表示方面它既有Four
期刊