论文部分内容阅读
研究由有界混合偏导数确定的Sobolev空间上用自适应的Monte Carlo方法逼近的信息基复杂性.利用离散化方法及拟s数(pseudo-s-scale)的性质,确定了这个问题的渐近精确阶.
自适应的Monte Carlo方法对逼近问题的信息基复杂性
【摘 要】
：
研究由有界混合偏导数确定的Sobolev空间上用自适应的Monte Carlo方法逼近的信息基复杂性.利用离散化方法及拟s数(pseudo-s-scale)的性质,确定了这个问题的渐近精确阶.
【出 处】
：
中国科学(A辑:数学)
【发表日期】
：
2008年01期
其他文献
文中针对在大规模集成电路中有重要应用的图的平面化问题,指出了可平面图的平面嵌入是有条件的,只有在特定的顶点顺序下才是可直线嵌入的,并通过给出既满足直线嵌入条件又实现正确布线的能量函数,进而用Hopfield神经网络实现了对可平面图的平面布线和不可平面图的最大可平面子图的寻找和平面布线,并引入模拟退火算法实现网络局部极小点的逃离.实验及与传统方法的比较结果验证了文中所提方法的有效性和可行性.
期刊
消息全序化协议是主动复制技术中维护容错组成员状态一致性的关键技术之一.文中提出异步分布环境下的一种非阻塞消息全序化协议NBTOP.非阻塞表现为当主动复制容错组发生演进时,容错组中的成员无需等待进入相同组视图后再继续计算,甚至当决定消息发生冲突时,容错组成员仍能继续各自的计算.NBTOP协议采用令牌环的逻辑控制结构,成员利用再请求机制获得丢失的决定消息内容,通过后继确认机制解决决定消息冲突问题.进一
期刊
提出了一种伸缩矩阵为[1,1;1,-1]的二通道不可分小波滤波器组的构造方法,并把它应用于多光谱图像与高分辨图像的融合中.设计出多组不可分4×4小波滤波器组,并提出了一种基于该类小波的多光谱图像融合算法.利用所设计滤波器分别对多光谱图像的亮度分量和全色图像作多尺度小波分解,选取参数对分解后的低频分量进行调节融合.实验结果表明,该方法能较好地保持多光谱信息和高分辨率信息,其保持光谱信息的能力和保持高
期刊
快速精确的人脸特征提取是人脸识别和表情分析的基础.文中提出了一种新型高效的视频人脸几何特征实时提取方法.视频输入图像以加权图形式表示,通过在加权图上的随机游动实现人脸像素级特征的自动提取,脸部特征包括外轮廓、眉毛、眼睛、鼻子和嘴唇.加权图采用8-邻接结构,定义在图的边上的加权值反映随机游动通过该边的似然度.随机游动模拟了一个各向异性的扩散过程,此扩散过程在滤除图像噪声点的同时保留下脸部特征点.随机
期刊
通过对观测资料的分析,初步探讨了夏季亚洲—太平洋涛动(Asian-Pacific Oscilladon,APO)和西北太平洋热带气旋频数的关系,发现APO强弱的年际变化与西北太平洋热带气旋频数多寡之间具有显著的正相关关系,夏季APO偏强(弱)时,西北太平洋热带气旋偏多(少)。研究进一步揭示,APO变化可导致西北太平洋区域主要大气环流系统出现异常,而大气环流的这种异常变化正是APO与西北太平洋热带气
根据微分几何和齿轮啮合原理,由针齿及给定的运动,建立了少齿差行星传动的啮合方程及齿廓的通用方程;推导了摆线针轮行星传动的正确啮合条件、啮合线、重合度和啮合端点的计算公式;详细研究了针轮与行星轮为正、负一齿差、二齿差、三齿差等典型少齿差行星传动的共轭啮合理论.提出了形成内摆线和外摆线的通用方法—包络法.同时,给出了摆线针轮行星传动的正确啮合条件,并讨论了啮合线和重合度.研究结果对于摆线针轮行星传动的
期刊
A_1型扩张仿射Lie代数的分类依赖于从Euclid空间中的半格构造得到的TKK代数.Allison等从R~ν(ν≥1)的一个半格出发,定义了一类Jordan代数.然后通过所谓的Tits-Kantor-Koecher方法构造出TKK代数T(J(S)),最后得到A_1型扩张仿射Lie代数.在R~2中,只有两个不相似的半格S和S′,其中S是格而S′是非格半格.本文主要研究TKK代数T(J(S))的Z~
期刊
一个拓扑动力系统称为n初值敏感的,是指存在一个正常数,使得对于任何非空开集,在其中可以找到n个互异的点,若干次迭代后它们两两之间的距离将大于这个给定的正常数.研究极小系统中的n初值敏感性质,证明了一个极小系统为n初值敏感的当且仅当n局部proXimal关系Q_n包含了一个坐标互异的元素.进一步地,给出了n初值敏感但非n+1初值敏感(n>1)的极小系统的结构定理.
期刊