圆阵快速数字多波束形成

在时域上实现多波束形成,其运算量与系统时空采样点数的平方成正比.木文提出以“交迭-贮存”的方法计算输入信号与时延横向滤波器脉冲响应的卷积,再根据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余种强分离关系作为本文结果的直接推论.     

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

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

关于无网格方法中撒点算法

在计算科学和逼近理论的许多领域，无网格法是近期研究的一个重要课题。国际上已提出了十余种无网格方法。无网格方法首先需要布置合理的粒子点，才能建立格式模拟实际问题。     

各向异性磁化等离子体JEC-FDTD算法

将色散介质的电流密度卷积-时域有限差分(JEC-FDTD)算法推广到各向异性磁化等离子体色散介质.该算法同时解决了电磁波在各向异性和频率色散介质中传播的难题，给出了各向异性磁化等离子体JEC-FDTD算法的公式.计算磁化等离子体平板对平行于磁场传播的电磁波的反射和透射系数，通过与解析结果的比较，验证了该算法的高效性和高精度. 关键词： 色散介质 FDTD算法 各向异性 磁化等离子体     

加罚Navier—Stokes方程的最佳非线性Galerkin算法

该文提出了求解二维加罚Navier-Stokes方程的最佳非线性Galerkin算法．这个算法在于在粗网格有限元空间上求解一非线性子问题，在细网格增量有限元空间Wh上求解一线性子问题．如果线性有限元被使用及，则该算法具有和有限元Galerkin算法同阶的收敛速度．然而该文提出的算法可以节省可观的计算时间．     

关于对称不定线性方程组Ax=b的一种求解算法

本文针对系数矩阵A具有少数几个正(负)特征值的对称不定性方程组Ax=b构造了一个有效的稳定算法.这个算法充分利用了矩阵的对称性及具有少数几个正(或负)特征值的特点,其运算量与Cholesky方法相当,大约为?个乘法和加法,所用贮存单元为?.从第四节的数值例子可以看出在上述假定条件下用本算法求解较Parlett和Reid算法要好些.尤其对A又是大型稀疏矩阵更为有效.