两个分段函数卷积的数值算法

本文推广了文[1]中卷积的数值计算方法，使之适用于更广的范围，并用C语言编程举例说明．     

非线性互补问题的L1模算法

非线性互补问题(记作NCP(F))定义为求x∈R~n,满足X≥0,F(x)≥0且X~гF(x)=0。其中F:R~n→R~n。本文假设F(x)是一阶连续可微的。 引人映射H:R~n→R~n,其中H的第i个分量H_i(x)=min(x_i,F_i(x))及其L_1模函数 θ(x)=sum from i=1 to n |min(x_i,F_i(x)|设全集I={1,2,…,n},定义其子集: I_f(x)={i|F_i(x)0}, I(x)={i|F_i(x)=x_i},I_f(x)={i|F_i(x)相似文献   

强度不变的自动模式识别技术

针对光学模式识别技术用化要求，提出一种新的图像预处理算法，使识别现场光照明强度及分布的变化对识别效率所带来的影响大大降低。采用该算法进行实时硬件光学相关试验结果证实应用该算法可以实现强度的自动目标识别。     

圆阵快速数字多波束形成

在时域上实现多波束形成,其运算量与系统时空采样点数的平方成正比.木文提出以“交迭-贮存”的方法计算输入信号与时延横向滤波器脉冲响应的卷积,再根据Farrier等人的工作,用FFT算法完全实现时域上的圆阵多波束形成.因此在节省运算量的同时,保证了结果的准确.文中给出了计算机模拟计算的结果,同时还提出了一种非整数倍采样周期时延的方法,改善了指向特性.     

接触问题中的快速凝缩消元法

用分离解法求解弹性接触问题时，在增量加载和迭代过程中，由于接触区某些节点的状态发生改变而导致方程组的系数矩阵某些行和列元素随之变化。根据此特点，本推导了一种新的自适应迭代算法-快速凝缩消元法，并给出具体的迭代步骤，避免了系数矩阵变化时必须重新形成矩阵的重复计算。     

珠算式的连身加法

连身加的前身叫定身加，若身外有数，叫身外加，这种算法早在唐代就已经产生(这种算法必须是法首为1)。到了宋代，杨辉将这种算法推广到法首不是1的情况(主要指法首是2)，命名为连身加。连身加的运算原理实质上与定身加一样，只不过是定身加几次而已。无论是唐代还是宋代有关论述这种算法的，讲的都是筹算、笔算。     

相对化概率算法类与非确定算法类的强分离

本文提出并讨论了多项式时间概率型算法复杂度语言类与指数时间非确定型算法复杂度语言类的强分离(即带禁集证据的分离)问题,获得并证明了存在一个递归Oracle集A使得在多项式时间有界错误概率复杂度语言类BPP^A中存在NEXT_k^A禁集,这里NEXT_k^A=∪NTIME^A(2^_cnk)表示计算时间限界于O(2^_nk)的指数时间非确定型算法所接受的语言类;我们指出,Oracle集A可以一致地对k构成并列举熟知的语言类P,NP,U,R,BPP,PP,∑₂^p,∏₂^p,Δ₂^p以及交互式证明系统语言类MA,AM,IP等之间的30余种强分离关系作为本文结果的直接推论.     

以AQL和AOQL及以LQL和AOQL为索引的计量一次抽样方案

对拒收批可100%挑选的情况下,使用方用AOQL(平均检出质量上限)作为验收指标制定抽样方案是顺理成章的.但从生产方来说,更喜欢用AQL(可接收质量水平)制定抽样方案,因为如果生产方的交验质量处在AQL,他的产品将以高概率接收.这样,可从AQL和AOQL两个指标设计抽样方案,同时满足生产方与使用方的要求.这种类型的抽样方案,经抽检最后被接收的各批,其不合格品率不是P(交验批的不合格品率)就是0,是不均匀的,但其平均质量最坏也不会超过规定的AOQL.如果要求每批质量不超过某个不合格品率(极限质量水平,LQL),同时要求被最后接收的各批平均质…     

解线性约束凸规划的次最优化方法和改进

1.引 言 关于线性约束下的非线性规划,很多人进行了研究,Zangwill[3] 于1967年提出了次最优化方法,该方法的原理是将原规划问题化为一系列只含有等式约束的子问题求解,最后找到最优解所在的流形,在此流形上使用无约束规划的各种方法求解原问题即可.薛声家[2]1983