积分方程的ε复杂性

本文考虑积分方程的ε复杂性问题.问题的ε复杂性是在误差不超过ε的前提下解决问题所需的最小成本.对某些具各向异性核与自由项的第二类Fredholm方程,求得了ε复杂性的精确阶.同时,找到了解决该问题具最小成本的算法.     

求解Ar=b极小l1模解的一种有效算法

在地震反演中,我们遇到了求解这样一个问题这里文〔2〕提出了解(I)的一种迭代方法,实质上是一种;单纯形方法,但这种方法没有充分利用问题(ML I)的特点,迭代时每步下降不是最优的.本文提出一种新的有效算法,使得迭代时每步下降最大,·它可以看作单纯形算法的改进,大量计算宝例表明该方洛非常右竹早外_ =fr了拼一先y1许置景一太寸怂申了     

商标数据库存储模式及其检索算法研究

依据商标专家的先验知识和基于内容的图像检索技术，提出了一种新的商标库存储结构，并依据该存储结构设计了以三级检索算法为核心的实用商标登记注册管理系统，对于检索算法，一级检索采用人工确认，二级检索采用傅立叶描述子作为边缘特征向量，三级检索采用hu不变矩组作为矩特征向量，从而达到提高商标申请注册中的检索速度和查准率。     

10 Gb/s光纤通信系统一阶偏振模色散动态补偿系统反馈控制的实现

在偏振模色散(PMD)自动补偿技术中,如何根据反馈信号得到相应的控制信号,使补偿速度跟随偏振模色散变化始终是该技术的一个核心问题。提出了一种新颖的自适应抖动跟踪算法,完成了以微波信号为反馈的多自由度的一阶偏振模色散自动反馈补偿系统的跟踪补偿实验。算法成功地解决了传统算法在跟踪搜索过程中易陷入局部极值的问题,有效地克服了系统中的重要控制器件偏振控制器的磁滞现象以及动态补偿时跟踪搜索过程中易出现的瞬间恶化现象。实验结果表明该算法在对出现突发偏振模色散扰动后自动进行补偿的响应速度在ms量级,最快能达到1~2 ms。     

ZI纵向计数数据模型的影响分析

基于EM算法和Laplace逼近, 本文给出了研究ZI (即含0较多的)纵向计数数据模型的影响分析方法. 为了识别含0较多的分组计数数据中的强影响点, 本文将ZI纵向数据模型中取值为0的数据赋予一定的权重; 而把随机效应看作缺失数据; 在此基础上引入EM算法, 从而应用完全数据对数似然函数的条件期望以及相应的$Q$距离函数进行影响分析; 并进一步应用Laplace逼近方法简化EM算法中的积分计算. 在此基础上, 基于数据删除模型和局部影响分析方法导出了适用于ZI纵向计数数据模型的诊断统计量. 本文也通过实际计数数据的例子验证了诊断统计量的有效性.     

一维问题的一种积分形式的流量重构算法

1引言我们考虑如下一维二阶椭圆边界值问题(-(β(x)p′)(x))′=f(x),x∈(a,b) p(a)=p(b)=0(1))其中β=β(x)是一恒正函数,且β∈H~1(a,b),f∈L~2(a,b)．事实上,在此条件下,我们可保证p∈H~2(a,b)(见[1],[2])．(1)之弱形式为：求p∈H_0~1(a,b)使得a(p,q)=(f,q),(?)q∈H_0~1(a,b),(2)其中a(p,q)=(?)_a~bβp′q′dx,(f,g)=(?)_a~bfqdx．给定(a,b)的一个分割α=x_0＜x_1＜…＜x_(n-1)＜x_n=b,令h=(?)(x_i-x_(i-1)),(?)_i表示通常相应于节点x_i的形状函数,即(?)_i是连续的分段线性函数且满足(?)_i(x_k)=δ_(ik),这里δ_(ik)=(?)i,k=0,1,…,n．又记V_h~0=span{(?)_1,(?)_2,…,(?)_(n-1)),取V_h~0作为p的逼近空间,则求解(1)的标准有限元格式为：求ph∈V_h~0使得     

两两序列比对的一种新方法

本文研究DNA的两两序列比时,提出了基于快速沃尔什变换的新方法。经过计算模拟分析可知,比对的时间复杂度和空间复杂度明显降低.     

利用公式ζ(2)=π2/6快速计算圆周率

在等式π2/6=ζ(2)中将1/l2拆分为一系列以若干连续正整数之积为分母的分数之和,利用这些正分数特有的性质,给出了级数ζ(2)第n项以后各项之和的高精度快速算法,其误差小于(n-1)!n!高精度π值,误差显示计算精度达到1.0E-3023时仅需20000个运算量.     

关于正定可对称化线性代数方程组的预对称正则化算法

1引言考虑线性代数方程组A_x=b,A∈R~(n×n)非奇异,x,b∈R~n(1)的求解．当系数矩阵是大型稀疏的正定可对称化矩阵,文[1,2]讨论了一类预对称共轭梯度算法(LRSCG算法是其中之一),这类算法的实质是利用非对称的系数矩阵可对称化的性质,并结合共轭梯度法而构造的一种预处理的共轭梯度法[12,16,17]．但非对称的系数     

混合交通OD分布与随机平衡分配组合模型及算法

基于我国城市混合交通的特点,借助于Logit选择模型,建立了混合交通OD分布与随机平衡分配组合的数学规划模型,证明了模型最优解的等价性与唯一性,同时给出了算法和算例.