渗流簇中鞅中心极限定理的收敛速度     

姜建平  张三国  郭田德 《中国科学院大学学报》2010,27(5):577-583

考虑定义在Z^d上参数为p的边渗流模型.假设K_n为 [-n,n]^d中开簇的个数,研究了关于K_n的鞅中心定理的收敛速度.一般情况下,经鞅中心极限定理的最好收敛速度是O(n^-d/2),而我们的结果为P_p((K_n-E_p(K_n))/(Var_p(K_n))) ≤x =^x∫_-∞(1/(2π)) e^(-y2)/2dy+o(n^{-d/2 +ε₀})对任意的实数x都成立,这里ε₀是区间 0, d/2 上的任意实数.据我们所知,这是关于渗流中心极限定理收敛速度的第一结果.  相似文献   

一种新的椭球算法     

杨德庄  张敏洪  张利华 《中国科学院大学学报》2000,17(2):13-21

基于更动约束的思想与方法,提出了求解线性规划问题的新椭球算法.它与L.G.Khachian的椭球算法不同,在新算法的椭球迭代过程中,不仅用约束不等式割掉不含约束集的半个椭球 (椭球中心不在约束集内时 ),称之为约束割 ;而且在椭球中心落在约束集内时,它用目标不等式割掉含约束集的半个椭球,称之为目标割.新算法的不等式系统是由原规划 (或对偶规划 )的约束不等式与目标不等式组成的 (规模小 ),而不是由原椭球算法的K K T条件组成的不等式系统 (规模大 ).这种新椭球算法即有多项式计算复杂性的特性,又在迭代过程中得到一系列单调趋向最优解的可行解 (在解存在时 ).如果认为已得满意解,可随时停机.对于实际问题,大多数是变量有界的,初始椭球不大,因此新算法更为实际,有效.  相似文献   

求解非线性伏尔泰拉积分方程的有限差分方法     

苟斐斐  刘建军  刘卫东  罗莉涛 《中国科学院大学学报》2016,33(3):329-333

研究一类典型的伏尔泰拉积分方程的数值求解方法.通过数值差分离散积分方程,然后将积分方程演化为非线性代数方程组,通过迭代推进求解此类积分方程.分析这种求解方法的代数精度,证明此数值解法的精度高达Δt²阶,可以满足工程计算需要.通过数值仿真验证,数值解与解析解的误差为10^-5.如果采用更高阶的数值积分离散方式,可以获得更高阶精度.  相似文献   

对Loiss算法的猜测确定分析     

周照存  刘骏  冯登国 《中国科学院大学学报》2012,29(1):125-130

分析Loiss算法在抵御猜测确定攻击方面的安全性,并给出一个猜测确定攻击的方法.该攻击方法避免对Loiss算法中BOMM结构的寄存器进行直接猜测从而降低了攻击复杂度.最终攻击的时间复杂度为O(2²⁴⁷),数据复杂度为O(2⁵²).  相似文献   

C₆H₅CN⁺离子不同电子态的去CN光解离的理论研究     

董华  陈波珍  于淑媛 《中国科学院大学学报》2011,28(4):448-456

使用完全活化空间自洽场(CASSCF)和多组态的二级微扰理论(CASPT2)方法,对C₆H₅CN⁺离子去CN的光解离反应进行了研究.计算了1²B₁, 1²A₂, 1²B₂, 2²B₁ 和 1²A₁电子态的去CN解离势能曲线.通过对渐近产物的能量、构型、电荷和自旋密度布居的分析,得出结论:1²A₁, 1²B₁, 1²A₂, 2²B₁ 和 1²B₂的解离产物分别为C₆H⁺₅ (X¹A₁) + CN (X²Σ⁺)(第1解离限),C₆H⁺₅ (1³B₁) + CN (X²Σ⁺)(第2解离限),C₆H⁺₅ (1¹A₂) + CN (X²Σ⁺)(第3解离限),C₆H⁺₅ (1¹B₁) + CN (X²Σ⁺)(第4解离限)和 C₆H⁺₅ (X¹A₁) + CN (1²Π)(第5解离限).  相似文献   

稳定分量过程像集乘积集的确切Hausdorff测度     

梁龙跃 《中国科学院大学学报》2014,31(4):453-459

设{X¹（t₁）,t₁≥0},…,{X^p（t_p）,t_p≥0}是取值于R^d上p个相互独立稳定分量过程,讨论乘积集∏_i=1^pXⁱ[0,1]上的占时测度的重对数律,并利用密度定理得到乘积集的确切Hausdorff测度.作为特例,给出了R^d上p个相互独立的严格稳定过程图集乘积集的确切Hausdorff测度.  相似文献   

稳定分量过程像集乘积集的确切填充测度     

梁龙跃 《中国科学院大学学报》2014,31(5):577-585

设{X¹（t₁）,t₁≥0},…,{X^p（t_p）,t_p≥0} 是取值于 R^d 上 p 个相互独立的稳定分量过程,讨论乘积集 ∏_i=1^p Xⁱ[0,1] 上占时测度的重对数律,并利用密度定理得到乘积集的确切填充测度.作为特例,给出R ^d 上p个相互独立的严格稳定过程像集与图集乘积集的确切填充测度.  相似文献   

基于变长Turbo码的低复杂度联合信源信道译码     

陈绍宏  张灿  凃国防  霍岳恒 《中国科学院大学学报》2011,28(2):246-252

基于变长Turbo码的联合信源信道译码通过构造联合译码平面网格图,具有比比特级译码更好的性能.但平面网格图复杂,使变长Turbo码译码复杂度高.基于此,构造了一个空间网格图,提出基于变长Turbo码的低复杂度联合信源信道译码方法.仿真结果表明,该算法比平面网格图计算复杂度减少约3.8%,在SER(symbol error ratio)为10^-4时,获得E_b/N₀增益约为0.2dB.  相似文献   

一类具有强奇性的矩阵型偏微分方程的正解的存在性     

双震  孙义静 《中国科学院大学学报》2019,36(3):311-319

研究矩阵型强奇异偏微分方程 其中,Ω⊂Rⁿ是有界开集,M（x）是定义在Ω上的实对称矩阵,-p<-1,0 < q < 1,λ>0是参数,f（x）∈L¹（Ω）,f（x）>0 a.e.in Ω。证明,如果存在u₀ ∈H₀¹（Ω）满足∫_Ωf（x）|u₀|^1-pdx <+∞,则对任意的λ>0上述方程都有正H₀¹-解,即慢速解。我们注意到,对于奇异方程,古典解即C²（Ω）∩C（Ω）解不一定是H₀¹（Ω）解。  相似文献   

带Hardy-Sobolev临界指数和权函数的半线性椭圆问题的非平凡解     

窦井波 《中国科学院大学学报》2010,27(3):306-313

借助环绕定理和非线性分析技巧,研究如下一类带Hardy-Sobolev临界指数和权函数的半线性椭圆方程 - Δ u-μ u |x|² =λu+K(x) |u|^2*(s)-2u |x|^s , x∈Ω; u=0, x∈Ω, 解的存在性,其中Ω是 R ^<em>N具有光滑边界的有界开区域,0∈Ω,N≥5,0≤s≤2, 0≤μ≤ N-2 2 ², λ>０,K(x)是 上有界正函数.  相似文献   

基于部分响应和SCMA的联合检测与译码算法     

刘梦  刘威  周志刚 《中国科学院大学学报》2020,37(5):657-662

稀疏码分多址（SCMA）是一种新型非正交多址技术,具有过载通信的特点。在高信噪比（E_b/N₀）场景下基于消息传递（MPA）的译码算法,误比特率性能不理想。因此,提出一种部分响应与稀疏码分多址联合调制译码模型,方案继承了SCMA在译码端的低复杂性和部分响应的高容错性。为进一步降低联合译码的误比特率,将部分响应的Viterbi译码级联至MPA迭代译码过程中,即每次迭代过程中变量节点都会进行一次Viterbi译码,从而组成新型联合译码模块。仿真结果表明,改进后联合编译码模型能够有效降低系统对E_b/N₀的需求,同时保持较低的误比特率。  相似文献   

有限域上多项式方程组求解的三角列算法     

王成龙  陈玉福 《中国科学院大学学报》2014,31(6):721-730

提出一个有限域上多项式方程组求解的自上而下的拟三角列算法和三角列算法,并且给出拟三角列算法的复杂度分析;2个算法都在F₃上得到实现.实验结果表明,2个算法较之以前的算法有一定程度的改进.  相似文献   

煤层气产出水中高浓度Cl^-和HCO₃^-对活性氧化铝吸附F^-的热力学影响     

朱晓琦  黄丽娟  胡正义  刘小宁  王惠惠 《中国科学院大学学报》2014,31(4):466-470

通过室内试验模拟煤层气产出水中高浓度Cl^-（1000 mg·L^-1）和HCO₃^-（2000 mg·L^-1）对活性氧化铝吸附F^-的热力学影响,并借助扫描电镜（SEM）分析活性氧化铝吸附F^-前后表面性质变化,探讨高浓度Cl^-和HCO₃^-对活性氧化铝吸附F^-的影响.结果表明,活性氧化铝对F^-的吸附反应属于吸热反应（ΔH>0）,可自发进行（ΔG<0）,熵驱动（ΔS>0）是吸附的主要推动力;当水中高浓度Cl^-和HCO₃^-共存时,并不影响活性氧化铝对F^-吸附反应的方向,但使吸附反应进行不彻底,吸附量降低.  相似文献